About the Execution of ITS-Tools for ASLink-PT-09b
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16218.399 | 3600000.00 | 3863173.00 | 22124.00 | ?????T????????T? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r005-oct2-167813592700145.qcow2', fmt=qcow2 cluster_size=65536 extended_l2=off compression_type=zlib size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 backing_fmt=qcow2 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is ASLink-PT-09b, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r005-oct2-167813592700145
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.7M
-rw-r--r-- 1 mcc users 5.9K Feb 26 13:05 CTLCardinality.txt
-rw-r--r-- 1 mcc users 60K Feb 26 13:05 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.5K Feb 26 13:05 CTLFireability.txt
-rw-r--r-- 1 mcc users 52K Feb 26 13:05 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.4K Feb 25 15:30 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Feb 25 15:30 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 15:30 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 15:30 LTLFireability.xml
-rw-r--r-- 1 mcc users 7.1K Feb 26 13:06 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 62K Feb 26 13:06 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.0K Feb 26 13:06 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 67K Feb 26 13:06 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 15:30 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 15:30 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 1.3M Mar 5 18:22 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME ASLink-PT-09b-CTLCardinality-00
FORMULA_NAME ASLink-PT-09b-CTLCardinality-01
FORMULA_NAME ASLink-PT-09b-CTLCardinality-02
FORMULA_NAME ASLink-PT-09b-CTLCardinality-03
FORMULA_NAME ASLink-PT-09b-CTLCardinality-04
FORMULA_NAME ASLink-PT-09b-CTLCardinality-05
FORMULA_NAME ASLink-PT-09b-CTLCardinality-06
FORMULA_NAME ASLink-PT-09b-CTLCardinality-07
FORMULA_NAME ASLink-PT-09b-CTLCardinality-08
FORMULA_NAME ASLink-PT-09b-CTLCardinality-09
FORMULA_NAME ASLink-PT-09b-CTLCardinality-10
FORMULA_NAME ASLink-PT-09b-CTLCardinality-11
FORMULA_NAME ASLink-PT-09b-CTLCardinality-12
FORMULA_NAME ASLink-PT-09b-CTLCardinality-13
FORMULA_NAME ASLink-PT-09b-CTLCardinality-14
FORMULA_NAME ASLink-PT-09b-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1678502634502
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ASLink-PT-09b
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202303021504
[2023-03-11 02:43:57] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-11 02:43:57] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-11 02:43:58] [INFO ] Load time of PNML (sax parser for PT used): 223 ms
[2023-03-11 02:43:58] [INFO ] Transformed 4014 places.
[2023-03-11 02:43:58] [INFO ] Transformed 4932 transitions.
[2023-03-11 02:43:58] [INFO ] Found NUPN structural information;
[2023-03-11 02:43:58] [INFO ] Parsed PT model containing 4014 places and 4932 transitions and 14960 arcs in 440 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 11 ms.
Initial state reduction rules removed 1 formulas.
FORMULA ASLink-PT-09b-CTLCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 101 out of 4014 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4014/4014 places, 4932/4932 transitions.
Discarding 237 places :
Symmetric choice reduction at 0 with 237 rule applications. Total rules 237 place count 3777 transition count 4695
Iterating global reduction 0 with 237 rules applied. Total rules applied 474 place count 3777 transition count 4695
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 475 place count 3777 transition count 4694
Discarding 88 places :
Symmetric choice reduction at 1 with 88 rule applications. Total rules 563 place count 3689 transition count 4563
Iterating global reduction 1 with 88 rules applied. Total rules applied 651 place count 3689 transition count 4563
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 1 with 26 rules applied. Total rules applied 677 place count 3689 transition count 4537
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 688 place count 3678 transition count 4526
Iterating global reduction 2 with 11 rules applied. Total rules applied 699 place count 3678 transition count 4526
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 702 place count 3675 transition count 4516
Iterating global reduction 2 with 3 rules applied. Total rules applied 705 place count 3675 transition count 4516
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 707 place count 3673 transition count 4514
Iterating global reduction 2 with 2 rules applied. Total rules applied 709 place count 3673 transition count 4514
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 711 place count 3671 transition count 4505
Iterating global reduction 2 with 2 rules applied. Total rules applied 713 place count 3671 transition count 4505
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 714 place count 3670 transition count 4497
Iterating global reduction 2 with 1 rules applied. Total rules applied 715 place count 3670 transition count 4497
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 716 place count 3669 transition count 4496
Iterating global reduction 2 with 1 rules applied. Total rules applied 717 place count 3669 transition count 4496
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 718 place count 3668 transition count 4488
Iterating global reduction 2 with 1 rules applied. Total rules applied 719 place count 3668 transition count 4488
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 720 place count 3667 transition count 4480
Iterating global reduction 2 with 1 rules applied. Total rules applied 721 place count 3667 transition count 4480
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 722 place count 3666 transition count 4479
Iterating global reduction 2 with 1 rules applied. Total rules applied 723 place count 3666 transition count 4479
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 724 place count 3665 transition count 4471
Iterating global reduction 2 with 1 rules applied. Total rules applied 725 place count 3665 transition count 4471
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 726 place count 3664 transition count 4463
Iterating global reduction 2 with 1 rules applied. Total rules applied 727 place count 3664 transition count 4463
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 728 place count 3663 transition count 4462
Iterating global reduction 2 with 1 rules applied. Total rules applied 729 place count 3663 transition count 4462
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 730 place count 3662 transition count 4454
Iterating global reduction 2 with 1 rules applied. Total rules applied 731 place count 3662 transition count 4454
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 732 place count 3661 transition count 4446
Iterating global reduction 2 with 1 rules applied. Total rules applied 733 place count 3661 transition count 4446
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 734 place count 3660 transition count 4445
Iterating global reduction 2 with 1 rules applied. Total rules applied 735 place count 3660 transition count 4445
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 736 place count 3659 transition count 4437
Iterating global reduction 2 with 1 rules applied. Total rules applied 737 place count 3659 transition count 4437
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 738 place count 3658 transition count 4429
Iterating global reduction 2 with 1 rules applied. Total rules applied 739 place count 3658 transition count 4429
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 740 place count 3657 transition count 4428
Iterating global reduction 2 with 1 rules applied. Total rules applied 741 place count 3657 transition count 4428
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 742 place count 3656 transition count 4420
Iterating global reduction 2 with 1 rules applied. Total rules applied 743 place count 3656 transition count 4420
Applied a total of 743 rules in 7231 ms. Remains 3656 /4014 variables (removed 358) and now considering 4420/4932 (removed 512) transitions.
// Phase 1: matrix 4420 rows 3656 cols
[2023-03-11 02:44:05] [INFO ] Computed 394 place invariants in 229 ms
[2023-03-11 02:44:10] [INFO ] Implicit Places using invariants in 4557 ms returned []
[2023-03-11 02:44:10] [INFO ] Invariant cache hit.
[2023-03-11 02:44:14] [INFO ] Implicit Places using invariants and state equation in 3860 ms returned []
Implicit Place search using SMT with State Equation took 8476 ms to find 0 implicit places.
[2023-03-11 02:44:14] [INFO ] Invariant cache hit.
[2023-03-11 02:44:18] [INFO ] Dead Transitions using invariants and state equation in 4497 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3656/4014 places, 4420/4932 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 20225 ms. Remains : 3656/4014 places, 4420/4932 transitions.
Support contains 101 out of 3656 places after structural reductions.
[2023-03-11 02:44:19] [INFO ] Flatten gal took : 404 ms
[2023-03-11 02:44:19] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA ASLink-PT-09b-CTLCardinality-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-11 02:44:19] [INFO ] Flatten gal took : 244 ms
[2023-03-11 02:44:20] [INFO ] Input system was already deterministic with 4420 transitions.
Support contains 87 out of 3656 places (down from 101) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 13 resets, run finished after 528 ms. (steps per millisecond=18 ) properties (out of 50) seen :25
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 25) 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 25) 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 25) 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 25) 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 25) 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 25) 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 25) 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 25) 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 25) 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 25) 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 25) 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 25) 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 25) 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 25) 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 25) 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 25) 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 25) 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 25) 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 25) 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 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 25) 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 25) 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 25) 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 25) seen :0
Running SMT prover for 25 properties.
[2023-03-11 02:44:20] [INFO ] Invariant cache hit.
[2023-03-11 02:44:23] [INFO ] [Real]Absence check using 90 positive place invariants in 70 ms returned sat
[2023-03-11 02:44:23] [INFO ] [Real]Absence check using 90 positive and 304 generalized place invariants in 299 ms returned sat
[2023-03-11 02:44:23] [INFO ] After 3027ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:25
[2023-03-11 02:44:26] [INFO ] [Nat]Absence check using 90 positive place invariants in 166 ms returned sat
[2023-03-11 02:44:26] [INFO ] [Nat]Absence check using 90 positive and 304 generalized place invariants in 225 ms returned sat
[2023-03-11 02:44:48] [INFO ] After 20129ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :23
[2023-03-11 02:44:48] [INFO ] After 20136ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :23
Attempting to minimize the solution found.
Minimization took 1 ms.
[2023-03-11 02:44:48] [INFO ] After 25026ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :23
Fused 25 Parikh solutions to 8 different solutions.
Parikh walk visited 3 properties in 1507 ms.
Support contains 34 out of 3656 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3656/3656 places, 4420/4420 transitions.
Drop transitions removed 673 transitions
Trivial Post-agglo rules discarded 673 transitions
Performed 673 trivial Post agglomeration. Transition count delta: 673
Iterating post reduction 0 with 673 rules applied. Total rules applied 673 place count 3656 transition count 3747
Reduce places removed 673 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 1 with 680 rules applied. Total rules applied 1353 place count 2983 transition count 3740
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 2 with 9 rules applied. Total rules applied 1362 place count 2979 transition count 3735
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1366 place count 2975 transition count 3735
Performed 960 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 960 Pre rules applied. Total rules applied 1366 place count 2975 transition count 2775
Deduced a syphon composed of 960 places in 7 ms
Ensure Unique test removed 88 places
Reduce places removed 1048 places and 0 transitions.
Iterating global reduction 4 with 2008 rules applied. Total rules applied 3374 place count 1927 transition count 2775
Discarding 12 places :
Implicit places reduction removed 12 places
Drop transitions removed 52 transitions
Trivial Post-agglo rules discarded 52 transitions
Performed 52 trivial Post agglomeration. Transition count delta: 52
Iterating post reduction 4 with 64 rules applied. Total rules applied 3438 place count 1915 transition count 2723
Reduce places removed 52 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 5 with 53 rules applied. Total rules applied 3491 place count 1863 transition count 2722
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 3492 place count 1862 transition count 2722
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 35 Pre rules applied. Total rules applied 3492 place count 1862 transition count 2687
Deduced a syphon composed of 35 places in 6 ms
Ensure Unique test removed 35 places
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 7 with 105 rules applied. Total rules applied 3597 place count 1792 transition count 2687
Performed 34 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 34 Pre rules applied. Total rules applied 3597 place count 1792 transition count 2653
Deduced a syphon composed of 34 places in 8 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 7 with 68 rules applied. Total rules applied 3665 place count 1758 transition count 2653
Discarding 5 places :
Symmetric choice reduction at 7 with 5 rule applications. Total rules 3670 place count 1753 transition count 2641
Iterating global reduction 7 with 5 rules applied. Total rules applied 3675 place count 1753 transition count 2641
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 4 Pre rules applied. Total rules applied 3675 place count 1753 transition count 2637
Deduced a syphon composed of 4 places in 21 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 7 with 8 rules applied. Total rules applied 3683 place count 1749 transition count 2637
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 3685 place count 1747 transition count 2623
Iterating global reduction 7 with 2 rules applied. Total rules applied 3687 place count 1747 transition count 2623
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3688 place count 1746 transition count 2615
Iterating global reduction 7 with 1 rules applied. Total rules applied 3689 place count 1746 transition count 2615
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3690 place count 1745 transition count 2607
Iterating global reduction 7 with 1 rules applied. Total rules applied 3691 place count 1745 transition count 2607
Performed 278 Post agglomeration using F-continuation condition.Transition count delta: 278
Deduced a syphon composed of 278 places in 8 ms
Ensure Unique test removed 1 places
Reduce places removed 279 places and 0 transitions.
Iterating global reduction 7 with 557 rules applied. Total rules applied 4248 place count 1466 transition count 2329
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 4249 place count 1465 transition count 2328
Ensure Unique test removed 1 places
Iterating global reduction 7 with 2 rules applied. Total rules applied 4251 place count 1464 transition count 2328
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 4252 place count 1463 transition count 2327
Iterating global reduction 7 with 1 rules applied. Total rules applied 4253 place count 1463 transition count 2327
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 2 rules applied. Total rules applied 4255 place count 1463 transition count 2325
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 4256 place count 1462 transition count 2325
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 4258 place count 1461 transition count 2334
Free-agglomeration rule applied 13 times.
Iterating global reduction 9 with 13 rules applied. Total rules applied 4271 place count 1461 transition count 2321
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 9 with 13 rules applied. Total rules applied 4284 place count 1448 transition count 2321
Free-agglomeration rule (complex) applied 12 times.
Iterating global reduction 10 with 12 rules applied. Total rules applied 4296 place count 1448 transition count 2309
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 10 with 12 rules applied. Total rules applied 4308 place count 1436 transition count 2309
Partial Free-agglomeration rule applied 7 times.
Drop transitions removed 7 transitions
Iterating global reduction 11 with 7 rules applied. Total rules applied 4315 place count 1436 transition count 2309
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 11 with 1 rules applied. Total rules applied 4316 place count 1435 transition count 2308
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 11 with 4 rules applied. Total rules applied 4320 place count 1432 transition count 2307
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 4321 place count 1431 transition count 2307
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 4 Pre rules applied. Total rules applied 4321 place count 1431 transition count 2303
Deduced a syphon composed of 4 places in 4 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 13 with 8 rules applied. Total rules applied 4329 place count 1427 transition count 2303
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 13 with 2 rules applied. Total rules applied 4331 place count 1425 transition count 2303
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 4 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 14 with 8 rules applied. Total rules applied 4339 place count 1421 transition count 2299
Discarding 2 places :
Symmetric choice reduction at 14 with 2 rule applications. Total rules 4341 place count 1419 transition count 2297
Iterating global reduction 14 with 2 rules applied. Total rules applied 4343 place count 1419 transition count 2297
Free-agglomeration rule applied 2 times.
Iterating global reduction 14 with 2 rules applied. Total rules applied 4345 place count 1419 transition count 2295
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 14 with 2 rules applied. Total rules applied 4347 place count 1417 transition count 2295
Applied a total of 4347 rules in 1602 ms. Remains 1417 /3656 variables (removed 2239) and now considering 2295/4420 (removed 2125) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1602 ms. Remains : 1417/3656 places, 2295/4420 transitions.
Incomplete random walk after 10000 steps, including 94 resets, run finished after 391 ms. (steps per millisecond=25 ) properties (out of 22) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 21) 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 21) 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 21) 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 21) 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 21) 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 21) 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 21) 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 21) 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 21) 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 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 21) 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 21) 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 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 45 ms. (steps per millisecond=22 ) properties (out of 21) 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 21) 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 21) 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 21) 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 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 21) 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 21) 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 21) seen :0
Interrupted probabilistic random walk after 79739 steps, run timeout after 3011 ms. (steps per millisecond=26 ) properties seen :{}
Probabilistic random walk after 79739 steps, saw 16380 distinct states, run finished after 3016 ms. (steps per millisecond=26 ) properties seen :0
Running SMT prover for 21 properties.
// Phase 1: matrix 2295 rows 1417 cols
[2023-03-11 02:44:55] [INFO ] Computed 252 place invariants in 42 ms
[2023-03-11 02:44:56] [INFO ] After 667ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:21
[2023-03-11 02:44:57] [INFO ] [Nat]Absence check using 70 positive place invariants in 46 ms returned sat
[2023-03-11 02:44:57] [INFO ] [Nat]Absence check using 70 positive and 182 generalized place invariants in 143 ms returned sat
[2023-03-11 02:45:13] [INFO ] After 15679ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :20
[2023-03-11 02:45:13] [INFO ] State equation strengthened by 44 read => feed constraints.
[2023-03-11 02:45:21] [INFO ] After 7713ms SMT Verify possible using 44 Read/Feed constraints in natural domain returned unsat :0 sat :19
[2023-03-11 02:45:21] [INFO ] After 7716ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :19
Attempting to minimize the solution found.
Minimization took 14 ms.
[2023-03-11 02:45:21] [INFO ] After 25032ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :19
Parikh walk visited 1 properties in 755 ms.
Support contains 31 out of 1417 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1417/1417 places, 2295/2295 transitions.
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 0 place count 1417 transition count 2293
Deduced a syphon composed of 2 places in 6 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 1415 transition count 2293
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 7 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 7 place count 1413 transition count 2292
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 7 place count 1413 transition count 2290
Deduced a syphon composed of 2 places in 7 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 11 place count 1411 transition count 2290
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 13 place count 1410 transition count 2289
Applied a total of 13 rules in 196 ms. Remains 1410 /1417 variables (removed 7) and now considering 2289/2295 (removed 6) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 197 ms. Remains : 1410/1417 places, 2289/2295 transitions.
Incomplete random walk after 10000 steps, including 79 resets, run finished after 362 ms. (steps per millisecond=27 ) properties (out of 20) 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 20) 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 20) 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 20) 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 20) 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 20) 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 20) 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 20) 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 20) 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 20) 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 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 20) 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 20) 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 20) 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 20) 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 20) 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 20) 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 20) 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 20) 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 20) 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 20) seen :0
Interrupted probabilistic random walk after 141825 steps, run timeout after 3001 ms. (steps per millisecond=47 ) properties seen :{}
Probabilistic random walk after 141825 steps, saw 29315 distinct states, run finished after 3001 ms. (steps per millisecond=47 ) properties seen :0
Running SMT prover for 20 properties.
// Phase 1: matrix 2289 rows 1410 cols
[2023-03-11 02:45:25] [INFO ] Computed 251 place invariants in 39 ms
[2023-03-11 02:45:26] [INFO ] After 987ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:20
[2023-03-11 02:45:27] [INFO ] [Nat]Absence check using 71 positive place invariants in 35 ms returned sat
[2023-03-11 02:45:27] [INFO ] [Nat]Absence check using 71 positive and 180 generalized place invariants in 83 ms returned sat
[2023-03-11 02:45:42] [INFO ] After 14026ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :19
[2023-03-11 02:45:42] [INFO ] State equation strengthened by 44 read => feed constraints.
[2023-03-11 02:45:50] [INFO ] After 7668ms SMT Verify possible using 44 Read/Feed constraints in natural domain returned unsat :0 sat :19
[2023-03-11 02:45:50] [INFO ] Deduced a trap composed of 102 places in 393 ms of which 4 ms to minimize.
[2023-03-11 02:45:50] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 560 ms
[2023-03-11 02:45:51] [INFO ] Deduced a trap composed of 28 places in 93 ms of which 1 ms to minimize.
[2023-03-11 02:45:51] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 259 ms
[2023-03-11 02:45:51] [INFO ] After 9508ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :18
Attempting to minimize the solution found.
Minimization took 1 ms.
[2023-03-11 02:45:51] [INFO ] After 25017ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :18
Parikh walk visited 1 properties in 1053 ms.
Support contains 30 out of 1410 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1410/1410 places, 2289/2289 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1410 transition count 2288
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 1409 transition count 2288
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 3 place count 1409 transition count 2288
Applied a total of 3 rules in 106 ms. Remains 1409 /1410 variables (removed 1) and now considering 2288/2289 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 106 ms. Remains : 1409/1410 places, 2288/2289 transitions.
Incomplete random walk after 10000 steps, including 95 resets, run finished after 281 ms. (steps per millisecond=35 ) properties (out of 19) 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 19) 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 19) 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 19) 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 19) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 19) 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 19) 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 19) 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 19) 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 19) 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 19) 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 19) 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 19) 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 19) 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 19) 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 19) 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 19) 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 19) seen :0
Interrupted probabilistic random walk after 117672 steps, run timeout after 3008 ms. (steps per millisecond=39 ) properties seen :{}
Probabilistic random walk after 117672 steps, saw 25278 distinct states, run finished after 3009 ms. (steps per millisecond=39 ) properties seen :0
Running SMT prover for 19 properties.
// Phase 1: matrix 2288 rows 1409 cols
[2023-03-11 02:45:56] [INFO ] Computed 251 place invariants in 24 ms
[2023-03-11 02:45:57] [INFO ] After 701ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:19
[2023-03-11 02:45:57] [INFO ] [Nat]Absence check using 70 positive place invariants in 53 ms returned sat
[2023-03-11 02:45:58] [INFO ] [Nat]Absence check using 70 positive and 181 generalized place invariants in 92 ms returned sat
[2023-03-11 02:46:11] [INFO ] After 12851ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :18
[2023-03-11 02:46:11] [INFO ] State equation strengthened by 44 read => feed constraints.
[2023-03-11 02:46:22] [INFO ] After 10543ms SMT Verify possible using 44 Read/Feed constraints in natural domain returned unsat :0 sat :16
[2023-03-11 02:46:22] [INFO ] After 10548ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :16
Attempting to minimize the solution found.
Minimization took 2 ms.
[2023-03-11 02:46:22] [INFO ] After 25039ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :16
Parikh walk visited 0 properties in 553 ms.
Support contains 30 out of 1409 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1409/1409 places, 2288/2288 transitions.
Applied a total of 0 rules in 52 ms. Remains 1409 /1409 variables (removed 0) and now considering 2288/2288 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 52 ms. Remains : 1409/1409 places, 2288/2288 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1409/1409 places, 2288/2288 transitions.
Applied a total of 0 rules in 51 ms. Remains 1409 /1409 variables (removed 0) and now considering 2288/2288 (removed 0) transitions.
[2023-03-11 02:46:22] [INFO ] Invariant cache hit.
[2023-03-11 02:46:24] [INFO ] Implicit Places using invariants in 1449 ms returned [2, 21, 22, 36, 55, 73, 157, 170, 175, 176, 178, 195, 215, 296, 309, 310, 311, 312, 314, 331, 349, 433, 446, 447, 448, 449, 470, 488, 569, 582, 585, 586, 588, 605, 623, 704, 717, 720, 721, 724, 741, 759, 854, 855, 856, 857, 859, 876, 894, 978, 991, 992, 995, 996, 998, 1015, 1033, 1098, 1108, 1112, 1113, 1124, 1125, 1127, 1144, 1162, 1200, 1201, 1235, 1239, 1240, 1243, 1254, 1255, 1256, 1274, 1276, 1280, 1298, 1299, 1300, 1301, 1313, 1319, 1325, 1331, 1337, 1343, 1349, 1355, 1361, 1367, 1373]
Discarding 93 places :
Implicit Place search using SMT only with invariants took 1477 ms to find 93 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 1316/1409 places, 2288/2288 transitions.
Drop transitions removed 152 transitions
Trivial Post-agglo rules discarded 152 transitions
Performed 152 trivial Post agglomeration. Transition count delta: 152
Iterating post reduction 0 with 152 rules applied. Total rules applied 152 place count 1316 transition count 2136
Reduce places removed 152 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 1 with 160 rules applied. Total rules applied 312 place count 1164 transition count 2128
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 318 place count 1158 transition count 2128
Performed 56 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 56 Pre rules applied. Total rules applied 318 place count 1158 transition count 2072
Deduced a syphon composed of 56 places in 6 ms
Ensure Unique test removed 1 places
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 3 with 113 rules applied. Total rules applied 431 place count 1101 transition count 2072
Discarding 11 places :
Implicit places reduction removed 11 places
Drop transitions removed 14 transitions
Trivial Post-agglo rules discarded 14 transitions
Performed 14 trivial Post agglomeration. Transition count delta: 14
Iterating post reduction 3 with 25 rules applied. Total rules applied 456 place count 1090 transition count 2058
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 4 with 14 rules applied. Total rules applied 470 place count 1076 transition count 2058
Discarding 14 places :
Symmetric choice reduction at 5 with 14 rule applications. Total rules 484 place count 1062 transition count 2044
Iterating global reduction 5 with 14 rules applied. Total rules applied 498 place count 1062 transition count 2044
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 501 place count 1062 transition count 2041
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 501 place count 1062 transition count 2040
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 503 place count 1061 transition count 2040
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 506 place count 1058 transition count 2034
Iterating global reduction 6 with 3 rules applied. Total rules applied 509 place count 1058 transition count 2034
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 510 place count 1057 transition count 2033
Iterating global reduction 6 with 1 rules applied. Total rules applied 511 place count 1057 transition count 2033
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 512 place count 1056 transition count 2031
Iterating global reduction 6 with 1 rules applied. Total rules applied 513 place count 1056 transition count 2031
Performed 77 Post agglomeration using F-continuation condition.Transition count delta: 77
Deduced a syphon composed of 77 places in 4 ms
Reduce places removed 77 places and 0 transitions.
Iterating global reduction 6 with 154 rules applied. Total rules applied 667 place count 979 transition count 1954
Discarding 5 places :
Symmetric choice reduction at 6 with 5 rule applications. Total rules 672 place count 974 transition count 1949
Iterating global reduction 6 with 5 rules applied. Total rules applied 677 place count 974 transition count 1949
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 6 with 5 rules applied. Total rules applied 682 place count 974 transition count 1944
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 686 place count 972 transition count 1945
Free-agglomeration rule applied 5 times.
Iterating global reduction 7 with 5 rules applied. Total rules applied 691 place count 972 transition count 1940
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 7 rules applied. Total rules applied 698 place count 967 transition count 1938
Free-agglomeration rule (complex) applied 28 times.
Iterating global reduction 8 with 28 rules applied. Total rules applied 726 place count 967 transition count 1910
Ensure Unique test removed 1 places
Reduce places removed 29 places and 0 transitions.
Iterating post reduction 8 with 29 rules applied. Total rules applied 755 place count 938 transition count 1910
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 9 with 2 rules applied. Total rules applied 757 place count 938 transition count 1908
Partial Free-agglomeration rule applied 26 times.
Drop transitions removed 26 transitions
Iterating global reduction 9 with 26 rules applied. Total rules applied 783 place count 938 transition count 1908
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 784 place count 938 transition count 1908
Applied a total of 784 rules in 878 ms. Remains 938 /1316 variables (removed 378) and now considering 1908/2288 (removed 380) transitions.
// Phase 1: matrix 1908 rows 938 cols
[2023-03-11 02:46:25] [INFO ] Computed 145 place invariants in 15 ms
[2023-03-11 02:46:26] [INFO ] Implicit Places using invariants in 1209 ms returned [100, 106, 109, 111, 118, 125, 126, 185, 201, 207, 210, 212, 213, 218, 219, 272, 289, 295, 301, 303, 308, 309, 387, 393, 396, 398, 399, 405, 412, 413, 484, 490, 493, 495, 498, 567, 583, 589, 592, 594, 596, 601, 602, 671, 677, 680, 682, 690, 697, 698, 753, 771, 783, 785, 790, 791, 844, 862, 868, 871, 873]
Discarding 61 places :
Implicit Place search using SMT only with invariants took 1227 ms to find 61 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 877/1409 places, 1908/2288 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 849 transition count 1880
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 849 transition count 1880
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 64 place count 841 transition count 1872
Iterating global reduction 0 with 8 rules applied. Total rules applied 72 place count 841 transition count 1872
Performed 15 Post agglomeration using F-continuation condition.Transition count delta: 15
Deduced a syphon composed of 15 places in 4 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 0 with 30 rules applied. Total rules applied 102 place count 826 transition count 1857
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 103 place count 825 transition count 1855
Iterating global reduction 0 with 1 rules applied. Total rules applied 104 place count 825 transition count 1855
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 105 place count 825 transition count 1854
Free-agglomeration rule applied 27 times.
Iterating global reduction 0 with 27 rules applied. Total rules applied 132 place count 825 transition count 1827
Reduce places removed 27 places and 0 transitions.
Iterating post reduction 0 with 27 rules applied. Total rules applied 159 place count 798 transition count 1827
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 1 with 5 rules applied. Total rules applied 164 place count 798 transition count 1822
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 169 place count 793 transition count 1822
Applied a total of 169 rules in 225 ms. Remains 793 /877 variables (removed 84) and now considering 1822/1908 (removed 86) transitions.
// Phase 1: matrix 1822 rows 793 cols
[2023-03-11 02:46:26] [INFO ] Computed 84 place invariants in 27 ms
[2023-03-11 02:46:27] [INFO ] Implicit Places using invariants in 808 ms returned []
[2023-03-11 02:46:27] [INFO ] Invariant cache hit.
[2023-03-11 02:46:28] [INFO ] State equation strengthened by 13 read => feed constraints.
[2023-03-11 02:46:29] [INFO ] Implicit Places using invariants and state equation in 2482 ms returned []
Implicit Place search using SMT with State Equation took 3316 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 793/1409 places, 1822/2288 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 7174 ms. Remains : 793/1409 places, 1822/2288 transitions.
[2023-03-11 02:46:30] [INFO ] Flatten gal took : 156 ms
[2023-03-11 02:46:30] [INFO ] Flatten gal took : 152 ms
[2023-03-11 02:46:30] [INFO ] Input system was already deterministic with 4420 transitions.
Computed a total of 149 stabilizing places and 149 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 3656/3656 places, 4420/4420 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 3641 transition count 4398
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 3641 transition count 4398
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 31 place count 3641 transition count 4397
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 38 place count 3634 transition count 4385
Iterating global reduction 1 with 7 rules applied. Total rules applied 45 place count 3634 transition count 4385
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 47 place count 3634 transition count 4383
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 50 place count 3631 transition count 4373
Iterating global reduction 2 with 3 rules applied. Total rules applied 53 place count 3631 transition count 4373
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 55 place count 3629 transition count 4364
Iterating global reduction 2 with 2 rules applied. Total rules applied 57 place count 3629 transition count 4364
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 58 place count 3628 transition count 4363
Iterating global reduction 2 with 1 rules applied. Total rules applied 59 place count 3628 transition count 4363
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 60 place count 3627 transition count 4355
Iterating global reduction 2 with 1 rules applied. Total rules applied 61 place count 3627 transition count 4355
Applied a total of 61 rules in 2142 ms. Remains 3627 /3656 variables (removed 29) and now considering 4355/4420 (removed 65) transitions.
// Phase 1: matrix 4355 rows 3627 cols
[2023-03-11 02:46:33] [INFO ] Computed 394 place invariants in 86 ms
[2023-03-11 02:46:35] [INFO ] Implicit Places using invariants in 2226 ms returned [3461, 3472, 3483, 3491, 3499, 3507, 3515, 3526, 3534, 3542, 3553]
Discarding 11 places :
Implicit Place search using SMT only with invariants took 2248 ms to find 11 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3616/3656 places, 4355/4420 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 3603 transition count 4342
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 3603 transition count 4342
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 37 place count 3592 transition count 4331
Iterating global reduction 0 with 11 rules applied. Total rules applied 48 place count 3592 transition count 4331
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 56 place count 3584 transition count 4323
Iterating global reduction 0 with 8 rules applied. Total rules applied 64 place count 3584 transition count 4323
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 68 place count 3580 transition count 4319
Iterating global reduction 0 with 4 rules applied. Total rules applied 72 place count 3580 transition count 4319
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 74 place count 3578 transition count 4317
Iterating global reduction 0 with 2 rules applied. Total rules applied 76 place count 3578 transition count 4317
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 78 place count 3576 transition count 4315
Iterating global reduction 0 with 2 rules applied. Total rules applied 80 place count 3576 transition count 4315
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 82 place count 3574 transition count 4313
Iterating global reduction 0 with 2 rules applied. Total rules applied 84 place count 3574 transition count 4313
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 86 place count 3572 transition count 4311
Iterating global reduction 0 with 2 rules applied. Total rules applied 88 place count 3572 transition count 4311
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 89 place count 3571 transition count 4310
Iterating global reduction 0 with 1 rules applied. Total rules applied 90 place count 3571 transition count 4310
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 91 place count 3570 transition count 4309
Iterating global reduction 0 with 1 rules applied. Total rules applied 92 place count 3570 transition count 4309
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 93 place count 3569 transition count 4308
Iterating global reduction 0 with 1 rules applied. Total rules applied 94 place count 3569 transition count 4308
Applied a total of 94 rules in 3532 ms. Remains 3569 /3616 variables (removed 47) and now considering 4308/4355 (removed 47) transitions.
// Phase 1: matrix 4308 rows 3569 cols
[2023-03-11 02:46:38] [INFO ] Computed 383 place invariants in 59 ms
[2023-03-11 02:46:40] [INFO ] Implicit Places using invariants in 2131 ms returned []
[2023-03-11 02:46:40] [INFO ] Invariant cache hit.
[2023-03-11 02:46:43] [INFO ] Implicit Places using invariants and state equation in 2955 ms returned []
Implicit Place search using SMT with State Equation took 5103 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3569/3656 places, 4308/4420 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 13026 ms. Remains : 3569/3656 places, 4308/4420 transitions.
[2023-03-11 02:46:44] [INFO ] Flatten gal took : 179 ms
[2023-03-11 02:46:44] [INFO ] Flatten gal took : 160 ms
[2023-03-11 02:46:44] [INFO ] Input system was already deterministic with 4308 transitions.
[2023-03-11 02:46:44] [INFO ] Flatten gal took : 112 ms
[2023-03-11 02:46:44] [INFO ] Flatten gal took : 113 ms
[2023-03-11 02:46:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality15940072433995589850.gal : 67 ms
[2023-03-11 02:46:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality10927905472518452788.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15940072433995589850.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10927905472518452788.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-11 02:47:15] [INFO ] Flatten gal took : 149 ms
[2023-03-11 02:47:15] [INFO ] Applying decomposition
[2023-03-11 02:47:15] [INFO ] Flatten gal took : 124 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph3803338615016372366.txt' '-o' '/tmp/graph3803338615016372366.bin' '-w' '/tmp/graph3803338615016372366.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3803338615016372366.bin' '-l' '-1' '-v' '-w' '/tmp/graph3803338615016372366.weights' '-q' '0' '-e' '0.001'
[2023-03-11 02:47:15] [INFO ] Decomposing Gal with order
[2023-03-11 02:47:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 02:47:16] [INFO ] Removed a total of 3162 redundant transitions.
[2023-03-11 02:47:17] [INFO ] Flatten gal took : 473 ms
[2023-03-11 02:47:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 31 labels/synchronizations in 80 ms.
[2023-03-11 02:47:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality11855954254598958523.gal : 62 ms
[2023-03-11 02:47:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality12008527808905448962.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11855954254598958523.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12008527808905448962.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 3656/3656 places, 4420/4420 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 688 transitions
Trivial Post-agglo rules discarded 688 transitions
Performed 688 trivial Post agglomeration. Transition count delta: 688
Iterating post reduction 0 with 688 rules applied. Total rules applied 688 place count 3655 transition count 3731
Reduce places removed 688 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 1 with 696 rules applied. Total rules applied 1384 place count 2967 transition count 3723
Reduce places removed 4 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 6 rules applied. Total rules applied 1390 place count 2963 transition count 3721
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 1392 place count 2962 transition count 3720
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1393 place count 2961 transition count 3720
Performed 976 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 976 Pre rules applied. Total rules applied 1393 place count 2961 transition count 2744
Deduced a syphon composed of 976 places in 7 ms
Ensure Unique test removed 94 places
Reduce places removed 1070 places and 0 transitions.
Iterating global reduction 5 with 2046 rules applied. Total rules applied 3439 place count 1891 transition count 2744
Discarding 9 places :
Implicit places reduction removed 9 places
Drop transitions removed 58 transitions
Trivial Post-agglo rules discarded 58 transitions
Performed 58 trivial Post agglomeration. Transition count delta: 58
Iterating post reduction 5 with 67 rules applied. Total rules applied 3506 place count 1882 transition count 2686
Reduce places removed 58 places and 0 transitions.
Iterating post reduction 6 with 58 rules applied. Total rules applied 3564 place count 1824 transition count 2686
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 37 Pre rules applied. Total rules applied 3564 place count 1824 transition count 2649
Deduced a syphon composed of 37 places in 9 ms
Ensure Unique test removed 37 places
Reduce places removed 74 places and 0 transitions.
Iterating global reduction 7 with 111 rules applied. Total rules applied 3675 place count 1750 transition count 2649
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 36 Pre rules applied. Total rules applied 3675 place count 1750 transition count 2613
Deduced a syphon composed of 36 places in 7 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 7 with 72 rules applied. Total rules applied 3747 place count 1714 transition count 2613
Discarding 10 places :
Symmetric choice reduction at 7 with 10 rule applications. Total rules 3757 place count 1704 transition count 2591
Iterating global reduction 7 with 10 rules applied. Total rules applied 3767 place count 1704 transition count 2591
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 7 Pre rules applied. Total rules applied 3767 place count 1704 transition count 2584
Deduced a syphon composed of 7 places in 7 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 7 with 14 rules applied. Total rules applied 3781 place count 1697 transition count 2584
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 3783 place count 1695 transition count 2570
Iterating global reduction 7 with 2 rules applied. Total rules applied 3785 place count 1695 transition count 2570
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3786 place count 1694 transition count 2562
Iterating global reduction 7 with 1 rules applied. Total rules applied 3787 place count 1694 transition count 2562
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3788 place count 1693 transition count 2554
Iterating global reduction 7 with 1 rules applied. Total rules applied 3789 place count 1693 transition count 2554
Performed 223 Post agglomeration using F-continuation condition.Transition count delta: 223
Deduced a syphon composed of 223 places in 6 ms
Reduce places removed 223 places and 0 transitions.
Iterating global reduction 7 with 446 rules applied. Total rules applied 4235 place count 1470 transition count 2331
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 4236 place count 1469 transition count 2330
Ensure Unique test removed 1 places
Iterating global reduction 7 with 2 rules applied. Total rules applied 4238 place count 1468 transition count 2330
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 4239 place count 1467 transition count 2329
Iterating global reduction 7 with 1 rules applied. Total rules applied 4240 place count 1467 transition count 2329
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 2 rules applied. Total rules applied 4242 place count 1467 transition count 2327
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 4243 place count 1466 transition count 2327
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 1 Pre rules applied. Total rules applied 4243 place count 1466 transition count 2326
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 4245 place count 1465 transition count 2326
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 4247 place count 1463 transition count 2324
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 9 with 27 rules applied. Total rules applied 4274 place count 1445 transition count 2315
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 10 with 9 rules applied. Total rules applied 4283 place count 1436 transition count 2315
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 36 Pre rules applied. Total rules applied 4283 place count 1436 transition count 2279
Deduced a syphon composed of 36 places in 5 ms
Ensure Unique test removed 1 places
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 11 with 73 rules applied. Total rules applied 4356 place count 1399 transition count 2279
Discarding 18 places :
Implicit places reduction removed 18 places
Iterating post reduction 11 with 18 rules applied. Total rules applied 4374 place count 1381 transition count 2279
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 1 Pre rules applied. Total rules applied 4374 place count 1381 transition count 2278
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 4376 place count 1380 transition count 2278
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 6 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 12 with 36 rules applied. Total rules applied 4412 place count 1362 transition count 2260
Discarding 17 places :
Symmetric choice reduction at 12 with 17 rule applications. Total rules 4429 place count 1345 transition count 2243
Iterating global reduction 12 with 17 rules applied. Total rules applied 4446 place count 1345 transition count 2243
Discarding 8 places :
Symmetric choice reduction at 12 with 8 rule applications. Total rules 4454 place count 1337 transition count 2235
Iterating global reduction 12 with 8 rules applied. Total rules applied 4462 place count 1337 transition count 2235
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 12 with 8 rules applied. Total rules applied 4470 place count 1337 transition count 2227
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 8 Pre rules applied. Total rules applied 4470 place count 1337 transition count 2219
Deduced a syphon composed of 8 places in 5 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 12 with 16 rules applied. Total rules applied 4486 place count 1329 transition count 2219
Applied a total of 4486 rules in 1444 ms. Remains 1329 /3656 variables (removed 2327) and now considering 2219/4420 (removed 2201) transitions.
// Phase 1: matrix 2219 rows 1329 cols
[2023-03-11 02:47:48] [INFO ] Computed 216 place invariants in 47 ms
[2023-03-11 02:47:50] [INFO ] Implicit Places using invariants in 1342 ms returned [1, 18, 19, 32, 49, 67, 143, 147, 157, 158, 160, 177, 195, 215, 270, 271, 283, 284, 286, 303, 321, 341, 396, 397, 409, 410, 412, 429, 447, 467, 522, 523, 535, 536, 538, 555, 573, 593, 648, 649, 661, 662, 664, 681, 699, 719, 774, 775, 787, 788, 790, 807, 825, 845, 900, 901, 913, 914, 916, 933, 951, 972, 1029, 1030, 1042, 1043, 1045, 1062, 1080, 1100, 1155, 1156, 1159, 1170, 1171, 1172, 1190, 1192, 1196, 1215, 1216, 1217, 1218, 1232, 1238, 1244, 1250, 1256, 1262, 1268, 1274, 1280, 1286, 1292]
Discarding 94 places :
Implicit Place search using SMT only with invariants took 1347 ms to find 94 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1235/3656 places, 2219/4420 transitions.
Drop transitions removed 196 transitions
Trivial Post-agglo rules discarded 196 transitions
Performed 196 trivial Post agglomeration. Transition count delta: 196
Iterating post reduction 0 with 196 rules applied. Total rules applied 196 place count 1235 transition count 2023
Reduce places removed 196 places and 0 transitions.
Iterating post reduction 1 with 196 rules applied. Total rules applied 392 place count 1039 transition count 2023
Performed 44 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 44 Pre rules applied. Total rules applied 392 place count 1039 transition count 1979
Deduced a syphon composed of 44 places in 4 ms
Ensure Unique test removed 1 places
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 2 with 89 rules applied. Total rules applied 481 place count 994 transition count 1979
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 12 rules applied. Total rules applied 493 place count 990 transition count 1971
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 501 place count 982 transition count 1971
Discarding 15 places :
Symmetric choice reduction at 4 with 15 rule applications. Total rules 516 place count 967 transition count 1956
Iterating global reduction 4 with 15 rules applied. Total rules applied 531 place count 967 transition count 1956
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 533 place count 967 transition count 1954
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 533 place count 967 transition count 1953
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 535 place count 966 transition count 1953
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 538 place count 963 transition count 1950
Iterating global reduction 5 with 3 rules applied. Total rules applied 541 place count 963 transition count 1950
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 542 place count 962 transition count 1949
Iterating global reduction 5 with 1 rules applied. Total rules applied 543 place count 962 transition count 1949
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 544 place count 961 transition count 1948
Iterating global reduction 5 with 1 rules applied. Total rules applied 545 place count 961 transition count 1948
Performed 42 Post agglomeration using F-continuation condition.Transition count delta: 42
Deduced a syphon composed of 42 places in 4 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 5 with 84 rules applied. Total rules applied 629 place count 919 transition count 1906
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 630 place count 918 transition count 1905
Iterating global reduction 5 with 1 rules applied. Total rules applied 631 place count 918 transition count 1905
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 5 with 2 rules applied. Total rules applied 633 place count 918 transition count 1903
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 5 with 2 rules applied. Total rules applied 635 place count 918 transition count 1901
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 637 place count 916 transition count 1901
Applied a total of 637 rules in 308 ms. Remains 916 /1235 variables (removed 319) and now considering 1901/2219 (removed 318) transitions.
// Phase 1: matrix 1901 rows 916 cols
[2023-03-11 02:47:50] [INFO ] Computed 117 place invariants in 35 ms
[2023-03-11 02:47:51] [INFO ] Implicit Places using invariants in 866 ms returned [75, 93, 100, 106, 183, 190, 196, 275, 282, 288, 367, 374, 380, 459, 466, 472, 551, 558, 564, 643, 650, 656, 737, 745, 751, 830, 837, 843, 913]
Discarding 29 places :
Implicit Place search using SMT only with invariants took 882 ms to find 29 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 887/3656 places, 1901/4420 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 887 transition count 1900
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 886 transition count 1900
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 20 place count 868 transition count 1882
Iterating global reduction 2 with 18 rules applied. Total rules applied 38 place count 868 transition count 1882
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 56 place count 850 transition count 1864
Iterating global reduction 2 with 18 rules applied. Total rules applied 74 place count 850 transition count 1864
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 83 place count 841 transition count 1855
Iterating global reduction 2 with 9 rules applied. Total rules applied 92 place count 841 transition count 1855
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 3 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 112 place count 831 transition count 1845
Applied a total of 112 rules in 136 ms. Remains 831 /887 variables (removed 56) and now considering 1845/1901 (removed 56) transitions.
// Phase 1: matrix 1845 rows 831 cols
[2023-03-11 02:47:51] [INFO ] Computed 88 place invariants in 12 ms
[2023-03-11 02:47:52] [INFO ] Implicit Places using invariants in 788 ms returned []
[2023-03-11 02:47:52] [INFO ] Invariant cache hit.
[2023-03-11 02:47:54] [INFO ] Implicit Places using invariants and state equation in 2054 ms returned []
Implicit Place search using SMT with State Equation took 2885 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 831/3656 places, 1845/4420 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 7003 ms. Remains : 831/3656 places, 1845/4420 transitions.
[2023-03-11 02:47:54] [INFO ] Flatten gal took : 116 ms
[2023-03-11 02:47:54] [INFO ] Flatten gal took : 78 ms
[2023-03-11 02:47:54] [INFO ] Input system was already deterministic with 1845 transitions.
[2023-03-11 02:47:54] [INFO ] Flatten gal took : 79 ms
[2023-03-11 02:47:54] [INFO ] Flatten gal took : 55 ms
[2023-03-11 02:47:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality13578295178777842484.gal : 8 ms
[2023-03-11 02:47:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality908567099464044172.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13578295178777842484.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality908567099464044172.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-11 02:48:25] [INFO ] Flatten gal took : 57 ms
[2023-03-11 02:48:25] [INFO ] Applying decomposition
[2023-03-11 02:48:25] [INFO ] Flatten gal took : 54 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph6101139817283892459.txt' '-o' '/tmp/graph6101139817283892459.bin' '-w' '/tmp/graph6101139817283892459.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6101139817283892459.bin' '-l' '-1' '-v' '-w' '/tmp/graph6101139817283892459.weights' '-q' '0' '-e' '0.001'
[2023-03-11 02:48:25] [INFO ] Decomposing Gal with order
[2023-03-11 02:48:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 02:48:25] [INFO ] Removed a total of 3571 redundant transitions.
[2023-03-11 02:48:25] [INFO ] Flatten gal took : 156 ms
[2023-03-11 02:48:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 102 labels/synchronizations in 49 ms.
[2023-03-11 02:48:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality832012077451160972.gal : 14 ms
[2023-03-11 02:48:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality3147802679754426385.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality832012077451160972.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3147802679754426385.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3656/3656 places, 4420/4420 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 3638 transition count 4390
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 3638 transition count 4390
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 38 place count 3638 transition count 4388
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 46 place count 3630 transition count 4375
Iterating global reduction 1 with 8 rules applied. Total rules applied 54 place count 3630 transition count 4375
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 56 place count 3630 transition count 4373
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 59 place count 3627 transition count 4363
Iterating global reduction 2 with 3 rules applied. Total rules applied 62 place count 3627 transition count 4363
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 64 place count 3625 transition count 4354
Iterating global reduction 2 with 2 rules applied. Total rules applied 66 place count 3625 transition count 4354
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 67 place count 3624 transition count 4353
Iterating global reduction 2 with 1 rules applied. Total rules applied 68 place count 3624 transition count 4353
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 69 place count 3623 transition count 4345
Iterating global reduction 2 with 1 rules applied. Total rules applied 70 place count 3623 transition count 4345
Applied a total of 70 rules in 2127 ms. Remains 3623 /3656 variables (removed 33) and now considering 4345/4420 (removed 75) transitions.
// Phase 1: matrix 4345 rows 3623 cols
[2023-03-11 02:48:57] [INFO ] Computed 394 place invariants in 97 ms
[2023-03-11 02:49:00] [INFO ] Implicit Places using invariants in 2821 ms returned []
[2023-03-11 02:49:00] [INFO ] Invariant cache hit.
[2023-03-11 02:49:04] [INFO ] Implicit Places using invariants and state equation in 3755 ms returned [3457, 3468, 3479, 3487, 3495, 3503, 3511, 3522, 3530, 3538, 3549]
Discarding 11 places :
Implicit Place search using SMT with State Equation took 6608 ms to find 11 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3612/3656 places, 4345/4420 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 3599 transition count 4332
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 3599 transition count 4332
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 37 place count 3588 transition count 4321
Iterating global reduction 0 with 11 rules applied. Total rules applied 48 place count 3588 transition count 4321
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 57 place count 3579 transition count 4312
Iterating global reduction 0 with 9 rules applied. Total rules applied 66 place count 3579 transition count 4312
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 70 place count 3575 transition count 4308
Iterating global reduction 0 with 4 rules applied. Total rules applied 74 place count 3575 transition count 4308
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 76 place count 3573 transition count 4306
Iterating global reduction 0 with 2 rules applied. Total rules applied 78 place count 3573 transition count 4306
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 80 place count 3571 transition count 4304
Iterating global reduction 0 with 2 rules applied. Total rules applied 82 place count 3571 transition count 4304
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 84 place count 3569 transition count 4302
Iterating global reduction 0 with 2 rules applied. Total rules applied 86 place count 3569 transition count 4302
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 88 place count 3567 transition count 4300
Iterating global reduction 0 with 2 rules applied. Total rules applied 90 place count 3567 transition count 4300
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 91 place count 3566 transition count 4299
Iterating global reduction 0 with 1 rules applied. Total rules applied 92 place count 3566 transition count 4299
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 93 place count 3565 transition count 4298
Iterating global reduction 0 with 1 rules applied. Total rules applied 94 place count 3565 transition count 4298
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 95 place count 3564 transition count 4297
Iterating global reduction 0 with 1 rules applied. Total rules applied 96 place count 3564 transition count 4297
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 97 place count 3563 transition count 4296
Iterating global reduction 0 with 1 rules applied. Total rules applied 98 place count 3563 transition count 4296
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 99 place count 3562 transition count 4295
Iterating global reduction 0 with 1 rules applied. Total rules applied 100 place count 3562 transition count 4295
Applied a total of 100 rules in 3959 ms. Remains 3562 /3612 variables (removed 50) and now considering 4295/4345 (removed 50) transitions.
// Phase 1: matrix 4295 rows 3562 cols
[2023-03-11 02:49:08] [INFO ] Computed 383 place invariants in 101 ms
[2023-03-11 02:49:10] [INFO ] Implicit Places using invariants in 2076 ms returned []
[2023-03-11 02:49:10] [INFO ] Invariant cache hit.
[2023-03-11 02:49:22] [INFO ] Implicit Places using invariants and state equation in 11948 ms returned []
Implicit Place search using SMT with State Equation took 14052 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3562/3656 places, 4295/4420 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 26748 ms. Remains : 3562/3656 places, 4295/4420 transitions.
[2023-03-11 02:49:22] [INFO ] Flatten gal took : 132 ms
[2023-03-11 02:49:22] [INFO ] Flatten gal took : 125 ms
[2023-03-11 02:49:23] [INFO ] Input system was already deterministic with 4295 transitions.
[2023-03-11 02:49:23] [INFO ] Flatten gal took : 104 ms
[2023-03-11 02:49:23] [INFO ] Flatten gal took : 110 ms
[2023-03-11 02:49:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality15495598680050015838.gal : 16 ms
[2023-03-11 02:49:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality13519029862167550113.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15495598680050015838.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13519029862167550113.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-11 02:49:53] [INFO ] Flatten gal took : 163 ms
[2023-03-11 02:49:53] [INFO ] Applying decomposition
[2023-03-11 02:49:53] [INFO ] Flatten gal took : 143 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph15168361304384520523.txt' '-o' '/tmp/graph15168361304384520523.bin' '-w' '/tmp/graph15168361304384520523.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15168361304384520523.bin' '-l' '-1' '-v' '-w' '/tmp/graph15168361304384520523.weights' '-q' '0' '-e' '0.001'
[2023-03-11 02:49:54] [INFO ] Decomposing Gal with order
[2023-03-11 02:49:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 02:49:54] [INFO ] Removed a total of 3138 redundant transitions.
[2023-03-11 02:49:54] [INFO ] Flatten gal took : 192 ms
[2023-03-11 02:49:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 32 ms.
[2023-03-11 02:49:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality6475404270626634781.gal : 39 ms
[2023-03-11 02:49:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality3614174612647919316.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6475404270626634781.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3614174612647919316.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 3656/3656 places, 4420/4420 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 687 transitions
Trivial Post-agglo rules discarded 687 transitions
Performed 687 trivial Post agglomeration. Transition count delta: 687
Iterating post reduction 0 with 687 rules applied. Total rules applied 687 place count 3655 transition count 3732
Reduce places removed 687 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 1 with 695 rules applied. Total rules applied 1382 place count 2968 transition count 3724
Reduce places removed 4 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 6 rules applied. Total rules applied 1388 place count 2964 transition count 3722
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1389 place count 2963 transition count 3722
Performed 975 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 975 Pre rules applied. Total rules applied 1389 place count 2963 transition count 2747
Deduced a syphon composed of 975 places in 7 ms
Ensure Unique test removed 94 places
Reduce places removed 1069 places and 0 transitions.
Iterating global reduction 4 with 2044 rules applied. Total rules applied 3433 place count 1894 transition count 2747
Discarding 9 places :
Implicit places reduction removed 9 places
Drop transitions removed 57 transitions
Trivial Post-agglo rules discarded 57 transitions
Performed 57 trivial Post agglomeration. Transition count delta: 57
Iterating post reduction 4 with 66 rules applied. Total rules applied 3499 place count 1885 transition count 2690
Reduce places removed 57 places and 0 transitions.
Iterating post reduction 5 with 57 rules applied. Total rules applied 3556 place count 1828 transition count 2690
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 37 Pre rules applied. Total rules applied 3556 place count 1828 transition count 2653
Deduced a syphon composed of 37 places in 20 ms
Ensure Unique test removed 37 places
Reduce places removed 74 places and 0 transitions.
Iterating global reduction 6 with 111 rules applied. Total rules applied 3667 place count 1754 transition count 2653
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 36 Pre rules applied. Total rules applied 3667 place count 1754 transition count 2617
Deduced a syphon composed of 36 places in 7 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 6 with 72 rules applied. Total rules applied 3739 place count 1718 transition count 2617
Discarding 9 places :
Symmetric choice reduction at 6 with 9 rule applications. Total rules 3748 place count 1709 transition count 2596
Iterating global reduction 6 with 9 rules applied. Total rules applied 3757 place count 1709 transition count 2596
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 6 Pre rules applied. Total rules applied 3757 place count 1709 transition count 2590
Deduced a syphon composed of 6 places in 7 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 6 with 12 rules applied. Total rules applied 3769 place count 1703 transition count 2590
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 3771 place count 1701 transition count 2576
Iterating global reduction 6 with 2 rules applied. Total rules applied 3773 place count 1701 transition count 2576
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3774 place count 1700 transition count 2568
Iterating global reduction 6 with 1 rules applied. Total rules applied 3775 place count 1700 transition count 2568
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3776 place count 1699 transition count 2560
Iterating global reduction 6 with 1 rules applied. Total rules applied 3777 place count 1699 transition count 2560
Performed 222 Post agglomeration using F-continuation condition.Transition count delta: 222
Deduced a syphon composed of 222 places in 5 ms
Reduce places removed 222 places and 0 transitions.
Iterating global reduction 6 with 444 rules applied. Total rules applied 4221 place count 1477 transition count 2338
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 4222 place count 1476 transition count 2337
Ensure Unique test removed 1 places
Iterating global reduction 6 with 2 rules applied. Total rules applied 4224 place count 1475 transition count 2337
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 4225 place count 1474 transition count 2336
Iterating global reduction 6 with 1 rules applied. Total rules applied 4226 place count 1474 transition count 2336
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 2 rules applied. Total rules applied 4228 place count 1474 transition count 2334
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 4229 place count 1473 transition count 2334
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 4229 place count 1473 transition count 2333
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 4231 place count 1472 transition count 2333
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 4233 place count 1470 transition count 2331
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 8 with 9 rules applied. Total rules applied 4242 place count 1464 transition count 2328
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 9 with 3 rules applied. Total rules applied 4245 place count 1461 transition count 2328
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 12 Pre rules applied. Total rules applied 4245 place count 1461 transition count 2316
Deduced a syphon composed of 12 places in 6 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 10 with 24 rules applied. Total rules applied 4269 place count 1449 transition count 2316
Discarding 6 places :
Implicit places reduction removed 6 places
Iterating post reduction 10 with 6 rules applied. Total rules applied 4275 place count 1443 transition count 2316
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 6 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 11 with 12 rules applied. Total rules applied 4287 place count 1437 transition count 2310
Discarding 6 places :
Symmetric choice reduction at 11 with 6 rule applications. Total rules 4293 place count 1431 transition count 2304
Iterating global reduction 11 with 6 rules applied. Total rules applied 4299 place count 1431 transition count 2304
Discarding 3 places :
Symmetric choice reduction at 11 with 3 rule applications. Total rules 4302 place count 1428 transition count 2301
Iterating global reduction 11 with 3 rules applied. Total rules applied 4305 place count 1428 transition count 2301
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 11 with 3 rules applied. Total rules applied 4308 place count 1428 transition count 2298
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 3 Pre rules applied. Total rules applied 4308 place count 1428 transition count 2295
Deduced a syphon composed of 3 places in 5 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 11 with 6 rules applied. Total rules applied 4314 place count 1425 transition count 2295
Applied a total of 4314 rules in 1467 ms. Remains 1425 /3656 variables (removed 2231) and now considering 2295/4420 (removed 2125) transitions.
// Phase 1: matrix 2295 rows 1425 cols
[2023-03-11 02:50:26] [INFO ] Computed 241 place invariants in 52 ms
[2023-03-11 02:50:29] [INFO ] Implicit Places using invariants in 3493 ms returned [2, 19, 20, 35, 54, 72, 160, 174, 175, 176, 177, 179, 196, 214, 301, 315, 316, 317, 318, 320, 337, 355, 442, 456, 457, 458, 459, 461, 478, 496, 583, 597, 598, 599, 600, 602, 619, 637, 724, 741, 742, 743, 746, 763, 781, 882, 883, 884, 885, 887, 904, 922, 942, 997, 998, 1010, 1011, 1013, 1031, 1049, 1069, 1124, 1125, 1137, 1138, 1140, 1157, 1175, 1195, 1251, 1252, 1255, 1266, 1267, 1268, 1286, 1288, 1292, 1311, 1312, 1313, 1314, 1328, 1334, 1340, 1346, 1352, 1358, 1364, 1370, 1376, 1382, 1388]
Discarding 93 places :
Implicit Place search using SMT only with invariants took 3497 ms to find 93 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1332/3656 places, 2295/4420 transitions.
Drop transitions removed 208 transitions
Trivial Post-agglo rules discarded 208 transitions
Performed 208 trivial Post agglomeration. Transition count delta: 208
Iterating post reduction 0 with 208 rules applied. Total rules applied 208 place count 1332 transition count 2087
Reduce places removed 208 places and 0 transitions.
Iterating post reduction 1 with 208 rules applied. Total rules applied 416 place count 1124 transition count 2087
Performed 61 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 61 Pre rules applied. Total rules applied 416 place count 1124 transition count 2026
Deduced a syphon composed of 61 places in 4 ms
Ensure Unique test removed 1 places
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 2 with 123 rules applied. Total rules applied 539 place count 1062 transition count 2026
Discarding 15 places :
Implicit places reduction removed 15 places
Drop transitions removed 20 transitions
Trivial Post-agglo rules discarded 20 transitions
Performed 20 trivial Post agglomeration. Transition count delta: 20
Iterating post reduction 2 with 35 rules applied. Total rules applied 574 place count 1047 transition count 2006
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 3 with 20 rules applied. Total rules applied 594 place count 1027 transition count 2006
Discarding 20 places :
Symmetric choice reduction at 4 with 20 rule applications. Total rules 614 place count 1007 transition count 1986
Iterating global reduction 4 with 20 rules applied. Total rules applied 634 place count 1007 transition count 1986
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 636 place count 1007 transition count 1984
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 636 place count 1007 transition count 1983
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 638 place count 1006 transition count 1983
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 641 place count 1003 transition count 1980
Iterating global reduction 5 with 3 rules applied. Total rules applied 644 place count 1003 transition count 1980
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 645 place count 1002 transition count 1979
Iterating global reduction 5 with 1 rules applied. Total rules applied 646 place count 1002 transition count 1979
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 647 place count 1001 transition count 1978
Iterating global reduction 5 with 1 rules applied. Total rules applied 648 place count 1001 transition count 1978
Performed 40 Post agglomeration using F-continuation condition.Transition count delta: 40
Deduced a syphon composed of 40 places in 4 ms
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 5 with 80 rules applied. Total rules applied 728 place count 961 transition count 1938
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 729 place count 960 transition count 1937
Iterating global reduction 5 with 1 rules applied. Total rules applied 730 place count 960 transition count 1937
Drop transitions removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 5 with 7 rules applied. Total rules applied 737 place count 960 transition count 1930
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 5 with 7 rules applied. Total rules applied 744 place count 960 transition count 1923
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 6 with 7 rules applied. Total rules applied 751 place count 953 transition count 1923
Applied a total of 751 rules in 314 ms. Remains 953 /1332 variables (removed 379) and now considering 1923/2295 (removed 372) transitions.
// Phase 1: matrix 1923 rows 953 cols
[2023-03-11 02:50:30] [INFO ] Computed 132 place invariants in 37 ms
[2023-03-11 02:50:30] [INFO ] Implicit Places using invariants in 709 ms returned [80, 98, 105, 113, 115, 177, 195, 202, 208, 210, 272, 290, 297, 303, 305, 367, 385, 392, 398, 400, 463, 481, 488, 494, 499, 568, 586, 593, 599, 602, 680, 687, 693, 773, 780, 786, 867, 874, 880, 950]
Discarding 40 places :
Implicit Place search using SMT only with invariants took 714 ms to find 40 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 913/3656 places, 1923/4420 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 913 transition count 1922
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 912 transition count 1922
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 20 place count 894 transition count 1904
Iterating global reduction 2 with 18 rules applied. Total rules applied 38 place count 894 transition count 1904
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 56 place count 876 transition count 1886
Iterating global reduction 2 with 18 rules applied. Total rules applied 74 place count 876 transition count 1886
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 83 place count 867 transition count 1877
Iterating global reduction 2 with 9 rules applied. Total rules applied 92 place count 867 transition count 1877
Performed 15 Post agglomeration using F-continuation condition.Transition count delta: 15
Deduced a syphon composed of 15 places in 4 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 2 with 30 rules applied. Total rules applied 122 place count 852 transition count 1862
Applied a total of 122 rules in 142 ms. Remains 852 /913 variables (removed 61) and now considering 1862/1923 (removed 61) transitions.
// Phase 1: matrix 1862 rows 852 cols
[2023-03-11 02:50:31] [INFO ] Computed 92 place invariants in 35 ms
[2023-03-11 02:50:31] [INFO ] Implicit Places using invariants in 601 ms returned []
[2023-03-11 02:50:31] [INFO ] Invariant cache hit.
[2023-03-11 02:50:32] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-11 02:50:34] [INFO ] Implicit Places using invariants and state equation in 2640 ms returned []
Implicit Place search using SMT with State Equation took 3243 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 852/3656 places, 1862/4420 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 9379 ms. Remains : 852/3656 places, 1862/4420 transitions.
[2023-03-11 02:50:34] [INFO ] Flatten gal took : 68 ms
[2023-03-11 02:50:34] [INFO ] Flatten gal took : 58 ms
[2023-03-11 02:50:34] [INFO ] Input system was already deterministic with 1862 transitions.
[2023-03-11 02:50:34] [INFO ] Flatten gal took : 58 ms
[2023-03-11 02:50:34] [INFO ] Flatten gal took : 84 ms
[2023-03-11 02:50:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality3513646152443971223.gal : 8 ms
[2023-03-11 02:50:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality12843019779452110324.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3513646152443971223.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12843019779452110324.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-11 02:51:04] [INFO ] Flatten gal took : 62 ms
[2023-03-11 02:51:04] [INFO ] Applying decomposition
[2023-03-11 02:51:04] [INFO ] Flatten gal took : 61 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph17928447845984689600.txt' '-o' '/tmp/graph17928447845984689600.bin' '-w' '/tmp/graph17928447845984689600.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17928447845984689600.bin' '-l' '-1' '-v' '-w' '/tmp/graph17928447845984689600.weights' '-q' '0' '-e' '0.001'
[2023-03-11 02:51:05] [INFO ] Decomposing Gal with order
[2023-03-11 02:51:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 02:51:05] [INFO ] Removed a total of 3536 redundant transitions.
[2023-03-11 02:51:05] [INFO ] Flatten gal took : 86 ms
[2023-03-11 02:51:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 84 labels/synchronizations in 15 ms.
[2023-03-11 02:51:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality9624117437707100129.gal : 9 ms
[2023-03-11 02:51:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality15115815407071052663.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9624117437707100129.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15115815407071052663.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3656/3656 places, 4420/4420 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 3638 transition count 4390
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 3638 transition count 4390
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 37 place count 3638 transition count 4389
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 45 place count 3630 transition count 4376
Iterating global reduction 1 with 8 rules applied. Total rules applied 53 place count 3630 transition count 4376
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 55 place count 3630 transition count 4374
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 58 place count 3627 transition count 4364
Iterating global reduction 2 with 3 rules applied. Total rules applied 61 place count 3627 transition count 4364
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 63 place count 3625 transition count 4355
Iterating global reduction 2 with 2 rules applied. Total rules applied 65 place count 3625 transition count 4355
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 66 place count 3624 transition count 4354
Iterating global reduction 2 with 1 rules applied. Total rules applied 67 place count 3624 transition count 4354
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 68 place count 3623 transition count 4346
Iterating global reduction 2 with 1 rules applied. Total rules applied 69 place count 3623 transition count 4346
Applied a total of 69 rules in 2080 ms. Remains 3623 /3656 variables (removed 33) and now considering 4346/4420 (removed 74) transitions.
// Phase 1: matrix 4346 rows 3623 cols
[2023-03-11 02:51:37] [INFO ] Computed 394 place invariants in 89 ms
[2023-03-11 02:51:39] [INFO ] Implicit Places using invariants in 1877 ms returned []
[2023-03-11 02:51:39] [INFO ] Invariant cache hit.
[2023-03-11 02:51:42] [INFO ] Implicit Places using invariants and state equation in 3262 ms returned [3457, 3468, 3479, 3487, 3495, 3503, 3511, 3522, 3530, 3538, 3549]
Discarding 11 places :
Implicit Place search using SMT with State Equation took 5156 ms to find 11 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3612/3656 places, 4346/4420 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 3599 transition count 4333
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 3599 transition count 4333
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 37 place count 3588 transition count 4322
Iterating global reduction 0 with 11 rules applied. Total rules applied 48 place count 3588 transition count 4322
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 57 place count 3579 transition count 4313
Iterating global reduction 0 with 9 rules applied. Total rules applied 66 place count 3579 transition count 4313
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 70 place count 3575 transition count 4309
Iterating global reduction 0 with 4 rules applied. Total rules applied 74 place count 3575 transition count 4309
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 76 place count 3573 transition count 4307
Iterating global reduction 0 with 2 rules applied. Total rules applied 78 place count 3573 transition count 4307
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 80 place count 3571 transition count 4305
Iterating global reduction 0 with 2 rules applied. Total rules applied 82 place count 3571 transition count 4305
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 83 place count 3570 transition count 4304
Iterating global reduction 0 with 1 rules applied. Total rules applied 84 place count 3570 transition count 4304
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 85 place count 3569 transition count 4303
Iterating global reduction 0 with 1 rules applied. Total rules applied 86 place count 3569 transition count 4303
Applied a total of 86 rules in 2500 ms. Remains 3569 /3612 variables (removed 43) and now considering 4303/4346 (removed 43) transitions.
// Phase 1: matrix 4303 rows 3569 cols
[2023-03-11 02:51:45] [INFO ] Computed 383 place invariants in 82 ms
[2023-03-11 02:51:47] [INFO ] Implicit Places using invariants in 2137 ms returned []
[2023-03-11 02:51:47] [INFO ] Invariant cache hit.
[2023-03-11 02:51:56] [INFO ] Implicit Places using invariants and state equation in 8792 ms returned []
Implicit Place search using SMT with State Equation took 10959 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3569/3656 places, 4303/4420 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 20697 ms. Remains : 3569/3656 places, 4303/4420 transitions.
[2023-03-11 02:51:56] [INFO ] Flatten gal took : 124 ms
[2023-03-11 02:51:56] [INFO ] Flatten gal took : 114 ms
[2023-03-11 02:51:56] [INFO ] Input system was already deterministic with 4303 transitions.
[2023-03-11 02:51:56] [INFO ] Flatten gal took : 127 ms
[2023-03-11 02:51:56] [INFO ] Flatten gal took : 135 ms
[2023-03-11 02:51:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality7138900768038733216.gal : 18 ms
[2023-03-11 02:51:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality14985921988285723714.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7138900768038733216.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14985921988285723714.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-11 02:52:27] [INFO ] Flatten gal took : 125 ms
[2023-03-11 02:52:27] [INFO ] Applying decomposition
[2023-03-11 02:52:27] [INFO ] Flatten gal took : 135 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph15905036190807766941.txt' '-o' '/tmp/graph15905036190807766941.bin' '-w' '/tmp/graph15905036190807766941.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15905036190807766941.bin' '-l' '-1' '-v' '-w' '/tmp/graph15905036190807766941.weights' '-q' '0' '-e' '0.001'
[2023-03-11 02:52:27] [INFO ] Decomposing Gal with order
[2023-03-11 02:52:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 02:52:28] [INFO ] Removed a total of 3137 redundant transitions.
[2023-03-11 02:52:28] [INFO ] Flatten gal took : 190 ms
[2023-03-11 02:52:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 12 labels/synchronizations in 24 ms.
[2023-03-11 02:52:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality14228333951659940770.gal : 34 ms
[2023-03-11 02:52:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality15860909157427402406.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14228333951659940770.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15860909157427402406.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3656/3656 places, 4420/4420 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 3638 transition count 4390
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 3638 transition count 4390
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 38 place count 3638 transition count 4388
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 46 place count 3630 transition count 4375
Iterating global reduction 1 with 8 rules applied. Total rules applied 54 place count 3630 transition count 4375
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 56 place count 3630 transition count 4373
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 59 place count 3627 transition count 4363
Iterating global reduction 2 with 3 rules applied. Total rules applied 62 place count 3627 transition count 4363
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 64 place count 3625 transition count 4354
Iterating global reduction 2 with 2 rules applied. Total rules applied 66 place count 3625 transition count 4354
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 67 place count 3624 transition count 4353
Iterating global reduction 2 with 1 rules applied. Total rules applied 68 place count 3624 transition count 4353
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 69 place count 3623 transition count 4345
Iterating global reduction 2 with 1 rules applied. Total rules applied 70 place count 3623 transition count 4345
Applied a total of 70 rules in 2204 ms. Remains 3623 /3656 variables (removed 33) and now considering 4345/4420 (removed 75) transitions.
// Phase 1: matrix 4345 rows 3623 cols
[2023-03-11 02:53:00] [INFO ] Computed 394 place invariants in 59 ms
[2023-03-11 02:53:02] [INFO ] Implicit Places using invariants in 2222 ms returned []
[2023-03-11 02:53:02] [INFO ] Invariant cache hit.
[2023-03-11 02:53:05] [INFO ] Implicit Places using invariants and state equation in 2721 ms returned [3457, 3468, 3479, 3487, 3495, 3503, 3511, 3522, 3530, 3538, 3549]
Discarding 11 places :
Implicit Place search using SMT with State Equation took 4989 ms to find 11 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3612/3656 places, 4345/4420 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 3599 transition count 4332
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 3599 transition count 4332
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 37 place count 3588 transition count 4321
Iterating global reduction 0 with 11 rules applied. Total rules applied 48 place count 3588 transition count 4321
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 57 place count 3579 transition count 4312
Iterating global reduction 0 with 9 rules applied. Total rules applied 66 place count 3579 transition count 4312
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 70 place count 3575 transition count 4308
Iterating global reduction 0 with 4 rules applied. Total rules applied 74 place count 3575 transition count 4308
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 76 place count 3573 transition count 4306
Iterating global reduction 0 with 2 rules applied. Total rules applied 78 place count 3573 transition count 4306
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 80 place count 3571 transition count 4304
Iterating global reduction 0 with 2 rules applied. Total rules applied 82 place count 3571 transition count 4304
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 84 place count 3569 transition count 4302
Iterating global reduction 0 with 2 rules applied. Total rules applied 86 place count 3569 transition count 4302
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 88 place count 3567 transition count 4300
Iterating global reduction 0 with 2 rules applied. Total rules applied 90 place count 3567 transition count 4300
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 91 place count 3566 transition count 4299
Iterating global reduction 0 with 1 rules applied. Total rules applied 92 place count 3566 transition count 4299
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 93 place count 3565 transition count 4298
Iterating global reduction 0 with 1 rules applied. Total rules applied 94 place count 3565 transition count 4298
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 95 place count 3564 transition count 4297
Iterating global reduction 0 with 1 rules applied. Total rules applied 96 place count 3564 transition count 4297
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 97 place count 3563 transition count 4296
Iterating global reduction 0 with 1 rules applied. Total rules applied 98 place count 3563 transition count 4296
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 99 place count 3562 transition count 4295
Iterating global reduction 0 with 1 rules applied. Total rules applied 100 place count 3562 transition count 4295
Applied a total of 100 rules in 4029 ms. Remains 3562 /3612 variables (removed 50) and now considering 4295/4345 (removed 50) transitions.
// Phase 1: matrix 4295 rows 3562 cols
[2023-03-11 02:53:09] [INFO ] Computed 383 place invariants in 82 ms
[2023-03-11 02:53:11] [INFO ] Implicit Places using invariants in 2175 ms returned []
[2023-03-11 02:53:11] [INFO ] Invariant cache hit.
[2023-03-11 02:53:15] [INFO ] Implicit Places using invariants and state equation in 3617 ms returned []
Implicit Place search using SMT with State Equation took 5800 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3562/3656 places, 4295/4420 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 17026 ms. Remains : 3562/3656 places, 4295/4420 transitions.
[2023-03-11 02:53:15] [INFO ] Flatten gal took : 116 ms
[2023-03-11 02:53:15] [INFO ] Flatten gal took : 107 ms
[2023-03-11 02:53:16] [INFO ] Input system was already deterministic with 4295 transitions.
[2023-03-11 02:53:16] [INFO ] Flatten gal took : 113 ms
[2023-03-11 02:53:16] [INFO ] Flatten gal took : 167 ms
[2023-03-11 02:53:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality5487078497207017221.gal : 17 ms
[2023-03-11 02:53:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality911925782243426376.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5487078497207017221.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality911925782243426376.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-11 02:53:46] [INFO ] Flatten gal took : 128 ms
[2023-03-11 02:53:46] [INFO ] Applying decomposition
[2023-03-11 02:53:46] [INFO ] Flatten gal took : 122 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph12794323072428377398.txt' '-o' '/tmp/graph12794323072428377398.bin' '-w' '/tmp/graph12794323072428377398.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12794323072428377398.bin' '-l' '-1' '-v' '-w' '/tmp/graph12794323072428377398.weights' '-q' '0' '-e' '0.001'
[2023-03-11 02:53:47] [INFO ] Decomposing Gal with order
[2023-03-11 02:53:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 02:53:47] [INFO ] Removed a total of 3118 redundant transitions.
[2023-03-11 02:53:47] [INFO ] Flatten gal took : 183 ms
[2023-03-11 02:53:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 24 ms.
[2023-03-11 02:53:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality13407161794160484362.gal : 40 ms
[2023-03-11 02:53:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality1223973013147801009.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13407161794160484362.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1223973013147801009.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3656/3656 places, 4420/4420 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 3638 transition count 4397
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 3638 transition count 4397
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 38 place count 3638 transition count 4395
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 45 place count 3631 transition count 4383
Iterating global reduction 1 with 7 rules applied. Total rules applied 52 place count 3631 transition count 4383
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 54 place count 3631 transition count 4381
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 56 place count 3629 transition count 4379
Iterating global reduction 2 with 2 rules applied. Total rules applied 58 place count 3629 transition count 4379
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 59 place count 3628 transition count 4378
Iterating global reduction 2 with 1 rules applied. Total rules applied 60 place count 3628 transition count 4378
Applied a total of 60 rules in 1502 ms. Remains 3628 /3656 variables (removed 28) and now considering 4378/4420 (removed 42) transitions.
// Phase 1: matrix 4378 rows 3628 cols
[2023-03-11 02:54:19] [INFO ] Computed 394 place invariants in 83 ms
[2023-03-11 02:54:21] [INFO ] Implicit Places using invariants in 2334 ms returned [3462, 3473, 3484, 3492, 3500, 3508, 3516, 3527, 3535, 3543, 3554]
Discarding 11 places :
Implicit Place search using SMT only with invariants took 2363 ms to find 11 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3617/3656 places, 4378/4420 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 3604 transition count 4365
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 3604 transition count 4365
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 37 place count 3593 transition count 4354
Iterating global reduction 0 with 11 rules applied. Total rules applied 48 place count 3593 transition count 4354
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 57 place count 3584 transition count 4345
Iterating global reduction 0 with 9 rules applied. Total rules applied 66 place count 3584 transition count 4345
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 70 place count 3580 transition count 4341
Iterating global reduction 0 with 4 rules applied. Total rules applied 74 place count 3580 transition count 4341
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 76 place count 3578 transition count 4339
Iterating global reduction 0 with 2 rules applied. Total rules applied 78 place count 3578 transition count 4339
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 80 place count 3576 transition count 4337
Iterating global reduction 0 with 2 rules applied. Total rules applied 82 place count 3576 transition count 4337
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 84 place count 3574 transition count 4335
Iterating global reduction 0 with 2 rules applied. Total rules applied 86 place count 3574 transition count 4335
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 88 place count 3572 transition count 4333
Iterating global reduction 0 with 2 rules applied. Total rules applied 90 place count 3572 transition count 4333
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 91 place count 3571 transition count 4332
Iterating global reduction 0 with 1 rules applied. Total rules applied 92 place count 3571 transition count 4332
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 93 place count 3570 transition count 4331
Iterating global reduction 0 with 1 rules applied. Total rules applied 94 place count 3570 transition count 4331
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 95 place count 3569 transition count 4330
Iterating global reduction 0 with 1 rules applied. Total rules applied 96 place count 3569 transition count 4330
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 97 place count 3568 transition count 4329
Iterating global reduction 0 with 1 rules applied. Total rules applied 98 place count 3568 transition count 4329
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 99 place count 3567 transition count 4328
Iterating global reduction 0 with 1 rules applied. Total rules applied 100 place count 3567 transition count 4328
Applied a total of 100 rules in 3797 ms. Remains 3567 /3617 variables (removed 50) and now considering 4328/4378 (removed 50) transitions.
// Phase 1: matrix 4328 rows 3567 cols
[2023-03-11 02:54:25] [INFO ] Computed 383 place invariants in 86 ms
[2023-03-11 02:54:27] [INFO ] Implicit Places using invariants in 1976 ms returned []
[2023-03-11 02:54:27] [INFO ] Invariant cache hit.
[2023-03-11 02:54:34] [INFO ] Implicit Places using invariants and state equation in 6987 ms returned []
Implicit Place search using SMT with State Equation took 8985 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3567/3656 places, 4328/4420 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 16655 ms. Remains : 3567/3656 places, 4328/4420 transitions.
[2023-03-11 02:54:34] [INFO ] Flatten gal took : 116 ms
[2023-03-11 02:54:34] [INFO ] Flatten gal took : 116 ms
[2023-03-11 02:54:35] [INFO ] Input system was already deterministic with 4328 transitions.
[2023-03-11 02:54:35] [INFO ] Flatten gal took : 133 ms
[2023-03-11 02:54:35] [INFO ] Flatten gal took : 119 ms
[2023-03-11 02:54:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality10874998999200930553.gal : 15 ms
[2023-03-11 02:54:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality7269657485207446558.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10874998999200930553.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7269657485207446558.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-11 02:55:05] [INFO ] Flatten gal took : 145 ms
[2023-03-11 02:55:05] [INFO ] Applying decomposition
[2023-03-11 02:55:05] [INFO ] Flatten gal took : 120 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph16555022472124365971.txt' '-o' '/tmp/graph16555022472124365971.bin' '-w' '/tmp/graph16555022472124365971.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16555022472124365971.bin' '-l' '-1' '-v' '-w' '/tmp/graph16555022472124365971.weights' '-q' '0' '-e' '0.001'
[2023-03-11 02:55:05] [INFO ] Decomposing Gal with order
[2023-03-11 02:55:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 02:55:06] [INFO ] Removed a total of 3200 redundant transitions.
[2023-03-11 02:55:06] [INFO ] Flatten gal took : 176 ms
[2023-03-11 02:55:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 28 ms.
[2023-03-11 02:55:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality15736681054545113109.gal : 32 ms
[2023-03-11 02:55:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality8518085367135910296.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15736681054545113109.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8518085367135910296.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3656/3656 places, 4420/4420 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 3638 transition count 4390
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 3638 transition count 4390
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 38 place count 3638 transition count 4388
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 46 place count 3630 transition count 4375
Iterating global reduction 1 with 8 rules applied. Total rules applied 54 place count 3630 transition count 4375
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 56 place count 3630 transition count 4373
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 59 place count 3627 transition count 4363
Iterating global reduction 2 with 3 rules applied. Total rules applied 62 place count 3627 transition count 4363
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 64 place count 3625 transition count 4354
Iterating global reduction 2 with 2 rules applied. Total rules applied 66 place count 3625 transition count 4354
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 67 place count 3624 transition count 4353
Iterating global reduction 2 with 1 rules applied. Total rules applied 68 place count 3624 transition count 4353
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 69 place count 3623 transition count 4345
Iterating global reduction 2 with 1 rules applied. Total rules applied 70 place count 3623 transition count 4345
Applied a total of 70 rules in 2070 ms. Remains 3623 /3656 variables (removed 33) and now considering 4345/4420 (removed 75) transitions.
// Phase 1: matrix 4345 rows 3623 cols
[2023-03-11 02:55:38] [INFO ] Computed 394 place invariants in 81 ms
[2023-03-11 02:55:40] [INFO ] Implicit Places using invariants in 2157 ms returned [3457, 3468, 3479, 3487, 3495, 3503, 3511, 3522, 3530, 3538, 3549]
Discarding 11 places :
Implicit Place search using SMT only with invariants took 2175 ms to find 11 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3612/3656 places, 4345/4420 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 3599 transition count 4332
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 3599 transition count 4332
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 37 place count 3588 transition count 4321
Iterating global reduction 0 with 11 rules applied. Total rules applied 48 place count 3588 transition count 4321
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 57 place count 3579 transition count 4312
Iterating global reduction 0 with 9 rules applied. Total rules applied 66 place count 3579 transition count 4312
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 70 place count 3575 transition count 4308
Iterating global reduction 0 with 4 rules applied. Total rules applied 74 place count 3575 transition count 4308
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 76 place count 3573 transition count 4306
Iterating global reduction 0 with 2 rules applied. Total rules applied 78 place count 3573 transition count 4306
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 80 place count 3571 transition count 4304
Iterating global reduction 0 with 2 rules applied. Total rules applied 82 place count 3571 transition count 4304
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 84 place count 3569 transition count 4302
Iterating global reduction 0 with 2 rules applied. Total rules applied 86 place count 3569 transition count 4302
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 88 place count 3567 transition count 4300
Iterating global reduction 0 with 2 rules applied. Total rules applied 90 place count 3567 transition count 4300
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 91 place count 3566 transition count 4299
Iterating global reduction 0 with 1 rules applied. Total rules applied 92 place count 3566 transition count 4299
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 93 place count 3565 transition count 4298
Iterating global reduction 0 with 1 rules applied. Total rules applied 94 place count 3565 transition count 4298
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 95 place count 3564 transition count 4297
Iterating global reduction 0 with 1 rules applied. Total rules applied 96 place count 3564 transition count 4297
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 97 place count 3563 transition count 4296
Iterating global reduction 0 with 1 rules applied. Total rules applied 98 place count 3563 transition count 4296
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 99 place count 3562 transition count 4295
Iterating global reduction 0 with 1 rules applied. Total rules applied 100 place count 3562 transition count 4295
Applied a total of 100 rules in 3953 ms. Remains 3562 /3612 variables (removed 50) and now considering 4295/4345 (removed 50) transitions.
// Phase 1: matrix 4295 rows 3562 cols
[2023-03-11 02:55:45] [INFO ] Computed 383 place invariants in 82 ms
[2023-03-11 02:55:47] [INFO ] Implicit Places using invariants in 2228 ms returned []
[2023-03-11 02:55:47] [INFO ] Invariant cache hit.
[2023-03-11 02:55:49] [INFO ] Implicit Places using invariants and state equation in 2004 ms returned []
Implicit Place search using SMT with State Equation took 4265 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3562/3656 places, 4295/4420 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 12467 ms. Remains : 3562/3656 places, 4295/4420 transitions.
[2023-03-11 02:55:49] [INFO ] Flatten gal took : 106 ms
[2023-03-11 02:55:49] [INFO ] Flatten gal took : 112 ms
[2023-03-11 02:55:49] [INFO ] Input system was already deterministic with 4295 transitions.
[2023-03-11 02:55:49] [INFO ] Flatten gal took : 105 ms
[2023-03-11 02:55:49] [INFO ] Flatten gal took : 111 ms
[2023-03-11 02:55:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality13659811033419130551.gal : 16 ms
[2023-03-11 02:55:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality14755568425524274868.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13659811033419130551.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14755568425524274868.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-11 02:56:20] [INFO ] Flatten gal took : 143 ms
[2023-03-11 02:56:20] [INFO ] Applying decomposition
[2023-03-11 02:56:20] [INFO ] Flatten gal took : 125 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph1236787911630874738.txt' '-o' '/tmp/graph1236787911630874738.bin' '-w' '/tmp/graph1236787911630874738.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1236787911630874738.bin' '-l' '-1' '-v' '-w' '/tmp/graph1236787911630874738.weights' '-q' '0' '-e' '0.001'
[2023-03-11 02:56:20] [INFO ] Decomposing Gal with order
[2023-03-11 02:56:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 02:56:21] [INFO ] Removed a total of 3154 redundant transitions.
[2023-03-11 02:56:21] [INFO ] Flatten gal took : 183 ms
[2023-03-11 02:56:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 19 labels/synchronizations in 102 ms.
[2023-03-11 02:56:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality15643615780393136200.gal : 36 ms
[2023-03-11 02:56:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality6203062106125269434.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15643615780393136200.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6203062106125269434.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 3656/3656 places, 4420/4420 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 688 transitions
Trivial Post-agglo rules discarded 688 transitions
Performed 688 trivial Post agglomeration. Transition count delta: 688
Iterating post reduction 0 with 688 rules applied. Total rules applied 688 place count 3655 transition count 3731
Reduce places removed 688 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 1 with 696 rules applied. Total rules applied 1384 place count 2967 transition count 3723
Reduce places removed 4 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 6 rules applied. Total rules applied 1390 place count 2963 transition count 3721
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1391 place count 2962 transition count 3721
Performed 977 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 977 Pre rules applied. Total rules applied 1391 place count 2962 transition count 2744
Deduced a syphon composed of 977 places in 9 ms
Ensure Unique test removed 94 places
Reduce places removed 1071 places and 0 transitions.
Iterating global reduction 4 with 2048 rules applied. Total rules applied 3439 place count 1891 transition count 2744
Discarding 9 places :
Implicit places reduction removed 9 places
Drop transitions removed 58 transitions
Trivial Post-agglo rules discarded 58 transitions
Performed 58 trivial Post agglomeration. Transition count delta: 58
Iterating post reduction 4 with 67 rules applied. Total rules applied 3506 place count 1882 transition count 2686
Reduce places removed 58 places and 0 transitions.
Iterating post reduction 5 with 58 rules applied. Total rules applied 3564 place count 1824 transition count 2686
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 37 Pre rules applied. Total rules applied 3564 place count 1824 transition count 2649
Deduced a syphon composed of 37 places in 8 ms
Ensure Unique test removed 37 places
Reduce places removed 74 places and 0 transitions.
Iterating global reduction 6 with 111 rules applied. Total rules applied 3675 place count 1750 transition count 2649
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 36 Pre rules applied. Total rules applied 3675 place count 1750 transition count 2613
Deduced a syphon composed of 36 places in 8 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 6 with 72 rules applied. Total rules applied 3747 place count 1714 transition count 2613
Discarding 10 places :
Symmetric choice reduction at 6 with 10 rule applications. Total rules 3757 place count 1704 transition count 2591
Iterating global reduction 6 with 10 rules applied. Total rules applied 3767 place count 1704 transition count 2591
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 7 Pre rules applied. Total rules applied 3767 place count 1704 transition count 2584
Deduced a syphon composed of 7 places in 8 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 6 with 14 rules applied. Total rules applied 3781 place count 1697 transition count 2584
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 3783 place count 1695 transition count 2570
Iterating global reduction 6 with 2 rules applied. Total rules applied 3785 place count 1695 transition count 2570
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3786 place count 1694 transition count 2562
Iterating global reduction 6 with 1 rules applied. Total rules applied 3787 place count 1694 transition count 2562
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3788 place count 1693 transition count 2554
Iterating global reduction 6 with 1 rules applied. Total rules applied 3789 place count 1693 transition count 2554
Performed 220 Post agglomeration using F-continuation condition.Transition count delta: 220
Deduced a syphon composed of 220 places in 6 ms
Reduce places removed 220 places and 0 transitions.
Iterating global reduction 6 with 440 rules applied. Total rules applied 4229 place count 1473 transition count 2334
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 4230 place count 1472 transition count 2333
Ensure Unique test removed 1 places
Iterating global reduction 6 with 2 rules applied. Total rules applied 4232 place count 1471 transition count 2333
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 4233 place count 1470 transition count 2332
Iterating global reduction 6 with 1 rules applied. Total rules applied 4234 place count 1470 transition count 2332
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 2 rules applied. Total rules applied 4236 place count 1470 transition count 2330
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 4237 place count 1469 transition count 2330
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 4237 place count 1469 transition count 2329
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 4239 place count 1468 transition count 2329
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 4241 place count 1466 transition count 2327
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 8 with 27 rules applied. Total rules applied 4268 place count 1448 transition count 2318
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 9 with 9 rules applied. Total rules applied 4277 place count 1439 transition count 2318
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 36 Pre rules applied. Total rules applied 4277 place count 1439 transition count 2282
Deduced a syphon composed of 36 places in 5 ms
Ensure Unique test removed 1 places
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 10 with 73 rules applied. Total rules applied 4350 place count 1402 transition count 2282
Discarding 18 places :
Implicit places reduction removed 18 places
Iterating post reduction 10 with 18 rules applied. Total rules applied 4368 place count 1384 transition count 2282
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 1 Pre rules applied. Total rules applied 4368 place count 1384 transition count 2281
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 4370 place count 1383 transition count 2281
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 5 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 11 with 36 rules applied. Total rules applied 4406 place count 1365 transition count 2263
Discarding 17 places :
Symmetric choice reduction at 11 with 17 rule applications. Total rules 4423 place count 1348 transition count 2246
Iterating global reduction 11 with 17 rules applied. Total rules applied 4440 place count 1348 transition count 2246
Discarding 8 places :
Symmetric choice reduction at 11 with 8 rule applications. Total rules 4448 place count 1340 transition count 2238
Iterating global reduction 11 with 8 rules applied. Total rules applied 4456 place count 1340 transition count 2238
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 11 with 8 rules applied. Total rules applied 4464 place count 1340 transition count 2230
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 8 Pre rules applied. Total rules applied 4464 place count 1340 transition count 2222
Deduced a syphon composed of 8 places in 6 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 11 with 16 rules applied. Total rules applied 4480 place count 1332 transition count 2222
Applied a total of 4480 rules in 1185 ms. Remains 1332 /3656 variables (removed 2324) and now considering 2222/4420 (removed 2198) transitions.
// Phase 1: matrix 2222 rows 1332 cols
[2023-03-11 02:56:52] [INFO ] Computed 216 place invariants in 66 ms
[2023-03-11 02:56:54] [INFO ] Implicit Places using invariants in 1398 ms returned [1, 18, 19, 34, 51, 69, 145, 159, 160, 162, 179, 197, 218, 273, 274, 286, 287, 289, 306, 324, 344, 399, 400, 412, 413, 415, 432, 450, 470, 525, 526, 538, 539, 541, 558, 576, 596, 651, 652, 664, 665, 667, 684, 702, 722, 777, 778, 790, 791, 793, 810, 828, 848, 903, 904, 916, 917, 919, 936, 954, 974, 1029, 1030, 1042, 1043, 1045, 1062, 1080, 1100, 1155, 1156, 1159, 1170, 1171, 1172, 1190, 1192, 1196, 1215, 1216, 1217, 1218, 1233, 1239, 1245, 1251, 1257, 1263, 1270, 1276, 1282, 1288, 1294]
Discarding 93 places :
Implicit Place search using SMT only with invariants took 1414 ms to find 93 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1239/3656 places, 2222/4420 transitions.
Drop transitions removed 194 transitions
Trivial Post-agglo rules discarded 194 transitions
Performed 194 trivial Post agglomeration. Transition count delta: 194
Iterating post reduction 0 with 194 rules applied. Total rules applied 194 place count 1239 transition count 2028
Reduce places removed 194 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 195 rules applied. Total rules applied 389 place count 1045 transition count 2027
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 390 place count 1044 transition count 2027
Performed 43 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 43 Pre rules applied. Total rules applied 390 place count 1044 transition count 1984
Deduced a syphon composed of 43 places in 5 ms
Reduce places removed 43 places and 0 transitions.
Iterating global reduction 3 with 86 rules applied. Total rules applied 476 place count 1001 transition count 1984
Discarding 3 places :
Implicit places reduction removed 3 places
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 3 with 9 rules applied. Total rules applied 485 place count 998 transition count 1978
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 4 with 6 rules applied. Total rules applied 491 place count 992 transition count 1978
Discarding 13 places :
Symmetric choice reduction at 5 with 13 rule applications. Total rules 504 place count 979 transition count 1965
Iterating global reduction 5 with 13 rules applied. Total rules applied 517 place count 979 transition count 1965
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 519 place count 979 transition count 1963
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 522 place count 976 transition count 1960
Iterating global reduction 6 with 3 rules applied. Total rules applied 525 place count 976 transition count 1960
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 526 place count 975 transition count 1959
Iterating global reduction 6 with 1 rules applied. Total rules applied 527 place count 975 transition count 1959
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 528 place count 974 transition count 1958
Iterating global reduction 6 with 1 rules applied. Total rules applied 529 place count 974 transition count 1958
Performed 43 Post agglomeration using F-continuation condition.Transition count delta: 43
Deduced a syphon composed of 43 places in 5 ms
Reduce places removed 43 places and 0 transitions.
Iterating global reduction 6 with 86 rules applied. Total rules applied 615 place count 931 transition count 1915
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 616 place count 930 transition count 1914
Iterating global reduction 6 with 1 rules applied. Total rules applied 617 place count 930 transition count 1914
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 618 place count 930 transition count 1913
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 1 rules applied. Total rules applied 619 place count 930 transition count 1912
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 620 place count 929 transition count 1912
Applied a total of 620 rules in 379 ms. Remains 929 /1239 variables (removed 310) and now considering 1912/2222 (removed 310) transitions.
// Phase 1: matrix 1912 rows 929 cols
[2023-03-11 02:56:54] [INFO ] Computed 120 place invariants in 16 ms
[2023-03-11 02:56:55] [INFO ] Implicit Places using invariants in 632 ms returned [77, 95, 102, 108, 187, 194, 200, 279, 286, 292, 371, 378, 384, 463, 470, 476, 555, 562, 568, 647, 654, 660, 739, 746, 752, 831, 838, 844, 919, 925]
Discarding 30 places :
Implicit Place search using SMT only with invariants took 639 ms to find 30 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 899/3656 places, 1912/4420 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 899 transition count 1911
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 898 transition count 1911
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 20 place count 880 transition count 1893
Iterating global reduction 2 with 18 rules applied. Total rules applied 38 place count 880 transition count 1893
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 56 place count 862 transition count 1875
Iterating global reduction 2 with 18 rules applied. Total rules applied 74 place count 862 transition count 1875
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 83 place count 853 transition count 1866
Iterating global reduction 2 with 9 rules applied. Total rules applied 92 place count 853 transition count 1866
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 3 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 112 place count 843 transition count 1856
Applied a total of 112 rules in 148 ms. Remains 843 /899 variables (removed 56) and now considering 1856/1912 (removed 56) transitions.
// Phase 1: matrix 1856 rows 843 cols
[2023-03-11 02:56:55] [INFO ] Computed 90 place invariants in 70 ms
[2023-03-11 02:56:55] [INFO ] Implicit Places using invariants in 727 ms returned []
[2023-03-11 02:56:55] [INFO ] Invariant cache hit.
[2023-03-11 02:56:58] [INFO ] Implicit Places using invariants and state equation in 2546 ms returned []
Implicit Place search using SMT with State Equation took 3327 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 843/3656 places, 1856/4420 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 7105 ms. Remains : 843/3656 places, 1856/4420 transitions.
[2023-03-11 02:56:58] [INFO ] Flatten gal took : 75 ms
[2023-03-11 02:56:58] [INFO ] Flatten gal took : 55 ms
[2023-03-11 02:56:58] [INFO ] Input system was already deterministic with 1856 transitions.
[2023-03-11 02:56:58] [INFO ] Flatten gal took : 53 ms
[2023-03-11 02:56:58] [INFO ] Flatten gal took : 54 ms
[2023-03-11 02:56:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality6973975028718002344.gal : 7 ms
[2023-03-11 02:56:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality3128229085784983287.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6973975028718002344.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3128229085784983287.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-11 02:57:29] [INFO ] Flatten gal took : 85 ms
[2023-03-11 02:57:29] [INFO ] Applying decomposition
[2023-03-11 02:57:29] [INFO ] Flatten gal took : 55 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph7543415513091691125.txt' '-o' '/tmp/graph7543415513091691125.bin' '-w' '/tmp/graph7543415513091691125.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7543415513091691125.bin' '-l' '-1' '-v' '-w' '/tmp/graph7543415513091691125.weights' '-q' '0' '-e' '0.001'
[2023-03-11 02:57:29] [INFO ] Decomposing Gal with order
[2023-03-11 02:57:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 02:57:29] [INFO ] Removed a total of 3577 redundant transitions.
[2023-03-11 02:57:29] [INFO ] Flatten gal took : 85 ms
[2023-03-11 02:57:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 88 labels/synchronizations in 11 ms.
[2023-03-11 02:57:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality9492858847302349842.gal : 9 ms
[2023-03-11 02:57:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality1523214497423344.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9492858847302349842.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1523214497423344.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...259
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3656/3656 places, 4420/4420 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 3637 transition count 4389
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 3637 transition count 4389
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 40 place count 3637 transition count 4387
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 47 place count 3630 transition count 4375
Iterating global reduction 1 with 7 rules applied. Total rules applied 54 place count 3630 transition count 4375
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 56 place count 3630 transition count 4373
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 59 place count 3627 transition count 4363
Iterating global reduction 2 with 3 rules applied. Total rules applied 62 place count 3627 transition count 4363
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 64 place count 3625 transition count 4354
Iterating global reduction 2 with 2 rules applied. Total rules applied 66 place count 3625 transition count 4354
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 67 place count 3624 transition count 4353
Iterating global reduction 2 with 1 rules applied. Total rules applied 68 place count 3624 transition count 4353
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 69 place count 3623 transition count 4345
Iterating global reduction 2 with 1 rules applied. Total rules applied 70 place count 3623 transition count 4345
Applied a total of 70 rules in 2169 ms. Remains 3623 /3656 variables (removed 33) and now considering 4345/4420 (removed 75) transitions.
// Phase 1: matrix 4345 rows 3623 cols
[2023-03-11 02:58:01] [INFO ] Computed 394 place invariants in 85 ms
[2023-03-11 02:58:03] [INFO ] Implicit Places using invariants in 2216 ms returned [3457, 3468, 3479, 3487, 3495, 3503, 3511, 3522, 3530, 3538, 3549]
Discarding 11 places :
Implicit Place search using SMT only with invariants took 2220 ms to find 11 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3612/3656 places, 4345/4420 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 3599 transition count 4332
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 3599 transition count 4332
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 37 place count 3588 transition count 4321
Iterating global reduction 0 with 11 rules applied. Total rules applied 48 place count 3588 transition count 4321
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 57 place count 3579 transition count 4312
Iterating global reduction 0 with 9 rules applied. Total rules applied 66 place count 3579 transition count 4312
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 70 place count 3575 transition count 4308
Iterating global reduction 0 with 4 rules applied. Total rules applied 74 place count 3575 transition count 4308
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 76 place count 3573 transition count 4306
Iterating global reduction 0 with 2 rules applied. Total rules applied 78 place count 3573 transition count 4306
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 80 place count 3571 transition count 4304
Iterating global reduction 0 with 2 rules applied. Total rules applied 82 place count 3571 transition count 4304
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 84 place count 3569 transition count 4302
Iterating global reduction 0 with 2 rules applied. Total rules applied 86 place count 3569 transition count 4302
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 88 place count 3567 transition count 4300
Iterating global reduction 0 with 2 rules applied. Total rules applied 90 place count 3567 transition count 4300
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 91 place count 3566 transition count 4299
Iterating global reduction 0 with 1 rules applied. Total rules applied 92 place count 3566 transition count 4299
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 93 place count 3565 transition count 4298
Iterating global reduction 0 with 1 rules applied. Total rules applied 94 place count 3565 transition count 4298
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 95 place count 3564 transition count 4297
Iterating global reduction 0 with 1 rules applied. Total rules applied 96 place count 3564 transition count 4297
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 97 place count 3563 transition count 4296
Iterating global reduction 0 with 1 rules applied. Total rules applied 98 place count 3563 transition count 4296
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 99 place count 3562 transition count 4295
Iterating global reduction 0 with 1 rules applied. Total rules applied 100 place count 3562 transition count 4295
Applied a total of 100 rules in 3903 ms. Remains 3562 /3612 variables (removed 50) and now considering 4295/4345 (removed 50) transitions.
// Phase 1: matrix 4295 rows 3562 cols
[2023-03-11 02:58:07] [INFO ] Computed 383 place invariants in 82 ms
[2023-03-11 02:58:10] [INFO ] Implicit Places using invariants in 2327 ms returned []
[2023-03-11 02:58:10] [INFO ] Invariant cache hit.
[2023-03-11 02:58:13] [INFO ] Implicit Places using invariants and state equation in 2996 ms returned []
Implicit Place search using SMT with State Equation took 5352 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3562/3656 places, 4295/4420 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 13646 ms. Remains : 3562/3656 places, 4295/4420 transitions.
[2023-03-11 02:58:13] [INFO ] Flatten gal took : 103 ms
[2023-03-11 02:58:13] [INFO ] Flatten gal took : 144 ms
[2023-03-11 02:58:13] [INFO ] Input system was already deterministic with 4295 transitions.
[2023-03-11 02:58:13] [INFO ] Flatten gal took : 117 ms
[2023-03-11 02:58:14] [INFO ] Flatten gal took : 118 ms
[2023-03-11 02:58:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality10363616020740721835.gal : 17 ms
[2023-03-11 02:58:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality4467742441712864328.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10363616020740721835.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4467742441712864328.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-11 02:58:44] [INFO ] Flatten gal took : 150 ms
[2023-03-11 02:58:44] [INFO ] Applying decomposition
[2023-03-11 02:58:44] [INFO ] Flatten gal took : 126 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph9693635583930160173.txt' '-o' '/tmp/graph9693635583930160173.bin' '-w' '/tmp/graph9693635583930160173.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9693635583930160173.bin' '-l' '-1' '-v' '-w' '/tmp/graph9693635583930160173.weights' '-q' '0' '-e' '0.001'
[2023-03-11 02:58:44] [INFO ] Decomposing Gal with order
[2023-03-11 02:58:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 02:58:45] [INFO ] Removed a total of 3157 redundant transitions.
[2023-03-11 02:58:45] [INFO ] Flatten gal took : 185 ms
[2023-03-11 02:58:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 13 labels/synchronizations in 39 ms.
[2023-03-11 02:58:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality12443651986816109753.gal : 36 ms
[2023-03-11 02:58:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality18313429338965956607.ctl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12443651986816109753.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18313429338965956607.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 3656/3656 places, 4420/4420 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 682 transitions
Trivial Post-agglo rules discarded 682 transitions
Performed 682 trivial Post agglomeration. Transition count delta: 682
Iterating post reduction 0 with 682 rules applied. Total rules applied 682 place count 3655 transition count 3737
Reduce places removed 682 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 1 with 689 rules applied. Total rules applied 1371 place count 2973 transition count 3730
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 2 with 8 rules applied. Total rules applied 1379 place count 2969 transition count 3726
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 1382 place count 2966 transition count 3726
Performed 971 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 971 Pre rules applied. Total rules applied 1382 place count 2966 transition count 2755
Deduced a syphon composed of 971 places in 6 ms
Ensure Unique test removed 92 places
Reduce places removed 1063 places and 0 transitions.
Iterating global reduction 4 with 2034 rules applied. Total rules applied 3416 place count 1903 transition count 2755
Discarding 9 places :
Implicit places reduction removed 9 places
Drop transitions removed 57 transitions
Trivial Post-agglo rules discarded 57 transitions
Performed 57 trivial Post agglomeration. Transition count delta: 57
Iterating post reduction 4 with 66 rules applied. Total rules applied 3482 place count 1894 transition count 2698
Reduce places removed 57 places and 0 transitions.
Iterating post reduction 5 with 57 rules applied. Total rules applied 3539 place count 1837 transition count 2698
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 36 Pre rules applied. Total rules applied 3539 place count 1837 transition count 2662
Deduced a syphon composed of 36 places in 6 ms
Ensure Unique test removed 35 places
Reduce places removed 71 places and 0 transitions.
Iterating global reduction 6 with 107 rules applied. Total rules applied 3646 place count 1766 transition count 2662
Performed 34 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 34 Pre rules applied. Total rules applied 3646 place count 1766 transition count 2628
Deduced a syphon composed of 34 places in 7 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 6 with 68 rules applied. Total rules applied 3714 place count 1732 transition count 2628
Discarding 7 places :
Symmetric choice reduction at 6 with 7 rule applications. Total rules 3721 place count 1725 transition count 2609
Iterating global reduction 6 with 7 rules applied. Total rules applied 3728 place count 1725 transition count 2609
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 5 Pre rules applied. Total rules applied 3728 place count 1725 transition count 2604
Deduced a syphon composed of 5 places in 6 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 6 with 10 rules applied. Total rules applied 3738 place count 1720 transition count 2604
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3739 place count 1719 transition count 2596
Iterating global reduction 6 with 1 rules applied. Total rules applied 3740 place count 1719 transition count 2596
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3741 place count 1718 transition count 2588
Iterating global reduction 6 with 1 rules applied. Total rules applied 3742 place count 1718 transition count 2588
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3743 place count 1717 transition count 2580
Iterating global reduction 6 with 1 rules applied. Total rules applied 3744 place count 1717 transition count 2580
Performed 225 Post agglomeration using F-continuation condition.Transition count delta: 225
Deduced a syphon composed of 225 places in 6 ms
Reduce places removed 225 places and 0 transitions.
Iterating global reduction 6 with 450 rules applied. Total rules applied 4194 place count 1492 transition count 2355
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 4195 place count 1491 transition count 2354
Ensure Unique test removed 1 places
Iterating global reduction 6 with 2 rules applied. Total rules applied 4197 place count 1490 transition count 2354
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 4198 place count 1489 transition count 2353
Iterating global reduction 6 with 1 rules applied. Total rules applied 4199 place count 1489 transition count 2353
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 2 rules applied. Total rules applied 4201 place count 1489 transition count 2351
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 4202 place count 1488 transition count 2351
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 4202 place count 1488 transition count 2350
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 4204 place count 1487 transition count 2350
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 4205 place count 1487 transition count 2350
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 4207 place count 1485 transition count 2348
Reduce places removed 15 places and 0 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 8 with 22 rules applied. Total rules applied 4229 place count 1470 transition count 2341
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 9 with 7 rules applied. Total rules applied 4236 place count 1463 transition count 2341
Performed 30 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 30 Pre rules applied. Total rules applied 4236 place count 1463 transition count 2311
Deduced a syphon composed of 30 places in 5 ms
Ensure Unique test removed 1 places
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 10 with 61 rules applied. Total rules applied 4297 place count 1432 transition count 2311
Discarding 15 places :
Implicit places reduction removed 15 places
Iterating post reduction 10 with 15 rules applied. Total rules applied 4312 place count 1417 transition count 2311
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 1 Pre rules applied. Total rules applied 4312 place count 1417 transition count 2310
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 4314 place count 1416 transition count 2310
Performed 15 Post agglomeration using F-continuation condition.Transition count delta: 15
Deduced a syphon composed of 15 places in 5 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 11 with 30 rules applied. Total rules applied 4344 place count 1401 transition count 2295
Discarding 14 places :
Symmetric choice reduction at 11 with 14 rule applications. Total rules 4358 place count 1387 transition count 2281
Iterating global reduction 11 with 14 rules applied. Total rules applied 4372 place count 1387 transition count 2281
Discarding 7 places :
Symmetric choice reduction at 11 with 7 rule applications. Total rules 4379 place count 1380 transition count 2274
Iterating global reduction 11 with 7 rules applied. Total rules applied 4386 place count 1380 transition count 2274
Drop transitions removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 11 with 7 rules applied. Total rules applied 4393 place count 1380 transition count 2267
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 7 Pre rules applied. Total rules applied 4393 place count 1380 transition count 2260
Deduced a syphon composed of 7 places in 5 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 11 with 14 rules applied. Total rules applied 4407 place count 1373 transition count 2260
Applied a total of 4407 rules in 1183 ms. Remains 1373 /3656 variables (removed 2283) and now considering 2260/4420 (removed 2160) transitions.
// Phase 1: matrix 2260 rows 1373 cols
[2023-03-11 02:59:16] [INFO ] Computed 226 place invariants in 50 ms
[2023-03-11 02:59:17] [INFO ] Implicit Places using invariants in 1246 ms returned [1, 18, 19, 32, 49, 67, 90, 148, 158, 159, 161, 178, 198, 218, 262, 276, 277, 289, 290, 311, 329, 349, 382, 385, 406, 411, 412, 424, 425, 427, 445, 463, 483, 538, 539, 551, 552, 554, 571, 589, 609, 664, 665, 677, 678, 680, 697, 715, 735, 790, 791, 803, 804, 806, 823, 841, 862, 925, 926, 938, 939, 940, 941, 944, 961, 979, 1080, 1083, 1084, 1086, 1103, 1121, 1141, 1198, 1199, 1202, 1213, 1214, 1215, 1233, 1235, 1239, 1258, 1259, 1260, 1261, 1275, 1281, 1287, 1293, 1299, 1306, 1312, 1318, 1324, 1330, 1336]
Discarding 97 places :
Implicit Place search using SMT only with invariants took 1250 ms to find 97 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1276/3656 places, 2260/4420 transitions.
Drop transitions removed 189 transitions
Trivial Post-agglo rules discarded 189 transitions
Performed 189 trivial Post agglomeration. Transition count delta: 189
Iterating post reduction 0 with 189 rules applied. Total rules applied 189 place count 1276 transition count 2071
Reduce places removed 189 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 192 rules applied. Total rules applied 381 place count 1087 transition count 2068
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 384 place count 1084 transition count 2068
Performed 48 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 48 Pre rules applied. Total rules applied 384 place count 1084 transition count 2020
Deduced a syphon composed of 48 places in 4 ms
Ensure Unique test removed 1 places
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 3 with 97 rules applied. Total rules applied 481 place count 1035 transition count 2020
Discarding 5 places :
Implicit places reduction removed 5 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 13 rules applied. Total rules applied 494 place count 1030 transition count 2012
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 502 place count 1022 transition count 2012
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 517 place count 1007 transition count 1997
Iterating global reduction 5 with 15 rules applied. Total rules applied 532 place count 1007 transition count 1997
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 534 place count 1007 transition count 1995
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 534 place count 1007 transition count 1994
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 536 place count 1006 transition count 1994
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 539 place count 1003 transition count 1991
Iterating global reduction 6 with 3 rules applied. Total rules applied 542 place count 1003 transition count 1991
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 543 place count 1002 transition count 1990
Iterating global reduction 6 with 1 rules applied. Total rules applied 544 place count 1002 transition count 1990
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 545 place count 1001 transition count 1989
Iterating global reduction 6 with 1 rules applied. Total rules applied 546 place count 1001 transition count 1989
Performed 42 Post agglomeration using F-continuation condition.Transition count delta: 42
Deduced a syphon composed of 42 places in 5 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 6 with 84 rules applied. Total rules applied 630 place count 959 transition count 1947
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 631 place count 958 transition count 1945
Iterating global reduction 6 with 1 rules applied. Total rules applied 632 place count 958 transition count 1945
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 633 place count 958 transition count 1944
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 1 rules applied. Total rules applied 634 place count 958 transition count 1943
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 635 place count 957 transition count 1943
Applied a total of 635 rules in 344 ms. Remains 957 /1276 variables (removed 319) and now considering 1943/2260 (removed 317) transitions.
// Phase 1: matrix 1943 rows 957 cols
[2023-03-11 02:59:18] [INFO ] Computed 123 place invariants in 37 ms
[2023-03-11 02:59:18] [INFO ] Implicit Places using invariants in 633 ms returned [96, 103, 110, 189, 204, 300, 306, 386, 393, 399, 478, 485, 491, 570, 577, 583, 662, 669, 675, 767, 774, 780, 870, 877, 883, 954]
Discarding 26 places :
Implicit Place search using SMT only with invariants took 637 ms to find 26 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 931/3656 places, 1943/4420 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 931 transition count 1942
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 930 transition count 1942
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 18 place count 914 transition count 1926
Iterating global reduction 2 with 16 rules applied. Total rules applied 34 place count 914 transition count 1926
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 50 place count 898 transition count 1910
Iterating global reduction 2 with 16 rules applied. Total rules applied 66 place count 898 transition count 1910
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 73 place count 891 transition count 1903
Iterating global reduction 2 with 7 rules applied. Total rules applied 80 place count 891 transition count 1903
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 4 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 98 place count 882 transition count 1894
Applied a total of 98 rules in 148 ms. Remains 882 /931 variables (removed 49) and now considering 1894/1943 (removed 49) transitions.
// Phase 1: matrix 1894 rows 882 cols
[2023-03-11 02:59:19] [INFO ] Computed 97 place invariants in 35 ms
[2023-03-11 02:59:19] [INFO ] Implicit Places using invariants in 682 ms returned []
[2023-03-11 02:59:19] [INFO ] Invariant cache hit.
[2023-03-11 02:59:20] [INFO ] State equation strengthened by 3 read => feed constraints.
[2023-03-11 02:59:22] [INFO ] Implicit Places using invariants and state equation in 3114 ms returned []
Implicit Place search using SMT with State Equation took 3798 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 882/3656 places, 1894/4420 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 7360 ms. Remains : 882/3656 places, 1894/4420 transitions.
[2023-03-11 02:59:22] [INFO ] Flatten gal took : 53 ms
[2023-03-11 02:59:22] [INFO ] Flatten gal took : 59 ms
[2023-03-11 02:59:23] [INFO ] Input system was already deterministic with 1894 transitions.
[2023-03-11 02:59:23] [INFO ] Flatten gal took : 60 ms
[2023-03-11 02:59:23] [INFO ] Flatten gal took : 132 ms
[2023-03-11 02:59:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality17246368948663545334.gal : 7 ms
[2023-03-11 02:59:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality11062916243432711049.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17246368948663545334.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11062916243432711049.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-11 02:59:53] [INFO ] Flatten gal took : 91 ms
[2023-03-11 02:59:53] [INFO ] Applying decomposition
[2023-03-11 02:59:53] [INFO ] Flatten gal took : 73 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph3716386815260524941.txt' '-o' '/tmp/graph3716386815260524941.bin' '-w' '/tmp/graph3716386815260524941.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3716386815260524941.bin' '-l' '-1' '-v' '-w' '/tmp/graph3716386815260524941.weights' '-q' '0' '-e' '0.001'
[2023-03-11 02:59:53] [INFO ] Decomposing Gal with order
[2023-03-11 02:59:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 02:59:53] [INFO ] Removed a total of 3549 redundant transitions.
[2023-03-11 02:59:53] [INFO ] Flatten gal took : 85 ms
[2023-03-11 02:59:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 104 labels/synchronizations in 16 ms.
[2023-03-11 02:59:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality8387310089686978780.gal : 10 ms
[2023-03-11 02:59:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality1040612601008061406.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8387310089686978780.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1040612601008061406.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3656/3656 places, 4420/4420 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 3637 transition count 4389
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 3637 transition count 4389
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 40 place count 3637 transition count 4387
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 48 place count 3629 transition count 4374
Iterating global reduction 1 with 8 rules applied. Total rules applied 56 place count 3629 transition count 4374
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 58 place count 3629 transition count 4372
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 61 place count 3626 transition count 4362
Iterating global reduction 2 with 3 rules applied. Total rules applied 64 place count 3626 transition count 4362
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 66 place count 3624 transition count 4353
Iterating global reduction 2 with 2 rules applied. Total rules applied 68 place count 3624 transition count 4353
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 69 place count 3623 transition count 4352
Iterating global reduction 2 with 1 rules applied. Total rules applied 70 place count 3623 transition count 4352
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 71 place count 3622 transition count 4344
Iterating global reduction 2 with 1 rules applied. Total rules applied 72 place count 3622 transition count 4344
Applied a total of 72 rules in 2155 ms. Remains 3622 /3656 variables (removed 34) and now considering 4344/4420 (removed 76) transitions.
// Phase 1: matrix 4344 rows 3622 cols
[2023-03-11 03:00:26] [INFO ] Computed 394 place invariants in 42 ms
[2023-03-11 03:00:28] [INFO ] Implicit Places using invariants in 1980 ms returned [3456, 3467, 3478, 3486, 3494, 3502, 3510, 3521, 3529, 3537, 3548]
Discarding 11 places :
Implicit Place search using SMT only with invariants took 2024 ms to find 11 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3611/3656 places, 4344/4420 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 3598 transition count 4331
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 3598 transition count 4331
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 37 place count 3587 transition count 4320
Iterating global reduction 0 with 11 rules applied. Total rules applied 48 place count 3587 transition count 4320
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 57 place count 3578 transition count 4311
Iterating global reduction 0 with 9 rules applied. Total rules applied 66 place count 3578 transition count 4311
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 70 place count 3574 transition count 4307
Iterating global reduction 0 with 4 rules applied. Total rules applied 74 place count 3574 transition count 4307
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 76 place count 3572 transition count 4305
Iterating global reduction 0 with 2 rules applied. Total rules applied 78 place count 3572 transition count 4305
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 80 place count 3570 transition count 4303
Iterating global reduction 0 with 2 rules applied. Total rules applied 82 place count 3570 transition count 4303
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 84 place count 3568 transition count 4301
Iterating global reduction 0 with 2 rules applied. Total rules applied 86 place count 3568 transition count 4301
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 88 place count 3566 transition count 4299
Iterating global reduction 0 with 2 rules applied. Total rules applied 90 place count 3566 transition count 4299
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 91 place count 3565 transition count 4298
Iterating global reduction 0 with 1 rules applied. Total rules applied 92 place count 3565 transition count 4298
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 93 place count 3564 transition count 4297
Iterating global reduction 0 with 1 rules applied. Total rules applied 94 place count 3564 transition count 4297
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 95 place count 3563 transition count 4296
Iterating global reduction 0 with 1 rules applied. Total rules applied 96 place count 3563 transition count 4296
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 97 place count 3562 transition count 4295
Iterating global reduction 0 with 1 rules applied. Total rules applied 98 place count 3562 transition count 4295
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 99 place count 3561 transition count 4294
Iterating global reduction 0 with 1 rules applied. Total rules applied 100 place count 3561 transition count 4294
Applied a total of 100 rules in 3922 ms. Remains 3561 /3611 variables (removed 50) and now considering 4294/4344 (removed 50) transitions.
// Phase 1: matrix 4294 rows 3561 cols
[2023-03-11 03:00:32] [INFO ] Computed 383 place invariants in 42 ms
[2023-03-11 03:00:33] [INFO ] Implicit Places using invariants in 1700 ms returned []
[2023-03-11 03:00:33] [INFO ] Invariant cache hit.
[2023-03-11 03:00:52] [INFO ] Implicit Places using invariants and state equation in 18732 ms returned []
Implicit Place search using SMT with State Equation took 20464 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3561/3656 places, 4294/4420 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 28566 ms. Remains : 3561/3656 places, 4294/4420 transitions.
[2023-03-11 03:00:52] [INFO ] Flatten gal took : 126 ms
[2023-03-11 03:00:52] [INFO ] Flatten gal took : 145 ms
[2023-03-11 03:00:53] [INFO ] Input system was already deterministic with 4294 transitions.
[2023-03-11 03:00:53] [INFO ] Flatten gal took : 120 ms
[2023-03-11 03:00:53] [INFO ] Flatten gal took : 128 ms
[2023-03-11 03:00:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality5205492088172252806.gal : 17 ms
[2023-03-11 03:00:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality5136742831409979666.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5205492088172252806.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5136742831409979666.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-11 03:01:23] [INFO ] Flatten gal took : 154 ms
[2023-03-11 03:01:23] [INFO ] Applying decomposition
[2023-03-11 03:01:23] [INFO ] Flatten gal took : 108 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph10204858054561982524.txt' '-o' '/tmp/graph10204858054561982524.bin' '-w' '/tmp/graph10204858054561982524.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10204858054561982524.bin' '-l' '-1' '-v' '-w' '/tmp/graph10204858054561982524.weights' '-q' '0' '-e' '0.001'
[2023-03-11 03:01:24] [INFO ] Decomposing Gal with order
[2023-03-11 03:01:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 03:01:24] [INFO ] Removed a total of 3140 redundant transitions.
[2023-03-11 03:01:24] [INFO ] Flatten gal took : 159 ms
[2023-03-11 03:01:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 19 labels/synchronizations in 29 ms.
[2023-03-11 03:01:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality15572943718810522032.gal : 26 ms
[2023-03-11 03:01:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality8630854110708440546.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15572943718810522032.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8630854110708440546.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3656/3656 places, 4420/4420 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 3637 transition count 4389
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 3637 transition count 4389
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 40 place count 3637 transition count 4387
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 48 place count 3629 transition count 4374
Iterating global reduction 1 with 8 rules applied. Total rules applied 56 place count 3629 transition count 4374
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 58 place count 3629 transition count 4372
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 61 place count 3626 transition count 4362
Iterating global reduction 2 with 3 rules applied. Total rules applied 64 place count 3626 transition count 4362
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 66 place count 3624 transition count 4353
Iterating global reduction 2 with 2 rules applied. Total rules applied 68 place count 3624 transition count 4353
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 69 place count 3623 transition count 4352
Iterating global reduction 2 with 1 rules applied. Total rules applied 70 place count 3623 transition count 4352
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 71 place count 3622 transition count 4344
Iterating global reduction 2 with 1 rules applied. Total rules applied 72 place count 3622 transition count 4344
Applied a total of 72 rules in 2095 ms. Remains 3622 /3656 variables (removed 34) and now considering 4344/4420 (removed 76) transitions.
// Phase 1: matrix 4344 rows 3622 cols
[2023-03-11 03:01:57] [INFO ] Computed 394 place invariants in 46 ms
[2023-03-11 03:01:58] [INFO ] Implicit Places using invariants in 1874 ms returned [3456, 3467, 3478, 3486, 3494, 3502, 3510, 3521, 3529, 3537, 3548]
Discarding 11 places :
Implicit Place search using SMT only with invariants took 1881 ms to find 11 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3611/3656 places, 4344/4420 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 3598 transition count 4331
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 3598 transition count 4331
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 37 place count 3587 transition count 4320
Iterating global reduction 0 with 11 rules applied. Total rules applied 48 place count 3587 transition count 4320
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 57 place count 3578 transition count 4311
Iterating global reduction 0 with 9 rules applied. Total rules applied 66 place count 3578 transition count 4311
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 70 place count 3574 transition count 4307
Iterating global reduction 0 with 4 rules applied. Total rules applied 74 place count 3574 transition count 4307
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 76 place count 3572 transition count 4305
Iterating global reduction 0 with 2 rules applied. Total rules applied 78 place count 3572 transition count 4305
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 80 place count 3570 transition count 4303
Iterating global reduction 0 with 2 rules applied. Total rules applied 82 place count 3570 transition count 4303
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 84 place count 3568 transition count 4301
Iterating global reduction 0 with 2 rules applied. Total rules applied 86 place count 3568 transition count 4301
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 88 place count 3566 transition count 4299
Iterating global reduction 0 with 2 rules applied. Total rules applied 90 place count 3566 transition count 4299
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 91 place count 3565 transition count 4298
Iterating global reduction 0 with 1 rules applied. Total rules applied 92 place count 3565 transition count 4298
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 93 place count 3564 transition count 4297
Iterating global reduction 0 with 1 rules applied. Total rules applied 94 place count 3564 transition count 4297
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 95 place count 3563 transition count 4296
Iterating global reduction 0 with 1 rules applied. Total rules applied 96 place count 3563 transition count 4296
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 97 place count 3562 transition count 4295
Iterating global reduction 0 with 1 rules applied. Total rules applied 98 place count 3562 transition count 4295
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 99 place count 3561 transition count 4294
Iterating global reduction 0 with 1 rules applied. Total rules applied 100 place count 3561 transition count 4294
Applied a total of 100 rules in 3793 ms. Remains 3561 /3611 variables (removed 50) and now considering 4294/4344 (removed 50) transitions.
// Phase 1: matrix 4294 rows 3561 cols
[2023-03-11 03:02:02] [INFO ] Computed 383 place invariants in 47 ms
[2023-03-11 03:02:04] [INFO ] Implicit Places using invariants in 2076 ms returned []
[2023-03-11 03:02:04] [INFO ] Invariant cache hit.
[2023-03-11 03:02:08] [INFO ] Implicit Places using invariants and state equation in 3490 ms returned []
Implicit Place search using SMT with State Equation took 5569 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3561/3656 places, 4294/4420 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 13351 ms. Remains : 3561/3656 places, 4294/4420 transitions.
[2023-03-11 03:02:08] [INFO ] Flatten gal took : 101 ms
[2023-03-11 03:02:08] [INFO ] Flatten gal took : 109 ms
[2023-03-11 03:02:08] [INFO ] Input system was already deterministic with 4294 transitions.
[2023-03-11 03:02:08] [INFO ] Flatten gal took : 105 ms
[2023-03-11 03:02:08] [INFO ] Flatten gal took : 112 ms
[2023-03-11 03:02:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality1647990370562941869.gal : 16 ms
[2023-03-11 03:02:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality8257246340757816379.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1647990370562941869.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8257246340757816379.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-11 03:02:39] [INFO ] Flatten gal took : 125 ms
[2023-03-11 03:02:39] [INFO ] Applying decomposition
[2023-03-11 03:02:39] [INFO ] Flatten gal took : 112 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph14090805314065597797.txt' '-o' '/tmp/graph14090805314065597797.bin' '-w' '/tmp/graph14090805314065597797.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14090805314065597797.bin' '-l' '-1' '-v' '-w' '/tmp/graph14090805314065597797.weights' '-q' '0' '-e' '0.001'
[2023-03-11 03:02:39] [INFO ] Decomposing Gal with order
[2023-03-11 03:02:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 03:02:40] [INFO ] Removed a total of 3149 redundant transitions.
[2023-03-11 03:02:40] [INFO ] Flatten gal took : 152 ms
[2023-03-11 03:02:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 19 labels/synchronizations in 35 ms.
[2023-03-11 03:02:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality5197095517839718708.gal : 29 ms
[2023-03-11 03:02:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality18104527484203909064.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5197095517839718708.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18104527484203909064.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 3656/3656 places, 4420/4420 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 688 transitions
Trivial Post-agglo rules discarded 688 transitions
Performed 688 trivial Post agglomeration. Transition count delta: 688
Iterating post reduction 0 with 688 rules applied. Total rules applied 688 place count 3655 transition count 3731
Reduce places removed 688 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 1 with 696 rules applied. Total rules applied 1384 place count 2967 transition count 3723
Reduce places removed 4 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 6 rules applied. Total rules applied 1390 place count 2963 transition count 3721
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 1392 place count 2962 transition count 3720
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1393 place count 2961 transition count 3720
Performed 977 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 977 Pre rules applied. Total rules applied 1393 place count 2961 transition count 2743
Deduced a syphon composed of 977 places in 7 ms
Ensure Unique test removed 94 places
Reduce places removed 1071 places and 0 transitions.
Iterating global reduction 5 with 2048 rules applied. Total rules applied 3441 place count 1890 transition count 2743
Discarding 9 places :
Implicit places reduction removed 9 places
Drop transitions removed 58 transitions
Trivial Post-agglo rules discarded 58 transitions
Performed 58 trivial Post agglomeration. Transition count delta: 58
Iterating post reduction 5 with 67 rules applied. Total rules applied 3508 place count 1881 transition count 2685
Reduce places removed 58 places and 0 transitions.
Iterating post reduction 6 with 58 rules applied. Total rules applied 3566 place count 1823 transition count 2685
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 37 Pre rules applied. Total rules applied 3566 place count 1823 transition count 2648
Deduced a syphon composed of 37 places in 6 ms
Ensure Unique test removed 37 places
Reduce places removed 74 places and 0 transitions.
Iterating global reduction 7 with 111 rules applied. Total rules applied 3677 place count 1749 transition count 2648
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 36 Pre rules applied. Total rules applied 3677 place count 1749 transition count 2612
Deduced a syphon composed of 36 places in 5 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 7 with 72 rules applied. Total rules applied 3749 place count 1713 transition count 2612
Discarding 9 places :
Symmetric choice reduction at 7 with 9 rule applications. Total rules 3758 place count 1704 transition count 2591
Iterating global reduction 7 with 9 rules applied. Total rules applied 3767 place count 1704 transition count 2591
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 6 Pre rules applied. Total rules applied 3767 place count 1704 transition count 2585
Deduced a syphon composed of 6 places in 6 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 7 with 12 rules applied. Total rules applied 3779 place count 1698 transition count 2585
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 3781 place count 1696 transition count 2571
Iterating global reduction 7 with 2 rules applied. Total rules applied 3783 place count 1696 transition count 2571
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3784 place count 1695 transition count 2563
Iterating global reduction 7 with 1 rules applied. Total rules applied 3785 place count 1695 transition count 2563
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3786 place count 1694 transition count 2555
Iterating global reduction 7 with 1 rules applied. Total rules applied 3787 place count 1694 transition count 2555
Performed 224 Post agglomeration using F-continuation condition.Transition count delta: 224
Deduced a syphon composed of 224 places in 4 ms
Reduce places removed 224 places and 0 transitions.
Iterating global reduction 7 with 448 rules applied. Total rules applied 4235 place count 1470 transition count 2331
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 4236 place count 1469 transition count 2330
Ensure Unique test removed 1 places
Iterating global reduction 7 with 2 rules applied. Total rules applied 4238 place count 1468 transition count 2330
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 4239 place count 1467 transition count 2329
Iterating global reduction 7 with 1 rules applied. Total rules applied 4240 place count 1467 transition count 2329
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 2 rules applied. Total rules applied 4242 place count 1467 transition count 2327
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 4243 place count 1466 transition count 2327
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 1 Pre rules applied. Total rules applied 4243 place count 1466 transition count 2326
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 4245 place count 1465 transition count 2326
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 4247 place count 1463 transition count 2324
Reduce places removed 17 places and 0 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 9 with 26 rules applied. Total rules applied 4273 place count 1446 transition count 2315
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 10 with 9 rules applied. Total rules applied 4282 place count 1437 transition count 2315
Performed 33 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 33 Pre rules applied. Total rules applied 4282 place count 1437 transition count 2282
Deduced a syphon composed of 33 places in 5 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 11 with 66 rules applied. Total rules applied 4348 place count 1404 transition count 2282
Discarding 17 places :
Implicit places reduction removed 17 places
Iterating post reduction 11 with 17 rules applied. Total rules applied 4365 place count 1387 transition count 2282
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: 17
Deduced a syphon composed of 17 places in 5 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 12 with 34 rules applied. Total rules applied 4399 place count 1370 transition count 2265
Discarding 17 places :
Symmetric choice reduction at 12 with 17 rule applications. Total rules 4416 place count 1353 transition count 2248
Iterating global reduction 12 with 17 rules applied. Total rules applied 4433 place count 1353 transition count 2248
Discarding 8 places :
Symmetric choice reduction at 12 with 8 rule applications. Total rules 4441 place count 1345 transition count 2240
Iterating global reduction 12 with 8 rules applied. Total rules applied 4449 place count 1345 transition count 2240
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 12 with 8 rules applied. Total rules applied 4457 place count 1345 transition count 2232
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 8 Pre rules applied. Total rules applied 4457 place count 1345 transition count 2224
Deduced a syphon composed of 8 places in 5 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 12 with 16 rules applied. Total rules applied 4473 place count 1337 transition count 2224
Applied a total of 4473 rules in 1112 ms. Remains 1337 /3656 variables (removed 2319) and now considering 2224/4420 (removed 2196) transitions.
// Phase 1: matrix 2224 rows 1337 cols
[2023-03-11 03:03:11] [INFO ] Computed 219 place invariants in 48 ms
[2023-03-11 03:03:12] [INFO ] Implicit Places using invariants in 1139 ms returned [1, 18, 19, 21, 33, 50, 68, 150, 167, 168, 170, 187, 205, 225, 280, 281, 293, 294, 296, 313, 331, 351, 406, 407, 419, 420, 422, 439, 457, 477, 532, 533, 545, 546, 548, 565, 583, 603, 658, 659, 671, 672, 674, 691, 709, 729, 784, 785, 797, 798, 800, 817, 835, 855, 910, 911, 923, 924, 926, 943, 961, 981, 1037, 1038, 1050, 1051, 1053, 1070, 1088, 1108, 1163, 1164, 1167, 1178, 1179, 1180, 1198, 1200, 1204, 1223, 1224, 1225, 1226, 1240, 1246, 1252, 1258, 1264, 1270, 1276, 1282, 1288, 1294, 1300]
Discarding 94 places :
Implicit Place search using SMT only with invariants took 1159 ms to find 94 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1243/3656 places, 2224/4420 transitions.
Drop transitions removed 194 transitions
Trivial Post-agglo rules discarded 194 transitions
Performed 194 trivial Post agglomeration. Transition count delta: 194
Iterating post reduction 0 with 194 rules applied. Total rules applied 194 place count 1243 transition count 2030
Reduce places removed 194 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 195 rules applied. Total rules applied 389 place count 1049 transition count 2029
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 390 place count 1048 transition count 2029
Performed 43 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 43 Pre rules applied. Total rules applied 390 place count 1048 transition count 1986
Deduced a syphon composed of 43 places in 4 ms
Ensure Unique test removed 1 places
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 3 with 87 rules applied. Total rules applied 477 place count 1004 transition count 1986
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 12 rules applied. Total rules applied 489 place count 1000 transition count 1978
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 497 place count 992 transition count 1978
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 512 place count 977 transition count 1963
Iterating global reduction 5 with 15 rules applied. Total rules applied 527 place count 977 transition count 1963
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 529 place count 977 transition count 1961
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 529 place count 977 transition count 1960
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 531 place count 976 transition count 1960
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 534 place count 973 transition count 1957
Iterating global reduction 6 with 3 rules applied. Total rules applied 537 place count 973 transition count 1957
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 538 place count 972 transition count 1956
Iterating global reduction 6 with 1 rules applied. Total rules applied 539 place count 972 transition count 1956
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 540 place count 971 transition count 1955
Iterating global reduction 6 with 1 rules applied. Total rules applied 541 place count 971 transition count 1955
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: 44
Deduced a syphon composed of 44 places in 3 ms
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 6 with 88 rules applied. Total rules applied 629 place count 927 transition count 1911
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 630 place count 927 transition count 1910
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 1 rules applied. Total rules applied 631 place count 927 transition count 1909
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 632 place count 926 transition count 1909
Applied a total of 632 rules in 246 ms. Remains 926 /1243 variables (removed 317) and now considering 1909/2224 (removed 315) transitions.
// Phase 1: matrix 1909 rows 926 cols
[2023-03-11 03:03:12] [INFO ] Computed 120 place invariants in 36 ms
[2023-03-11 03:03:13] [INFO ] Implicit Places using invariants in 947 ms returned [94, 101, 107, 195, 202, 208, 287, 294, 300, 379, 386, 392, 471, 478, 484, 563, 570, 576, 655, 662, 668, 748, 755, 761, 840, 847, 853, 923]
Discarding 28 places :
Implicit Place search using SMT only with invariants took 964 ms to find 28 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 898/3656 places, 1909/4420 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 898 transition count 1908
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 897 transition count 1908
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 20 place count 879 transition count 1890
Iterating global reduction 2 with 18 rules applied. Total rules applied 38 place count 879 transition count 1890
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 56 place count 861 transition count 1872
Iterating global reduction 2 with 18 rules applied. Total rules applied 74 place count 861 transition count 1872
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 83 place count 852 transition count 1863
Iterating global reduction 2 with 9 rules applied. Total rules applied 92 place count 852 transition count 1863
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 4 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 110 place count 843 transition count 1854
Applied a total of 110 rules in 155 ms. Remains 843 /898 variables (removed 55) and now considering 1854/1909 (removed 55) transitions.
// Phase 1: matrix 1854 rows 843 cols
[2023-03-11 03:03:14] [INFO ] Computed 92 place invariants in 27 ms
[2023-03-11 03:03:14] [INFO ] Implicit Places using invariants in 576 ms returned []
[2023-03-11 03:03:14] [INFO ] Invariant cache hit.
[2023-03-11 03:03:15] [INFO ] State equation strengthened by 3 read => feed constraints.
[2023-03-11 03:03:17] [INFO ] Implicit Places using invariants and state equation in 2666 ms returned []
Implicit Place search using SMT with State Equation took 3304 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 843/3656 places, 1854/4420 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 6940 ms. Remains : 843/3656 places, 1854/4420 transitions.
[2023-03-11 03:03:17] [INFO ] Flatten gal took : 91 ms
[2023-03-11 03:03:17] [INFO ] Flatten gal took : 54 ms
[2023-03-11 03:03:17] [INFO ] Input system was already deterministic with 1854 transitions.
[2023-03-11 03:03:17] [INFO ] Flatten gal took : 55 ms
[2023-03-11 03:03:17] [INFO ] Flatten gal took : 56 ms
[2023-03-11 03:03:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality4492146398420644914.gal : 8 ms
[2023-03-11 03:03:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality5393035881843566075.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4492146398420644914.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5393035881843566075.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-11 03:03:47] [INFO ] Flatten gal took : 62 ms
[2023-03-11 03:03:47] [INFO ] Applying decomposition
[2023-03-11 03:03:47] [INFO ] Flatten gal took : 63 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph12273092294944148298.txt' '-o' '/tmp/graph12273092294944148298.bin' '-w' '/tmp/graph12273092294944148298.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12273092294944148298.bin' '-l' '-1' '-v' '-w' '/tmp/graph12273092294944148298.weights' '-q' '0' '-e' '0.001'
[2023-03-11 03:03:48] [INFO ] Decomposing Gal with order
[2023-03-11 03:03:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 03:03:48] [INFO ] Removed a total of 3561 redundant transitions.
[2023-03-11 03:03:48] [INFO ] Flatten gal took : 77 ms
[2023-03-11 03:03:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 99 labels/synchronizations in 10 ms.
[2023-03-11 03:03:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality5816176594389750988.gal : 7 ms
[2023-03-11 03:03:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality7930468623205395093.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5816176594389750988.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7930468623205395093.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-11 03:04:18] [INFO ] Flatten gal took : 135 ms
[2023-03-11 03:04:18] [INFO ] Flatten gal took : 118 ms
[2023-03-11 03:04:18] [INFO ] Applying decomposition
[2023-03-11 03:04:18] [INFO ] Flatten gal took : 110 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph9625327955246082248.txt' '-o' '/tmp/graph9625327955246082248.bin' '-w' '/tmp/graph9625327955246082248.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9625327955246082248.bin' '-l' '-1' '-v' '-w' '/tmp/graph9625327955246082248.weights' '-q' '0' '-e' '0.001'
[2023-03-11 03:04:19] [INFO ] Decomposing Gal with order
[2023-03-11 03:04:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 03:04:19] [INFO ] Removed a total of 3226 redundant transitions.
[2023-03-11 03:04:19] [INFO ] Flatten gal took : 209 ms
[2023-03-11 03:04:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 13 labels/synchronizations in 31 ms.
[2023-03-11 03:04:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality11526146698922733349.gal : 34 ms
[2023-03-11 03:04:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality13067949208350916254.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11526146698922733349.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13067949208350916254.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 14 CTL formulae.
Detected timeout of ITS tools.
[2023-03-11 03:31:08] [INFO ] Applying decomposition
[2023-03-11 03:31:10] [INFO ] Flatten gal took : 1263 ms
[2023-03-11 03:31:10] [INFO ] Decomposing Gal with order
[2023-03-11 03:31:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 03:31:13] [INFO ] Removed a total of 2982 redundant transitions.
[2023-03-11 03:31:13] [INFO ] Flatten gal took : 1819 ms
[2023-03-11 03:31:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 5010 labels/synchronizations in 1822 ms.
[2023-03-11 03:31:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality18261671613002953597.gal : 141 ms
[2023-03-11 03:31:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality7497387993457721606.ctl : 47 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality18261671613002953597.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7497387993457721606.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 14 CTL formulae.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393220 kB
MemFree: 158616 kB
After kill :
MemTotal: 16393220 kB
MemFree: 16272328 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="ASLink-PT-09b"
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-5348"
echo " Executing tool itstools"
echo " Input is ASLink-PT-09b, 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 r005-oct2-167813592700145"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-09b.tgz
mv ASLink-PT-09b 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 ;