Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.2M
-rw-r--r-- 1 mcc users 6.8K Feb 26 13:08 CTLCardinality.txt
-rw-r--r-- 1 mcc users 73K Feb 26 13:08 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.6K Feb 26 13:08 CTLFireability.txt
-rw-r--r-- 1 mcc users 52K Feb 26 13:08 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.3K Feb 25 15:29 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 15:29 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Feb 25 15:29 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 15:29 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.8K Feb 26 13:08 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 99K Feb 26 13:08 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.8K Feb 26 13:08 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 55K Feb 26 13:08 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 15:29 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 15:29 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 795K Mar 5 18:22 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1678607950697

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=ltsminxred
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ASLink-PT-05b
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-12 07:59:14] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-12 07:59:14] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-12 07:59:14] [INFO ] Load time of PNML (sax parser for PT used): 172 ms
[2023-03-12 07:59:14] [INFO ] Transformed 2430 places.
[2023-03-12 07:59:14] [INFO ] Transformed 3040 transitions.
[2023-03-12 07:59:14] [INFO ] Found NUPN structural information;
[2023-03-12 07:59:14] [INFO ] Parsed PT model containing 2430 places and 3040 transitions and 9292 arcs in 325 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 8 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 5 formulas.
Initial state reduction rules removed 1 formulas.
FORMULA ASLink-PT-05b-LTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-05b-LTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-05b-LTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-05b-LTLCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-05b-LTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-05b-LTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-05b-LTLCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-05b-LTLCardinality-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-05b-LTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-05b-LTLCardinality-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-05b-LTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 18 out of 2430 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2430/2430 places, 3040/3040 transitions.
Discarding 146 places :
Symmetric choice reduction at 0 with 146 rule applications. Total rules 146 place count 2284 transition count 2894
Iterating global reduction 0 with 146 rules applied. Total rules applied 292 place count 2284 transition count 2894
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 293 place count 2284 transition count 2893
Discarding 58 places :
Symmetric choice reduction at 1 with 58 rule applications. Total rules 351 place count 2226 transition count 2802
Iterating global reduction 1 with 58 rules applied. Total rules applied 409 place count 2226 transition count 2802
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 1 with 18 rules applied. Total rules applied 427 place count 2226 transition count 2784
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 436 place count 2217 transition count 2775
Iterating global reduction 2 with 9 rules applied. Total rules applied 445 place count 2217 transition count 2775
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 449 place count 2213 transition count 2764
Iterating global reduction 2 with 4 rules applied. Total rules applied 453 place count 2213 transition count 2764
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 456 place count 2210 transition count 2761
Iterating global reduction 2 with 3 rules applied. Total rules applied 459 place count 2210 transition count 2761
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 462 place count 2207 transition count 2751
Iterating global reduction 2 with 3 rules applied. Total rules applied 465 place count 2207 transition count 2751
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 466 place count 2206 transition count 2743
Iterating global reduction 2 with 1 rules applied. Total rules applied 467 place count 2206 transition count 2743
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 468 place count 2205 transition count 2742
Iterating global reduction 2 with 1 rules applied. Total rules applied 469 place count 2205 transition count 2742
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 470 place count 2204 transition count 2734
Iterating global reduction 2 with 1 rules applied. Total rules applied 471 place count 2204 transition count 2734
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 472 place count 2203 transition count 2726
Iterating global reduction 2 with 1 rules applied. Total rules applied 473 place count 2203 transition count 2726
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 474 place count 2202 transition count 2725
Iterating global reduction 2 with 1 rules applied. Total rules applied 475 place count 2202 transition count 2725
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 476 place count 2201 transition count 2717
Iterating global reduction 2 with 1 rules applied. Total rules applied 477 place count 2201 transition count 2717
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 478 place count 2200 transition count 2709
Iterating global reduction 2 with 1 rules applied. Total rules applied 479 place count 2200 transition count 2709
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 480 place count 2199 transition count 2708
Iterating global reduction 2 with 1 rules applied. Total rules applied 481 place count 2199 transition count 2708
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 482 place count 2198 transition count 2700
Iterating global reduction 2 with 1 rules applied. Total rules applied 483 place count 2198 transition count 2700
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 484 place count 2197 transition count 2692
Iterating global reduction 2 with 1 rules applied. Total rules applied 485 place count 2197 transition count 2692
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 486 place count 2196 transition count 2691
Iterating global reduction 2 with 1 rules applied. Total rules applied 487 place count 2196 transition count 2691
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 488 place count 2195 transition count 2683
Iterating global reduction 2 with 1 rules applied. Total rules applied 489 place count 2195 transition count 2683
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 490 place count 2194 transition count 2675
Iterating global reduction 2 with 1 rules applied. Total rules applied 491 place count 2194 transition count 2675
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 492 place count 2193 transition count 2674
Iterating global reduction 2 with 1 rules applied. Total rules applied 493 place count 2193 transition count 2674
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 494 place count 2192 transition count 2666
Iterating global reduction 2 with 1 rules applied. Total rules applied 495 place count 2192 transition count 2666
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 496 place count 2191 transition count 2658
Iterating global reduction 2 with 1 rules applied. Total rules applied 497 place count 2191 transition count 2658
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 498 place count 2190 transition count 2657
Iterating global reduction 2 with 1 rules applied. Total rules applied 499 place count 2190 transition count 2657
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 500 place count 2189 transition count 2649
Iterating global reduction 2 with 1 rules applied. Total rules applied 501 place count 2189 transition count 2649
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 502 place count 2188 transition count 2641
Iterating global reduction 2 with 1 rules applied. Total rules applied 503 place count 2188 transition count 2641
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 504 place count 2187 transition count 2640
Iterating global reduction 2 with 1 rules applied. Total rules applied 505 place count 2187 transition count 2640
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 506 place count 2186 transition count 2632
Iterating global reduction 2 with 1 rules applied. Total rules applied 507 place count 2186 transition count 2632
Applied a total of 507 rules in 4498 ms. Remains 2186 /2430 variables (removed 244) and now considering 2632/3040 (removed 408) transitions.
// Phase 1: matrix 2632 rows 2186 cols
[2023-03-12 07:59:20] [INFO ] Computed 238 place invariants in 222 ms
[2023-03-12 07:59:23] [INFO ] Implicit Places using invariants in 4047 ms returned []
[2023-03-12 07:59:23] [INFO ] Invariant cache hit.
[2023-03-12 07:59:40] [INFO ] Implicit Places using invariants and state equation in 16515 ms returned [2020, 2031, 2042, 2050, 2058, 2066, 2074, 2085, 2093, 2101, 2112]
Discarding 11 places :
Implicit Place search using SMT with State Equation took 20668 ms to find 11 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2175/2430 places, 2632/3040 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 2162 transition count 2619
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 2162 transition count 2619
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 37 place count 2151 transition count 2608
Iterating global reduction 0 with 11 rules applied. Total rules applied 48 place count 2151 transition count 2608
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 57 place count 2142 transition count 2599
Iterating global reduction 0 with 9 rules applied. Total rules applied 66 place count 2142 transition count 2599
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 70 place count 2138 transition count 2595
Iterating global reduction 0 with 4 rules applied. Total rules applied 74 place count 2138 transition count 2595
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 76 place count 2136 transition count 2593
Iterating global reduction 0 with 2 rules applied. Total rules applied 78 place count 2136 transition count 2593
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 80 place count 2134 transition count 2591
Iterating global reduction 0 with 2 rules applied. Total rules applied 82 place count 2134 transition count 2591
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 84 place count 2132 transition count 2589
Iterating global reduction 0 with 2 rules applied. Total rules applied 86 place count 2132 transition count 2589
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 88 place count 2130 transition count 2587
Iterating global reduction 0 with 2 rules applied. Total rules applied 90 place count 2130 transition count 2587
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 91 place count 2129 transition count 2586
Iterating global reduction 0 with 1 rules applied. Total rules applied 92 place count 2129 transition count 2586
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 93 place count 2128 transition count 2585
Iterating global reduction 0 with 1 rules applied. Total rules applied 94 place count 2128 transition count 2585
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 95 place count 2127 transition count 2584
Iterating global reduction 0 with 1 rules applied. Total rules applied 96 place count 2127 transition count 2584
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 97 place count 2126 transition count 2583
Iterating global reduction 0 with 1 rules applied. Total rules applied 98 place count 2126 transition count 2583
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 99 place count 2125 transition count 2582
Iterating global reduction 0 with 1 rules applied. Total rules applied 100 place count 2125 transition count 2582
Applied a total of 100 rules in 1516 ms. Remains 2125 /2175 variables (removed 50) and now considering 2582/2632 (removed 50) transitions.
// Phase 1: matrix 2582 rows 2125 cols
[2023-03-12 07:59:41] [INFO ] Computed 227 place invariants in 26 ms
[2023-03-12 07:59:45] [INFO ] Implicit Places using invariants in 3871 ms returned []
[2023-03-12 07:59:45] [INFO ] Invariant cache hit.
[2023-03-12 07:59:48] [INFO ] Implicit Places using invariants and state equation in 2717 ms returned []
Implicit Place search using SMT with State Equation took 6610 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 2125/2430 places, 2582/3040 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 33294 ms. Remains : 2125/2430 places, 2582/3040 transitions.
Support contains 18 out of 2125 places after structural reductions.
[2023-03-12 07:59:48] [INFO ] Flatten gal took : 192 ms
[2023-03-12 07:59:49] [INFO ] Flatten gal took : 115 ms
[2023-03-12 07:59:49] [INFO ] Input system was already deterministic with 2582 transitions.
Incomplete random walk after 10000 steps, including 20 resets, run finished after 480 ms. (steps per millisecond=20 ) properties (out of 10) seen :6
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 4) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2023-03-12 07:59:49] [INFO ] Invariant cache hit.
[2023-03-12 07:59:50] [INFO ] [Real]Absence check using 54 positive place invariants in 34 ms returned sat
[2023-03-12 07:59:50] [INFO ] [Real]Absence check using 54 positive and 173 generalized place invariants in 82 ms returned sat
[2023-03-12 07:59:50] [INFO ] After 626ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-12 07:59:51] [INFO ] [Nat]Absence check using 54 positive place invariants in 77 ms returned sat
[2023-03-12 07:59:51] [INFO ] [Nat]Absence check using 54 positive and 173 generalized place invariants in 158 ms returned sat
[2023-03-12 07:59:55] [INFO ] After 4201ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-12 07:59:57] [INFO ] Deduced a trap composed of 22 places in 1110 ms of which 30 ms to minimize.
[2023-03-12 07:59:57] [INFO ] Deduced a trap composed of 61 places in 673 ms of which 1 ms to minimize.
[2023-03-12 07:59:59] [INFO ] Deduced a trap composed of 158 places in 1756 ms of which 33 ms to minimize.
[2023-03-12 08:00:01] [INFO ] Deduced a trap composed of 20 places in 1798 ms of which 14 ms to minimize.
[2023-03-12 08:00:02] [INFO ] Deduced a trap composed of 75 places in 1017 ms of which 34 ms to minimize.
[2023-03-12 08:00:05] [INFO ] Deduced a trap composed of 81 places in 2564 ms of which 1 ms to minimize.
[2023-03-12 08:00:06] [INFO ] Deduced a trap composed of 81 places in 433 ms of which 1 ms to minimize.
[2023-03-12 08:00:06] [INFO ] Deduced a trap composed of 121 places in 759 ms of which 1 ms to minimize.
[2023-03-12 08:00:07] [INFO ] Deduced a trap composed of 21 places in 666 ms of which 1 ms to minimize.
[2023-03-12 08:00:08] [INFO ] Deduced a trap composed of 71 places in 274 ms of which 1 ms to minimize.
[2023-03-12 08:00:08] [INFO ] Trap strengthening (SAT) tested/added 11/10 trap constraints in 12271 ms
[2023-03-12 08:00:15] [INFO ] After 23949ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 3 ms.
[2023-03-12 08:00:15] [INFO ] After 25048ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 488 ms.
Support contains 5 out of 2125 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2125/2125 places, 2582/2582 transitions.
Drop transitions removed 387 transitions
Trivial Post-agglo rules discarded 387 transitions
Performed 387 trivial Post agglomeration. Transition count delta: 387
Iterating post reduction 0 with 387 rules applied. Total rules applied 387 place count 2125 transition count 2195
Reduce places removed 387 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 390 rules applied. Total rules applied 777 place count 1738 transition count 2192
Reduce places removed 2 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 2 with 5 rules applied. Total rules applied 782 place count 1736 transition count 2189
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 785 place count 1733 transition count 2189
Performed 570 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 570 Pre rules applied. Total rules applied 785 place count 1733 transition count 1619
Deduced a syphon composed of 570 places in 5 ms
Ensure Unique test removed 53 places
Reduce places removed 623 places and 0 transitions.
Iterating global reduction 4 with 1193 rules applied. Total rules applied 1978 place count 1110 transition count 1619
Discarding 5 places :
Implicit places reduction removed 5 places
Drop transitions removed 34 transitions
Trivial Post-agglo rules discarded 34 transitions
Performed 34 trivial Post agglomeration. Transition count delta: 34
Iterating post reduction 4 with 39 rules applied. Total rules applied 2017 place count 1105 transition count 1585
Reduce places removed 34 places and 0 transitions.
Iterating post reduction 5 with 34 rules applied. Total rules applied 2051 place count 1071 transition count 1585
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 20 Pre rules applied. Total rules applied 2051 place count 1071 transition count 1565
Deduced a syphon composed of 20 places in 4 ms
Ensure Unique test removed 19 places
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 6 with 59 rules applied. Total rules applied 2110 place count 1032 transition count 1565
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 18 Pre rules applied. Total rules applied 2110 place count 1032 transition count 1547
Deduced a syphon composed of 18 places in 7 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 6 with 36 rules applied. Total rules applied 2146 place count 1014 transition count 1547
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 2148 place count 1012 transition count 1545
Iterating global reduction 6 with 2 rules applied. Total rules applied 2150 place count 1012 transition count 1545
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 2 Pre rules applied. Total rules applied 2150 place count 1012 transition count 1543
Deduced a syphon composed of 2 places in 8 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 2154 place count 1010 transition count 1543
Performed 174 Post agglomeration using F-continuation condition.Transition count delta: 174
Deduced a syphon composed of 174 places in 5 ms
Ensure Unique test removed 3 places
Reduce places removed 177 places and 0 transitions.
Iterating global reduction 6 with 351 rules applied. Total rules applied 2505 place count 833 transition count 1369
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 2509 place count 829 transition count 1365
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 2514 place count 828 transition count 1365
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 1 rules applied. Total rules applied 2515 place count 828 transition count 1364
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 2516 place count 827 transition count 1364
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 2516 place count 827 transition count 1363
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 2518 place count 826 transition count 1363
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 2520 place count 824 transition count 1361
Iterating global reduction 8 with 2 rules applied. Total rules applied 2522 place count 824 transition count 1361
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 8 with 2 rules applied. Total rules applied 2524 place count 824 transition count 1359
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 2525 place count 823 transition count 1359
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 2527 place count 822 transition count 1364
Free-agglomeration rule applied 6 times.
Iterating global reduction 10 with 6 rules applied. Total rules applied 2533 place count 822 transition count 1358
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 10 with 6 rules applied. Total rules applied 2539 place count 816 transition count 1358
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 11 with 4 rules applied. Total rules applied 2543 place count 816 transition count 1354
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 11 with 4 rules applied. Total rules applied 2547 place count 812 transition count 1354
Partial Free-agglomeration rule applied 5 times.
Drop transitions removed 5 transitions
Iterating global reduction 12 with 5 rules applied. Total rules applied 2552 place count 812 transition count 1354
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 2553 place count 811 transition count 1353
Reduce places removed 10 places and 0 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 12 with 15 rules applied. Total rules applied 2568 place count 801 transition count 1348
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 13 with 5 rules applied. Total rules applied 2573 place count 796 transition count 1348
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 14 with 15 Pre rules applied. Total rules applied 2573 place count 796 transition count 1333
Deduced a syphon composed of 15 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 14 with 31 rules applied. Total rules applied 2604 place count 780 transition count 1333
Discarding 6 places :
Implicit places reduction removed 6 places
Iterating post reduction 14 with 6 rules applied. Total rules applied 2610 place count 774 transition count 1333
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 15 with 1 Pre rules applied. Total rules applied 2610 place count 774 transition count 1332
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 15 with 2 rules applied. Total rules applied 2612 place count 773 transition count 1332
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 2 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 15 with 22 rules applied. Total rules applied 2634 place count 762 transition count 1321
Discarding 5 places :
Symmetric choice reduction at 15 with 5 rule applications. Total rules 2639 place count 757 transition count 1316
Iterating global reduction 15 with 5 rules applied. Total rules applied 2644 place count 757 transition count 1316
Free-agglomeration rule applied 5 times.
Iterating global reduction 15 with 5 rules applied. Total rules applied 2649 place count 757 transition count 1311
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 15 with 5 rules applied. Total rules applied 2654 place count 752 transition count 1311
Applied a total of 2654 rules in 857 ms. Remains 752 /2125 variables (removed 1373) and now considering 1311/2582 (removed 1271) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 857 ms. Remains : 752/2125 places, 1311/2582 transitions.
Incomplete random walk after 10000 steps, including 121 resets, run finished after 152 ms. (steps per millisecond=65 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 24 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 207210 steps, run timeout after 3002 ms. (steps per millisecond=69 ) properties seen :{}
Probabilistic random walk after 207210 steps, saw 45350 distinct states, run finished after 3003 ms. (steps per millisecond=69 ) properties seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 1311 rows 752 cols
[2023-03-12 08:00:20] [INFO ] Computed 129 place invariants in 44 ms
[2023-03-12 08:00:20] [INFO ] [Real]Absence check using 37 positive place invariants in 12 ms returned sat
[2023-03-12 08:00:20] [INFO ] [Real]Absence check using 37 positive and 92 generalized place invariants in 27 ms returned sat
[2023-03-12 08:00:20] [INFO ] After 234ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-12 08:00:20] [INFO ] [Nat]Absence check using 37 positive place invariants in 23 ms returned sat
[2023-03-12 08:00:21] [INFO ] [Nat]Absence check using 37 positive and 92 generalized place invariants in 485 ms returned sat
[2023-03-12 08:00:24] [INFO ] After 3556ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-12 08:00:30] [INFO ] After 9155ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 501 ms.
[2023-03-12 08:00:30] [INFO ] After 10482ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 47 ms.
Support contains 5 out of 752 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 752/752 places, 1311/1311 transitions.
Applied a total of 0 rules in 50 ms. Remains 752 /752 variables (removed 0) and now considering 1311/1311 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 65 ms. Remains : 752/752 places, 1311/1311 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 752/752 places, 1311/1311 transitions.
Applied a total of 0 rules in 24 ms. Remains 752 /752 variables (removed 0) and now considering 1311/1311 (removed 0) transitions.
[2023-03-12 08:00:31] [INFO ] Invariant cache hit.
[2023-03-12 08:00:31] [INFO ] Implicit Places using invariants in 712 ms returned [1, 18, 19, 31, 48, 66, 104, 138, 142, 151, 152, 154, 171, 189, 258, 262, 263, 274, 275, 277, 294, 312, 347, 384, 388, 389, 400, 401, 403, 420, 438, 508, 512, 513, 524, 525, 527, 544, 562, 631, 635, 636, 639, 650, 651, 652, 670, 691, 692, 693, 694]
Discarding 51 places :
Implicit Place search using SMT only with invariants took 719 ms to find 51 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 701/752 places, 1311/1311 transitions.
Drop transitions removed 90 transitions
Trivial Post-agglo rules discarded 90 transitions
Performed 90 trivial Post agglomeration. Transition count delta: 90
Iterating post reduction 0 with 90 rules applied. Total rules applied 90 place count 701 transition count 1221
Reduce places removed 90 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 98 rules applied. Total rules applied 188 place count 611 transition count 1213
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 191 place count 608 transition count 1213
Performed 27 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 27 Pre rules applied. Total rules applied 191 place count 608 transition count 1186
Deduced a syphon composed of 27 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 3 with 55 rules applied. Total rules applied 246 place count 580 transition count 1186
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 12 rules applied. Total rules applied 258 place count 576 transition count 1178
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 266 place count 568 transition count 1178
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 269 place count 565 transition count 1175
Iterating global reduction 5 with 3 rules applied. Total rules applied 272 place count 565 transition count 1175
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 275 place count 565 transition count 1172
Performed 36 Post agglomeration using F-continuation condition.Transition count delta: 36
Deduced a syphon composed of 36 places in 1 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 6 with 72 rules applied. Total rules applied 347 place count 529 transition count 1136
Discarding 5 places :
Symmetric choice reduction at 6 with 5 rule applications. Total rules 352 place count 524 transition count 1131
Iterating global reduction 6 with 5 rules applied. Total rules applied 357 place count 524 transition count 1131
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 6 with 5 rules applied. Total rules applied 362 place count 524 transition count 1126
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 366 place count 522 transition count 1127
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 7 with 10 rules applied. Total rules applied 376 place count 522 transition count 1117
Ensure Unique test removed 1 places
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 7 with 11 rules applied. Total rules applied 387 place count 511 transition count 1117
Partial Free-agglomeration rule applied 15 times.
Drop transitions removed 15 transitions
Iterating global reduction 8 with 15 rules applied. Total rules applied 402 place count 511 transition count 1117
Applied a total of 402 rules in 204 ms. Remains 511 /701 variables (removed 190) and now considering 1117/1311 (removed 194) transitions.
// Phase 1: matrix 1117 rows 511 cols
[2023-03-12 08:00:32] [INFO ] Computed 72 place invariants in 7 ms
[2023-03-12 08:00:32] [INFO ] Implicit Places using invariants in 920 ms returned [73, 91, 97, 100, 102, 105, 106, 159, 175, 181, 184, 186, 191, 192, 245, 263, 269, 272, 274, 279, 280, 333, 350, 356, 359, 361, 366, 367, 420, 436, 442, 445, 447]
Discarding 33 places :
Implicit Place search using SMT only with invariants took 937 ms to find 33 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 478/752 places, 1117/1311 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 463 transition count 1102
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 463 transition count 1102
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 35 place count 458 transition count 1097
Iterating global reduction 0 with 5 rules applied. Total rules applied 40 place count 458 transition count 1097
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 2 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 0 with 20 rules applied. Total rules applied 60 place count 448 transition count 1087
Free-agglomeration rule applied 15 times.
Iterating global reduction 0 with 15 rules applied. Total rules applied 75 place count 448 transition count 1072
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 0 with 15 rules applied. Total rules applied 90 place count 433 transition count 1072
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 1 with 5 rules applied. Total rules applied 95 place count 433 transition count 1067
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 100 place count 428 transition count 1067
Applied a total of 100 rules in 100 ms. Remains 428 /478 variables (removed 50) and now considering 1067/1117 (removed 50) transitions.
// Phase 1: matrix 1067 rows 428 cols
[2023-03-12 08:00:33] [INFO ] Computed 39 place invariants in 11 ms
[2023-03-12 08:00:34] [INFO ] Implicit Places using invariants in 1163 ms returned []
[2023-03-12 08:00:34] [INFO ] Invariant cache hit.
[2023-03-12 08:00:35] [INFO ] Implicit Places using invariants and state equation in 1422 ms returned []
Implicit Place search using SMT with State Equation took 2622 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 428/752 places, 1067/1311 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 4629 ms. Remains : 428/752 places, 1067/1311 transitions.
Incomplete random walk after 10000 steps, including 191 resets, run finished after 213 ms. (steps per millisecond=46 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 41 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 46 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 47 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 234171 steps, run timeout after 3001 ms. (steps per millisecond=78 ) properties seen :{}
Probabilistic random walk after 234171 steps, saw 69420 distinct states, run finished after 3001 ms. (steps per millisecond=78 ) properties seen :0
Running SMT prover for 3 properties.
[2023-03-12 08:00:39] [INFO ] Invariant cache hit.
[2023-03-12 08:00:39] [INFO ] [Real]Absence check using 10 positive place invariants in 4 ms returned sat
[2023-03-12 08:00:39] [INFO ] [Real]Absence check using 10 positive and 29 generalized place invariants in 119 ms returned sat
[2023-03-12 08:00:39] [INFO ] After 309ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-12 08:00:39] [INFO ] [Nat]Absence check using 10 positive place invariants in 3 ms returned sat
[2023-03-12 08:00:39] [INFO ] [Nat]Absence check using 10 positive and 29 generalized place invariants in 12 ms returned sat
[2023-03-12 08:00:40] [INFO ] After 1306ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-12 08:00:43] [INFO ] After 4134ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 315 ms.
[2023-03-12 08:00:44] [INFO ] After 4617ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 28 ms.
Support contains 5 out of 428 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 428/428 places, 1067/1067 transitions.
Applied a total of 0 rules in 17 ms. Remains 428 /428 variables (removed 0) and now considering 1067/1067 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 17 ms. Remains : 428/428 places, 1067/1067 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 428/428 places, 1067/1067 transitions.
Applied a total of 0 rules in 15 ms. Remains 428 /428 variables (removed 0) and now considering 1067/1067 (removed 0) transitions.
[2023-03-12 08:00:44] [INFO ] Invariant cache hit.
[2023-03-12 08:00:44] [INFO ] Implicit Places using invariants in 701 ms returned []
[2023-03-12 08:00:44] [INFO ] Invariant cache hit.
[2023-03-12 08:00:48] [INFO ] Implicit Places using invariants and state equation in 3778 ms returned []
Implicit Place search using SMT with State Equation took 4485 ms to find 0 implicit places.
[2023-03-12 08:00:48] [INFO ] Redundant transitions in 94 ms returned []
[2023-03-12 08:00:48] [INFO ] Invariant cache hit.
[2023-03-12 08:00:49] [INFO ] Dead Transitions using invariants and state equation in 624 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5229 ms. Remains : 428/428 places, 1067/1067 transitions.
Applied a total of 0 rules in 25 ms. Remains 428 /428 variables (removed 0) and now considering 1067/1067 (removed 0) transitions.
Running SMT prover for 3 properties.
[2023-03-12 08:00:49] [INFO ] Invariant cache hit.
[2023-03-12 08:00:49] [INFO ] [Real]Absence check using 10 positive place invariants in 78 ms returned sat
[2023-03-12 08:00:49] [INFO ] [Real]Absence check using 10 positive and 29 generalized place invariants in 14 ms returned sat
[2023-03-12 08:00:49] [INFO ] After 390ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-12 08:00:49] [INFO ] [Nat]Absence check using 10 positive place invariants in 4 ms returned sat
[2023-03-12 08:00:50] [INFO ] [Nat]Absence check using 10 positive and 29 generalized place invariants in 59 ms returned sat
[2023-03-12 08:00:51] [INFO ] After 1545ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-12 08:00:54] [INFO ] After 4357ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 308 ms.
[2023-03-12 08:00:54] [INFO ] After 4942ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Computed a total of 87 stabilizing places and 87 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((G((p0||X(p1)))||F(p0)) U (p1 U p2)))'
Support contains 4 out of 2125 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2125/2125 places, 2582/2582 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 2122 transition count 2579
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 2122 transition count 2579
Applied a total of 6 rules in 214 ms. Remains 2122 /2125 variables (removed 3) and now considering 2579/2582 (removed 3) transitions.
// Phase 1: matrix 2579 rows 2122 cols
[2023-03-12 08:00:55] [INFO ] Computed 227 place invariants in 60 ms
[2023-03-12 08:00:57] [INFO ] Implicit Places using invariants in 1958 ms returned []
[2023-03-12 08:00:57] [INFO ] Invariant cache hit.
[2023-03-12 08:01:06] [INFO ] Implicit Places using invariants and state equation in 9309 ms returned []
Implicit Place search using SMT with State Equation took 11310 ms to find 0 implicit places.
[2023-03-12 08:01:06] [INFO ] Invariant cache hit.
[2023-03-12 08:01:08] [INFO ] Dead Transitions using invariants and state equation in 1786 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2122/2125 places, 2579/2582 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 13329 ms. Remains : 2122/2125 places, 2579/2582 transitions.
Stuttering acceptance computed with spot in 621 ms :[(NOT p2), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p0)]
Running random walk in product with property : ASLink-PT-05b-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=(NOT p2), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 1}, { cond=(AND (NOT p2) p1 (NOT p0)), acceptance={0} source=0 dest: 2}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=2 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p2:(EQ s779 1), p1:(OR (EQ s1999 0) (EQ s1160 1)), p0:(EQ s239 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 33331 reset in 1409 ms.
Product exploration explored 100000 steps with 33401 reset in 1272 ms.
Computed a total of 86 stabilizing places and 86 stable transitions
Computed a total of 86 stabilizing places and 86 stable transitions
Knowledge obtained : [(AND (NOT p2) p1 (NOT p0)), (X (AND p1 (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (AND (NOT p2) p1 (NOT p0))), (X (NOT p2)), (X (NOT (AND (NOT p2) (NOT p1) (NOT p0)))), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (AND (NOT p2) p1 (NOT p0)))), (X (X (NOT p2))), (X (X (NOT (AND (NOT p2) (NOT p1) (NOT p0))))), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 12 factoid took 1164 ms. Reduced automaton from 4 states, 7 edges and 3 AP (stutter sensitive) to 4 states, 7 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 333 ms :[(NOT p2), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p0)]
Incomplete random walk after 10000 steps, including 19 resets, run finished after 243 ms. (steps per millisecond=41 ) properties (out of 6) seen :4
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-12 08:01:13] [INFO ] Invariant cache hit.
[2023-03-12 08:01:14] [INFO ] After 360ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-12 08:01:14] [INFO ] [Nat]Absence check using 55 positive place invariants in 22 ms returned sat
[2023-03-12 08:01:14] [INFO ] [Nat]Absence check using 55 positive and 172 generalized place invariants in 93 ms returned sat
[2023-03-12 08:01:17] [INFO ] After 2841ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-12 08:01:18] [INFO ] Deduced a trap composed of 21 places in 876 ms of which 2 ms to minimize.
[2023-03-12 08:01:19] [INFO ] Deduced a trap composed of 62 places in 733 ms of which 1 ms to minimize.
[2023-03-12 08:01:20] [INFO ] Deduced a trap composed of 43 places in 1090 ms of which 1 ms to minimize.
[2023-03-12 08:01:21] [INFO ] Deduced a trap composed of 24 places in 698 ms of which 1 ms to minimize.
[2023-03-12 08:01:25] [INFO ] Deduced a trap composed of 46 places in 4261 ms of which 3 ms to minimize.
[2023-03-12 08:01:26] [INFO ] Deduced a trap composed of 39 places in 872 ms of which 2 ms to minimize.
[2023-03-12 08:01:27] [INFO ] Deduced a trap composed of 49 places in 869 ms of which 1 ms to minimize.
[2023-03-12 08:01:28] [INFO ] Deduced a trap composed of 97 places in 717 ms of which 2 ms to minimize.
[2023-03-12 08:01:29] [INFO ] Deduced a trap composed of 63 places in 1036 ms of which 14 ms to minimize.
[2023-03-12 08:01:30] [INFO ] Deduced a trap composed of 44 places in 705 ms of which 2 ms to minimize.
[2023-03-12 08:01:34] [INFO ] Deduced a trap composed of 50 places in 3375 ms of which 1 ms to minimize.
[2023-03-12 08:01:35] [INFO ] Deduced a trap composed of 115 places in 1356 ms of which 4 ms to minimize.
[2023-03-12 08:01:36] [INFO ] Deduced a trap composed of 55 places in 932 ms of which 1 ms to minimize.
[2023-03-12 08:01:36] [INFO ] Trap strengthening (SAT) tested/added 14/13 trap constraints in 19124 ms
[2023-03-12 08:01:37] [INFO ] After 22620ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 472 ms.
[2023-03-12 08:01:37] [INFO ] After 23624ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 83 ms.
Support contains 4 out of 2122 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2122/2122 places, 2579/2579 transitions.
Drop transitions removed 387 transitions
Trivial Post-agglo rules discarded 387 transitions
Performed 387 trivial Post agglomeration. Transition count delta: 387
Iterating post reduction 0 with 387 rules applied. Total rules applied 387 place count 2122 transition count 2192
Reduce places removed 387 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 390 rules applied. Total rules applied 777 place count 1735 transition count 2189
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 3 rules applied. Total rules applied 780 place count 1733 transition count 2188
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 781 place count 1732 transition count 2188
Performed 572 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 572 Pre rules applied. Total rules applied 781 place count 1732 transition count 1616
Deduced a syphon composed of 572 places in 3 ms
Ensure Unique test removed 53 places
Reduce places removed 625 places and 0 transitions.
Iterating global reduction 4 with 1197 rules applied. Total rules applied 1978 place count 1107 transition count 1616
Discarding 5 places :
Implicit places reduction removed 5 places
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 4 with 37 rules applied. Total rules applied 2015 place count 1102 transition count 1584
Reduce places removed 32 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 5 with 34 rules applied. Total rules applied 2049 place count 1070 transition count 1582
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 2051 place count 1068 transition count 1582
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 20 Pre rules applied. Total rules applied 2051 place count 1068 transition count 1562
Deduced a syphon composed of 20 places in 2 ms
Ensure Unique test removed 20 places
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 7 with 60 rules applied. Total rules applied 2111 place count 1028 transition count 1562
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 19 Pre rules applied. Total rules applied 2111 place count 1028 transition count 1543
Deduced a syphon composed of 19 places in 3 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 7 with 38 rules applied. Total rules applied 2149 place count 1009 transition count 1543
Performed 173 Post agglomeration using F-continuation condition.Transition count delta: 173
Deduced a syphon composed of 173 places in 2 ms
Ensure Unique test removed 3 places
Reduce places removed 176 places and 0 transitions.
Iterating global reduction 7 with 349 rules applied. Total rules applied 2498 place count 833 transition count 1370
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 2502 place count 829 transition count 1366
Ensure Unique test removed 1 places
Iterating global reduction 7 with 5 rules applied. Total rules applied 2507 place count 828 transition count 1366
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 1 rules applied. Total rules applied 2508 place count 828 transition count 1365
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 2509 place count 827 transition count 1365
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 1 Pre rules applied. Total rules applied 2509 place count 827 transition count 1364
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 2511 place count 826 transition count 1364
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 2513 place count 824 transition count 1362
Iterating global reduction 9 with 2 rules applied. Total rules applied 2515 place count 824 transition count 1362
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 9 with 2 rules applied. Total rules applied 2517 place count 824 transition count 1360
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 2518 place count 823 transition count 1360
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 2520 place count 822 transition count 1365
Free-agglomeration rule applied 6 times.
Iterating global reduction 11 with 6 rules applied. Total rules applied 2526 place count 822 transition count 1359
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 11 with 6 rules applied. Total rules applied 2532 place count 816 transition count 1359
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 12 with 4 rules applied. Total rules applied 2536 place count 816 transition count 1355
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 12 with 4 rules applied. Total rules applied 2540 place count 812 transition count 1355
Partial Free-agglomeration rule applied 5 times.
Drop transitions removed 5 transitions
Iterating global reduction 13 with 5 rules applied. Total rules applied 2545 place count 812 transition count 1355
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 13 with 1 rules applied. Total rules applied 2546 place count 811 transition count 1354
Reduce places removed 9 places and 0 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 13 with 13 rules applied. Total rules applied 2559 place count 802 transition count 1350
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 14 with 4 rules applied. Total rules applied 2563 place count 798 transition count 1350
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 15 with 14 Pre rules applied. Total rules applied 2563 place count 798 transition count 1336
Deduced a syphon composed of 14 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 15 with 29 rules applied. Total rules applied 2592 place count 783 transition count 1336
Discarding 5 places :
Implicit places reduction removed 5 places
Iterating post reduction 15 with 5 rules applied. Total rules applied 2597 place count 778 transition count 1336
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 16 with 1 Pre rules applied. Total rules applied 2597 place count 778 transition count 1335
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 16 with 2 rules applied. Total rules applied 2599 place count 777 transition count 1335
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 2 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 16 with 20 rules applied. Total rules applied 2619 place count 767 transition count 1325
Discarding 4 places :
Symmetric choice reduction at 16 with 4 rule applications. Total rules 2623 place count 763 transition count 1321
Iterating global reduction 16 with 4 rules applied. Total rules applied 2627 place count 763 transition count 1321
Free-agglomeration rule applied 4 times.
Iterating global reduction 16 with 4 rules applied. Total rules applied 2631 place count 763 transition count 1317
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 16 with 4 rules applied. Total rules applied 2635 place count 759 transition count 1317
Applied a total of 2635 rules in 572 ms. Remains 759 /2122 variables (removed 1363) and now considering 1317/2579 (removed 1262) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 572 ms. Remains : 759/2122 places, 1317/2579 transitions.
Incomplete random walk after 10000 steps, including 116 resets, run finished after 162 ms. (steps per millisecond=61 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1317 rows 759 cols
[2023-03-12 08:01:38] [INFO ] Computed 130 place invariants in 9 ms
[2023-03-12 08:01:38] [INFO ] [Real]Absence check using 39 positive place invariants in 13 ms returned sat
[2023-03-12 08:01:38] [INFO ] [Real]Absence check using 39 positive and 91 generalized place invariants in 37 ms returned sat
[2023-03-12 08:01:39] [INFO ] After 1324ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 08:01:40] [INFO ] [Nat]Absence check using 39 positive place invariants in 9 ms returned sat
[2023-03-12 08:01:40] [INFO ] [Nat]Absence check using 39 positive and 91 generalized place invariants in 22 ms returned sat
[2023-03-12 08:01:41] [INFO ] After 1130ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 08:01:41] [INFO ] After 1238ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 111 ms.
[2023-03-12 08:01:41] [INFO ] After 1544ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 8 ms.
Support contains 1 out of 759 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 759/759 places, 1317/1317 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 759 transition count 1316
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 758 transition count 1316
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 2 place count 758 transition count 1315
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 3 rules applied. Total rules applied 5 place count 756 transition count 1315
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 5 place count 756 transition count 1314
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 7 place count 755 transition count 1314
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 1 rules applied. Total rules applied 8 place count 754 transition count 1314
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 2 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 14 place count 751 transition count 1311
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 15 place count 750 transition count 1310
Iterating global reduction 3 with 1 rules applied. Total rules applied 16 place count 750 transition count 1310
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 17 place count 750 transition count 1309
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 18 place count 749 transition count 1309
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 19 place count 748 transition count 1308
Applied a total of 19 rules in 95 ms. Remains 748 /759 variables (removed 11) and now considering 1308/1317 (removed 9) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 95 ms. Remains : 748/759 places, 1308/1317 transitions.
Incomplete random walk after 10000 steps, including 125 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 24 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 446419 steps, run timeout after 3001 ms. (steps per millisecond=148 ) properties seen :{}
Probabilistic random walk after 446419 steps, saw 89415 distinct states, run finished after 3001 ms. (steps per millisecond=148 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1308 rows 748 cols
[2023-03-12 08:01:44] [INFO ] Computed 128 place invariants in 25 ms
[2023-03-12 08:01:44] [INFO ] [Real]Absence check using 37 positive place invariants in 11 ms returned sat
[2023-03-12 08:01:44] [INFO ] [Real]Absence check using 37 positive and 91 generalized place invariants in 94 ms returned sat
[2023-03-12 08:01:46] [INFO ] After 1526ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 08:01:46] [INFO ] [Nat]Absence check using 37 positive place invariants in 24 ms returned sat
[2023-03-12 08:01:46] [INFO ] [Nat]Absence check using 37 positive and 91 generalized place invariants in 173 ms returned sat
[2023-03-12 08:01:47] [INFO ] After 847ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 08:01:47] [INFO ] After 972ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 75 ms.
[2023-03-12 08:01:47] [INFO ] After 1479ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 5 ms.
Support contains 1 out of 748 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 748/748 places, 1308/1308 transitions.
Applied a total of 0 rules in 35 ms. Remains 748 /748 variables (removed 0) and now considering 1308/1308 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 35 ms. Remains : 748/748 places, 1308/1308 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 748/748 places, 1308/1308 transitions.
Applied a total of 0 rules in 25 ms. Remains 748 /748 variables (removed 0) and now considering 1308/1308 (removed 0) transitions.
[2023-03-12 08:01:47] [INFO ] Invariant cache hit.
[2023-03-12 08:01:48] [INFO ] Implicit Places using invariants in 896 ms returned [1, 18, 19, 31, 48, 66, 104, 138, 142, 151, 152, 154, 171, 189, 258, 262, 263, 274, 275, 277, 294, 312, 381, 385, 386, 397, 398, 400, 417, 435, 504, 508, 509, 520, 521, 523, 540, 558, 627, 631, 632, 635, 646, 647, 648, 666, 687, 688, 689, 690]
Discarding 50 places :
Implicit Place search using SMT only with invariants took 912 ms to find 50 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 698/748 places, 1308/1308 transitions.
Drop transitions removed 92 transitions
Trivial Post-agglo rules discarded 92 transitions
Performed 92 trivial Post agglomeration. Transition count delta: 92
Iterating post reduction 0 with 92 rules applied. Total rules applied 92 place count 698 transition count 1216
Reduce places removed 92 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 98 rules applied. Total rules applied 190 place count 606 transition count 1210
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 191 place count 605 transition count 1210
Performed 27 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 27 Pre rules applied. Total rules applied 191 place count 605 transition count 1183
Deduced a syphon composed of 27 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 3 with 55 rules applied. Total rules applied 246 place count 577 transition count 1183
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 12 rules applied. Total rules applied 258 place count 573 transition count 1175
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 266 place count 565 transition count 1175
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 269 place count 562 transition count 1172
Iterating global reduction 5 with 3 rules applied. Total rules applied 272 place count 562 transition count 1172
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 275 place count 562 transition count 1169
Performed 36 Post agglomeration using F-continuation condition.Transition count delta: 36
Deduced a syphon composed of 36 places in 2 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 6 with 72 rules applied. Total rules applied 347 place count 526 transition count 1133
Discarding 5 places :
Symmetric choice reduction at 6 with 5 rule applications. Total rules 352 place count 521 transition count 1128
Iterating global reduction 6 with 5 rules applied. Total rules applied 357 place count 521 transition count 1128
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 6 with 5 rules applied. Total rules applied 362 place count 521 transition count 1123
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 366 place count 519 transition count 1124
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 7 with 10 rules applied. Total rules applied 376 place count 519 transition count 1114
Ensure Unique test removed 1 places
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 7 with 11 rules applied. Total rules applied 387 place count 508 transition count 1114
Partial Free-agglomeration rule applied 15 times.
Drop transitions removed 15 transitions
Iterating global reduction 8 with 15 rules applied. Total rules applied 402 place count 508 transition count 1114
Applied a total of 402 rules in 112 ms. Remains 508 /698 variables (removed 190) and now considering 1114/1308 (removed 194) transitions.
// Phase 1: matrix 1114 rows 508 cols
[2023-03-12 08:01:48] [INFO ] Computed 72 place invariants in 20 ms
[2023-03-12 08:01:49] [INFO ] Implicit Places using invariants in 612 ms returned [73, 91, 97, 100, 102, 105, 106, 159, 175, 181, 184, 186, 191, 192, 245, 261, 267, 270, 272, 277, 278, 331, 347, 353, 356, 358, 363, 364, 417, 433, 439, 442, 444]
Discarding 33 places :
Implicit Place search using SMT only with invariants took 614 ms to find 33 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 475/748 places, 1114/1308 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 460 transition count 1099
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 460 transition count 1099
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 35 place count 455 transition count 1094
Iterating global reduction 0 with 5 rules applied. Total rules applied 40 place count 455 transition count 1094
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 2 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 0 with 20 rules applied. Total rules applied 60 place count 445 transition count 1084
Free-agglomeration rule applied 15 times.
Iterating global reduction 0 with 15 rules applied. Total rules applied 75 place count 445 transition count 1069
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 0 with 15 rules applied. Total rules applied 90 place count 430 transition count 1069
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 1 with 5 rules applied. Total rules applied 95 place count 430 transition count 1064
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 100 place count 425 transition count 1064
Applied a total of 100 rules in 91 ms. Remains 425 /475 variables (removed 50) and now considering 1064/1114 (removed 50) transitions.
// Phase 1: matrix 1064 rows 425 cols
[2023-03-12 08:01:49] [INFO ] Computed 39 place invariants in 18 ms
[2023-03-12 08:01:49] [INFO ] Implicit Places using invariants in 298 ms returned []
[2023-03-12 08:01:49] [INFO ] Invariant cache hit.
[2023-03-12 08:01:52] [INFO ] Implicit Places using invariants and state equation in 2390 ms returned []
Implicit Place search using SMT with State Equation took 2698 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 425/748 places, 1064/1308 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 4456 ms. Remains : 425/748 places, 1064/1308 transitions.
Incomplete random walk after 10000 steps, including 178 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 41 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 505863 steps, run timeout after 3001 ms. (steps per millisecond=168 ) properties seen :{}
Probabilistic random walk after 505863 steps, saw 149083 distinct states, run finished after 3001 ms. (steps per millisecond=168 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-12 08:01:55] [INFO ] Invariant cache hit.
[2023-03-12 08:01:55] [INFO ] [Real]Absence check using 10 positive place invariants in 3 ms returned sat
[2023-03-12 08:01:55] [INFO ] [Real]Absence check using 10 positive and 29 generalized place invariants in 27 ms returned sat
[2023-03-12 08:01:55] [INFO ] After 784ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 08:01:56] [INFO ] [Nat]Absence check using 10 positive place invariants in 64 ms returned sat
[2023-03-12 08:01:56] [INFO ] [Nat]Absence check using 10 positive and 29 generalized place invariants in 20 ms returned sat
[2023-03-12 08:01:58] [INFO ] After 2186ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 08:01:58] [INFO ] After 2277ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 63 ms.
[2023-03-12 08:01:58] [INFO ] After 2623ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 5 ms.
Support contains 1 out of 425 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 425/425 places, 1064/1064 transitions.
Applied a total of 0 rules in 18 ms. Remains 425 /425 variables (removed 0) and now considering 1064/1064 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 18 ms. Remains : 425/425 places, 1064/1064 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 425/425 places, 1064/1064 transitions.
Applied a total of 0 rules in 17 ms. Remains 425 /425 variables (removed 0) and now considering 1064/1064 (removed 0) transitions.
[2023-03-12 08:01:58] [INFO ] Invariant cache hit.
[2023-03-12 08:01:59] [INFO ] Implicit Places using invariants in 1191 ms returned []
[2023-03-12 08:01:59] [INFO ] Invariant cache hit.
[2023-03-12 08:02:02] [INFO ] Implicit Places using invariants and state equation in 2748 ms returned []
Implicit Place search using SMT with State Equation took 3952 ms to find 0 implicit places.
[2023-03-12 08:02:02] [INFO ] Redundant transitions in 97 ms returned []
[2023-03-12 08:02:02] [INFO ] Invariant cache hit.
[2023-03-12 08:02:03] [INFO ] Dead Transitions using invariants and state equation in 833 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4924 ms. Remains : 425/425 places, 1064/1064 transitions.
Applied a total of 0 rules in 13 ms. Remains 425 /425 variables (removed 0) and now considering 1064/1064 (removed 0) transitions.
Running SMT prover for 1 properties.
[2023-03-12 08:02:03] [INFO ] Invariant cache hit.
[2023-03-12 08:02:03] [INFO ] [Real]Absence check using 10 positive place invariants in 3 ms returned sat
[2023-03-12 08:02:03] [INFO ] [Real]Absence check using 10 positive and 29 generalized place invariants in 113 ms returned sat
[2023-03-12 08:02:04] [INFO ] After 1041ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 08:02:04] [INFO ] [Nat]Absence check using 10 positive place invariants in 3 ms returned sat
[2023-03-12 08:02:04] [INFO ] [Nat]Absence check using 10 positive and 29 generalized place invariants in 15 ms returned sat
[2023-03-12 08:02:05] [INFO ] After 994ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 08:02:05] [INFO ] After 1116ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 73 ms.
[2023-03-12 08:02:05] [INFO ] After 1343ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [(AND (NOT p2) p1 (NOT p0)), (X (AND p1 (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (AND (NOT p2) p1 (NOT p0))), (X (NOT p2)), (X (NOT (AND (NOT p2) (NOT p1) (NOT p0)))), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (AND (NOT p2) p1 (NOT p0)))), (X (X (NOT p2))), (X (X (NOT (AND (NOT p2) (NOT p1) (NOT p0))))), (X (X (NOT p0)))]
False Knowledge obtained : [(F (AND (NOT p1) (NOT p0))), (F (NOT (AND p1 (NOT p0)))), (F p2), (F (NOT (AND (NOT p2) p1 (NOT p0)))), (F (AND (NOT p2) (NOT p1) (NOT p0)))]
Knowledge based reduction with 12 factoid took 1537 ms. Reduced automaton from 4 states, 7 edges and 3 AP (stutter sensitive) to 4 states, 7 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 194 ms :[(NOT p2), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p0)]
Stuttering acceptance computed with spot in 226 ms :[(NOT p2), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p0)]
// Phase 1: matrix 2579 rows 2122 cols
[2023-03-12 08:02:08] [INFO ] Computed 227 place invariants in 27 ms
[2023-03-12 08:02:13] [INFO ] [Real]Absence check using 55 positive place invariants in 111 ms returned sat
[2023-03-12 08:02:14] [INFO ] [Real]Absence check using 55 positive and 172 generalized place invariants in 695 ms returned sat
[2023-03-12 08:02:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 08:02:23] [INFO ] [Real]Absence check using state equation in 9015 ms returned unknown
Could not prove EG (NOT p2)
Support contains 4 out of 2122 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2122/2122 places, 2579/2579 transitions.
Applied a total of 0 rules in 136 ms. Remains 2122 /2122 variables (removed 0) and now considering 2579/2579 (removed 0) transitions.
[2023-03-12 08:02:23] [INFO ] Invariant cache hit.
[2023-03-12 08:02:24] [INFO ] Implicit Places using invariants in 1601 ms returned []
[2023-03-12 08:02:24] [INFO ] Invariant cache hit.
[2023-03-12 08:02:35] [INFO ] Implicit Places using invariants and state equation in 10494 ms returned []
Implicit Place search using SMT with State Equation took 12135 ms to find 0 implicit places.
[2023-03-12 08:02:35] [INFO ] Invariant cache hit.
[2023-03-12 08:02:38] [INFO ] Dead Transitions using invariants and state equation in 2767 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 15066 ms. Remains : 2122/2122 places, 2579/2579 transitions.
Computed a total of 86 stabilizing places and 86 stable transitions
Computed a total of 86 stabilizing places and 86 stable transitions
Knowledge obtained : [(AND (NOT p2) p1 (NOT p0)), (X (AND p1 (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (AND (NOT p2) p1 (NOT p0))), (X (NOT p2)), (X (NOT (AND (NOT p2) (NOT p1) (NOT p0)))), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (AND (NOT p2) p1 (NOT p0)))), (X (X (NOT p2))), (X (X (NOT (AND (NOT p2) (NOT p1) (NOT p0))))), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 12 factoid took 1264 ms. Reduced automaton from 4 states, 7 edges and 3 AP (stutter sensitive) to 4 states, 7 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 412 ms :[(NOT p2), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p0)]
Incomplete random walk after 10000 steps, including 20 resets, run finished after 192 ms. (steps per millisecond=52 ) properties (out of 6) seen :4
Incomplete Best-First random walk after 10000 steps, including 3 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-12 08:02:40] [INFO ] Invariant cache hit.
[2023-03-12 08:02:40] [INFO ] After 490ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-12 08:02:41] [INFO ] [Nat]Absence check using 55 positive place invariants in 44 ms returned sat
[2023-03-12 08:02:41] [INFO ] [Nat]Absence check using 55 positive and 172 generalized place invariants in 97 ms returned sat
[2023-03-12 08:02:44] [INFO ] After 3023ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-12 08:02:47] [INFO ] Deduced a trap composed of 21 places in 2934 ms of which 2 ms to minimize.
[2023-03-12 08:02:49] [INFO ] Deduced a trap composed of 62 places in 1297 ms of which 3 ms to minimize.
[2023-03-12 08:02:50] [INFO ] Deduced a trap composed of 43 places in 843 ms of which 5 ms to minimize.
[2023-03-12 08:02:51] [INFO ] Deduced a trap composed of 24 places in 1606 ms of which 3 ms to minimize.
[2023-03-12 08:02:53] [INFO ] Deduced a trap composed of 46 places in 1966 ms of which 3 ms to minimize.
[2023-03-12 08:02:56] [INFO ] Deduced a trap composed of 39 places in 2328 ms of which 3 ms to minimize.
[2023-03-12 08:02:58] [INFO ] Deduced a trap composed of 49 places in 2328 ms of which 2 ms to minimize.
[2023-03-12 08:02:59] [INFO ] Deduced a trap composed of 97 places in 898 ms of which 18 ms to minimize.
[2023-03-12 08:03:00] [INFO ] Deduced a trap composed of 63 places in 636 ms of which 14 ms to minimize.
[2023-03-12 08:03:01] [INFO ] Deduced a trap composed of 44 places in 1156 ms of which 2 ms to minimize.
[2023-03-12 08:03:02] [INFO ] Deduced a trap composed of 50 places in 703 ms of which 1 ms to minimize.
[2023-03-12 08:03:03] [INFO ] Deduced a trap composed of 115 places in 525 ms of which 2 ms to minimize.
[2023-03-12 08:03:04] [INFO ] Deduced a trap composed of 55 places in 742 ms of which 2 ms to minimize.
[2023-03-12 08:03:04] [INFO ] Trap strengthening (SAT) tested/added 14/13 trap constraints in 19518 ms
[2023-03-12 08:03:04] [INFO ] After 23085ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 519 ms.
[2023-03-12 08:03:05] [INFO ] After 24382ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 88 ms.
Support contains 4 out of 2122 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2122/2122 places, 2579/2579 transitions.
Drop transitions removed 387 transitions
Trivial Post-agglo rules discarded 387 transitions
Performed 387 trivial Post agglomeration. Transition count delta: 387
Iterating post reduction 0 with 387 rules applied. Total rules applied 387 place count 2122 transition count 2192
Reduce places removed 387 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 390 rules applied. Total rules applied 777 place count 1735 transition count 2189
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 3 rules applied. Total rules applied 780 place count 1733 transition count 2188
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 781 place count 1732 transition count 2188
Performed 572 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 572 Pre rules applied. Total rules applied 781 place count 1732 transition count 1616
Deduced a syphon composed of 572 places in 4 ms
Ensure Unique test removed 53 places
Reduce places removed 625 places and 0 transitions.
Iterating global reduction 4 with 1197 rules applied. Total rules applied 1978 place count 1107 transition count 1616
Discarding 5 places :
Implicit places reduction removed 5 places
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 4 with 37 rules applied. Total rules applied 2015 place count 1102 transition count 1584
Reduce places removed 32 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 5 with 34 rules applied. Total rules applied 2049 place count 1070 transition count 1582
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 2051 place count 1068 transition count 1582
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 20 Pre rules applied. Total rules applied 2051 place count 1068 transition count 1562
Deduced a syphon composed of 20 places in 3 ms
Ensure Unique test removed 20 places
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 7 with 60 rules applied. Total rules applied 2111 place count 1028 transition count 1562
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 19 Pre rules applied. Total rules applied 2111 place count 1028 transition count 1543
Deduced a syphon composed of 19 places in 3 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 7 with 38 rules applied. Total rules applied 2149 place count 1009 transition count 1543
Performed 173 Post agglomeration using F-continuation condition.Transition count delta: 173
Deduced a syphon composed of 173 places in 3 ms
Ensure Unique test removed 3 places
Reduce places removed 176 places and 0 transitions.
Iterating global reduction 7 with 349 rules applied. Total rules applied 2498 place count 833 transition count 1370
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 2502 place count 829 transition count 1366
Ensure Unique test removed 1 places
Iterating global reduction 7 with 5 rules applied. Total rules applied 2507 place count 828 transition count 1366
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 1 rules applied. Total rules applied 2508 place count 828 transition count 1365
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 2509 place count 827 transition count 1365
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 1 Pre rules applied. Total rules applied 2509 place count 827 transition count 1364
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 2511 place count 826 transition count 1364
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 2513 place count 824 transition count 1362
Iterating global reduction 9 with 2 rules applied. Total rules applied 2515 place count 824 transition count 1362
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 9 with 2 rules applied. Total rules applied 2517 place count 824 transition count 1360
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 2518 place count 823 transition count 1360
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 2520 place count 822 transition count 1365
Free-agglomeration rule applied 6 times.
Iterating global reduction 11 with 6 rules applied. Total rules applied 2526 place count 822 transition count 1359
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 11 with 6 rules applied. Total rules applied 2532 place count 816 transition count 1359
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 12 with 4 rules applied. Total rules applied 2536 place count 816 transition count 1355
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 12 with 4 rules applied. Total rules applied 2540 place count 812 transition count 1355
Partial Free-agglomeration rule applied 5 times.
Drop transitions removed 5 transitions
Iterating global reduction 13 with 5 rules applied. Total rules applied 2545 place count 812 transition count 1355
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 13 with 1 rules applied. Total rules applied 2546 place count 811 transition count 1354
Reduce places removed 9 places and 0 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 13 with 13 rules applied. Total rules applied 2559 place count 802 transition count 1350
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 14 with 4 rules applied. Total rules applied 2563 place count 798 transition count 1350
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 15 with 14 Pre rules applied. Total rules applied 2563 place count 798 transition count 1336
Deduced a syphon composed of 14 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 15 with 29 rules applied. Total rules applied 2592 place count 783 transition count 1336
Discarding 5 places :
Implicit places reduction removed 5 places
Iterating post reduction 15 with 5 rules applied. Total rules applied 2597 place count 778 transition count 1336
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 16 with 1 Pre rules applied. Total rules applied 2597 place count 778 transition count 1335
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 16 with 2 rules applied. Total rules applied 2599 place count 777 transition count 1335
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 2 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 16 with 20 rules applied. Total rules applied 2619 place count 767 transition count 1325
Discarding 4 places :
Symmetric choice reduction at 16 with 4 rule applications. Total rules 2623 place count 763 transition count 1321
Iterating global reduction 16 with 4 rules applied. Total rules applied 2627 place count 763 transition count 1321
Free-agglomeration rule applied 4 times.
Iterating global reduction 16 with 4 rules applied. Total rules applied 2631 place count 763 transition count 1317
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 16 with 4 rules applied. Total rules applied 2635 place count 759 transition count 1317
Applied a total of 2635 rules in 595 ms. Remains 759 /2122 variables (removed 1363) and now considering 1317/2579 (removed 1262) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 608 ms. Remains : 759/2122 places, 1317/2579 transitions.
Incomplete random walk after 10000 steps, including 117 resets, run finished after 126 ms. (steps per millisecond=79 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 20 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1317 rows 759 cols
[2023-03-12 08:03:05] [INFO ] Computed 130 place invariants in 9 ms
[2023-03-12 08:03:06] [INFO ] [Real]Absence check using 39 positive place invariants in 11 ms returned sat
[2023-03-12 08:03:06] [INFO ] [Real]Absence check using 39 positive and 91 generalized place invariants in 27 ms returned sat
[2023-03-12 08:03:06] [INFO ] After 871ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 08:03:06] [INFO ] [Nat]Absence check using 39 positive place invariants in 11 ms returned sat
[2023-03-12 08:03:07] [INFO ] [Nat]Absence check using 39 positive and 91 generalized place invariants in 42 ms returned sat
[2023-03-12 08:03:08] [INFO ] After 1119ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 08:03:08] [INFO ] After 1250ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 72 ms.
[2023-03-12 08:03:08] [INFO ] After 1594ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 16 ms.
Support contains 1 out of 759 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 759/759 places, 1317/1317 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 759 transition count 1316
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 758 transition count 1316
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 2 place count 758 transition count 1315
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 3 rules applied. Total rules applied 5 place count 756 transition count 1315
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 5 place count 756 transition count 1314
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 7 place count 755 transition count 1314
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 1 rules applied. Total rules applied 8 place count 754 transition count 1314
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 2 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 14 place count 751 transition count 1311
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 15 place count 750 transition count 1310
Iterating global reduction 3 with 1 rules applied. Total rules applied 16 place count 750 transition count 1310
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 17 place count 750 transition count 1309
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 18 place count 749 transition count 1309
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 19 place count 748 transition count 1308
Applied a total of 19 rules in 110 ms. Remains 748 /759 variables (removed 11) and now considering 1308/1317 (removed 9) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 110 ms. Remains : 748/759 places, 1308/1317 transitions.
Incomplete random walk after 10000 steps, including 118 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 22 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 404817 steps, run timeout after 3001 ms. (steps per millisecond=134 ) properties seen :{}
Probabilistic random walk after 404817 steps, saw 81540 distinct states, run finished after 3001 ms. (steps per millisecond=134 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1308 rows 748 cols
[2023-03-12 08:03:11] [INFO ] Computed 128 place invariants in 24 ms
[2023-03-12 08:03:11] [INFO ] [Real]Absence check using 37 positive place invariants in 138 ms returned sat
[2023-03-12 08:03:11] [INFO ] [Real]Absence check using 37 positive and 91 generalized place invariants in 64 ms returned sat
[2023-03-12 08:03:12] [INFO ] After 1061ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 08:03:12] [INFO ] [Nat]Absence check using 37 positive place invariants in 10 ms returned sat
[2023-03-12 08:03:12] [INFO ] [Nat]Absence check using 37 positive and 91 generalized place invariants in 27 ms returned sat
[2023-03-12 08:03:13] [INFO ] After 546ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 08:03:13] [INFO ] After 696ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 75 ms.
[2023-03-12 08:03:13] [INFO ] After 1013ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 4 ms.
Support contains 1 out of 748 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 748/748 places, 1308/1308 transitions.
Applied a total of 0 rules in 25 ms. Remains 748 /748 variables (removed 0) and now considering 1308/1308 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 25 ms. Remains : 748/748 places, 1308/1308 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 748/748 places, 1308/1308 transitions.
Applied a total of 0 rules in 46 ms. Remains 748 /748 variables (removed 0) and now considering 1308/1308 (removed 0) transitions.
[2023-03-12 08:03:13] [INFO ] Invariant cache hit.
[2023-03-12 08:03:14] [INFO ] Implicit Places using invariants in 773 ms returned [1, 18, 19, 31, 48, 66, 104, 138, 142, 151, 152, 154, 171, 189, 258, 262, 263, 274, 275, 277, 294, 312, 381, 385, 386, 397, 398, 400, 417, 435, 504, 508, 509, 520, 521, 523, 540, 558, 627, 631, 632, 635, 646, 647, 648, 666, 687, 688, 689, 690]
Discarding 50 places :
Implicit Place search using SMT only with invariants took 791 ms to find 50 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 698/748 places, 1308/1308 transitions.
Drop transitions removed 92 transitions
Trivial Post-agglo rules discarded 92 transitions
Performed 92 trivial Post agglomeration. Transition count delta: 92
Iterating post reduction 0 with 92 rules applied. Total rules applied 92 place count 698 transition count 1216
Reduce places removed 92 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 98 rules applied. Total rules applied 190 place count 606 transition count 1210
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 191 place count 605 transition count 1210
Performed 27 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 27 Pre rules applied. Total rules applied 191 place count 605 transition count 1183
Deduced a syphon composed of 27 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 3 with 55 rules applied. Total rules applied 246 place count 577 transition count 1183
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 12 rules applied. Total rules applied 258 place count 573 transition count 1175
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 266 place count 565 transition count 1175
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 269 place count 562 transition count 1172
Iterating global reduction 5 with 3 rules applied. Total rules applied 272 place count 562 transition count 1172
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 275 place count 562 transition count 1169
Performed 36 Post agglomeration using F-continuation condition.Transition count delta: 36
Deduced a syphon composed of 36 places in 2 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 6 with 72 rules applied. Total rules applied 347 place count 526 transition count 1133
Discarding 5 places :
Symmetric choice reduction at 6 with 5 rule applications. Total rules 352 place count 521 transition count 1128
Iterating global reduction 6 with 5 rules applied. Total rules applied 357 place count 521 transition count 1128
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 6 with 5 rules applied. Total rules applied 362 place count 521 transition count 1123
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 366 place count 519 transition count 1124
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 7 with 10 rules applied. Total rules applied 376 place count 519 transition count 1114
Ensure Unique test removed 1 places
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 7 with 11 rules applied. Total rules applied 387 place count 508 transition count 1114
Partial Free-agglomeration rule applied 15 times.
Drop transitions removed 15 transitions
Iterating global reduction 8 with 15 rules applied. Total rules applied 402 place count 508 transition count 1114
Applied a total of 402 rules in 97 ms. Remains 508 /698 variables (removed 190) and now considering 1114/1308 (removed 194) transitions.
// Phase 1: matrix 1114 rows 508 cols
[2023-03-12 08:03:14] [INFO ] Computed 72 place invariants in 29 ms
[2023-03-12 08:03:15] [INFO ] Implicit Places using invariants in 464 ms returned [73, 91, 97, 100, 102, 105, 106, 159, 175, 181, 184, 186, 191, 192, 245, 261, 267, 270, 272, 277, 278, 331, 347, 353, 356, 358, 363, 364, 417, 433, 439, 442, 444]
Discarding 33 places :
Implicit Place search using SMT only with invariants took 465 ms to find 33 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 475/748 places, 1114/1308 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 460 transition count 1099
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 460 transition count 1099
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 35 place count 455 transition count 1094
Iterating global reduction 0 with 5 rules applied. Total rules applied 40 place count 455 transition count 1094
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 2 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 0 with 20 rules applied. Total rules applied 60 place count 445 transition count 1084
Free-agglomeration rule applied 15 times.
Iterating global reduction 0 with 15 rules applied. Total rules applied 75 place count 445 transition count 1069
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 0 with 15 rules applied. Total rules applied 90 place count 430 transition count 1069
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 1 with 5 rules applied. Total rules applied 95 place count 430 transition count 1064
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 100 place count 425 transition count 1064
Applied a total of 100 rules in 63 ms. Remains 425 /475 variables (removed 50) and now considering 1064/1114 (removed 50) transitions.
// Phase 1: matrix 1064 rows 425 cols
[2023-03-12 08:03:15] [INFO ] Computed 39 place invariants in 19 ms
[2023-03-12 08:03:15] [INFO ] Implicit Places using invariants in 413 ms returned []
[2023-03-12 08:03:15] [INFO ] Invariant cache hit.
[2023-03-12 08:03:16] [INFO ] Implicit Places using invariants and state equation in 1126 ms returned []
Implicit Place search using SMT with State Equation took 1542 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 425/748 places, 1064/1308 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 3005 ms. Remains : 425/748 places, 1064/1308 transitions.
Incomplete random walk after 10000 steps, including 196 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 45 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 469832 steps, run timeout after 3001 ms. (steps per millisecond=156 ) properties seen :{}
Probabilistic random walk after 469832 steps, saw 138561 distinct states, run finished after 3003 ms. (steps per millisecond=156 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-12 08:03:19] [INFO ] Invariant cache hit.
[2023-03-12 08:03:19] [INFO ] [Real]Absence check using 10 positive place invariants in 3 ms returned sat
[2023-03-12 08:03:19] [INFO ] [Real]Absence check using 10 positive and 29 generalized place invariants in 16 ms returned sat
[2023-03-12 08:03:21] [INFO ] After 1345ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 08:03:21] [INFO ] [Nat]Absence check using 10 positive place invariants in 87 ms returned sat
[2023-03-12 08:03:21] [INFO ] [Nat]Absence check using 10 positive and 29 generalized place invariants in 160 ms returned sat
[2023-03-12 08:03:22] [INFO ] After 676ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 08:03:22] [INFO ] After 743ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 60 ms.
[2023-03-12 08:03:22] [INFO ] After 1267ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 1 out of 425 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 425/425 places, 1064/1064 transitions.
Applied a total of 0 rules in 14 ms. Remains 425 /425 variables (removed 0) and now considering 1064/1064 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14 ms. Remains : 425/425 places, 1064/1064 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 425/425 places, 1064/1064 transitions.
Applied a total of 0 rules in 12 ms. Remains 425 /425 variables (removed 0) and now considering 1064/1064 (removed 0) transitions.
[2023-03-12 08:03:22] [INFO ] Invariant cache hit.
[2023-03-12 08:03:24] [INFO ] Implicit Places using invariants in 1809 ms returned []
[2023-03-12 08:03:24] [INFO ] Invariant cache hit.
[2023-03-12 08:03:25] [INFO ] Implicit Places using invariants and state equation in 993 ms returned []
Implicit Place search using SMT with State Equation took 2816 ms to find 0 implicit places.
[2023-03-12 08:03:25] [INFO ] Redundant transitions in 34 ms returned []
[2023-03-12 08:03:25] [INFO ] Invariant cache hit.
[2023-03-12 08:03:26] [INFO ] Dead Transitions using invariants and state equation in 775 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3646 ms. Remains : 425/425 places, 1064/1064 transitions.
Applied a total of 0 rules in 10 ms. Remains 425 /425 variables (removed 0) and now considering 1064/1064 (removed 0) transitions.
Running SMT prover for 1 properties.
[2023-03-12 08:03:26] [INFO ] Invariant cache hit.
[2023-03-12 08:03:26] [INFO ] [Real]Absence check using 10 positive place invariants in 4 ms returned sat
[2023-03-12 08:03:26] [INFO ] [Real]Absence check using 10 positive and 29 generalized place invariants in 30 ms returned sat
[2023-03-12 08:03:26] [INFO ] After 445ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 08:03:26] [INFO ] [Nat]Absence check using 10 positive place invariants in 5 ms returned sat
[2023-03-12 08:03:26] [INFO ] [Nat]Absence check using 10 positive and 29 generalized place invariants in 41 ms returned sat
[2023-03-12 08:03:27] [INFO ] After 452ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 08:03:27] [INFO ] After 558ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 26 ms.
[2023-03-12 08:03:27] [INFO ] After 781ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [(AND (NOT p2) p1 (NOT p0)), (X (AND p1 (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (AND (NOT p2) p1 (NOT p0))), (X (NOT p2)), (X (NOT (AND (NOT p2) (NOT p1) (NOT p0)))), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (AND (NOT p2) p1 (NOT p0)))), (X (X (NOT p2))), (X (X (NOT (AND (NOT p2) (NOT p1) (NOT p0))))), (X (X (NOT p0)))]
False Knowledge obtained : [(F (AND (NOT p1) (NOT p0))), (F (NOT (AND p1 (NOT p0)))), (F p2), (F (NOT (AND (NOT p2) p1 (NOT p0)))), (F (AND (NOT p2) (NOT p1) (NOT p0)))]
Knowledge based reduction with 12 factoid took 1191 ms. Reduced automaton from 4 states, 7 edges and 3 AP (stutter sensitive) to 4 states, 7 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 328 ms :[(NOT p2), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p0)]
Stuttering acceptance computed with spot in 324 ms :[(NOT p2), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p0)]
// Phase 1: matrix 2579 rows 2122 cols
[2023-03-12 08:03:29] [INFO ] Computed 227 place invariants in 25 ms
[2023-03-12 08:03:34] [INFO ] [Real]Absence check using 55 positive place invariants in 66 ms returned sat
[2023-03-12 08:03:35] [INFO ] [Real]Absence check using 55 positive and 172 generalized place invariants in 887 ms returned sat
[2023-03-12 08:03:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 08:03:44] [INFO ] [Real]Absence check using state equation in 9028 ms returned unknown
Could not prove EG (NOT p2)
Stuttering acceptance computed with spot in 333 ms :[(NOT p2), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p0)]
Product exploration explored 100000 steps with 33274 reset in 1121 ms.
Product exploration explored 100000 steps with 33497 reset in 1144 ms.
Applying partial POR strategy [false, true, true, true]
Stuttering acceptance computed with spot in 273 ms :[(NOT p2), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p0)]
Support contains 4 out of 2122 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2122/2122 places, 2579/2579 transitions.
Performed 378 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 378 rules applied. Total rules applied 378 place count 2122 transition count 2579
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 379 place count 2122 transition count 2578
Performed 386 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 386 Pre rules applied. Total rules applied 379 place count 2122 transition count 2674
Deduced a syphon composed of 764 places in 6 ms
Iterating global reduction 2 with 386 rules applied. Total rules applied 765 place count 2122 transition count 2674
Discarding 1 places :
Implicit places reduction removed 1 places
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 2 with 2 rules applied. Total rules applied 767 place count 2121 transition count 2674
Discarding 208 places :
Symmetric choice reduction at 3 with 208 rule applications. Total rules 975 place count 1913 transition count 2466
Deduced a syphon composed of 557 places in 6 ms
Iterating global reduction 3 with 208 rules applied. Total rules applied 1183 place count 1913 transition count 2466
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 4 Pre rules applied. Total rules applied 1183 place count 1913 transition count 2470
Deduced a syphon composed of 561 places in 5 ms
Iterating global reduction 3 with 4 rules applied. Total rules applied 1187 place count 1913 transition count 2470
Performed 365 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 926 places in 4 ms
Iterating global reduction 3 with 365 rules applied. Total rules applied 1552 place count 1913 transition count 2471
Discarding 146 places :
Symmetric choice reduction at 3 with 146 rule applications. Total rules 1698 place count 1767 transition count 2323
Deduced a syphon composed of 784 places in 3 ms
Iterating global reduction 3 with 146 rules applied. Total rules applied 1844 place count 1767 transition count 2323
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 1846 place count 1765 transition count 2320
Deduced a syphon composed of 784 places in 3 ms
Iterating global reduction 3 with 2 rules applied. Total rules applied 1848 place count 1765 transition count 2320
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1850 place count 1765 transition count 2318
Performed 31 Post agglomeration using F-continuation condition.Transition count delta: -107
Deduced a syphon composed of 815 places in 3 ms
Iterating global reduction 4 with 31 rules applied. Total rules applied 1881 place count 1765 transition count 2425
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 1890 place count 1756 transition count 2405
Deduced a syphon composed of 806 places in 4 ms
Iterating global reduction 4 with 9 rules applied. Total rules applied 1899 place count 1756 transition count 2405
Performed 1(complex) Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Deduced a syphon composed of 807 places in 15 ms
Iterating global reduction 4 with 1 rules applied. Total rules applied 1900 place count 1756 transition count 2407
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 1901 place count 1755 transition count 2405
Deduced a syphon composed of 806 places in 15 ms
Iterating global reduction 4 with 1 rules applied. Total rules applied 1902 place count 1755 transition count 2405
Deduced a syphon composed of 806 places in 3 ms
Applied a total of 1902 rules in 1588 ms. Remains 1755 /2122 variables (removed 367) and now considering 2405/2579 (removed 174) transitions.
[2023-03-12 08:03:49] [INFO ] Redundant transitions in 59 ms returned []
// Phase 1: matrix 2405 rows 1755 cols
[2023-03-12 08:03:49] [INFO ] Computed 226 place invariants in 19 ms
[2023-03-12 08:03:51] [INFO ] Dead Transitions using invariants and state equation in 2778 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1755/2122 places, 2405/2579 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4476 ms. Remains : 1755/2122 places, 2405/2579 transitions.
Support contains 4 out of 2122 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2122/2122 places, 2579/2579 transitions.
Applied a total of 0 rules in 198 ms. Remains 2122 /2122 variables (removed 0) and now considering 2579/2579 (removed 0) transitions.
// Phase 1: matrix 2579 rows 2122 cols
[2023-03-12 08:03:52] [INFO ] Computed 227 place invariants in 30 ms
[2023-03-12 08:03:54] [INFO ] Implicit Places using invariants in 2827 ms returned []
[2023-03-12 08:03:54] [INFO ] Invariant cache hit.
[2023-03-12 08:04:07] [INFO ] Implicit Places using invariants and state equation in 12016 ms returned []
Implicit Place search using SMT with State Equation took 14863 ms to find 0 implicit places.
[2023-03-12 08:04:07] [INFO ] Invariant cache hit.
[2023-03-12 08:04:08] [INFO ] Dead Transitions using invariants and state equation in 1779 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 16847 ms. Remains : 2122/2122 places, 2579/2579 transitions.
Treatment of property ASLink-PT-05b-LTLCardinality-01 finished in 194118 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(F(p0))||(!p1&&F(p0)))))'
Support contains 4 out of 2125 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2125/2125 places, 2582/2582 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 388 transitions
Trivial Post-agglo rules discarded 388 transitions
Performed 388 trivial Post agglomeration. Transition count delta: 388
Iterating post reduction 0 with 388 rules applied. Total rules applied 388 place count 2124 transition count 2193
Reduce places removed 388 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 391 rules applied. Total rules applied 779 place count 1736 transition count 2190
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 3 rules applied. Total rules applied 782 place count 1734 transition count 2189
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 783 place count 1733 transition count 2189
Performed 571 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 571 Pre rules applied. Total rules applied 783 place count 1733 transition count 1618
Deduced a syphon composed of 571 places in 3 ms
Ensure Unique test removed 54 places
Reduce places removed 625 places and 0 transitions.
Iterating global reduction 4 with 1196 rules applied. Total rules applied 1979 place count 1108 transition count 1618
Discarding 6 places :
Implicit places reduction removed 6 places
Drop transitions removed 35 transitions
Trivial Post-agglo rules discarded 35 transitions
Performed 35 trivial Post agglomeration. Transition count delta: 35
Iterating post reduction 4 with 41 rules applied. Total rules applied 2020 place count 1102 transition count 1583
Reduce places removed 35 places and 0 transitions.
Iterating post reduction 5 with 35 rules applied. Total rules applied 2055 place count 1067 transition count 1583
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 21 Pre rules applied. Total rules applied 2055 place count 1067 transition count 1562
Deduced a syphon composed of 21 places in 3 ms
Ensure Unique test removed 19 places
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 6 with 61 rules applied. Total rules applied 2116 place count 1027 transition count 1562
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 6 with 1 rules applied. Total rules applied 2117 place count 1026 transition count 1562
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 19 Pre rules applied. Total rules applied 2117 place count 1026 transition count 1543
Deduced a syphon composed of 19 places in 3 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 7 with 38 rules applied. Total rules applied 2155 place count 1007 transition count 1543
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2156 place count 1006 transition count 1542
Iterating global reduction 7 with 1 rules applied. Total rules applied 2157 place count 1006 transition count 1542
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 2157 place count 1006 transition count 1541
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 2159 place count 1005 transition count 1541
Performed 170 Post agglomeration using F-continuation condition.Transition count delta: 170
Deduced a syphon composed of 170 places in 2 ms
Ensure Unique test removed 2 places
Reduce places removed 172 places and 0 transitions.
Iterating global reduction 7 with 342 rules applied. Total rules applied 2501 place count 833 transition count 1371
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 2505 place count 829 transition count 1367
Ensure Unique test removed 1 places
Iterating global reduction 7 with 5 rules applied. Total rules applied 2510 place count 828 transition count 1367
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 1 rules applied. Total rules applied 2511 place count 828 transition count 1366
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 2512 place count 827 transition count 1366
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 1 Pre rules applied. Total rules applied 2512 place count 827 transition count 1365
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 2514 place count 826 transition count 1365
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 2516 place count 824 transition count 1363
Iterating global reduction 9 with 2 rules applied. Total rules applied 2518 place count 824 transition count 1363
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 9 with 2 rules applied. Total rules applied 2520 place count 824 transition count 1361
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 2521 place count 823 transition count 1361
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 2523 place count 822 transition count 1366
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 2525 place count 820 transition count 1364
Reduce places removed 10 places and 0 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 11 with 15 rules applied. Total rules applied 2540 place count 810 transition count 1359
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 12 with 5 rules applied. Total rules applied 2545 place count 805 transition count 1359
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 15 Pre rules applied. Total rules applied 2545 place count 805 transition count 1344
Deduced a syphon composed of 15 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 13 with 31 rules applied. Total rules applied 2576 place count 789 transition count 1344
Discarding 11 places :
Implicit places reduction removed 11 places
Iterating post reduction 13 with 11 rules applied. Total rules applied 2587 place count 778 transition count 1344
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 14 with 1 Pre rules applied. Total rules applied 2587 place count 778 transition count 1343
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 14 with 2 rules applied. Total rules applied 2589 place count 777 transition count 1343
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Deduced a syphon composed of 16 places in 2 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 14 with 32 rules applied. Total rules applied 2621 place count 761 transition count 1327
Discarding 10 places :
Symmetric choice reduction at 14 with 10 rule applications. Total rules 2631 place count 751 transition count 1317
Iterating global reduction 14 with 10 rules applied. Total rules applied 2641 place count 751 transition count 1317
Discarding 5 places :
Symmetric choice reduction at 14 with 5 rule applications. Total rules 2646 place count 746 transition count 1312
Iterating global reduction 14 with 5 rules applied. Total rules applied 2651 place count 746 transition count 1312
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 14 with 5 rules applied. Total rules applied 2656 place count 746 transition count 1307
Applied a total of 2656 rules in 653 ms. Remains 746 /2125 variables (removed 1379) and now considering 1307/2582 (removed 1275) transitions.
// Phase 1: matrix 1307 rows 746 cols
[2023-03-12 08:04:09] [INFO ] Computed 122 place invariants in 12 ms
[2023-03-12 08:04:12] [INFO ] Implicit Places using invariants in 3063 ms returned [1, 18, 32, 49, 67, 87, 138, 148, 149, 151, 168, 186, 206, 257, 258, 270, 271, 273, 290, 308, 328, 380, 381, 393, 394, 396, 413, 431, 451, 502, 503, 515, 516, 518, 535, 553, 573, 626, 627, 630, 641, 642, 643, 661, 683, 686, 687]
Discarding 47 places :
Implicit Place search using SMT only with invariants took 3065 ms to find 47 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 699/2125 places, 1307/2582 transitions.
Drop transitions removed 86 transitions
Trivial Post-agglo rules discarded 86 transitions
Performed 86 trivial Post agglomeration. Transition count delta: 86
Iterating post reduction 0 with 86 rules applied. Total rules applied 86 place count 699 transition count 1221
Reduce places removed 86 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 87 rules applied. Total rules applied 173 place count 613 transition count 1220
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 174 place count 612 transition count 1220
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 21 Pre rules applied. Total rules applied 174 place count 612 transition count 1199
Deduced a syphon composed of 21 places in 2 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 3 with 42 rules applied. Total rules applied 216 place count 591 transition count 1199
Performed 45 Post agglomeration using F-continuation condition.Transition count delta: 45
Deduced a syphon composed of 45 places in 1 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 3 with 90 rules applied. Total rules applied 306 place count 546 transition count 1154
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 15 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 310 place count 544 transition count 1155
Applied a total of 310 rules in 81 ms. Remains 544 /699 variables (removed 155) and now considering 1155/1307 (removed 152) transitions.
// Phase 1: matrix 1155 rows 544 cols
[2023-03-12 08:04:12] [INFO ] Computed 75 place invariants in 8 ms
[2023-03-12 08:04:13] [INFO ] Implicit Places using invariants in 771 ms returned [91, 97, 102, 177, 183, 188, 267, 273, 278, 355, 361, 366, 443, 456, 523]
Discarding 15 places :
Implicit Place search using SMT only with invariants took 794 ms to find 15 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 529/2125 places, 1155/2582 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 520 transition count 1146
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 520 transition count 1146
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 27 place count 511 transition count 1137
Iterating global reduction 0 with 9 rules applied. Total rules applied 36 place count 511 transition count 1137
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 40 place count 507 transition count 1133
Iterating global reduction 0 with 4 rules applied. Total rules applied 44 place count 507 transition count 1133
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 2 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 0 with 10 rules applied. Total rules applied 54 place count 502 transition count 1128
Applied a total of 54 rules in 56 ms. Remains 502 /529 variables (removed 27) and now considering 1128/1155 (removed 27) transitions.
// Phase 1: matrix 1128 rows 502 cols
[2023-03-12 08:04:13] [INFO ] Computed 60 place invariants in 19 ms
[2023-03-12 08:04:14] [INFO ] Implicit Places using invariants in 614 ms returned []
[2023-03-12 08:04:14] [INFO ] Invariant cache hit.
[2023-03-12 08:04:15] [INFO ] State equation strengthened by 5 read => feed constraints.
[2023-03-12 08:04:16] [INFO ] Implicit Places using invariants and state equation in 2502 ms returned []
Implicit Place search using SMT with State Equation took 3120 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 502/2125 places, 1128/2582 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 7774 ms. Remains : 502/2125 places, 1128/2582 transitions.
Stuttering acceptance computed with spot in 143 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-05b-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=p1, 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=[p1:(OR (EQ s467 0) (EQ s237 1)), p0:(OR (EQ s413 0) (EQ s17 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 10202 reset in 374 ms.
Product exploration explored 100000 steps with 10151 reset in 353 ms.
Computed a total of 3 stabilizing places and 2 stable transitions
Computed a total of 3 stabilizing places and 2 stable transitions
Knowledge obtained : [(AND p1 p0), (X p0)]
False Knowledge obtained : [(X p1), (X (NOT p1)), (X (X (NOT p0))), (X (X p0)), (X (X p1)), (X (X (NOT p1)))]
Knowledge based reduction with 2 factoid took 345 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 108 ms :[(NOT p0), (NOT p0)]
Finished random walk after 60 steps, including 0 resets, run visited all 2 properties in 2 ms. (steps per millisecond=30 )
Knowledge obtained : [(AND p1 p0), (X p0)]
False Knowledge obtained : [(X p1), (X (NOT p1)), (X (X (NOT p0))), (X (X p0)), (X (X p1)), (X (X (NOT p1))), (F (NOT p1)), (F (NOT p0))]
Knowledge based reduction with 2 factoid took 516 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 162 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 161 ms :[(NOT p0), (NOT p0)]
Support contains 4 out of 502 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 502/502 places, 1128/1128 transitions.
Applied a total of 0 rules in 68 ms. Remains 502 /502 variables (removed 0) and now considering 1128/1128 (removed 0) transitions.
[2023-03-12 08:04:19] [INFO ] Invariant cache hit.
[2023-03-12 08:04:19] [INFO ] Implicit Places using invariants in 543 ms returned []
[2023-03-12 08:04:19] [INFO ] Invariant cache hit.
[2023-03-12 08:04:20] [INFO ] State equation strengthened by 5 read => feed constraints.
[2023-03-12 08:04:21] [INFO ] Implicit Places using invariants and state equation in 2142 ms returned []
Implicit Place search using SMT with State Equation took 2721 ms to find 0 implicit places.
[2023-03-12 08:04:21] [INFO ] Redundant transitions in 28 ms returned []
[2023-03-12 08:04:21] [INFO ] Invariant cache hit.
[2023-03-12 08:04:23] [INFO ] Dead Transitions using invariants and state equation in 1499 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4324 ms. Remains : 502/502 places, 1128/1128 transitions.
Computed a total of 3 stabilizing places and 2 stable transitions
Computed a total of 3 stabilizing places and 2 stable transitions
Knowledge obtained : [(AND p1 p0), (X p0)]
False Knowledge obtained : [(X p1), (X (NOT p1)), (X (X (NOT p0))), (X (X p0)), (X (X p1)), (X (X (NOT p1)))]
Knowledge based reduction with 2 factoid took 220 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 110 ms :[(NOT p0), (NOT p0)]
Finished random walk after 433 steps, including 6 resets, run visited all 2 properties in 7 ms. (steps per millisecond=61 )
Knowledge obtained : [(AND p1 p0), (X p0)]
False Knowledge obtained : [(X p1), (X (NOT p1)), (X (X (NOT p0))), (X (X p0)), (X (X p1)), (X (X (NOT p1))), (F (NOT p1)), (F (NOT p0))]
Knowledge based reduction with 2 factoid took 493 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 143 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 169 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 151 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 10206 reset in 341 ms.
Product exploration explored 100000 steps with 10254 reset in 402 ms.
Support contains 4 out of 502 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 502/502 places, 1128/1128 transitions.
Applied a total of 0 rules in 13 ms. Remains 502 /502 variables (removed 0) and now considering 1128/1128 (removed 0) transitions.
[2023-03-12 08:04:25] [INFO ] Invariant cache hit.
[2023-03-12 08:04:26] [INFO ] Implicit Places using invariants in 748 ms returned []
[2023-03-12 08:04:26] [INFO ] Invariant cache hit.
[2023-03-12 08:04:26] [INFO ] State equation strengthened by 5 read => feed constraints.
[2023-03-12 08:04:27] [INFO ] Implicit Places using invariants and state equation in 1220 ms returned []
Implicit Place search using SMT with State Equation took 1983 ms to find 0 implicit places.
[2023-03-12 08:04:27] [INFO ] Redundant transitions in 37 ms returned []
[2023-03-12 08:04:27] [INFO ] Invariant cache hit.
[2023-03-12 08:04:28] [INFO ] Dead Transitions using invariants and state equation in 955 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2998 ms. Remains : 502/502 places, 1128/1128 transitions.
Treatment of property ASLink-PT-05b-LTLCardinality-05 finished in 19587 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 2125 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2125/2125 places, 2582/2582 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 391 transitions
Trivial Post-agglo rules discarded 391 transitions
Performed 391 trivial Post agglomeration. Transition count delta: 391
Iterating post reduction 0 with 391 rules applied. Total rules applied 391 place count 2124 transition count 2190
Reduce places removed 391 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 394 rules applied. Total rules applied 785 place count 1733 transition count 2187
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 3 rules applied. Total rules applied 788 place count 1731 transition count 2186
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 789 place count 1730 transition count 2186
Performed 572 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 572 Pre rules applied. Total rules applied 789 place count 1730 transition count 1614
Deduced a syphon composed of 572 places in 5 ms
Ensure Unique test removed 54 places
Reduce places removed 626 places and 0 transitions.
Iterating global reduction 4 with 1198 rules applied. Total rules applied 1987 place count 1104 transition count 1614
Discarding 5 places :
Implicit places reduction removed 5 places
Drop transitions removed 34 transitions
Trivial Post-agglo rules discarded 34 transitions
Performed 34 trivial Post agglomeration. Transition count delta: 34
Iterating post reduction 4 with 39 rules applied. Total rules applied 2026 place count 1099 transition count 1580
Reduce places removed 34 places and 0 transitions.
Iterating post reduction 5 with 34 rules applied. Total rules applied 2060 place count 1065 transition count 1580
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 21 Pre rules applied. Total rules applied 2060 place count 1065 transition count 1559
Deduced a syphon composed of 21 places in 4 ms
Ensure Unique test removed 21 places
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 6 with 63 rules applied. Total rules applied 2123 place count 1023 transition count 1559
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 20 Pre rules applied. Total rules applied 2123 place count 1023 transition count 1539
Deduced a syphon composed of 20 places in 4 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 6 with 40 rules applied. Total rules applied 2163 place count 1003 transition count 1539
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 2165 place count 1001 transition count 1537
Iterating global reduction 6 with 2 rules applied. Total rules applied 2167 place count 1001 transition count 1537
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 2 Pre rules applied. Total rules applied 2167 place count 1001 transition count 1535
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 2171 place count 999 transition count 1535
Performed 169 Post agglomeration using F-continuation condition.Transition count delta: 169
Deduced a syphon composed of 169 places in 3 ms
Ensure Unique test removed 2 places
Reduce places removed 171 places and 0 transitions.
Iterating global reduction 6 with 340 rules applied. Total rules applied 2511 place count 828 transition count 1366
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 2515 place count 824 transition count 1362
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 2520 place count 823 transition count 1362
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 1 rules applied. Total rules applied 2521 place count 823 transition count 1361
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 2522 place count 822 transition count 1361
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 2522 place count 822 transition count 1360
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 2524 place count 821 transition count 1360
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 2526 place count 819 transition count 1358
Iterating global reduction 8 with 2 rules applied. Total rules applied 2528 place count 819 transition count 1358
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 8 with 2 rules applied. Total rules applied 2530 place count 819 transition count 1356
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 2531 place count 818 transition count 1356
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 2533 place count 817 transition count 1361
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 2535 place count 815 transition count 1359
Reduce places removed 10 places and 0 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 10 with 15 rules applied. Total rules applied 2550 place count 805 transition count 1354
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 11 with 5 rules applied. Total rules applied 2555 place count 800 transition count 1354
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 15 Pre rules applied. Total rules applied 2555 place count 800 transition count 1339
Deduced a syphon composed of 15 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 12 with 31 rules applied. Total rules applied 2586 place count 784 transition count 1339
Discarding 11 places :
Implicit places reduction removed 11 places
Iterating post reduction 12 with 11 rules applied. Total rules applied 2597 place count 773 transition count 1339
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 1 Pre rules applied. Total rules applied 2597 place count 773 transition count 1338
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 2599 place count 772 transition count 1338
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Deduced a syphon composed of 16 places in 2 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 13 with 32 rules applied. Total rules applied 2631 place count 756 transition count 1322
Discarding 10 places :
Symmetric choice reduction at 13 with 10 rule applications. Total rules 2641 place count 746 transition count 1312
Iterating global reduction 13 with 10 rules applied. Total rules applied 2651 place count 746 transition count 1312
Discarding 5 places :
Symmetric choice reduction at 13 with 5 rule applications. Total rules 2656 place count 741 transition count 1307
Iterating global reduction 13 with 5 rules applied. Total rules applied 2661 place count 741 transition count 1307
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 13 with 5 rules applied. Total rules applied 2666 place count 741 transition count 1302
Applied a total of 2666 rules in 534 ms. Remains 741 /2125 variables (removed 1384) and now considering 1302/2582 (removed 1280) transitions.
// Phase 1: matrix 1302 rows 741 cols
[2023-03-12 08:04:29] [INFO ] Computed 122 place invariants in 18 ms
[2023-03-12 08:04:30] [INFO ] Implicit Places using invariants in 1103 ms returned [1, 18, 19, 31, 48, 66, 86, 137, 147, 148, 150, 167, 185, 205, 256, 257, 269, 270, 272, 289, 307, 327, 378, 379, 391, 392, 394, 411, 429, 449, 501, 502, 514, 515, 517, 534, 552, 572, 623, 624, 627, 638, 639, 640, 658, 679, 680, 681, 682]
Discarding 49 places :
Implicit Place search using SMT only with invariants took 1106 ms to find 49 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 692/2125 places, 1302/2582 transitions.
Drop transitions removed 87 transitions
Trivial Post-agglo rules discarded 87 transitions
Performed 87 trivial Post agglomeration. Transition count delta: 87
Iterating post reduction 0 with 87 rules applied. Total rules applied 87 place count 692 transition count 1215
Reduce places removed 87 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 88 rules applied. Total rules applied 175 place count 605 transition count 1214
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 176 place count 604 transition count 1214
Performed 27 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 27 Pre rules applied. Total rules applied 176 place count 604 transition count 1187
Deduced a syphon composed of 27 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 3 with 55 rules applied. Total rules applied 231 place count 576 transition count 1187
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 12 rules applied. Total rules applied 243 place count 572 transition count 1179
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 251 place count 564 transition count 1179
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 254 place count 561 transition count 1176
Iterating global reduction 5 with 3 rules applied. Total rules applied 257 place count 561 transition count 1176
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 260 place count 561 transition count 1173
Performed 41 Post agglomeration using F-continuation condition.Transition count delta: 41
Deduced a syphon composed of 41 places in 1 ms
Reduce places removed 41 places and 0 transitions.
Iterating global reduction 6 with 82 rules applied. Total rules applied 342 place count 520 transition count 1132
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 346 place count 518 transition count 1133
Applied a total of 346 rules in 89 ms. Remains 518 /692 variables (removed 174) and now considering 1133/1302 (removed 169) transitions.
// Phase 1: matrix 1133 rows 518 cols
[2023-03-12 08:04:30] [INFO ] Computed 68 place invariants in 16 ms
[2023-03-12 08:04:30] [INFO ] Implicit Places using invariants in 429 ms returned [88, 94, 99, 174, 180, 185, 262, 268, 273, 351, 357, 362, 439, 445, 450, 515]
Discarding 16 places :
Implicit Place search using SMT only with invariants took 431 ms to find 16 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 502/2125 places, 1133/2582 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 502 transition count 1132
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 501 transition count 1132
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 12 place count 491 transition count 1122
Iterating global reduction 2 with 10 rules applied. Total rules applied 22 place count 491 transition count 1122
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 32 place count 481 transition count 1112
Iterating global reduction 2 with 10 rules applied. Total rules applied 42 place count 481 transition count 1112
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 47 place count 476 transition count 1107
Iterating global reduction 2 with 5 rules applied. Total rules applied 52 place count 476 transition count 1107
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 62 place count 471 transition count 1102
Applied a total of 62 rules in 63 ms. Remains 471 /502 variables (removed 31) and now considering 1102/1133 (removed 31) transitions.
// Phase 1: matrix 1102 rows 471 cols
[2023-03-12 08:04:30] [INFO ] Computed 52 place invariants in 7 ms
[2023-03-12 08:04:31] [INFO ] Implicit Places using invariants in 1004 ms returned []
[2023-03-12 08:04:31] [INFO ] Invariant cache hit.
[2023-03-12 08:04:35] [INFO ] Implicit Places using invariants and state equation in 3144 ms returned []
Implicit Place search using SMT with State Equation took 4151 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 471/2125 places, 1102/2582 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 6375 ms. Remains : 471/2125 places, 1102/2582 transitions.
Stuttering acceptance computed with spot in 147 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-05b-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 s9 0) (EQ s313 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]]
Product exploration explored 100000 steps with 1442 reset in 425 ms.
Product exploration explored 100000 steps with 1362 reset in 299 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 218 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 125 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 143 resets, run finished after 67 ms. (steps per millisecond=149 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 478955 steps, run timeout after 3001 ms. (steps per millisecond=159 ) properties seen :{}
Probabilistic random walk after 478955 steps, saw 129569 distinct states, run finished after 3001 ms. (steps per millisecond=159 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-12 08:04:39] [INFO ] Invariant cache hit.
[2023-03-12 08:04:39] [INFO ] After 130ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 08:04:39] [INFO ] [Nat]Absence check using 10 positive place invariants in 3 ms returned sat
[2023-03-12 08:04:39] [INFO ] [Nat]Absence check using 10 positive and 42 generalized place invariants in 34 ms returned sat
[2023-03-12 08:04:49] [INFO ] After 10162ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 471 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 471/471 places, 1102/1102 transitions.
Free-agglomeration rule applied 25 times.
Iterating global reduction 0 with 25 rules applied. Total rules applied 25 place count 471 transition count 1077
Reduce places removed 25 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 30 rules applied. Total rules applied 55 place count 446 transition count 1072
Free-agglomeration rule (complex) applied 14 times.
Iterating global reduction 1 with 14 rules applied. Total rules applied 69 place count 446 transition count 1058
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 1 with 14 rules applied. Total rules applied 83 place count 432 transition count 1058
Applied a total of 83 rules in 65 ms. Remains 432 /471 variables (removed 39) and now considering 1058/1102 (removed 44) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 79 ms. Remains : 432/471 places, 1058/1102 transitions.
Incomplete random walk after 10000 steps, including 190 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 50 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 457802 steps, run timeout after 3001 ms. (steps per millisecond=152 ) properties seen :{}
Probabilistic random walk after 457802 steps, saw 129748 distinct states, run finished after 3001 ms. (steps per millisecond=152 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1058 rows 432 cols
[2023-03-12 08:04:52] [INFO ] Computed 52 place invariants in 18 ms
[2023-03-12 08:04:53] [INFO ] After 136ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 08:04:53] [INFO ] [Nat]Absence check using 11 positive place invariants in 3 ms returned sat
[2023-03-12 08:04:53] [INFO ] [Nat]Absence check using 11 positive and 41 generalized place invariants in 27 ms returned sat
[2023-03-12 08:04:57] [INFO ] After 4621ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 08:05:01] [INFO ] After 8339ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 5058 ms.
[2023-03-12 08:05:06] [INFO ] After 13559ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 111 ms.
Support contains 2 out of 432 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 432/432 places, 1058/1058 transitions.
Applied a total of 0 rules in 27 ms. Remains 432 /432 variables (removed 0) and now considering 1058/1058 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 28 ms. Remains : 432/432 places, 1058/1058 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 432/432 places, 1058/1058 transitions.
Applied a total of 0 rules in 15 ms. Remains 432 /432 variables (removed 0) and now considering 1058/1058 (removed 0) transitions.
[2023-03-12 08:05:06] [INFO ] Invariant cache hit.
[2023-03-12 08:05:07] [INFO ] Implicit Places using invariants in 879 ms returned [88, 89, 159, 160, 230, 231, 302, 303]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 881 ms to find 8 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 424/432 places, 1058/1058 transitions.
Applied a total of 0 rules in 12 ms. Remains 424 /424 variables (removed 0) and now considering 1058/1058 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 908 ms. Remains : 424/432 places, 1058/1058 transitions.
Incomplete random walk after 10000 steps, including 181 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 49 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 468643 steps, run timeout after 3001 ms. (steps per millisecond=156 ) properties seen :{}
Probabilistic random walk after 468643 steps, saw 132991 distinct states, run finished after 3013 ms. (steps per millisecond=155 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1058 rows 424 cols
[2023-03-12 08:05:10] [INFO ] Computed 44 place invariants in 18 ms
[2023-03-12 08:05:10] [INFO ] After 144ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 08:05:10] [INFO ] [Nat]Absence check using 10 positive place invariants in 2 ms returned sat
[2023-03-12 08:05:11] [INFO ] [Nat]Absence check using 10 positive and 34 generalized place invariants in 26 ms returned sat
[2023-03-12 08:05:17] [INFO ] After 6038ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 08:05:18] [INFO ] After 7882ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 2517 ms.
[2023-03-12 08:05:21] [INFO ] After 10524ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 18 ms.
Support contains 2 out of 424 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 424/424 places, 1058/1058 transitions.
Applied a total of 0 rules in 28 ms. Remains 424 /424 variables (removed 0) and now considering 1058/1058 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 28 ms. Remains : 424/424 places, 1058/1058 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 424/424 places, 1058/1058 transitions.
Applied a total of 0 rules in 18 ms. Remains 424 /424 variables (removed 0) and now considering 1058/1058 (removed 0) transitions.
[2023-03-12 08:05:21] [INFO ] Invariant cache hit.
[2023-03-12 08:05:21] [INFO ] Implicit Places using invariants in 378 ms returned []
[2023-03-12 08:05:21] [INFO ] Invariant cache hit.
[2023-03-12 08:05:24] [INFO ] Implicit Places using invariants and state equation in 2896 ms returned []
Implicit Place search using SMT with State Equation took 3289 ms to find 0 implicit places.
[2023-03-12 08:05:24] [INFO ] Redundant transitions in 12 ms returned []
[2023-03-12 08:05:24] [INFO ] Invariant cache hit.
[2023-03-12 08:05:25] [INFO ] Dead Transitions using invariants and state equation in 553 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3879 ms. Remains : 424/424 places, 1058/1058 transitions.
Applied a total of 0 rules in 14 ms. Remains 424 /424 variables (removed 0) and now considering 1058/1058 (removed 0) transitions.
Running SMT prover for 1 properties.
[2023-03-12 08:05:25] [INFO ] Invariant cache hit.
[2023-03-12 08:05:25] [INFO ] After 73ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 08:05:25] [INFO ] [Nat]Absence check using 10 positive place invariants in 3 ms returned sat
[2023-03-12 08:05:25] [INFO ] [Nat]Absence check using 10 positive and 34 generalized place invariants in 33 ms returned sat
[2023-03-12 08:05:26] [INFO ] After 1016ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 08:05:30] [INFO ] After 5061ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 826 ms.
[2023-03-12 08:05:31] [INFO ] After 6016ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 170 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 113 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 138 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 471 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 471/471 places, 1102/1102 transitions.
Applied a total of 0 rules in 41 ms. Remains 471 /471 variables (removed 0) and now considering 1102/1102 (removed 0) transitions.
// Phase 1: matrix 1102 rows 471 cols
[2023-03-12 08:05:31] [INFO ] Computed 52 place invariants in 11 ms
[2023-03-12 08:05:32] [INFO ] Implicit Places using invariants in 462 ms returned []
[2023-03-12 08:05:32] [INFO ] Invariant cache hit.
[2023-03-12 08:05:34] [INFO ] Implicit Places using invariants and state equation in 1959 ms returned []
Implicit Place search using SMT with State Equation took 2444 ms to find 0 implicit places.
[2023-03-12 08:05:34] [INFO ] Redundant transitions in 14 ms returned []
[2023-03-12 08:05:34] [INFO ] Invariant cache hit.
[2023-03-12 08:05:35] [INFO ] Dead Transitions using invariants and state equation in 1323 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3842 ms. Remains : 471/471 places, 1102/1102 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 179 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 119 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 146 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 34 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 474683 steps, run timeout after 3001 ms. (steps per millisecond=158 ) properties seen :{}
Probabilistic random walk after 474683 steps, saw 127357 distinct states, run finished after 3014 ms. (steps per millisecond=157 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-12 08:05:39] [INFO ] Invariant cache hit.
[2023-03-12 08:05:39] [INFO ] After 106ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 08:05:39] [INFO ] [Nat]Absence check using 10 positive place invariants in 79 ms returned sat
[2023-03-12 08:05:39] [INFO ] [Nat]Absence check using 10 positive and 42 generalized place invariants in 209 ms returned sat
[2023-03-12 08:05:49] [INFO ] After 10248ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 471 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 471/471 places, 1102/1102 transitions.
Free-agglomeration rule applied 25 times.
Iterating global reduction 0 with 25 rules applied. Total rules applied 25 place count 471 transition count 1077
Reduce places removed 25 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 30 rules applied. Total rules applied 55 place count 446 transition count 1072
Free-agglomeration rule (complex) applied 14 times.
Iterating global reduction 1 with 14 rules applied. Total rules applied 69 place count 446 transition count 1058
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 1 with 14 rules applied. Total rules applied 83 place count 432 transition count 1058
Applied a total of 83 rules in 87 ms. Remains 432 /471 variables (removed 39) and now considering 1058/1102 (removed 44) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 88 ms. Remains : 432/471 places, 1058/1102 transitions.
Incomplete random walk after 10000 steps, including 186 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 47 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 457571 steps, run timeout after 3012 ms. (steps per millisecond=151 ) properties seen :{}
Probabilistic random walk after 457571 steps, saw 129685 distinct states, run finished after 3021 ms. (steps per millisecond=151 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1058 rows 432 cols
[2023-03-12 08:05:52] [INFO ] Computed 52 place invariants in 7 ms
[2023-03-12 08:05:52] [INFO ] After 147ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 08:05:52] [INFO ] [Nat]Absence check using 11 positive place invariants in 4 ms returned sat
[2023-03-12 08:05:52] [INFO ] [Nat]Absence check using 11 positive and 41 generalized place invariants in 59 ms returned sat
[2023-03-12 08:05:58] [INFO ] After 5272ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 08:06:01] [INFO ] After 8934ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 4937 ms.
[2023-03-12 08:06:06] [INFO ] After 14063ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 77 ms.
Support contains 2 out of 432 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 432/432 places, 1058/1058 transitions.
Applied a total of 0 rules in 15 ms. Remains 432 /432 variables (removed 0) and now considering 1058/1058 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 15 ms. Remains : 432/432 places, 1058/1058 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 432/432 places, 1058/1058 transitions.
Applied a total of 0 rules in 14 ms. Remains 432 /432 variables (removed 0) and now considering 1058/1058 (removed 0) transitions.
[2023-03-12 08:06:07] [INFO ] Invariant cache hit.
[2023-03-12 08:06:07] [INFO ] Implicit Places using invariants in 520 ms returned [88, 89, 159, 160, 230, 231, 302, 303]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 536 ms to find 8 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 424/432 places, 1058/1058 transitions.
Applied a total of 0 rules in 15 ms. Remains 424 /424 variables (removed 0) and now considering 1058/1058 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 565 ms. Remains : 424/432 places, 1058/1058 transitions.
Incomplete random walk after 10000 steps, including 183 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 45 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 472007 steps, run timeout after 3001 ms. (steps per millisecond=157 ) properties seen :{}
Probabilistic random walk after 472007 steps, saw 134150 distinct states, run finished after 3013 ms. (steps per millisecond=156 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1058 rows 424 cols
[2023-03-12 08:06:10] [INFO ] Computed 44 place invariants in 16 ms
[2023-03-12 08:06:10] [INFO ] After 162ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 08:06:11] [INFO ] [Nat]Absence check using 10 positive place invariants in 79 ms returned sat
[2023-03-12 08:06:11] [INFO ] [Nat]Absence check using 10 positive and 34 generalized place invariants in 32 ms returned sat
[2023-03-12 08:06:17] [INFO ] After 5961ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 08:06:18] [INFO ] After 7750ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 2437 ms.
[2023-03-12 08:06:21] [INFO ] After 10481ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 7 ms.
Support contains 2 out of 424 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 424/424 places, 1058/1058 transitions.
Applied a total of 0 rules in 15 ms. Remains 424 /424 variables (removed 0) and now considering 1058/1058 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 16 ms. Remains : 424/424 places, 1058/1058 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 424/424 places, 1058/1058 transitions.
Applied a total of 0 rules in 12 ms. Remains 424 /424 variables (removed 0) and now considering 1058/1058 (removed 0) transitions.
[2023-03-12 08:06:21] [INFO ] Invariant cache hit.
[2023-03-12 08:06:21] [INFO ] Implicit Places using invariants in 545 ms returned []
[2023-03-12 08:06:21] [INFO ] Invariant cache hit.
[2023-03-12 08:06:23] [INFO ] Implicit Places using invariants and state equation in 1271 ms returned []
Implicit Place search using SMT with State Equation took 1844 ms to find 0 implicit places.
[2023-03-12 08:06:23] [INFO ] Redundant transitions in 12 ms returned []
[2023-03-12 08:06:23] [INFO ] Invariant cache hit.
[2023-03-12 08:06:23] [INFO ] Dead Transitions using invariants and state equation in 635 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2537 ms. Remains : 424/424 places, 1058/1058 transitions.
Applied a total of 0 rules in 13 ms. Remains 424 /424 variables (removed 0) and now considering 1058/1058 (removed 0) transitions.
Running SMT prover for 1 properties.
[2023-03-12 08:06:23] [INFO ] Invariant cache hit.
[2023-03-12 08:06:23] [INFO ] After 116ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 08:06:24] [INFO ] [Nat]Absence check using 10 positive place invariants in 3 ms returned sat
[2023-03-12 08:06:24] [INFO ] [Nat]Absence check using 10 positive and 34 generalized place invariants in 12 ms returned sat
[2023-03-12 08:06:25] [INFO ] After 1005ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 08:06:29] [INFO ] After 5115ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 804 ms.
[2023-03-12 08:06:30] [INFO ] After 6026ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 276 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 143 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 104 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 168 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1380 reset in 235 ms.
Product exploration explored 100000 steps with 1387 reset in 279 ms.
Support contains 2 out of 471 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 471/471 places, 1102/1102 transitions.
Applied a total of 0 rules in 15 ms. Remains 471 /471 variables (removed 0) and now considering 1102/1102 (removed 0) transitions.
// Phase 1: matrix 1102 rows 471 cols
[2023-03-12 08:06:31] [INFO ] Computed 52 place invariants in 19 ms
[2023-03-12 08:06:32] [INFO ] Implicit Places using invariants in 779 ms returned []
[2023-03-12 08:06:32] [INFO ] Invariant cache hit.
[2023-03-12 08:06:33] [INFO ] Implicit Places using invariants and state equation in 1447 ms returned []
Implicit Place search using SMT with State Equation took 2242 ms to find 0 implicit places.
[2023-03-12 08:06:33] [INFO ] Redundant transitions in 28 ms returned []
[2023-03-12 08:06:33] [INFO ] Invariant cache hit.
[2023-03-12 08:06:34] [INFO ] Dead Transitions using invariants and state equation in 1248 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3544 ms. Remains : 471/471 places, 1102/1102 transitions.
Treatment of property ASLink-PT-05b-LTLCardinality-09 finished in 126179 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((!p0 U p1))))'
Support contains 4 out of 2125 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2125/2125 places, 2582/2582 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 2121 transition count 2578
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 2121 transition count 2578
Applied a total of 8 rules in 181 ms. Remains 2121 /2125 variables (removed 4) and now considering 2578/2582 (removed 4) transitions.
// Phase 1: matrix 2578 rows 2121 cols
[2023-03-12 08:06:35] [INFO ] Computed 227 place invariants in 45 ms
[2023-03-12 08:06:36] [INFO ] Implicit Places using invariants in 1302 ms returned []
[2023-03-12 08:06:36] [INFO ] Invariant cache hit.
[2023-03-12 08:06:42] [INFO ] Implicit Places using invariants and state equation in 6160 ms returned []
Implicit Place search using SMT with State Equation took 7490 ms to find 0 implicit places.
[2023-03-12 08:06:42] [INFO ] Invariant cache hit.
[2023-03-12 08:06:44] [INFO ] Dead Transitions using invariants and state equation in 2154 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2121/2125 places, 2578/2582 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9828 ms. Remains : 2121/2125 places, 2578/2582 transitions.
Stuttering acceptance computed with spot in 245 ms :[(NOT p1), (NOT p1), true, (NOT p1)]
Running random walk in product with property : ASLink-PT-05b-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 1}]], initial=3, aps=[p1:(OR (EQ s967 0) (EQ s1924 1)), p0:(OR (EQ s346 0) (EQ s1217 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, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 33333 reset in 1058 ms.
Product exploration explored 100000 steps with 33333 reset in 1129 ms.
Computed a total of 86 stabilizing places and 86 stable transitions
Computed a total of 86 stabilizing places and 86 stable transitions
Knowledge obtained : [(AND p1 p0), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND (NOT p1) p0))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (X (NOT (AND (NOT p1) p0))))
Knowledge based reduction with 3 factoid took 115 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA ASLink-PT-05b-LTLCardinality-13 TRUE TECHNIQUES KNOWLEDGE
Treatment of property ASLink-PT-05b-LTLCardinality-13 finished in 12422 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((p0&&F(p1)))))'
Support contains 4 out of 2125 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2125/2125 places, 2582/2582 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 2123 transition count 2580
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 2123 transition count 2580
Applied a total of 4 rules in 229 ms. Remains 2123 /2125 variables (removed 2) and now considering 2580/2582 (removed 2) transitions.
// Phase 1: matrix 2580 rows 2123 cols
[2023-03-12 08:06:47] [INFO ] Computed 227 place invariants in 43 ms
[2023-03-12 08:06:50] [INFO ] Implicit Places using invariants in 2682 ms returned []
[2023-03-12 08:06:50] [INFO ] Invariant cache hit.
[2023-03-12 08:07:01] [INFO ] Implicit Places using invariants and state equation in 11417 ms returned []
Implicit Place search using SMT with State Equation took 14126 ms to find 0 implicit places.
[2023-03-12 08:07:01] [INFO ] Invariant cache hit.
[2023-03-12 08:07:07] [INFO ] Dead Transitions using invariants and state equation in 5863 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2123/2125 places, 2580/2582 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 20235 ms. Remains : 2123/2125 places, 2580/2582 transitions.
Stuttering acceptance computed with spot in 247 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true, (NOT p1)]
Running random walk in product with property : ASLink-PT-05b-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(OR (EQ s1708 0) (EQ s909 1)), p1:(OR (AND (NEQ s329 0) (NEQ s1956 1)) (AND (NEQ s1708 0) (NEQ s909 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 426 steps with 0 reset in 3 ms.
FORMULA ASLink-PT-05b-LTLCardinality-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-05b-LTLCardinality-15 finished in 20540 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((G((p0||X(p1)))||F(p0)) U (p1 U p2)))'
Found a Lengthening insensitive property : ASLink-PT-05b-LTLCardinality-01
Stuttering acceptance computed with spot in 346 ms :[(NOT p2), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p0)]
Support contains 4 out of 2125 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 2125/2125 places, 2582/2582 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 389 transitions
Trivial Post-agglo rules discarded 389 transitions
Performed 389 trivial Post agglomeration. Transition count delta: 389
Iterating post reduction 0 with 389 rules applied. Total rules applied 389 place count 2124 transition count 2192
Reduce places removed 389 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 392 rules applied. Total rules applied 781 place count 1735 transition count 2189
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 3 rules applied. Total rules applied 784 place count 1733 transition count 2188
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 785 place count 1732 transition count 2188
Performed 570 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 570 Pre rules applied. Total rules applied 785 place count 1732 transition count 1618
Deduced a syphon composed of 570 places in 3 ms
Ensure Unique test removed 53 places
Reduce places removed 623 places and 0 transitions.
Iterating global reduction 4 with 1193 rules applied. Total rules applied 1978 place count 1109 transition count 1618
Discarding 5 places :
Implicit places reduction removed 5 places
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 4 with 37 rules applied. Total rules applied 2015 place count 1104 transition count 1586
Reduce places removed 32 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 5 with 34 rules applied. Total rules applied 2049 place count 1072 transition count 1584
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 2051 place count 1070 transition count 1584
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 20 Pre rules applied. Total rules applied 2051 place count 1070 transition count 1564
Deduced a syphon composed of 20 places in 4 ms
Ensure Unique test removed 20 places
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 7 with 60 rules applied. Total rules applied 2111 place count 1030 transition count 1564
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 19 Pre rules applied. Total rules applied 2111 place count 1030 transition count 1545
Deduced a syphon composed of 19 places in 4 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 7 with 38 rules applied. Total rules applied 2149 place count 1011 transition count 1545
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 2151 place count 1009 transition count 1543
Iterating global reduction 7 with 2 rules applied. Total rules applied 2153 place count 1009 transition count 1543
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 2 Pre rules applied. Total rules applied 2153 place count 1009 transition count 1541
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 2157 place count 1007 transition count 1541
Performed 170 Post agglomeration using F-continuation condition.Transition count delta: 170
Deduced a syphon composed of 170 places in 2 ms
Ensure Unique test removed 3 places
Reduce places removed 173 places and 0 transitions.
Iterating global reduction 7 with 343 rules applied. Total rules applied 2500 place count 834 transition count 1371
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 2504 place count 830 transition count 1367
Ensure Unique test removed 1 places
Iterating global reduction 7 with 5 rules applied. Total rules applied 2509 place count 829 transition count 1367
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 1 rules applied. Total rules applied 2510 place count 829 transition count 1366
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 2511 place count 828 transition count 1366
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 1 Pre rules applied. Total rules applied 2511 place count 828 transition count 1365
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 2513 place count 827 transition count 1365
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 2515 place count 825 transition count 1363
Iterating global reduction 9 with 2 rules applied. Total rules applied 2517 place count 825 transition count 1363
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 9 with 2 rules applied. Total rules applied 2519 place count 825 transition count 1361
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 2520 place count 824 transition count 1361
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 2522 place count 823 transition count 1366
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 2524 place count 821 transition count 1364
Reduce places removed 9 places and 0 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 11 with 13 rules applied. Total rules applied 2537 place count 812 transition count 1360
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 12 with 4 rules applied. Total rules applied 2541 place count 808 transition count 1360
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 14 Pre rules applied. Total rules applied 2541 place count 808 transition count 1346
Deduced a syphon composed of 14 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 13 with 29 rules applied. Total rules applied 2570 place count 793 transition count 1346
Discarding 10 places :
Implicit places reduction removed 10 places
Iterating post reduction 13 with 10 rules applied. Total rules applied 2580 place count 783 transition count 1346
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 14 with 1 Pre rules applied. Total rules applied 2580 place count 783 transition count 1345
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 14 with 2 rules applied. Total rules applied 2582 place count 782 transition count 1345
Performed 15 Post agglomeration using F-continuation condition.Transition count delta: 15
Deduced a syphon composed of 15 places in 1 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 14 with 30 rules applied. Total rules applied 2612 place count 767 transition count 1330
Discarding 9 places :
Symmetric choice reduction at 14 with 9 rule applications. Total rules 2621 place count 758 transition count 1321
Iterating global reduction 14 with 9 rules applied. Total rules applied 2630 place count 758 transition count 1321
Discarding 5 places :
Symmetric choice reduction at 14 with 5 rule applications. Total rules 2635 place count 753 transition count 1316
Iterating global reduction 14 with 5 rules applied. Total rules applied 2640 place count 753 transition count 1316
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 14 with 5 rules applied. Total rules applied 2645 place count 753 transition count 1311
Applied a total of 2645 rules in 570 ms. Remains 753 /2125 variables (removed 1372) and now considering 1311/2582 (removed 1271) transitions.
// Phase 1: matrix 1311 rows 753 cols
[2023-03-12 08:07:08] [INFO ] Computed 125 place invariants in 10 ms
[2023-03-12 08:07:09] [INFO ] Implicit Places using invariants in 748 ms returned [1, 18, 19, 31, 48, 66, 86, 105, 140, 150, 151, 153, 170, 188, 209, 264, 265, 279, 280, 282, 299, 317, 337, 388, 389, 401, 402, 406, 423, 441, 461, 513, 525, 526, 528, 545, 563, 583, 634, 635, 638, 649, 650, 651, 669, 690, 691, 692, 693]
Discarding 49 places :
Implicit Place search using SMT only with invariants took 762 ms to find 49 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 704/2125 places, 1311/2582 transitions.
Drop transitions removed 87 transitions
Trivial Post-agglo rules discarded 87 transitions
Performed 87 trivial Post agglomeration. Transition count delta: 87
Iterating post reduction 0 with 87 rules applied. Total rules applied 87 place count 704 transition count 1224
Reduce places removed 87 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 88 rules applied. Total rules applied 175 place count 617 transition count 1223
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 176 place count 616 transition count 1223
Performed 27 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 27 Pre rules applied. Total rules applied 176 place count 616 transition count 1196
Deduced a syphon composed of 27 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 3 with 55 rules applied. Total rules applied 231 place count 588 transition count 1196
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 3 with 11 rules applied. Total rules applied 242 place count 584 transition count 1189
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 4 with 7 rules applied. Total rules applied 249 place count 577 transition count 1189
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 251 place count 575 transition count 1187
Iterating global reduction 5 with 2 rules applied. Total rules applied 253 place count 575 transition count 1187
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 255 place count 575 transition count 1185
Performed 39 Post agglomeration using F-continuation condition.Transition count delta: 39
Deduced a syphon composed of 39 places in 1 ms
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 6 with 78 rules applied. Total rules applied 333 place count 536 transition count 1146
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 337 place count 534 transition count 1147
Applied a total of 337 rules in 78 ms. Remains 534 /704 variables (removed 170) and now considering 1147/1311 (removed 164) transitions.
// Phase 1: matrix 1147 rows 534 cols
[2023-03-12 08:07:09] [INFO ] Computed 71 place invariants in 19 ms
[2023-03-12 08:07:11] [INFO ] Implicit Places using invariants in 1254 ms returned [90, 96, 101, 177, 183, 188, 270, 276, 281, 363, 369, 374, 452, 458, 463, 531]
Discarding 16 places :
Implicit Place search using SMT only with invariants took 1255 ms to find 16 implicit places.
Starting structural reductions in LI_LTL mode, iteration 2 : 518/2125 places, 1147/2582 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 518 transition count 1146
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 517 transition count 1146
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 12 place count 507 transition count 1136
Iterating global reduction 2 with 10 rules applied. Total rules applied 22 place count 507 transition count 1136
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 32 place count 497 transition count 1126
Iterating global reduction 2 with 10 rules applied. Total rules applied 42 place count 497 transition count 1126
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 47 place count 492 transition count 1121
Iterating global reduction 2 with 5 rules applied. Total rules applied 52 place count 492 transition count 1121
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 62 place count 487 transition count 1116
Applied a total of 62 rules in 94 ms. Remains 487 /518 variables (removed 31) and now considering 1116/1147 (removed 31) transitions.
// Phase 1: matrix 1116 rows 487 cols
[2023-03-12 08:07:11] [INFO ] Computed 55 place invariants in 7 ms
[2023-03-12 08:07:11] [INFO ] Implicit Places using invariants in 390 ms returned []
[2023-03-12 08:07:11] [INFO ] Invariant cache hit.
[2023-03-12 08:07:13] [INFO ] Implicit Places using invariants and state equation in 1733 ms returned []
Implicit Place search using SMT with State Equation took 2151 ms to find 0 implicit places.
Starting structural reductions in LI_LTL mode, iteration 3 : 487/2125 places, 1116/2582 transitions.
Finished structural reductions in LI_LTL mode , in 3 iterations and 4910 ms. Remains : 487/2125 places, 1116/2582 transitions.
Running random walk in product with property : ASLink-PT-05b-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=(NOT p2), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 1}, { cond=(AND (NOT p2) p1 (NOT p0)), acceptance={0} source=0 dest: 2}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=2 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p2:(EQ s184 1), p1:(OR (EQ s472 0) (EQ s268 1)), p0:(EQ s82 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak, sl-invariant], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 34194 reset in 511 ms.
Product exploration explored 100000 steps with 34063 reset in 578 ms.
Computed a total of 2 stabilizing places and 2 stable transitions
Computed a total of 2 stabilizing places and 2 stable transitions
Knowledge obtained : [(AND (NOT p2) p1 (NOT p0)), (X (AND p1 (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND (NOT p2) (NOT p1) (NOT p0)))), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND (NOT p2) (NOT p1) (NOT p0))))), (X (X (NOT p0)))]
False Knowledge obtained : [(X (AND (NOT p2) p1 (NOT p0))), (X (NOT (AND (NOT p2) p1 (NOT p0)))), (X (NOT p2)), (X p2), (X (X (AND (NOT p2) p1 (NOT p0)))), (X (X (NOT (AND (NOT p2) p1 (NOT p0))))), (X (X (NOT p2))), (X (X p2))]
Knowledge based reduction with 8 factoid took 1076 ms. Reduced automaton from 4 states, 7 edges and 3 AP (stutter sensitive) to 4 states, 7 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 274 ms :[(NOT p2), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p0)]
Incomplete random walk after 10000 steps, including 132 resets, run finished after 142 ms. (steps per millisecond=70 ) properties (out of 6) seen :4
Incomplete Best-First random walk after 10001 steps, including 30 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10000 steps, including 28 resets, run finished after 8 ms. (steps per millisecond=1250 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-12 08:07:15] [INFO ] Invariant cache hit.
[2023-03-12 08:07:16] [INFO ] [Real]Absence check using 12 positive place invariants in 3 ms returned sat
[2023-03-12 08:07:16] [INFO ] [Real]Absence check using 12 positive and 43 generalized place invariants in 189 ms returned sat
[2023-03-12 08:07:17] [INFO ] After 1066ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 08:07:17] [INFO ] [Nat]Absence check using 12 positive place invariants in 4 ms returned sat
[2023-03-12 08:07:17] [INFO ] [Nat]Absence check using 12 positive and 43 generalized place invariants in 36 ms returned sat
[2023-03-12 08:07:17] [INFO ] After 640ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 08:07:17] [INFO ] After 771ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 96 ms.
[2023-03-12 08:07:18] [INFO ] After 1061ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 5 ms.
Support contains 1 out of 487 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 487/487 places, 1116/1116 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 487 transition count 1114
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 485 transition count 1114
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 4 place count 485 transition count 1113
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 3 rules applied. Total rules applied 7 place count 483 transition count 1113
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 1 rules applied. Total rules applied 8 place count 483 transition count 1112
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 9 place count 482 transition count 1112
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 9 place count 482 transition count 1111
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 11 place count 481 transition count 1111
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 4 with 1 rules applied. Total rules applied 12 place count 480 transition count 1111
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 13 place count 479 transition count 1110
Iterating global reduction 5 with 1 rules applied. Total rules applied 14 place count 479 transition count 1110
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 15 place count 479 transition count 1109
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 19 place count 477 transition count 1107
Free-agglomeration rule applied 25 times.
Iterating global reduction 6 with 25 rules applied. Total rules applied 44 place count 477 transition count 1082
Reduce places removed 25 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 6 with 30 rules applied. Total rules applied 74 place count 452 transition count 1077
Free-agglomeration rule (complex) applied 13 times.
Iterating global reduction 7 with 13 rules applied. Total rules applied 87 place count 452 transition count 1064
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 7 with 13 rules applied. Total rules applied 100 place count 439 transition count 1064
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 101 place count 438 transition count 1063
Applied a total of 101 rules in 95 ms. Remains 438 /487 variables (removed 49) and now considering 1063/1116 (removed 53) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 95 ms. Remains : 438/487 places, 1063/1116 transitions.
Incomplete random walk after 10000 steps, including 192 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 44 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 492474 steps, run timeout after 3001 ms. (steps per millisecond=164 ) properties seen :{}
Probabilistic random walk after 492474 steps, saw 132911 distinct states, run finished after 3001 ms. (steps per millisecond=164 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1063 rows 438 cols
[2023-03-12 08:07:21] [INFO ] Computed 53 place invariants in 7 ms
[2023-03-12 08:07:21] [INFO ] [Real]Absence check using 9 positive place invariants in 62 ms returned sat
[2023-03-12 08:07:21] [INFO ] [Real]Absence check using 9 positive and 44 generalized place invariants in 93 ms returned sat
[2023-03-12 08:07:21] [INFO ] After 711ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 08:07:22] [INFO ] [Nat]Absence check using 9 positive place invariants in 79 ms returned sat
[2023-03-12 08:07:22] [INFO ] [Nat]Absence check using 9 positive and 44 generalized place invariants in 27 ms returned sat
[2023-03-12 08:07:22] [INFO ] After 511ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 08:07:22] [INFO ] After 595ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 41 ms.
[2023-03-12 08:07:22] [INFO ] After 904ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 4 ms.
Support contains 1 out of 438 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 438/438 places, 1063/1063 transitions.
Applied a total of 0 rules in 32 ms. Remains 438 /438 variables (removed 0) and now considering 1063/1063 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 32 ms. Remains : 438/438 places, 1063/1063 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 438/438 places, 1063/1063 transitions.
Applied a total of 0 rules in 15 ms. Remains 438 /438 variables (removed 0) and now considering 1063/1063 (removed 0) transitions.
[2023-03-12 08:07:22] [INFO ] Invariant cache hit.
[2023-03-12 08:07:26] [INFO ] Implicit Places using invariants in 3182 ms returned [90, 91, 161, 162, 303, 308, 309]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 3192 ms to find 7 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 431/438 places, 1063/1063 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 429 transition count 1061
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 0 with 2 rules applied. Total rules applied 6 place count 429 transition count 1059
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 8 place count 427 transition count 1059
Applied a total of 8 rules in 41 ms. Remains 427 /431 variables (removed 4) and now considering 1059/1063 (removed 4) transitions.
// Phase 1: matrix 1059 rows 427 cols
[2023-03-12 08:07:26] [INFO ] Computed 46 place invariants in 15 ms
[2023-03-12 08:07:26] [INFO ] Implicit Places using invariants in 331 ms returned [228, 229]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 332 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 425/438 places, 1059/1063 transitions.
Applied a total of 0 rules in 13 ms. Remains 425 /425 variables (removed 0) and now considering 1059/1059 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 3594 ms. Remains : 425/438 places, 1059/1063 transitions.
Incomplete random walk after 10000 steps, including 177 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 47 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 501848 steps, run timeout after 3001 ms. (steps per millisecond=167 ) properties seen :{}
Probabilistic random walk after 501848 steps, saw 126762 distinct states, run finished after 3014 ms. (steps per millisecond=166 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1059 rows 425 cols
[2023-03-12 08:07:29] [INFO ] Computed 44 place invariants in 18 ms
[2023-03-12 08:07:29] [INFO ] [Real]Absence check using 11 positive place invariants in 88 ms returned sat
[2023-03-12 08:07:29] [INFO ] [Real]Absence check using 11 positive and 33 generalized place invariants in 30 ms returned sat
[2023-03-12 08:07:30] [INFO ] After 683ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 08:07:30] [INFO ] [Nat]Absence check using 11 positive place invariants in 3 ms returned sat
[2023-03-12 08:07:30] [INFO ] [Nat]Absence check using 11 positive and 33 generalized place invariants in 19 ms returned sat
[2023-03-12 08:07:31] [INFO ] After 788ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 08:07:31] [INFO ] After 846ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 42 ms.
[2023-03-12 08:07:31] [INFO ] After 1071ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 5 ms.
Support contains 1 out of 425 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 425/425 places, 1059/1059 transitions.
Applied a total of 0 rules in 28 ms. Remains 425 /425 variables (removed 0) and now considering 1059/1059 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 42 ms. Remains : 425/425 places, 1059/1059 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 425/425 places, 1059/1059 transitions.
Applied a total of 0 rules in 19 ms. Remains 425 /425 variables (removed 0) and now considering 1059/1059 (removed 0) transitions.
[2023-03-12 08:07:31] [INFO ] Invariant cache hit.
[2023-03-12 08:07:35] [INFO ] Implicit Places using invariants in 3762 ms returned []
[2023-03-12 08:07:35] [INFO ] Invariant cache hit.
[2023-03-12 08:07:36] [INFO ] Implicit Places using invariants and state equation in 1641 ms returned []
Implicit Place search using SMT with State Equation took 5419 ms to find 0 implicit places.
[2023-03-12 08:07:36] [INFO ] Redundant transitions in 12 ms returned []
[2023-03-12 08:07:36] [INFO ] Invariant cache hit.
[2023-03-12 08:07:39] [INFO ] Dead Transitions using invariants and state equation in 2258 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7739 ms. Remains : 425/425 places, 1059/1059 transitions.
Applied a total of 0 rules in 30 ms. Remains 425 /425 variables (removed 0) and now considering 1059/1059 (removed 0) transitions.
Running SMT prover for 1 properties.
[2023-03-12 08:07:39] [INFO ] Invariant cache hit.
[2023-03-12 08:07:39] [INFO ] [Real]Absence check using 11 positive place invariants in 4 ms returned sat
[2023-03-12 08:07:39] [INFO ] [Real]Absence check using 11 positive and 33 generalized place invariants in 44 ms returned sat
[2023-03-12 08:07:39] [INFO ] After 758ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 08:07:40] [INFO ] [Nat]Absence check using 11 positive place invariants in 3 ms returned sat
[2023-03-12 08:07:40] [INFO ] [Nat]Absence check using 11 positive and 33 generalized place invariants in 17 ms returned sat
[2023-03-12 08:07:40] [INFO ] After 790ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 08:07:40] [INFO ] After 903ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 84 ms.
[2023-03-12 08:07:41] [INFO ] After 1169ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [(AND (NOT p2) p1 (NOT p0)), (X (AND p1 (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND (NOT p2) (NOT p1) (NOT p0)))), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND (NOT p2) (NOT p1) (NOT p0))))), (X (X (NOT p0)))]
False Knowledge obtained : [(X (AND (NOT p2) p1 (NOT p0))), (X (NOT (AND (NOT p2) p1 (NOT p0)))), (X (NOT p2)), (X p2), (X (X (AND (NOT p2) p1 (NOT p0)))), (X (X (NOT (AND (NOT p2) p1 (NOT p0))))), (X (X (NOT p2))), (X (X p2)), (F (AND (NOT p1) (NOT p0))), (F (NOT (AND p1 (NOT p0)))), (F p2), (F (NOT (AND (NOT p2) p1 (NOT p0)))), (F (AND (NOT p2) (NOT p1) (NOT p0)))]
Knowledge based reduction with 8 factoid took 1059 ms. Reduced automaton from 4 states, 7 edges and 3 AP (stutter sensitive) to 4 states, 7 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 409 ms :[(NOT p2), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p0)]
Stuttering acceptance computed with spot in 400 ms :[(NOT p2), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p0)]
// Phase 1: matrix 1116 rows 487 cols
[2023-03-12 08:07:43] [INFO ] Computed 55 place invariants in 21 ms
[2023-03-12 08:07:44] [INFO ] [Real]Absence check using 12 positive place invariants in 9 ms returned sat
[2023-03-12 08:07:44] [INFO ] [Real]Absence check using 12 positive and 43 generalized place invariants in 38 ms returned sat
[2023-03-12 08:07:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 08:07:45] [INFO ] [Real]Absence check using state equation in 1427 ms returned sat
[2023-03-12 08:07:46] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 08:07:46] [INFO ] [Nat]Absence check using 12 positive place invariants in 9 ms returned sat
[2023-03-12 08:07:46] [INFO ] [Nat]Absence check using 12 positive and 43 generalized place invariants in 47 ms returned sat
[2023-03-12 08:07:46] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 08:07:48] [INFO ] [Nat]Absence check using state equation in 2331 ms returned sat
[2023-03-12 08:07:49] [INFO ] Computed and/alt/rep : 316/1524/316 causal constraints (skipped 764 transitions) in 138 ms.
[2023-03-12 08:07:52] [INFO ] Added : 148 causal constraints over 31 iterations in 3716 ms. Result :sat
Could not prove EG (NOT p2)
Support contains 4 out of 487 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 487/487 places, 1116/1116 transitions.
Applied a total of 0 rules in 15 ms. Remains 487 /487 variables (removed 0) and now considering 1116/1116 (removed 0) transitions.
[2023-03-12 08:07:52] [INFO ] Invariant cache hit.
[2023-03-12 08:07:53] [INFO ] Implicit Places using invariants in 334 ms returned []
[2023-03-12 08:07:53] [INFO ] Invariant cache hit.
[2023-03-12 08:07:54] [INFO ] Implicit Places using invariants and state equation in 1288 ms returned []
Implicit Place search using SMT with State Equation took 1646 ms to find 0 implicit places.
[2023-03-12 08:07:54] [INFO ] Invariant cache hit.
[2023-03-12 08:07:55] [INFO ] Dead Transitions using invariants and state equation in 1463 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3142 ms. Remains : 487/487 places, 1116/1116 transitions.
Computed a total of 2 stabilizing places and 2 stable transitions
Computed a total of 2 stabilizing places and 2 stable transitions
Knowledge obtained : [(AND (NOT p2) p1 (NOT p0)), (X (AND p1 (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND (NOT p2) (NOT p1) (NOT p0)))), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND (NOT p2) (NOT p1) (NOT p0))))), (X (X (NOT p0)))]
False Knowledge obtained : [(X (AND (NOT p2) p1 (NOT p0))), (X (NOT (AND (NOT p2) p1 (NOT p0)))), (X (NOT p2)), (X p2), (X (X (AND (NOT p2) p1 (NOT p0)))), (X (X (NOT (AND (NOT p2) p1 (NOT p0))))), (X (X (NOT p2))), (X (X p2))]
Knowledge based reduction with 8 factoid took 1002 ms. Reduced automaton from 4 states, 7 edges and 3 AP (stutter sensitive) to 4 states, 7 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 300 ms :[(NOT p2), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p0)]
Incomplete random walk after 10000 steps, including 130 resets, run finished after 128 ms. (steps per millisecond=78 ) properties (out of 6) seen :4
Incomplete Best-First random walk after 10001 steps, including 27 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-12 08:07:57] [INFO ] Invariant cache hit.
[2023-03-12 08:07:57] [INFO ] [Real]Absence check using 12 positive place invariants in 3 ms returned sat
[2023-03-12 08:07:57] [INFO ] [Real]Absence check using 12 positive and 43 generalized place invariants in 274 ms returned sat
[2023-03-12 08:07:58] [INFO ] After 982ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 08:07:58] [INFO ] [Nat]Absence check using 12 positive place invariants in 4 ms returned sat
[2023-03-12 08:07:58] [INFO ] [Nat]Absence check using 12 positive and 43 generalized place invariants in 72 ms returned sat
[2023-03-12 08:08:00] [INFO ] After 1544ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 08:08:00] [INFO ] After 1614ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 46 ms.
[2023-03-12 08:08:00] [INFO ] After 1887ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 4 ms.
Support contains 1 out of 487 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 487/487 places, 1116/1116 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 487 transition count 1114
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 485 transition count 1114
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 4 place count 485 transition count 1113
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 3 rules applied. Total rules applied 7 place count 483 transition count 1113
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 1 rules applied. Total rules applied 8 place count 483 transition count 1112
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 9 place count 482 transition count 1112
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 9 place count 482 transition count 1111
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 11 place count 481 transition count 1111
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 4 with 1 rules applied. Total rules applied 12 place count 480 transition count 1111
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 13 place count 479 transition count 1110
Iterating global reduction 5 with 1 rules applied. Total rules applied 14 place count 479 transition count 1110
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 15 place count 479 transition count 1109
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 19 place count 477 transition count 1107
Free-agglomeration rule applied 25 times.
Iterating global reduction 6 with 25 rules applied. Total rules applied 44 place count 477 transition count 1082
Reduce places removed 25 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 6 with 30 rules applied. Total rules applied 74 place count 452 transition count 1077
Free-agglomeration rule (complex) applied 13 times.
Iterating global reduction 7 with 13 rules applied. Total rules applied 87 place count 452 transition count 1064
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 7 with 13 rules applied. Total rules applied 100 place count 439 transition count 1064
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 101 place count 438 transition count 1063
Applied a total of 101 rules in 135 ms. Remains 438 /487 variables (removed 49) and now considering 1063/1116 (removed 53) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 147 ms. Remains : 438/487 places, 1063/1116 transitions.
Incomplete random walk after 10000 steps, including 177 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 44 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 470844 steps, run timeout after 3001 ms. (steps per millisecond=156 ) properties seen :{}
Probabilistic random walk after 470844 steps, saw 127437 distinct states, run finished after 3013 ms. (steps per millisecond=156 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1063 rows 438 cols
[2023-03-12 08:08:03] [INFO ] Computed 53 place invariants in 6 ms
[2023-03-12 08:08:03] [INFO ] [Real]Absence check using 9 positive place invariants in 17 ms returned sat
[2023-03-12 08:08:03] [INFO ] [Real]Absence check using 9 positive and 44 generalized place invariants in 28 ms returned sat
[2023-03-12 08:08:04] [INFO ] After 746ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 08:08:04] [INFO ] [Nat]Absence check using 9 positive place invariants in 45 ms returned sat
[2023-03-12 08:08:04] [INFO ] [Nat]Absence check using 9 positive and 44 generalized place invariants in 15 ms returned sat
[2023-03-12 08:08:04] [INFO ] After 377ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 08:08:04] [INFO ] After 482ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 97 ms.
[2023-03-12 08:08:05] [INFO ] After 785ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 1 out of 438 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 438/438 places, 1063/1063 transitions.
Applied a total of 0 rules in 13 ms. Remains 438 /438 variables (removed 0) and now considering 1063/1063 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 13 ms. Remains : 438/438 places, 1063/1063 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 438/438 places, 1063/1063 transitions.
Applied a total of 0 rules in 13 ms. Remains 438 /438 variables (removed 0) and now considering 1063/1063 (removed 0) transitions.
[2023-03-12 08:08:05] [INFO ] Invariant cache hit.
[2023-03-12 08:08:05] [INFO ] Implicit Places using invariants in 523 ms returned [90, 91, 161, 162, 303, 308, 309]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 552 ms to find 7 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 431/438 places, 1063/1063 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 429 transition count 1061
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 0 with 2 rules applied. Total rules applied 6 place count 429 transition count 1059
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 8 place count 427 transition count 1059
Applied a total of 8 rules in 46 ms. Remains 427 /431 variables (removed 4) and now considering 1059/1063 (removed 4) transitions.
// Phase 1: matrix 1059 rows 427 cols
[2023-03-12 08:08:05] [INFO ] Computed 46 place invariants in 15 ms
[2023-03-12 08:08:06] [INFO ] Implicit Places using invariants in 888 ms returned [228, 229]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 904 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 425/438 places, 1059/1063 transitions.
Applied a total of 0 rules in 13 ms. Remains 425 /425 variables (removed 0) and now considering 1059/1059 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 1528 ms. Remains : 425/438 places, 1059/1063 transitions.
Incomplete random walk after 10000 steps, including 190 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 37 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 464884 steps, run timeout after 3001 ms. (steps per millisecond=154 ) properties seen :{}
Probabilistic random walk after 464884 steps, saw 118927 distinct states, run finished after 3001 ms. (steps per millisecond=154 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1059 rows 425 cols
[2023-03-12 08:08:09] [INFO ] Computed 44 place invariants in 12 ms
[2023-03-12 08:08:09] [INFO ] [Real]Absence check using 11 positive place invariants in 3 ms returned sat
[2023-03-12 08:08:10] [INFO ] [Real]Absence check using 11 positive and 33 generalized place invariants in 232 ms returned sat
[2023-03-12 08:08:10] [INFO ] After 1006ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 08:08:10] [INFO ] [Nat]Absence check using 11 positive place invariants in 3 ms returned sat
[2023-03-12 08:08:10] [INFO ] [Nat]Absence check using 11 positive and 33 generalized place invariants in 28 ms returned sat
[2023-03-12 08:08:12] [INFO ] After 1356ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 08:08:12] [INFO ] After 1463ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 101 ms.
[2023-03-12 08:08:12] [INFO ] After 1738ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 1 out of 425 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 425/425 places, 1059/1059 transitions.
Applied a total of 0 rules in 13 ms. Remains 425 /425 variables (removed 0) and now considering 1059/1059 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 26 ms. Remains : 425/425 places, 1059/1059 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 425/425 places, 1059/1059 transitions.
Applied a total of 0 rules in 13 ms. Remains 425 /425 variables (removed 0) and now considering 1059/1059 (removed 0) transitions.
[2023-03-12 08:08:12] [INFO ] Invariant cache hit.
[2023-03-12 08:08:12] [INFO ] Implicit Places using invariants in 394 ms returned []
[2023-03-12 08:08:12] [INFO ] Invariant cache hit.
[2023-03-12 08:08:13] [INFO ] Implicit Places using invariants and state equation in 1047 ms returned []
Implicit Place search using SMT with State Equation took 1495 ms to find 0 implicit places.
[2023-03-12 08:08:14] [INFO ] Redundant transitions in 29 ms returned []
[2023-03-12 08:08:14] [INFO ] Invariant cache hit.
[2023-03-12 08:08:14] [INFO ] Dead Transitions using invariants and state equation in 534 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2107 ms. Remains : 425/425 places, 1059/1059 transitions.
Applied a total of 0 rules in 14 ms. Remains 425 /425 variables (removed 0) and now considering 1059/1059 (removed 0) transitions.
Running SMT prover for 1 properties.
[2023-03-12 08:08:14] [INFO ] Invariant cache hit.
[2023-03-12 08:08:14] [INFO ] [Real]Absence check using 11 positive place invariants in 3 ms returned sat
[2023-03-12 08:08:14] [INFO ] [Real]Absence check using 11 positive and 33 generalized place invariants in 17 ms returned sat
[2023-03-12 08:08:15] [INFO ] After 1323ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 08:08:16] [INFO ] [Nat]Absence check using 11 positive place invariants in 3 ms returned sat
[2023-03-12 08:08:16] [INFO ] [Nat]Absence check using 11 positive and 33 generalized place invariants in 86 ms returned sat
[2023-03-12 08:08:16] [INFO ] After 508ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 08:08:16] [INFO ] After 574ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 32 ms.
[2023-03-12 08:08:16] [INFO ] After 842ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [(AND (NOT p2) p1 (NOT p0)), (X (AND p1 (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND (NOT p2) (NOT p1) (NOT p0)))), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND (NOT p2) (NOT p1) (NOT p0))))), (X (X (NOT p0)))]
False Knowledge obtained : [(X (AND (NOT p2) p1 (NOT p0))), (X (NOT (AND (NOT p2) p1 (NOT p0)))), (X (NOT p2)), (X p2), (X (X (AND (NOT p2) p1 (NOT p0)))), (X (X (NOT (AND (NOT p2) p1 (NOT p0))))), (X (X (NOT p2))), (X (X p2)), (F (AND (NOT p1) (NOT p0))), (F (NOT (AND p1 (NOT p0)))), (F p2), (F (NOT (AND (NOT p2) p1 (NOT p0)))), (F (AND (NOT p2) (NOT p1) (NOT p0)))]
Knowledge based reduction with 8 factoid took 1392 ms. Reduced automaton from 4 states, 7 edges and 3 AP (stutter sensitive) to 4 states, 7 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 316 ms :[(NOT p2), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p0)]
Stuttering acceptance computed with spot in 301 ms :[(NOT p2), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p0)]
// Phase 1: matrix 1116 rows 487 cols
[2023-03-12 08:08:18] [INFO ] Computed 55 place invariants in 7 ms
[2023-03-12 08:08:19] [INFO ] [Real]Absence check using 12 positive place invariants in 5 ms returned sat
[2023-03-12 08:08:19] [INFO ] [Real]Absence check using 12 positive and 43 generalized place invariants in 74 ms returned sat
[2023-03-12 08:08:19] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 08:08:20] [INFO ] [Real]Absence check using state equation in 1550 ms returned sat
[2023-03-12 08:08:21] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 08:08:22] [INFO ] [Nat]Absence check using 12 positive place invariants in 5 ms returned sat
[2023-03-12 08:08:22] [INFO ] [Nat]Absence check using 12 positive and 43 generalized place invariants in 30 ms returned sat
[2023-03-12 08:08:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 08:08:24] [INFO ] [Nat]Absence check using state equation in 1824 ms returned sat
[2023-03-12 08:08:24] [INFO ] Computed and/alt/rep : 316/1524/316 causal constraints (skipped 764 transitions) in 132 ms.
[2023-03-12 08:08:27] [INFO ] Added : 148 causal constraints over 31 iterations in 3395 ms. Result :sat
Could not prove EG (NOT p2)
Stuttering acceptance computed with spot in 354 ms :[(NOT p2), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p0)]
Product exploration explored 100000 steps with 34198 reset in 540 ms.
Product exploration explored 100000 steps with 34130 reset in 485 ms.
Applying partial POR strategy [false, true, true, true]
Stuttering acceptance computed with spot in 273 ms :[(NOT p2), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p0)]
Support contains 4 out of 487 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 487/487 places, 1116/1116 transitions.
Applied a total of 0 rules in 34 ms. Remains 487 /487 variables (removed 0) and now considering 1116/1116 (removed 0) transitions.
[2023-03-12 08:08:29] [INFO ] Redundant transitions in 38 ms returned []
[2023-03-12 08:08:29] [INFO ] Invariant cache hit.
[2023-03-12 08:08:29] [INFO ] Dead Transitions using invariants and state equation in 515 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 600 ms. Remains : 487/487 places, 1116/1116 transitions.
Support contains 4 out of 487 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 487/487 places, 1116/1116 transitions.
Applied a total of 0 rules in 8 ms. Remains 487 /487 variables (removed 0) and now considering 1116/1116 (removed 0) transitions.
[2023-03-12 08:08:30] [INFO ] Invariant cache hit.
[2023-03-12 08:08:30] [INFO ] Implicit Places using invariants in 282 ms returned []
[2023-03-12 08:08:30] [INFO ] Invariant cache hit.
[2023-03-12 08:08:31] [INFO ] Implicit Places using invariants and state equation in 1030 ms returned []
Implicit Place search using SMT with State Equation took 1335 ms to find 0 implicit places.
[2023-03-12 08:08:31] [INFO ] Invariant cache hit.
[2023-03-12 08:08:32] [INFO ] Dead Transitions using invariants and state equation in 1175 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2519 ms. Remains : 487/487 places, 1116/1116 transitions.
Treatment of property ASLink-PT-05b-LTLCardinality-01 finished in 84763 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(F(p0))||(!p1&&F(p0)))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
[2023-03-12 08:08:33] [INFO ] Flatten gal took : 237 ms
[2023-03-12 08:08:33] [INFO ] Export to MCC of 3 properties in file /home/mcc/execution/LTLCardinality.sr.xml took 2 ms.
[2023-03-12 08:08:33] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 2125 places, 2582 transitions and 7980 arcs took 22 ms.
Total runtime 558489 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/2182/ltl_0_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/2182/ltl_1_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/2182/ltl_2_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
Could not compute solution for formula : ASLink-PT-05b-LTLCardinality-01
Could not compute solution for formula : ASLink-PT-05b-LTLCardinality-05
Could not compute solution for formula : ASLink-PT-05b-LTLCardinality-09

