Execution Chart

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

Trace from the execution

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

--------------------
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 1678493264231

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ASLink-PT-05b
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202303021504
[2023-03-11 00:07:46] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-11 00:07:46] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-11 00:07:47] [INFO ] Load time of PNML (sax parser for PT used): 163 ms
[2023-03-11 00:07:47] [INFO ] Transformed 2430 places.
[2023-03-11 00:07:47] [INFO ] Transformed 3040 transitions.
[2023-03-11 00:07:47] [INFO ] Found NUPN structural information;
[2023-03-11 00:07:47] [INFO ] Parsed PT model containing 2430 places and 3040 transitions and 9292 arcs in 281 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 4107 ms. Remains 2186 /2430 variables (removed 244) and now considering 2632/3040 (removed 408) transitions.
// Phase 1: matrix 2632 rows 2186 cols
[2023-03-11 00:07:51] [INFO ] Computed 238 place invariants in 196 ms
[2023-03-11 00:07:53] [INFO ] Implicit Places using invariants in 2045 ms returned []
[2023-03-11 00:07:53] [INFO ] Invariant cache hit.
[2023-03-11 00:08:01] [INFO ] Implicit Places using invariants and state equation in 8127 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 10304 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 1391 ms. Remains 2125 /2175 variables (removed 50) and now considering 2582/2632 (removed 50) transitions.
// Phase 1: matrix 2582 rows 2125 cols
[2023-03-11 00:08:03] [INFO ] Computed 227 place invariants in 22 ms
[2023-03-11 00:08:04] [INFO ] Implicit Places using invariants in 1212 ms returned []
[2023-03-11 00:08:04] [INFO ] Invariant cache hit.
[2023-03-11 00:08:10] [INFO ] Implicit Places using invariants and state equation in 6468 ms returned []
Implicit Place search using SMT with State Equation took 7706 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 23523 ms. Remains : 2125/2430 places, 2582/3040 transitions.
Support contains 18 out of 2125 places after structural reductions.
[2023-03-11 00:08:11] [INFO ] Flatten gal took : 277 ms
[2023-03-11 00:08:11] [INFO ] Flatten gal took : 132 ms
[2023-03-11 00:08:11] [INFO ] Input system was already deterministic with 2582 transitions.
Incomplete random walk after 10000 steps, including 21 resets, run finished after 305 ms. (steps per millisecond=32 ) properties (out of 10) seen :7
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 119 ms. (steps per millisecond=84 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2023-03-11 00:08:12] [INFO ] Invariant cache hit.
[2023-03-11 00:08:12] [INFO ] [Real]Absence check using 54 positive place invariants in 23 ms returned sat
[2023-03-11 00:08:12] [INFO ] [Real]Absence check using 54 positive and 173 generalized place invariants in 81 ms returned sat
[2023-03-11 00:08:13] [INFO ] After 557ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-11 00:08:13] [INFO ] [Nat]Absence check using 54 positive place invariants in 102 ms returned sat
[2023-03-11 00:08:13] [INFO ] [Nat]Absence check using 54 positive and 173 generalized place invariants in 143 ms returned sat
[2023-03-11 00:08:17] [INFO ] After 3656ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-11 00:08:18] [INFO ] Deduced a trap composed of 22 places in 606 ms of which 6 ms to minimize.
[2023-03-11 00:08:18] [INFO ] Deduced a trap composed of 61 places in 467 ms of which 2 ms to minimize.
[2023-03-11 00:08:19] [INFO ] Deduced a trap composed of 158 places in 621 ms of which 13 ms to minimize.
[2023-03-11 00:08:19] [INFO ] Deduced a trap composed of 20 places in 433 ms of which 2 ms to minimize.
[2023-03-11 00:08:20] [INFO ] Deduced a trap composed of 75 places in 674 ms of which 16 ms to minimize.
[2023-03-11 00:08:21] [INFO ] Deduced a trap composed of 81 places in 764 ms of which 1 ms to minimize.
[2023-03-11 00:08:22] [INFO ] Deduced a trap composed of 81 places in 591 ms of which 2 ms to minimize.
[2023-03-11 00:08:22] [INFO ] Deduced a trap composed of 121 places in 277 ms of which 1 ms to minimize.
[2023-03-11 00:08:23] [INFO ] Deduced a trap composed of 21 places in 277 ms of which 1 ms to minimize.
[2023-03-11 00:08:23] [INFO ] Deduced a trap composed of 71 places in 195 ms of which 0 ms to minimize.
[2023-03-11 00:08:23] [INFO ] Trap strengthening (SAT) tested/added 11/10 trap constraints in 6121 ms
[2023-03-11 00:08:32] [INFO ] After 19196ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 216 ms.
[2023-03-11 00:08:33] [INFO ] After 20084ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 334 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 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 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 16 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 4 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 3 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 2 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 779 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 779 ms. Remains : 752/2125 places, 1311/2582 transitions.
Incomplete random walk after 10000 steps, including 115 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10000 steps, including 22 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 300796 steps, run timeout after 3001 ms. (steps per millisecond=100 ) properties seen :{}
Probabilistic random walk after 300796 steps, saw 62226 distinct states, run finished after 3009 ms. (steps per millisecond=99 ) properties seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 1311 rows 752 cols
[2023-03-11 00:08:37] [INFO ] Computed 129 place invariants in 28 ms
[2023-03-11 00:08:37] [INFO ] [Real]Absence check using 37 positive place invariants in 32 ms returned sat
[2023-03-11 00:08:37] [INFO ] [Real]Absence check using 37 positive and 92 generalized place invariants in 22 ms returned sat
[2023-03-11 00:08:37] [INFO ] After 240ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-11 00:08:37] [INFO ] [Nat]Absence check using 37 positive place invariants in 9 ms returned sat
[2023-03-11 00:08:37] [INFO ] [Nat]Absence check using 37 positive and 92 generalized place invariants in 22 ms returned sat
[2023-03-11 00:08:41] [INFO ] After 3674ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-11 00:08:47] [INFO ] After 9163ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 555 ms.
[2023-03-11 00:08:47] [INFO ] After 9965ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 51 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 42 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 42 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 28 ms. Remains 752 /752 variables (removed 0) and now considering 1311/1311 (removed 0) transitions.
[2023-03-11 00:08:47] [INFO ] Invariant cache hit.
[2023-03-11 00:08:48] [INFO ] Implicit Places using invariants in 544 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 559 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 2 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 162 ms. Remains 511 /701 variables (removed 190) and now considering 1117/1311 (removed 194) transitions.
// Phase 1: matrix 1117 rows 511 cols
[2023-03-11 00:08:48] [INFO ] Computed 72 place invariants in 7 ms
[2023-03-11 00:08:48] [INFO ] Implicit Places using invariants in 363 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 366 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 113 ms. Remains 428 /478 variables (removed 50) and now considering 1067/1117 (removed 50) transitions.
// Phase 1: matrix 1067 rows 428 cols
[2023-03-11 00:08:49] [INFO ] Computed 39 place invariants in 18 ms
[2023-03-11 00:08:49] [INFO ] Implicit Places using invariants in 302 ms returned []
[2023-03-11 00:08:49] [INFO ] Invariant cache hit.
[2023-03-11 00:08:50] [INFO ] Implicit Places using invariants and state equation in 1213 ms returned []
Implicit Place search using SMT with State Equation took 1545 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 2786 ms. Remains : 428/752 places, 1067/1311 transitions.
Incomplete random walk after 10000 steps, including 190 resets, run finished after 156 ms. (steps per millisecond=64 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 43 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10000 steps, including 46 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 42 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 253667 steps, run timeout after 3001 ms. (steps per millisecond=84 ) properties seen :{}
Probabilistic random walk after 253667 steps, saw 75006 distinct states, run finished after 3001 ms. (steps per millisecond=84 ) properties seen :0
Running SMT prover for 3 properties.
[2023-03-11 00:08:53] [INFO ] Invariant cache hit.
[2023-03-11 00:08:53] [INFO ] [Real]Absence check using 10 positive place invariants in 29 ms returned sat
[2023-03-11 00:08:53] [INFO ] [Real]Absence check using 10 positive and 29 generalized place invariants in 26 ms returned sat
[2023-03-11 00:08:53] [INFO ] After 126ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-11 00:08:54] [INFO ] [Nat]Absence check using 10 positive place invariants in 4 ms returned sat
[2023-03-11 00:08:54] [INFO ] [Nat]Absence check using 10 positive and 29 generalized place invariants in 32 ms returned sat
[2023-03-11 00:08:55] [INFO ] After 1402ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-11 00:08:58] [INFO ] After 4214ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 271 ms.
[2023-03-11 00:08:58] [INFO ] After 4782ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 65 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 23 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 23 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 17 ms. Remains 428 /428 variables (removed 0) and now considering 1067/1067 (removed 0) transitions.
[2023-03-11 00:08:58] [INFO ] Invariant cache hit.
[2023-03-11 00:08:59] [INFO ] Implicit Places using invariants in 243 ms returned []
[2023-03-11 00:08:59] [INFO ] Invariant cache hit.
[2023-03-11 00:09:01] [INFO ] Implicit Places using invariants and state equation in 2268 ms returned []
Implicit Place search using SMT with State Equation took 2514 ms to find 0 implicit places.
[2023-03-11 00:09:01] [INFO ] Redundant transitions in 59 ms returned []
[2023-03-11 00:09:01] [INFO ] Invariant cache hit.
[2023-03-11 00:09:03] [INFO ] Dead Transitions using invariants and state equation in 1913 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4510 ms. Remains : 428/428 places, 1067/1067 transitions.
Applied a total of 0 rules in 14 ms. Remains 428 /428 variables (removed 0) and now considering 1067/1067 (removed 0) transitions.
Running SMT prover for 3 properties.
[2023-03-11 00:09:03] [INFO ] Invariant cache hit.
[2023-03-11 00:09:03] [INFO ] [Real]Absence check using 10 positive place invariants in 4 ms returned sat
[2023-03-11 00:09:03] [INFO ] [Real]Absence check using 10 positive and 29 generalized place invariants in 74 ms returned sat
[2023-03-11 00:09:03] [INFO ] After 302ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-11 00:09:03] [INFO ] [Nat]Absence check using 10 positive place invariants in 4 ms returned sat
[2023-03-11 00:09:03] [INFO ] [Nat]Absence check using 10 positive and 29 generalized place invariants in 107 ms returned sat
[2023-03-11 00:09:05] [INFO ] After 1427ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-11 00:09:08] [INFO ] After 4220ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 313 ms.
[2023-03-11 00:09:08] [INFO ] After 4805ms 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 303 ms. Remains 2122 /2125 variables (removed 3) and now considering 2579/2582 (removed 3) transitions.
// Phase 1: matrix 2579 rows 2122 cols
[2023-03-11 00:09:09] [INFO ] Computed 227 place invariants in 31 ms
[2023-03-11 00:09:10] [INFO ] Implicit Places using invariants in 1346 ms returned []
[2023-03-11 00:09:10] [INFO ] Invariant cache hit.
[2023-03-11 00:09:19] [INFO ] Implicit Places using invariants and state equation in 8744 ms returned []
Implicit Place search using SMT with State Equation took 10121 ms to find 0 implicit places.
[2023-03-11 00:09:19] [INFO ] Invariant cache hit.
[2023-03-11 00:09:21] [INFO ] Dead Transitions using invariants and state equation in 1870 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 12296 ms. Remains : 2122/2125 places, 2579/2582 transitions.
Stuttering acceptance computed with spot in 499 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 33422 reset in 1223 ms.
Product exploration explored 100000 steps with 33365 reset in 1183 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 1101 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 278 ms :[(NOT p2), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p0)]
Incomplete random walk after 10000 steps, including 18 resets, run finished after 169 ms. (steps per millisecond=59 ) properties (out of 6) seen :4
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-11 00:09:25] [INFO ] Invariant cache hit.
[2023-03-11 00:09:26] [INFO ] After 350ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-11 00:09:26] [INFO ] [Nat]Absence check using 55 positive place invariants in 26 ms returned sat
[2023-03-11 00:09:26] [INFO ] [Nat]Absence check using 55 positive and 172 generalized place invariants in 100 ms returned sat
[2023-03-11 00:09:28] [INFO ] After 1801ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-11 00:09:30] [INFO ] Deduced a trap composed of 21 places in 1388 ms of which 2 ms to minimize.
[2023-03-11 00:09:31] [INFO ] Deduced a trap composed of 62 places in 861 ms of which 1 ms to minimize.
[2023-03-11 00:09:32] [INFO ] Deduced a trap composed of 43 places in 868 ms of which 2 ms to minimize.
[2023-03-11 00:09:33] [INFO ] Deduced a trap composed of 24 places in 813 ms of which 2 ms to minimize.
[2023-03-11 00:09:34] [INFO ] Deduced a trap composed of 46 places in 982 ms of which 2 ms to minimize.
[2023-03-11 00:09:35] [INFO ] Deduced a trap composed of 39 places in 1075 ms of which 3 ms to minimize.
[2023-03-11 00:09:36] [INFO ] Deduced a trap composed of 49 places in 666 ms of which 2 ms to minimize.
[2023-03-11 00:09:37] [INFO ] Deduced a trap composed of 97 places in 647 ms of which 1 ms to minimize.
[2023-03-11 00:09:37] [INFO ] Deduced a trap composed of 63 places in 512 ms of which 3 ms to minimize.
[2023-03-11 00:09:38] [INFO ] Deduced a trap composed of 44 places in 765 ms of which 17 ms to minimize.
[2023-03-11 00:09:39] [INFO ] Deduced a trap composed of 50 places in 570 ms of which 1 ms to minimize.
[2023-03-11 00:09:39] [INFO ] Deduced a trap composed of 115 places in 435 ms of which 2 ms to minimize.
[2023-03-11 00:09:40] [INFO ] Deduced a trap composed of 55 places in 489 ms of which 2 ms to minimize.
[2023-03-11 00:09:40] [INFO ] Trap strengthening (SAT) tested/added 14/13 trap constraints in 11542 ms
[2023-03-11 00:09:40] [INFO ] After 13886ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 440 ms.
[2023-03-11 00:09:41] [INFO ] After 15020ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 81 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 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 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 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 574 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 574 ms. Remains : 759/2122 places, 1317/2579 transitions.
Incomplete random walk after 10000 steps, including 120 resets, run finished after 136 ms. (steps per millisecond=73 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 25 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-11 00:09:42] [INFO ] Computed 130 place invariants in 11 ms
[2023-03-11 00:09:42] [INFO ] [Real]Absence check using 39 positive place invariants in 8 ms returned sat
[2023-03-11 00:09:42] [INFO ] [Real]Absence check using 39 positive and 91 generalized place invariants in 55 ms returned sat
[2023-03-11 00:09:42] [INFO ] After 812ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 00:09:43] [INFO ] [Nat]Absence check using 39 positive place invariants in 24 ms returned sat
[2023-03-11 00:09:43] [INFO ] [Nat]Absence check using 39 positive and 91 generalized place invariants in 68 ms returned sat
[2023-03-11 00:09:44] [INFO ] After 1320ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 00:09:44] [INFO ] After 1476ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 67 ms.
[2023-03-11 00:09:44] [INFO ] After 1851ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 13 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 3 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 128 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 128 ms. Remains : 748/759 places, 1308/1317 transitions.
Incomplete random walk after 10000 steps, including 117 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 24 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 467892 steps, run timeout after 3001 ms. (steps per millisecond=155 ) properties seen :{}
Probabilistic random walk after 467892 steps, saw 93108 distinct states, run finished after 3001 ms. (steps per millisecond=155 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1308 rows 748 cols
[2023-03-11 00:09:48] [INFO ] Computed 128 place invariants in 26 ms
[2023-03-11 00:09:48] [INFO ] [Real]Absence check using 37 positive place invariants in 9 ms returned sat
[2023-03-11 00:09:48] [INFO ] [Real]Absence check using 37 positive and 91 generalized place invariants in 32 ms returned sat
[2023-03-11 00:09:48] [INFO ] After 930ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 00:09:49] [INFO ] [Nat]Absence check using 37 positive place invariants in 57 ms returned sat
[2023-03-11 00:09:49] [INFO ] [Nat]Absence check using 37 positive and 91 generalized place invariants in 88 ms returned sat
[2023-03-11 00:09:49] [INFO ] After 504ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 00:09:49] [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 61 ms.
[2023-03-11 00:09:50] [INFO ] After 1073ms 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 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 37 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 38 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 39 ms. Remains 748 /748 variables (removed 0) and now considering 1308/1308 (removed 0) transitions.
[2023-03-11 00:09:50] [INFO ] Invariant cache hit.
[2023-03-11 00:09:50] [INFO ] Implicit Places using invariants in 699 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 704 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 1 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 124 ms. Remains 508 /698 variables (removed 190) and now considering 1114/1308 (removed 194) transitions.
// Phase 1: matrix 1114 rows 508 cols
[2023-03-11 00:09:50] [INFO ] Computed 72 place invariants in 7 ms
[2023-03-11 00:09:51] [INFO ] Implicit Places using invariants in 578 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 580 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 1 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 74 ms. Remains 425 /475 variables (removed 50) and now considering 1064/1114 (removed 50) transitions.
// Phase 1: matrix 1064 rows 425 cols
[2023-03-11 00:09:51] [INFO ] Computed 39 place invariants in 8 ms
[2023-03-11 00:09:52] [INFO ] Implicit Places using invariants in 858 ms returned []
[2023-03-11 00:09:52] [INFO ] Invariant cache hit.
[2023-03-11 00:09:53] [INFO ] Implicit Places using invariants and state equation in 1223 ms returned []
Implicit Place search using SMT with State Equation took 2084 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 3606 ms. Remains : 425/748 places, 1064/1308 transitions.
Incomplete random walk after 10000 steps, including 185 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 46 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 565796 steps, run timeout after 3001 ms. (steps per millisecond=188 ) properties seen :{}
Probabilistic random walk after 565796 steps, saw 166848 distinct states, run finished after 3001 ms. (steps per millisecond=188 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-11 00:09:56] [INFO ] Invariant cache hit.
[2023-03-11 00:09:56] [INFO ] [Real]Absence check using 10 positive place invariants in 4 ms returned sat
[2023-03-11 00:09:56] [INFO ] [Real]Absence check using 10 positive and 29 generalized place invariants in 88 ms returned sat
[2023-03-11 00:09:57] [INFO ] After 622ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 00:09:57] [INFO ] [Nat]Absence check using 10 positive place invariants in 3 ms returned sat
[2023-03-11 00:09:57] [INFO ] [Nat]Absence check using 10 positive and 29 generalized place invariants in 39 ms returned sat
[2023-03-11 00:09:57] [INFO ] After 486ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 00:09:58] [INFO ] After 562ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 51 ms.
[2023-03-11 00:09:58] [INFO ] After 743ms 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 21 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 22 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-11 00:09:58] [INFO ] Invariant cache hit.
[2023-03-11 00:09:58] [INFO ] Implicit Places using invariants in 414 ms returned []
[2023-03-11 00:09:58] [INFO ] Invariant cache hit.
[2023-03-11 00:09:59] [INFO ] Implicit Places using invariants and state equation in 1125 ms returned []
Implicit Place search using SMT with State Equation took 1554 ms to find 0 implicit places.
[2023-03-11 00:09:59] [INFO ] Redundant transitions in 40 ms returned []
[2023-03-11 00:09:59] [INFO ] Invariant cache hit.
[2023-03-11 00:10:00] [INFO ] Dead Transitions using invariants and state equation in 628 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2274 ms. Remains : 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.
Running SMT prover for 1 properties.
[2023-03-11 00:10:00] [INFO ] Invariant cache hit.
[2023-03-11 00:10:00] [INFO ] [Real]Absence check using 10 positive place invariants in 3 ms returned sat
[2023-03-11 00:10:00] [INFO ] [Real]Absence check using 10 positive and 29 generalized place invariants in 14 ms returned sat
[2023-03-11 00:10:01] [INFO ] After 746ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 00:10:01] [INFO ] [Nat]Absence check using 10 positive place invariants in 7 ms returned sat
[2023-03-11 00:10:01] [INFO ] [Nat]Absence check using 10 positive and 29 generalized place invariants in 83 ms returned sat
[2023-03-11 00:10:01] [INFO ] After 387ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 00:10:01] [INFO ] After 452ms 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-11 00:10:01] [INFO ] After 723ms 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 1026 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 321 ms :[(NOT p2), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p0)]
Stuttering acceptance computed with spot in 251 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-11 00:10:03] [INFO ] Computed 227 place invariants in 16 ms
[2023-03-11 00:10:05] [INFO ] [Real]Absence check using 55 positive place invariants in 47 ms returned sat
[2023-03-11 00:10:05] [INFO ] [Real]Absence check using 55 positive and 172 generalized place invariants in 538 ms returned sat
[2023-03-11 00:10:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:899)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:517)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:614)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:580)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-11 00:10:18] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... while checking expression EG (NOT p2)
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 97 ms. Remains 2122 /2122 variables (removed 0) and now considering 2579/2579 (removed 0) transitions.
[2023-03-11 00:10:18] [INFO ] Invariant cache hit.
[2023-03-11 00:10:21] [INFO ] Implicit Places using invariants in 2699 ms returned []
[2023-03-11 00:10:21] [INFO ] Invariant cache hit.
[2023-03-11 00:10:31] [INFO ] Implicit Places using invariants and state equation in 9643 ms returned []
Implicit Place search using SMT with State Equation took 12362 ms to find 0 implicit places.
[2023-03-11 00:10:31] [INFO ] Invariant cache hit.
[2023-03-11 00:10:32] [INFO ] Dead Transitions using invariants and state equation in 1714 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 14173 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 812 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 259 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 143 ms. (steps per millisecond=69 ) properties (out of 6) seen :4
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 31 ms. (steps per millisecond=322 ) 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-11 00:10:34] [INFO ] Invariant cache hit.
[2023-03-11 00:10:34] [INFO ] After 411ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-11 00:10:35] [INFO ] [Nat]Absence check using 55 positive place invariants in 32 ms returned sat
[2023-03-11 00:10:35] [INFO ] [Nat]Absence check using 55 positive and 172 generalized place invariants in 180 ms returned sat
[2023-03-11 00:10:37] [INFO ] After 2240ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-11 00:10:38] [INFO ] Deduced a trap composed of 21 places in 903 ms of which 2 ms to minimize.
[2023-03-11 00:10:39] [INFO ] Deduced a trap composed of 62 places in 757 ms of which 1 ms to minimize.
[2023-03-11 00:10:40] [INFO ] Deduced a trap composed of 43 places in 816 ms of which 5 ms to minimize.
[2023-03-11 00:10:41] [INFO ] Deduced a trap composed of 24 places in 623 ms of which 2 ms to minimize.
[2023-03-11 00:10:42] [INFO ] Deduced a trap composed of 46 places in 840 ms of which 2 ms to minimize.
[2023-03-11 00:10:43] [INFO ] Deduced a trap composed of 39 places in 1026 ms of which 2 ms to minimize.
[2023-03-11 00:10:44] [INFO ] Deduced a trap composed of 49 places in 631 ms of which 2 ms to minimize.
[2023-03-11 00:10:45] [INFO ] Deduced a trap composed of 97 places in 976 ms of which 2 ms to minimize.
[2023-03-11 00:10:46] [INFO ] Deduced a trap composed of 63 places in 611 ms of which 1 ms to minimize.
[2023-03-11 00:10:47] [INFO ] Deduced a trap composed of 44 places in 1212 ms of which 1 ms to minimize.
[2023-03-11 00:10:48] [INFO ] Deduced a trap composed of 50 places in 880 ms of which 2 ms to minimize.
[2023-03-11 00:10:48] [INFO ] Deduced a trap composed of 115 places in 454 ms of which 1 ms to minimize.
[2023-03-11 00:10:49] [INFO ] Deduced a trap composed of 55 places in 371 ms of which 1 ms to minimize.
[2023-03-11 00:10:49] [INFO ] Trap strengthening (SAT) tested/added 14/13 trap constraints in 11593 ms
[2023-03-11 00:10:49] [INFO ] After 14357ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 475 ms.
[2023-03-11 00:10:50] [INFO ] After 15684ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 41 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 2 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 1 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 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 509 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 522 ms. Remains : 759/2122 places, 1317/2579 transitions.
Incomplete random walk after 10000 steps, including 109 resets, run finished after 144 ms. (steps per millisecond=69 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 13 ms. (steps per millisecond=769 ) 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-11 00:10:51] [INFO ] Computed 130 place invariants in 11 ms
[2023-03-11 00:10:51] [INFO ] [Real]Absence check using 39 positive place invariants in 9 ms returned sat
[2023-03-11 00:10:51] [INFO ] [Real]Absence check using 39 positive and 91 generalized place invariants in 26 ms returned sat
[2023-03-11 00:10:51] [INFO ] After 891ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 00:10:52] [INFO ] [Nat]Absence check using 39 positive place invariants in 115 ms returned sat
[2023-03-11 00:10:52] [INFO ] [Nat]Absence check using 39 positive and 91 generalized place invariants in 34 ms returned sat
[2023-03-11 00:10:53] [INFO ] After 788ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 00:10:53] [INFO ] After 895ms 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-11 00:10:53] [INFO ] After 1293ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 28 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 1 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 151 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 151 ms. Remains : 748/759 places, 1308/1317 transitions.
Incomplete random walk after 10000 steps, including 118 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 23 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 401598 steps, run timeout after 3001 ms. (steps per millisecond=133 ) properties seen :{}
Probabilistic random walk after 401598 steps, saw 81018 distinct states, run finished after 3001 ms. (steps per millisecond=133 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1308 rows 748 cols
[2023-03-11 00:10:56] [INFO ] Computed 128 place invariants in 26 ms
[2023-03-11 00:10:56] [INFO ] [Real]Absence check using 37 positive place invariants in 11 ms returned sat
[2023-03-11 00:10:56] [INFO ] [Real]Absence check using 37 positive and 91 generalized place invariants in 95 ms returned sat
[2023-03-11 00:10:57] [INFO ] After 840ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 00:10:57] [INFO ] [Nat]Absence check using 37 positive place invariants in 10 ms returned sat
[2023-03-11 00:10:57] [INFO ] [Nat]Absence check using 37 positive and 91 generalized place invariants in 31 ms returned sat
[2023-03-11 00:10:58] [INFO ] After 597ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 00:10:58] [INFO ] After 673ms 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-11 00:10:58] [INFO ] After 930ms 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 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 20 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 20 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 20 ms. Remains 748 /748 variables (removed 0) and now considering 1308/1308 (removed 0) transitions.
[2023-03-11 00:10:58] [INFO ] Invariant cache hit.
[2023-03-11 00:10:58] [INFO ] Implicit Places using invariants in 595 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 598 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 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 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 123 ms. Remains 508 /698 variables (removed 190) and now considering 1114/1308 (removed 194) transitions.
// Phase 1: matrix 1114 rows 508 cols
[2023-03-11 00:10:59] [INFO ] Computed 72 place invariants in 7 ms
[2023-03-11 00:10:59] [INFO ] Implicit Places using invariants in 552 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 555 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 1 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 93 ms. Remains 425 /475 variables (removed 50) and now considering 1064/1114 (removed 50) transitions.
// Phase 1: matrix 1064 rows 425 cols
[2023-03-11 00:10:59] [INFO ] Computed 39 place invariants in 9 ms
[2023-03-11 00:10:59] [INFO ] Implicit Places using invariants in 295 ms returned []
[2023-03-11 00:10:59] [INFO ] Invariant cache hit.
[2023-03-11 00:11:01] [INFO ] Implicit Places using invariants and state equation in 1162 ms returned []
Implicit Place search using SMT with State Equation took 1473 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 2862 ms. Remains : 425/748 places, 1064/1308 transitions.
Incomplete random walk after 10000 steps, including 194 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 45 resets, run finished after 8 ms. (steps per millisecond=1250 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 439159 steps, run timeout after 3001 ms. (steps per millisecond=146 ) properties seen :{}
Probabilistic random walk after 439159 steps, saw 129621 distinct states, run finished after 3001 ms. (steps per millisecond=146 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-11 00:11:04] [INFO ] Invariant cache hit.
[2023-03-11 00:11:04] [INFO ] [Real]Absence check using 10 positive place invariants in 4 ms returned sat
[2023-03-11 00:11:04] [INFO ] [Real]Absence check using 10 positive and 29 generalized place invariants in 26 ms returned sat
[2023-03-11 00:11:04] [INFO ] After 604ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 00:11:04] [INFO ] [Nat]Absence check using 10 positive place invariants in 3 ms returned sat
[2023-03-11 00:11:04] [INFO ] [Nat]Absence check using 10 positive and 29 generalized place invariants in 15 ms returned sat
[2023-03-11 00:11:05] [INFO ] After 327ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 00:11:05] [INFO ] After 397ms 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-11 00:11:05] [INFO ] After 552ms 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, 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.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 13 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-11 00:11:05] [INFO ] Invariant cache hit.
[2023-03-11 00:11:05] [INFO ] Implicit Places using invariants in 374 ms returned []
[2023-03-11 00:11:05] [INFO ] Invariant cache hit.
[2023-03-11 00:11:06] [INFO ] Implicit Places using invariants and state equation in 1058 ms returned []
Implicit Place search using SMT with State Equation took 1435 ms to find 0 implicit places.
[2023-03-11 00:11:06] [INFO ] Redundant transitions in 29 ms returned []
[2023-03-11 00:11:06] [INFO ] Invariant cache hit.
[2023-03-11 00:11:07] [INFO ] Dead Transitions using invariants and state equation in 502 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2001 ms. Remains : 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.
Running SMT prover for 1 properties.
[2023-03-11 00:11:07] [INFO ] Invariant cache hit.
[2023-03-11 00:11:07] [INFO ] [Real]Absence check using 10 positive place invariants in 2 ms returned sat
[2023-03-11 00:11:07] [INFO ] [Real]Absence check using 10 positive and 29 generalized place invariants in 155 ms returned sat
[2023-03-11 00:11:08] [INFO ] After 730ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 00:11:08] [INFO ] [Nat]Absence check using 10 positive place invariants in 3 ms returned sat
[2023-03-11 00:11:08] [INFO ] [Nat]Absence check using 10 positive and 29 generalized place invariants in 11 ms returned sat
[2023-03-11 00:11:08] [INFO ] After 355ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 00:11:08] [INFO ] After 419ms 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-11 00:11:08] [INFO ] After 565ms 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 889 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 290 ms :[(NOT p2), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p0)]
Stuttering acceptance computed with spot in 263 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-11 00:11:10] [INFO ] Computed 227 place invariants in 49 ms
[2023-03-11 00:11:12] [INFO ] [Real]Absence check using 55 positive place invariants in 46 ms returned sat
[2023-03-11 00:11:12] [INFO ] [Real]Absence check using 55 positive and 172 generalized place invariants in 603 ms returned sat
[2023-03-11 00:11:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 00:11:25] [INFO ] [Real]Absence check using state equation in 12447 ms returned unknown
Could not prove EG (NOT p2)
Stuttering acceptance computed with spot in 285 ms :[(NOT p2), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p0)]
Product exploration explored 100000 steps with 33381 reset in 1210 ms.
Product exploration explored 100000 steps with 33260 reset in 992 ms.
Applying partial POR strategy [false, true, true, true]
Stuttering acceptance computed with spot in 252 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 4 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 4 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 3 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 3 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 4 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 4 ms
Applied a total of 1902 rules in 1331 ms. Remains 1755 /2122 variables (removed 367) and now considering 2405/2579 (removed 174) transitions.
[2023-03-11 00:11:29] [INFO ] Redundant transitions in 56 ms returned []
// Phase 1: matrix 2405 rows 1755 cols
[2023-03-11 00:11:29] [INFO ] Computed 226 place invariants in 52 ms
[2023-03-11 00:11:31] [INFO ] Dead Transitions using invariants and state equation in 1644 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 3057 ms. Remains : 1755/2122 places, 2405/2579 transitions.
Built C files in :
/tmp/ltsmin699598278604701971
[2023-03-11 00:11:31] [INFO ] Built C files in 80ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin699598278604701971
Running compilation step : cd /tmp/ltsmin699598278604701971;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin699598278604701971;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin699598278604701971;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
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 126 ms. Remains 2122 /2122 variables (removed 0) and now considering 2579/2579 (removed 0) transitions.
// Phase 1: matrix 2579 rows 2122 cols
[2023-03-11 00:11:34] [INFO ] Computed 227 place invariants in 17 ms
[2023-03-11 00:11:35] [INFO ] Implicit Places using invariants in 1188 ms returned []
[2023-03-11 00:11:35] [INFO ] Invariant cache hit.
[2023-03-11 00:11:40] [INFO ] Implicit Places using invariants and state equation in 4685 ms returned []
Implicit Place search using SMT with State Equation took 5904 ms to find 0 implicit places.
[2023-03-11 00:11:40] [INFO ] Invariant cache hit.
[2023-03-11 00:11:43] [INFO ] Dead Transitions using invariants and state equation in 3073 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9121 ms. Remains : 2122/2122 places, 2579/2579 transitions.
Built C files in :
/tmp/ltsmin7213291102906899836
[2023-03-11 00:11:43] [INFO ] Built C files in 30ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7213291102906899836
Running compilation step : cd /tmp/ltsmin7213291102906899836;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7213291102906899836;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7213291102906899836;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-11 00:11:47] [INFO ] Flatten gal took : 94 ms
[2023-03-11 00:11:47] [INFO ] Flatten gal took : 89 ms
[2023-03-11 00:11:47] [INFO ] Time to serialize gal into /tmp/LTL6564738117778995418.gal : 24 ms
[2023-03-11 00:11:47] [INFO ] Time to serialize properties into /tmp/LTL8908029382631439991.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6564738117778995418.gal' '-t' 'CGAL' '-hoa' '/tmp/aut10121114925125927209.hoa' '-atoms' '/tmp/LTL8908029382631439991.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL8908029382631439991.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut10121114925125927209.hoa
Detected timeout of ITS tools.
[2023-03-11 00:12:02] [INFO ] Flatten gal took : 78 ms
[2023-03-11 00:12:02] [INFO ] Flatten gal took : 91 ms
[2023-03-11 00:12:02] [INFO ] Time to serialize gal into /tmp/LTL120958490882211935.gal : 12 ms
[2023-03-11 00:12:02] [INFO ] Time to serialize properties into /tmp/LTL13049288770124596672.ltl : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL120958490882211935.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13049288770124596672.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((((G(("(p260==1)")||(X("((p2234==0)||(p1271==1))"))))||(F("(p260==1)")))U(("((p2234==0)||(p1271==1))")U("(p848==1)"))))
Formula 0 simplified : (F(!"(p260==1)" & X!"((p2234==0)||(p1271==1))") & G!"(p260==1)") R (!"((p2234==0)||(p1271==1))" R !"(p848==1)")
Detected timeout of ITS tools.
[2023-03-11 00:12:17] [INFO ] Flatten gal took : 95 ms
[2023-03-11 00:12:17] [INFO ] Applying decomposition
[2023-03-11 00:12:17] [INFO ] Flatten gal took : 86 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph2017528023964649495.txt' '-o' '/tmp/graph2017528023964649495.bin' '-w' '/tmp/graph2017528023964649495.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2017528023964649495.bin' '-l' '-1' '-v' '-w' '/tmp/graph2017528023964649495.weights' '-q' '0' '-e' '0.001'
[2023-03-11 00:12:18] [INFO ] Decomposing Gal with order
[2023-03-11 00:12:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 00:12:18] [INFO ] Removed a total of 1931 redundant transitions.
[2023-03-11 00:12:18] [INFO ] Flatten gal took : 256 ms
[2023-03-11 00:12:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 12 labels/synchronizations in 28 ms.
[2023-03-11 00:12:18] [INFO ] Time to serialize gal into /tmp/LTL9084037387396386785.gal : 29 ms
[2023-03-11 00:12:18] [INFO ] Time to serialize properties into /tmp/LTL11016461232337039244.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL9084037387396386785.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL11016461232337039244.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((((G(("(i3.i0.i0.u83.p260==1)")||(X("((i24.u763.p2234==0)||(i17.i3.i0.u446.p1271==1))"))))||(F("(i3.i0.i0.u83.p260==1)")))U(("((i24....230
Formula 0 simplified : (F(!"(i3.i0.i0.u83.p260==1)" & X!"((i24.u763.p2234==0)||(i17.i3.i0.u446.p1271==1))") & G!"(i3.i0.i0.u83.p260==1)") R (!"((i24.u763.p...222
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin7077347308102985946
[2023-03-11 00:12:33] [INFO ] Built C files in 25ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7077347308102985946
Running compilation step : cd /tmp/ltsmin7077347308102985946;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7077347308102985946;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7077347308102985946;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property ASLink-PT-05b-LTLCardinality-01 finished in 208161 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 4 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 1 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 1 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 1 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 646 ms. Remains 746 /2125 variables (removed 1379) and now considering 1307/2582 (removed 1275) transitions.
// Phase 1: matrix 1307 rows 746 cols
[2023-03-11 00:12:37] [INFO ] Computed 122 place invariants in 25 ms
[2023-03-11 00:12:38] [INFO ] Implicit Places using invariants in 650 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 653 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 1 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 51 ms. Remains 544 /699 variables (removed 155) and now considering 1155/1307 (removed 152) transitions.
// Phase 1: matrix 1155 rows 544 cols
[2023-03-11 00:12:38] [INFO ] Computed 75 place invariants in 21 ms
[2023-03-11 00:12:38] [INFO ] Implicit Places using invariants in 330 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 332 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 1 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 61 ms. Remains 502 /529 variables (removed 27) and now considering 1128/1155 (removed 27) transitions.
// Phase 1: matrix 1128 rows 502 cols
[2023-03-11 00:12:38] [INFO ] Computed 60 place invariants in 12 ms
[2023-03-11 00:12:39] [INFO ] Implicit Places using invariants in 546 ms returned []
[2023-03-11 00:12:39] [INFO ] Invariant cache hit.
[2023-03-11 00:12:39] [INFO ] State equation strengthened by 5 read => feed constraints.
[2023-03-11 00:12:40] [INFO ] Implicit Places using invariants and state equation in 1259 ms returned []
Implicit Place search using SMT with State Equation took 1809 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 3552 ms. Remains : 502/2125 places, 1128/2582 transitions.
Stuttering acceptance computed with spot in 107 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 10148 reset in 505 ms.
Product exploration explored 100000 steps with 10160 reset in 411 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 360 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 136 ms :[(NOT p0), (NOT p0)]
Finished random walk after 400 steps, including 8 resets, run visited all 2 properties in 5 ms. (steps per millisecond=80 )
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 355 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 99 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 176 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 36 ms. Remains 502 /502 variables (removed 0) and now considering 1128/1128 (removed 0) transitions.
[2023-03-11 00:12:42] [INFO ] Invariant cache hit.
[2023-03-11 00:12:43] [INFO ] Implicit Places using invariants in 506 ms returned []
[2023-03-11 00:12:43] [INFO ] Invariant cache hit.
[2023-03-11 00:12:43] [INFO ] State equation strengthened by 5 read => feed constraints.
[2023-03-11 00:12:44] [INFO ] Implicit Places using invariants and state equation in 1191 ms returned []
Implicit Place search using SMT with State Equation took 1715 ms to find 0 implicit places.
[2023-03-11 00:12:44] [INFO ] Redundant transitions in 36 ms returned []
[2023-03-11 00:12:44] [INFO ] Invariant cache hit.
[2023-03-11 00:12:45] [INFO ] Dead Transitions using invariants and state equation in 536 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2342 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 178 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 136 ms :[(NOT p0), (NOT p0)]
Finished random walk after 191 steps, including 3 resets, run visited all 2 properties in 4 ms. (steps per millisecond=47 )
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 515 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 123 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 145 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 161 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 10186 reset in 408 ms.
Product exploration explored 100000 steps with 10113 reset in 383 ms.
Built C files in :
/tmp/ltsmin4042105871255943075
[2023-03-11 00:12:47] [INFO ] Computing symmetric may disable matrix : 1128 transitions.
[2023-03-11 00:12:47] [INFO ] Computation of Complete disable matrix. took 9 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-11 00:12:47] [INFO ] Computing symmetric may enable matrix : 1128 transitions.
[2023-03-11 00:12:47] [INFO ] Computation of Complete enable matrix. took 8 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-11 00:12:47] [INFO ] Computing Do-Not-Accords matrix : 1128 transitions.
[2023-03-11 00:12:47] [INFO ] Computation of Completed DNA matrix. took 35 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-11 00:12:47] [INFO ] Built C files in 291ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4042105871255943075
Running compilation step : cd /tmp/ltsmin4042105871255943075;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin4042105871255943075;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin4042105871255943075;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
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 16 ms. Remains 502 /502 variables (removed 0) and now considering 1128/1128 (removed 0) transitions.
[2023-03-11 00:12:50] [INFO ] Invariant cache hit.
[2023-03-11 00:12:50] [INFO ] Implicit Places using invariants in 359 ms returned []
[2023-03-11 00:12:51] [INFO ] Invariant cache hit.
[2023-03-11 00:12:51] [INFO ] State equation strengthened by 5 read => feed constraints.
[2023-03-11 00:12:52] [INFO ] Implicit Places using invariants and state equation in 1440 ms returned []
Implicit Place search using SMT with State Equation took 1810 ms to find 0 implicit places.
[2023-03-11 00:12:52] [INFO ] Redundant transitions in 37 ms returned []
[2023-03-11 00:12:52] [INFO ] Invariant cache hit.
[2023-03-11 00:12:53] [INFO ] Dead Transitions using invariants and state equation in 614 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2483 ms. Remains : 502/502 places, 1128/1128 transitions.
Built C files in :
/tmp/ltsmin9782987656726719827
[2023-03-11 00:12:53] [INFO ] Computing symmetric may disable matrix : 1128 transitions.
[2023-03-11 00:12:53] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-11 00:12:53] [INFO ] Computing symmetric may enable matrix : 1128 transitions.
[2023-03-11 00:12:53] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-11 00:12:53] [INFO ] Computing Do-Not-Accords matrix : 1128 transitions.
[2023-03-11 00:12:53] [INFO ] Computation of Completed DNA matrix. took 15 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-11 00:12:53] [INFO ] Built C files in 235ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9782987656726719827
Running compilation step : cd /tmp/ltsmin9782987656726719827;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin9782987656726719827;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin9782987656726719827;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-11 00:12:56] [INFO ] Flatten gal took : 45 ms
[2023-03-11 00:12:56] [INFO ] Flatten gal took : 41 ms
[2023-03-11 00:12:56] [INFO ] Time to serialize gal into /tmp/LTL7457868268814611744.gal : 6 ms
[2023-03-11 00:12:56] [INFO ] Time to serialize properties into /tmp/LTL15808903480390623894.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL7457868268814611744.gal' '-t' 'CGAL' '-hoa' '/tmp/aut13745165670294737357.hoa' '-atoms' '/tmp/LTL15808903480390623894.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL15808903480390623894.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut13745165670294737357.hoa
Detected timeout of ITS tools.
[2023-03-11 00:13:11] [INFO ] Flatten gal took : 41 ms
[2023-03-11 00:13:11] [INFO ] Flatten gal took : 37 ms
[2023-03-11 00:13:11] [INFO ] Time to serialize gal into /tmp/LTL7344439625186955069.gal : 6 ms
[2023-03-11 00:13:11] [INFO ] Time to serialize properties into /tmp/LTL18311079028528823238.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL7344439625186955069.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL18311079028528823238.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((F((G(F("((p1928==0)||(p51==1))")))||(("((p2162!=0)&&(p1027!=1))")&&(F("((p1928==0)||(p51==1))"))))))
Formula 0 simplified : G(FG!"((p1928==0)||(p51==1))" & (!"((p2162!=0)&&(p1027!=1))" | G!"((p1928==0)||(p51==1))"))
Detected timeout of ITS tools.
[2023-03-11 00:13:26] [INFO ] Flatten gal took : 75 ms
[2023-03-11 00:13:26] [INFO ] Applying decomposition
[2023-03-11 00:13:27] [INFO ] Flatten gal took : 51 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph10661040904098179735.txt' '-o' '/tmp/graph10661040904098179735.bin' '-w' '/tmp/graph10661040904098179735.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10661040904098179735.bin' '-l' '-1' '-v' '-w' '/tmp/graph10661040904098179735.weights' '-q' '0' '-e' '0.001'
[2023-03-11 00:13:27] [INFO ] Decomposing Gal with order
[2023-03-11 00:13:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 00:13:27] [INFO ] Removed a total of 2192 redundant transitions.
[2023-03-11 00:13:27] [INFO ] Flatten gal took : 61 ms
[2023-03-11 00:13:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 77 labels/synchronizations in 15 ms.
[2023-03-11 00:13:27] [INFO ] Time to serialize gal into /tmp/LTL12369043183997015780.gal : 6 ms
[2023-03-11 00:13:27] [INFO ] Time to serialize properties into /tmp/LTL11977785844680657258.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12369043183997015780.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL11977785844680657258.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...256
Read 1 LTL properties
Checking formula 0 : !((F((G(F("((i10.u102.p1928==0)||(i0.i1.u8.p51==1))")))||(("((i11.u122.p2162!=0)&&(i6.u63.p1027!=1))")&&(F("((i10.u102.p1928==0)||(i0....176
Formula 0 simplified : G(FG!"((i10.u102.p1928==0)||(i0.i1.u8.p51==1))" & (!"((i11.u122.p2162!=0)&&(i6.u63.p1027!=1))" | G!"((i10.u102.p1928==0)||(i0.i1.u8....166
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin2009211563008827800
[2023-03-11 00:13:42] [INFO ] Built C files in 15ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2009211563008827800
Running compilation step : cd /tmp/ltsmin2009211563008827800;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1892 ms.
Running link step : cd /tmp/ltsmin2009211563008827800;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 108 ms.
Running LTSmin : cd /tmp/ltsmin2009211563008827800;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '<>(([](<>((LTLAPp0==true)))||(<>((LTLAPp0==true))&&(LTLAPp1==true))))' '--buchi-type=spotba'
LTSmin run took 1514 ms.
FORMULA ASLink-PT-05b-LTLCardinality-05 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Treatment of property ASLink-PT-05b-LTLCardinality-05 finished in 68906 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 3 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 6 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 2 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 2 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 4 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 3 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 463 ms. Remains 741 /2125 variables (removed 1384) and now considering 1302/2582 (removed 1280) transitions.
// Phase 1: matrix 1302 rows 741 cols
[2023-03-11 00:13:46] [INFO ] Computed 122 place invariants in 26 ms
[2023-03-11 00:13:47] [INFO ] Implicit Places using invariants in 755 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 758 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 3 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 74 ms. Remains 518 /692 variables (removed 174) and now considering 1133/1302 (removed 169) transitions.
// Phase 1: matrix 1133 rows 518 cols
[2023-03-11 00:13:47] [INFO ] Computed 68 place invariants in 15 ms
[2023-03-11 00:13:47] [INFO ] Implicit Places using invariants in 437 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 440 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 75 ms. Remains 471 /502 variables (removed 31) and now considering 1102/1133 (removed 31) transitions.
// Phase 1: matrix 1102 rows 471 cols
[2023-03-11 00:13:47] [INFO ] Computed 52 place invariants in 18 ms
[2023-03-11 00:13:48] [INFO ] Implicit Places using invariants in 532 ms returned []
[2023-03-11 00:13:48] [INFO ] Invariant cache hit.
[2023-03-11 00:13:49] [INFO ] Implicit Places using invariants and state equation in 1014 ms returned []
Implicit Place search using SMT with State Equation took 1560 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 3371 ms. Remains : 471/2125 places, 1102/2582 transitions.
Stuttering acceptance computed with spot in 131 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 1471 reset in 273 ms.
Product exploration explored 100000 steps with 1421 reset in 345 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 207 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 111 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 139 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 32 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 450022 steps, run timeout after 3001 ms. (steps per millisecond=149 ) properties seen :{}
Probabilistic random walk after 450022 steps, saw 119281 distinct states, run finished after 3001 ms. (steps per millisecond=149 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-11 00:13:53] [INFO ] Invariant cache hit.
[2023-03-11 00:13:53] [INFO ] After 126ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 00:13:53] [INFO ] [Nat]Absence check using 10 positive place invariants in 3 ms returned sat
[2023-03-11 00:13:53] [INFO ] [Nat]Absence check using 10 positive and 42 generalized place invariants in 21 ms returned sat
[2023-03-11 00:14:03] [INFO ] After 9713ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 1 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 100 ms. Remains : 432/471 places, 1058/1102 transitions.
Incomplete random walk after 10000 steps, including 187 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 44 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 443955 steps, run timeout after 3001 ms. (steps per millisecond=147 ) properties seen :{}
Probabilistic random walk after 443955 steps, saw 125543 distinct states, run finished after 3013 ms. (steps per millisecond=147 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1058 rows 432 cols
[2023-03-11 00:14:06] [INFO ] Computed 52 place invariants in 6 ms
[2023-03-11 00:14:06] [INFO ] After 153ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 00:14:06] [INFO ] [Nat]Absence check using 11 positive place invariants in 4 ms returned sat
[2023-03-11 00:14:06] [INFO ] [Nat]Absence check using 11 positive and 41 generalized place invariants in 13 ms returned sat
[2023-03-11 00:14:11] [INFO ] After 4608ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 00:14:15] [INFO ] After 8248ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 4859 ms.
[2023-03-11 00:14:19] [INFO ] After 13256ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 101 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 13 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 13 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 12 ms. Remains 432 /432 variables (removed 0) and now considering 1058/1058 (removed 0) transitions.
[2023-03-11 00:14:20] [INFO ] Invariant cache hit.
[2023-03-11 00:14:20] [INFO ] Implicit Places using invariants in 549 ms returned [88, 89, 159, 160, 230, 231, 302, 303]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 552 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 28 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 592 ms. Remains : 424/432 places, 1058/1058 transitions.
Incomplete random walk after 10000 steps, including 204 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 42 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 462277 steps, run timeout after 3001 ms. (steps per millisecond=154 ) properties seen :{}
Probabilistic random walk after 462277 steps, saw 131258 distinct states, run finished after 3001 ms. (steps per millisecond=154 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1058 rows 424 cols
[2023-03-11 00:14:23] [INFO ] Computed 44 place invariants in 18 ms
[2023-03-11 00:14:23] [INFO ] After 121ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 00:14:23] [INFO ] [Nat]Absence check using 10 positive place invariants in 4 ms returned sat
[2023-03-11 00:14:23] [INFO ] [Nat]Absence check using 10 positive and 34 generalized place invariants in 14 ms returned sat
[2023-03-11 00:14:30] [INFO ] After 6105ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 00:14:31] [INFO ] After 7870ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 2527 ms.
[2023-03-11 00:14:34] [INFO ] After 10511ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 8 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 27 ms. Remains 424 /424 variables (removed 0) and now considering 1058/1058 (removed 0) transitions.
[2023-03-11 00:14:34] [INFO ] Invariant cache hit.
[2023-03-11 00:14:34] [INFO ] Implicit Places using invariants in 393 ms returned []
[2023-03-11 00:14:34] [INFO ] Invariant cache hit.
[2023-03-11 00:14:35] [INFO ] Implicit Places using invariants and state equation in 1075 ms returned []
Implicit Place search using SMT with State Equation took 1488 ms to find 0 implicit places.
[2023-03-11 00:14:35] [INFO ] Redundant transitions in 32 ms returned []
[2023-03-11 00:14:35] [INFO ] Invariant cache hit.
[2023-03-11 00:14:36] [INFO ] Dead Transitions using invariants and state equation in 583 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2160 ms. Remains : 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.
Running SMT prover for 1 properties.
[2023-03-11 00:14:36] [INFO ] Invariant cache hit.
[2023-03-11 00:14:36] [INFO ] After 90ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 00:14:36] [INFO ] [Nat]Absence check using 10 positive place invariants in 2 ms returned sat
[2023-03-11 00:14:36] [INFO ] [Nat]Absence check using 10 positive and 34 generalized place invariants in 45 ms returned sat
[2023-03-11 00:14:37] [INFO ] After 1127ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 00:14:42] [INFO ] After 5464ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 789 ms.
[2023-03-11 00:14:43] [INFO ] After 6409ms 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 220 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 124 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 124 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 27 ms. Remains 471 /471 variables (removed 0) and now considering 1102/1102 (removed 0) transitions.
// Phase 1: matrix 1102 rows 471 cols
[2023-03-11 00:14:43] [INFO ] Computed 52 place invariants in 7 ms
[2023-03-11 00:14:44] [INFO ] Implicit Places using invariants in 373 ms returned []
[2023-03-11 00:14:44] [INFO ] Invariant cache hit.
[2023-03-11 00:14:45] [INFO ] Implicit Places using invariants and state equation in 1455 ms returned []
Implicit Place search using SMT with State Equation took 1844 ms to find 0 implicit places.
[2023-03-11 00:14:45] [INFO ] Redundant transitions in 20 ms returned []
[2023-03-11 00:14:45] [INFO ] Invariant cache hit.
[2023-03-11 00:14:46] [INFO ] Dead Transitions using invariants and state equation in 656 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2555 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 86 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 66 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 143 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 31 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 455546 steps, run timeout after 3001 ms. (steps per millisecond=151 ) properties seen :{}
Probabilistic random walk after 455546 steps, saw 120312 distinct states, run finished after 3001 ms. (steps per millisecond=151 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-11 00:14:49] [INFO ] Invariant cache hit.
[2023-03-11 00:14:49] [INFO ] After 122ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 00:14:49] [INFO ] [Nat]Absence check using 10 positive place invariants in 2 ms returned sat
[2023-03-11 00:14:49] [INFO ] [Nat]Absence check using 10 positive and 42 generalized place invariants in 113 ms returned sat
[2023-03-11 00:14:59] [INFO ] After 9721ms 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 71 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 84 ms. Remains : 432/471 places, 1058/1102 transitions.
Incomplete random walk after 10000 steps, including 192 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 42 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 431000 steps, run timeout after 3001 ms. (steps per millisecond=143 ) properties seen :{}
Probabilistic random walk after 431000 steps, saw 121696 distinct states, run finished after 3001 ms. (steps per millisecond=143 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1058 rows 432 cols
[2023-03-11 00:15:02] [INFO ] Computed 52 place invariants in 18 ms
[2023-03-11 00:15:02] [INFO ] After 125ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 00:15:02] [INFO ] [Nat]Absence check using 11 positive place invariants in 40 ms returned sat
[2023-03-11 00:15:02] [INFO ] [Nat]Absence check using 11 positive and 41 generalized place invariants in 107 ms returned sat
[2023-03-11 00:15:07] [INFO ] After 4940ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 00:15:11] [INFO ] After 8695ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 5049 ms.
[2023-03-11 00:15:16] [INFO ] After 14030ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 76 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 12 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 12 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 12 ms. Remains 432 /432 variables (removed 0) and now considering 1058/1058 (removed 0) transitions.
[2023-03-11 00:15:16] [INFO ] Invariant cache hit.
[2023-03-11 00:15:17] [INFO ] Implicit Places using invariants in 365 ms returned [88, 89, 159, 160, 230, 231, 302, 303]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 367 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 391 ms. Remains : 424/432 places, 1058/1058 transitions.
Incomplete random walk after 10000 steps, including 174 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 38 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 447870 steps, run timeout after 3001 ms. (steps per millisecond=149 ) properties seen :{}
Probabilistic random walk after 447870 steps, saw 126852 distinct states, run finished after 3001 ms. (steps per millisecond=149 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1058 rows 424 cols
[2023-03-11 00:15:20] [INFO ] Computed 44 place invariants in 30 ms
[2023-03-11 00:15:20] [INFO ] After 97ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 00:15:20] [INFO ] [Nat]Absence check using 10 positive place invariants in 3 ms returned sat
[2023-03-11 00:15:20] [INFO ] [Nat]Absence check using 10 positive and 34 generalized place invariants in 162 ms returned sat
[2023-03-11 00:15:26] [INFO ] After 6102ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 00:15:28] [INFO ] After 7914ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 2447 ms.
[2023-03-11 00:15:30] [INFO ] After 10618ms 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 27 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 27 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 20 ms. Remains 424 /424 variables (removed 0) and now considering 1058/1058 (removed 0) transitions.
[2023-03-11 00:15:30] [INFO ] Invariant cache hit.
[2023-03-11 00:15:31] [INFO ] Implicit Places using invariants in 564 ms returned []
[2023-03-11 00:15:31] [INFO ] Invariant cache hit.
[2023-03-11 00:15:32] [INFO ] Implicit Places using invariants and state equation in 1441 ms returned []
Implicit Place search using SMT with State Equation took 2022 ms to find 0 implicit places.
[2023-03-11 00:15:33] [INFO ] Redundant transitions in 32 ms returned []
[2023-03-11 00:15:33] [INFO ] Invariant cache hit.
[2023-03-11 00:15:33] [INFO ] Dead Transitions using invariants and state equation in 521 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2610 ms. Remains : 424/424 places, 1058/1058 transitions.
Applied a total of 0 rules in 32 ms. Remains 424 /424 variables (removed 0) and now considering 1058/1058 (removed 0) transitions.
Running SMT prover for 1 properties.
[2023-03-11 00:15:33] [INFO ] Invariant cache hit.
[2023-03-11 00:15:33] [INFO ] After 105ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 00:15:33] [INFO ] [Nat]Absence check using 10 positive place invariants in 4 ms returned sat
[2023-03-11 00:15:33] [INFO ] [Nat]Absence check using 10 positive and 34 generalized place invariants in 32 ms returned sat
[2023-03-11 00:15:34] [INFO ] After 1069ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 00:15:39] [INFO ] After 5186ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 817 ms.
[2023-03-11 00:15:39] [INFO ] After 6154ms 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 255 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 145 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 127 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 109 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1452 reset in 282 ms.
Product exploration explored 100000 steps with 1390 reset in 253 ms.
Built C files in :
/tmp/ltsmin8790030707092808999
[2023-03-11 00:15:41] [INFO ] Computing symmetric may disable matrix : 1102 transitions.
[2023-03-11 00:15:41] [INFO ] Computation of Complete disable matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-11 00:15:41] [INFO ] Computing symmetric may enable matrix : 1102 transitions.
[2023-03-11 00:15:41] [INFO ] Computation of Complete enable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-11 00:15:41] [INFO ] Computing Do-Not-Accords matrix : 1102 transitions.
[2023-03-11 00:15:41] [INFO ] Computation of Completed DNA matrix. took 14 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-11 00:15:41] [INFO ] Built C files in 272ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8790030707092808999
Running compilation step : cd /tmp/ltsmin8790030707092808999;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8790030707092808999;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8790030707092808999;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
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 34 ms. Remains 471 /471 variables (removed 0) and now considering 1102/1102 (removed 0) transitions.
// Phase 1: matrix 1102 rows 471 cols
[2023-03-11 00:15:44] [INFO ] Computed 52 place invariants in 18 ms
[2023-03-11 00:15:44] [INFO ] Implicit Places using invariants in 503 ms returned []
[2023-03-11 00:15:44] [INFO ] Invariant cache hit.
[2023-03-11 00:15:46] [INFO ] Implicit Places using invariants and state equation in 1171 ms returned []
Implicit Place search using SMT with State Equation took 1679 ms to find 0 implicit places.
[2023-03-11 00:15:46] [INFO ] Redundant transitions in 41 ms returned []
[2023-03-11 00:15:46] [INFO ] Invariant cache hit.
[2023-03-11 00:15:46] [INFO ] Dead Transitions using invariants and state equation in 625 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2429 ms. Remains : 471/471 places, 1102/1102 transitions.
Built C files in :
/tmp/ltsmin8203230829137089727
[2023-03-11 00:15:46] [INFO ] Computing symmetric may disable matrix : 1102 transitions.
[2023-03-11 00:15:46] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-11 00:15:46] [INFO ] Computing symmetric may enable matrix : 1102 transitions.
[2023-03-11 00:15:46] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-11 00:15:46] [INFO ] Computing Do-Not-Accords matrix : 1102 transitions.
[2023-03-11 00:15:46] [INFO ] Computation of Completed DNA matrix. took 13 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-11 00:15:47] [INFO ] Built C files in 206ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8203230829137089727
Running compilation step : cd /tmp/ltsmin8203230829137089727;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8203230829137089727;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8203230829137089727;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-11 00:15:50] [INFO ] Flatten gal took : 43 ms
[2023-03-11 00:15:50] [INFO ] Flatten gal took : 34 ms
[2023-03-11 00:15:50] [INFO ] Time to serialize gal into /tmp/LTL6632040991665879647.gal : 5 ms
[2023-03-11 00:15:50] [INFO ] Time to serialize properties into /tmp/LTL5335214610845086026.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6632040991665879647.gal' '-t' 'CGAL' '-hoa' '/tmp/aut6408320873419780975.hoa' '-atoms' '/tmp/LTL5335214610845086026.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Loading property file /tmp/LTL5335214610845086026.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut6408320873419780975.hoa
Detected timeout of ITS tools.
[2023-03-11 00:16:05] [INFO ] Flatten gal took : 67 ms
[2023-03-11 00:16:05] [INFO ] Flatten gal took : 57 ms
[2023-03-11 00:16:05] [INFO ] Time to serialize gal into /tmp/LTL15475448000567417828.gal : 7 ms
[2023-03-11 00:16:05] [INFO ] Time to serialize properties into /tmp/LTL17179931584301044972.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15475448000567417828.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17179931584301044972.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((G(F("((p28==0)||(p1429==1))"))))
Formula 0 simplified : FG!"((p28==0)||(p1429==1))"
Detected timeout of ITS tools.
[2023-03-11 00:16:20] [INFO ] Flatten gal took : 35 ms
[2023-03-11 00:16:20] [INFO ] Applying decomposition
[2023-03-11 00:16:20] [INFO ] Flatten gal took : 34 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph16019592751960963889.txt' '-o' '/tmp/graph16019592751960963889.bin' '-w' '/tmp/graph16019592751960963889.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16019592751960963889.bin' '-l' '-1' '-v' '-w' '/tmp/graph16019592751960963889.weights' '-q' '0' '-e' '0.001'
[2023-03-11 00:16:20] [INFO ] Decomposing Gal with order
[2023-03-11 00:16:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 00:16:20] [INFO ] Removed a total of 2180 redundant transitions.
[2023-03-11 00:16:20] [INFO ] Flatten gal took : 56 ms
[2023-03-11 00:16:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 65 labels/synchronizations in 14 ms.
[2023-03-11 00:16:20] [INFO ] Time to serialize gal into /tmp/LTL345802271504978895.gal : 7 ms
[2023-03-11 00:16:20] [INFO ] Time to serialize properties into /tmp/LTL14965896471759050494.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL345802271504978895.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14965896471759050494.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Checking formula 0 : !((G(F("((i0.u4.p28==0)||(i7.u79.p1429==1))"))))
Formula 0 simplified : FG!"((i0.u4.p28==0)||(i7.u79.p1429==1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13678909442738406845
[2023-03-11 00:16:35] [INFO ] Built C files in 12ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13678909442738406845
Running compilation step : cd /tmp/ltsmin13678909442738406845;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2207 ms.
Running link step : cd /tmp/ltsmin13678909442738406845;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 78 ms.
Running LTSmin : cd /tmp/ltsmin13678909442738406845;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '[](<>((LTLAPp0==true)))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property ASLink-PT-05b-LTLCardinality-09 finished in 185089 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 199 ms. Remains 2121 /2125 variables (removed 4) and now considering 2578/2582 (removed 4) transitions.
// Phase 1: matrix 2578 rows 2121 cols
[2023-03-11 00:16:51] [INFO ] Computed 227 place invariants in 45 ms
[2023-03-11 00:16:52] [INFO ] Implicit Places using invariants in 1566 ms returned []
[2023-03-11 00:16:52] [INFO ] Invariant cache hit.
[2023-03-11 00:16:58] [INFO ] Implicit Places using invariants and state equation in 5958 ms returned []
Implicit Place search using SMT with State Equation took 7547 ms to find 0 implicit places.
[2023-03-11 00:16:58] [INFO ] Invariant cache hit.
[2023-03-11 00:17:00] [INFO ] Dead Transitions using invariants and state equation in 2053 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 9807 ms. Remains : 2121/2125 places, 2578/2582 transitions.
Stuttering acceptance computed with spot in 220 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 1085 ms.
Product exploration explored 100000 steps with 33333 reset in 1164 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 120 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 12480 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 221 ms. Remains 2123 /2125 variables (removed 2) and now considering 2580/2582 (removed 2) transitions.
// Phase 1: matrix 2580 rows 2123 cols
[2023-03-11 00:17:03] [INFO ] Computed 227 place invariants in 44 ms
[2023-03-11 00:17:04] [INFO ] Implicit Places using invariants in 1185 ms returned []
[2023-03-11 00:17:04] [INFO ] Invariant cache hit.
[2023-03-11 00:17:10] [INFO ] Implicit Places using invariants and state equation in 5289 ms returned []
Implicit Place search using SMT with State Equation took 6497 ms to find 0 implicit places.
[2023-03-11 00:17:10] [INFO ] Invariant cache hit.
[2023-03-11 00:17:12] [INFO ] Dead Transitions using invariants and state equation in 2054 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 8792 ms. Remains : 2123/2125 places, 2580/2582 transitions.
Stuttering acceptance computed with spot in 207 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 299 steps with 0 reset in 4 ms.
FORMULA ASLink-PT-05b-LTLCardinality-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-05b-LTLCardinality-15 finished in 9059 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 253 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 4 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 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 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 3 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 3 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 2 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 486 ms. Remains 753 /2125 variables (removed 1372) and now considering 1311/2582 (removed 1271) transitions.
// Phase 1: matrix 1311 rows 753 cols
[2023-03-11 00:17:13] [INFO ] Computed 125 place invariants in 8 ms
[2023-03-11 00:17:14] [INFO ] Implicit Places using invariants in 740 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 742 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 61 ms. Remains 534 /704 variables (removed 170) and now considering 1147/1311 (removed 164) transitions.
// Phase 1: matrix 1147 rows 534 cols
[2023-03-11 00:17:14] [INFO ] Computed 71 place invariants in 9 ms
[2023-03-11 00:17:14] [INFO ] Implicit Places using invariants in 512 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 513 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 2 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 60 ms. Remains 487 /518 variables (removed 31) and now considering 1116/1147 (removed 31) transitions.
// Phase 1: matrix 1116 rows 487 cols
[2023-03-11 00:17:14] [INFO ] Computed 55 place invariants in 11 ms
[2023-03-11 00:17:15] [INFO ] Implicit Places using invariants in 275 ms returned []
[2023-03-11 00:17:15] [INFO ] Invariant cache hit.
[2023-03-11 00:17:16] [INFO ] Implicit Places using invariants and state equation in 1080 ms returned []
Implicit Place search using SMT with State Equation took 1382 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 3244 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 34110 reset in 473 ms.
Product exploration explored 100000 steps with 34029 reset in 501 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 721 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 185 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 192 ms. (steps per millisecond=52 ) properties (out of 6) seen :4
Incomplete Best-First random walk after 10001 steps, including 27 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 28 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-11 00:17:18] [INFO ] Invariant cache hit.
[2023-03-11 00:17:18] [INFO ] [Real]Absence check using 12 positive place invariants in 3 ms returned sat
[2023-03-11 00:17:18] [INFO ] [Real]Absence check using 12 positive and 43 generalized place invariants in 74 ms returned sat
[2023-03-11 00:17:18] [INFO ] After 636ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 00:17:19] [INFO ] [Nat]Absence check using 12 positive place invariants in 4 ms returned sat
[2023-03-11 00:17:19] [INFO ] [Nat]Absence check using 12 positive and 43 generalized place invariants in 42 ms returned sat
[2023-03-11 00:17:19] [INFO ] After 554ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 00:17:19] [INFO ] After 624ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 47 ms.
[2023-03-11 00:17:19] [INFO ] After 856ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 6 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 2 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 135 ms. Remains : 438/487 places, 1063/1116 transitions.
Incomplete random walk after 10000 steps, including 166 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 42 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 461231 steps, run timeout after 3001 ms. (steps per millisecond=153 ) properties seen :{}
Probabilistic random walk after 461231 steps, saw 124931 distinct states, run finished after 3001 ms. (steps per millisecond=153 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1063 rows 438 cols
[2023-03-11 00:17:22] [INFO ] Computed 53 place invariants in 18 ms
[2023-03-11 00:17:23] [INFO ] [Real]Absence check using 9 positive place invariants in 4 ms returned sat
[2023-03-11 00:17:23] [INFO ] [Real]Absence check using 9 positive and 44 generalized place invariants in 18 ms returned sat
[2023-03-11 00:17:23] [INFO ] After 494ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 00:17:23] [INFO ] [Nat]Absence check using 9 positive place invariants in 16 ms returned sat
[2023-03-11 00:17:23] [INFO ] [Nat]Absence check using 9 positive and 44 generalized place invariants in 16 ms returned sat
[2023-03-11 00:17:24] [INFO ] After 367ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 00:17:24] [INFO ] After 432ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 39 ms.
[2023-03-11 00:17:24] [INFO ] After 613ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 6 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 28 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 28 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 18 ms. Remains 438 /438 variables (removed 0) and now considering 1063/1063 (removed 0) transitions.
[2023-03-11 00:17:24] [INFO ] Invariant cache hit.
[2023-03-11 00:17:24] [INFO ] Implicit Places using invariants in 637 ms returned [90, 91, 161, 162, 303, 308, 309]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 639 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 53 ms. Remains 427 /431 variables (removed 4) and now considering 1059/1063 (removed 4) transitions.
// Phase 1: matrix 1059 rows 427 cols
[2023-03-11 00:17:24] [INFO ] Computed 46 place invariants in 13 ms
[2023-03-11 00:17:25] [INFO ] Implicit Places using invariants in 424 ms returned [228, 229]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 427 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 29 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 1167 ms. Remains : 425/438 places, 1059/1063 transitions.
Incomplete random walk after 10000 steps, including 170 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 43 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 477782 steps, run timeout after 3001 ms. (steps per millisecond=159 ) properties seen :{}
Probabilistic random walk after 477782 steps, saw 121600 distinct states, run finished after 3001 ms. (steps per millisecond=159 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1059 rows 425 cols
[2023-03-11 00:17:28] [INFO ] Computed 44 place invariants in 13 ms
[2023-03-11 00:17:28] [INFO ] [Real]Absence check using 11 positive place invariants in 4 ms returned sat
[2023-03-11 00:17:28] [INFO ] [Real]Absence check using 11 positive and 33 generalized place invariants in 22 ms returned sat
[2023-03-11 00:17:28] [INFO ] After 447ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 00:17:28] [INFO ] [Nat]Absence check using 11 positive place invariants in 12 ms returned sat
[2023-03-11 00:17:29] [INFO ] [Nat]Absence check using 11 positive and 33 generalized place invariants in 161 ms returned sat
[2023-03-11 00:17:29] [INFO ] After 591ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 00:17:29] [INFO ] After 654ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 79 ms.
[2023-03-11 00:17:29] [INFO ] After 1073ms 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 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 31 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 31 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 23 ms. Remains 425 /425 variables (removed 0) and now considering 1059/1059 (removed 0) transitions.
[2023-03-11 00:17:29] [INFO ] Invariant cache hit.
[2023-03-11 00:17:30] [INFO ] Implicit Places using invariants in 369 ms returned []
[2023-03-11 00:17:30] [INFO ] Invariant cache hit.
[2023-03-11 00:17:31] [INFO ] Implicit Places using invariants and state equation in 1044 ms returned []
Implicit Place search using SMT with State Equation took 1455 ms to find 0 implicit places.
[2023-03-11 00:17:31] [INFO ] Redundant transitions in 21 ms returned []
[2023-03-11 00:17:31] [INFO ] Invariant cache hit.
[2023-03-11 00:17:31] [INFO ] Dead Transitions using invariants and state equation in 415 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1934 ms. Remains : 425/425 places, 1059/1059 transitions.
Applied a total of 0 rules in 12 ms. Remains 425 /425 variables (removed 0) and now considering 1059/1059 (removed 0) transitions.
Running SMT prover for 1 properties.
[2023-03-11 00:17:31] [INFO ] Invariant cache hit.
[2023-03-11 00:17:31] [INFO ] [Real]Absence check using 11 positive place invariants in 9 ms returned sat
[2023-03-11 00:17:31] [INFO ] [Real]Absence check using 11 positive and 33 generalized place invariants in 15 ms returned sat
[2023-03-11 00:17:32] [INFO ] After 458ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 00:17:32] [INFO ] [Nat]Absence check using 11 positive place invariants in 3 ms returned sat
[2023-03-11 00:17:32] [INFO ] [Nat]Absence check using 11 positive and 33 generalized place invariants in 123 ms returned sat
[2023-03-11 00:17:33] [INFO ] After 506ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 00:17:33] [INFO ] After 559ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 37 ms.
[2023-03-11 00:17:33] [INFO ] After 898ms 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 1208 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 261 ms :[(NOT p2), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p0)]
Stuttering acceptance computed with spot in 272 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-11 00:17:35] [INFO ] Computed 55 place invariants in 13 ms
[2023-03-11 00:17:35] [INFO ] [Real]Absence check using 12 positive place invariants in 6 ms returned sat
[2023-03-11 00:17:35] [INFO ] [Real]Absence check using 12 positive and 43 generalized place invariants in 39 ms returned sat
[2023-03-11 00:17:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 00:17:37] [INFO ] [Real]Absence check using state equation in 1421 ms returned sat
[2023-03-11 00:17:37] [INFO ] Solution in real domain found non-integer solution.
[2023-03-11 00:17:37] [INFO ] [Nat]Absence check using 12 positive place invariants in 5 ms returned sat
[2023-03-11 00:17:37] [INFO ] [Nat]Absence check using 12 positive and 43 generalized place invariants in 31 ms returned sat
[2023-03-11 00:17:37] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-11 00:17:39] [INFO ] [Nat]Absence check using state equation in 1781 ms returned sat
[2023-03-11 00:17:39] [INFO ] Computed and/alt/rep : 316/1524/316 causal constraints (skipped 764 transitions) in 145 ms.
[2023-03-11 00:17:43] [INFO ] Added : 148 causal constraints over 31 iterations in 3609 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 13 ms. Remains 487 /487 variables (removed 0) and now considering 1116/1116 (removed 0) transitions.
[2023-03-11 00:17:43] [INFO ] Invariant cache hit.
[2023-03-11 00:17:43] [INFO ] Implicit Places using invariants in 457 ms returned []
[2023-03-11 00:17:43] [INFO ] Invariant cache hit.
[2023-03-11 00:17:44] [INFO ] Implicit Places using invariants and state equation in 1031 ms returned []
Implicit Place search using SMT with State Equation took 1490 ms to find 0 implicit places.
[2023-03-11 00:17:44] [INFO ] Invariant cache hit.
[2023-03-11 00:17:45] [INFO ] Dead Transitions using invariants and state equation in 633 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2138 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 1034 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 306 ms :[(NOT p2), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p0)]
Incomplete random walk after 10000 steps, including 127 resets, run finished after 150 ms. (steps per millisecond=66 ) properties (out of 6) seen :4
Incomplete Best-First random walk after 10001 steps, including 27 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 30 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-11 00:17:46] [INFO ] Invariant cache hit.
[2023-03-11 00:17:47] [INFO ] [Real]Absence check using 12 positive place invariants in 3 ms returned sat
[2023-03-11 00:17:47] [INFO ] [Real]Absence check using 12 positive and 43 generalized place invariants in 35 ms returned sat
[2023-03-11 00:17:47] [INFO ] After 539ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 00:17:47] [INFO ] [Nat]Absence check using 12 positive place invariants in 3 ms returned sat
[2023-03-11 00:17:47] [INFO ] [Nat]Absence check using 12 positive and 43 generalized place invariants in 15 ms returned sat
[2023-03-11 00:17:48] [INFO ] After 516ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 00:17:48] [INFO ] After 585ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 40 ms.
[2023-03-11 00:17:48] [INFO ] After 746ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 6 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 3 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 3 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 118 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 118 ms. Remains : 438/487 places, 1063/1116 transitions.
Incomplete random walk after 10000 steps, including 175 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 39 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 438825 steps, run timeout after 3001 ms. (steps per millisecond=146 ) properties seen :{}
Probabilistic random walk after 438825 steps, saw 119658 distinct states, run finished after 3001 ms. (steps per millisecond=146 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1063 rows 438 cols
[2023-03-11 00:17:51] [INFO ] Computed 53 place invariants in 19 ms
[2023-03-11 00:17:51] [INFO ] [Real]Absence check using 9 positive place invariants in 2 ms returned sat
[2023-03-11 00:17:51] [INFO ] [Real]Absence check using 9 positive and 44 generalized place invariants in 16 ms returned sat
[2023-03-11 00:17:52] [INFO ] After 733ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 00:17:52] [INFO ] [Nat]Absence check using 9 positive place invariants in 2 ms returned sat
[2023-03-11 00:17:52] [INFO ] [Nat]Absence check using 9 positive and 44 generalized place invariants in 36 ms returned sat
[2023-03-11 00:17:52] [INFO ] After 495ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 00:17:52] [INFO ] After 557ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 37 ms.
[2023-03-11 00:17:52] [INFO ] After 777ms 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 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 26 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 26 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 21 ms. Remains 438 /438 variables (removed 0) and now considering 1063/1063 (removed 0) transitions.
[2023-03-11 00:17:52] [INFO ] Invariant cache hit.
[2023-03-11 00:17:53] [INFO ] Implicit Places using invariants in 494 ms returned [90, 91, 161, 162, 303, 308, 309]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 495 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 33 ms. Remains 427 /431 variables (removed 4) and now considering 1059/1063 (removed 4) transitions.
// Phase 1: matrix 1059 rows 427 cols
[2023-03-11 00:17:53] [INFO ] Computed 46 place invariants in 9 ms
[2023-03-11 00:17:53] [INFO ] Implicit Places using invariants in 378 ms returned [228, 229]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 379 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 16 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 944 ms. Remains : 425/438 places, 1059/1063 transitions.
Incomplete random walk after 10000 steps, including 185 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 44 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 485673 steps, run timeout after 3001 ms. (steps per millisecond=161 ) properties seen :{}
Probabilistic random walk after 485673 steps, saw 122842 distinct states, run finished after 3001 ms. (steps per millisecond=161 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1059 rows 425 cols
[2023-03-11 00:17:56] [INFO ] Computed 44 place invariants in 18 ms
[2023-03-11 00:17:57] [INFO ] [Real]Absence check using 11 positive place invariants in 3 ms returned sat
[2023-03-11 00:17:57] [INFO ] [Real]Absence check using 11 positive and 33 generalized place invariants in 32 ms returned sat
[2023-03-11 00:17:57] [INFO ] After 733ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 00:17:57] [INFO ] [Nat]Absence check using 11 positive place invariants in 3 ms returned sat
[2023-03-11 00:17:57] [INFO ] [Nat]Absence check using 11 positive and 33 generalized place invariants in 42 ms returned sat
[2023-03-11 00:17:58] [INFO ] After 430ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 00:17:58] [INFO ] After 491ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 37 ms.
[2023-03-11 00:17:58] [INFO ] After 675ms 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 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 27 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 27 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-11 00:17:58] [INFO ] Invariant cache hit.
[2023-03-11 00:17:58] [INFO ] Implicit Places using invariants in 359 ms returned []
[2023-03-11 00:17:58] [INFO ] Invariant cache hit.
[2023-03-11 00:17:59] [INFO ] Implicit Places using invariants and state equation in 892 ms returned []
Implicit Place search using SMT with State Equation took 1265 ms to find 0 implicit places.
[2023-03-11 00:17:59] [INFO ] Redundant transitions in 24 ms returned []
[2023-03-11 00:17:59] [INFO ] Invariant cache hit.
[2023-03-11 00:18:00] [INFO ] Dead Transitions using invariants and state equation in 479 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1809 ms. Remains : 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.
Running SMT prover for 1 properties.
[2023-03-11 00:18:00] [INFO ] Invariant cache hit.
[2023-03-11 00:18:00] [INFO ] [Real]Absence check using 11 positive place invariants in 2 ms returned sat
[2023-03-11 00:18:00] [INFO ] [Real]Absence check using 11 positive and 33 generalized place invariants in 10 ms returned sat
[2023-03-11 00:18:00] [INFO ] After 501ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 00:18:00] [INFO ] [Nat]Absence check using 11 positive place invariants in 5 ms returned sat
[2023-03-11 00:18:00] [INFO ] [Nat]Absence check using 11 positive and 33 generalized place invariants in 28 ms returned sat
[2023-03-11 00:18:01] [INFO ] After 569ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 00:18:01] [INFO ] After 632ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 37 ms.
[2023-03-11 00:18:01] [INFO ] After 841ms 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 889 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 321 ms :[(NOT p2), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p0)]
Stuttering acceptance computed with spot in 354 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-11 00:18:03] [INFO ] Computed 55 place invariants in 30 ms
[2023-03-11 00:18:03] [INFO ] [Real]Absence check using 12 positive place invariants in 5 ms returned sat
[2023-03-11 00:18:03] [INFO ] [Real]Absence check using 12 positive and 43 generalized place invariants in 131 ms returned sat
[2023-03-11 00:18:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-11 00:18:05] [INFO ] [Real]Absence check using state equation in 2098 ms returned sat
[2023-03-11 00:18:05] [INFO ] Solution in real domain found non-integer solution.
[2023-03-11 00:18:06] [INFO ] [Nat]Absence check using 12 positive place invariants in 4 ms returned sat
[2023-03-11 00:18:06] [INFO ] [Nat]Absence check using 12 positive and 43 generalized place invariants in 29 ms returned sat
[2023-03-11 00:18:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-11 00:18:08] [INFO ] [Nat]Absence check using state equation in 1879 ms returned sat
[2023-03-11 00:18:08] [INFO ] Computed and/alt/rep : 316/1524/316 causal constraints (skipped 764 transitions) in 140 ms.
[2023-03-11 00:18:11] [INFO ] Added : 148 causal constraints over 31 iterations in 3214 ms. Result :sat
Could not prove EG (NOT p2)
Stuttering acceptance computed with spot in 365 ms :[(NOT p2), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p0)]
Product exploration explored 100000 steps with 34178 reset in 489 ms.
Product exploration explored 100000 steps with 34233 reset in 485 ms.
Applying partial POR strategy [false, true, true, true]
Stuttering acceptance computed with spot in 326 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 35 ms. Remains 487 /487 variables (removed 0) and now considering 1116/1116 (removed 0) transitions.
[2023-03-11 00:18:13] [INFO ] Redundant transitions in 35 ms returned []
[2023-03-11 00:18:13] [INFO ] Invariant cache hit.
[2023-03-11 00:18:14] [INFO ] Dead Transitions using invariants and state equation in 586 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 703 ms. Remains : 487/487 places, 1116/1116 transitions.
Built C files in :
/tmp/ltsmin8317403620535602326
[2023-03-11 00:18:14] [INFO ] Built C files in 10ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8317403620535602326
Running compilation step : cd /tmp/ltsmin8317403620535602326;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2045 ms.
Running link step : cd /tmp/ltsmin8317403620535602326;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 69 ms.
Running LTSmin : cd /tmp/ltsmin8317403620535602326;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased15782960744565353809.hoa' '--buchi-type=spotba'
LTSmin run took 784 ms.
Treatment of property ASLink-PT-05b-LTLCardinality-01 finished in 64509 ms.
FORMULA ASLink-PT-05b-LTLCardinality-01 FALSE TECHNIQUES LENGTHENING_INSENSITIVE
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-11 00:18:17] [INFO ] Flatten gal took : 78 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin5008864666960407415
[2023-03-11 00:18:17] [INFO ] Too many transitions (2582) to apply POR reductions. Disabling POR matrices.
[2023-03-11 00:18:17] [INFO ] Applying decomposition
[2023-03-11 00:18:17] [INFO ] Built C files in 54ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5008864666960407415
Running compilation step : cd /tmp/ltsmin5008864666960407415;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '720' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2023-03-11 00:18:17] [INFO ] Flatten gal took : 90 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph8573479156838849523.txt' '-o' '/tmp/graph8573479156838849523.bin' '-w' '/tmp/graph8573479156838849523.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8573479156838849523.bin' '-l' '-1' '-v' '-w' '/tmp/graph8573479156838849523.weights' '-q' '0' '-e' '0.001'
[2023-03-11 00:18:17] [INFO ] Decomposing Gal with order
[2023-03-11 00:18:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 00:18:17] [INFO ] Removed a total of 1916 redundant transitions.
[2023-03-11 00:18:17] [INFO ] Flatten gal took : 124 ms
[2023-03-11 00:18:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 5 labels/synchronizations in 18 ms.
[2023-03-11 00:18:17] [INFO ] Time to serialize gal into /tmp/LTLCardinality8680463304748671751.gal : 24 ms
[2023-03-11 00:18:17] [INFO ] Time to serialize properties into /tmp/LTLCardinality7541499324999416332.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality8680463304748671751.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality7541499324999416332.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((G(F("((i0.u10.p28==0)||(i15.u495.p1429==1))"))))
Formula 0 simplified : FG!"((i0.u10.p28==0)||(i15.u495.p1429==1))"
Compilation finished in 5787 ms.
Running link step : cd /tmp/ltsmin5008864666960407415;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 57 ms.
Running LTSmin : cd /tmp/ltsmin5008864666960407415;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '[](<>((LTLAPp3==true)))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2023-03-11 00:41:48] [INFO ] Applying decomposition
[2023-03-11 00:41:48] [INFO ] Flatten gal took : 226 ms
[2023-03-11 00:41:48] [INFO ] Decomposing Gal with order
[2023-03-11 00:41:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 00:41:49] [INFO ] Removed a total of 1760 redundant transitions.
[2023-03-11 00:41:49] [INFO ] Flatten gal took : 338 ms
[2023-03-11 00:41:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 2872 labels/synchronizations in 159 ms.
[2023-03-11 00:41:49] [INFO ] Time to serialize gal into /tmp/LTLCardinality4604092425626320861.gal : 38 ms
[2023-03-11 00:41:49] [INFO ] Time to serialize properties into /tmp/LTLCardinality5654714617349599425.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality4604092425626320861.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality5654714617349599425.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((G(F("((i0.i0.i0.i0.i0.i0.i0.u8.p28==0)||(i0.i0.i1.i0.i0.i0.i0.i0.i1.i1.u308.p1429==1))"))))
Formula 0 simplified : FG!"((i0.i0.i0.i0.i0.i0.i0.u8.p28==0)||(i0.i0.i1.i0.i0.i0.i0.i0.i1.i1.u308.p1429==1))"
Detected timeout of ITS tools.
[2023-03-11 01:05:20] [INFO ] Flatten gal took : 263 ms
[2023-03-11 01:05:21] [INFO ] Input system was already deterministic with 2582 transitions.
[2023-03-11 01:05:21] [INFO ] Transformed 2125 places.
[2023-03-11 01:05:21] [INFO ] Transformed 2582 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
P-invariant computation with GreatSPN timed out. Skipping.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2023-03-11 01:05:51] [INFO ] Time to serialize gal into /tmp/LTLCardinality4947318460547442776.gal : 46 ms
[2023-03-11 01:05:51] [INFO ] Time to serialize properties into /tmp/LTLCardinality12225242756468600957.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality4947318460547442776.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality12225242756468600957.ltl' '-c' '-stutter-deadlock' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...343
Read 1 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((G(F("((p28==0)||(p1429==1))"))))
Formula 0 simplified : FG!"((p28==0)||(p1429==1))"
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393220 kB
MemFree: 11445204 kB
After kill :
MemTotal: 16393220 kB
MemFree: 16031496 kB

BK_TIME_CONFINEMENT_REACHED

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

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

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is ASLink-PT-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 r005-oct2-167813592600083"
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 ;