Execution Chart

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

Trace from the execution

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

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

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ASLink-PT-09b
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-12 10:34:35] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-12 10:34:35] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-12 10:34:35] [INFO ] Load time of PNML (sax parser for PT used): 214 ms
[2023-03-12 10:34:35] [INFO ] Transformed 4014 places.
[2023-03-12 10:34:35] [INFO ] Transformed 4932 transitions.
[2023-03-12 10:34:35] [INFO ] Found NUPN structural information;
[2023-03-12 10:34:35] [INFO ] Parsed PT model containing 4014 places and 4932 transitions and 14960 arcs in 351 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 23 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 8480 ms. Remains 3630 /4014 variables (removed 384) and now considering 4352/4932 (removed 580) transitions.
// Phase 1: matrix 4352 rows 3630 cols
[2023-03-12 10:34:44] [INFO ] Computed 394 place invariants in 228 ms
[2023-03-12 10:34:48] [INFO ] Implicit Places using invariants in 3751 ms returned []
[2023-03-12 10:34:48] [INFO ] Invariant cache hit.
[2023-03-12 10:34:51] [INFO ] Implicit Places using invariants and state equation in 3326 ms returned [3464, 3475, 3486, 3494, 3502, 3510, 3518, 3529, 3537, 3545, 3556]
Discarding 11 places :
Implicit Place search using SMT with State Equation took 7161 ms to find 11 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3619/4014 places, 4352/4932 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 3606 transition count 4339
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 3606 transition count 4339
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 37 place count 3595 transition count 4328
Iterating global reduction 0 with 11 rules applied. Total rules applied 48 place count 3595 transition count 4328
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 57 place count 3586 transition count 4319
Iterating global reduction 0 with 9 rules applied. Total rules applied 66 place count 3586 transition count 4319
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 70 place count 3582 transition count 4315
Iterating global reduction 0 with 4 rules applied. Total rules applied 74 place count 3582 transition count 4315
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 76 place count 3580 transition count 4313
Iterating global reduction 0 with 2 rules applied. Total rules applied 78 place count 3580 transition count 4313
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 80 place count 3578 transition count 4311
Iterating global reduction 0 with 2 rules applied. Total rules applied 82 place count 3578 transition count 4311
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 84 place count 3576 transition count 4309
Iterating global reduction 0 with 2 rules applied. Total rules applied 86 place count 3576 transition count 4309
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 88 place count 3574 transition count 4307
Iterating global reduction 0 with 2 rules applied. Total rules applied 90 place count 3574 transition count 4307
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 91 place count 3573 transition count 4306
Iterating global reduction 0 with 1 rules applied. Total rules applied 92 place count 3573 transition count 4306
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 93 place count 3572 transition count 4305
Iterating global reduction 0 with 1 rules applied. Total rules applied 94 place count 3572 transition count 4305
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 95 place count 3571 transition count 4304
Iterating global reduction 0 with 1 rules applied. Total rules applied 96 place count 3571 transition count 4304
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 97 place count 3570 transition count 4303
Iterating global reduction 0 with 1 rules applied. Total rules applied 98 place count 3570 transition count 4303
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 99 place count 3569 transition count 4302
Iterating global reduction 0 with 1 rules applied. Total rules applied 100 place count 3569 transition count 4302
Applied a total of 100 rules in 3301 ms. Remains 3569 /3619 variables (removed 50) and now considering 4302/4352 (removed 50) transitions.
// Phase 1: matrix 4302 rows 3569 cols
[2023-03-12 10:34:55] [INFO ] Computed 383 place invariants in 134 ms
[2023-03-12 10:34:57] [INFO ] Implicit Places using invariants in 2246 ms returned []
[2023-03-12 10:34:57] [INFO ] Invariant cache hit.
[2023-03-12 10:35:10] [INFO ] Implicit Places using invariants and state equation in 12726 ms returned []
Implicit Place search using SMT with State Equation took 15017 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3569/4014 places, 4302/4932 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 33965 ms. Remains : 3569/4014 places, 4302/4932 transitions.
Support contains 35 out of 3569 places after structural reductions.
[2023-03-12 10:35:10] [INFO ] Flatten gal took : 263 ms
[2023-03-12 10:35:10] [INFO ] Flatten gal took : 165 ms
[2023-03-12 10:35:11] [INFO ] Input system was already deterministic with 4302 transitions.
Incomplete random walk after 10000 steps, including 9 resets, run finished after 539 ms. (steps per millisecond=18 ) properties (out of 18) seen :8
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) 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 37 ms. (steps per millisecond=270 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 47 ms. (steps per millisecond=212 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 10) seen :0
Running SMT prover for 10 properties.
[2023-03-12 10:35:12] [INFO ] Invariant cache hit.
[2023-03-12 10:35:13] [INFO ] [Real]Absence check using 95 positive place invariants in 78 ms returned sat
[2023-03-12 10:35:13] [INFO ] [Real]Absence check using 95 positive and 288 generalized place invariants in 336 ms returned sat
[2023-03-12 10:35:16] [INFO ] After 4869ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:10
[2023-03-12 10:35:18] [INFO ] [Nat]Absence check using 95 positive place invariants in 118 ms returned sat
[2023-03-12 10:35:18] [INFO ] [Nat]Absence check using 95 positive and 288 generalized place invariants in 215 ms returned sat
[2023-03-12 10:35:42] [INFO ] After 22807ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :8
[2023-03-12 10:35:42] [INFO ] After 22813ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :8
Attempting to minimize the solution found.
Minimization took 1 ms.
[2023-03-12 10:35:42] [INFO ] After 25081ms 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 14 ms.
Support contains 19 out of 3569 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3569/3569 places, 4302/4302 transitions.
Drop transitions removed 653 transitions
Trivial Post-agglo rules discarded 653 transitions
Performed 653 trivial Post agglomeration. Transition count delta: 653
Iterating post reduction 0 with 653 rules applied. Total rules applied 653 place count 3569 transition count 3649
Reduce places removed 653 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 656 rules applied. Total rules applied 1309 place count 2916 transition count 3646
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 1315 place count 2914 transition count 3642
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1319 place count 2910 transition count 3642
Performed 954 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 954 Pre rules applied. Total rules applied 1319 place count 2910 transition count 2688
Deduced a syphon composed of 954 places in 9 ms
Ensure Unique test removed 91 places
Reduce places removed 1045 places and 0 transitions.
Iterating global reduction 4 with 1999 rules applied. Total rules applied 3318 place count 1865 transition count 2688
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 3384 place count 1853 transition count 2634
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 3440 place count 1799 transition count 2632
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 3442 place count 1797 transition count 2632
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 37 Pre rules applied. Total rules applied 3442 place count 1797 transition count 2595
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 3552 place count 1724 transition count 2595
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 35 Pre rules applied. Total rules applied 3552 place count 1724 transition count 2560
Deduced a syphon composed of 35 places in 11 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 7 with 70 rules applied. Total rules applied 3622 place count 1689 transition count 2560
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3623 place count 1688 transition count 2559
Iterating global reduction 7 with 1 rules applied. Total rules applied 3624 place count 1688 transition count 2559
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 3624 place count 1688 transition count 2558
Deduced a syphon composed of 1 places in 9 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 3626 place count 1687 transition count 2558
Performed 286 Post agglomeration using F-continuation condition.Transition count delta: 286
Deduced a syphon composed of 286 places in 14 ms
Ensure Unique test removed 2 places
Reduce places removed 288 places and 0 transitions.
Iterating global reduction 7 with 574 rules applied. Total rules applied 4200 place count 1399 transition count 2272
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 4204 place count 1395 transition count 2268
Ensure Unique test removed 1 places
Iterating global reduction 7 with 5 rules applied. Total rules applied 4209 place count 1394 transition count 2268
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 1 rules applied. Total rules applied 4210 place count 1394 transition count 2267
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 4211 place count 1393 transition count 2267
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 1 Pre rules applied. Total rules applied 4211 place count 1393 transition count 2266
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 4213 place count 1392 transition count 2266
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 4215 place count 1390 transition count 2264
Iterating global reduction 9 with 2 rules applied. Total rules applied 4217 place count 1390 transition count 2264
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 9 with 2 rules applied. Total rules applied 4219 place count 1390 transition count 2262
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 4220 place count 1389 transition count 2262
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 7 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 4222 place count 1388 transition count 2267
Free-agglomeration rule applied 10 times.
Iterating global reduction 11 with 10 rules applied. Total rules applied 4232 place count 1388 transition count 2257
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 11 with 10 rules applied. Total rules applied 4242 place count 1378 transition count 2257
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 12 with 10 rules applied. Total rules applied 4252 place count 1378 transition count 2247
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 12 with 10 rules applied. Total rules applied 4262 place count 1368 transition count 2247
Partial Free-agglomeration rule applied 8 times.
Drop transitions removed 8 transitions
Iterating global reduction 13 with 8 rules applied. Total rules applied 4270 place count 1368 transition count 2247
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 13 with 1 rules applied. Total rules applied 4271 place count 1367 transition count 2246
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 13 with 18 rules applied. Total rules applied 4289 place count 1354 transition count 2241
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 14 with 5 rules applied. Total rules applied 4294 place count 1349 transition count 2241
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 15 with 21 Pre rules applied. Total rules applied 4294 place count 1349 transition count 2220
Deduced a syphon composed of 21 places in 5 ms
Ensure Unique test removed 1 places
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 15 with 43 rules applied. Total rules applied 4337 place count 1327 transition count 2220
Discarding 7 places :
Implicit places reduction removed 7 places
Iterating post reduction 15 with 7 rules applied. Total rules applied 4344 place count 1320 transition count 2220
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 16 with 1 Pre rules applied. Total rules applied 4344 place count 1320 transition count 2219
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 16 with 2 rules applied. Total rules applied 4346 place count 1319 transition count 2219
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 16 with 28 rules applied. Total rules applied 4374 place count 1305 transition count 2205
Discarding 5 places :
Symmetric choice reduction at 16 with 5 rule applications. Total rules 4379 place count 1300 transition count 2200
Iterating global reduction 16 with 5 rules applied. Total rules applied 4384 place count 1300 transition count 2200
Free-agglomeration rule applied 5 times.
Iterating global reduction 16 with 5 rules applied. Total rules applied 4389 place count 1300 transition count 2195
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 16 with 5 rules applied. Total rules applied 4394 place count 1295 transition count 2195
Applied a total of 4394 rules in 1483 ms. Remains 1295 /3569 variables (removed 2274) and now considering 2195/4302 (removed 2107) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1483 ms. Remains : 1295/3569 places, 2195/4302 transitions.
Incomplete random walk after 10000 steps, including 90 resets, run finished after 433 ms. (steps per millisecond=23 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 10 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 10 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 11 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 11 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 10) seen :2
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10000 steps, including 10 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 8) seen :0
Running SMT prover for 8 properties.
// Phase 1: matrix 2195 rows 1295 cols
[2023-03-12 10:35:44] [INFO ] Computed 220 place invariants in 21 ms
[2023-03-12 10:35:44] [INFO ] [Real]Absence check using 62 positive place invariants in 40 ms returned sat
[2023-03-12 10:35:44] [INFO ] [Real]Absence check using 62 positive and 158 generalized place invariants in 90 ms returned sat
[2023-03-12 10:35:46] [INFO ] After 1606ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:8
[2023-03-12 10:35:46] [INFO ] [Nat]Absence check using 62 positive place invariants in 39 ms returned sat
[2023-03-12 10:35:46] [INFO ] [Nat]Absence check using 62 positive and 158 generalized place invariants in 173 ms returned sat
[2023-03-12 10:35:53] [INFO ] After 6844ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :8
[2023-03-12 10:35:53] [INFO ] State equation strengthened by 7 read => feed constraints.
[2023-03-12 10:35:55] [INFO ] After 2186ms SMT Verify possible using 7 Read/Feed constraints in natural domain returned unsat :0 sat :8
[2023-03-12 10:36:04] [INFO ] Deduced a trap composed of 56 places in 302 ms of which 4 ms to minimize.
[2023-03-12 10:36:04] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 456 ms
[2023-03-12 10:36:05] [INFO ] After 11609ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :8
Attempting to minimize the solution found.
Minimization took 1575 ms.
[2023-03-12 10:36:06] [INFO ] After 20878ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :8
Fused 8 Parikh solutions to 7 different solutions.
Parikh walk visited 2 properties in 192 ms.
Support contains 15 out of 1295 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1295/1295 places, 2195/2195 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 1295 transition count 2194
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 3 place count 1293 transition count 2194
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 3 place count 1293 transition count 2191
Deduced a syphon composed of 3 places in 4 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 9 place count 1290 transition count 2191
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 1 rules applied. Total rules applied 10 place count 1289 transition count 2191
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 16 place count 1286 transition count 2188
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 17 place count 1285 transition count 2187
Iterating global reduction 3 with 1 rules applied. Total rules applied 18 place count 1285 transition count 2187
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 19 place count 1285 transition count 2186
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 20 place count 1284 transition count 2186
Applied a total of 20 rules in 248 ms. Remains 1284 /1295 variables (removed 11) and now considering 2186/2195 (removed 9) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 248 ms. Remains : 1284/1295 places, 2186/2195 transitions.
Incomplete random walk after 10000 steps, including 102 resets, run finished after 294 ms. (steps per millisecond=34 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 59 ms. (steps per millisecond=169 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 11 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 11 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 11 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 11 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 6) seen :0
Interrupted probabilistic random walk after 108658 steps, run timeout after 3001 ms. (steps per millisecond=36 ) properties seen :{}
Probabilistic random walk after 108658 steps, saw 25601 distinct states, run finished after 3002 ms. (steps per millisecond=36 ) properties seen :0
Running SMT prover for 6 properties.
// Phase 1: matrix 2186 rows 1284 cols
[2023-03-12 10:36:11] [INFO ] Computed 218 place invariants in 19 ms
[2023-03-12 10:36:11] [INFO ] [Real]Absence check using 61 positive place invariants in 16 ms returned sat
[2023-03-12 10:36:11] [INFO ] [Real]Absence check using 61 positive and 157 generalized place invariants in 73 ms returned sat
[2023-03-12 10:36:12] [INFO ] After 1510ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2023-03-12 10:36:12] [INFO ] [Nat]Absence check using 61 positive place invariants in 47 ms returned sat
[2023-03-12 10:36:12] [INFO ] [Nat]Absence check using 61 positive and 157 generalized place invariants in 46 ms returned sat
[2023-03-12 10:36:24] [INFO ] After 11777ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2023-03-12 10:36:24] [INFO ] State equation strengthened by 7 read => feed constraints.
[2023-03-12 10:36:25] [INFO ] After 400ms SMT Verify possible using 7 Read/Feed constraints in natural domain returned unsat :0 sat :5
[2023-03-12 10:36:27] [INFO ] After 3061ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 838 ms.
[2023-03-12 10:36:28] [INFO ] After 16243ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Parikh walk visited 0 properties in 188 ms.
Support contains 15 out of 1284 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1284/1284 places, 2186/2186 transitions.
Applied a total of 0 rules in 49 ms. Remains 1284 /1284 variables (removed 0) and now considering 2186/2186 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 50 ms. Remains : 1284/1284 places, 2186/2186 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1284/1284 places, 2186/2186 transitions.
Applied a total of 0 rules in 96 ms. Remains 1284 /1284 variables (removed 0) and now considering 2186/2186 (removed 0) transitions.
[2023-03-12 10:36:29] [INFO ] Invariant cache hit.
[2023-03-12 10:36:30] [INFO ] Implicit Places using invariants in 915 ms returned [1, 18, 19, 31, 49, 67, 138, 142, 151, 152, 156, 174, 192, 288, 289, 290, 291, 293, 310, 328, 406, 410, 411, 422, 423, 424, 426, 445, 463, 532, 536, 537, 548, 549, 551, 568, 586, 637, 665, 669, 670, 681, 683, 684, 686, 703, 721, 791, 795, 796, 807, 808, 810, 827, 845, 914, 918, 919, 930, 931, 933, 950, 968, 1043, 1044, 1055, 1056, 1058, 1075, 1093, 1162, 1166, 1167, 1170, 1181, 1182, 1183, 1201, 1222, 1223, 1224, 1225]
Discarding 82 places :
Implicit Place search using SMT only with invariants took 918 ms to find 82 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 1202/1284 places, 2186/2186 transitions.
Drop transitions removed 155 transitions
Trivial Post-agglo rules discarded 155 transitions
Performed 155 trivial Post agglomeration. Transition count delta: 155
Iterating post reduction 0 with 155 rules applied. Total rules applied 155 place count 1202 transition count 2031
Reduce places removed 155 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 164 rules applied. Total rules applied 319 place count 1047 transition count 2022
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 323 place count 1043 transition count 2022
Performed 47 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 47 Pre rules applied. Total rules applied 323 place count 1043 transition count 1975
Deduced a syphon composed of 47 places in 5 ms
Ensure Unique test removed 1 places
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 3 with 95 rules applied. Total rules applied 418 place count 995 transition count 1975
Discarding 7 places :
Implicit places reduction removed 7 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 17 rules applied. Total rules applied 435 place count 988 transition count 1965
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 445 place count 978 transition count 1965
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 448 place count 975 transition count 1962
Iterating global reduction 5 with 3 rules applied. Total rules applied 451 place count 975 transition count 1962
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 454 place count 975 transition count 1959
Performed 60 Post agglomeration using F-continuation condition.Transition count delta: 60
Deduced a syphon composed of 60 places in 4 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 6 with 120 rules applied. Total rules applied 574 place count 915 transition count 1899
Discarding 7 places :
Symmetric choice reduction at 6 with 7 rule applications. Total rules 581 place count 908 transition count 1892
Iterating global reduction 6 with 7 rules applied. Total rules applied 588 place count 908 transition count 1892
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 6 with 7 rules applied. Total rules applied 595 place count 908 transition count 1885
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 5 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 599 place count 906 transition count 1886
Free-agglomeration rule applied 2 times.
Iterating global reduction 7 with 2 rules applied. Total rules applied 601 place count 906 transition count 1884
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 604 place count 904 transition count 1883
Free-agglomeration rule (complex) applied 21 times.
Iterating global reduction 8 with 21 rules applied. Total rules applied 625 place count 904 transition count 1862
Ensure Unique test removed 1 places
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 8 with 22 rules applied. Total rules applied 647 place count 882 transition count 1862
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 9 with 2 rules applied. Total rules applied 649 place count 882 transition count 1860
Partial Free-agglomeration rule applied 27 times.
Drop transitions removed 27 transitions
Iterating global reduction 9 with 27 rules applied. Total rules applied 676 place count 882 transition count 1860
Applied a total of 676 rules in 644 ms. Remains 882 /1202 variables (removed 320) and now considering 1860/2186 (removed 326) transitions.
// Phase 1: matrix 1860 rows 882 cols
[2023-03-12 10:36:30] [INFO ] Computed 127 place invariants in 13 ms
[2023-03-12 10:36:31] [INFO ] Implicit Places using invariants in 1152 ms returned [91, 97, 100, 102, 167, 183, 191, 194, 196, 198, 203, 204, 257, 274, 280, 283, 285, 295, 296, 351, 367, 373, 376, 378, 383, 384, 437, 462, 465, 467, 472, 473, 527, 543, 551, 554, 556, 561, 562, 615, 631, 637, 640, 642, 647, 648, 719, 725, 728, 730, 736, 737, 790, 806, 812, 815, 817]
Discarding 57 places :
Implicit Place search using SMT only with invariants took 1173 ms to find 57 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 825/1284 places, 1860/2186 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 825 transition count 1859
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 824 transition count 1859
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 25 place count 801 transition count 1836
Iterating global reduction 2 with 23 rules applied. Total rules applied 48 place count 801 transition count 1836
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 55 place count 794 transition count 1829
Iterating global reduction 2 with 7 rules applied. Total rules applied 62 place count 794 transition count 1829
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Deduced a syphon composed of 16 places in 3 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 2 with 32 rules applied. Total rules applied 94 place count 778 transition count 1813
Free-agglomeration rule applied 26 times.
Iterating global reduction 2 with 26 rules applied. Total rules applied 120 place count 778 transition count 1787
Reduce places removed 26 places and 0 transitions.
Iterating post reduction 2 with 26 rules applied. Total rules applied 146 place count 752 transition count 1787
Free-agglomeration rule (complex) applied 7 times.
Iterating global reduction 3 with 7 rules applied. Total rules applied 153 place count 752 transition count 1780
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 3 with 7 rules applied. Total rules applied 160 place count 745 transition count 1780
Applied a total of 160 rules in 186 ms. Remains 745 /825 variables (removed 80) and now considering 1780/1860 (removed 80) transitions.
// Phase 1: matrix 1780 rows 745 cols
[2023-03-12 10:36:32] [INFO ] Computed 70 place invariants in 37 ms
[2023-03-12 10:36:32] [INFO ] Implicit Places using invariants in 494 ms returned []
[2023-03-12 10:36:32] [INFO ] Invariant cache hit.
[2023-03-12 10:36:33] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-12 10:36:34] [INFO ] Implicit Places using invariants and state equation in 2179 ms returned []
Implicit Place search using SMT with State Equation took 2704 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 745/1284 places, 1780/2186 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 5735 ms. Remains : 745/1284 places, 1780/2186 transitions.
Incomplete random walk after 10000 steps, including 135 resets, run finished after 169 ms. (steps per millisecond=59 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 24 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 20 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 22 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 24 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 24 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 6) seen :0
Interrupted probabilistic random walk after 126045 steps, run timeout after 3001 ms. (steps per millisecond=42 ) properties seen :{5=1}
Probabilistic random walk after 126045 steps, saw 93344 distinct states, run finished after 3001 ms. (steps per millisecond=42 ) properties seen :1
Running SMT prover for 5 properties.
[2023-03-12 10:36:38] [INFO ] Invariant cache hit.
[2023-03-12 10:36:38] [INFO ] [Real]Absence check using 14 positive place invariants in 3 ms returned sat
[2023-03-12 10:36:38] [INFO ] [Real]Absence check using 14 positive and 56 generalized place invariants in 18 ms returned sat
[2023-03-12 10:36:38] [INFO ] After 192ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2023-03-12 10:36:38] [INFO ] [Nat]Absence check using 14 positive place invariants in 4 ms returned sat
[2023-03-12 10:36:38] [INFO ] [Nat]Absence check using 14 positive and 56 generalized place invariants in 20 ms returned sat
[2023-03-12 10:36:50] [INFO ] After 11795ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2023-03-12 10:36:50] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-12 10:36:50] [INFO ] After 355ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :4
[2023-03-12 10:36:52] [INFO ] After 1653ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 1271 ms.
[2023-03-12 10:36:53] [INFO ] After 14986ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
Parikh walk visited 0 properties in 85 ms.
Support contains 9 out of 745 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 745/745 places, 1780/1780 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 0 with 5 rules applied. Total rules applied 5 place count 745 transition count 1775
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 10 place count 740 transition count 1775
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 10 place count 740 transition count 1773
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 14 place count 738 transition count 1773
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 1 rules applied. Total rules applied 15 place count 737 transition count 1773
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 16 place count 736 transition count 1772
Iterating global reduction 3 with 1 rules applied. Total rules applied 17 place count 736 transition count 1772
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 18 place count 736 transition count 1771
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 20 place count 735 transition count 1770
Free-agglomeration rule applied 1 times.
Iterating global reduction 4 with 1 rules applied. Total rules applied 21 place count 735 transition count 1769
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 23 place count 734 transition count 1768
Applied a total of 23 rules in 134 ms. Remains 734 /745 variables (removed 11) and now considering 1768/1780 (removed 12) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 134 ms. Remains : 734/745 places, 1768/1780 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 3569 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3569/3569 places, 4302/4302 transitions.
Reduce places removed 1 places and 1 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 3568 transition count 3637
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 2904 transition count 3634
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 1336 place count 2902 transition count 3631
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 1339 place count 2899 transition count 3631
Performed 964 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 964 Pre rules applied. Total rules applied 1339 place count 2899 transition count 2667
Deduced a syphon composed of 964 places in 6 ms
Ensure Unique test removed 94 places
Reduce places removed 1058 places and 0 transitions.
Iterating global reduction 4 with 2022 rules applied. Total rules applied 3361 place count 1841 transition count 2667
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 3428 place count 1832 transition count 2609
Reduce places removed 58 places and 0 transitions.
Iterating post reduction 5 with 58 rules applied. Total rules applied 3486 place count 1774 transition count 2609
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 37 Pre rules applied. Total rules applied 3486 place count 1774 transition count 2572
Deduced a syphon composed of 37 places in 6 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 3596 place count 1701 transition count 2572
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 35 Pre rules applied. Total rules applied 3596 place count 1701 transition count 2537
Deduced a syphon composed of 35 places in 7 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 6 with 70 rules applied. Total rules applied 3666 place count 1666 transition count 2537
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 3670 place count 1662 transition count 2533
Iterating global reduction 6 with 4 rules applied. Total rules applied 3674 place count 1662 transition count 2533
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 2 Pre rules applied. Total rules applied 3674 place count 1662 transition count 2531
Deduced a syphon composed of 2 places in 7 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 3678 place count 1660 transition count 2531
Performed 280 Post agglomeration using F-continuation condition.Transition count delta: 280
Deduced a syphon composed of 280 places in 5 ms
Ensure Unique test removed 2 places
Reduce places removed 282 places and 0 transitions.
Iterating global reduction 6 with 562 rules applied. Total rules applied 4240 place count 1378 transition count 2251
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 4244 place count 1374 transition count 2247
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 4249 place count 1373 transition count 2247
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 1 rules applied. Total rules applied 4250 place count 1373 transition count 2246
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 4251 place count 1372 transition count 2246
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 4251 place count 1372 transition count 2245
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 4253 place count 1371 transition count 2245
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 4255 place count 1369 transition count 2243
Iterating global reduction 8 with 2 rules applied. Total rules applied 4257 place count 1369 transition count 2243
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 8 with 2 rules applied. Total rules applied 4259 place count 1369 transition count 2241
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 4260 place count 1368 transition count 2241
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 10 with 2 rules applied. Total rules applied 4262 place count 1367 transition count 2246
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 4264 place count 1365 transition count 2244
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 10 with 24 rules applied. Total rules applied 4288 place count 1349 transition count 2236
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 11 with 8 rules applied. Total rules applied 4296 place count 1341 transition count 2236
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 24 Pre rules applied. Total rules applied 4296 place count 1341 transition count 2212
Deduced a syphon composed of 24 places in 6 ms
Ensure Unique test removed 1 places
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 12 with 49 rules applied. Total rules applied 4345 place count 1316 transition count 2212
Discarding 16 places :
Implicit places reduction removed 16 places
Iterating post reduction 12 with 16 rules applied. Total rules applied 4361 place count 1300 transition count 2212
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 1 Pre rules applied. Total rules applied 4361 place count 1300 transition count 2211
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 4363 place count 1299 transition count 2211
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 13 with 48 rules applied. Total rules applied 4411 place count 1275 transition count 2187
Discarding 15 places :
Symmetric choice reduction at 13 with 15 rule applications. Total rules 4426 place count 1260 transition count 2172
Iterating global reduction 13 with 15 rules applied. Total rules applied 4441 place count 1260 transition count 2172
Discarding 7 places :
Symmetric choice reduction at 13 with 7 rule applications. Total rules 4448 place count 1253 transition count 2165
Iterating global reduction 13 with 7 rules applied. Total rules applied 4455 place count 1253 transition count 2165
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 13 with 7 rules applied. Total rules applied 4462 place count 1253 transition count 2158
Applied a total of 4462 rules in 1136 ms. Remains 1253 /3569 variables (removed 2316) and now considering 2158/4302 (removed 2144) transitions.
// Phase 1: matrix 2158 rows 1253 cols
[2023-03-12 10:36:55] [INFO ] Computed 208 place invariants in 34 ms
[2023-03-12 10:36:56] [INFO ] Implicit Places using invariants in 1038 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, 1191, 1192, 1193, 1194]
Discarding 81 places :
Implicit Place search using SMT only with invariants took 1053 ms to find 81 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1172/3569 places, 2158/4302 transitions.
Drop transitions removed 150 transitions
Trivial Post-agglo rules discarded 150 transitions
Performed 150 trivial Post agglomeration. Transition count delta: 150
Iterating post reduction 0 with 150 rules applied. Total rules applied 150 place count 1172 transition count 2008
Reduce places removed 150 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 151 rules applied. Total rules applied 301 place count 1022 transition count 2007
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 302 place count 1021 transition count 2007
Performed 46 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 46 Pre rules applied. Total rules applied 302 place count 1021 transition count 1961
Deduced a syphon composed of 46 places in 3 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 395 place count 974 transition count 1961
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 411 place count 968 transition count 1951
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 421 place count 958 transition count 1951
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 425 place count 954 transition count 1947
Iterating global reduction 5 with 4 rules applied. Total rules applied 429 place count 954 transition count 1947
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 433 place count 954 transition count 1943
Performed 67 Post agglomeration using F-continuation condition.Transition count delta: 67
Deduced a syphon composed of 67 places in 4 ms
Reduce places removed 67 places and 0 transitions.
Iterating global reduction 6 with 134 rules applied. Total rules applied 567 place count 887 transition count 1876
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 568 place count 886 transition count 1875
Iterating global reduction 6 with 1 rules applied. Total rules applied 569 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 570 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 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 574 place count 884 transition count 1875
Applied a total of 574 rules in 180 ms. Remains 884 /1172 variables (removed 288) and now considering 1875/2158 (removed 283) transitions.
// Phase 1: matrix 1875 rows 884 cols
[2023-03-12 10:36:56] [INFO ] Computed 120 place invariants in 39 ms
[2023-03-12 10:36:56] [INFO ] Implicit Places using invariants in 645 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 660 ms to find 30 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 854/3569 places, 1875/4302 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 4 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 129 ms. Remains 800 /854 variables (removed 54) and now considering 1821/1875 (removed 54) transitions.
// Phase 1: matrix 1821 rows 800 cols
[2023-03-12 10:36:57] [INFO ] Computed 90 place invariants in 37 ms
[2023-03-12 10:36:57] [INFO ] Implicit Places using invariants in 725 ms returned []
[2023-03-12 10:36:57] [INFO ] Invariant cache hit.
[2023-03-12 10:37:00] [INFO ] Implicit Places using invariants and state equation in 2401 ms returned []
Implicit Place search using SMT with State Equation took 3140 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 800/3569 places, 1821/4302 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 6298 ms. Remains : 800/3569 places, 1821/4302 transitions.
Stuttering acceptance computed with spot in 428 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 93 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 6807 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 3569 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3569/3569 places, 4302/4302 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 3564 transition count 4297
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 3564 transition count 4297
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 12 place count 3562 transition count 4295
Iterating global reduction 0 with 2 rules applied. Total rules applied 14 place count 3562 transition count 4295
Applied a total of 14 rules in 926 ms. Remains 3562 /3569 variables (removed 7) and now considering 4295/4302 (removed 7) transitions.
// Phase 1: matrix 4295 rows 3562 cols
[2023-03-12 10:37:01] [INFO ] Computed 383 place invariants in 112 ms
[2023-03-12 10:37:04] [INFO ] Implicit Places using invariants in 2711 ms returned []
[2023-03-12 10:37:04] [INFO ] Invariant cache hit.
[2023-03-12 10:37:11] [INFO ] Implicit Places using invariants and state equation in 7588 ms returned []
Implicit Place search using SMT with State Equation took 10330 ms to find 0 implicit places.
[2023-03-12 10:37:11] [INFO ] Invariant cache hit.
[2023-03-12 10:37:15] [INFO ] Dead Transitions using invariants and state equation in 3654 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3562/3569 places, 4295/4302 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 14921 ms. Remains : 3562/3569 places, 4295/4302 transitions.
Stuttering acceptance computed with spot in 607 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 2784 ms.
Product exploration explored 100000 steps with 50000 reset in 2731 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 560 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 21731 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 3569 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3569/3569 places, 4302/4302 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 661 transitions
Trivial Post-agglo rules discarded 661 transitions
Performed 661 trivial Post agglomeration. Transition count delta: 661
Iterating post reduction 0 with 661 rules applied. Total rules applied 661 place count 3568 transition count 3640
Reduce places removed 661 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 664 rules applied. Total rules applied 1325 place count 2907 transition count 3637
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 1329 place count 2905 transition count 3635
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1331 place count 2903 transition count 3635
Performed 966 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 966 Pre rules applied. Total rules applied 1331 place count 2903 transition count 2669
Deduced a syphon composed of 966 places in 6 ms
Ensure Unique test removed 93 places
Reduce places removed 1059 places and 0 transitions.
Iterating global reduction 4 with 2025 rules applied. Total rules applied 3356 place count 1844 transition count 2669
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 3425 place count 1834 transition count 2610
Reduce places removed 59 places and 0 transitions.
Iterating post reduction 5 with 59 rules applied. Total rules applied 3484 place count 1775 transition count 2610
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 35 Pre rules applied. Total rules applied 3484 place count 1775 transition count 2575
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 3587 place count 1707 transition count 2575
Performed 32 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 32 Pre rules applied. Total rules applied 3587 place count 1707 transition count 2543
Deduced a syphon composed of 32 places in 6 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 6 with 64 rules applied. Total rules applied 3651 place count 1675 transition count 2543
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 3654 place count 1672 transition count 2540
Iterating global reduction 6 with 3 rules applied. Total rules applied 3657 place count 1672 transition count 2540
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 3657 place count 1672 transition count 2539
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 3659 place count 1671 transition count 2539
Performed 283 Post agglomeration using F-continuation condition.Transition count delta: 283
Deduced a syphon composed of 283 places in 4 ms
Ensure Unique test removed 3 places
Reduce places removed 286 places and 0 transitions.
Iterating global reduction 6 with 569 rules applied. Total rules applied 4228 place count 1385 transition count 2256
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 4232 place count 1381 transition count 2252
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 4237 place count 1380 transition count 2252
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 1 rules applied. Total rules applied 4238 place count 1380 transition count 2251
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 4239 place count 1379 transition count 2251
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 4239 place count 1379 transition count 2250
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 4241 place count 1378 transition count 2250
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 4243 place count 1376 transition count 2248
Iterating global reduction 8 with 2 rules applied. Total rules applied 4245 place count 1376 transition count 2248
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 8 with 2 rules applied. Total rules applied 4247 place count 1376 transition count 2246
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 4248 place count 1375 transition count 2246
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 4250 place count 1374 transition count 2251
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 4252 place count 1372 transition count 2249
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 10 with 25 rules applied. Total rules applied 4277 place count 1355 transition count 2241
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 11 with 8 rules applied. Total rules applied 4285 place count 1347 transition count 2241
Performed 25 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 25 Pre rules applied. Total rules applied 4285 place count 1347 transition count 2216
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 12 with 51 rules applied. Total rules applied 4336 place count 1321 transition count 2216
Discarding 17 places :
Implicit places reduction removed 17 places
Iterating post reduction 12 with 17 rules applied. Total rules applied 4353 place count 1304 transition count 2216
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 1 Pre rules applied. Total rules applied 4353 place count 1304 transition count 2215
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 4355 place count 1303 transition count 2215
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 13 with 52 rules applied. Total rules applied 4407 place count 1277 transition count 2189
Discarding 16 places :
Symmetric choice reduction at 13 with 16 rule applications. Total rules 4423 place count 1261 transition count 2173
Iterating global reduction 13 with 16 rules applied. Total rules applied 4439 place count 1261 transition count 2173
Discarding 7 places :
Symmetric choice reduction at 13 with 7 rule applications. Total rules 4446 place count 1254 transition count 2166
Iterating global reduction 13 with 7 rules applied. Total rules applied 4453 place count 1254 transition count 2166
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 13 with 7 rules applied. Total rules applied 4460 place count 1254 transition count 2159
Applied a total of 4460 rules in 1138 ms. Remains 1254 /3569 variables (removed 2315) and now considering 2159/4302 (removed 2143) transitions.
// Phase 1: matrix 2159 rows 1254 cols
[2023-03-12 10:37:23] [INFO ] Computed 208 place invariants in 48 ms
[2023-03-12 10:37:24] [INFO ] Implicit Places using invariants in 1060 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, 1192, 1193, 1194, 1195]
Discarding 82 places :
Implicit Place search using SMT only with invariants took 1075 ms to find 82 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1172/3569 places, 2159/4302 transitions.
Drop transitions removed 145 transitions
Trivial Post-agglo rules discarded 145 transitions
Performed 145 trivial Post agglomeration. Transition count delta: 145
Iterating post reduction 0 with 145 rules applied. Total rules applied 145 place count 1172 transition count 2014
Reduce places removed 145 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 148 rules applied. Total rules applied 293 place count 1027 transition count 2011
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 296 place count 1024 transition count 2011
Performed 43 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 43 Pre rules applied. Total rules applied 296 place count 1024 transition count 1968
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 383 place count 980 transition count 1968
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 395 place count 976 transition count 1960
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 403 place count 968 transition count 1960
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 406 place count 965 transition count 1957
Iterating global reduction 5 with 3 rules applied. Total rules applied 409 place count 965 transition count 1957
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 412 place count 965 transition count 1954
Performed 69 Post agglomeration using F-continuation condition.Transition count delta: 69
Deduced a syphon composed of 69 places in 4 ms
Reduce places removed 69 places and 0 transitions.
Iterating global reduction 6 with 138 rules applied. Total rules applied 550 place count 896 transition count 1885
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 551 place count 895 transition count 1884
Iterating global reduction 6 with 1 rules applied. Total rules applied 552 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 553 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 557 place count 893 transition count 1884
Applied a total of 557 rules in 210 ms. Remains 893 /1172 variables (removed 279) and now considering 1884/2159 (removed 275) transitions.
// Phase 1: matrix 1884 rows 893 cols
[2023-03-12 10:37:24] [INFO ] Computed 121 place invariants in 39 ms
[2023-03-12 10:37:25] [INFO ] Implicit Places using invariants in 788 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 814 ms to find 25 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 868/3569 places, 1884/4302 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 4 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 149 ms. Remains 824 /868 variables (removed 44) and now considering 1840/1884 (removed 44) transitions.
// Phase 1: matrix 1840 rows 824 cols
[2023-03-12 10:37:25] [INFO ] Computed 96 place invariants in 18 ms
[2023-03-12 10:37:26] [INFO ] Implicit Places using invariants in 615 ms returned []
[2023-03-12 10:37:26] [INFO ] Invariant cache hit.
[2023-03-12 10:37:27] [INFO ] State equation strengthened by 5 read => feed constraints.
[2023-03-12 10:37:29] [INFO ] Implicit Places using invariants and state equation in 3409 ms returned []
Implicit Place search using SMT with State Equation took 4039 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 824/3569 places, 1840/4302 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 7426 ms. Remains : 824/3569 places, 1840/4302 transitions.
Stuttering acceptance computed with spot in 122 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 2407 reset in 475 ms.
Product exploration explored 100000 steps with 2333 reset in 445 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 377 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 96 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Finished random walk after 2080 steps, including 22 resets, run visited all 2 properties in 10 ms. (steps per millisecond=208 )
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 405 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 95 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 81 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 69 ms. Remains 824 /824 variables (removed 0) and now considering 1840/1840 (removed 0) transitions.
[2023-03-12 10:37:32] [INFO ] Invariant cache hit.
[2023-03-12 10:37:32] [INFO ] Implicit Places using invariants in 617 ms returned []
[2023-03-12 10:37:32] [INFO ] Invariant cache hit.
[2023-03-12 10:37:33] [INFO ] State equation strengthened by 5 read => feed constraints.
[2023-03-12 10:37:35] [INFO ] Implicit Places using invariants and state equation in 2575 ms returned []
Implicit Place search using SMT with State Equation took 3206 ms to find 0 implicit places.
[2023-03-12 10:37:35] [INFO ] Redundant transitions in 163 ms returned []
[2023-03-12 10:37:35] [INFO ] Invariant cache hit.
[2023-03-12 10:37:36] [INFO ] Dead Transitions using invariants and state equation in 923 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4366 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 276 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 109 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Finished random walk after 881 steps, including 9 resets, run visited all 2 properties in 8 ms. (steps per millisecond=110 )
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 504 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 103 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 117 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 2317 reset in 410 ms.
Product exploration explored 100000 steps with 2450 reset in 402 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 83 ms. Remains 824 /824 variables (removed 0) and now considering 1840/1840 (removed 0) transitions.
[2023-03-12 10:37:38] [INFO ] Invariant cache hit.
[2023-03-12 10:37:39] [INFO ] Implicit Places using invariants in 682 ms returned []
[2023-03-12 10:37:39] [INFO ] Invariant cache hit.
[2023-03-12 10:37:39] [INFO ] State equation strengthened by 5 read => feed constraints.
[2023-03-12 10:37:41] [INFO ] Implicit Places using invariants and state equation in 2646 ms returned []
Implicit Place search using SMT with State Equation took 3330 ms to find 0 implicit places.
[2023-03-12 10:37:41] [INFO ] Redundant transitions in 42 ms returned []
[2023-03-12 10:37:41] [INFO ] Invariant cache hit.
[2023-03-12 10:37:42] [INFO ] Dead Transitions using invariants and state equation in 721 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4199 ms. Remains : 824/824 places, 1840/1840 transitions.
Treatment of property ASLink-PT-09b-LTLCardinality-05 finished in 20776 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 3569 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3569/3569 places, 4302/4302 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 3563 transition count 4296
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 3563 transition count 4296
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 14 place count 3561 transition count 4294
Iterating global reduction 0 with 2 rules applied. Total rules applied 16 place count 3561 transition count 4294
Applied a total of 16 rules in 945 ms. Remains 3561 /3569 variables (removed 8) and now considering 4294/4302 (removed 8) transitions.
// Phase 1: matrix 4294 rows 3561 cols
[2023-03-12 10:37:44] [INFO ] Computed 383 place invariants in 46 ms
[2023-03-12 10:37:46] [INFO ] Implicit Places using invariants in 2295 ms returned []
[2023-03-12 10:37:46] [INFO ] Invariant cache hit.
[2023-03-12 10:38:04] [INFO ] Implicit Places using invariants and state equation in 17899 ms returned []
Implicit Place search using SMT with State Equation took 20220 ms to find 0 implicit places.
[2023-03-12 10:38:04] [INFO ] Invariant cache hit.
[2023-03-12 10:38:07] [INFO ] Dead Transitions using invariants and state equation in 3607 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3561/3569 places, 4294/4302 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 24787 ms. Remains : 3561/3569 places, 4294/4302 transitions.
Stuttering acceptance computed with spot in 222 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 25065 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 3569 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3569/3569 places, 4302/4302 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 3563 transition count 4296
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 3563 transition count 4296
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 14 place count 3561 transition count 4294
Iterating global reduction 0 with 2 rules applied. Total rules applied 16 place count 3561 transition count 4294
Applied a total of 16 rules in 960 ms. Remains 3561 /3569 variables (removed 8) and now considering 4294/4302 (removed 8) transitions.
[2023-03-12 10:38:09] [INFO ] Invariant cache hit.
[2023-03-12 10:38:10] [INFO ] Implicit Places using invariants in 1486 ms returned []
[2023-03-12 10:38:10] [INFO ] Invariant cache hit.
[2023-03-12 10:38:13] [INFO ] Implicit Places using invariants and state equation in 2853 ms returned []
Implicit Place search using SMT with State Equation took 4360 ms to find 0 implicit places.
[2023-03-12 10:38:13] [INFO ] Invariant cache hit.
[2023-03-12 10:38:19] [INFO ] Dead Transitions using invariants and state equation in 5884 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3561/3569 places, 4294/4302 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11231 ms. Remains : 3561/3569 places, 4294/4302 transitions.
Stuttering acceptance computed with spot in 104 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 499 steps with 0 reset in 6 ms.
FORMULA ASLink-PT-09b-LTLCardinality-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-09b-LTLCardinality-08 finished in 11386 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 3569 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3569/3569 places, 4302/4302 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 3563 transition count 4296
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 3563 transition count 4296
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 14 place count 3561 transition count 4294
Iterating global reduction 0 with 2 rules applied. Total rules applied 16 place count 3561 transition count 4294
Applied a total of 16 rules in 958 ms. Remains 3561 /3569 variables (removed 8) and now considering 4294/4302 (removed 8) transitions.
[2023-03-12 10:38:20] [INFO ] Invariant cache hit.
[2023-03-12 10:38:22] [INFO ] Implicit Places using invariants in 1855 ms returned []
[2023-03-12 10:38:22] [INFO ] Invariant cache hit.
[2023-03-12 10:38:25] [INFO ] Implicit Places using invariants and state equation in 3272 ms returned []
Implicit Place search using SMT with State Equation took 5167 ms to find 0 implicit places.
[2023-03-12 10:38:25] [INFO ] Invariant cache hit.
[2023-03-12 10:38:30] [INFO ] Dead Transitions using invariants and state equation in 4293 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3561/3569 places, 4294/4302 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10432 ms. Remains : 3561/3569 places, 4294/4302 transitions.
Stuttering acceptance computed with spot in 339 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 1369 ms.
Product exploration explored 100000 steps with 25000 reset in 1402 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 143 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 269 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 14 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-12 10:38:33] [INFO ] Invariant cache hit.
[2023-03-12 10:38:34] [INFO ] After 443ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 10:38:35] [INFO ] [Nat]Absence check using 94 positive place invariants in 51 ms returned sat
[2023-03-12 10:38:35] [INFO ] [Nat]Absence check using 94 positive and 289 generalized place invariants in 225 ms returned sat
[2023-03-12 10:38:39] [INFO ] After 4061ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 10:38:40] [INFO ] Deduced a trap composed of 24 places in 1119 ms of which 19 ms to minimize.
[2023-03-12 10:38:42] [INFO ] Deduced a trap composed of 35 places in 1123 ms of which 1 ms to minimize.
[2023-03-12 10:38:43] [INFO ] Deduced a trap composed of 56 places in 995 ms of which 31 ms to minimize.
[2023-03-12 10:38:44] [INFO ] Deduced a trap composed of 43 places in 943 ms of which 1 ms to minimize.
[2023-03-12 10:38:45] [INFO ] Deduced a trap composed of 42 places in 859 ms of which 2 ms to minimize.
[2023-03-12 10:38:46] [INFO ] Deduced a trap composed of 28 places in 823 ms of which 1 ms to minimize.
[2023-03-12 10:38:47] [INFO ] Deduced a trap composed of 41 places in 1108 ms of which 5 ms to minimize.
[2023-03-12 10:38:48] [INFO ] Deduced a trap composed of 178 places in 1156 ms of which 3 ms to minimize.
[2023-03-12 10:38:50] [INFO ] Deduced a trap composed of 181 places in 1340 ms of which 11 ms to minimize.
[2023-03-12 10:38:51] [INFO ] Deduced a trap composed of 29 places in 844 ms of which 1 ms to minimize.
[2023-03-12 10:38:52] [INFO ] Deduced a trap composed of 62 places in 504 ms of which 1 ms to minimize.
[2023-03-12 10:38:52] [INFO ] Trap strengthening (SAT) tested/added 12/11 trap constraints in 12792 ms
[2023-03-12 10:38:52] [INFO ] After 17072ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 204 ms.
[2023-03-12 10:38:52] [INFO ] After 18423ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 87 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 6 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 6 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 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 4 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 5 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 100 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 11 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 212044 steps, run timeout after 3001 ms. (steps per millisecond=70 ) properties seen :{}
Probabilistic random walk after 212044 steps, saw 47126 distinct states, run finished after 3001 ms. (steps per millisecond=70 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 2149 rows 1240 cols
[2023-03-12 10:38:56] [INFO ] Computed 211 place invariants in 52 ms
[2023-03-12 10:38:57] [INFO ] After 212ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 10:38:57] [INFO ] [Nat]Absence check using 61 positive place invariants in 18 ms returned sat
[2023-03-12 10:38:57] [INFO ] [Nat]Absence check using 61 positive and 150 generalized place invariants in 61 ms returned sat
[2023-03-12 10:38:58] [INFO ] After 1174ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 10:38:58] [INFO ] After 1317ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 95 ms.
[2023-03-12 10:38:58] [INFO ] After 1813ms 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 71 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 71 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 45 ms. Remains 1240 /1240 variables (removed 0) and now considering 2149/2149 (removed 0) transitions.
[2023-03-12 10:38:59] [INFO ] Invariant cache hit.
[2023-03-12 10:39:00] [INFO ] Implicit Places using invariants in 997 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 1003 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 276 ms. Remains 853 /1159 variables (removed 306) and now considering 1831/2149 (removed 318) transitions.
// Phase 1: matrix 1831 rows 853 cols
[2023-03-12 10:39:00] [INFO ] Computed 124 place invariants in 15 ms
[2023-03-12 10:39:00] [INFO ] Implicit Places using invariants in 669 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 671 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 172 ms. Remains 702 /792 variables (removed 90) and now considering 1741/1831 (removed 90) transitions.
// Phase 1: matrix 1741 rows 702 cols
[2023-03-12 10:39:01] [INFO ] Computed 63 place invariants in 17 ms
[2023-03-12 10:39:01] [INFO ] Implicit Places using invariants in 534 ms returned []
[2023-03-12 10:39:01] [INFO ] Invariant cache hit.
[2023-03-12 10:39:03] [INFO ] Implicit Places using invariants and state equation in 1604 ms returned []
Implicit Place search using SMT with State Equation took 2152 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 4320 ms. Remains : 702/1240 places, 1741/2149 transitions.
Incomplete random walk after 10000 steps, including 169 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 265519 steps, run timeout after 3001 ms. (steps per millisecond=88 ) properties seen :{}
Probabilistic random walk after 265519 steps, saw 78776 distinct states, run finished after 3002 ms. (steps per millisecond=88 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-12 10:39:06] [INFO ] Invariant cache hit.
[2023-03-12 10:39:06] [INFO ] After 164ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 10:39:06] [INFO ] [Nat]Absence check using 14 positive place invariants in 4 ms returned sat
[2023-03-12 10:39:06] [INFO ] [Nat]Absence check using 14 positive and 49 generalized place invariants in 82 ms returned sat
[2023-03-12 10:39:07] [INFO ] After 911ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 10:39:07] [INFO ] After 1036ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 65 ms.
[2023-03-12 10:39:07] [INFO ] After 1315ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 6 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 53 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 53 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 32 ms. Remains 702 /702 variables (removed 0) and now considering 1741/1741 (removed 0) transitions.
[2023-03-12 10:39:07] [INFO ] Invariant cache hit.
[2023-03-12 10:39:08] [INFO ] Implicit Places using invariants in 474 ms returned []
[2023-03-12 10:39:08] [INFO ] Invariant cache hit.
[2023-03-12 10:39:10] [INFO ] Implicit Places using invariants and state equation in 1657 ms returned []
Implicit Place search using SMT with State Equation took 2150 ms to find 0 implicit places.
[2023-03-12 10:39:10] [INFO ] Redundant transitions in 81 ms returned []
[2023-03-12 10:39:10] [INFO ] Invariant cache hit.
[2023-03-12 10:39:10] [INFO ] Dead Transitions using invariants and state equation in 726 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3010 ms. Remains : 702/702 places, 1741/1741 transitions.
Applied a total of 0 rules in 27 ms. Remains 702 /702 variables (removed 0) and now considering 1741/1741 (removed 0) transitions.
Running SMT prover for 1 properties.
[2023-03-12 10:39:11] [INFO ] Invariant cache hit.
[2023-03-12 10:39:11] [INFO ] After 91ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 10:39:11] [INFO ] [Nat]Absence check using 14 positive place invariants in 30 ms returned sat
[2023-03-12 10:39:11] [INFO ] [Nat]Absence check using 14 positive and 49 generalized place invariants in 28 ms returned sat
[2023-03-12 10:39:12] [INFO ] After 962ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 10:39:12] [INFO ] After 1069ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 71 ms.
[2023-03-12 10:39:12] [INFO ] After 1400ms 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 224 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 365 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))]
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 374 ms. Remains 3561 /3561 variables (removed 0) and now considering 4294/4294 (removed 0) transitions.
// Phase 1: matrix 4294 rows 3561 cols
[2023-03-12 10:39:13] [INFO ] Computed 383 place invariants in 97 ms
[2023-03-12 10:39:16] [INFO ] Implicit Places using invariants in 2222 ms returned []
[2023-03-12 10:39:16] [INFO ] Invariant cache hit.
[2023-03-12 10:39:23] [INFO ] Implicit Places using invariants and state equation in 7558 ms returned []
Implicit Place search using SMT with State Equation took 9808 ms to find 0 implicit places.
[2023-03-12 10:39:23] [INFO ] Invariant cache hit.
[2023-03-12 10:39:27] [INFO ] Dead Transitions using invariants and state equation in 4304 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 14507 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 134 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 280 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 10 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-12 10:39:28] [INFO ] Invariant cache hit.
[2023-03-12 10:39:29] [INFO ] After 520ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 10:39:29] [INFO ] [Nat]Absence check using 94 positive place invariants in 39 ms returned sat
[2023-03-12 10:39:29] [INFO ] [Nat]Absence check using 94 positive and 289 generalized place invariants in 248 ms returned sat
[2023-03-12 10:39:33] [INFO ] After 3623ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 10:39:34] [INFO ] Deduced a trap composed of 24 places in 1224 ms of which 1 ms to minimize.
[2023-03-12 10:39:36] [INFO ] Deduced a trap composed of 35 places in 1400 ms of which 2 ms to minimize.
[2023-03-12 10:39:37] [INFO ] Deduced a trap composed of 56 places in 1049 ms of which 19 ms to minimize.
[2023-03-12 10:39:38] [INFO ] Deduced a trap composed of 43 places in 978 ms of which 1 ms to minimize.
[2023-03-12 10:39:39] [INFO ] Deduced a trap composed of 42 places in 805 ms of which 14 ms to minimize.
[2023-03-12 10:39:40] [INFO ] Deduced a trap composed of 28 places in 863 ms of which 24 ms to minimize.
[2023-03-12 10:39:41] [INFO ] Deduced a trap composed of 41 places in 916 ms of which 2 ms to minimize.
[2023-03-12 10:39:42] [INFO ] Deduced a trap composed of 178 places in 1011 ms of which 2 ms to minimize.
[2023-03-12 10:39:43] [INFO ] Deduced a trap composed of 181 places in 972 ms of which 2 ms to minimize.
[2023-03-12 10:39:44] [INFO ] Deduced a trap composed of 29 places in 576 ms of which 1 ms to minimize.
[2023-03-12 10:39:45] [INFO ] Deduced a trap composed of 62 places in 406 ms of which 1 ms to minimize.
[2023-03-12 10:39:45] [INFO ] Trap strengthening (SAT) tested/added 12/11 trap constraints in 11975 ms
[2023-03-12 10:39:45] [INFO ] After 15733ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 176 ms.
[2023-03-12 10:39:45] [INFO ] After 16705ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 80 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 7 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 6 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 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 4 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 4 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 7 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 988 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 988 ms. Remains : 1240/3561 places, 2149/4294 transitions.
Incomplete random walk after 10000 steps, including 92 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 11 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 211865 steps, run timeout after 3001 ms. (steps per millisecond=70 ) properties seen :{}
Probabilistic random walk after 211865 steps, saw 47095 distinct states, run finished after 3013 ms. (steps per millisecond=70 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 2149 rows 1240 cols
[2023-03-12 10:39:49] [INFO ] Computed 211 place invariants in 19 ms
[2023-03-12 10:39:50] [INFO ] After 219ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 10:39:50] [INFO ] [Nat]Absence check using 61 positive place invariants in 11 ms returned sat
[2023-03-12 10:39:50] [INFO ] [Nat]Absence check using 61 positive and 150 generalized place invariants in 90 ms returned sat
[2023-03-12 10:39:51] [INFO ] After 1276ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 10:39:51] [INFO ] After 1404ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 77 ms.
[2023-03-12 10:39:51] [INFO ] After 1729ms 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 63 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 63 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 51 ms. Remains 1240 /1240 variables (removed 0) and now considering 2149/2149 (removed 0) transitions.
[2023-03-12 10:39:52] [INFO ] Invariant cache hit.
[2023-03-12 10:39:53] [INFO ] Implicit Places using invariants in 1178 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 1182 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 3 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 226 ms. Remains 853 /1159 variables (removed 306) and now considering 1831/2149 (removed 318) transitions.
// Phase 1: matrix 1831 rows 853 cols
[2023-03-12 10:39:53] [INFO ] Computed 124 place invariants in 37 ms
[2023-03-12 10:39:54] [INFO ] Implicit Places using invariants in 751 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 754 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 4 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 186 ms. Remains 702 /792 variables (removed 90) and now considering 1741/1831 (removed 90) transitions.
// Phase 1: matrix 1741 rows 702 cols
[2023-03-12 10:39:54] [INFO ] Computed 63 place invariants in 33 ms
[2023-03-12 10:39:55] [INFO ] Implicit Places using invariants in 757 ms returned []
[2023-03-12 10:39:55] [INFO ] Invariant cache hit.
[2023-03-12 10:39:57] [INFO ] Implicit Places using invariants and state equation in 2089 ms returned []
Implicit Place search using SMT with State Equation took 2876 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 5276 ms. Remains : 702/1240 places, 1741/2149 transitions.
Incomplete random walk after 10000 steps, including 168 resets, run finished after 47 ms. (steps per millisecond=212 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 26 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 253301 steps, run timeout after 3001 ms. (steps per millisecond=84 ) properties seen :{}
Probabilistic random walk after 253301 steps, saw 75168 distinct states, run finished after 3013 ms. (steps per millisecond=84 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-12 10:40:00] [INFO ] Invariant cache hit.
[2023-03-12 10:40:00] [INFO ] After 317ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 10:40:00] [INFO ] [Nat]Absence check using 14 positive place invariants in 4 ms returned sat
[2023-03-12 10:40:00] [INFO ] [Nat]Absence check using 14 positive and 49 generalized place invariants in 124 ms returned sat
[2023-03-12 10:40:01] [INFO ] After 952ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 10:40:02] [INFO ] After 1122ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 65 ms.
[2023-03-12 10:40:02] [INFO ] After 1500ms 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 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 60 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 60 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 44 ms. Remains 702 /702 variables (removed 0) and now considering 1741/1741 (removed 0) transitions.
[2023-03-12 10:40:02] [INFO ] Invariant cache hit.
[2023-03-12 10:40:02] [INFO ] Implicit Places using invariants in 570 ms returned []
[2023-03-12 10:40:02] [INFO ] Invariant cache hit.
[2023-03-12 10:40:04] [INFO ] Implicit Places using invariants and state equation in 1946 ms returned []
Implicit Place search using SMT with State Equation took 2528 ms to find 0 implicit places.
[2023-03-12 10:40:04] [INFO ] Redundant transitions in 79 ms returned []
[2023-03-12 10:40:04] [INFO ] Invariant cache hit.
[2023-03-12 10:40:05] [INFO ] Dead Transitions using invariants and state equation in 729 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3418 ms. Remains : 702/702 places, 1741/1741 transitions.
Applied a total of 0 rules in 26 ms. Remains 702 /702 variables (removed 0) and now considering 1741/1741 (removed 0) transitions.
Running SMT prover for 1 properties.
[2023-03-12 10:40:05] [INFO ] Invariant cache hit.
[2023-03-12 10:40:05] [INFO ] After 130ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 10:40:05] [INFO ] [Nat]Absence check using 14 positive place invariants in 4 ms returned sat
[2023-03-12 10:40:05] [INFO ] [Nat]Absence check using 14 positive and 49 generalized place invariants in 42 ms returned sat
[2023-03-12 10:40:07] [INFO ] After 1021ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 10:40:07] [INFO ] After 1135ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 74 ms.
[2023-03-12 10:40:07] [INFO ] After 1406ms 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 167 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 266 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 252 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 378 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 1571 ms.
Product exploration explored 100000 steps with 25000 reset in 1421 ms.
Applying partial POR strategy [true, true, false, false, false]
Stuttering acceptance computed with spot in 360 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 13 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 11 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 11 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 10 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 19 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 14 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 8 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 8 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 9 ms
Applied a total of 3210 rules in 2730 ms. Remains 2943 /3561 variables (removed 618) and now considering 3980/4294 (removed 314) transitions.
[2023-03-12 10:40:14] [INFO ] Redundant transitions in 145 ms returned []
// Phase 1: matrix 3980 rows 2943 cols
[2023-03-12 10:40:14] [INFO ] Computed 383 place invariants in 87 ms
[2023-03-12 10:40:18] [INFO ] Dead Transitions using invariants and state equation in 3597 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 6486 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 337 ms. Remains 3561 /3561 variables (removed 0) and now considering 4294/4294 (removed 0) transitions.
// Phase 1: matrix 4294 rows 3561 cols
[2023-03-12 10:40:18] [INFO ] Computed 383 place invariants in 46 ms
[2023-03-12 10:40:20] [INFO ] Implicit Places using invariants in 2057 ms returned []
[2023-03-12 10:40:20] [INFO ] Invariant cache hit.
[2023-03-12 10:40:36] [INFO ] Implicit Places using invariants and state equation in 15399 ms returned []
Implicit Place search using SMT with State Equation took 17481 ms to find 0 implicit places.
[2023-03-12 10:40:36] [INFO ] Invariant cache hit.
[2023-03-12 10:40:39] [INFO ] Dead Transitions using invariants and state equation in 3706 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 21538 ms. Remains : 3561/3561 places, 4294/4294 transitions.
Treatment of property ASLink-PT-09b-LTLCardinality-09 finished in 140493 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 3569 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3569/3569 places, 4302/4302 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 3565 transition count 4298
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 3565 transition count 4298
Applied a total of 8 rules in 627 ms. Remains 3565 /3569 variables (removed 4) and now considering 4298/4302 (removed 4) transitions.
// Phase 1: matrix 4298 rows 3565 cols
[2023-03-12 10:40:40] [INFO ] Computed 383 place invariants in 87 ms
[2023-03-12 10:40:43] [INFO ] Implicit Places using invariants in 2284 ms returned []
[2023-03-12 10:40:43] [INFO ] Invariant cache hit.
[2023-03-12 10:40:45] [INFO ] Implicit Places using invariants and state equation in 2858 ms returned []
Implicit Place search using SMT with State Equation took 5161 ms to find 0 implicit places.
[2023-03-12 10:40:45] [INFO ] Invariant cache hit.
[2023-03-12 10:40:49] [INFO ] Dead Transitions using invariants and state equation in 3333 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3565/3569 places, 4298/4302 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9139 ms. Remains : 3565/3569 places, 4298/4302 transitions.
Stuttering acceptance computed with spot in 164 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 3080 steps with 3 reset in 28 ms.
FORMULA ASLink-PT-09b-LTLCardinality-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-09b-LTLCardinality-13 finished in 9432 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 258 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 3569 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 3569/3569 places, 4302/4302 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 665 transitions
Trivial Post-agglo rules discarded 665 transitions
Performed 665 trivial Post agglomeration. Transition count delta: 665
Iterating post reduction 0 with 665 rules applied. Total rules applied 665 place count 3568 transition count 3636
Reduce places removed 665 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 668 rules applied. Total rules applied 1333 place count 2903 transition count 3633
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 1335 place count 2901 transition count 3633
Performed 966 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 966 Pre rules applied. Total rules applied 1335 place count 2901 transition count 2667
Deduced a syphon composed of 966 places in 7 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 3361 place count 1841 transition count 2667
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 3425 place count 1832 transition count 2612
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 3483 place count 1777 transition count 2609
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 3486 place count 1774 transition count 2609
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 37 Pre rules applied. Total rules applied 3486 place count 1774 transition count 2572
Deduced a syphon composed of 37 places in 6 ms
Ensure Unique test removed 37 places
Reduce places removed 74 places and 0 transitions.
Iterating global reduction 6 with 111 rules applied. Total rules applied 3597 place count 1700 transition count 2572
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 36 Pre rules applied. Total rules applied 3597 place count 1700 transition count 2536
Deduced a syphon composed of 36 places in 6 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 6 with 72 rules applied. Total rules applied 3669 place count 1664 transition count 2536
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 3673 place count 1660 transition count 2532
Iterating global reduction 6 with 4 rules applied. Total rules applied 3677 place count 1660 transition count 2532
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 2 Pre rules applied. Total rules applied 3677 place count 1660 transition count 2530
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 3681 place count 1658 transition count 2530
Performed 281 Post agglomeration using F-continuation condition.Transition count delta: 281
Deduced a syphon composed of 281 places in 5 ms
Ensure Unique test removed 2 places
Reduce places removed 283 places and 0 transitions.
Iterating global reduction 6 with 564 rules applied. Total rules applied 4245 place count 1375 transition count 2249
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 4249 place count 1371 transition count 2245
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 4254 place count 1370 transition count 2245
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 1 rules applied. Total rules applied 4255 place count 1370 transition count 2244
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 4256 place count 1369 transition count 2244
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 4256 place count 1369 transition count 2243
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 4258 place count 1368 transition count 2243
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 4260 place count 1366 transition count 2241
Iterating global reduction 8 with 2 rules applied. Total rules applied 4262 place count 1366 transition count 2241
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 8 with 2 rules applied. Total rules applied 4264 place count 1366 transition count 2239
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 4265 place count 1365 transition count 2239
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 10 with 2 rules applied. Total rules applied 4267 place count 1364 transition count 2244
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 4269 place count 1362 transition count 2242
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 10 with 25 rules applied. Total rules applied 4294 place count 1345 transition count 2234
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 11 with 8 rules applied. Total rules applied 4302 place count 1337 transition count 2234
Performed 25 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 25 Pre rules applied. Total rules applied 4302 place count 1337 transition count 2209
Deduced a syphon composed of 25 places in 4 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 12 with 50 rules applied. Total rules applied 4352 place count 1312 transition count 2209
Discarding 16 places :
Implicit places reduction removed 16 places
Iterating post reduction 12 with 16 rules applied. Total rules applied 4368 place count 1296 transition count 2209
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 4 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 13 with 50 rules applied. Total rules applied 4418 place count 1271 transition count 2184
Discarding 16 places :
Symmetric choice reduction at 13 with 16 rule applications. Total rules 4434 place count 1255 transition count 2168
Iterating global reduction 13 with 16 rules applied. Total rules applied 4450 place count 1255 transition count 2168
Discarding 7 places :
Symmetric choice reduction at 13 with 7 rule applications. Total rules 4457 place count 1248 transition count 2161
Iterating global reduction 13 with 7 rules applied. Total rules applied 4464 place count 1248 transition count 2161
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 13 with 7 rules applied. Total rules applied 4471 place count 1248 transition count 2154
Applied a total of 4471 rules in 941 ms. Remains 1248 /3569 variables (removed 2321) and now considering 2154/4302 (removed 2148) transitions.
// Phase 1: matrix 2154 rows 1248 cols
[2023-03-12 10:40:51] [INFO ] Computed 207 place invariants in 51 ms
[2023-03-12 10:40:51] [INFO ] Implicit Places using invariants in 1001 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, 1186, 1187, 1188, 1189]
Discarding 81 places :
Implicit Place search using SMT only with invariants took 1017 ms to find 81 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 1167/3569 places, 2154/4302 transitions.
Drop transitions removed 149 transitions
Trivial Post-agglo rules discarded 149 transitions
Performed 149 trivial Post agglomeration. Transition count delta: 149
Iterating post reduction 0 with 149 rules applied. Total rules applied 149 place count 1167 transition count 2005
Reduce places removed 149 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 150 rules applied. Total rules applied 299 place count 1018 transition count 2004
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 300 place count 1017 transition count 2004
Performed 42 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 42 Pre rules applied. Total rules applied 300 place count 1017 transition count 1962
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 385 place count 974 transition count 1962
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 397 place count 970 transition count 1954
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 405 place count 962 transition count 1954
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 408 place count 959 transition count 1951
Iterating global reduction 5 with 3 rules applied. Total rules applied 411 place count 959 transition count 1951
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 414 place count 959 transition count 1948
Performed 69 Post agglomeration using F-continuation condition.Transition count delta: 69
Deduced a syphon composed of 69 places in 3 ms
Reduce places removed 69 places and 0 transitions.
Iterating global reduction 6 with 138 rules applied. Total rules applied 552 place count 890 transition count 1879
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 553 place count 889 transition count 1878
Iterating global reduction 6 with 1 rules applied. Total rules applied 554 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 555 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 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 559 place count 887 transition count 1878
Applied a total of 559 rules in 172 ms. Remains 887 /1167 variables (removed 280) and now considering 1878/2154 (removed 276) transitions.
// Phase 1: matrix 1878 rows 887 cols
[2023-03-12 10:40:52] [INFO ] Computed 121 place invariants in 37 ms
[2023-03-12 10:40:53] [INFO ] Implicit Places using invariants in 935 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 939 ms to find 29 implicit places.
Starting structural reductions in LI_LTL mode, iteration 2 : 858/3569 places, 1878/4302 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 4 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 139 ms. Remains 802 /858 variables (removed 56) and now considering 1822/1878 (removed 56) transitions.
// Phase 1: matrix 1822 rows 802 cols
[2023-03-12 10:40:53] [INFO ] Computed 92 place invariants in 36 ms
[2023-03-12 10:40:53] [INFO ] Implicit Places using invariants in 724 ms returned []
[2023-03-12 10:40:53] [INFO ] Invariant cache hit.
[2023-03-12 10:40:56] [INFO ] Implicit Places using invariants and state equation in 2299 ms returned []
Implicit Place search using SMT with State Equation took 3025 ms to find 0 implicit places.
Starting structural reductions in LI_LTL mode, iteration 3 : 802/3569 places, 1822/4302 transitions.
Finished structural reductions in LI_LTL mode , in 3 iterations and 6233 ms. Remains : 802/3569 places, 1822/4302 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 245 steps with 14 reset in 1 ms.
Treatment of property ASLink-PT-09b-LTLCardinality-09 finished in 6573 ms.
Length sensitive decision was in the wrong direction : Shortening insensitive + false
[2023-03-12 10:40:56] [INFO ] Flatten gal took : 126 ms
[2023-03-12 10:40:56] [INFO ] Export to MCC of 2 properties in file /home/mcc/execution/LTLCardinality.sr.xml took 2 ms.
[2023-03-12 10:40:56] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 3569 places, 4302 transitions and 13256 arcs took 23 ms.
Total runtime 381138 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1429/ltl_0_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1429/ltl_1_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
Could not compute solution for formula : ASLink-PT-09b-LTLCardinality-05
Could not compute solution for formula : ASLink-PT-09b-LTLCardinality-09

BK_STOP 1678617661611

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

+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -timeout 360 -rebuildPNML
mcc2023
ltl formula name ASLink-PT-09b-LTLCardinality-05
ltl formula formula --ltl=/tmp/1429/ltl_0_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 3569 places, 4302 transitions and 13256 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.790 real 0.230 user 0.350 sys
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1429/ltl_0_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1429/ltl_0_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1429/ltl_0_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1429/ltl_0_
pnml2lts-mc( 0/ 4): buchi has 3 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
*** segmentation fault ***

Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
ltl formula name ASLink-PT-09b-LTLCardinality-09
ltl formula formula --ltl=/tmp/1429/ltl_1_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 3569 places, 4302 transitions and 13256 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.960 real 0.310 user 0.500 sys
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1429/ltl_1_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1429/ltl_1_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1429/ltl_1_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1429/ltl_1_
pnml2lts-mc( 0/ 4): buchi has 5 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted

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="ltsminxred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

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