BK_STOP 1678608518048

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

+ 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//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -timeout 360 -rebuildPNML
mcc2023
ltl formula name ASLink-PT-05b-LTLCardinality-01
ltl formula formula --ltl=/tmp/2182/ltl_0_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 2125 places, 2582 transitions and 7980 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.600 real 0.220 user 0.280 sys
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/2182/ltl_0_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/2182/ltl_0_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/2182/ltl_0_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/2182/ltl_0_
pnml2lts-mc( 0/ 4): buchi has 6 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
*** segmentation fault ***

Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
0: pnml2lts-mc(+0xa23f4) [0x562d62b383f4]
1: pnml2lts-mc(+0xa2496) [0x562d62b38496]
2: /lib/x86_64-linux-gnu/libpthread.so.0(+0x13140) [0x7f2e43b77140]
3: pnml2lts-mc(+0x405be5) [0x562d62e9bbe5]
4: pnml2lts-mc(+0x16b3f9) [0x562d62c013f9]
5: pnml2lts-mc(+0x164ac4) [0x562d62bfaac4]
6: pnml2lts-mc(+0x272e0a) [0x562d62d08e0a]
7: pnml2lts-mc(+0xb61f0) [0x562d62b4c1f0]
8: /lib/x86_64-linux-gnu/libc.so.6(+0x3b4d7) [0x7f2e439ca4d7]
9: /lib/x86_64-linux-gnu/libc.so.6(+0x3b67a) [0x7f2e439ca67a]
10: pnml2lts-mc(+0xa1581) [0x562d62b37581]
11: pnml2lts-mc(+0xa1910) [0x562d62b37910]
12: pnml2lts-mc(+0xa32a2) [0x562d62b392a2]
13: pnml2lts-mc(+0xa50f4) [0x562d62b3b0f4]
14: pnml2lts-mc(+0xa516b) [0x562d62b3b16b]
15: pnml2lts-mc(+0x3f34b3) [0x562d62e894b3]
16: pnml2lts-mc(+0x7c63d) [0x562d62b1263d]
17: pnml2lts-mc(+0x67d86) [0x562d62afdd86]
18: pnml2lts-mc(+0x60a8a) [0x562d62af6a8a]
19: pnml2lts-mc(+0x5eb15) [0x562d62af4b15]
20: /lib/x86_64-linux-gnu/libc.so.6(__libc_start_main+0xea) [0x7f2e439b2d0a]
21: pnml2lts-mc(+0x6075e) [0x562d62af675e]
ltl formula name ASLink-PT-05b-LTLCardinality-05
ltl formula formula --ltl=/tmp/2182/ltl_1_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 2125 places, 2582 transitions and 7980 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.520 real 0.120 user 0.260 sys
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/2182/ltl_1_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/2182/ltl_1_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/2182/ltl_1_
pnml2lts-mc( 0/ 4): buchi has 2 states
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/2182/ltl_1_
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
double free or corruption (fasttop)
ltl formula name ASLink-PT-05b-LTLCardinality-09
ltl formula formula --ltl=/tmp/2182/ltl_2_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 2125 places, 2582 transitions and 7980 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.510 real 0.300 user 0.150 sys
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/2182/ltl_2_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/2182/ltl_2_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/2182/ltl_2_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/2182/ltl_2_
pnml2lts-mc( 0/ 4): buchi has 2 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
double free or corruption (fasttop)

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool ltsminxred"
echo " Input is ASLink-PT-05b, 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 r009-oct2-167813597400083"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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