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.r007-oct2-167813595100147.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 lolaxred
Input is ASLink-PT-09b, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r007-oct2-167813595100147
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.7M
-rw-r--r-- 1 mcc users 5.9K Feb 26 13:05 CTLCardinality.txt
-rw-r--r-- 1 mcc users 60K Feb 26 13:05 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.5K Feb 26 13:05 CTLFireability.txt
-rw-r--r-- 1 mcc users 52K Feb 26 13:05 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.4K Feb 25 15:30 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Feb 25 15:30 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 15:30 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 15:30 LTLFireability.xml
-rw-r--r-- 1 mcc users 7.1K Feb 26 13:06 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 62K Feb 26 13:06 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.0K Feb 26 13:06 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 67K Feb 26 13:06 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 15:30 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 15:30 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 1.3M Mar 5 18:22 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1678342412757

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=lolaxred
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ASLink-PT-09b
Applying reductions before tool lola
Invoking reducer
Running Version 202303021504
[2023-03-09 06:13:35] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-09 06:13:35] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-09 06:13:36] [INFO ] Load time of PNML (sax parser for PT used): 303 ms
[2023-03-09 06:13:36] [INFO ] Transformed 4014 places.
[2023-03-09 06:13:36] [INFO ] Transformed 4932 transitions.
[2023-03-09 06:13:36] [INFO ] Found NUPN structural information;
[2023-03-09 06:13:36] [INFO ] Parsed PT model containing 4014 places and 4932 transitions and 14960 arcs in 485 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 22 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
Initial state reduction rules removed 2 formulas.
FORMULA ASLink-PT-09b-LTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-09b-LTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-09b-LTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-09b-LTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-09b-LTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-09b-LTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-09b-LTLCardinality-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-09b-LTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 35 out of 4014 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4014/4014 places, 4932/4932 transitions.
Discarding 246 places :
Symmetric choice reduction at 0 with 246 rule applications. Total rules 246 place count 3768 transition count 4686
Iterating global reduction 0 with 246 rules applied. Total rules applied 492 place count 3768 transition count 4686
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 493 place count 3768 transition count 4685
Discarding 94 places :
Symmetric choice reduction at 1 with 94 rule applications. Total rules 587 place count 3674 transition count 4538
Iterating global reduction 1 with 94 rules applied. Total rules applied 681 place count 3674 transition count 4538
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 1 with 30 rules applied. Total rules applied 711 place count 3674 transition count 4508
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 724 place count 3661 transition count 4495
Iterating global reduction 2 with 13 rules applied. Total rules applied 737 place count 3661 transition count 4495
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 741 place count 3657 transition count 4484
Iterating global reduction 2 with 4 rules applied. Total rules applied 745 place count 3657 transition count 4484
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 748 place count 3654 transition count 4481
Iterating global reduction 2 with 3 rules applied. Total rules applied 751 place count 3654 transition count 4481
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 754 place count 3651 transition count 4471
Iterating global reduction 2 with 3 rules applied. Total rules applied 757 place count 3651 transition count 4471
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 758 place count 3650 transition count 4463
Iterating global reduction 2 with 1 rules applied. Total rules applied 759 place count 3650 transition count 4463
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 760 place count 3649 transition count 4462
Iterating global reduction 2 with 1 rules applied. Total rules applied 761 place count 3649 transition count 4462
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 762 place count 3648 transition count 4454
Iterating global reduction 2 with 1 rules applied. Total rules applied 763 place count 3648 transition count 4454
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 764 place count 3647 transition count 4446
Iterating global reduction 2 with 1 rules applied. Total rules applied 765 place count 3647 transition count 4446
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 766 place count 3646 transition count 4445
Iterating global reduction 2 with 1 rules applied. Total rules applied 767 place count 3646 transition count 4445
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 768 place count 3645 transition count 4437
Iterating global reduction 2 with 1 rules applied. Total rules applied 769 place count 3645 transition count 4437
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 770 place count 3644 transition count 4429
Iterating global reduction 2 with 1 rules applied. Total rules applied 771 place count 3644 transition count 4429
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 772 place count 3643 transition count 4428
Iterating global reduction 2 with 1 rules applied. Total rules applied 773 place count 3643 transition count 4428
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 774 place count 3642 transition count 4420
Iterating global reduction 2 with 1 rules applied. Total rules applied 775 place count 3642 transition count 4420
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 776 place count 3641 transition count 4412
Iterating global reduction 2 with 1 rules applied. Total rules applied 777 place count 3641 transition count 4412
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 778 place count 3640 transition count 4411
Iterating global reduction 2 with 1 rules applied. Total rules applied 779 place count 3640 transition count 4411
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 780 place count 3639 transition count 4403
Iterating global reduction 2 with 1 rules applied. Total rules applied 781 place count 3639 transition count 4403
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 782 place count 3638 transition count 4395
Iterating global reduction 2 with 1 rules applied. Total rules applied 783 place count 3638 transition count 4395
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 784 place count 3637 transition count 4394
Iterating global reduction 2 with 1 rules applied. Total rules applied 785 place count 3637 transition count 4394
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 786 place count 3636 transition count 4386
Iterating global reduction 2 with 1 rules applied. Total rules applied 787 place count 3636 transition count 4386
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 788 place count 3635 transition count 4378
Iterating global reduction 2 with 1 rules applied. Total rules applied 789 place count 3635 transition count 4378
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 790 place count 3634 transition count 4377
Iterating global reduction 2 with 1 rules applied. Total rules applied 791 place count 3634 transition count 4377
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 792 place count 3633 transition count 4369
Iterating global reduction 2 with 1 rules applied. Total rules applied 793 place count 3633 transition count 4369
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 794 place count 3632 transition count 4361
Iterating global reduction 2 with 1 rules applied. Total rules applied 795 place count 3632 transition count 4361
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 796 place count 3631 transition count 4360
Iterating global reduction 2 with 1 rules applied. Total rules applied 797 place count 3631 transition count 4360
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 798 place count 3630 transition count 4352
Iterating global reduction 2 with 1 rules applied. Total rules applied 799 place count 3630 transition count 4352
Applied a total of 799 rules in 8811 ms. Remains 3630 /4014 variables (removed 384) and now considering 4352/4932 (removed 580) transitions.
// Phase 1: matrix 4352 rows 3630 cols
[2023-03-09 06:13:45] [INFO ] Computed 394 place invariants in 196 ms
[2023-03-09 06:13:51] [INFO ] Implicit Places using invariants in 5542 ms returned []
[2023-03-09 06:13:51] [INFO ] Invariant cache hit.
[2023-03-09 06:13:54] [INFO ] Implicit Places using invariants and state equation in 3249 ms returned []
Implicit Place search using SMT with State Equation took 8841 ms to find 0 implicit places.
[2023-03-09 06:13:54] [INFO ] Invariant cache hit.
[2023-03-09 06:14:05] [INFO ] Dead Transitions using invariants and state equation in 11425 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3630/4014 places, 4352/4932 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 29097 ms. Remains : 3630/4014 places, 4352/4932 transitions.
Support contains 35 out of 3630 places after structural reductions.
[2023-03-09 06:14:06] [INFO ] Flatten gal took : 273 ms
[2023-03-09 06:14:06] [INFO ] Flatten gal took : 171 ms
[2023-03-09 06:14:07] [INFO ] Input system was already deterministic with 4352 transitions.
Incomplete random walk after 10000 steps, including 14 resets, run finished after 444 ms. (steps per millisecond=22 ) properties (out of 18) seen :7
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 11) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 67 ms. (steps per millisecond=149 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 10) seen :0
Running SMT prover for 10 properties.
[2023-03-09 06:14:08] [INFO ] Invariant cache hit.
[2023-03-09 06:14:09] [INFO ] [Real]Absence check using 94 positive place invariants in 114 ms returned sat
[2023-03-09 06:14:11] [INFO ] [Real]Absence check using 94 positive and 300 generalized place invariants in 1759 ms returned sat
[2023-03-09 06:14:16] [INFO ] After 7815ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:10
[2023-03-09 06:14:17] [INFO ] [Nat]Absence check using 94 positive place invariants in 163 ms returned sat
[2023-03-09 06:14:17] [INFO ] [Nat]Absence check using 94 positive and 300 generalized place invariants in 528 ms returned sat
[2023-03-09 06:14:41] [INFO ] After 22660ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :8
[2023-03-09 06:14:41] [INFO ] After 22670ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :8
Attempting to minimize the solution found.
Minimization took 2 ms.
[2023-03-09 06:14:41] [INFO ] After 25048ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :8
Fused 10 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 19 out of 3630 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3630/3630 places, 4352/4352 transitions.
Drop transitions removed 664 transitions
Trivial Post-agglo rules discarded 664 transitions
Performed 664 trivial Post agglomeration. Transition count delta: 664
Iterating post reduction 0 with 664 rules applied. Total rules applied 664 place count 3630 transition count 3688
Reduce places removed 664 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 667 rules applied. Total rules applied 1331 place count 2966 transition count 3685
Reduce places removed 2 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 2 with 6 rules applied. Total rules applied 1337 place count 2964 transition count 3681
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1341 place count 2960 transition count 3681
Performed 968 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 968 Pre rules applied. Total rules applied 1341 place count 2960 transition count 2713
Deduced a syphon composed of 968 places in 9 ms
Ensure Unique test removed 91 places
Reduce places removed 1059 places and 0 transitions.
Iterating global reduction 4 with 2027 rules applied. Total rules applied 3368 place count 1901 transition count 2713
Discarding 12 places :
Implicit places reduction removed 12 places
Drop transitions removed 54 transitions
Trivial Post-agglo rules discarded 54 transitions
Performed 54 trivial Post agglomeration. Transition count delta: 54
Iterating post reduction 4 with 66 rules applied. Total rules applied 3434 place count 1889 transition count 2659
Reduce places removed 54 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 5 with 56 rules applied. Total rules applied 3490 place count 1835 transition count 2657
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 3492 place count 1833 transition count 2657
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 37 Pre rules applied. Total rules applied 3492 place count 1833 transition count 2620
Deduced a syphon composed of 37 places in 9 ms
Ensure Unique test removed 36 places
Reduce places removed 73 places and 0 transitions.
Iterating global reduction 7 with 110 rules applied. Total rules applied 3602 place count 1760 transition count 2620
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 35 Pre rules applied. Total rules applied 3602 place count 1760 transition count 2585
Deduced a syphon composed of 35 places in 22 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 7 with 70 rules applied. Total rules applied 3672 place count 1725 transition count 2585
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3673 place count 1724 transition count 2584
Iterating global reduction 7 with 1 rules applied. Total rules applied 3674 place count 1724 transition count 2584
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 3674 place count 1724 transition count 2583
Deduced a syphon composed of 1 places in 21 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 3676 place count 1723 transition count 2583
Performed 277 Post agglomeration using F-continuation condition.Transition count delta: 277
Deduced a syphon composed of 277 places in 6 ms
Reduce places removed 277 places and 0 transitions.
Iterating global reduction 7 with 554 rules applied. Total rules applied 4230 place count 1446 transition count 2306
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 4231 place count 1445 transition count 2305
Ensure Unique test removed 1 places
Iterating global reduction 7 with 2 rules applied. Total rules applied 4233 place count 1444 transition count 2305
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 4234 place count 1443 transition count 2304
Iterating global reduction 7 with 1 rules applied. Total rules applied 4235 place count 1443 transition count 2304
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 2 rules applied. Total rules applied 4237 place count 1443 transition count 2302
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 4238 place count 1442 transition count 2302
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 1 places in 7 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 4240 place count 1441 transition count 2311
Free-agglomeration rule applied 10 times.
Iterating global reduction 9 with 10 rules applied. Total rules applied 4250 place count 1441 transition count 2301
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 9 with 10 rules applied. Total rules applied 4260 place count 1431 transition count 2301
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 10 with 10 rules applied. Total rules applied 4270 place count 1431 transition count 2291
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 10 with 10 rules applied. Total rules applied 4280 place count 1421 transition count 2291
Partial Free-agglomeration rule applied 8 times.
Drop transitions removed 8 transitions
Iterating global reduction 11 with 8 rules applied. Total rules applied 4288 place count 1421 transition count 2291
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 11 with 1 rules applied. Total rules applied 4289 place count 1420 transition count 2290
Reduce places removed 13 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 18 rules applied. Total rules applied 4307 place count 1407 transition count 2285
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 12 with 5 rules applied. Total rules applied 4312 place count 1402 transition count 2285
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 21 Pre rules applied. Total rules applied 4312 place count 1402 transition count 2264
Deduced a syphon composed of 21 places in 6 ms
Ensure Unique test removed 1 places
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 13 with 43 rules applied. Total rules applied 4355 place count 1380 transition count 2264
Discarding 7 places :
Implicit places reduction removed 7 places
Iterating post reduction 13 with 7 rules applied. Total rules applied 4362 place count 1373 transition count 2264
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 14 with 1 Pre rules applied. Total rules applied 4362 place count 1373 transition count 2263
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 14 with 2 rules applied. Total rules applied 4364 place count 1372 transition count 2263
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Deduced a syphon composed of 14 places in 5 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 14 with 28 rules applied. Total rules applied 4392 place count 1358 transition count 2249
Discarding 5 places :
Symmetric choice reduction at 14 with 5 rule applications. Total rules 4397 place count 1353 transition count 2244
Iterating global reduction 14 with 5 rules applied. Total rules applied 4402 place count 1353 transition count 2244
Free-agglomeration rule applied 5 times.
Iterating global reduction 14 with 5 rules applied. Total rules applied 4407 place count 1353 transition count 2239
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 14 with 5 rules applied. Total rules applied 4412 place count 1348 transition count 2239
Applied a total of 4412 rules in 1569 ms. Remains 1348 /3630 variables (removed 2282) and now considering 2239/4352 (removed 2113) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1570 ms. Remains : 1348/3630 places, 2239/4352 transitions.
Incomplete random walk after 10000 steps, including 92 resets, run finished after 372 ms. (steps per millisecond=26 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 67 ms. (steps per millisecond=149 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 11 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 10 resets, run finished after 73 ms. (steps per millisecond=136 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 11 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 11 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 10) seen :2
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 11 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 8) seen :0
Running SMT prover for 8 properties.
// Phase 1: matrix 2239 rows 1348 cols
[2023-03-09 06:14:43] [INFO ] Computed 233 place invariants in 47 ms
[2023-03-09 06:14:44] [INFO ] [Real]Absence check using 62 positive place invariants in 71 ms returned sat
[2023-03-09 06:14:44] [INFO ] [Real]Absence check using 62 positive and 171 generalized place invariants in 112 ms returned sat
[2023-03-09 06:14:44] [INFO ] After 762ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:8
[2023-03-09 06:14:45] [INFO ] [Nat]Absence check using 62 positive place invariants in 120 ms returned sat
[2023-03-09 06:14:45] [INFO ] [Nat]Absence check using 62 positive and 171 generalized place invariants in 92 ms returned sat
[2023-03-09 06:15:03] [INFO ] After 17713ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2023-03-09 06:15:03] [INFO ] State equation strengthened by 7 read => feed constraints.
[2023-03-09 06:15:06] [INFO ] After 2722ms SMT Verify possible using 7 Read/Feed constraints in natural domain returned unsat :0 sat :7
[2023-03-09 06:15:08] [INFO ] Deduced a trap composed of 102 places in 338 ms of which 18 ms to minimize.
[2023-03-09 06:15:08] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 542 ms
[2023-03-09 06:15:09] [INFO ] Deduced a trap composed of 91 places in 567 ms of which 1 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:736)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:656)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:71)
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-09 06:15:09] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-09 06:15:09] [INFO ] After 25114ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:8
Fused 8 Parikh solutions to 7 different solutions.
Parikh walk visited 0 properties in 361 ms.
Support contains 17 out of 1348 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1348/1348 places, 2239/2239 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 1348 transition count 2238
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 3 place count 1346 transition count 2238
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 3 place count 1346 transition count 2237
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 5 place count 1345 transition count 2237
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 1 rules applied. Total rules applied 6 place count 1344 transition count 2237
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 5 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 12 place count 1341 transition count 2234
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 13 place count 1340 transition count 2233
Iterating global reduction 3 with 1 rules applied. Total rules applied 14 place count 1340 transition count 2233
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 15 place count 1340 transition count 2232
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 16 place count 1339 transition count 2232
Applied a total of 16 rules in 244 ms. Remains 1339 /1348 variables (removed 9) and now considering 2232/2239 (removed 7) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 244 ms. Remains : 1339/1348 places, 2232/2239 transitions.
Incomplete random walk after 10000 steps, including 110 resets, run finished after 235 ms. (steps per millisecond=42 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 98 ms. (steps per millisecond=102 ) properties (out of 8) seen :1
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 89 ms. (steps per millisecond=112 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 11 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10000 steps, including 10 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10000 steps, including 11 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 7) seen :0
Running SMT prover for 7 properties.
// Phase 1: matrix 2232 rows 1339 cols
[2023-03-09 06:15:11] [INFO ] Computed 231 place invariants in 23 ms
[2023-03-09 06:15:11] [INFO ] [Real]Absence check using 61 positive place invariants in 216 ms returned sat
[2023-03-09 06:15:11] [INFO ] [Real]Absence check using 61 positive and 170 generalized place invariants in 219 ms returned sat
[2023-03-09 06:15:12] [INFO ] After 866ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2023-03-09 06:15:12] [INFO ] [Nat]Absence check using 61 positive place invariants in 102 ms returned sat
[2023-03-09 06:15:12] [INFO ] [Nat]Absence check using 61 positive and 170 generalized place invariants in 65 ms returned sat
[2023-03-09 06:15:32] [INFO ] After 19987ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2023-03-09 06:15:32] [INFO ] State equation strengthened by 7 read => feed constraints.
[2023-03-09 06:15:33] [INFO ] After 394ms SMT Verify possible using 7 Read/Feed constraints in natural domain returned unsat :0 sat :5
[2023-03-09 06:15:34] [INFO ] After 1230ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 462 ms.
[2023-03-09 06:15:34] [INFO ] After 22482ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Fused 7 Parikh solutions to 6 different solutions.
Parikh walk visited 0 properties in 115 ms.
Support contains 16 out of 1339 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1339/1339 places, 2232/2232 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 1339 transition count 2231
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 1338 transition count 2231
Applied a total of 2 rules in 61 ms. Remains 1338 /1339 variables (removed 1) and now considering 2231/2232 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 61 ms. Remains : 1338/1339 places, 2231/2232 transitions.
Incomplete random walk after 10000 steps, including 89 resets, run finished after 196 ms. (steps per millisecond=51 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 11 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 11 resets, run finished after 59 ms. (steps per millisecond=169 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10000 steps, including 10 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10000 steps, including 10 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 11 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 7) seen :0
Interrupted probabilistic random walk after 115208 steps, run timeout after 3001 ms. (steps per millisecond=38 ) properties seen :{}
Probabilistic random walk after 115208 steps, saw 28982 distinct states, run finished after 3003 ms. (steps per millisecond=38 ) properties seen :0
Running SMT prover for 7 properties.
// Phase 1: matrix 2231 rows 1338 cols
[2023-03-09 06:15:38] [INFO ] Computed 231 place invariants in 24 ms
[2023-03-09 06:15:38] [INFO ] [Real]Absence check using 61 positive place invariants in 19 ms returned sat
[2023-03-09 06:15:39] [INFO ] [Real]Absence check using 61 positive and 170 generalized place invariants in 451 ms returned sat
[2023-03-09 06:15:39] [INFO ] After 809ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2023-03-09 06:15:39] [INFO ] [Nat]Absence check using 61 positive place invariants in 19 ms returned sat
[2023-03-09 06:15:39] [INFO ] [Nat]Absence check using 61 positive and 170 generalized place invariants in 74 ms returned sat
[2023-03-09 06:15:51] [INFO ] After 11766ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2023-03-09 06:15:51] [INFO ] State equation strengthened by 7 read => feed constraints.
[2023-03-09 06:16:01] [INFO ] After 9481ms SMT Verify possible using 7 Read/Feed constraints in natural domain returned unsat :0 sat :5
[2023-03-09 06:16:01] [INFO ] Deduced a trap composed of 100 places in 274 ms of which 3 ms to minimize.
[2023-03-09 06:16:01] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 462 ms
[2023-03-09 06:16:02] [INFO ] After 10766ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 671 ms.
[2023-03-09 06:16:03] [INFO ] After 23837ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Fused 7 Parikh solutions to 6 different solutions.
Parikh walk visited 1 properties in 161 ms.
Support contains 15 out of 1338 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1338/1338 places, 2231/2231 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 1338 transition count 2230
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 1337 transition count 2230
Applied a total of 2 rules in 57 ms. Remains 1337 /1338 variables (removed 1) and now considering 2230/2231 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 57 ms. Remains : 1337/1338 places, 2230/2231 transitions.
FORMULA ASLink-PT-09b-LTLCardinality-03 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 148 stabilizing places and 148 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((F(p0)&&F(p1))))'
Support contains 4 out of 3630 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3630/3630 places, 4352/4352 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 675 transitions
Trivial Post-agglo rules discarded 675 transitions
Performed 675 trivial Post agglomeration. Transition count delta: 675
Iterating post reduction 0 with 675 rules applied. Total rules applied 675 place count 3629 transition count 3676
Reduce places removed 675 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 678 rules applied. Total rules applied 1353 place count 2954 transition count 3673
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 1358 place count 2952 transition count 3670
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 1361 place count 2949 transition count 3670
Performed 978 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 978 Pre rules applied. Total rules applied 1361 place count 2949 transition count 2692
Deduced a syphon composed of 978 places in 8 ms
Ensure Unique test removed 94 places
Reduce places removed 1072 places and 0 transitions.
Iterating global reduction 4 with 2050 rules applied. Total rules applied 3411 place count 1877 transition count 2692
Discarding 9 places :
Implicit places reduction removed 9 places
Drop transitions removed 58 transitions
Trivial Post-agglo rules discarded 58 transitions
Performed 58 trivial Post agglomeration. Transition count delta: 58
Iterating post reduction 4 with 67 rules applied. Total rules applied 3478 place count 1868 transition count 2634
Reduce places removed 58 places and 0 transitions.
Iterating post reduction 5 with 58 rules applied. Total rules applied 3536 place count 1810 transition count 2634
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 37 Pre rules applied. Total rules applied 3536 place count 1810 transition count 2597
Deduced a syphon composed of 37 places in 7 ms
Ensure Unique test removed 36 places
Reduce places removed 73 places and 0 transitions.
Iterating global reduction 6 with 110 rules applied. Total rules applied 3646 place count 1737 transition count 2597
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 35 Pre rules applied. Total rules applied 3646 place count 1737 transition count 2562
Deduced a syphon composed of 35 places in 8 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 6 with 70 rules applied. Total rules applied 3716 place count 1702 transition count 2562
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 3720 place count 1698 transition count 2558
Iterating global reduction 6 with 4 rules applied. Total rules applied 3724 place count 1698 transition count 2558
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 2 Pre rules applied. Total rules applied 3724 place count 1698 transition count 2556
Deduced a syphon composed of 2 places in 6 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 3728 place count 1696 transition count 2556
Performed 271 Post agglomeration using F-continuation condition.Transition count delta: 271
Deduced a syphon composed of 271 places in 5 ms
Reduce places removed 271 places and 0 transitions.
Iterating global reduction 6 with 542 rules applied. Total rules applied 4270 place count 1425 transition count 2285
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 4271 place count 1424 transition count 2284
Ensure Unique test removed 1 places
Iterating global reduction 6 with 2 rules applied. Total rules applied 4273 place count 1423 transition count 2284
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 4274 place count 1422 transition count 2283
Iterating global reduction 6 with 1 rules applied. Total rules applied 4275 place count 1422 transition count 2283
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 2 rules applied. Total rules applied 4277 place count 1422 transition count 2281
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 4278 place count 1421 transition count 2281
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 4280 place count 1420 transition count 2290
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 4282 place count 1418 transition count 2288
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 8 with 24 rules applied. Total rules applied 4306 place count 1402 transition count 2280
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 9 with 8 rules applied. Total rules applied 4314 place count 1394 transition count 2280
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 24 Pre rules applied. Total rules applied 4314 place count 1394 transition count 2256
Deduced a syphon composed of 24 places in 4 ms
Ensure Unique test removed 1 places
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 10 with 49 rules applied. Total rules applied 4363 place count 1369 transition count 2256
Discarding 16 places :
Implicit places reduction removed 16 places
Iterating post reduction 10 with 16 rules applied. Total rules applied 4379 place count 1353 transition count 2256
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 1 Pre rules applied. Total rules applied 4379 place count 1353 transition count 2255
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 4381 place count 1352 transition count 2255
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 5 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 11 with 48 rules applied. Total rules applied 4429 place count 1328 transition count 2231
Discarding 15 places :
Symmetric choice reduction at 11 with 15 rule applications. Total rules 4444 place count 1313 transition count 2216
Iterating global reduction 11 with 15 rules applied. Total rules applied 4459 place count 1313 transition count 2216
Discarding 7 places :
Symmetric choice reduction at 11 with 7 rule applications. Total rules 4466 place count 1306 transition count 2209
Iterating global reduction 11 with 7 rules applied. Total rules applied 4473 place count 1306 transition count 2209
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 11 with 7 rules applied. Total rules applied 4480 place count 1306 transition count 2202
Applied a total of 4480 rules in 966 ms. Remains 1306 /3630 variables (removed 2324) and now considering 2202/4352 (removed 2150) transitions.
// Phase 1: matrix 2202 rows 1306 cols
[2023-03-09 06:16:04] [INFO ] Computed 221 place invariants in 56 ms
[2023-03-09 06:16:06] [INFO ] Implicit Places using invariants in 2281 ms returned [1, 18, 19, 31, 49, 67, 87, 138, 148, 149, 153, 171, 189, 285, 286, 287, 288, 290, 307, 325, 345, 396, 397, 409, 410, 412, 429, 447, 467, 518, 519, 531, 532, 534, 551, 569, 589, 619, 643, 644, 656, 657, 659, 676, 694, 714, 765, 766, 778, 779, 781, 798, 816, 836, 887, 888, 900, 901, 903, 920, 938, 1009, 1013, 1014, 1026, 1027, 1029, 1046, 1064, 1084, 1135, 1136, 1139, 1150, 1151, 1152, 1170, 1172, 1176, 1194, 1195, 1196, 1197, 1210, 1216, 1222, 1228, 1234, 1240, 1246, 1252, 1258, 1264, 1270]
Discarding 94 places :
Implicit Place search using SMT only with invariants took 2288 ms to find 94 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1212/3630 places, 2202/4352 transitions.
Drop transitions removed 169 transitions
Trivial Post-agglo rules discarded 169 transitions
Performed 169 trivial Post agglomeration. Transition count delta: 169
Iterating post reduction 0 with 169 rules applied. Total rules applied 169 place count 1212 transition count 2033
Reduce places removed 169 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 170 rules applied. Total rules applied 339 place count 1043 transition count 2032
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 340 place count 1042 transition count 2032
Performed 46 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 46 Pre rules applied. Total rules applied 340 place count 1042 transition count 1986
Deduced a syphon composed of 46 places in 5 ms
Ensure Unique test removed 1 places
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 3 with 93 rules applied. Total rules applied 433 place count 995 transition count 1986
Discarding 6 places :
Implicit places reduction removed 6 places
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 3 with 16 rules applied. Total rules applied 449 place count 989 transition count 1976
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 459 place count 979 transition count 1976
Discarding 16 places :
Symmetric choice reduction at 5 with 16 rule applications. Total rules 475 place count 963 transition count 1960
Iterating global reduction 5 with 16 rules applied. Total rules applied 491 place count 963 transition count 1960
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 495 place count 963 transition count 1956
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 495 place count 963 transition count 1955
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 497 place count 962 transition count 1955
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 500 place count 959 transition count 1949
Iterating global reduction 6 with 3 rules applied. Total rules applied 503 place count 959 transition count 1949
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 504 place count 958 transition count 1948
Iterating global reduction 6 with 1 rules applied. Total rules applied 505 place count 958 transition count 1948
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 506 place count 957 transition count 1946
Iterating global reduction 6 with 1 rules applied. Total rules applied 507 place count 957 transition count 1946
Performed 70 Post agglomeration using F-continuation condition.Transition count delta: 70
Deduced a syphon composed of 70 places in 3 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 6 with 140 rules applied. Total rules applied 647 place count 887 transition count 1876
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 648 place count 886 transition count 1875
Iterating global reduction 6 with 1 rules applied. Total rules applied 649 place count 886 transition count 1875
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 650 place count 886 transition count 1874
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 654 place count 884 transition count 1875
Applied a total of 654 rules in 340 ms. Remains 884 /1212 variables (removed 328) and now considering 1875/2202 (removed 327) transitions.
// Phase 1: matrix 1875 rows 884 cols
[2023-03-09 06:16:07] [INFO ] Computed 120 place invariants in 28 ms
[2023-03-09 06:16:08] [INFO ] Implicit Places using invariants in 992 ms returned [89, 95, 100, 166, 183, 189, 194, 197, 273, 279, 284, 361, 367, 372, 457, 462, 539, 545, 550, 627, 633, 638, 700, 717, 723, 728, 805, 811, 816, 881]
Discarding 30 places :
Implicit Place search using SMT only with invariants took 1010 ms to find 30 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 854/3630 places, 1875/4352 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 854 transition count 1874
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 853 transition count 1874
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 19 place count 836 transition count 1857
Iterating global reduction 2 with 17 rules applied. Total rules applied 36 place count 836 transition count 1857
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 53 place count 819 transition count 1840
Iterating global reduction 2 with 17 rules applied. Total rules applied 70 place count 819 transition count 1840
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 78 place count 811 transition count 1832
Iterating global reduction 2 with 8 rules applied. Total rules applied 86 place count 811 transition count 1832
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 3 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 2 with 22 rules applied. Total rules applied 108 place count 800 transition count 1821
Applied a total of 108 rules in 135 ms. Remains 800 /854 variables (removed 54) and now considering 1821/1875 (removed 54) transitions.
// Phase 1: matrix 1821 rows 800 cols
[2023-03-09 06:16:08] [INFO ] Computed 90 place invariants in 47 ms
[2023-03-09 06:16:09] [INFO ] Implicit Places using invariants in 807 ms returned []
[2023-03-09 06:16:09] [INFO ] Invariant cache hit.
[2023-03-09 06:16:11] [INFO ] Implicit Places using invariants and state equation in 2494 ms returned []
Implicit Place search using SMT with State Equation took 3321 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 800/3630 places, 1821/4352 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 8062 ms. Remains : 800/3630 places, 1821/4352 transitions.
Stuttering acceptance computed with spot in 433 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : ASLink-PT-09b-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(AND (EQ s412 0) (EQ s111 1)), p1:(AND (EQ s103 0) (EQ s24 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 39 steps with 0 reset in 6 ms.
FORMULA ASLink-PT-09b-LTLCardinality-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-09b-LTLCardinality-00 finished in 8615 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' '!(((p0&&(p1 U p2)&&G(p3)) U X(p4)))'
Support contains 5 out of 3630 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3630/3630 places, 4352/4352 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 3625 transition count 4347
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 3625 transition count 4347
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 12 place count 3623 transition count 4345
Iterating global reduction 0 with 2 rules applied. Total rules applied 14 place count 3623 transition count 4345
Applied a total of 14 rules in 965 ms. Remains 3623 /3630 variables (removed 7) and now considering 4345/4352 (removed 7) transitions.
// Phase 1: matrix 4345 rows 3623 cols
[2023-03-09 06:16:13] [INFO ] Computed 394 place invariants in 82 ms
[2023-03-09 06:16:16] [INFO ] Implicit Places using invariants in 3407 ms returned []
[2023-03-09 06:16:16] [INFO ] Invariant cache hit.
[2023-03-09 06:16:19] [INFO ] Implicit Places using invariants and state equation in 2956 ms returned [3457, 3468, 3479, 3487, 3495, 3503, 3511, 3522, 3530, 3538, 3549]
Discarding 11 places :
Implicit Place search using SMT with State Equation took 6370 ms to find 11 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3612/3630 places, 4345/4352 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 3599 transition count 4332
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 3599 transition count 4332
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 37 place count 3588 transition count 4321
Iterating global reduction 0 with 11 rules applied. Total rules applied 48 place count 3588 transition count 4321
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 57 place count 3579 transition count 4312
Iterating global reduction 0 with 9 rules applied. Total rules applied 66 place count 3579 transition count 4312
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 70 place count 3575 transition count 4308
Iterating global reduction 0 with 4 rules applied. Total rules applied 74 place count 3575 transition count 4308
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 76 place count 3573 transition count 4306
Iterating global reduction 0 with 2 rules applied. Total rules applied 78 place count 3573 transition count 4306
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 80 place count 3571 transition count 4304
Iterating global reduction 0 with 2 rules applied. Total rules applied 82 place count 3571 transition count 4304
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 84 place count 3569 transition count 4302
Iterating global reduction 0 with 2 rules applied. Total rules applied 86 place count 3569 transition count 4302
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 88 place count 3567 transition count 4300
Iterating global reduction 0 with 2 rules applied. Total rules applied 90 place count 3567 transition count 4300
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 91 place count 3566 transition count 4299
Iterating global reduction 0 with 1 rules applied. Total rules applied 92 place count 3566 transition count 4299
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 93 place count 3565 transition count 4298
Iterating global reduction 0 with 1 rules applied. Total rules applied 94 place count 3565 transition count 4298
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 95 place count 3564 transition count 4297
Iterating global reduction 0 with 1 rules applied. Total rules applied 96 place count 3564 transition count 4297
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 97 place count 3563 transition count 4296
Iterating global reduction 0 with 1 rules applied. Total rules applied 98 place count 3563 transition count 4296
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 99 place count 3562 transition count 4295
Iterating global reduction 0 with 1 rules applied. Total rules applied 100 place count 3562 transition count 4295
Applied a total of 100 rules in 3554 ms. Remains 3562 /3612 variables (removed 50) and now considering 4295/4345 (removed 50) transitions.
// Phase 1: matrix 4295 rows 3562 cols
[2023-03-09 06:16:23] [INFO ] Computed 383 place invariants in 114 ms
[2023-03-09 06:16:25] [INFO ] Implicit Places using invariants in 2341 ms returned []
[2023-03-09 06:16:25] [INFO ] Invariant cache hit.
[2023-03-09 06:16:28] [INFO ] Implicit Places using invariants and state equation in 3224 ms returned []
Implicit Place search using SMT with State Equation took 5574 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3562/3630 places, 4295/4352 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 16463 ms. Remains : 3562/3630 places, 4295/4352 transitions.
Stuttering acceptance computed with spot in 677 ms :[(NOT p4), (NOT p4), (OR (AND p1 (NOT p2) (NOT p4)) (AND (NOT p2) p3 (NOT p4))), (NOT p4), true, (NOT p2), (NOT p3)]
Running random walk in product with property : ASLink-PT-09b-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=(OR (NOT p0) (AND (NOT p2) (NOT p1)) (NOT p3)), acceptance={} source=0 dest: 1}, { cond=(AND p0 (NOT p2) p1 p3), acceptance={} source=0 dest: 2}, { cond=(OR (AND p0 p2 p3) (AND p0 p1 p3)), acceptance={} source=0 dest: 3}], [{ cond=(NOT p4), acceptance={} source=1 dest: 4}], [{ cond=(AND (NOT p2) (NOT p1) p3 (NOT p4)), acceptance={} source=2 dest: 4}, { cond=(AND (NOT p2) p1 (NOT p4)), acceptance={} source=2 dest: 5}], [{ cond=(OR (AND (NOT p0) p3 (NOT p4)) (AND (NOT p2) (NOT p1) p3 (NOT p4))), acceptance={0} source=3 dest: 1}, { cond=(AND p0 (NOT p2) p1 p3 (NOT p4)), acceptance={0} source=3 dest: 2}, { cond=(OR (AND p0 p2 p3 (NOT p4)) (AND p0 p1 p3 (NOT p4))), acceptance={0} source=3 dest: 3}, { cond=(AND (NOT p3) (NOT p4)), acceptance={0} source=3 dest: 4}, { cond=(AND p3 (NOT p4)), acceptance={0} source=3 dest: 6}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=5 dest: 4}, { cond=(AND (NOT p2) p1), acceptance={0} source=5 dest: 5}], [{ cond=(NOT p3), acceptance={} source=6 dest: 4}, { cond=p3, acceptance={} source=6 dest: 6}]], initial=0, aps=[p0:(EQ s1568 1), p2:(EQ s629 1), p1:(OR (EQ s3293 0) (EQ s3307 1)), p3:(EQ s3378 1), p4:(OR (EQ s3293 0) (EQ s3307 1) (EQ s629 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, null, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 2193 ms.
Product exploration explored 100000 steps with 50000 reset in 2219 ms.
Computed a total of 146 stabilizing places and 146 stable transitions
Computed a total of 146 stabilizing places and 146 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p2) p1 (NOT p3) p4), (X (NOT (AND p0 (NOT p2) p1 p3 (NOT p4)))), (X (NOT (OR (AND p0 p2 p3 (NOT p4)) (AND p0 p1 p3 (NOT p4))))), (X (NOT (AND (NOT p3) (NOT p4)))), (X (NOT (AND (NOT p2) p1 (NOT p4)))), (X (NOT (AND p3 (NOT p4)))), (X (NOT (OR (AND (NOT p0) p3 (NOT p4)) (AND (NOT p2) (NOT p1) p3 (NOT p4))))), (X p4), (X (NOT (AND (NOT p2) (NOT p1) p3 (NOT p4)))), true, (X (X (NOT (AND p0 (NOT p2) p1 p3 (NOT p4))))), (X (X (NOT (OR (AND p0 p2 p3 (NOT p4)) (AND p0 p1 p3 (NOT p4)))))), (X (X (NOT (AND (NOT p3) (NOT p4))))), (X (X (NOT (AND (NOT p2) p1 (NOT p4))))), (X (X (NOT (AND p3 (NOT p4))))), (X (X (AND (NOT p2) p1))), (X (X (NOT (AND (NOT p2) (NOT p1))))), (X (X (NOT (OR (AND (NOT p0) p3 (NOT p4)) (AND (NOT p2) (NOT p1) p3 (NOT p4)))))), (X (X (NOT p3))), (X (X p4)), (X (X (NOT (AND (NOT p2) (NOT p1) p3 (NOT p4)))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (NOT (AND p3 (NOT p4))))
Knowledge based reduction with 21 factoid took 521 ms. Reduced automaton from 7 states, 16 edges and 5 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA ASLink-PT-09b-LTLCardinality-04 TRUE TECHNIQUES KNOWLEDGE
Treatment of property ASLink-PT-09b-LTLCardinality-04 finished in 22215 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))||G(p1))))'
Support contains 6 out of 3630 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3630/3630 places, 4352/4352 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 672 transitions
Trivial Post-agglo rules discarded 672 transitions
Performed 672 trivial Post agglomeration. Transition count delta: 672
Iterating post reduction 0 with 672 rules applied. Total rules applied 672 place count 3629 transition count 3679
Reduce places removed 672 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 675 rules applied. Total rules applied 1347 place count 2957 transition count 3676
Reduce places removed 2 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 4 rules applied. Total rules applied 1351 place count 2955 transition count 3674
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1353 place count 2953 transition count 3674
Performed 980 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 980 Pre rules applied. Total rules applied 1353 place count 2953 transition count 2694
Deduced a syphon composed of 980 places in 10 ms
Ensure Unique test removed 93 places
Reduce places removed 1073 places and 0 transitions.
Iterating global reduction 4 with 2053 rules applied. Total rules applied 3406 place count 1880 transition count 2694
Discarding 10 places :
Implicit places reduction removed 10 places
Drop transitions removed 59 transitions
Trivial Post-agglo rules discarded 59 transitions
Performed 59 trivial Post agglomeration. Transition count delta: 59
Iterating post reduction 4 with 69 rules applied. Total rules applied 3475 place count 1870 transition count 2635
Reduce places removed 59 places and 0 transitions.
Iterating post reduction 5 with 59 rules applied. Total rules applied 3534 place count 1811 transition count 2635
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 35 Pre rules applied. Total rules applied 3534 place count 1811 transition count 2600
Deduced a syphon composed of 35 places in 7 ms
Ensure Unique test removed 33 places
Reduce places removed 68 places and 0 transitions.
Iterating global reduction 6 with 103 rules applied. Total rules applied 3637 place count 1743 transition count 2600
Performed 32 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 32 Pre rules applied. Total rules applied 3637 place count 1743 transition count 2568
Deduced a syphon composed of 32 places in 7 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 6 with 64 rules applied. Total rules applied 3701 place count 1711 transition count 2568
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 3704 place count 1708 transition count 2565
Iterating global reduction 6 with 3 rules applied. Total rules applied 3707 place count 1708 transition count 2565
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 3707 place count 1708 transition count 2564
Deduced a syphon composed of 1 places in 8 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 3709 place count 1707 transition count 2564
Performed 274 Post agglomeration using F-continuation condition.Transition count delta: 274
Deduced a syphon composed of 274 places in 7 ms
Ensure Unique test removed 1 places
Reduce places removed 275 places and 0 transitions.
Iterating global reduction 6 with 549 rules applied. Total rules applied 4258 place count 1432 transition count 2290
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 4259 place count 1431 transition count 2289
Ensure Unique test removed 1 places
Iterating global reduction 6 with 2 rules applied. Total rules applied 4261 place count 1430 transition count 2289
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 4262 place count 1429 transition count 2288
Iterating global reduction 6 with 1 rules applied. Total rules applied 4263 place count 1429 transition count 2288
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 2 rules applied. Total rules applied 4265 place count 1429 transition count 2286
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 4266 place count 1428 transition count 2286
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 4268 place count 1427 transition count 2295
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 4270 place count 1425 transition count 2293
Reduce places removed 17 places and 0 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 8 with 25 rules applied. Total rules applied 4295 place count 1408 transition count 2285
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 9 with 8 rules applied. Total rules applied 4303 place count 1400 transition count 2285
Performed 25 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 25 Pre rules applied. Total rules applied 4303 place count 1400 transition count 2260
Deduced a syphon composed of 25 places in 5 ms
Ensure Unique test removed 1 places
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 10 with 51 rules applied. Total rules applied 4354 place count 1374 transition count 2260
Discarding 17 places :
Implicit places reduction removed 17 places
Iterating post reduction 10 with 17 rules applied. Total rules applied 4371 place count 1357 transition count 2260
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 1 Pre rules applied. Total rules applied 4371 place count 1357 transition count 2259
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 4373 place count 1356 transition count 2259
Performed 26 Post agglomeration using F-continuation condition.Transition count delta: 26
Deduced a syphon composed of 26 places in 5 ms
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 11 with 52 rules applied. Total rules applied 4425 place count 1330 transition count 2233
Discarding 16 places :
Symmetric choice reduction at 11 with 16 rule applications. Total rules 4441 place count 1314 transition count 2217
Iterating global reduction 11 with 16 rules applied. Total rules applied 4457 place count 1314 transition count 2217
Discarding 7 places :
Symmetric choice reduction at 11 with 7 rule applications. Total rules 4464 place count 1307 transition count 2210
Iterating global reduction 11 with 7 rules applied. Total rules applied 4471 place count 1307 transition count 2210
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 11 with 7 rules applied. Total rules applied 4478 place count 1307 transition count 2203
Applied a total of 4478 rules in 973 ms. Remains 1307 /3630 variables (removed 2323) and now considering 2203/4352 (removed 2149) transitions.
// Phase 1: matrix 2203 rows 1307 cols
[2023-03-09 06:16:35] [INFO ] Computed 221 place invariants in 31 ms
[2023-03-09 06:16:36] [INFO ] Implicit Places using invariants in 1152 ms returned [1, 18, 19, 31, 48, 66, 86, 137, 147, 148, 150, 167, 185, 205, 256, 257, 269, 270, 272, 289, 307, 328, 370, 383, 384, 396, 397, 399, 416, 434, 454, 505, 506, 518, 519, 521, 538, 556, 576, 619, 630, 631, 643, 644, 646, 663, 681, 701, 753, 754, 766, 767, 769, 786, 804, 824, 875, 876, 888, 889, 891, 908, 926, 997, 1001, 1002, 1014, 1015, 1017, 1034, 1052, 1106, 1132, 1137, 1151, 1152, 1153, 1171, 1173, 1177, 1195, 1196, 1197, 1198, 1211, 1217, 1223, 1229, 1235, 1241, 1247, 1253, 1259, 1265, 1271]
Discarding 95 places :
Implicit Place search using SMT only with invariants took 1156 ms to find 95 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1212/3630 places, 2203/4352 transitions.
Drop transitions removed 164 transitions
Trivial Post-agglo rules discarded 164 transitions
Performed 164 trivial Post agglomeration. Transition count delta: 164
Iterating post reduction 0 with 164 rules applied. Total rules applied 164 place count 1212 transition count 2039
Reduce places removed 164 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 167 rules applied. Total rules applied 331 place count 1048 transition count 2036
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 334 place count 1045 transition count 2036
Performed 43 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 43 Pre rules applied. Total rules applied 334 place count 1045 transition count 1993
Deduced a syphon composed of 43 places in 5 ms
Ensure Unique test removed 1 places
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 3 with 87 rules applied. Total rules applied 421 place count 1001 transition count 1993
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 433 place count 997 transition count 1985
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 441 place count 989 transition count 1985
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 456 place count 974 transition count 1970
Iterating global reduction 5 with 15 rules applied. Total rules applied 471 place count 974 transition count 1970
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 474 place count 974 transition count 1967
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 474 place count 974 transition count 1966
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 476 place count 973 transition count 1966
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 479 place count 970 transition count 1960
Iterating global reduction 6 with 3 rules applied. Total rules applied 482 place count 970 transition count 1960
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 483 place count 969 transition count 1959
Iterating global reduction 6 with 1 rules applied. Total rules applied 484 place count 969 transition count 1959
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 485 place count 968 transition count 1957
Iterating global reduction 6 with 1 rules applied. Total rules applied 486 place count 968 transition count 1957
Performed 72 Post agglomeration using F-continuation condition.Transition count delta: 72
Deduced a syphon composed of 72 places in 4 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 6 with 144 rules applied. Total rules applied 630 place count 896 transition count 1885
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 631 place count 895 transition count 1884
Iterating global reduction 6 with 1 rules applied. Total rules applied 632 place count 895 transition count 1884
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 633 place count 895 transition count 1883
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 637 place count 893 transition count 1884
Applied a total of 637 rules in 305 ms. Remains 893 /1212 variables (removed 319) and now considering 1884/2203 (removed 319) transitions.
// Phase 1: matrix 1884 rows 893 cols
[2023-03-09 06:16:36] [INFO ] Computed 121 place invariants in 39 ms
[2023-03-09 06:16:37] [INFO ] Implicit Places using invariants in 744 ms returned [88, 94, 99, 174, 180, 185, 264, 277, 354, 360, 365, 442, 455, 540, 545, 622, 628, 633, 695, 712, 718, 723, 811, 816, 890]
Discarding 25 places :
Implicit Place search using SMT only with invariants took 769 ms to find 25 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 868/3630 places, 1884/4352 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 868 transition count 1883
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 867 transition count 1883
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 16 place count 853 transition count 1869
Iterating global reduction 2 with 14 rules applied. Total rules applied 30 place count 853 transition count 1869
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 44 place count 839 transition count 1855
Iterating global reduction 2 with 14 rules applied. Total rules applied 58 place count 839 transition count 1855
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 63 place count 834 transition count 1850
Iterating global reduction 2 with 5 rules applied. Total rules applied 68 place count 834 transition count 1850
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 3 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 88 place count 824 transition count 1840
Applied a total of 88 rules in 134 ms. Remains 824 /868 variables (removed 44) and now considering 1840/1884 (removed 44) transitions.
// Phase 1: matrix 1840 rows 824 cols
[2023-03-09 06:16:37] [INFO ] Computed 96 place invariants in 13 ms
[2023-03-09 06:16:38] [INFO ] Implicit Places using invariants in 774 ms returned []
[2023-03-09 06:16:38] [INFO ] Invariant cache hit.
[2023-03-09 06:16:39] [INFO ] State equation strengthened by 5 read => feed constraints.
[2023-03-09 06:16:41] [INFO ] Implicit Places using invariants and state equation in 3111 ms returned []
Implicit Place search using SMT with State Equation took 3894 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 824/3630 places, 1840/4352 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 7232 ms. Remains : 824/3630 places, 1840/4352 transitions.
Stuttering acceptance computed with spot in 147 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : ASLink-PT-09b-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(AND (EQ s743 0) (EQ s416 1) (OR (EQ s252 0) (EQ s497 1))), p0:(OR (EQ s770 0) (EQ s230 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 2327 reset in 426 ms.
Product exploration explored 100000 steps with 2407 reset in 507 ms.
Computed a total of 5 stabilizing places and 4 stable transitions
Computed a total of 5 stabilizing places and 4 stable transitions
Detected a total of 5/824 stabilizing places and 4/1840 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT (AND p1 (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
Knowledge based reduction with 4 factoid took 282 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 102 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Finished random walk after 3884 steps, including 33 resets, run visited all 2 properties in 28 ms. (steps per millisecond=138 )
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT (AND p1 (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (F (AND (NOT p1) (NOT p0))), (F (AND p1 (NOT p0)))]
Knowledge based reduction with 4 factoid took 454 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 106 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 156 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 6 out of 824 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 824/824 places, 1840/1840 transitions.
Applied a total of 0 rules in 54 ms. Remains 824 /824 variables (removed 0) and now considering 1840/1840 (removed 0) transitions.
[2023-03-09 06:16:43] [INFO ] Invariant cache hit.
[2023-03-09 06:16:44] [INFO ] Implicit Places using invariants in 849 ms returned []
[2023-03-09 06:16:44] [INFO ] Invariant cache hit.
[2023-03-09 06:16:46] [INFO ] State equation strengthened by 5 read => feed constraints.
[2023-03-09 06:16:49] [INFO ] Implicit Places using invariants and state equation in 4987 ms returned []
Implicit Place search using SMT with State Equation took 5868 ms to find 0 implicit places.
[2023-03-09 06:16:50] [INFO ] Redundant transitions in 232 ms returned []
[2023-03-09 06:16:50] [INFO ] Invariant cache hit.
[2023-03-09 06:16:50] [INFO ] Dead Transitions using invariants and state equation in 854 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 7041 ms. Remains : 824/824 places, 1840/1840 transitions.
Computed a total of 5 stabilizing places and 4 stable transitions
Computed a total of 5 stabilizing places and 4 stable transitions
Detected a total of 5/824 stabilizing places and 4/1840 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT (AND p1 (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
Knowledge based reduction with 4 factoid took 409 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 118 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Finished random walk after 725 steps, including 7 resets, run visited all 2 properties in 18 ms. (steps per millisecond=40 )
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT (AND p1 (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (F (AND (NOT p1) (NOT p0))), (F (AND p1 (NOT p0)))]
Knowledge based reduction with 4 factoid took 480 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 134 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 107 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 122 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 2416 reset in 375 ms.
Product exploration explored 100000 steps with 2276 reset in 464 ms.
Support contains 6 out of 824 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 824/824 places, 1840/1840 transitions.
Applied a total of 0 rules in 29 ms. Remains 824 /824 variables (removed 0) and now considering 1840/1840 (removed 0) transitions.
[2023-03-09 06:16:53] [INFO ] Invariant cache hit.
[2023-03-09 06:16:53] [INFO ] Implicit Places using invariants in 685 ms returned []
[2023-03-09 06:16:53] [INFO ] Invariant cache hit.
[2023-03-09 06:16:55] [INFO ] State equation strengthened by 5 read => feed constraints.
[2023-03-09 06:16:58] [INFO ] Implicit Places using invariants and state equation in 4848 ms returned []
Implicit Place search using SMT with State Equation took 5538 ms to find 0 implicit places.
[2023-03-09 06:16:58] [INFO ] Redundant transitions in 114 ms returned []
[2023-03-09 06:16:58] [INFO ] Invariant cache hit.
[2023-03-09 06:17:00] [INFO ] Dead Transitions using invariants and state equation in 1468 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 7157 ms. Remains : 824/824 places, 1840/1840 transitions.
Treatment of property ASLink-PT-09b-LTLCardinality-05 finished in 26350 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(F(p1))&&p0)))'
Support contains 4 out of 3630 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3630/3630 places, 4352/4352 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 3624 transition count 4346
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 3624 transition count 4346
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 14 place count 3622 transition count 4344
Iterating global reduction 0 with 2 rules applied. Total rules applied 16 place count 3622 transition count 4344
Applied a total of 16 rules in 798 ms. Remains 3622 /3630 variables (removed 8) and now considering 4344/4352 (removed 8) transitions.
// Phase 1: matrix 4344 rows 3622 cols
[2023-03-09 06:17:01] [INFO ] Computed 394 place invariants in 89 ms
[2023-03-09 06:17:04] [INFO ] Implicit Places using invariants in 2634 ms returned []
[2023-03-09 06:17:04] [INFO ] Invariant cache hit.
[2023-03-09 06:17:14] [INFO ] Implicit Places using invariants and state equation in 10424 ms returned [3456, 3467, 3478, 3486, 3494, 3502, 3510, 3521, 3529, 3537, 3548]
Discarding 11 places :
Implicit Place search using SMT with State Equation took 13081 ms to find 11 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3611/3630 places, 4344/4352 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 3598 transition count 4331
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 3598 transition count 4331
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 37 place count 3587 transition count 4320
Iterating global reduction 0 with 11 rules applied. Total rules applied 48 place count 3587 transition count 4320
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 57 place count 3578 transition count 4311
Iterating global reduction 0 with 9 rules applied. Total rules applied 66 place count 3578 transition count 4311
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 70 place count 3574 transition count 4307
Iterating global reduction 0 with 4 rules applied. Total rules applied 74 place count 3574 transition count 4307
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 76 place count 3572 transition count 4305
Iterating global reduction 0 with 2 rules applied. Total rules applied 78 place count 3572 transition count 4305
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 80 place count 3570 transition count 4303
Iterating global reduction 0 with 2 rules applied. Total rules applied 82 place count 3570 transition count 4303
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 84 place count 3568 transition count 4301
Iterating global reduction 0 with 2 rules applied. Total rules applied 86 place count 3568 transition count 4301
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 88 place count 3566 transition count 4299
Iterating global reduction 0 with 2 rules applied. Total rules applied 90 place count 3566 transition count 4299
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 91 place count 3565 transition count 4298
Iterating global reduction 0 with 1 rules applied. Total rules applied 92 place count 3565 transition count 4298
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 93 place count 3564 transition count 4297
Iterating global reduction 0 with 1 rules applied. Total rules applied 94 place count 3564 transition count 4297
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 95 place count 3563 transition count 4296
Iterating global reduction 0 with 1 rules applied. Total rules applied 96 place count 3563 transition count 4296
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 97 place count 3562 transition count 4295
Iterating global reduction 0 with 1 rules applied. Total rules applied 98 place count 3562 transition count 4295
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 99 place count 3561 transition count 4294
Iterating global reduction 0 with 1 rules applied. Total rules applied 100 place count 3561 transition count 4294
Applied a total of 100 rules in 3458 ms. Remains 3561 /3611 variables (removed 50) and now considering 4294/4344 (removed 50) transitions.
// Phase 1: matrix 4294 rows 3561 cols
[2023-03-09 06:17:18] [INFO ] Computed 383 place invariants in 66 ms
[2023-03-09 06:17:20] [INFO ] Implicit Places using invariants in 2889 ms returned []
[2023-03-09 06:17:20] [INFO ] Invariant cache hit.
[2023-03-09 06:17:38] [INFO ] Implicit Places using invariants and state equation in 17839 ms returned []
Implicit Place search using SMT with State Equation took 20735 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3561/3630 places, 4294/4352 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 38073 ms. Remains : 3561/3630 places, 4294/4352 transitions.
Stuttering acceptance computed with spot in 318 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true, (NOT p1), (NOT p1)]
Running random walk in product with property : ASLink-PT-09b-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 3}, { cond=p0, acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={} source=4 dest: 3}, { cond=true, acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(AND (EQ s1795 0) (EQ s1114 1)), p1:(AND (EQ s2500 0) (EQ s3243 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, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA ASLink-PT-09b-LTLCardinality-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-09b-LTLCardinality-06 finished in 38474 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(F(p0)))'
Support contains 1 out of 3630 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3630/3630 places, 4352/4352 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 3624 transition count 4346
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 3624 transition count 4346
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 14 place count 3622 transition count 4344
Iterating global reduction 0 with 2 rules applied. Total rules applied 16 place count 3622 transition count 4344
Applied a total of 16 rules in 778 ms. Remains 3622 /3630 variables (removed 8) and now considering 4344/4352 (removed 8) transitions.
// Phase 1: matrix 4344 rows 3622 cols
[2023-03-09 06:17:40] [INFO ] Computed 394 place invariants in 89 ms
[2023-03-09 06:17:42] [INFO ] Implicit Places using invariants in 2410 ms returned []
[2023-03-09 06:17:42] [INFO ] Invariant cache hit.
[2023-03-09 06:17:46] [INFO ] Implicit Places using invariants and state equation in 3869 ms returned [3456, 3467, 3478, 3486, 3494, 3502, 3510, 3521, 3529, 3537, 3548]
Discarding 11 places :
Implicit Place search using SMT with State Equation took 6303 ms to find 11 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3611/3630 places, 4344/4352 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 3598 transition count 4331
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 3598 transition count 4331
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 37 place count 3587 transition count 4320
Iterating global reduction 0 with 11 rules applied. Total rules applied 48 place count 3587 transition count 4320
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 57 place count 3578 transition count 4311
Iterating global reduction 0 with 9 rules applied. Total rules applied 66 place count 3578 transition count 4311
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 70 place count 3574 transition count 4307
Iterating global reduction 0 with 4 rules applied. Total rules applied 74 place count 3574 transition count 4307
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 76 place count 3572 transition count 4305
Iterating global reduction 0 with 2 rules applied. Total rules applied 78 place count 3572 transition count 4305
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 80 place count 3570 transition count 4303
Iterating global reduction 0 with 2 rules applied. Total rules applied 82 place count 3570 transition count 4303
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 84 place count 3568 transition count 4301
Iterating global reduction 0 with 2 rules applied. Total rules applied 86 place count 3568 transition count 4301
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 88 place count 3566 transition count 4299
Iterating global reduction 0 with 2 rules applied. Total rules applied 90 place count 3566 transition count 4299
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 91 place count 3565 transition count 4298
Iterating global reduction 0 with 1 rules applied. Total rules applied 92 place count 3565 transition count 4298
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 93 place count 3564 transition count 4297
Iterating global reduction 0 with 1 rules applied. Total rules applied 94 place count 3564 transition count 4297
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 95 place count 3563 transition count 4296
Iterating global reduction 0 with 1 rules applied. Total rules applied 96 place count 3563 transition count 4296
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 97 place count 3562 transition count 4295
Iterating global reduction 0 with 1 rules applied. Total rules applied 98 place count 3562 transition count 4295
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 99 place count 3561 transition count 4294
Iterating global reduction 0 with 1 rules applied. Total rules applied 100 place count 3561 transition count 4294
Applied a total of 100 rules in 3623 ms. Remains 3561 /3611 variables (removed 50) and now considering 4294/4344 (removed 50) transitions.
// Phase 1: matrix 4294 rows 3561 cols
[2023-03-09 06:17:50] [INFO ] Computed 383 place invariants in 111 ms
[2023-03-09 06:17:52] [INFO ] Implicit Places using invariants in 2515 ms returned []
[2023-03-09 06:17:52] [INFO ] Invariant cache hit.
[2023-03-09 06:17:56] [INFO ] Implicit Places using invariants and state equation in 4041 ms returned []
Implicit Place search using SMT with State Equation took 6580 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3561/3630 places, 4294/4352 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 17284 ms. Remains : 3561/3630 places, 4294/4352 transitions.
Stuttering acceptance computed with spot in 137 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-09b-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(EQ s1173 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Stuttering criterion allowed to conclude after 493 steps with 0 reset in 3 ms.
FORMULA ASLink-PT-09b-LTLCardinality-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-09b-LTLCardinality-08 finished in 17473 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(X(F((p0&&F(p1)))))))'
Support contains 4 out of 3630 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3630/3630 places, 4352/4352 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 3624 transition count 4346
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 3624 transition count 4346
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 14 place count 3622 transition count 4344
Iterating global reduction 0 with 2 rules applied. Total rules applied 16 place count 3622 transition count 4344
Applied a total of 16 rules in 814 ms. Remains 3622 /3630 variables (removed 8) and now considering 4344/4352 (removed 8) transitions.
// Phase 1: matrix 4344 rows 3622 cols
[2023-03-09 06:17:57] [INFO ] Computed 394 place invariants in 91 ms
[2023-03-09 06:18:00] [INFO ] Implicit Places using invariants in 2918 ms returned [3456, 3467, 3478, 3486, 3494, 3502, 3510, 3521, 3529, 3537, 3548]
Discarding 11 places :
Implicit Place search using SMT only with invariants took 2947 ms to find 11 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3611/3630 places, 4344/4352 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 3598 transition count 4331
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 3598 transition count 4331
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 37 place count 3587 transition count 4320
Iterating global reduction 0 with 11 rules applied. Total rules applied 48 place count 3587 transition count 4320
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 57 place count 3578 transition count 4311
Iterating global reduction 0 with 9 rules applied. Total rules applied 66 place count 3578 transition count 4311
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 70 place count 3574 transition count 4307
Iterating global reduction 0 with 4 rules applied. Total rules applied 74 place count 3574 transition count 4307
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 76 place count 3572 transition count 4305
Iterating global reduction 0 with 2 rules applied. Total rules applied 78 place count 3572 transition count 4305
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 80 place count 3570 transition count 4303
Iterating global reduction 0 with 2 rules applied. Total rules applied 82 place count 3570 transition count 4303
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 84 place count 3568 transition count 4301
Iterating global reduction 0 with 2 rules applied. Total rules applied 86 place count 3568 transition count 4301
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 88 place count 3566 transition count 4299
Iterating global reduction 0 with 2 rules applied. Total rules applied 90 place count 3566 transition count 4299
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 91 place count 3565 transition count 4298
Iterating global reduction 0 with 1 rules applied. Total rules applied 92 place count 3565 transition count 4298
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 93 place count 3564 transition count 4297
Iterating global reduction 0 with 1 rules applied. Total rules applied 94 place count 3564 transition count 4297
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 95 place count 3563 transition count 4296
Iterating global reduction 0 with 1 rules applied. Total rules applied 96 place count 3563 transition count 4296
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 97 place count 3562 transition count 4295
Iterating global reduction 0 with 1 rules applied. Total rules applied 98 place count 3562 transition count 4295
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 99 place count 3561 transition count 4294
Iterating global reduction 0 with 1 rules applied. Total rules applied 100 place count 3561 transition count 4294
Applied a total of 100 rules in 3440 ms. Remains 3561 /3611 variables (removed 50) and now considering 4294/4344 (removed 50) transitions.
// Phase 1: matrix 4294 rows 3561 cols
[2023-03-09 06:18:03] [INFO ] Computed 383 place invariants in 46 ms
[2023-03-09 06:18:06] [INFO ] Implicit Places using invariants in 2398 ms returned []
[2023-03-09 06:18:06] [INFO ] Invariant cache hit.
[2023-03-09 06:18:09] [INFO ] Implicit Places using invariants and state equation in 3226 ms returned []
Implicit Place search using SMT with State Equation took 5643 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3561/3630 places, 4294/4352 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 12844 ms. Remains : 3561/3630 places, 4294/4352 transitions.
Stuttering acceptance computed with spot in 323 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : ASLink-PT-09b-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 0}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={} source=4 dest: 2}]], initial=3, aps=[p1:(OR (EQ s433 0) (EQ s139 1)), p0:(OR (EQ s952 0) (EQ s2103 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, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 25000 reset in 1242 ms.
Product exploration explored 100000 steps with 25000 reset in 1082 ms.
Computed a total of 146 stabilizing places and 146 stable transitions
Computed a total of 146 stabilizing places and 146 stable transitions
Knowledge obtained : [(AND p1 p0), true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 101 ms. Reduced automaton from 5 states, 6 edges and 2 AP (stutter sensitive) to 5 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 243 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 11 resets, run finished after 127 ms. (steps per millisecond=78 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-09 06:18:12] [INFO ] Invariant cache hit.
[2023-03-09 06:18:13] [INFO ] After 701ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-09 06:18:14] [INFO ] [Nat]Absence check using 94 positive place invariants in 42 ms returned sat
[2023-03-09 06:18:14] [INFO ] [Nat]Absence check using 94 positive and 289 generalized place invariants in 236 ms returned sat
[2023-03-09 06:18:18] [INFO ] After 3954ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-09 06:18:19] [INFO ] Deduced a trap composed of 24 places in 1209 ms of which 2 ms to minimize.
[2023-03-09 06:18:21] [INFO ] Deduced a trap composed of 35 places in 1274 ms of which 2 ms to minimize.
[2023-03-09 06:18:22] [INFO ] Deduced a trap composed of 56 places in 918 ms of which 2 ms to minimize.
[2023-03-09 06:18:23] [INFO ] Deduced a trap composed of 43 places in 1025 ms of which 2 ms to minimize.
[2023-03-09 06:18:24] [INFO ] Deduced a trap composed of 42 places in 1191 ms of which 2 ms to minimize.
[2023-03-09 06:18:26] [INFO ] Deduced a trap composed of 28 places in 1189 ms of which 2 ms to minimize.
[2023-03-09 06:18:28] [INFO ] Deduced a trap composed of 41 places in 2288 ms of which 2 ms to minimize.
[2023-03-09 06:18:30] [INFO ] Deduced a trap composed of 178 places in 1081 ms of which 2 ms to minimize.
[2023-03-09 06:18:31] [INFO ] Deduced a trap composed of 181 places in 1082 ms of which 2 ms to minimize.
[2023-03-09 06:18:32] [INFO ] Deduced a trap composed of 29 places in 868 ms of which 1 ms to minimize.
[2023-03-09 06:18:33] [INFO ] Deduced a trap composed of 62 places in 759 ms of which 10 ms to minimize.
[2023-03-09 06:18:33] [INFO ] Trap strengthening (SAT) tested/added 12/11 trap constraints in 14979 ms
[2023-03-09 06:18:33] [INFO ] After 19128ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 221 ms.
[2023-03-09 06:18:33] [INFO ] After 20288ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 121 ms.
Support contains 2 out of 3561 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3561/3561 places, 4294/4294 transitions.
Drop transitions removed 663 transitions
Trivial Post-agglo rules discarded 663 transitions
Performed 663 trivial Post agglomeration. Transition count delta: 663
Iterating post reduction 0 with 663 rules applied. Total rules applied 663 place count 3561 transition count 3631
Reduce places removed 663 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 666 rules applied. Total rules applied 1329 place count 2898 transition count 3628
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 1331 place count 2896 transition count 3628
Performed 966 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 966 Pre rules applied. Total rules applied 1331 place count 2896 transition count 2662
Deduced a syphon composed of 966 places in 9 ms
Ensure Unique test removed 94 places
Reduce places removed 1060 places and 0 transitions.
Iterating global reduction 3 with 2026 rules applied. Total rules applied 3357 place count 1836 transition count 2662
Discarding 9 places :
Implicit places reduction removed 9 places
Drop transitions removed 58 transitions
Trivial Post-agglo rules discarded 58 transitions
Performed 58 trivial Post agglomeration. Transition count delta: 58
Iterating post reduction 3 with 67 rules applied. Total rules applied 3424 place count 1827 transition count 2604
Reduce places removed 58 places and 0 transitions.
Iterating post reduction 4 with 58 rules applied. Total rules applied 3482 place count 1769 transition count 2604
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 37 Pre rules applied. Total rules applied 3482 place count 1769 transition count 2567
Deduced a syphon composed of 37 places in 7 ms
Ensure Unique test removed 37 places
Reduce places removed 74 places and 0 transitions.
Iterating global reduction 5 with 111 rules applied. Total rules applied 3593 place count 1695 transition count 2567
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 36 Pre rules applied. Total rules applied 3593 place count 1695 transition count 2531
Deduced a syphon composed of 36 places in 6 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 5 with 72 rules applied. Total rules applied 3665 place count 1659 transition count 2531
Performed 284 Post agglomeration using F-continuation condition.Transition count delta: 284
Deduced a syphon composed of 284 places in 7 ms
Ensure Unique test removed 2 places
Reduce places removed 286 places and 0 transitions.
Iterating global reduction 5 with 570 rules applied. Total rules applied 4235 place count 1373 transition count 2247
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 4239 place count 1369 transition count 2243
Ensure Unique test removed 1 places
Iterating global reduction 5 with 5 rules applied. Total rules applied 4244 place count 1368 transition count 2243
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 1 rules applied. Total rules applied 4245 place count 1368 transition count 2242
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 4246 place count 1367 transition count 2242
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 4246 place count 1367 transition count 2241
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 4248 place count 1366 transition count 2241
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 4250 place count 1364 transition count 2239
Iterating global reduction 7 with 2 rules applied. Total rules applied 4252 place count 1364 transition count 2239
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 2 rules applied. Total rules applied 4254 place count 1364 transition count 2237
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 4255 place count 1363 transition count 2237
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 4257 place count 1362 transition count 2242
Free-agglomeration rule applied 10 times.
Iterating global reduction 9 with 10 rules applied. Total rules applied 4267 place count 1362 transition count 2232
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 9 with 10 rules applied. Total rules applied 4277 place count 1352 transition count 2232
Free-agglomeration rule (complex) applied 8 times.
Iterating global reduction 10 with 8 rules applied. Total rules applied 4285 place count 1352 transition count 2224
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 10 with 8 rules applied. Total rules applied 4293 place count 1344 transition count 2224
Partial Free-agglomeration rule applied 9 times.
Drop transitions removed 9 transitions
Iterating global reduction 11 with 9 rules applied. Total rules applied 4302 place count 1344 transition count 2224
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 11 with 1 rules applied. Total rules applied 4303 place count 1343 transition count 2223
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 11 with 27 rules applied. Total rules applied 4330 place count 1325 transition count 2214
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 12 with 9 rules applied. Total rules applied 4339 place count 1316 transition count 2214
Performed 27 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 27 Pre rules applied. Total rules applied 4339 place count 1316 transition count 2187
Deduced a syphon composed of 27 places in 5 ms
Ensure Unique test removed 1 places
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 13 with 55 rules applied. Total rules applied 4394 place count 1288 transition count 2187
Discarding 10 places :
Implicit places reduction removed 10 places
Iterating post reduction 13 with 10 rules applied. Total rules applied 4404 place count 1278 transition count 2187
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 14 with 1 Pre rules applied. Total rules applied 4404 place count 1278 transition count 2186
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 14 with 2 rules applied. Total rules applied 4406 place count 1277 transition count 2186
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: 19
Deduced a syphon composed of 19 places in 6 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 14 with 38 rules applied. Total rules applied 4444 place count 1258 transition count 2167
Discarding 9 places :
Symmetric choice reduction at 14 with 9 rule applications. Total rules 4453 place count 1249 transition count 2158
Iterating global reduction 14 with 9 rules applied. Total rules applied 4462 place count 1249 transition count 2158
Free-agglomeration rule applied 9 times.
Iterating global reduction 14 with 9 rules applied. Total rules applied 4471 place count 1249 transition count 2149
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 14 with 9 rules applied. Total rules applied 4480 place count 1240 transition count 2149
Applied a total of 4480 rules in 1011 ms. Remains 1240 /3561 variables (removed 2321) and now considering 2149/4294 (removed 2145) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1011 ms. Remains : 1240/3561 places, 2149/4294 transitions.
Incomplete random walk after 10000 steps, including 91 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 11 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 227920 steps, run timeout after 3001 ms. (steps per millisecond=75 ) properties seen :{}
Probabilistic random walk after 227920 steps, saw 49804 distinct states, run finished after 3001 ms. (steps per millisecond=75 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 2149 rows 1240 cols
[2023-03-09 06:18:38] [INFO ] Computed 211 place invariants in 38 ms
[2023-03-09 06:18:38] [INFO ] After 204ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-09 06:18:38] [INFO ] [Nat]Absence check using 61 positive place invariants in 12 ms returned sat
[2023-03-09 06:18:38] [INFO ] [Nat]Absence check using 61 positive and 150 generalized place invariants in 44 ms returned sat
[2023-03-09 06:18:39] [INFO ] After 1305ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-09 06:18:40] [INFO ] After 1529ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 94 ms.
[2023-03-09 06:18:40] [INFO ] After 1940ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 7 ms.
Support contains 2 out of 1240 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1240/1240 places, 2149/2149 transitions.
Applied a total of 0 rules in 44 ms. Remains 1240 /1240 variables (removed 0) and now considering 2149/2149 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 57 ms. Remains : 1240/1240 places, 2149/2149 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1240/1240 places, 2149/2149 transitions.
Applied a total of 0 rules in 41 ms. Remains 1240 /1240 variables (removed 0) and now considering 2149/2149 (removed 0) transitions.
[2023-03-09 06:18:40] [INFO ] Invariant cache hit.
[2023-03-09 06:18:41] [INFO ] Implicit Places using invariants in 1444 ms returned [1, 18, 19, 31, 48, 66, 135, 139, 148, 149, 151, 168, 186, 255, 259, 260, 271, 272, 274, 291, 309, 380, 384, 385, 396, 397, 399, 416, 434, 503, 507, 508, 519, 520, 522, 539, 557, 626, 630, 631, 642, 643, 645, 662, 680, 750, 754, 755, 766, 767, 769, 786, 804, 873, 877, 878, 889, 890, 892, 909, 927, 996, 1000, 1001, 1012, 1013, 1015, 1032, 1050, 1119, 1123, 1124, 1127, 1138, 1139, 1140, 1158, 1179, 1180, 1181, 1182]
Discarding 81 places :
Implicit Place search using SMT only with invariants took 1459 ms to find 81 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 1159/1240 places, 2149/2149 transitions.
Drop transitions removed 156 transitions
Trivial Post-agglo rules discarded 156 transitions
Performed 156 trivial Post agglomeration. Transition count delta: 156
Iterating post reduction 0 with 156 rules applied. Total rules applied 156 place count 1159 transition count 1993
Reduce places removed 156 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 166 rules applied. Total rules applied 322 place count 1003 transition count 1983
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 323 place count 1002 transition count 1983
Performed 43 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 43 Pre rules applied. Total rules applied 323 place count 1002 transition count 1940
Deduced a syphon composed of 43 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 3 with 87 rules applied. Total rules applied 410 place count 958 transition count 1940
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 422 place count 954 transition count 1932
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 430 place count 946 transition count 1932
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 433 place count 943 transition count 1929
Iterating global reduction 5 with 3 rules applied. Total rules applied 436 place count 943 transition count 1929
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 439 place count 943 transition count 1926
Performed 59 Post agglomeration using F-continuation condition.Transition count delta: 59
Deduced a syphon composed of 59 places in 3 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 6 with 118 rules applied. Total rules applied 557 place count 884 transition count 1867
Discarding 9 places :
Symmetric choice reduction at 6 with 9 rule applications. Total rules 566 place count 875 transition count 1858
Iterating global reduction 6 with 9 rules applied. Total rules applied 575 place count 875 transition count 1858
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 6 with 9 rules applied. Total rules applied 584 place count 875 transition count 1849
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 588 place count 873 transition count 1850
Free-agglomeration rule (complex) applied 19 times.
Iterating global reduction 7 with 19 rules applied. Total rules applied 607 place count 873 transition count 1831
Ensure Unique test removed 1 places
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 7 with 20 rules applied. Total rules applied 627 place count 853 transition count 1831
Partial Free-agglomeration rule applied 27 times.
Drop transitions removed 27 transitions
Iterating global reduction 8 with 27 rules applied. Total rules applied 654 place count 853 transition count 1831
Applied a total of 654 rules in 335 ms. Remains 853 /1159 variables (removed 306) and now considering 1831/2149 (removed 318) transitions.
// Phase 1: matrix 1831 rows 853 cols
[2023-03-09 06:18:42] [INFO ] Computed 124 place invariants in 38 ms
[2023-03-09 06:18:43] [INFO ] Implicit Places using invariants in 860 ms returned [73, 89, 95, 98, 100, 103, 104, 157, 173, 179, 182, 184, 189, 190, 243, 260, 266, 269, 271, 276, 277, 330, 346, 352, 355, 357, 362, 363, 416, 432, 438, 441, 443, 448, 449, 502, 518, 526, 529, 531, 536, 537, 590, 606, 612, 615, 617, 622, 623, 676, 692, 698, 701, 703, 708, 709, 762, 778, 784, 787, 789]
Discarding 61 places :
Implicit Place search using SMT only with invariants took 875 ms to find 61 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 792/1240 places, 1831/2149 transitions.
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 27 place count 765 transition count 1804
Iterating global reduction 0 with 27 rules applied. Total rules applied 54 place count 765 transition count 1804
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 63 place count 756 transition count 1795
Iterating global reduction 0 with 9 rules applied. Total rules applied 72 place count 756 transition count 1795
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 3 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 0 with 36 rules applied. Total rules applied 108 place count 738 transition count 1777
Free-agglomeration rule applied 27 times.
Iterating global reduction 0 with 27 rules applied. Total rules applied 135 place count 738 transition count 1750
Reduce places removed 27 places and 0 transitions.
Iterating post reduction 0 with 27 rules applied. Total rules applied 162 place count 711 transition count 1750
Free-agglomeration rule (complex) applied 9 times.
Iterating global reduction 1 with 9 rules applied. Total rules applied 171 place count 711 transition count 1741
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 180 place count 702 transition count 1741
Applied a total of 180 rules in 155 ms. Remains 702 /792 variables (removed 90) and now considering 1741/1831 (removed 90) transitions.
// Phase 1: matrix 1741 rows 702 cols
[2023-03-09 06:18:43] [INFO ] Computed 63 place invariants in 34 ms
[2023-03-09 06:18:43] [INFO ] Implicit Places using invariants in 557 ms returned []
[2023-03-09 06:18:43] [INFO ] Invariant cache hit.
[2023-03-09 06:18:45] [INFO ] Implicit Places using invariants and state equation in 1953 ms returned []
Implicit Place search using SMT with State Equation took 2528 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 702/1240 places, 1741/2149 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 5406 ms. Remains : 702/1240 places, 1741/2149 transitions.
Incomplete random walk after 10000 steps, including 170 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 1) seen :0
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
Interrupted probabilistic random walk after 287160 steps, run timeout after 3001 ms. (steps per millisecond=95 ) properties seen :{}
Probabilistic random walk after 287160 steps, saw 85095 distinct states, run finished after 3006 ms. (steps per millisecond=95 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-09 06:18:48] [INFO ] Invariant cache hit.
[2023-03-09 06:18:49] [INFO ] After 127ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-09 06:18:49] [INFO ] [Nat]Absence check using 14 positive place invariants in 4 ms returned sat
[2023-03-09 06:18:49] [INFO ] [Nat]Absence check using 14 positive and 49 generalized place invariants in 58 ms returned sat
[2023-03-09 06:18:50] [INFO ] After 914ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-09 06:18:50] [INFO ] After 1004ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 41 ms.
[2023-03-09 06:18:50] [INFO ] After 1307ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 2 out of 702 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 702/702 places, 1741/1741 transitions.
Applied a total of 0 rules in 28 ms. Remains 702 /702 variables (removed 0) and now considering 1741/1741 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 28 ms. Remains : 702/702 places, 1741/1741 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 702/702 places, 1741/1741 transitions.
Applied a total of 0 rules in 28 ms. Remains 702 /702 variables (removed 0) and now considering 1741/1741 (removed 0) transitions.
[2023-03-09 06:18:50] [INFO ] Invariant cache hit.
[2023-03-09 06:18:51] [INFO ] Implicit Places using invariants in 938 ms returned []
[2023-03-09 06:18:51] [INFO ] Invariant cache hit.
[2023-03-09 06:18:52] [INFO ] Implicit Places using invariants and state equation in 1602 ms returned []
Implicit Place search using SMT with State Equation took 2556 ms to find 0 implicit places.
[2023-03-09 06:18:53] [INFO ] Redundant transitions in 69 ms returned []
[2023-03-09 06:18:53] [INFO ] Invariant cache hit.
[2023-03-09 06:18:53] [INFO ] Dead Transitions using invariants and state equation in 877 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3549 ms. Remains : 702/702 places, 1741/1741 transitions.
Applied a total of 0 rules in 28 ms. Remains 702 /702 variables (removed 0) and now considering 1741/1741 (removed 0) transitions.
Running SMT prover for 1 properties.
[2023-03-09 06:18:53] [INFO ] Invariant cache hit.
[2023-03-09 06:18:54] [INFO ] After 160ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-09 06:18:54] [INFO ] [Nat]Absence check using 14 positive place invariants in 4 ms returned sat
[2023-03-09 06:18:54] [INFO ] [Nat]Absence check using 14 positive and 49 generalized place invariants in 167 ms returned sat
[2023-03-09 06:18:55] [INFO ] After 901ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-09 06:18:55] [INFO ] After 1000ms 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-09 06:18:55] [INFO ] After 1456ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [(AND p1 p0), true]
False Knowledge obtained : [(F (NOT p1)), (F (AND (NOT p1) p0))]
Knowledge based reduction with 2 factoid took 182 ms. Reduced automaton from 5 states, 6 edges and 2 AP (stutter sensitive) to 5 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 405 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 308 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Support contains 4 out of 3561 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3561/3561 places, 4294/4294 transitions.
Applied a total of 0 rules in 356 ms. Remains 3561 /3561 variables (removed 0) and now considering 4294/4294 (removed 0) transitions.
// Phase 1: matrix 4294 rows 3561 cols
[2023-03-09 06:18:56] [INFO ] Computed 383 place invariants in 64 ms
[2023-03-09 06:18:59] [INFO ] Implicit Places using invariants in 2624 ms returned []
[2023-03-09 06:18:59] [INFO ] Invariant cache hit.
[2023-03-09 06:19:17] [INFO ] Implicit Places using invariants and state equation in 17745 ms returned []
Implicit Place search using SMT with State Equation took 20374 ms to find 0 implicit places.
[2023-03-09 06:19:17] [INFO ] Invariant cache hit.
[2023-03-09 06:19:21] [INFO ] Dead Transitions using invariants and state equation in 4289 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 25034 ms. Remains : 3561/3561 places, 4294/4294 transitions.
Computed a total of 146 stabilizing places and 146 stable transitions
Computed a total of 146 stabilizing places and 146 stable transitions
Knowledge obtained : [(AND p1 p0), true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 163 ms. Reduced automaton from 5 states, 6 edges and 2 AP (stutter sensitive) to 5 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 333 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 15 resets, run finished after 76 ms. (steps per millisecond=131 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-09 06:19:22] [INFO ] Invariant cache hit.
[2023-03-09 06:19:22] [INFO ] After 558ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-09 06:19:23] [INFO ] [Nat]Absence check using 94 positive place invariants in 43 ms returned sat
[2023-03-09 06:19:23] [INFO ] [Nat]Absence check using 94 positive and 289 generalized place invariants in 327 ms returned sat
[2023-03-09 06:19:27] [INFO ] After 3869ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-09 06:19:29] [INFO ] Deduced a trap composed of 24 places in 1280 ms of which 2 ms to minimize.
[2023-03-09 06:19:30] [INFO ] Deduced a trap composed of 35 places in 999 ms of which 2 ms to minimize.
[2023-03-09 06:19:31] [INFO ] Deduced a trap composed of 56 places in 990 ms of which 16 ms to minimize.
[2023-03-09 06:19:32] [INFO ] Deduced a trap composed of 43 places in 1247 ms of which 1 ms to minimize.
[2023-03-09 06:19:34] [INFO ] Deduced a trap composed of 42 places in 1398 ms of which 2 ms to minimize.
[2023-03-09 06:19:35] [INFO ] Deduced a trap composed of 28 places in 1115 ms of which 1 ms to minimize.
[2023-03-09 06:19:36] [INFO ] Deduced a trap composed of 41 places in 1059 ms of which 2 ms to minimize.
[2023-03-09 06:19:38] [INFO ] Deduced a trap composed of 178 places in 1490 ms of which 2 ms to minimize.
[2023-03-09 06:19:39] [INFO ] Deduced a trap composed of 181 places in 961 ms of which 3 ms to minimize.
[2023-03-09 06:19:40] [INFO ] Deduced a trap composed of 29 places in 714 ms of which 2 ms to minimize.
[2023-03-09 06:19:41] [INFO ] Deduced a trap composed of 62 places in 495 ms of which 0 ms to minimize.
[2023-03-09 06:19:41] [INFO ] Trap strengthening (SAT) tested/added 12/11 trap constraints in 13815 ms
[2023-03-09 06:19:41] [INFO ] After 17858ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 169 ms.
[2023-03-09 06:19:41] [INFO ] After 18990ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 66 ms.
Support contains 2 out of 3561 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3561/3561 places, 4294/4294 transitions.
Drop transitions removed 663 transitions
Trivial Post-agglo rules discarded 663 transitions
Performed 663 trivial Post agglomeration. Transition count delta: 663
Iterating post reduction 0 with 663 rules applied. Total rules applied 663 place count 3561 transition count 3631
Reduce places removed 663 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 666 rules applied. Total rules applied 1329 place count 2898 transition count 3628
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 1331 place count 2896 transition count 3628
Performed 966 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 966 Pre rules applied. Total rules applied 1331 place count 2896 transition count 2662
Deduced a syphon composed of 966 places in 8 ms
Ensure Unique test removed 94 places
Reduce places removed 1060 places and 0 transitions.
Iterating global reduction 3 with 2026 rules applied. Total rules applied 3357 place count 1836 transition count 2662
Discarding 9 places :
Implicit places reduction removed 9 places
Drop transitions removed 58 transitions
Trivial Post-agglo rules discarded 58 transitions
Performed 58 trivial Post agglomeration. Transition count delta: 58
Iterating post reduction 3 with 67 rules applied. Total rules applied 3424 place count 1827 transition count 2604
Reduce places removed 58 places and 0 transitions.
Iterating post reduction 4 with 58 rules applied. Total rules applied 3482 place count 1769 transition count 2604
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 37 Pre rules applied. Total rules applied 3482 place count 1769 transition count 2567
Deduced a syphon composed of 37 places in 8 ms
Ensure Unique test removed 37 places
Reduce places removed 74 places and 0 transitions.
Iterating global reduction 5 with 111 rules applied. Total rules applied 3593 place count 1695 transition count 2567
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 36 Pre rules applied. Total rules applied 3593 place count 1695 transition count 2531
Deduced a syphon composed of 36 places in 7 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 5 with 72 rules applied. Total rules applied 3665 place count 1659 transition count 2531
Performed 284 Post agglomeration using F-continuation condition.Transition count delta: 284
Deduced a syphon composed of 284 places in 4 ms
Ensure Unique test removed 2 places
Reduce places removed 286 places and 0 transitions.
Iterating global reduction 5 with 570 rules applied. Total rules applied 4235 place count 1373 transition count 2247
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 4239 place count 1369 transition count 2243
Ensure Unique test removed 1 places
Iterating global reduction 5 with 5 rules applied. Total rules applied 4244 place count 1368 transition count 2243
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 1 rules applied. Total rules applied 4245 place count 1368 transition count 2242
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 4246 place count 1367 transition count 2242
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 4246 place count 1367 transition count 2241
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 4248 place count 1366 transition count 2241
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 4250 place count 1364 transition count 2239
Iterating global reduction 7 with 2 rules applied. Total rules applied 4252 place count 1364 transition count 2239
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 2 rules applied. Total rules applied 4254 place count 1364 transition count 2237
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 4255 place count 1363 transition count 2237
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 4257 place count 1362 transition count 2242
Free-agglomeration rule applied 10 times.
Iterating global reduction 9 with 10 rules applied. Total rules applied 4267 place count 1362 transition count 2232
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 9 with 10 rules applied. Total rules applied 4277 place count 1352 transition count 2232
Free-agglomeration rule (complex) applied 8 times.
Iterating global reduction 10 with 8 rules applied. Total rules applied 4285 place count 1352 transition count 2224
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 10 with 8 rules applied. Total rules applied 4293 place count 1344 transition count 2224
Partial Free-agglomeration rule applied 9 times.
Drop transitions removed 9 transitions
Iterating global reduction 11 with 9 rules applied. Total rules applied 4302 place count 1344 transition count 2224
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 11 with 1 rules applied. Total rules applied 4303 place count 1343 transition count 2223
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 11 with 27 rules applied. Total rules applied 4330 place count 1325 transition count 2214
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 12 with 9 rules applied. Total rules applied 4339 place count 1316 transition count 2214
Performed 27 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 27 Pre rules applied. Total rules applied 4339 place count 1316 transition count 2187
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 13 with 55 rules applied. Total rules applied 4394 place count 1288 transition count 2187
Discarding 10 places :
Implicit places reduction removed 10 places
Iterating post reduction 13 with 10 rules applied. Total rules applied 4404 place count 1278 transition count 2187
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 14 with 1 Pre rules applied. Total rules applied 4404 place count 1278 transition count 2186
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 14 with 2 rules applied. Total rules applied 4406 place count 1277 transition count 2186
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: 19
Deduced a syphon composed of 19 places in 11 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 14 with 38 rules applied. Total rules applied 4444 place count 1258 transition count 2167
Discarding 9 places :
Symmetric choice reduction at 14 with 9 rule applications. Total rules 4453 place count 1249 transition count 2158
Iterating global reduction 14 with 9 rules applied. Total rules applied 4462 place count 1249 transition count 2158
Free-agglomeration rule applied 9 times.
Iterating global reduction 14 with 9 rules applied. Total rules applied 4471 place count 1249 transition count 2149
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 14 with 9 rules applied. Total rules applied 4480 place count 1240 transition count 2149
Applied a total of 4480 rules in 1053 ms. Remains 1240 /3561 variables (removed 2321) and now considering 2149/4294 (removed 2145) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1053 ms. Remains : 1240/3561 places, 2149/4294 transitions.
Incomplete random walk after 10000 steps, including 106 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 235539 steps, run timeout after 3001 ms. (steps per millisecond=78 ) properties seen :{}
Probabilistic random walk after 235539 steps, saw 51101 distinct states, run finished after 3001 ms. (steps per millisecond=78 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 2149 rows 1240 cols
[2023-03-09 06:19:46] [INFO ] Computed 211 place invariants in 54 ms
[2023-03-09 06:19:46] [INFO ] After 362ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-09 06:19:46] [INFO ] [Nat]Absence check using 61 positive place invariants in 21 ms returned sat
[2023-03-09 06:19:46] [INFO ] [Nat]Absence check using 61 positive and 150 generalized place invariants in 54 ms returned sat
[2023-03-09 06:19:48] [INFO ] After 1710ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-09 06:19:48] [INFO ] After 1896ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 108 ms.
[2023-03-09 06:19:48] [INFO ] After 2429ms 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 1240 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1240/1240 places, 2149/2149 transitions.
Applied a total of 0 rules in 52 ms. Remains 1240 /1240 variables (removed 0) and now considering 2149/2149 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 53 ms. Remains : 1240/1240 places, 2149/2149 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1240/1240 places, 2149/2149 transitions.
Applied a total of 0 rules in 59 ms. Remains 1240 /1240 variables (removed 0) and now considering 2149/2149 (removed 0) transitions.
[2023-03-09 06:19:49] [INFO ] Invariant cache hit.
[2023-03-09 06:19:50] [INFO ] Implicit Places using invariants in 1132 ms returned [1, 18, 19, 31, 48, 66, 135, 139, 148, 149, 151, 168, 186, 255, 259, 260, 271, 272, 274, 291, 309, 380, 384, 385, 396, 397, 399, 416, 434, 503, 507, 508, 519, 520, 522, 539, 557, 626, 630, 631, 642, 643, 645, 662, 680, 750, 754, 755, 766, 767, 769, 786, 804, 873, 877, 878, 889, 890, 892, 909, 927, 996, 1000, 1001, 1012, 1013, 1015, 1032, 1050, 1119, 1123, 1124, 1127, 1138, 1139, 1140, 1158, 1179, 1180, 1181, 1182]
Discarding 81 places :
Implicit Place search using SMT only with invariants took 1135 ms to find 81 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 1159/1240 places, 2149/2149 transitions.
Drop transitions removed 156 transitions
Trivial Post-agglo rules discarded 156 transitions
Performed 156 trivial Post agglomeration. Transition count delta: 156
Iterating post reduction 0 with 156 rules applied. Total rules applied 156 place count 1159 transition count 1993
Reduce places removed 156 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 166 rules applied. Total rules applied 322 place count 1003 transition count 1983
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 323 place count 1002 transition count 1983
Performed 43 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 43 Pre rules applied. Total rules applied 323 place count 1002 transition count 1940
Deduced a syphon composed of 43 places in 6 ms
Ensure Unique test removed 1 places
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 3 with 87 rules applied. Total rules applied 410 place count 958 transition count 1940
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 422 place count 954 transition count 1932
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 430 place count 946 transition count 1932
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 433 place count 943 transition count 1929
Iterating global reduction 5 with 3 rules applied. Total rules applied 436 place count 943 transition count 1929
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 439 place count 943 transition count 1926
Performed 59 Post agglomeration using F-continuation condition.Transition count delta: 59
Deduced a syphon composed of 59 places in 4 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 6 with 118 rules applied. Total rules applied 557 place count 884 transition count 1867
Discarding 9 places :
Symmetric choice reduction at 6 with 9 rule applications. Total rules 566 place count 875 transition count 1858
Iterating global reduction 6 with 9 rules applied. Total rules applied 575 place count 875 transition count 1858
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 6 with 9 rules applied. Total rules applied 584 place count 875 transition count 1849
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 588 place count 873 transition count 1850
Free-agglomeration rule (complex) applied 19 times.
Iterating global reduction 7 with 19 rules applied. Total rules applied 607 place count 873 transition count 1831
Ensure Unique test removed 1 places
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 7 with 20 rules applied. Total rules applied 627 place count 853 transition count 1831
Partial Free-agglomeration rule applied 27 times.
Drop transitions removed 27 transitions
Iterating global reduction 8 with 27 rules applied. Total rules applied 654 place count 853 transition count 1831
Applied a total of 654 rules in 287 ms. Remains 853 /1159 variables (removed 306) and now considering 1831/2149 (removed 318) transitions.
// Phase 1: matrix 1831 rows 853 cols
[2023-03-09 06:19:50] [INFO ] Computed 124 place invariants in 38 ms
[2023-03-09 06:19:51] [INFO ] Implicit Places using invariants in 763 ms returned [73, 89, 95, 98, 100, 103, 104, 157, 173, 179, 182, 184, 189, 190, 243, 260, 266, 269, 271, 276, 277, 330, 346, 352, 355, 357, 362, 363, 416, 432, 438, 441, 443, 448, 449, 502, 518, 526, 529, 531, 536, 537, 590, 606, 612, 615, 617, 622, 623, 676, 692, 698, 701, 703, 708, 709, 762, 778, 784, 787, 789]
Discarding 61 places :
Implicit Place search using SMT only with invariants took 766 ms to find 61 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 792/1240 places, 1831/2149 transitions.
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 27 place count 765 transition count 1804
Iterating global reduction 0 with 27 rules applied. Total rules applied 54 place count 765 transition count 1804
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 63 place count 756 transition count 1795
Iterating global reduction 0 with 9 rules applied. Total rules applied 72 place count 756 transition count 1795
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 3 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 0 with 36 rules applied. Total rules applied 108 place count 738 transition count 1777
Free-agglomeration rule applied 27 times.
Iterating global reduction 0 with 27 rules applied. Total rules applied 135 place count 738 transition count 1750
Reduce places removed 27 places and 0 transitions.
Iterating post reduction 0 with 27 rules applied. Total rules applied 162 place count 711 transition count 1750
Free-agglomeration rule (complex) applied 9 times.
Iterating global reduction 1 with 9 rules applied. Total rules applied 171 place count 711 transition count 1741
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 180 place count 702 transition count 1741
Applied a total of 180 rules in 156 ms. Remains 702 /792 variables (removed 90) and now considering 1741/1831 (removed 90) transitions.
// Phase 1: matrix 1741 rows 702 cols
[2023-03-09 06:19:51] [INFO ] Computed 63 place invariants in 34 ms
[2023-03-09 06:19:51] [INFO ] Implicit Places using invariants in 574 ms returned []
[2023-03-09 06:19:51] [INFO ] Invariant cache hit.
[2023-03-09 06:19:53] [INFO ] Implicit Places using invariants and state equation in 1951 ms returned []
Implicit Place search using SMT with State Equation took 2528 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 702/1240 places, 1741/2149 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 4932 ms. Remains : 702/1240 places, 1741/2149 transitions.
Incomplete random walk after 10000 steps, including 166 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 289774 steps, run timeout after 3001 ms. (steps per millisecond=96 ) properties seen :{}
Probabilistic random walk after 289774 steps, saw 85768 distinct states, run finished after 3001 ms. (steps per millisecond=96 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-09 06:19:56] [INFO ] Invariant cache hit.
[2023-03-09 06:19:57] [INFO ] After 95ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-09 06:19:57] [INFO ] [Nat]Absence check using 14 positive place invariants in 18 ms returned sat
[2023-03-09 06:19:57] [INFO ] [Nat]Absence check using 14 positive and 49 generalized place invariants in 43 ms returned sat
[2023-03-09 06:19:58] [INFO ] After 926ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-09 06:19:58] [INFO ] After 1025ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 90 ms.
[2023-03-09 06:19:58] [INFO ] After 1334ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 4 ms.
Support contains 2 out of 702 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 702/702 places, 1741/1741 transitions.
Applied a total of 0 rules in 28 ms. Remains 702 /702 variables (removed 0) and now considering 1741/1741 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 28 ms. Remains : 702/702 places, 1741/1741 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 702/702 places, 1741/1741 transitions.
Applied a total of 0 rules in 30 ms. Remains 702 /702 variables (removed 0) and now considering 1741/1741 (removed 0) transitions.
[2023-03-09 06:19:58] [INFO ] Invariant cache hit.
[2023-03-09 06:19:59] [INFO ] Implicit Places using invariants in 689 ms returned []
[2023-03-09 06:19:59] [INFO ] Invariant cache hit.
[2023-03-09 06:20:01] [INFO ] Implicit Places using invariants and state equation in 2522 ms returned []
Implicit Place search using SMT with State Equation took 3241 ms to find 0 implicit places.
[2023-03-09 06:20:01] [INFO ] Redundant transitions in 64 ms returned []
[2023-03-09 06:20:01] [INFO ] Invariant cache hit.
[2023-03-09 06:20:02] [INFO ] Dead Transitions using invariants and state equation in 841 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4206 ms. Remains : 702/702 places, 1741/1741 transitions.
Applied a total of 0 rules in 28 ms. Remains 702 /702 variables (removed 0) and now considering 1741/1741 (removed 0) transitions.
Running SMT prover for 1 properties.
[2023-03-09 06:20:02] [INFO ] Invariant cache hit.
[2023-03-09 06:20:02] [INFO ] After 179ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-09 06:20:03] [INFO ] [Nat]Absence check using 14 positive place invariants in 6 ms returned sat
[2023-03-09 06:20:03] [INFO ] [Nat]Absence check using 14 positive and 49 generalized place invariants in 64 ms returned sat
[2023-03-09 06:20:04] [INFO ] After 1103ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-09 06:20:04] [INFO ] After 1226ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 78 ms.
[2023-03-09 06:20:04] [INFO ] After 1575ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [(AND p1 p0), true]
False Knowledge obtained : [(F (NOT p1)), (F (AND (NOT p1) p0))]
Knowledge based reduction with 2 factoid took 216 ms. Reduced automaton from 5 states, 6 edges and 2 AP (stutter sensitive) to 5 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 384 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 341 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 321 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 25000 reset in 1286 ms.
Product exploration explored 100000 steps with 25000 reset in 1196 ms.
Applying partial POR strategy [true, true, false, false, false]
Stuttering acceptance computed with spot in 396 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Support contains 4 out of 3561 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3561/3561 places, 4294/4294 transitions.
Performed 645 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 645 rules applied. Total rules applied 645 place count 3561 transition count 4294
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 646 place count 3561 transition count 4293
Performed 650 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 650 Pre rules applied. Total rules applied 646 place count 3561 transition count 4436
Deduced a syphon composed of 1295 places in 22 ms
Iterating global reduction 2 with 650 rules applied. Total rules applied 1296 place count 3561 transition count 4436
Discarding 363 places :
Symmetric choice reduction at 2 with 363 rule applications. Total rules 1659 place count 3198 transition count 4073
Deduced a syphon composed of 932 places in 13 ms
Iterating global reduction 2 with 363 rules applied. Total rules applied 2022 place count 3198 transition count 4073
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 9 Pre rules applied. Total rules applied 2022 place count 3198 transition count 4082
Deduced a syphon composed of 941 places in 10 ms
Iterating global reduction 2 with 9 rules applied. Total rules applied 2031 place count 3198 transition count 4082
Performed 615 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 1556 places in 9 ms
Iterating global reduction 2 with 615 rules applied. Total rules applied 2646 place count 3198 transition count 4083
Renaming transitions due to excessive name length > 1024 char.
Discarding 239 places :
Symmetric choice reduction at 2 with 239 rule applications. Total rules 2885 place count 2959 transition count 3842
Deduced a syphon composed of 1321 places in 10 ms
Iterating global reduction 2 with 239 rules applied. Total rules applied 3124 place count 2959 transition count 3842
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 3126 place count 2957 transition count 3839
Deduced a syphon composed of 1321 places in 9 ms
Iterating global reduction 2 with 2 rules applied. Total rules applied 3128 place count 2957 transition count 3839
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 3130 place count 2957 transition count 3837
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: -171
Deduced a syphon composed of 1372 places in 10 ms
Iterating global reduction 3 with 51 rules applied. Total rules applied 3181 place count 2957 transition count 4008
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 3194 place count 2944 transition count 3980
Deduced a syphon composed of 1359 places in 10 ms
Iterating global reduction 3 with 13 rules applied. Total rules applied 3207 place count 2944 transition count 3980
Performed 1(complex) Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Deduced a syphon composed of 1360 places in 10 ms
Iterating global reduction 3 with 1 rules applied. Total rules applied 3208 place count 2944 transition count 3982
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 3209 place count 2943 transition count 3980
Deduced a syphon composed of 1359 places in 10 ms
Iterating global reduction 3 with 1 rules applied. Total rules applied 3210 place count 2943 transition count 3980
Deduced a syphon composed of 1359 places in 10 ms
Applied a total of 3210 rules in 2537 ms. Remains 2943 /3561 variables (removed 618) and now considering 3980/4294 (removed 314) transitions.
[2023-03-09 06:20:11] [INFO ] Redundant transitions in 300 ms returned []
// Phase 1: matrix 3980 rows 2943 cols
[2023-03-09 06:20:11] [INFO ] Computed 383 place invariants in 86 ms
[2023-03-09 06:20:15] [INFO ] Dead Transitions using invariants and state equation in 3804 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 2943/3561 places, 3980/4294 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 6683 ms. Remains : 2943/3561 places, 3980/4294 transitions.
Support contains 4 out of 3561 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3561/3561 places, 4294/4294 transitions.
Applied a total of 0 rules in 317 ms. Remains 3561 /3561 variables (removed 0) and now considering 4294/4294 (removed 0) transitions.
// Phase 1: matrix 4294 rows 3561 cols
[2023-03-09 06:20:16] [INFO ] Computed 383 place invariants in 85 ms
[2023-03-09 06:20:18] [INFO ] Implicit Places using invariants in 2472 ms returned []
[2023-03-09 06:20:18] [INFO ] Invariant cache hit.
[2023-03-09 06:20:35] [INFO ] Implicit Places using invariants and state equation in 16616 ms returned []
Implicit Place search using SMT with State Equation took 19104 ms to find 0 implicit places.
[2023-03-09 06:20:35] [INFO ] Invariant cache hit.
[2023-03-09 06:20:41] [INFO ] Dead Transitions using invariants and state equation in 6328 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 25762 ms. Remains : 3561/3561 places, 4294/4294 transitions.
Treatment of property ASLink-PT-09b-LTLCardinality-09 finished in 164956 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' '!((p0 U X(G(p1))))'
Support contains 8 out of 3630 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3630/3630 places, 4352/4352 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 3626 transition count 4348
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 3626 transition count 4348
Applied a total of 8 rules in 712 ms. Remains 3626 /3630 variables (removed 4) and now considering 4348/4352 (removed 4) transitions.
// Phase 1: matrix 4348 rows 3626 cols
[2023-03-09 06:20:42] [INFO ] Computed 394 place invariants in 53 ms
[2023-03-09 06:20:45] [INFO ] Implicit Places using invariants in 2683 ms returned [3460, 3471, 3482, 3490, 3498, 3506, 3514, 3525, 3533, 3541, 3552]
Discarding 11 places :
Implicit Place search using SMT only with invariants took 2716 ms to find 11 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3615/3630 places, 4348/4352 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 3602 transition count 4335
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 3602 transition count 4335
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 37 place count 3591 transition count 4324
Iterating global reduction 0 with 11 rules applied. Total rules applied 48 place count 3591 transition count 4324
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 57 place count 3582 transition count 4315
Iterating global reduction 0 with 9 rules applied. Total rules applied 66 place count 3582 transition count 4315
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 70 place count 3578 transition count 4311
Iterating global reduction 0 with 4 rules applied. Total rules applied 74 place count 3578 transition count 4311
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 76 place count 3576 transition count 4309
Iterating global reduction 0 with 2 rules applied. Total rules applied 78 place count 3576 transition count 4309
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 80 place count 3574 transition count 4307
Iterating global reduction 0 with 2 rules applied. Total rules applied 82 place count 3574 transition count 4307
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 84 place count 3572 transition count 4305
Iterating global reduction 0 with 2 rules applied. Total rules applied 86 place count 3572 transition count 4305
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 88 place count 3570 transition count 4303
Iterating global reduction 0 with 2 rules applied. Total rules applied 90 place count 3570 transition count 4303
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 91 place count 3569 transition count 4302
Iterating global reduction 0 with 1 rules applied. Total rules applied 92 place count 3569 transition count 4302
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 93 place count 3568 transition count 4301
Iterating global reduction 0 with 1 rules applied. Total rules applied 94 place count 3568 transition count 4301
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 95 place count 3567 transition count 4300
Iterating global reduction 0 with 1 rules applied. Total rules applied 96 place count 3567 transition count 4300
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 97 place count 3566 transition count 4299
Iterating global reduction 0 with 1 rules applied. Total rules applied 98 place count 3566 transition count 4299
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 99 place count 3565 transition count 4298
Iterating global reduction 0 with 1 rules applied. Total rules applied 100 place count 3565 transition count 4298
Applied a total of 100 rules in 4436 ms. Remains 3565 /3615 variables (removed 50) and now considering 4298/4348 (removed 50) transitions.
// Phase 1: matrix 4298 rows 3565 cols
[2023-03-09 06:20:49] [INFO ] Computed 383 place invariants in 108 ms
[2023-03-09 06:20:51] [INFO ] Implicit Places using invariants in 2261 ms returned []
[2023-03-09 06:20:51] [INFO ] Invariant cache hit.
[2023-03-09 06:21:03] [INFO ] Implicit Places using invariants and state equation in 11824 ms returned []
Implicit Place search using SMT with State Equation took 14095 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3565/3630 places, 4298/4352 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 21960 ms. Remains : 3565/3630 places, 4298/4352 transitions.
Stuttering acceptance computed with spot in 146 ms :[(NOT p1), (NOT p1), true]
Running random walk in product with property : ASLink-PT-09b-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=(AND p0 p1), acceptance={} source=1 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=1, aps=[p1:(OR (EQ s2625 0) (EQ s2992 1)), p0:(AND (NOT (OR (EQ s2709 0) (EQ s201 1))) (OR (EQ s1859 0) (EQ s1089 1)) (OR (EQ s1669 0) (EQ s3414 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 889 steps with 0 reset in 6 ms.
FORMULA ASLink-PT-09b-LTLCardinality-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-09b-LTLCardinality-13 finished in 22201 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))||G(p1))))'
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(X(F((p0&&F(p1)))))))'
Found a Shortening insensitive property : ASLink-PT-09b-LTLCardinality-09
Stuttering acceptance computed with spot in 332 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Support contains 4 out of 3630 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 3630/3630 places, 4352/4352 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 676 transitions
Trivial Post-agglo rules discarded 676 transitions
Performed 676 trivial Post agglomeration. Transition count delta: 676
Iterating post reduction 0 with 676 rules applied. Total rules applied 676 place count 3629 transition count 3675
Reduce places removed 676 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 679 rules applied. Total rules applied 1355 place count 2953 transition count 3672
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 1357 place count 2951 transition count 3672
Performed 980 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 980 Pre rules applied. Total rules applied 1357 place count 2951 transition count 2692
Deduced a syphon composed of 980 places in 8 ms
Ensure Unique test removed 94 places
Reduce places removed 1074 places and 0 transitions.
Iterating global reduction 3 with 2054 rules applied. Total rules applied 3411 place count 1877 transition count 2692
Discarding 9 places :
Implicit places reduction removed 9 places
Drop transitions removed 55 transitions
Trivial Post-agglo rules discarded 55 transitions
Performed 55 trivial Post agglomeration. Transition count delta: 55
Iterating post reduction 3 with 64 rules applied. Total rules applied 3475 place count 1868 transition count 2637
Reduce places removed 55 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 4 with 58 rules applied. Total rules applied 3533 place count 1813 transition count 2634
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 3536 place count 1810 transition count 2634
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 37 Pre rules applied. Total rules applied 3536 place count 1810 transition count 2597
Deduced a syphon composed of 37 places in 7 ms
Ensure Unique test removed 37 places
Reduce places removed 74 places and 0 transitions.
Iterating global reduction 6 with 111 rules applied. Total rules applied 3647 place count 1736 transition count 2597
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 36 Pre rules applied. Total rules applied 3647 place count 1736 transition count 2561
Deduced a syphon composed of 36 places in 8 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 6 with 72 rules applied. Total rules applied 3719 place count 1700 transition count 2561
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 3723 place count 1696 transition count 2557
Iterating global reduction 6 with 4 rules applied. Total rules applied 3727 place count 1696 transition count 2557
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 2 Pre rules applied. Total rules applied 3727 place count 1696 transition count 2555
Deduced a syphon composed of 2 places in 8 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 3731 place count 1694 transition count 2555
Performed 272 Post agglomeration using F-continuation condition.Transition count delta: 272
Deduced a syphon composed of 272 places in 6 ms
Reduce places removed 272 places and 0 transitions.
Iterating global reduction 6 with 544 rules applied. Total rules applied 4275 place count 1422 transition count 2283
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 4276 place count 1421 transition count 2282
Ensure Unique test removed 1 places
Iterating global reduction 6 with 2 rules applied. Total rules applied 4278 place count 1420 transition count 2282
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 4279 place count 1419 transition count 2281
Iterating global reduction 6 with 1 rules applied. Total rules applied 4280 place count 1419 transition count 2281
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 2 rules applied. Total rules applied 4282 place count 1419 transition count 2279
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 4283 place count 1418 transition count 2279
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -9
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 4285 place count 1417 transition count 2288
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 4287 place count 1415 transition count 2286
Reduce places removed 17 places and 0 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 8 with 25 rules applied. Total rules applied 4312 place count 1398 transition count 2278
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 9 with 8 rules applied. Total rules applied 4320 place count 1390 transition count 2278
Performed 25 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 25 Pre rules applied. Total rules applied 4320 place count 1390 transition count 2253
Deduced a syphon composed of 25 places in 5 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 10 with 50 rules applied. Total rules applied 4370 place count 1365 transition count 2253
Discarding 16 places :
Implicit places reduction removed 16 places
Iterating post reduction 10 with 16 rules applied. Total rules applied 4386 place count 1349 transition count 2253
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 5 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 11 with 50 rules applied. Total rules applied 4436 place count 1324 transition count 2228
Discarding 16 places :
Symmetric choice reduction at 11 with 16 rule applications. Total rules 4452 place count 1308 transition count 2212
Iterating global reduction 11 with 16 rules applied. Total rules applied 4468 place count 1308 transition count 2212
Discarding 7 places :
Symmetric choice reduction at 11 with 7 rule applications. Total rules 4475 place count 1301 transition count 2205
Iterating global reduction 11 with 7 rules applied. Total rules applied 4482 place count 1301 transition count 2205
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 11 with 7 rules applied. Total rules applied 4489 place count 1301 transition count 2198
Applied a total of 4489 rules in 1029 ms. Remains 1301 /3630 variables (removed 2329) and now considering 2198/4352 (removed 2154) transitions.
// Phase 1: matrix 2198 rows 1301 cols
[2023-03-09 06:21:05] [INFO ] Computed 220 place invariants in 54 ms
[2023-03-09 06:21:06] [INFO ] Implicit Places using invariants in 1398 ms returned [1, 18, 19, 22, 32, 49, 67, 144, 160, 161, 163, 180, 198, 218, 269, 270, 282, 283, 285, 302, 320, 340, 393, 394, 406, 407, 409, 426, 444, 464, 515, 516, 528, 529, 531, 548, 566, 586, 637, 638, 650, 651, 653, 670, 688, 708, 760, 761, 773, 774, 776, 793, 811, 831, 882, 883, 895, 896, 898, 915, 933, 1004, 1008, 1009, 1021, 1022, 1024, 1041, 1059, 1079, 1130, 1131, 1134, 1145, 1146, 1147, 1165, 1167, 1171, 1189, 1190, 1191, 1192, 1205, 1211, 1217, 1223, 1229, 1235, 1241, 1247, 1253, 1259, 1265]
Discarding 94 places :
Implicit Place search using SMT only with invariants took 1419 ms to find 94 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 1207/3630 places, 2198/4352 transitions.
Drop transitions removed 168 transitions
Trivial Post-agglo rules discarded 168 transitions
Performed 168 trivial Post agglomeration. Transition count delta: 168
Iterating post reduction 0 with 168 rules applied. Total rules applied 168 place count 1207 transition count 2030
Reduce places removed 168 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 169 rules applied. Total rules applied 337 place count 1039 transition count 2029
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 338 place count 1038 transition count 2029
Performed 42 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 42 Pre rules applied. Total rules applied 338 place count 1038 transition count 1987
Deduced a syphon composed of 42 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 43 places and 0 transitions.
Iterating global reduction 3 with 85 rules applied. Total rules applied 423 place count 995 transition count 1987
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 435 place count 991 transition count 1979
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 443 place count 983 transition count 1979
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 458 place count 968 transition count 1964
Iterating global reduction 5 with 15 rules applied. Total rules applied 473 place count 968 transition count 1964
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 476 place count 968 transition count 1961
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 476 place count 968 transition count 1960
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 478 place count 967 transition count 1960
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 481 place count 964 transition count 1954
Iterating global reduction 6 with 3 rules applied. Total rules applied 484 place count 964 transition count 1954
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 485 place count 963 transition count 1953
Iterating global reduction 6 with 1 rules applied. Total rules applied 486 place count 963 transition count 1953
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 487 place count 962 transition count 1951
Iterating global reduction 6 with 1 rules applied. Total rules applied 488 place count 962 transition count 1951
Performed 72 Post agglomeration using F-continuation condition.Transition count delta: 72
Deduced a syphon composed of 72 places in 3 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 6 with 144 rules applied. Total rules applied 632 place count 890 transition count 1879
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 633 place count 889 transition count 1878
Iterating global reduction 6 with 1 rules applied. Total rules applied 634 place count 889 transition count 1878
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 635 place count 889 transition count 1877
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
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 639 place count 887 transition count 1878
Applied a total of 639 rules in 283 ms. Remains 887 /1207 variables (removed 320) and now considering 1878/2198 (removed 320) transitions.
// Phase 1: matrix 1878 rows 887 cols
[2023-03-09 06:21:07] [INFO ] Computed 121 place invariants in 38 ms
[2023-03-09 06:21:07] [INFO ] Implicit Places using invariants in 743 ms returned [90, 96, 101, 186, 192, 197, 276, 282, 287, 364, 370, 375, 452, 458, 463, 540, 548, 553, 630, 636, 641, 703, 720, 726, 731, 808, 814, 819, 884]
Discarding 29 places :
Implicit Place search using SMT only with invariants took 745 ms to find 29 implicit places.
Starting structural reductions in LI_LTL mode, iteration 2 : 858/3630 places, 1878/4352 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 858 transition count 1877
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 857 transition count 1877
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 20 place count 839 transition count 1859
Iterating global reduction 2 with 18 rules applied. Total rules applied 38 place count 839 transition count 1859
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 56 place count 821 transition count 1841
Iterating global reduction 2 with 18 rules applied. Total rules applied 74 place count 821 transition count 1841
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 83 place count 812 transition count 1832
Iterating global reduction 2 with 9 rules applied. Total rules applied 92 place count 812 transition count 1832
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 3 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 112 place count 802 transition count 1822
Applied a total of 112 rules in 133 ms. Remains 802 /858 variables (removed 56) and now considering 1822/1878 (removed 56) transitions.
// Phase 1: matrix 1822 rows 802 cols
[2023-03-09 06:21:08] [INFO ] Computed 92 place invariants in 35 ms
[2023-03-09 06:21:08] [INFO ] Implicit Places using invariants in 607 ms returned []
[2023-03-09 06:21:08] [INFO ] Invariant cache hit.
[2023-03-09 06:21:10] [INFO ] Implicit Places using invariants and state equation in 2206 ms returned []
Implicit Place search using SMT with State Equation took 2841 ms to find 0 implicit places.
Starting structural reductions in LI_LTL mode, iteration 3 : 802/3630 places, 1822/4352 transitions.
Finished structural reductions in LI_LTL mode , in 3 iterations and 6450 ms. Remains : 802/3630 places, 1822/4352 transitions.
Running random walk in product with property : ASLink-PT-09b-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 0}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={} source=4 dest: 2}]], initial=3, aps=[p1:(OR (EQ s109 0) (EQ s43 1)), p0:(OR (EQ s248 0) (EQ s495 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak, cl-invariant], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 574 steps with 108 reset in 4 ms.
Treatment of property ASLink-PT-09b-LTLCardinality-09 finished in 6924 ms.
Length sensitive decision was in the wrong direction : Shortening insensitive + false
[2023-03-09 06:21:11] [INFO ] Flatten gal took : 146 ms
[2023-03-09 06:21:11] [INFO ] Export to MCC of 2 properties in file /home/mcc/execution/LTLCardinality.sr.xml took 2 ms.
[2023-03-09 06:21:11] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 3630 places, 4352 transitions and 13416 arcs took 23 ms.
Total runtime 455158 ms.
There are residual formulas that ITS could not solve within timeout
starting LoLA
BK_INPUT ASLink-PT-09b
BK_EXAMINATION: LTLCardinality
bin directory: /home/mcc/BenchKit/bin//../reducer/bin//../../lola/bin/
current directory: /home/mcc/execution/380
LTLCardinality

FORMULA ASLink-PT-09b-LTLCardinality-09 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT

BK_STOP 1678342928328

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

+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -timeout 360 -rebuildPNML
lola: MEM LIMIT 32
lola: MEM LIMIT 5
lola: NET
lola: input: PNML file (--pnmlnet)
lola: reading net from /home/mcc/execution/380/model.pnml
lola: reading pnml
lola: PNML file contains place/transition net
lola: finished parsing
lola: closed net file /home/mcc/execution/380/model.pnml
lola: Reading formula.
lola: Using XML format (--xmlformula)
lola: reading XML formula
lola: reading formula from /home/mcc/execution/380/LTLCardinality.xml
lola: Created skeleton in 0.000000 secs.
lola: Created skeleton in 0.000000 secs.
lola: Rule S: 0 transitions removed,0 places removed
lola: LAUNCH task # 1 (type EXCL) for 0 ASLink-PT-09b-LTLCardinality-05
lola: time limit : 1798 sec
lola: memory limit: 32 pages
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
ASLink-PT-09b-LTLCardinality-05: LTL 0 0 1 0 1 0 0 0
ASLink-PT-09b-LTLCardinality-09: LTL 0 1 0 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
1 LTL EXCL 4/1798 3/32 ASLink-PT-09b-LTLCardinality-05 217357 m, 43471 m/sec, 278160 t fired, .

Time elapsed: 7 secs. Pages in use: 3
# running tasks: 1 of 4 Visible: 2
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
ASLink-PT-09b-LTLCardinality-05: LTL 0 0 1 0 1 0 0 0
ASLink-PT-09b-LTLCardinality-09: LTL 0 1 0 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
1 LTL EXCL 9/1798 6/32 ASLink-PT-09b-LTLCardinality-05 479525 m, 52433 m/sec, 623895 t fired, .

Time elapsed: 12 secs. Pages in use: 6
# running tasks: 1 of 4 Visible: 2
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
ASLink-PT-09b-LTLCardinality-05: LTL 0 0 1 0 1 0 0 0
ASLink-PT-09b-LTLCardinality-09: LTL 0 1 0 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
1 LTL EXCL 14/1798 10/32 ASLink-PT-09b-LTLCardinality-05 739358 m, 51966 m/sec, 968269 t fired, .

Time elapsed: 17 secs. Pages in use: 10
# running tasks: 1 of 4 Visible: 2
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
ASLink-PT-09b-LTLCardinality-05: LTL 0 0 1 0 1 0 0 0
ASLink-PT-09b-LTLCardinality-09: LTL 0 1 0 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
1 LTL EXCL 19/1798 12/32 ASLink-PT-09b-LTLCardinality-05 960678 m, 44264 m/sec, 1266171 t fired, .

Time elapsed: 22 secs. Pages in use: 12
# running tasks: 1 of 4 Visible: 2
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
ASLink-PT-09b-LTLCardinality-05: LTL 0 0 1 0 1 0 0 0
ASLink-PT-09b-LTLCardinality-09: LTL 0 1 0 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
1 LTL EXCL 24/1798 15/32 ASLink-PT-09b-LTLCardinality-05 1215740 m, 51012 m/sec, 1594970 t fired, .

Time elapsed: 27 secs. Pages in use: 15
# running tasks: 1 of 4 Visible: 2
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
ASLink-PT-09b-LTLCardinality-05: LTL 0 0 1 0 1 0 0 0
ASLink-PT-09b-LTLCardinality-09: LTL 0 1 0 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
1 LTL EXCL 29/1798 18/32 ASLink-PT-09b-LTLCardinality-05 1467702 m, 50392 m/sec, 1929668 t fired, .

Time elapsed: 32 secs. Pages in use: 18
# running tasks: 1 of 4 Visible: 2
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
ASLink-PT-09b-LTLCardinality-05: LTL 0 0 1 0 1 0 0 0
ASLink-PT-09b-LTLCardinality-09: LTL 0 1 0 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
1 LTL EXCL 34/1798 21/32 ASLink-PT-09b-LTLCardinality-05 1726959 m, 51851 m/sec, 2267941 t fired, .

Time elapsed: 37 secs. Pages in use: 21
# running tasks: 1 of 4 Visible: 2
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
ASLink-PT-09b-LTLCardinality-05: LTL 0 0 1 0 1 0 0 0
ASLink-PT-09b-LTLCardinality-09: LTL 0 1 0 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
1 LTL EXCL 39/1798 24/32 ASLink-PT-09b-LTLCardinality-05 1981906 m, 50989 m/sec, 2599044 t fired, .

Time elapsed: 42 secs. Pages in use: 24
# running tasks: 1 of 4 Visible: 2
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
ASLink-PT-09b-LTLCardinality-05: LTL 0 0 1 0 1 0 0 0
ASLink-PT-09b-LTLCardinality-09: LTL 0 1 0 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
1 LTL EXCL 44/1798 26/32 ASLink-PT-09b-LTLCardinality-05 2205606 m, 44740 m/sec, 2906308 t fired, .

Time elapsed: 47 secs. Pages in use: 26
# running tasks: 1 of 4 Visible: 2
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
ASLink-PT-09b-LTLCardinality-05: LTL 0 0 1 0 1 0 0 0
ASLink-PT-09b-LTLCardinality-09: LTL 0 1 0 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
1 LTL EXCL 49/1798 29/32 ASLink-PT-09b-LTLCardinality-05 2451703 m, 49219 m/sec, 3232224 t fired, .

Time elapsed: 52 secs. Pages in use: 29
# running tasks: 1 of 4 Visible: 2
lola: CANCELED task # 1 (type EXCL) for ASLink-PT-09b-LTLCardinality-05 (memory limit exceeded)
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
ASLink-PT-09b-LTLCardinality-05: LTL 0 0 0 0 1 0 1 0
ASLink-PT-09b-LTLCardinality-09: LTL 0 1 0 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS

Time elapsed: 57 secs. Pages in use: 32
# running tasks: 1 of 4 Visible: 2
lola: LAUNCH task # 4 (type EXCL) for 3 ASLink-PT-09b-LTLCardinality-09
lola: time limit : 3543 sec
lola: memory limit: 32 pages
lola: FINISHED task # 4 (type EXCL) for ASLink-PT-09b-LTLCardinality-09
lola: result : true
lola: markings : 9
lola: fired transitions : 9
lola: time used : 0.000000
lola: memory pages used : 1
lola: Portfolio finished: no open tasks 2

FINAL RESULTS
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
ASLink-PT-09b-LTLCardinality-05: LTL unknown AGGR
ASLink-PT-09b-LTLCardinality-09: LTL true LTL model checker


Time elapsed: 57 secs. Pages in use: 32

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="ASLink-PT-09b"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="lolaxred"
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 lolaxred"
echo " Input is ASLink-PT-09b, 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 r007-oct2-167813595100147"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-09b.tgz
mv ASLink-PT-09b execution
cd execution
if [ "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 ;