Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2024-input.r131-smll-171624288400127.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool gold2023
Input is DLCround-PT-08b, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r131-smll-171624288400127
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.6M
-rw-r--r-- 1 mcc users 6.5K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 67K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.3K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 34K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K May 18 16:42 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K Apr 22 14:38 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Apr 22 14:38 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K May 19 07:16 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 19 18:10 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Apr 13 12:32 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 143K Apr 13 12:32 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.8K Apr 13 12:31 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 63K Apr 13 12:31 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Apr 22 14:38 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Apr 22 14:38 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 4 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 1.1M May 18 16:42 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1716395356466

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=gold2023
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DLCround-PT-08b
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202304061127
[2024-05-22 16:29:19] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-22 16:29:19] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-22 16:29:19] [INFO ] Load time of PNML (sax parser for PT used): 429 ms
[2024-05-22 16:29:19] [INFO ] Transformed 3088 places.
[2024-05-22 16:29:19] [INFO ] Transformed 4732 transitions.
[2024-05-22 16:29:19] [INFO ] Found NUPN structural information;
[2024-05-22 16:29:19] [INFO ] Parsed PT model containing 3088 places and 4732 transitions and 13004 arcs in 666 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 15 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 6 formulas.
FORMULA DLCround-PT-08b-LTLCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-08b-LTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-08b-LTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-08b-LTLCardinality-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-08b-LTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-08b-LTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-08b-LTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-08b-LTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-08b-LTLCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-08b-LTLCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 15 out of 3088 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3088/3088 places, 4732/4732 transitions.
Discarding 543 places :
Symmetric choice reduction at 0 with 543 rule applications. Total rules 543 place count 2545 transition count 4189
Iterating global reduction 0 with 543 rules applied. Total rules applied 1086 place count 2545 transition count 4189
Discarding 433 places :
Symmetric choice reduction at 0 with 433 rule applications. Total rules 1519 place count 2112 transition count 3756
Iterating global reduction 0 with 433 rules applied. Total rules applied 1952 place count 2112 transition count 3756
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 1961 place count 2112 transition count 3747
Discarding 63 places :
Symmetric choice reduction at 1 with 63 rule applications. Total rules 2024 place count 2049 transition count 3592
Iterating global reduction 1 with 63 rules applied. Total rules applied 2087 place count 2049 transition count 3592
Discarding 37 places :
Symmetric choice reduction at 1 with 37 rule applications. Total rules 2124 place count 2012 transition count 3555
Iterating global reduction 1 with 37 rules applied. Total rules applied 2161 place count 2012 transition count 3555
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 2165 place count 2012 transition count 3551
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 2186 place count 1991 transition count 3530
Iterating global reduction 2 with 21 rules applied. Total rules applied 2207 place count 1991 transition count 3530
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 2228 place count 1970 transition count 3509
Iterating global reduction 2 with 21 rules applied. Total rules applied 2249 place count 1970 transition count 3509
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 2270 place count 1949 transition count 3488
Iterating global reduction 2 with 21 rules applied. Total rules applied 2291 place count 1949 transition count 3488
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 2303 place count 1937 transition count 3476
Iterating global reduction 2 with 12 rules applied. Total rules applied 2315 place count 1937 transition count 3476
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 2323 place count 1929 transition count 3468
Iterating global reduction 2 with 8 rules applied. Total rules applied 2331 place count 1929 transition count 3468
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 2339 place count 1921 transition count 3460
Iterating global reduction 2 with 8 rules applied. Total rules applied 2347 place count 1921 transition count 3460
Applied a total of 2347 rules in 2162 ms. Remains 1921 /3088 variables (removed 1167) and now considering 3460/4732 (removed 1272) transitions.
// Phase 1: matrix 3460 rows 1921 cols
[2024-05-22 16:29:22] [INFO ] Computed 157 invariants in 51 ms
[2024-05-22 16:29:23] [INFO ] Implicit Places using invariants in 1241 ms returned []
[2024-05-22 16:29:23] [INFO ] Invariant cache hit.
[2024-05-22 16:29:25] [INFO ] Implicit Places using invariants and state equation in 1703 ms returned []
Implicit Place search using SMT with State Equation took 2995 ms to find 0 implicit places.
[2024-05-22 16:29:25] [INFO ] Invariant cache hit.
[2024-05-22 16:29:28] [INFO ] Dead Transitions using invariants and state equation in 2520 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1921/3088 places, 3460/4732 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7681 ms. Remains : 1921/3088 places, 3460/4732 transitions.
Support contains 15 out of 1921 places after structural reductions.
[2024-05-22 16:29:28] [INFO ] Flatten gal took : 320 ms
[2024-05-22 16:29:28] [INFO ] Flatten gal took : 170 ms
[2024-05-22 16:29:29] [INFO ] Input system was already deterministic with 3460 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 445 ms. (steps per millisecond=22 ) properties (out of 9) seen :8
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2024-05-22 16:29:29] [INFO ] Invariant cache hit.
[2024-05-22 16:29:30] [INFO ] [Real]Absence check using 157 positive place invariants in 143 ms returned sat
[2024-05-22 16:29:32] [INFO ] After 2277ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-22 16:29:32] [INFO ] [Nat]Absence check using 157 positive place invariants in 160 ms returned sat
[2024-05-22 16:29:34] [INFO ] After 1562ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-22 16:29:34] [INFO ] After 1850ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 147 ms.
[2024-05-22 16:29:34] [INFO ] After 2548ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 15 ms.
Support contains 1 out of 1921 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1921/1921 places, 3460/3460 transitions.
Graph (trivial) has 1707 edges and 1921 vertex of which 483 / 1921 are part of one of the 40 SCC in 12 ms
Free SCC test removed 443 places
Drop transitions removed 505 transitions
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 518 transitions.
Drop transitions removed 298 transitions
Trivial Post-agglo rules discarded 298 transitions
Performed 298 trivial Post agglomeration. Transition count delta: 298
Iterating post reduction 0 with 298 rules applied. Total rules applied 299 place count 1478 transition count 2644
Reduce places removed 298 places and 0 transitions.
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Drop transitions removed 26 transitions
Trivial Post-agglo rules discarded 26 transitions
Performed 26 trivial Post agglomeration. Transition count delta: 26
Iterating post reduction 1 with 337 rules applied. Total rules applied 636 place count 1180 transition count 2605
Reduce places removed 26 places and 0 transitions.
Iterating post reduction 2 with 26 rules applied. Total rules applied 662 place count 1154 transition count 2605
Performed 154 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 154 Pre rules applied. Total rules applied 662 place count 1154 transition count 2451
Deduced a syphon composed of 154 places in 13 ms
Reduce places removed 154 places and 0 transitions.
Iterating global reduction 3 with 308 rules applied. Total rules applied 970 place count 1000 transition count 2451
Discarding 65 places :
Symmetric choice reduction at 3 with 65 rule applications. Total rules 1035 place count 935 transition count 1991
Iterating global reduction 3 with 65 rules applied. Total rules applied 1100 place count 935 transition count 1991
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1104 place count 935 transition count 1987
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 4 Pre rules applied. Total rules applied 1104 place count 935 transition count 1983
Deduced a syphon composed of 4 places in 10 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 4 with 8 rules applied. Total rules applied 1112 place count 931 transition count 1983
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 1113 place count 930 transition count 1971
Iterating global reduction 4 with 1 rules applied. Total rules applied 1114 place count 930 transition count 1971
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1115 place count 930 transition count 1970
Performed 355 Post agglomeration using F-continuation condition with reduction of 8 identical transitions.
Deduced a syphon composed of 355 places in 1 ms
Reduce places removed 355 places and 0 transitions.
Iterating global reduction 5 with 710 rules applied. Total rules applied 1825 place count 575 transition count 1607
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 5 with 9 rules applied. Total rules applied 1834 place count 575 transition count 1598
Renaming transitions due to excessive name length > 1024 char.
Discarding 24 places :
Symmetric choice reduction at 6 with 24 rule applications. Total rules 1858 place count 551 transition count 1322
Iterating global reduction 6 with 24 rules applied. Total rules applied 1882 place count 551 transition count 1322
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 6 with 22 rules applied. Total rules applied 1904 place count 551 transition count 1300
Performed 38 Post agglomeration using F-continuation condition.Transition count delta: -362
Deduced a syphon composed of 38 places in 2 ms
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 7 with 76 rules applied. Total rules applied 1980 place count 513 transition count 1662
Drop transitions removed 13 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 7 with 17 rules applied. Total rules applied 1997 place count 513 transition count 1645
Discarding 21 places :
Symmetric choice reduction at 8 with 21 rule applications. Total rules 2018 place count 492 transition count 1160
Iterating global reduction 8 with 21 rules applied. Total rules applied 2039 place count 492 transition count 1160
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 8 with 21 rules applied. Total rules applied 2060 place count 492 transition count 1139
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -29
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 9 with 8 rules applied. Total rules applied 2068 place count 488 transition count 1168
Drop transitions removed 128 transitions
Redundant transition composition rules discarded 128 transitions
Iterating global reduction 9 with 128 rules applied. Total rules applied 2196 place count 488 transition count 1040
Discarding 9 places :
Symmetric choice reduction at 9 with 9 rule applications. Total rules 2205 place count 479 transition count 931
Iterating global reduction 9 with 9 rules applied. Total rules applied 2214 place count 479 transition count 931
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 9 with 9 rules applied. Total rules applied 2223 place count 479 transition count 922
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 10 with 8 rules applied. Total rules applied 2231 place count 475 transition count 949
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 10 with 5 rules applied. Total rules applied 2236 place count 475 transition count 944
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 11 with 22 rules applied. Total rules applied 2258 place count 475 transition count 922
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 11 with 8 rules applied. Total rules applied 2266 place count 471 transition count 949
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 11 with 6 rules applied. Total rules applied 2272 place count 471 transition count 943
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 12 with 21 rules applied. Total rules applied 2293 place count 471 transition count 922
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 12 with 8 rules applied. Total rules applied 2301 place count 467 transition count 949
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 12 with 6 rules applied. Total rules applied 2307 place count 467 transition count 943
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 13 with 21 rules applied. Total rules applied 2328 place count 467 transition count 922
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 13 with 8 rules applied. Total rules applied 2336 place count 463 transition count 949
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 13 with 6 rules applied. Total rules applied 2342 place count 463 transition count 943
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 14 with 21 rules applied. Total rules applied 2363 place count 463 transition count 922
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 14 with 8 rules applied. Total rules applied 2371 place count 459 transition count 949
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 14 with 6 rules applied. Total rules applied 2377 place count 459 transition count 943
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 15 with 21 rules applied. Total rules applied 2398 place count 459 transition count 922
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 15 with 8 rules applied. Total rules applied 2406 place count 455 transition count 949
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 15 with 6 rules applied. Total rules applied 2412 place count 455 transition count 943
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 16 with 21 rules applied. Total rules applied 2433 place count 455 transition count 922
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 16 with 8 rules applied. Total rules applied 2441 place count 451 transition count 949
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 16 with 6 rules applied. Total rules applied 2447 place count 451 transition count 943
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 17 with 21 rules applied. Total rules applied 2468 place count 451 transition count 922
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -31
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 17 with 8 rules applied. Total rules applied 2476 place count 447 transition count 953
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 17 with 6 rules applied. Total rules applied 2482 place count 447 transition count 947
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 18 with 21 rules applied. Total rules applied 2503 place count 447 transition count 926
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -31
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 18 with 8 rules applied. Total rules applied 2511 place count 443 transition count 957
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 18 with 6 rules applied. Total rules applied 2517 place count 443 transition count 951
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 19 with 21 rules applied. Total rules applied 2538 place count 443 transition count 930
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 19 with 8 rules applied. Total rules applied 2546 place count 439 transition count 957
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 19 with 6 rules applied. Total rules applied 2552 place count 439 transition count 951
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 20 with 21 rules applied. Total rules applied 2573 place count 439 transition count 930
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 20 with 8 rules applied. Total rules applied 2581 place count 435 transition count 957
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 20 with 6 rules applied. Total rules applied 2587 place count 435 transition count 951
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 21 with 21 rules applied. Total rules applied 2608 place count 435 transition count 930
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 21 with 8 rules applied. Total rules applied 2616 place count 431 transition count 957
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 21 with 6 rules applied. Total rules applied 2622 place count 431 transition count 951
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 22 with 21 rules applied. Total rules applied 2643 place count 431 transition count 930
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 22 with 8 rules applied. Total rules applied 2651 place count 427 transition count 957
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 22 with 6 rules applied. Total rules applied 2657 place count 427 transition count 951
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 23 with 21 rules applied. Total rules applied 2678 place count 427 transition count 930
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 23 with 8 rules applied. Total rules applied 2686 place count 423 transition count 957
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 23 with 6 rules applied. Total rules applied 2692 place count 423 transition count 951
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 24 with 21 rules applied. Total rules applied 2713 place count 423 transition count 930
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 24 with 8 rules applied. Total rules applied 2721 place count 419 transition count 957
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 24 with 6 rules applied. Total rules applied 2727 place count 419 transition count 951
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 25 with 21 rules applied. Total rules applied 2748 place count 419 transition count 930
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 25 with 8 rules applied. Total rules applied 2756 place count 415 transition count 957
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 25 with 6 rules applied. Total rules applied 2762 place count 415 transition count 951
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 26 with 21 rules applied. Total rules applied 2783 place count 415 transition count 930
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 26 with 8 rules applied. Total rules applied 2791 place count 411 transition count 957
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 26 with 6 rules applied. Total rules applied 2797 place count 411 transition count 951
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 27 with 21 rules applied. Total rules applied 2818 place count 411 transition count 930
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 27 with 8 rules applied. Total rules applied 2826 place count 407 transition count 949
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 27 with 4 rules applied. Total rules applied 2830 place count 407 transition count 945
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 28 with 19 rules applied. Total rules applied 2849 place count 407 transition count 926
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 28 with 8 rules applied. Total rules applied 2857 place count 403 transition count 945
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 28 with 4 rules applied. Total rules applied 2861 place count 403 transition count 941
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 29 with 19 rules applied. Total rules applied 2880 place count 403 transition count 922
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 29 with 8 rules applied. Total rules applied 2888 place count 399 transition count 941
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 29 with 4 rules applied. Total rules applied 2892 place count 399 transition count 937
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 30 with 19 rules applied. Total rules applied 2911 place count 399 transition count 918
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 30 with 8 rules applied. Total rules applied 2919 place count 395 transition count 937
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 30 with 4 rules applied. Total rules applied 2923 place count 395 transition count 933
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 31 with 19 rules applied. Total rules applied 2942 place count 395 transition count 914
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 31 with 8 rules applied. Total rules applied 2950 place count 391 transition count 933
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 31 with 4 rules applied. Total rules applied 2954 place count 391 transition count 929
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 32 with 19 rules applied. Total rules applied 2973 place count 391 transition count 910
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 32 with 8 rules applied. Total rules applied 2981 place count 387 transition count 929
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 32 with 4 rules applied. Total rules applied 2985 place count 387 transition count 925
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 33 with 19 rules applied. Total rules applied 3004 place count 387 transition count 906
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 33 with 8 rules applied. Total rules applied 3012 place count 383 transition count 925
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 33 with 4 rules applied. Total rules applied 3016 place count 383 transition count 921
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 34 with 19 rules applied. Total rules applied 3035 place count 383 transition count 902
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 34 with 8 rules applied. Total rules applied 3043 place count 379 transition count 921
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 34 with 4 rules applied. Total rules applied 3047 place count 379 transition count 917
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 35 with 19 rules applied. Total rules applied 3066 place count 379 transition count 898
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 35 with 8 rules applied. Total rules applied 3074 place count 375 transition count 925
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 35 with 4 rules applied. Total rules applied 3078 place count 375 transition count 921
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 36 with 19 rules applied. Total rules applied 3097 place count 375 transition count 902
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 36 with 8 rules applied. Total rules applied 3105 place count 371 transition count 929
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 36 with 4 rules applied. Total rules applied 3109 place count 371 transition count 925
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 37 with 19 rules applied. Total rules applied 3128 place count 371 transition count 906
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 37 with 8 rules applied. Total rules applied 3136 place count 367 transition count 925
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 37 with 4 rules applied. Total rules applied 3140 place count 367 transition count 921
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 38 with 19 rules applied. Total rules applied 3159 place count 367 transition count 902
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 38 with 8 rules applied. Total rules applied 3167 place count 363 transition count 921
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 38 with 4 rules applied. Total rules applied 3171 place count 363 transition count 917
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 39 with 19 rules applied. Total rules applied 3190 place count 363 transition count 898
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 39 with 8 rules applied. Total rules applied 3198 place count 359 transition count 917
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 39 with 4 rules applied. Total rules applied 3202 place count 359 transition count 913
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 40 with 19 rules applied. Total rules applied 3221 place count 359 transition count 894
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 40 with 8 rules applied. Total rules applied 3229 place count 355 transition count 913
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 40 with 4 rules applied. Total rules applied 3233 place count 355 transition count 909
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 41 with 19 rules applied. Total rules applied 3252 place count 355 transition count 890
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 41 with 8 rules applied. Total rules applied 3260 place count 351 transition count 909
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 41 with 4 rules applied. Total rules applied 3264 place count 351 transition count 905
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 42 with 19 rules applied. Total rules applied 3283 place count 351 transition count 886
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 42 with 8 rules applied. Total rules applied 3291 place count 347 transition count 905
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 42 with 4 rules applied. Total rules applied 3295 place count 347 transition count 901
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 43 with 19 rules applied. Total rules applied 3314 place count 347 transition count 882
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 43 with 8 rules applied. Total rules applied 3322 place count 343 transition count 901
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 43 with 4 rules applied. Total rules applied 3326 place count 343 transition count 897
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 44 with 19 rules applied. Total rules applied 3345 place count 343 transition count 878
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 44 with 8 rules applied. Total rules applied 3353 place count 339 transition count 897
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 44 with 4 rules applied. Total rules applied 3357 place count 339 transition count 893
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 45 with 19 rules applied. Total rules applied 3376 place count 339 transition count 874
Free-agglomeration rule applied 31 times.
Iterating global reduction 45 with 31 rules applied. Total rules applied 3407 place count 339 transition count 843
Reduce places removed 31 places and 0 transitions.
Drop transitions removed 324 transitions
Reduce isomorphic transitions removed 324 transitions.
Graph (complete) has 877 edges and 308 vertex of which 180 are kept as prefixes of interest. Removing 128 places using SCC suffix rule.2 ms
Discarding 128 places :
Also discarding 0 output transitions
Iterating post reduction 45 with 356 rules applied. Total rules applied 3763 place count 180 transition count 519
Drop transitions removed 128 transitions
Reduce isomorphic transitions removed 128 transitions.
Iterating post reduction 46 with 128 rules applied. Total rules applied 3891 place count 180 transition count 391
Drop transitions removed 48 transitions
Redundant transition composition rules discarded 48 transitions
Iterating global reduction 47 with 48 rules applied. Total rules applied 3939 place count 180 transition count 343
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 47 with 1 rules applied. Total rules applied 3940 place count 179 transition count 342
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 47 with 8 rules applied. Total rules applied 3948 place count 171 transition count 342
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Deduced a syphon composed of 32 places in 3 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 48 with 96 rules applied. Total rules applied 4044 place count 107 transition count 310
Drop transitions removed 32 transitions
Ensure Unique test removed 60 transitions
Reduce isomorphic transitions removed 92 transitions.
Iterating post reduction 48 with 92 rules applied. Total rules applied 4136 place count 107 transition count 218
Performed 40 Post agglomeration using F-continuation condition.Transition count delta: 40
Deduced a syphon composed of 40 places in 0 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 49 with 120 rules applied. Total rules applied 4256 place count 27 transition count 178
Drop transitions removed 64 transitions
Ensure Unique test removed 58 transitions
Reduce isomorphic transitions removed 122 transitions.
Graph (trivial) has 10 edges and 27 vertex of which 10 / 27 are part of one of the 5 SCC in 1 ms
Free SCC test removed 5 places
Iterating post reduction 49 with 123 rules applied. Total rules applied 4379 place count 22 transition count 56
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 22 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 30 transitions.
Graph (complete) has 34 edges and 18 vertex of which 10 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.0 ms
Discarding 8 places :
Also discarding 4 output transitions
Drop transitions removed 4 transitions
Iterating post reduction 50 with 35 rules applied. Total rules applied 4414 place count 10 transition count 22
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 51 with 4 rules applied. Total rules applied 4418 place count 10 transition count 18
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 52 with 12 rules applied. Total rules applied 4430 place count 2 transition count 14
Drop transitions removed 4 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 52 with 12 rules applied. Total rules applied 4442 place count 2 transition count 2
Applied a total of 4442 rules in 2543 ms. Remains 2 /1921 variables (removed 1919) and now considering 2/3460 (removed 3458) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2543 ms. Remains : 2/1921 places, 2/3460 transitions.
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=1 )
Parikh walk visited 0 properties in 0 ms.
Computed a total of 313 stabilizing places and 313 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 2 out of 1921 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1921/1921 places, 3460/3460 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 1914 transition count 3453
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 1914 transition count 3453
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 16 place count 1912 transition count 3451
Iterating global reduction 0 with 2 rules applied. Total rules applied 18 place count 1912 transition count 3451
Applied a total of 18 rules in 290 ms. Remains 1912 /1921 variables (removed 9) and now considering 3451/3460 (removed 9) transitions.
// Phase 1: matrix 3451 rows 1912 cols
[2024-05-22 16:29:37] [INFO ] Computed 157 invariants in 17 ms
[2024-05-22 16:29:38] [INFO ] Implicit Places using invariants in 993 ms returned []
[2024-05-22 16:29:38] [INFO ] Invariant cache hit.
[2024-05-22 16:29:40] [INFO ] Implicit Places using invariants and state equation in 1590 ms returned []
Implicit Place search using SMT with State Equation took 2585 ms to find 0 implicit places.
[2024-05-22 16:29:40] [INFO ] Invariant cache hit.
[2024-05-22 16:29:43] [INFO ] Dead Transitions using invariants and state equation in 2967 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1912/1921 places, 3451/3460 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5854 ms. Remains : 1912/1921 places, 3451/3460 transitions.
ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2Stuttering acceptance computed with spot in 254 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : DLCround-PT-08b-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s851 0) (EQ s1815 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 50000 reset in 2518 ms.
Product exploration explored 100000 steps with 50000 reset in 2288 ms.
Computed a total of 309 stabilizing places and 309 stable transitions
Computed a total of 309 stabilizing places and 309 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 3 factoid took 25 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA DLCround-PT-08b-LTLCardinality-02 TRUE TECHNIQUES KNOWLEDGE
Treatment of property DLCround-PT-08b-LTLCardinality-02 finished in 11152 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 2 out of 1921 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1921/1921 places, 3460/3460 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 1914 transition count 3453
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 1914 transition count 3453
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 17 place count 1911 transition count 3439
Iterating global reduction 0 with 3 rules applied. Total rules applied 20 place count 1911 transition count 3439
Applied a total of 20 rules in 298 ms. Remains 1911 /1921 variables (removed 10) and now considering 3439/3460 (removed 21) transitions.
// Phase 1: matrix 3439 rows 1911 cols
[2024-05-22 16:29:49] [INFO ] Computed 157 invariants in 17 ms
[2024-05-22 16:29:50] [INFO ] Implicit Places using invariants in 1147 ms returned []
[2024-05-22 16:29:50] [INFO ] Invariant cache hit.
[2024-05-22 16:29:51] [INFO ] Implicit Places using invariants and state equation in 1427 ms returned []
Implicit Place search using SMT with State Equation took 2581 ms to find 0 implicit places.
[2024-05-22 16:29:51] [INFO ] Invariant cache hit.
[2024-05-22 16:29:55] [INFO ] Dead Transitions using invariants and state equation in 4247 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1911/1921 places, 3439/3460 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7132 ms. Remains : 1911/1921 places, 3439/3460 transitions.
Stuttering acceptance computed with spot in 115 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : DLCround-PT-08b-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(AND (NEQ s1472 0) (NEQ s1507 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA DLCround-PT-08b-LTLCardinality-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-08b-LTLCardinality-08 finished in 7303 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 1921 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1921/1921 places, 3460/3460 transitions.
Graph (trivial) has 1706 edges and 1921 vertex of which 483 / 1921 are part of one of the 40 SCC in 3 ms
Free SCC test removed 443 places
Ensure Unique test removed 478 transitions
Reduce isomorphic transitions removed 478 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 297 transitions
Trivial Post-agglo rules discarded 297 transitions
Performed 297 trivial Post agglomeration. Transition count delta: 297
Iterating post reduction 0 with 297 rules applied. Total rules applied 298 place count 1477 transition count 2684
Reduce places removed 297 places and 0 transitions.
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Drop transitions removed 26 transitions
Trivial Post-agglo rules discarded 26 transitions
Performed 26 trivial Post agglomeration. Transition count delta: 26
Iterating post reduction 1 with 336 rules applied. Total rules applied 634 place count 1180 transition count 2645
Reduce places removed 26 places and 0 transitions.
Iterating post reduction 2 with 26 rules applied. Total rules applied 660 place count 1154 transition count 2645
Performed 154 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 154 Pre rules applied. Total rules applied 660 place count 1154 transition count 2491
Deduced a syphon composed of 154 places in 17 ms
Reduce places removed 154 places and 0 transitions.
Iterating global reduction 3 with 308 rules applied. Total rules applied 968 place count 1000 transition count 2491
Discarding 65 places :
Symmetric choice reduction at 3 with 65 rule applications. Total rules 1033 place count 935 transition count 2020
Iterating global reduction 3 with 65 rules applied. Total rules applied 1098 place count 935 transition count 2020
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1102 place count 935 transition count 2016
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 3 Pre rules applied. Total rules applied 1102 place count 935 transition count 2013
Deduced a syphon composed of 3 places in 10 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 4 with 6 rules applied. Total rules applied 1108 place count 932 transition count 2013
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 1109 place count 931 transition count 2001
Iterating global reduction 4 with 1 rules applied. Total rules applied 1110 place count 931 transition count 2001
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1111 place count 931 transition count 2000
Performed 352 Post agglomeration using F-continuation condition with reduction of 8 identical transitions.
Deduced a syphon composed of 352 places in 0 ms
Reduce places removed 352 places and 0 transitions.
Iterating global reduction 5 with 704 rules applied. Total rules applied 1815 place count 579 transition count 1640
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 5 with 9 rules applied. Total rules applied 1824 place count 579 transition count 1631
Discarding 24 places :
Symmetric choice reduction at 6 with 24 rule applications. Total rules 1848 place count 555 transition count 1355
Iterating global reduction 6 with 24 rules applied. Total rules applied 1872 place count 555 transition count 1355
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 6 with 22 rules applied. Total rules applied 1894 place count 555 transition count 1333
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: -140
Deduced a syphon composed of 17 places in 0 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 7 with 34 rules applied. Total rules applied 1928 place count 538 transition count 1473
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 1932 place count 538 transition count 1469
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 1936 place count 534 transition count 1387
Iterating global reduction 8 with 4 rules applied. Total rules applied 1940 place count 534 transition count 1387
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 1944 place count 534 transition count 1383
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -32
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 9 with 8 rules applied. Total rules applied 1952 place count 530 transition count 1415
Drop transitions removed 49 transitions
Redundant transition composition rules discarded 49 transitions
Iterating global reduction 9 with 49 rules applied. Total rules applied 2001 place count 530 transition count 1366
Discarding 18 places :
Symmetric choice reduction at 9 with 18 rule applications. Total rules 2019 place count 512 transition count 1330
Iterating global reduction 9 with 18 rules applied. Total rules applied 2037 place count 512 transition count 1330
Discarding 18 places :
Symmetric choice reduction at 9 with 18 rule applications. Total rules 2055 place count 494 transition count 1106
Iterating global reduction 9 with 18 rules applied. Total rules applied 2073 place count 494 transition count 1106
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 9 with 18 rules applied. Total rules applied 2091 place count 494 transition count 1088
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 2092 place count 493 transition count 1087
Applied a total of 2092 rules in 563 ms. Remains 493 /1921 variables (removed 1428) and now considering 1087/3460 (removed 2373) transitions.
[2024-05-22 16:29:56] [INFO ] Flow matrix only has 1050 transitions (discarded 37 similar events)
// Phase 1: matrix 1050 rows 493 cols
[2024-05-22 16:29:56] [INFO ] Computed 157 invariants in 6 ms
[2024-05-22 16:29:57] [INFO ] Implicit Places using invariants in 472 ms returned []
[2024-05-22 16:29:57] [INFO ] Flow matrix only has 1050 transitions (discarded 37 similar events)
[2024-05-22 16:29:57] [INFO ] Invariant cache hit.
[2024-05-22 16:29:57] [INFO ] State equation strengthened by 60 read => feed constraints.
[2024-05-22 16:29:57] [INFO ] Implicit Places using invariants and state equation in 827 ms returned []
Implicit Place search using SMT with State Equation took 1304 ms to find 0 implicit places.
[2024-05-22 16:29:57] [INFO ] Redundant transitions in 83 ms returned []
[2024-05-22 16:29:57] [INFO ] Flow matrix only has 1050 transitions (discarded 37 similar events)
[2024-05-22 16:29:57] [INFO ] Invariant cache hit.
[2024-05-22 16:29:58] [INFO ] Dead Transitions using invariants and state equation in 714 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 493/1921 places, 1087/3460 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2672 ms. Remains : 493/1921 places, 1087/3460 transitions.
Stuttering acceptance computed with spot in 76 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : DLCround-PT-08b-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s236 0) (EQ s67 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 371 steps with 0 reset in 13 ms.
FORMULA DLCround-PT-08b-LTLCardinality-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-08b-LTLCardinality-09 finished in 2783 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(((!p0&&(p1 U (p2||G(p1))))||G(p3)))))'
Support contains 5 out of 1921 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1921/1921 places, 3460/3460 transitions.
Graph (trivial) has 1699 edges and 1921 vertex of which 483 / 1921 are part of one of the 40 SCC in 1 ms
Free SCC test removed 443 places
Ensure Unique test removed 478 transitions
Reduce isomorphic transitions removed 478 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 294 transitions
Trivial Post-agglo rules discarded 294 transitions
Performed 294 trivial Post agglomeration. Transition count delta: 294
Iterating post reduction 0 with 294 rules applied. Total rules applied 295 place count 1477 transition count 2687
Reduce places removed 294 places and 0 transitions.
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Drop transitions removed 26 transitions
Trivial Post-agglo rules discarded 26 transitions
Performed 26 trivial Post agglomeration. Transition count delta: 26
Iterating post reduction 1 with 333 rules applied. Total rules applied 628 place count 1183 transition count 2648
Reduce places removed 26 places and 0 transitions.
Iterating post reduction 2 with 26 rules applied. Total rules applied 654 place count 1157 transition count 2648
Performed 155 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 155 Pre rules applied. Total rules applied 654 place count 1157 transition count 2493
Deduced a syphon composed of 155 places in 11 ms
Reduce places removed 155 places and 0 transitions.
Iterating global reduction 3 with 310 rules applied. Total rules applied 964 place count 1002 transition count 2493
Discarding 62 places :
Symmetric choice reduction at 3 with 62 rule applications. Total rules 1026 place count 940 transition count 2047
Iterating global reduction 3 with 62 rules applied. Total rules applied 1088 place count 940 transition count 2047
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1092 place count 940 transition count 2043
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 1092 place count 940 transition count 2041
Deduced a syphon composed of 2 places in 10 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 1096 place count 938 transition count 2041
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 1097 place count 937 transition count 2029
Iterating global reduction 4 with 1 rules applied. Total rules applied 1098 place count 937 transition count 2029
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1099 place count 937 transition count 2028
Performed 355 Post agglomeration using F-continuation condition with reduction of 8 identical transitions.
Deduced a syphon composed of 355 places in 1 ms
Reduce places removed 355 places and 0 transitions.
Iterating global reduction 5 with 710 rules applied. Total rules applied 1809 place count 582 transition count 1665
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 5 with 9 rules applied. Total rules applied 1818 place count 582 transition count 1656
Renaming transitions due to excessive name length > 1024 char.
Discarding 24 places :
Symmetric choice reduction at 6 with 24 rule applications. Total rules 1842 place count 558 transition count 1380
Iterating global reduction 6 with 24 rules applied. Total rules applied 1866 place count 558 transition count 1380
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 6 with 22 rules applied. Total rules applied 1888 place count 558 transition count 1358
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: -111
Deduced a syphon composed of 14 places in 0 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 7 with 28 rules applied. Total rules applied 1916 place count 544 transition count 1469
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 1920 place count 544 transition count 1465
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 1924 place count 540 transition count 1387
Iterating global reduction 8 with 4 rules applied. Total rules applied 1928 place count 540 transition count 1387
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 1932 place count 540 transition count 1383
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -31
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 9 with 8 rules applied. Total rules applied 1940 place count 536 transition count 1414
Drop transitions removed 40 transitions
Redundant transition composition rules discarded 40 transitions
Iterating global reduction 9 with 40 rules applied. Total rules applied 1980 place count 536 transition count 1374
Discarding 16 places :
Symmetric choice reduction at 9 with 16 rule applications. Total rules 1996 place count 520 transition count 1342
Iterating global reduction 9 with 16 rules applied. Total rules applied 2012 place count 520 transition count 1342
Discarding 16 places :
Symmetric choice reduction at 9 with 16 rule applications. Total rules 2028 place count 504 transition count 1144
Iterating global reduction 9 with 16 rules applied. Total rules applied 2044 place count 504 transition count 1144
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 9 with 16 rules applied. Total rules applied 2060 place count 504 transition count 1128
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 2061 place count 503 transition count 1127
Applied a total of 2061 rules in 446 ms. Remains 503 /1921 variables (removed 1418) and now considering 1127/3460 (removed 2333) transitions.
[2024-05-22 16:29:59] [INFO ] Flow matrix only has 1093 transitions (discarded 34 similar events)
// Phase 1: matrix 1093 rows 503 cols
[2024-05-22 16:29:59] [INFO ] Computed 157 invariants in 8 ms
[2024-05-22 16:29:59] [INFO ] Implicit Places using invariants in 493 ms returned []
[2024-05-22 16:29:59] [INFO ] Flow matrix only has 1093 transitions (discarded 34 similar events)
[2024-05-22 16:29:59] [INFO ] Invariant cache hit.
[2024-05-22 16:30:00] [INFO ] State equation strengthened by 52 read => feed constraints.
[2024-05-22 16:30:00] [INFO ] Implicit Places using invariants and state equation in 1014 ms returned []
Implicit Place search using SMT with State Equation took 1514 ms to find 0 implicit places.
[2024-05-22 16:30:00] [INFO ] Redundant transitions in 215 ms returned []
[2024-05-22 16:30:00] [INFO ] Flow matrix only has 1093 transitions (discarded 34 similar events)
[2024-05-22 16:30:00] [INFO ] Invariant cache hit.
[2024-05-22 16:30:02] [INFO ] Dead Transitions using invariants and state equation in 1127 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 503/1921 places, 1127/3460 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3313 ms. Remains : 503/1921 places, 1127/3460 transitions.
Stuttering acceptance computed with spot in 179 ms :[(OR (AND (NOT p1) (NOT p2) (NOT p3)) (AND p0 (NOT p3))), (OR (AND (NOT p1) (NOT p2) (NOT p3)) (AND p0 (NOT p3))), (AND (NOT p1) (NOT p2) (NOT p3))]
Running random walk in product with property : DLCround-PT-08b-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(OR p0 (AND (NOT p2) (NOT p1))), acceptance={} source=0 dest: 1}], [{ cond=(OR (AND p3 p0) (AND p3 (NOT p2) (NOT p1))), acceptance={0} source=1 dest: 1}, { cond=(OR (AND (NOT p3) p0) (AND (NOT p3) (NOT p2) (NOT p1))), acceptance={0, 1} source=1 dest: 1}, { cond=(AND p3 (NOT p0) (NOT p2) p1), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p3) (NOT p0) (NOT p2) p1), acceptance={1} source=1 dest: 2}], [{ cond=(AND p3 (NOT p2) (NOT p1)), acceptance={0} source=2 dest: 1}, { cond=(AND (NOT p3) (NOT p2) (NOT p1)), acceptance={0, 1} source=2 dest: 1}, { cond=(AND p3 (NOT p2) p1), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p3) (NOT p2) p1), acceptance={1} source=2 dest: 2}]], initial=0, aps=[p0:(OR (EQ s50 0) (EQ s337 1)), p2:(AND (OR (EQ s198 0) (EQ s98 1)) (NEQ s44 1)), p1:(NEQ s44 1), p3:(OR (NEQ s44 1) (AND (OR (EQ s198 0) (EQ s98 1)) (NEQ...], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 1027 steps with 2 reset in 34 ms.
FORMULA DLCround-PT-08b-LTLCardinality-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-08b-LTLCardinality-10 finished in 3554 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 1921 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1921/1921 places, 3460/3460 transitions.
Graph (trivial) has 1706 edges and 1921 vertex of which 483 / 1921 are part of one of the 40 SCC in 1 ms
Free SCC test removed 443 places
Ensure Unique test removed 478 transitions
Reduce isomorphic transitions removed 478 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 297 transitions
Trivial Post-agglo rules discarded 297 transitions
Performed 297 trivial Post agglomeration. Transition count delta: 297
Iterating post reduction 0 with 297 rules applied. Total rules applied 298 place count 1477 transition count 2684
Reduce places removed 297 places and 0 transitions.
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Drop transitions removed 26 transitions
Trivial Post-agglo rules discarded 26 transitions
Performed 26 trivial Post agglomeration. Transition count delta: 26
Iterating post reduction 1 with 336 rules applied. Total rules applied 634 place count 1180 transition count 2645
Reduce places removed 26 places and 0 transitions.
Iterating post reduction 2 with 26 rules applied. Total rules applied 660 place count 1154 transition count 2645
Performed 154 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 154 Pre rules applied. Total rules applied 660 place count 1154 transition count 2491
Deduced a syphon composed of 154 places in 14 ms
Reduce places removed 154 places and 0 transitions.
Iterating global reduction 3 with 308 rules applied. Total rules applied 968 place count 1000 transition count 2491
Discarding 64 places :
Symmetric choice reduction at 3 with 64 rule applications. Total rules 1032 place count 936 transition count 2032
Iterating global reduction 3 with 64 rules applied. Total rules applied 1096 place count 936 transition count 2032
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1100 place count 936 transition count 2028
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 4 Pre rules applied. Total rules applied 1100 place count 936 transition count 2024
Deduced a syphon composed of 4 places in 10 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 4 with 8 rules applied. Total rules applied 1108 place count 932 transition count 2024
Performed 353 Post agglomeration using F-continuation condition with reduction of 8 identical transitions.
Deduced a syphon composed of 353 places in 1 ms
Reduce places removed 353 places and 0 transitions.
Iterating global reduction 4 with 706 rules applied. Total rules applied 1814 place count 579 transition count 1663
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 1823 place count 579 transition count 1654
Renaming transitions due to excessive name length > 1024 char.
Discarding 24 places :
Symmetric choice reduction at 5 with 24 rule applications. Total rules 1847 place count 555 transition count 1378
Iterating global reduction 5 with 24 rules applied. Total rules applied 1871 place count 555 transition count 1378
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 5 with 22 rules applied. Total rules applied 1893 place count 555 transition count 1356
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -99
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 6 with 24 rules applied. Total rules applied 1917 place count 543 transition count 1455
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 1921 place count 543 transition count 1451
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 1925 place count 539 transition count 1375
Iterating global reduction 7 with 4 rules applied. Total rules applied 1929 place count 539 transition count 1375
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 1933 place count 539 transition count 1371
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -30
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 8 with 8 rules applied. Total rules applied 1941 place count 535 transition count 1401
Drop transitions removed 36 transitions
Redundant transition composition rules discarded 36 transitions
Iterating global reduction 8 with 36 rules applied. Total rules applied 1977 place count 535 transition count 1365
Discarding 17 places :
Symmetric choice reduction at 8 with 17 rule applications. Total rules 1994 place count 518 transition count 1331
Iterating global reduction 8 with 17 rules applied. Total rules applied 2011 place count 518 transition count 1331
Discarding 17 places :
Symmetric choice reduction at 8 with 17 rule applications. Total rules 2028 place count 501 transition count 1123
Iterating global reduction 8 with 17 rules applied. Total rules applied 2045 place count 501 transition count 1123
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 8 with 17 rules applied. Total rules applied 2062 place count 501 transition count 1106
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 2063 place count 500 transition count 1105
Applied a total of 2063 rules in 484 ms. Remains 500 /1921 variables (removed 1421) and now considering 1105/3460 (removed 2355) transitions.
[2024-05-22 16:30:02] [INFO ] Flow matrix only has 1078 transitions (discarded 27 similar events)
// Phase 1: matrix 1078 rows 500 cols
[2024-05-22 16:30:02] [INFO ] Computed 157 invariants in 6 ms
[2024-05-22 16:30:03] [INFO ] Implicit Places using invariants in 483 ms returned []
[2024-05-22 16:30:03] [INFO ] Flow matrix only has 1078 transitions (discarded 27 similar events)
[2024-05-22 16:30:03] [INFO ] Invariant cache hit.
[2024-05-22 16:30:03] [INFO ] State equation strengthened by 49 read => feed constraints.
[2024-05-22 16:30:04] [INFO ] Implicit Places using invariants and state equation in 838 ms returned []
Implicit Place search using SMT with State Equation took 1324 ms to find 0 implicit places.
[2024-05-22 16:30:04] [INFO ] Redundant transitions in 26 ms returned []
[2024-05-22 16:30:04] [INFO ] Flow matrix only has 1078 transitions (discarded 27 similar events)
[2024-05-22 16:30:04] [INFO ] Invariant cache hit.
[2024-05-22 16:30:05] [INFO ] Dead Transitions using invariants and state equation in 850 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 500/1921 places, 1105/3460 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2694 ms. Remains : 500/1921 places, 1105/3460 transitions.
Stuttering acceptance computed with spot in 74 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : DLCround-PT-08b-LTLCardinality-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (EQ s31 0) (EQ s61 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 1 ms.
FORMULA DLCround-PT-08b-LTLCardinality-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-08b-LTLCardinality-12 finished in 2800 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 1921 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1921/1921 places, 3460/3460 transitions.
Graph (trivial) has 1705 edges and 1921 vertex of which 477 / 1921 are part of one of the 39 SCC in 1 ms
Free SCC test removed 438 places
Ensure Unique test removed 473 transitions
Reduce isomorphic transitions removed 473 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 299 transitions
Trivial Post-agglo rules discarded 299 transitions
Performed 299 trivial Post agglomeration. Transition count delta: 299
Iterating post reduction 0 with 299 rules applied. Total rules applied 300 place count 1482 transition count 2687
Reduce places removed 299 places and 0 transitions.
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Drop transitions removed 26 transitions
Trivial Post-agglo rules discarded 26 transitions
Performed 26 trivial Post agglomeration. Transition count delta: 26
Iterating post reduction 1 with 338 rules applied. Total rules applied 638 place count 1183 transition count 2648
Reduce places removed 26 places and 0 transitions.
Iterating post reduction 2 with 26 rules applied. Total rules applied 664 place count 1157 transition count 2648
Performed 155 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 155 Pre rules applied. Total rules applied 664 place count 1157 transition count 2493
Deduced a syphon composed of 155 places in 12 ms
Reduce places removed 155 places and 0 transitions.
Iterating global reduction 3 with 310 rules applied. Total rules applied 974 place count 1002 transition count 2493
Discarding 66 places :
Symmetric choice reduction at 3 with 66 rule applications. Total rules 1040 place count 936 transition count 2021
Iterating global reduction 3 with 66 rules applied. Total rules applied 1106 place count 936 transition count 2021
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1110 place count 936 transition count 2017
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 4 Pre rules applied. Total rules applied 1110 place count 936 transition count 2013
Deduced a syphon composed of 4 places in 9 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 4 with 8 rules applied. Total rules applied 1118 place count 932 transition count 2013
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 1119 place count 931 transition count 2001
Iterating global reduction 4 with 1 rules applied. Total rules applied 1120 place count 931 transition count 2001
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1121 place count 931 transition count 2000
Performed 353 Post agglomeration using F-continuation condition with reduction of 8 identical transitions.
Deduced a syphon composed of 353 places in 0 ms
Reduce places removed 353 places and 0 transitions.
Iterating global reduction 5 with 706 rules applied. Total rules applied 1827 place count 578 transition count 1639
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 5 with 9 rules applied. Total rules applied 1836 place count 578 transition count 1630
Renaming transitions due to excessive name length > 1024 char.
Discarding 22 places :
Symmetric choice reduction at 6 with 22 rule applications. Total rules 1858 place count 556 transition count 1378
Iterating global reduction 6 with 22 rules applied. Total rules applied 1880 place count 556 transition count 1378
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 6 with 22 rules applied. Total rules applied 1902 place count 556 transition count 1356
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -99
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 7 with 24 rules applied. Total rules applied 1926 place count 544 transition count 1455
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 1930 place count 544 transition count 1451
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 1934 place count 540 transition count 1375
Iterating global reduction 8 with 4 rules applied. Total rules applied 1938 place count 540 transition count 1375
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 1942 place count 540 transition count 1371
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -30
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 9 with 8 rules applied. Total rules applied 1950 place count 536 transition count 1401
Drop transitions removed 35 transitions
Redundant transition composition rules discarded 35 transitions
Iterating global reduction 9 with 35 rules applied. Total rules applied 1985 place count 536 transition count 1366
Discarding 16 places :
Symmetric choice reduction at 9 with 16 rule applications. Total rules 2001 place count 520 transition count 1334
Iterating global reduction 9 with 16 rules applied. Total rules applied 2017 place count 520 transition count 1334
Discarding 16 places :
Symmetric choice reduction at 9 with 16 rule applications. Total rules 2033 place count 504 transition count 1138
Iterating global reduction 9 with 16 rules applied. Total rules applied 2049 place count 504 transition count 1138
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 9 with 16 rules applied. Total rules applied 2065 place count 504 transition count 1122
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 2066 place count 503 transition count 1121
Applied a total of 2066 rules in 480 ms. Remains 503 /1921 variables (removed 1418) and now considering 1121/3460 (removed 2339) transitions.
[2024-05-22 16:30:05] [INFO ] Flow matrix only has 1094 transitions (discarded 27 similar events)
// Phase 1: matrix 1094 rows 503 cols
[2024-05-22 16:30:05] [INFO ] Computed 157 invariants in 4 ms
[2024-05-22 16:30:06] [INFO ] Implicit Places using invariants in 483 ms returned []
[2024-05-22 16:30:06] [INFO ] Flow matrix only has 1094 transitions (discarded 27 similar events)
[2024-05-22 16:30:06] [INFO ] Invariant cache hit.
[2024-05-22 16:30:06] [INFO ] State equation strengthened by 49 read => feed constraints.
[2024-05-22 16:30:07] [INFO ] Implicit Places using invariants and state equation in 965 ms returned []
Implicit Place search using SMT with State Equation took 1455 ms to find 0 implicit places.
[2024-05-22 16:30:07] [INFO ] Redundant transitions in 27 ms returned []
[2024-05-22 16:30:07] [INFO ] Flow matrix only has 1094 transitions (discarded 27 similar events)
[2024-05-22 16:30:07] [INFO ] Invariant cache hit.
[2024-05-22 16:30:07] [INFO ] Dead Transitions using invariants and state equation in 896 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 503/1921 places, 1121/3460 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2871 ms. Remains : 503/1921 places, 1121/3460 transitions.
Stuttering acceptance computed with spot in 79 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : DLCround-PT-08b-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (EQ s59 0) (EQ s70 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA DLCround-PT-08b-LTLCardinality-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-08b-LTLCardinality-13 finished in 2972 ms.
All properties solved by simple procedures.
Total runtime 48864 ms.

BK_STOP 1716395409094

--------------------
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
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -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.202304061127.jar
+ VERSION=202304061127
+ echo 'Running Version 202304061127'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -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="DLCround-PT-08b"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="gold2023"
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-5568"
echo " Executing tool gold2023"
echo " Input is DLCround-PT-08b, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r131-smll-171624288400127"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/DLCround-PT-08b.tgz
mv DLCround-PT-08b execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "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 [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "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 "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.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 '' LTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
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 ;