Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 816K
-rw-r--r-- 1 mcc users 7.1K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 81K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.7K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 54K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K May 18 16:42 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.4K Apr 22 14:26 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Apr 22 14:26 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Apr 22 14:26 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Apr 22 14:26 LTLFireability.xml
-rw-r--r-- 1 mcc users 15K Apr 11 18:05 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 171K Apr 11 18:05 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.7K Apr 11 18:04 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 77K Apr 11 18:04 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Apr 22 14:26 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Apr 22 14:26 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 4 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 293K May 18 16:42 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1716365001516

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=gold2023
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ASLink-PT-01b
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202304061127
[2024-05-22 08:03:24] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-22 08:03:24] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-22 08:03:24] [INFO ] Load time of PNML (sax parser for PT used): 175 ms
[2024-05-22 08:03:24] [INFO ] Transformed 846 places.
[2024-05-22 08:03:24] [INFO ] Transformed 1148 transitions.
[2024-05-22 08:03:24] [INFO ] Found NUPN structural information;
[2024-05-22 08:03:24] [INFO ] Parsed PT model containing 846 places and 1148 transitions and 3624 arcs in 303 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 9 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 5 formulas.
FORMULA ASLink-PT-01b-LTLFireability-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-01b-LTLFireability-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-01b-LTLFireability-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-01b-LTLFireability-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-01b-LTLFireability-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 45 out of 846 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 846/846 places, 1148/1148 transitions.
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 48 place count 798 transition count 1100
Iterating global reduction 0 with 48 rules applied. Total rules applied 96 place count 798 transition count 1100
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 97 place count 798 transition count 1099
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 113 place count 782 transition count 1070
Iterating global reduction 1 with 16 rules applied. Total rules applied 129 place count 782 transition count 1070
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 134 place count 782 transition count 1065
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 138 place count 778 transition count 1061
Iterating global reduction 2 with 4 rules applied. Total rules applied 142 place count 778 transition count 1061
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 143 place count 777 transition count 1060
Iterating global reduction 2 with 1 rules applied. Total rules applied 144 place count 777 transition count 1060
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 145 place count 776 transition count 1059
Iterating global reduction 2 with 1 rules applied. Total rules applied 146 place count 776 transition count 1059
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 147 place count 775 transition count 1058
Iterating global reduction 2 with 1 rules applied. Total rules applied 148 place count 775 transition count 1058
Applied a total of 148 rules in 670 ms. Remains 775 /846 variables (removed 71) and now considering 1058/1148 (removed 90) transitions.
// Phase 1: matrix 1058 rows 775 cols
[2024-05-22 08:03:25] [INFO ] Computed 82 invariants in 71 ms
[2024-05-22 08:03:26] [INFO ] Implicit Places using invariants in 937 ms returned [609, 620, 631, 639, 647, 655, 663, 674, 682, 690, 701]
Discarding 11 places :
Implicit Place search using SMT only with invariants took 982 ms to find 11 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 764/846 places, 1058/1148 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 752 transition count 1046
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 752 transition count 1046
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 32 place count 744 transition count 1038
Iterating global reduction 0 with 8 rules applied. Total rules applied 40 place count 744 transition count 1038
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 45 place count 739 transition count 1033
Iterating global reduction 0 with 5 rules applied. Total rules applied 50 place count 739 transition count 1033
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 52 place count 737 transition count 1031
Iterating global reduction 0 with 2 rules applied. Total rules applied 54 place count 737 transition count 1031
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 55 place count 736 transition count 1030
Iterating global reduction 0 with 1 rules applied. Total rules applied 56 place count 736 transition count 1030
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 57 place count 735 transition count 1029
Iterating global reduction 0 with 1 rules applied. Total rules applied 58 place count 735 transition count 1029
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 59 place count 734 transition count 1028
Iterating global reduction 0 with 1 rules applied. Total rules applied 60 place count 734 transition count 1028
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 61 place count 733 transition count 1027
Iterating global reduction 0 with 1 rules applied. Total rules applied 62 place count 733 transition count 1027
Applied a total of 62 rules in 166 ms. Remains 733 /764 variables (removed 31) and now considering 1027/1058 (removed 31) transitions.
// Phase 1: matrix 1027 rows 733 cols
[2024-05-22 08:03:26] [INFO ] Computed 71 invariants in 26 ms
[2024-05-22 08:03:26] [INFO ] Implicit Places using invariants in 475 ms returned []
[2024-05-22 08:03:26] [INFO ] Invariant cache hit.
[2024-05-22 08:03:29] [INFO ] Implicit Places using invariants and state equation in 2396 ms returned []
Implicit Place search using SMT with State Equation took 2879 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 733/846 places, 1027/1148 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 4707 ms. Remains : 733/846 places, 1027/1148 transitions.
Support contains 45 out of 733 places after structural reductions.
[2024-05-22 08:03:29] [INFO ] Flatten gal took : 163 ms
[2024-05-22 08:03:29] [INFO ] Flatten gal took : 87 ms
[2024-05-22 08:03:30] [INFO ] Input system was already deterministic with 1027 transitions.
Incomplete random walk after 10000 steps, including 52 resets, run finished after 744 ms. (steps per millisecond=13 ) properties (out of 26) seen :14
Incomplete Best-First random walk after 10001 steps, including 22 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 105 ms. (steps per millisecond=95 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 96 ms. (steps per millisecond=104 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 111 ms. (steps per millisecond=90 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 104 ms. (steps per millisecond=96 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10000 steps, including 15 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10000 steps, including 14 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 12) seen :1
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 88 ms. (steps per millisecond=113 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 87 ms. (steps per millisecond=114 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 89 ms. (steps per millisecond=112 ) properties (out of 11) seen :0
Running SMT prover for 11 properties.
[2024-05-22 08:03:31] [INFO ] Invariant cache hit.
[2024-05-22 08:03:32] [INFO ] [Real]Absence check using 18 positive place invariants in 18 ms returned sat
[2024-05-22 08:03:32] [INFO ] [Real]Absence check using 18 positive and 53 generalized place invariants in 57 ms returned sat
[2024-05-22 08:03:33] [INFO ] After 1202ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:10
[2024-05-22 08:03:33] [INFO ] [Nat]Absence check using 18 positive place invariants in 17 ms returned sat
[2024-05-22 08:03:33] [INFO ] [Nat]Absence check using 18 positive and 53 generalized place invariants in 55 ms returned sat
[2024-05-22 08:03:58] [INFO ] After 24501ms SMT Verify possible using state equation in natural domain returned unsat :2 sat :6
[2024-05-22 08:03:58] [INFO ] After 24507ms SMT Verify possible using trap constraints in natural domain returned unsat :2 sat :6
Attempting to minimize the solution found.
Minimization took 1 ms.
[2024-05-22 08:03:58] [INFO ] After 25021ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :6
Fused 11 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 19 out of 733 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 733/733 places, 1027/1027 transitions.
Drop transitions removed 117 transitions
Trivial Post-agglo rules discarded 117 transitions
Performed 117 trivial Post agglomeration. Transition count delta: 117
Iterating post reduction 0 with 117 rules applied. Total rules applied 117 place count 733 transition count 910
Reduce places removed 117 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 122 rules applied. Total rules applied 239 place count 616 transition count 905
Reduce places removed 3 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 4 rules applied. Total rules applied 243 place count 613 transition count 904
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 244 place count 612 transition count 904
Performed 187 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 187 Pre rules applied. Total rules applied 244 place count 612 transition count 717
Deduced a syphon composed of 187 places in 2 ms
Ensure Unique test removed 13 places
Reduce places removed 200 places and 0 transitions.
Iterating global reduction 4 with 387 rules applied. Total rules applied 631 place count 412 transition count 717
Discarding 1 places :
Implicit places reduction removed 1 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 4 with 11 rules applied. Total rules applied 642 place count 411 transition count 707
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 5 with 10 rules applied. Total rules applied 652 place count 401 transition count 707
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 4 Pre rules applied. Total rules applied 652 place count 401 transition count 703
Deduced a syphon composed of 4 places in 2 ms
Ensure Unique test removed 4 places
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 6 with 12 rules applied. Total rules applied 664 place count 393 transition count 703
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 3 Pre rules applied. Total rules applied 664 place count 393 transition count 700
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 6 with 6 rules applied. Total rules applied 670 place count 390 transition count 700
Discarding 6 places :
Symmetric choice reduction at 6 with 6 rule applications. Total rules 676 place count 384 transition count 694
Ensure Unique test removed 1 places
Iterating global reduction 6 with 7 rules applied. Total rules applied 683 place count 383 transition count 694
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 683 place count 383 transition count 693
Deduced a syphon composed of 1 places in 9 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 685 place count 382 transition count 693
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 689 place count 378 transition count 689
Iterating global reduction 6 with 4 rules applied. Total rules applied 693 place count 378 transition count 689
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 693 place count 378 transition count 688
Deduced a syphon composed of 1 places in 9 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 695 place count 377 transition count 688
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 696 place count 376 transition count 687
Iterating global reduction 6 with 1 rules applied. Total rules applied 697 place count 376 transition count 687
Performed 62 Post agglomeration using F-continuation condition.Transition count delta: 62
Deduced a syphon composed of 62 places in 0 ms
Ensure Unique test removed 2 places
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 6 with 126 rules applied. Total rules applied 823 place count 312 transition count 625
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 826 place count 309 transition count 622
Ensure Unique test removed 1 places
Iterating global reduction 6 with 4 rules applied. Total rules applied 830 place count 308 transition count 622
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 831 place count 308 transition count 621
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 832 place count 307 transition count 621
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 834 place count 305 transition count 619
Iterating global reduction 8 with 2 rules applied. Total rules applied 836 place count 305 transition count 619
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 838 place count 305 transition count 617
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 839 place count 304 transition count 617
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 840 place count 303 transition count 616
Iterating global reduction 10 with 1 rules applied. Total rules applied 841 place count 303 transition count 616
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 842 place count 302 transition count 615
Iterating global reduction 10 with 1 rules applied. Total rules applied 843 place count 302 transition count 615
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 845 place count 301 transition count 620
Free-agglomeration rule applied 2 times.
Iterating global reduction 10 with 2 rules applied. Total rules applied 847 place count 301 transition count 618
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 10 with 2 rules applied. Total rules applied 849 place count 299 transition count 618
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 11 with 1 rules applied. Total rules applied 850 place count 299 transition count 618
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 11 with 1 rules applied. Total rules applied 851 place count 298 transition count 617
Reduce places removed 2 places and 0 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 11 with 3 rules applied. Total rules applied 854 place count 296 transition count 616
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 855 place count 295 transition count 616
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 3 Pre rules applied. Total rules applied 855 place count 295 transition count 613
Deduced a syphon composed of 3 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 13 with 7 rules applied. Total rules applied 862 place count 291 transition count 613
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 13 with 2 rules applied. Total rules applied 864 place count 289 transition count 613
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 14 with 1 Pre rules applied. Total rules applied 864 place count 289 transition count 612
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 14 with 2 rules applied. Total rules applied 866 place count 288 transition count 612
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 14 with 6 rules applied. Total rules applied 872 place count 285 transition count 609
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 873 place count 284 transition count 608
Iterating global reduction 14 with 1 rules applied. Total rules applied 874 place count 284 transition count 608
Free-agglomeration rule applied 1 times.
Iterating global reduction 14 with 1 rules applied. Total rules applied 875 place count 284 transition count 607
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 14 with 1 rules applied. Total rules applied 876 place count 283 transition count 607
Applied a total of 876 rules in 408 ms. Remains 283 /733 variables (removed 450) and now considering 607/1027 (removed 420) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 409 ms. Remains : 283/733 places, 607/1027 transitions.
Incomplete random walk after 10000 steps, including 199 resets, run finished after 237 ms. (steps per millisecond=42 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 87 resets, run finished after 113 ms. (steps per millisecond=88 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 73 resets, run finished after 135 ms. (steps per millisecond=74 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 92 resets, run finished after 97 ms. (steps per millisecond=103 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 83 resets, run finished after 119 ms. (steps per millisecond=84 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 89 resets, run finished after 97 ms. (steps per millisecond=103 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 82 resets, run finished after 131 ms. (steps per millisecond=76 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 81 resets, run finished after 138 ms. (steps per millisecond=72 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 74 resets, run finished after 136 ms. (steps per millisecond=73 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 88 resets, run finished after 123 ms. (steps per millisecond=81 ) properties (out of 9) seen :0
Interrupted probabilistic random walk after 221096 steps, run timeout after 3001 ms. (steps per millisecond=73 ) properties seen :{}
Probabilistic random walk after 221096 steps, saw 67167 distinct states, run finished after 3004 ms. (steps per millisecond=73 ) properties seen :0
Running SMT prover for 9 properties.
// Phase 1: matrix 607 rows 283 cols
[2024-05-22 08:04:02] [INFO ] Computed 44 invariants in 15 ms
[2024-05-22 08:04:03] [INFO ] [Real]Absence check using 16 positive place invariants in 8 ms returned sat
[2024-05-22 08:04:03] [INFO ] [Real]Absence check using 16 positive and 28 generalized place invariants in 12 ms returned sat
[2024-05-22 08:04:03] [INFO ] After 455ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:9
[2024-05-22 08:04:03] [INFO ] [Nat]Absence check using 16 positive place invariants in 6 ms returned sat
[2024-05-22 08:04:03] [INFO ] [Nat]Absence check using 16 positive and 28 generalized place invariants in 12 ms returned sat
[2024-05-22 08:04:16] [INFO ] After 12813ms SMT Verify possible using all constraints in natural domain returned unsat :9 sat :0
Fused 9 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
FORMULA ASLink-PT-01b-LTLFireability-04 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 11 atomic propositions for a total of 10 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA ASLink-PT-01b-LTLFireability-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-01b-LTLFireability-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 27 stabilizing places and 27 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 1 out of 733 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 733/733 places, 1027/1027 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 123 transitions
Trivial Post-agglo rules discarded 123 transitions
Performed 123 trivial Post agglomeration. Transition count delta: 123
Iterating post reduction 0 with 123 rules applied. Total rules applied 123 place count 732 transition count 903
Reduce places removed 123 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 128 rules applied. Total rules applied 251 place count 609 transition count 898
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 254 place count 606 transition count 898
Performed 194 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 194 Pre rules applied. Total rules applied 254 place count 606 transition count 704
Deduced a syphon composed of 194 places in 1 ms
Ensure Unique test removed 14 places
Reduce places removed 208 places and 0 transitions.
Iterating global reduction 3 with 402 rules applied. Total rules applied 656 place count 398 transition count 704
Discarding 1 places :
Implicit places reduction removed 1 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 11 rules applied. Total rules applied 667 place count 397 transition count 694
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 677 place count 387 transition count 694
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 5 Pre rules applied. Total rules applied 677 place count 387 transition count 689
Deduced a syphon composed of 5 places in 0 ms
Ensure Unique test removed 5 places
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 5 with 15 rules applied. Total rules applied 692 place count 377 transition count 689
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 4 Pre rules applied. Total rules applied 692 place count 377 transition count 685
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 5 with 8 rules applied. Total rules applied 700 place count 373 transition count 685
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 706 place count 367 transition count 672
Ensure Unique test removed 1 places
Iterating global reduction 5 with 7 rules applied. Total rules applied 713 place count 366 transition count 672
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 713 place count 366 transition count 671
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 715 place count 365 transition count 671
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 719 place count 361 transition count 660
Iterating global reduction 5 with 4 rules applied. Total rules applied 723 place count 361 transition count 660
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 723 place count 361 transition count 659
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 725 place count 360 transition count 659
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 726 place count 359 transition count 651
Iterating global reduction 5 with 1 rules applied. Total rules applied 727 place count 359 transition count 651
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 728 place count 358 transition count 643
Iterating global reduction 5 with 1 rules applied. Total rules applied 729 place count 358 transition count 643
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 730 place count 357 transition count 635
Iterating global reduction 5 with 1 rules applied. Total rules applied 731 place count 357 transition count 635
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 732 place count 356 transition count 627
Iterating global reduction 5 with 1 rules applied. Total rules applied 733 place count 356 transition count 627
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 734 place count 355 transition count 619
Iterating global reduction 5 with 1 rules applied. Total rules applied 735 place count 355 transition count 619
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 736 place count 354 transition count 611
Iterating global reduction 5 with 1 rules applied. Total rules applied 737 place count 354 transition count 611
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 738 place count 353 transition count 603
Iterating global reduction 5 with 1 rules applied. Total rules applied 739 place count 353 transition count 603
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 740 place count 352 transition count 595
Iterating global reduction 5 with 1 rules applied. Total rules applied 741 place count 352 transition count 595
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 742 place count 351 transition count 587
Iterating global reduction 5 with 1 rules applied. Total rules applied 743 place count 351 transition count 587
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 744 place count 350 transition count 579
Iterating global reduction 5 with 1 rules applied. Total rules applied 745 place count 350 transition count 579
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 746 place count 349 transition count 571
Iterating global reduction 5 with 1 rules applied. Total rules applied 747 place count 349 transition count 571
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 748 place count 348 transition count 563
Iterating global reduction 5 with 1 rules applied. Total rules applied 749 place count 348 transition count 563
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 750 place count 347 transition count 555
Iterating global reduction 5 with 1 rules applied. Total rules applied 751 place count 347 transition count 555
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 752 place count 346 transition count 547
Iterating global reduction 5 with 1 rules applied. Total rules applied 753 place count 346 transition count 547
Performed 58 Post agglomeration using F-continuation condition.Transition count delta: 58
Deduced a syphon composed of 58 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 5 with 117 rules applied. Total rules applied 870 place count 287 transition count 489
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 873 place count 284 transition count 486
Ensure Unique test removed 1 places
Iterating global reduction 5 with 4 rules applied. Total rules applied 877 place count 283 transition count 486
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 878 place count 283 transition count 485
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 879 place count 282 transition count 485
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 881 place count 280 transition count 483
Iterating global reduction 7 with 2 rules applied. Total rules applied 883 place count 280 transition count 483
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 885 place count 280 transition count 481
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 886 place count 279 transition count 481
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 888 place count 278 transition count 488
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 890 place count 276 transition count 486
Reduce places removed 2 places and 0 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 3 rules applied. Total rules applied 893 place count 274 transition count 485
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 894 place count 273 transition count 485
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 3 Pre rules applied. Total rules applied 894 place count 273 transition count 482
Deduced a syphon composed of 3 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 11 with 7 rules applied. Total rules applied 901 place count 269 transition count 482
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 11 with 3 rules applied. Total rules applied 904 place count 266 transition count 482
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 1 Pre rules applied. Total rules applied 904 place count 266 transition count 481
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 906 place count 265 transition count 481
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 12 with 8 rules applied. Total rules applied 914 place count 261 transition count 477
Discarding 2 places :
Symmetric choice reduction at 12 with 2 rule applications. Total rules 916 place count 259 transition count 475
Iterating global reduction 12 with 2 rules applied. Total rules applied 918 place count 259 transition count 475
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 919 place count 258 transition count 474
Iterating global reduction 12 with 1 rules applied. Total rules applied 920 place count 258 transition count 474
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 921 place count 258 transition count 473
Applied a total of 921 rules in 281 ms. Remains 258 /733 variables (removed 475) and now considering 473/1027 (removed 554) transitions.
// Phase 1: matrix 473 rows 258 cols
[2024-05-22 08:04:16] [INFO ] Computed 42 invariants in 4 ms
[2024-05-22 08:04:17] [INFO ] Implicit Places using invariants in 273 ms returned [1, 18, 19, 31, 48, 66, 86, 137, 138, 149, 150, 151, 169, 190, 191, 192, 193]
Discarding 17 places :
Implicit Place search using SMT only with invariants took 276 ms to find 17 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 241/733 places, 473/1027 transitions.
Drop transitions removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 0 with 28 rules applied. Total rules applied 28 place count 241 transition count 445
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 1 with 28 rules applied. Total rules applied 56 place count 213 transition count 445
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 11 Pre rules applied. Total rules applied 56 place count 213 transition count 434
Deduced a syphon composed of 11 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 23 rules applied. Total rules applied 79 place count 201 transition count 434
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 2 with 12 rules applied. Total rules applied 91 place count 197 transition count 426
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 99 place count 189 transition count 426
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 102 place count 186 transition count 423
Iterating global reduction 4 with 3 rules applied. Total rules applied 105 place count 186 transition count 423
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 108 place count 186 transition count 420
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Deduced a syphon composed of 16 places in 0 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 5 with 32 rules applied. Total rules applied 140 place count 170 transition count 404
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 142 place count 169 transition count 405
Applied a total of 142 rules in 31 ms. Remains 169 /241 variables (removed 72) and now considering 405/473 (removed 68) transitions.
// Phase 1: matrix 405 rows 169 cols
[2024-05-22 08:04:17] [INFO ] Computed 20 invariants in 4 ms
[2024-05-22 08:04:17] [INFO ] Implicit Places using invariants in 174 ms returned [88, 94, 99, 166]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 177 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 165/733 places, 405/1027 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 165 transition count 404
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 164 transition count 404
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 4 place count 162 transition count 402
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 162 transition count 402
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 8 place count 160 transition count 400
Iterating global reduction 2 with 2 rules applied. Total rules applied 10 place count 160 transition count 400
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 11 place count 159 transition count 399
Iterating global reduction 2 with 1 rules applied. Total rules applied 12 place count 159 transition count 399
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 14 place count 158 transition count 398
Applied a total of 14 rules in 24 ms. Remains 158 /165 variables (removed 7) and now considering 398/405 (removed 7) transitions.
// Phase 1: matrix 398 rows 158 cols
[2024-05-22 08:04:17] [INFO ] Computed 16 invariants in 3 ms
[2024-05-22 08:04:17] [INFO ] Implicit Places using invariants in 162 ms returned []
[2024-05-22 08:04:17] [INFO ] Invariant cache hit.
[2024-05-22 08:04:17] [INFO ] Implicit Places using invariants and state equation in 353 ms returned []
Implicit Place search using SMT with State Equation took 519 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 158/733 places, 398/1027 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 1310 ms. Remains : 158/733 places, 398/1027 transitions.
ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2Stuttering acceptance computed with spot in 190 ms :[(NOT p0)]
Running random walk in product with property : ASLink-PT-01b-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(EQ s143 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 2 steps with 0 reset in 2 ms.
FORMULA ASLink-PT-01b-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-01b-LTLFireability-02 finished in 1578 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 1 out of 733 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 733/733 places, 1027/1027 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 123 transitions
Trivial Post-agglo rules discarded 123 transitions
Performed 123 trivial Post agglomeration. Transition count delta: 123
Iterating post reduction 0 with 123 rules applied. Total rules applied 123 place count 732 transition count 903
Reduce places removed 123 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 128 rules applied. Total rules applied 251 place count 609 transition count 898
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 254 place count 606 transition count 898
Performed 193 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 193 Pre rules applied. Total rules applied 254 place count 606 transition count 705
Deduced a syphon composed of 193 places in 1 ms
Ensure Unique test removed 14 places
Reduce places removed 207 places and 0 transitions.
Iterating global reduction 3 with 400 rules applied. Total rules applied 654 place count 399 transition count 705
Discarding 1 places :
Implicit places reduction removed 1 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 11 rules applied. Total rules applied 665 place count 398 transition count 695
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 675 place count 388 transition count 695
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 5 Pre rules applied. Total rules applied 675 place count 388 transition count 690
Deduced a syphon composed of 5 places in 17 ms
Ensure Unique test removed 5 places
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 5 with 15 rules applied. Total rules applied 690 place count 378 transition count 690
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 4 Pre rules applied. Total rules applied 690 place count 378 transition count 686
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 5 with 8 rules applied. Total rules applied 698 place count 374 transition count 686
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 704 place count 368 transition count 673
Iterating global reduction 5 with 6 rules applied. Total rules applied 710 place count 368 transition count 673
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 710 place count 368 transition count 672
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 712 place count 367 transition count 672
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 715 place count 364 transition count 662
Iterating global reduction 5 with 3 rules applied. Total rules applied 718 place count 364 transition count 662
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 720 place count 362 transition count 653
Iterating global reduction 5 with 2 rules applied. Total rules applied 722 place count 362 transition count 653
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 723 place count 361 transition count 645
Iterating global reduction 5 with 1 rules applied. Total rules applied 724 place count 361 transition count 645
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 725 place count 360 transition count 637
Iterating global reduction 5 with 1 rules applied. Total rules applied 726 place count 360 transition count 637
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 727 place count 359 transition count 629
Iterating global reduction 5 with 1 rules applied. Total rules applied 728 place count 359 transition count 629
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 729 place count 358 transition count 621
Iterating global reduction 5 with 1 rules applied. Total rules applied 730 place count 358 transition count 621
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 731 place count 357 transition count 613
Iterating global reduction 5 with 1 rules applied. Total rules applied 732 place count 357 transition count 613
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 733 place count 356 transition count 605
Iterating global reduction 5 with 1 rules applied. Total rules applied 734 place count 356 transition count 605
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 735 place count 355 transition count 597
Iterating global reduction 5 with 1 rules applied. Total rules applied 736 place count 355 transition count 597
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 737 place count 354 transition count 589
Iterating global reduction 5 with 1 rules applied. Total rules applied 738 place count 354 transition count 589
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 739 place count 353 transition count 581
Iterating global reduction 5 with 1 rules applied. Total rules applied 740 place count 353 transition count 581
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 741 place count 352 transition count 573
Iterating global reduction 5 with 1 rules applied. Total rules applied 742 place count 352 transition count 573
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 743 place count 351 transition count 565
Iterating global reduction 5 with 1 rules applied. Total rules applied 744 place count 351 transition count 565
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 745 place count 350 transition count 557
Iterating global reduction 5 with 1 rules applied. Total rules applied 746 place count 350 transition count 557
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 747 place count 349 transition count 549
Iterating global reduction 5 with 1 rules applied. Total rules applied 748 place count 349 transition count 549
Performed 59 Post agglomeration using F-continuation condition.Transition count delta: 59
Deduced a syphon composed of 59 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 5 with 119 rules applied. Total rules applied 867 place count 289 transition count 490
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 871 place count 285 transition count 486
Ensure Unique test removed 1 places
Iterating global reduction 5 with 5 rules applied. Total rules applied 876 place count 284 transition count 486
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 877 place count 284 transition count 485
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 878 place count 283 transition count 485
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 880 place count 281 transition count 483
Iterating global reduction 7 with 2 rules applied. Total rules applied 882 place count 281 transition count 483
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 884 place count 281 transition count 481
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 885 place count 280 transition count 481
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 886 place count 279 transition count 480
Iterating global reduction 9 with 1 rules applied. Total rules applied 887 place count 279 transition count 480
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 888 place count 278 transition count 479
Iterating global reduction 9 with 1 rules applied. Total rules applied 889 place count 278 transition count 479
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 891 place count 277 transition count 484
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 893 place count 275 transition count 482
Reduce places removed 2 places and 0 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 3 rules applied. Total rules applied 896 place count 273 transition count 481
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 897 place count 272 transition count 481
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 3 Pre rules applied. Total rules applied 897 place count 272 transition count 478
Deduced a syphon composed of 3 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 11 with 7 rules applied. Total rules applied 904 place count 268 transition count 478
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 11 with 3 rules applied. Total rules applied 907 place count 265 transition count 478
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 1 Pre rules applied. Total rules applied 907 place count 265 transition count 477
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 909 place count 264 transition count 477
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 5 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 12 with 8 rules applied. Total rules applied 917 place count 260 transition count 473
Discarding 2 places :
Symmetric choice reduction at 12 with 2 rule applications. Total rules 919 place count 258 transition count 471
Iterating global reduction 12 with 2 rules applied. Total rules applied 921 place count 258 transition count 471
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 922 place count 257 transition count 470
Iterating global reduction 12 with 1 rules applied. Total rules applied 923 place count 257 transition count 470
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 924 place count 257 transition count 469
Applied a total of 924 rules in 242 ms. Remains 257 /733 variables (removed 476) and now considering 469/1027 (removed 558) transitions.
// Phase 1: matrix 469 rows 257 cols
[2024-05-22 08:04:18] [INFO ] Computed 43 invariants in 4 ms
[2024-05-22 08:04:18] [INFO ] Implicit Places using invariants in 338 ms returned [1, 18, 19, 31, 48, 66, 86, 137, 138, 149, 150, 151, 169, 170, 191, 192, 193, 194]
Discarding 18 places :
Implicit Place search using SMT only with invariants took 342 ms to find 18 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 239/733 places, 469/1027 transitions.
Drop transitions removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 0 with 28 rules applied. Total rules applied 28 place count 239 transition count 441
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 1 with 28 rules applied. Total rules applied 56 place count 211 transition count 441
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 11 Pre rules applied. Total rules applied 56 place count 211 transition count 430
Deduced a syphon composed of 11 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 23 rules applied. Total rules applied 79 place count 199 transition count 430
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 2 with 12 rules applied. Total rules applied 91 place count 195 transition count 422
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 99 place count 187 transition count 422
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 102 place count 184 transition count 419
Iterating global reduction 4 with 3 rules applied. Total rules applied 105 place count 184 transition count 419
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 108 place count 184 transition count 416
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 5 with 26 rules applied. Total rules applied 134 place count 171 transition count 403
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 138 place count 169 transition count 404
Applied a total of 138 rules in 24 ms. Remains 169 /239 variables (removed 70) and now considering 404/469 (removed 65) transitions.
// Phase 1: matrix 404 rows 169 cols
[2024-05-22 08:04:18] [INFO ] Computed 20 invariants in 3 ms
[2024-05-22 08:04:18] [INFO ] Implicit Places using invariants in 178 ms returned [88, 94, 99, 166]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 181 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 165/733 places, 404/1027 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 165 transition count 403
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 164 transition count 403
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 4 place count 162 transition count 401
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 162 transition count 401
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 8 place count 160 transition count 399
Iterating global reduction 2 with 2 rules applied. Total rules applied 10 place count 160 transition count 399
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 11 place count 159 transition count 398
Iterating global reduction 2 with 1 rules applied. Total rules applied 12 place count 159 transition count 398
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 14 place count 158 transition count 397
Applied a total of 14 rules in 19 ms. Remains 158 /165 variables (removed 7) and now considering 397/404 (removed 7) transitions.
// Phase 1: matrix 397 rows 158 cols
[2024-05-22 08:04:18] [INFO ] Computed 16 invariants in 3 ms
[2024-05-22 08:04:19] [INFO ] Implicit Places using invariants in 162 ms returned []
[2024-05-22 08:04:19] [INFO ] Invariant cache hit.
[2024-05-22 08:04:19] [INFO ] Implicit Places using invariants and state equation in 381 ms returned []
Implicit Place search using SMT with State Equation took 547 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 158/733 places, 397/1027 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 1356 ms. Remains : 158/733 places, 397/1027 transitions.
Stuttering acceptance computed with spot in 86 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-01b-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(EQ s145 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 3604 reset in 389 ms.
Product exploration explored 100000 steps with 3608 reset in 253 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 78 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 92 ms :[(NOT p0), (NOT p0)]
Finished random walk after 323 steps, including 10 resets, run visited all 1 properties in 2 ms. (steps per millisecond=161 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 105 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 69 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 70 ms :[(NOT p0), (NOT p0)]
Support contains 1 out of 158 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 158/158 places, 397/397 transitions.
Applied a total of 0 rules in 6 ms. Remains 158 /158 variables (removed 0) and now considering 397/397 (removed 0) transitions.
[2024-05-22 08:04:20] [INFO ] Invariant cache hit.
[2024-05-22 08:04:20] [INFO ] Implicit Places using invariants in 301 ms returned []
[2024-05-22 08:04:20] [INFO ] Invariant cache hit.
[2024-05-22 08:04:21] [INFO ] Implicit Places using invariants and state equation in 351 ms returned []
Implicit Place search using SMT with State Equation took 673 ms to find 0 implicit places.
[2024-05-22 08:04:21] [INFO ] Redundant transitions in 29 ms returned []
[2024-05-22 08:04:21] [INFO ] Invariant cache hit.
[2024-05-22 08:04:21] [INFO ] Dead Transitions using invariants and state equation in 300 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1040 ms. Remains : 158/158 places, 397/397 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 83 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 69 ms :[(NOT p0), (NOT p0)]
Finished random walk after 1642 steps, including 60 resets, run visited all 1 properties in 12 ms. (steps per millisecond=136 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 108 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 71 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 68 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 69 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 3602 reset in 152 ms.
Product exploration explored 100000 steps with 3582 reset in 321 ms.
Built C files in :
/tmp/ltsmin16733773994678612099
[2024-05-22 08:04:22] [INFO ] Computing symmetric may disable matrix : 397 transitions.
[2024-05-22 08:04:22] [INFO ] Computation of Complete disable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-22 08:04:22] [INFO ] Computing symmetric may enable matrix : 397 transitions.
[2024-05-22 08:04:22] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-22 08:04:22] [INFO ] Computing Do-Not-Accords matrix : 397 transitions.
[2024-05-22 08:04:22] [INFO ] Computation of Completed DNA matrix. took 15 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-22 08:04:22] [INFO ] Built C files in 92ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16733773994678612099
Running compilation step : cd /tmp/ltsmin16733773994678612099;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1365 ms.
Running link step : cd /tmp/ltsmin16733773994678612099;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 48 ms.
Running LTSmin : cd /tmp/ltsmin16733773994678612099;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased6226617955280413064.hoa' '--buchi-type=spotba'
LTSmin run took 10959 ms.
FORMULA ASLink-PT-01b-LTLFireability-05 TRUE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Treatment of property ASLink-PT-01b-LTLFireability-05 finished in 17093 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((p0||X(F(p1))))))'
Support contains 2 out of 733 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 733/733 places, 1027/1027 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 726 transition count 1013
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 726 transition count 1013
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 18 place count 722 transition count 1009
Iterating global reduction 0 with 4 rules applied. Total rules applied 22 place count 722 transition count 1009
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 26 place count 718 transition count 998
Iterating global reduction 0 with 4 rules applied. Total rules applied 30 place count 718 transition count 998
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 33 place count 715 transition count 988
Iterating global reduction 0 with 3 rules applied. Total rules applied 36 place count 715 transition count 988
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 39 place count 712 transition count 985
Iterating global reduction 0 with 3 rules applied. Total rules applied 42 place count 712 transition count 985
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 45 place count 709 transition count 975
Iterating global reduction 0 with 3 rules applied. Total rules applied 48 place count 709 transition count 975
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 50 place count 707 transition count 966
Iterating global reduction 0 with 2 rules applied. Total rules applied 52 place count 707 transition count 966
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 54 place count 705 transition count 964
Iterating global reduction 0 with 2 rules applied. Total rules applied 56 place count 705 transition count 964
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 58 place count 703 transition count 955
Iterating global reduction 0 with 2 rules applied. Total rules applied 60 place count 703 transition count 955
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 62 place count 701 transition count 946
Iterating global reduction 0 with 2 rules applied. Total rules applied 64 place count 701 transition count 946
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 66 place count 699 transition count 944
Iterating global reduction 0 with 2 rules applied. Total rules applied 68 place count 699 transition count 944
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 70 place count 697 transition count 935
Iterating global reduction 0 with 2 rules applied. Total rules applied 72 place count 697 transition count 935
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 74 place count 695 transition count 926
Iterating global reduction 0 with 2 rules applied. Total rules applied 76 place count 695 transition count 926
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 78 place count 693 transition count 924
Iterating global reduction 0 with 2 rules applied. Total rules applied 80 place count 693 transition count 924
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 81 place count 692 transition count 916
Iterating global reduction 0 with 1 rules applied. Total rules applied 82 place count 692 transition count 916
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 83 place count 691 transition count 908
Iterating global reduction 0 with 1 rules applied. Total rules applied 84 place count 691 transition count 908
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 85 place count 690 transition count 907
Iterating global reduction 0 with 1 rules applied. Total rules applied 86 place count 690 transition count 907
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 87 place count 689 transition count 899
Iterating global reduction 0 with 1 rules applied. Total rules applied 88 place count 689 transition count 899
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 89 place count 688 transition count 891
Iterating global reduction 0 with 1 rules applied. Total rules applied 90 place count 688 transition count 891
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 91 place count 687 transition count 890
Iterating global reduction 0 with 1 rules applied. Total rules applied 92 place count 687 transition count 890
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 93 place count 686 transition count 882
Iterating global reduction 0 with 1 rules applied. Total rules applied 94 place count 686 transition count 882
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 95 place count 685 transition count 874
Iterating global reduction 0 with 1 rules applied. Total rules applied 96 place count 685 transition count 874
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 97 place count 684 transition count 873
Iterating global reduction 0 with 1 rules applied. Total rules applied 98 place count 684 transition count 873
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 99 place count 683 transition count 865
Iterating global reduction 0 with 1 rules applied. Total rules applied 100 place count 683 transition count 865
Applied a total of 100 rules in 345 ms. Remains 683 /733 variables (removed 50) and now considering 865/1027 (removed 162) transitions.
// Phase 1: matrix 865 rows 683 cols
[2024-05-22 08:04:35] [INFO ] Computed 71 invariants in 7 ms
[2024-05-22 08:04:35] [INFO ] Implicit Places using invariants in 475 ms returned []
[2024-05-22 08:04:35] [INFO ] Invariant cache hit.
[2024-05-22 08:04:38] [INFO ] Implicit Places using invariants and state equation in 2236 ms returned []
Implicit Place search using SMT with State Equation took 2716 ms to find 0 implicit places.
[2024-05-22 08:04:38] [INFO ] Invariant cache hit.
[2024-05-22 08:04:39] [INFO ] Dead Transitions using invariants and state equation in 858 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 683/733 places, 865/1027 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3924 ms. Remains : 683/733 places, 865/1027 transitions.
Stuttering acceptance computed with spot in 158 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : ASLink-PT-01b-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 0}]], initial=2, aps=[p0:(EQ s363 1), p1:(EQ s632 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 59 steps with 0 reset in 0 ms.
FORMULA ASLink-PT-01b-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-01b-LTLFireability-06 finished in 4104 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 1 out of 733 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 733/733 places, 1027/1027 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 725 transition count 1012
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 725 transition count 1012
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 21 place count 720 transition count 1007
Iterating global reduction 0 with 5 rules applied. Total rules applied 26 place count 720 transition count 1007
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 27 place count 720 transition count 1006
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 31 place count 716 transition count 995
Iterating global reduction 1 with 4 rules applied. Total rules applied 35 place count 716 transition count 995
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 38 place count 713 transition count 985
Iterating global reduction 1 with 3 rules applied. Total rules applied 41 place count 713 transition count 985
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 44 place count 710 transition count 982
Iterating global reduction 1 with 3 rules applied. Total rules applied 47 place count 710 transition count 982
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 50 place count 707 transition count 972
Iterating global reduction 1 with 3 rules applied. Total rules applied 53 place count 707 transition count 972
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 55 place count 705 transition count 963
Iterating global reduction 1 with 2 rules applied. Total rules applied 57 place count 705 transition count 963
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 59 place count 703 transition count 961
Iterating global reduction 1 with 2 rules applied. Total rules applied 61 place count 703 transition count 961
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 63 place count 701 transition count 952
Iterating global reduction 1 with 2 rules applied. Total rules applied 65 place count 701 transition count 952
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 67 place count 699 transition count 943
Iterating global reduction 1 with 2 rules applied. Total rules applied 69 place count 699 transition count 943
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 71 place count 697 transition count 941
Iterating global reduction 1 with 2 rules applied. Total rules applied 73 place count 697 transition count 941
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 75 place count 695 transition count 932
Iterating global reduction 1 with 2 rules applied. Total rules applied 77 place count 695 transition count 932
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 79 place count 693 transition count 923
Iterating global reduction 1 with 2 rules applied. Total rules applied 81 place count 693 transition count 923
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 83 place count 691 transition count 921
Iterating global reduction 1 with 2 rules applied. Total rules applied 85 place count 691 transition count 921
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 86 place count 690 transition count 913
Iterating global reduction 1 with 1 rules applied. Total rules applied 87 place count 690 transition count 913
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 88 place count 689 transition count 905
Iterating global reduction 1 with 1 rules applied. Total rules applied 89 place count 689 transition count 905
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 90 place count 688 transition count 904
Iterating global reduction 1 with 1 rules applied. Total rules applied 91 place count 688 transition count 904
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 92 place count 687 transition count 896
Iterating global reduction 1 with 1 rules applied. Total rules applied 93 place count 687 transition count 896
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 94 place count 686 transition count 888
Iterating global reduction 1 with 1 rules applied. Total rules applied 95 place count 686 transition count 888
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 96 place count 685 transition count 887
Iterating global reduction 1 with 1 rules applied. Total rules applied 97 place count 685 transition count 887
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 98 place count 684 transition count 879
Iterating global reduction 1 with 1 rules applied. Total rules applied 99 place count 684 transition count 879
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 100 place count 683 transition count 871
Iterating global reduction 1 with 1 rules applied. Total rules applied 101 place count 683 transition count 871
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 102 place count 682 transition count 870
Iterating global reduction 1 with 1 rules applied. Total rules applied 103 place count 682 transition count 870
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 104 place count 681 transition count 862
Iterating global reduction 1 with 1 rules applied. Total rules applied 105 place count 681 transition count 862
Applied a total of 105 rules in 480 ms. Remains 681 /733 variables (removed 52) and now considering 862/1027 (removed 165) transitions.
// Phase 1: matrix 862 rows 681 cols
[2024-05-22 08:04:39] [INFO ] Computed 71 invariants in 7 ms
[2024-05-22 08:04:40] [INFO ] Implicit Places using invariants in 448 ms returned []
[2024-05-22 08:04:40] [INFO ] Invariant cache hit.
[2024-05-22 08:04:41] [INFO ] Implicit Places using invariants and state equation in 1330 ms returned []
Implicit Place search using SMT with State Equation took 1780 ms to find 0 implicit places.
[2024-05-22 08:04:41] [INFO ] Invariant cache hit.
[2024-05-22 08:04:42] [INFO ] Dead Transitions using invariants and state equation in 736 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 681/733 places, 862/1027 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2998 ms. Remains : 681/733 places, 862/1027 transitions.
Stuttering acceptance computed with spot in 67 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-01b-LTLFireability-07 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 s53 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 50000 reset in 764 ms.
Product exploration explored 100000 steps with 50000 reset in 679 ms.
Computed a total of 26 stabilizing places and 26 stable transitions
Computed a total of 26 stabilizing places and 26 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 3 factoid took 15 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA ASLink-PT-01b-LTLFireability-07 TRUE TECHNIQUES KNOWLEDGE
Treatment of property ASLink-PT-01b-LTLFireability-07 finished in 4557 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((G(F(!p0))||(p1&&F(!p0))))))'
Support contains 2 out of 733 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 733/733 places, 1027/1027 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 123 transitions
Trivial Post-agglo rules discarded 123 transitions
Performed 123 trivial Post agglomeration. Transition count delta: 123
Iterating post reduction 0 with 123 rules applied. Total rules applied 123 place count 732 transition count 903
Reduce places removed 123 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 128 rules applied. Total rules applied 251 place count 609 transition count 898
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 254 place count 606 transition count 898
Performed 194 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 194 Pre rules applied. Total rules applied 254 place count 606 transition count 704
Deduced a syphon composed of 194 places in 1 ms
Ensure Unique test removed 14 places
Reduce places removed 208 places and 0 transitions.
Iterating global reduction 3 with 402 rules applied. Total rules applied 656 place count 398 transition count 704
Discarding 1 places :
Implicit places reduction removed 1 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 11 rules applied. Total rules applied 667 place count 397 transition count 694
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 677 place count 387 transition count 694
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 5 Pre rules applied. Total rules applied 677 place count 387 transition count 689
Deduced a syphon composed of 5 places in 1 ms
Ensure Unique test removed 5 places
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 5 with 15 rules applied. Total rules applied 692 place count 377 transition count 689
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 4 Pre rules applied. Total rules applied 692 place count 377 transition count 685
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 5 with 8 rules applied. Total rules applied 700 place count 373 transition count 685
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 706 place count 367 transition count 672
Ensure Unique test removed 1 places
Iterating global reduction 5 with 7 rules applied. Total rules applied 713 place count 366 transition count 672
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 713 place count 366 transition count 671
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 715 place count 365 transition count 671
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 719 place count 361 transition count 660
Iterating global reduction 5 with 4 rules applied. Total rules applied 723 place count 361 transition count 660
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 723 place count 361 transition count 659
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 725 place count 360 transition count 659
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 727 place count 358 transition count 650
Iterating global reduction 5 with 2 rules applied. Total rules applied 729 place count 358 transition count 650
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 730 place count 357 transition count 642
Iterating global reduction 5 with 1 rules applied. Total rules applied 731 place count 357 transition count 642
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 732 place count 356 transition count 634
Iterating global reduction 5 with 1 rules applied. Total rules applied 733 place count 356 transition count 634
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 734 place count 355 transition count 626
Iterating global reduction 5 with 1 rules applied. Total rules applied 735 place count 355 transition count 626
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 736 place count 354 transition count 618
Iterating global reduction 5 with 1 rules applied. Total rules applied 737 place count 354 transition count 618
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 738 place count 353 transition count 610
Iterating global reduction 5 with 1 rules applied. Total rules applied 739 place count 353 transition count 610
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 740 place count 352 transition count 602
Iterating global reduction 5 with 1 rules applied. Total rules applied 741 place count 352 transition count 602
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 742 place count 351 transition count 594
Iterating global reduction 5 with 1 rules applied. Total rules applied 743 place count 351 transition count 594
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 744 place count 350 transition count 586
Iterating global reduction 5 with 1 rules applied. Total rules applied 745 place count 350 transition count 586
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 746 place count 349 transition count 578
Iterating global reduction 5 with 1 rules applied. Total rules applied 747 place count 349 transition count 578
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 748 place count 348 transition count 570
Iterating global reduction 5 with 1 rules applied. Total rules applied 749 place count 348 transition count 570
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 750 place count 347 transition count 562
Iterating global reduction 5 with 1 rules applied. Total rules applied 751 place count 347 transition count 562
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 752 place count 346 transition count 554
Iterating global reduction 5 with 1 rules applied. Total rules applied 753 place count 346 transition count 554
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 754 place count 345 transition count 546
Iterating global reduction 5 with 1 rules applied. Total rules applied 755 place count 345 transition count 546
Performed 56 Post agglomeration using F-continuation condition.Transition count delta: 56
Deduced a syphon composed of 56 places in 1 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 5 with 112 rules applied. Total rules applied 867 place count 289 transition count 490
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 870 place count 286 transition count 487
Ensure Unique test removed 1 places
Iterating global reduction 5 with 4 rules applied. Total rules applied 874 place count 285 transition count 487
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 876 place count 283 transition count 485
Iterating global reduction 5 with 2 rules applied. Total rules applied 878 place count 283 transition count 485
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 5 with 2 rules applied. Total rules applied 880 place count 283 transition count 483
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 881 place count 282 transition count 483
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 883 place count 281 transition count 489
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 885 place count 279 transition count 487
Reduce places removed 2 places and 0 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 3 rules applied. Total rules applied 888 place count 277 transition count 486
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 889 place count 276 transition count 486
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 3 Pre rules applied. Total rules applied 889 place count 276 transition count 483
Deduced a syphon composed of 3 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 9 with 7 rules applied. Total rules applied 896 place count 272 transition count 483
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 9 with 3 rules applied. Total rules applied 899 place count 269 transition count 483
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 1 Pre rules applied. Total rules applied 899 place count 269 transition count 482
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 901 place count 268 transition count 482
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 10 with 8 rules applied. Total rules applied 909 place count 264 transition count 478
Discarding 2 places :
Symmetric choice reduction at 10 with 2 rule applications. Total rules 911 place count 262 transition count 476
Iterating global reduction 10 with 2 rules applied. Total rules applied 913 place count 262 transition count 476
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 914 place count 261 transition count 475
Iterating global reduction 10 with 1 rules applied. Total rules applied 915 place count 261 transition count 475
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 916 place count 261 transition count 474
Applied a total of 916 rules in 183 ms. Remains 261 /733 variables (removed 472) and now considering 474/1027 (removed 553) transitions.
// Phase 1: matrix 474 rows 261 cols
[2024-05-22 08:04:44] [INFO ] Computed 43 invariants in 4 ms
[2024-05-22 08:04:44] [INFO ] Implicit Places using invariants in 341 ms returned [1, 18, 19, 32, 49, 67, 87, 138, 139, 151, 152, 153, 171, 175, 193, 194, 195, 196]
Discarding 18 places :
Implicit Place search using SMT only with invariants took 343 ms to find 18 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 243/733 places, 474/1027 transitions.
Drop transitions removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 0 with 28 rules applied. Total rules applied 28 place count 243 transition count 446
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 1 with 28 rules applied. Total rules applied 56 place count 215 transition count 446
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 11 Pre rules applied. Total rules applied 56 place count 215 transition count 435
Deduced a syphon composed of 11 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 23 rules applied. Total rules applied 79 place count 203 transition count 435
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 2 with 12 rules applied. Total rules applied 91 place count 199 transition count 427
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 99 place count 191 transition count 427
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 102 place count 188 transition count 424
Iterating global reduction 4 with 3 rules applied. Total rules applied 105 place count 188 transition count 424
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 108 place count 188 transition count 421
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Deduced a syphon composed of 16 places in 0 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 5 with 32 rules applied. Total rules applied 140 place count 172 transition count 405
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -2
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 142 place count 171 transition count 407
Applied a total of 142 rules in 20 ms. Remains 171 /243 variables (removed 72) and now considering 407/474 (removed 67) transitions.
// Phase 1: matrix 407 rows 171 cols
[2024-05-22 08:04:44] [INFO ] Computed 20 invariants in 3 ms
[2024-05-22 08:04:44] [INFO ] Implicit Places using invariants in 163 ms returned [89, 95, 100, 168]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 167 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 167/733 places, 407/1027 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 167 transition count 406
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 166 transition count 406
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 4 place count 164 transition count 404
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 164 transition count 404
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 8 place count 162 transition count 402
Iterating global reduction 2 with 2 rules applied. Total rules applied 10 place count 162 transition count 402
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 11 place count 161 transition count 401
Iterating global reduction 2 with 1 rules applied. Total rules applied 12 place count 161 transition count 401
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 14 place count 160 transition count 400
Applied a total of 14 rules in 15 ms. Remains 160 /167 variables (removed 7) and now considering 400/407 (removed 7) transitions.
// Phase 1: matrix 400 rows 160 cols
[2024-05-22 08:04:44] [INFO ] Computed 16 invariants in 2 ms
[2024-05-22 08:04:44] [INFO ] Implicit Places using invariants in 154 ms returned []
[2024-05-22 08:04:44] [INFO ] Invariant cache hit.
[2024-05-22 08:04:45] [INFO ] Implicit Places using invariants and state equation in 386 ms returned []
Implicit Place search using SMT with State Equation took 551 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 160/733 places, 400/1027 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 1283 ms. Remains : 160/733 places, 400/1027 transitions.
Stuttering acceptance computed with spot in 68 ms :[p0, p0]
Running random walk in product with property : ASLink-PT-01b-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (EQ s43 1) (EQ s93 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 3479 reset in 312 ms.
Product exploration explored 100000 steps with 3324 reset in 182 ms.
Computed a total of 1 stabilizing places and 1 stable transitions
Computed a total of 1 stabilizing places and 1 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 77 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 67 ms :[p0, p0]
Finished random walk after 272 steps, including 11 resets, run visited all 1 properties in 1 ms. (steps per millisecond=272 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 99 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 82 ms :[p0, p0]
Stuttering acceptance computed with spot in 69 ms :[p0, p0]
Support contains 2 out of 160 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 160/160 places, 400/400 transitions.
Applied a total of 0 rules in 5 ms. Remains 160 /160 variables (removed 0) and now considering 400/400 (removed 0) transitions.
[2024-05-22 08:04:46] [INFO ] Invariant cache hit.
[2024-05-22 08:04:46] [INFO ] Implicit Places using invariants in 278 ms returned []
[2024-05-22 08:04:46] [INFO ] Invariant cache hit.
[2024-05-22 08:04:46] [INFO ] Implicit Places using invariants and state equation in 381 ms returned []
Implicit Place search using SMT with State Equation took 679 ms to find 0 implicit places.
[2024-05-22 08:04:46] [INFO ] Redundant transitions in 10 ms returned []
[2024-05-22 08:04:46] [INFO ] Invariant cache hit.
[2024-05-22 08:04:47] [INFO ] Dead Transitions using invariants and state equation in 246 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 949 ms. Remains : 160/160 places, 400/400 transitions.
Computed a total of 1 stabilizing places and 1 stable transitions
Computed a total of 1 stabilizing places and 1 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 76 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 70 ms :[p0, p0]
Finished random walk after 117 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=117 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 104 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 70 ms :[p0, p0]
Stuttering acceptance computed with spot in 76 ms :[p0, p0]
Stuttering acceptance computed with spot in 67 ms :[p0, p0]
Product exploration explored 100000 steps with 3413 reset in 137 ms.
Product exploration explored 100000 steps with 3447 reset in 157 ms.
Built C files in :
/tmp/ltsmin6391553660997732545
[2024-05-22 08:04:47] [INFO ] Computing symmetric may disable matrix : 400 transitions.
[2024-05-22 08:04:47] [INFO ] Computation of Complete disable matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-22 08:04:47] [INFO ] Computing symmetric may enable matrix : 400 transitions.
[2024-05-22 08:04:47] [INFO ] Computation of Complete enable matrix. took 6 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-22 08:04:47] [INFO ] Computing Do-Not-Accords matrix : 400 transitions.
[2024-05-22 08:04:47] [INFO ] Computation of Completed DNA matrix. took 6 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-22 08:04:47] [INFO ] Built C files in 85ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6391553660997732545
Running compilation step : cd /tmp/ltsmin6391553660997732545;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1198 ms.
Running link step : cd /tmp/ltsmin6391553660997732545;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 33 ms.
Running LTSmin : cd /tmp/ltsmin6391553660997732545;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased5496601975583052072.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 2 out of 160 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 160/160 places, 400/400 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 160 transition count 398
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 158 transition count 398
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 5 place count 157 transition count 397
Iterating global reduction 2 with 1 rules applied. Total rules applied 6 place count 157 transition count 397
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 7 place count 156 transition count 395
Iterating global reduction 2 with 1 rules applied. Total rules applied 8 place count 156 transition count 395
Applied a total of 8 rules in 15 ms. Remains 156 /160 variables (removed 4) and now considering 395/400 (removed 5) transitions.
// Phase 1: matrix 395 rows 156 cols
[2024-05-22 08:05:03] [INFO ] Computed 16 invariants in 3 ms
[2024-05-22 08:05:03] [INFO ] Implicit Places using invariants in 193 ms returned []
[2024-05-22 08:05:03] [INFO ] Invariant cache hit.
[2024-05-22 08:05:03] [INFO ] Implicit Places using invariants and state equation in 337 ms returned []
Implicit Place search using SMT with State Equation took 532 ms to find 0 implicit places.
[2024-05-22 08:05:03] [INFO ] Redundant transitions in 3 ms returned []
[2024-05-22 08:05:03] [INFO ] Invariant cache hit.
[2024-05-22 08:05:03] [INFO ] Dead Transitions using invariants and state equation in 236 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 156/160 places, 395/400 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 795 ms. Remains : 156/160 places, 395/400 transitions.
Built C files in :
/tmp/ltsmin2376277688255752197
[2024-05-22 08:05:03] [INFO ] Computing symmetric may disable matrix : 395 transitions.
[2024-05-22 08:05:03] [INFO ] Computation of Complete disable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-22 08:05:03] [INFO ] Computing symmetric may enable matrix : 395 transitions.
[2024-05-22 08:05:03] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-22 08:05:03] [INFO ] Computing Do-Not-Accords matrix : 395 transitions.
[2024-05-22 08:05:03] [INFO ] Computation of Completed DNA matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-22 08:05:03] [INFO ] Built C files in 44ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2376277688255752197
Running compilation step : cd /tmp/ltsmin2376277688255752197;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1217 ms.
Running link step : cd /tmp/ltsmin2376277688255752197;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 35 ms.
Running LTSmin : cd /tmp/ltsmin2376277688255752197;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased16423579762268620479.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2024-05-22 08:05:19] [INFO ] Flatten gal took : 35 ms
[2024-05-22 08:05:19] [INFO ] Flatten gal took : 31 ms
[2024-05-22 08:05:19] [INFO ] Time to serialize gal into /tmp/LTL3375116898311051597.gal : 6 ms
[2024-05-22 08:05:19] [INFO ] Time to serialize properties into /tmp/LTL8219455307752311285.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL3375116898311051597.gal' '-t' 'CGAL' '-hoa' '/tmp/aut14104785373026355642.hoa' '-atoms' '/tmp/LTL8219455307752311285.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL8219455307752311285.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut14104785373026355642.hoa
Reverse transition relation is NOT exact ! Due to transitions t269.t317.t981.t318.t980, t268.t317.t983.t318.t982, t182.t190.t196.t297.t308.t319.t197.t198.t...2399
Computing Next relation with stutter on 6122 deadlock states
4 unique states visited
0 strongly connected components in search stack
6 transitions explored
4 items max in DFS search stack
761 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,7.70832,182768,1,0,354,380583,596,183,9787,381146,715
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA ASLink-PT-01b-LTLFireability-09 TRUE TECHNIQUES KNOWLEDGE HOA DECISION_DIAGRAMS TOPOLOGICAL
Treatment of property ASLink-PT-01b-LTLFireability-09 finished in 43493 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 1 out of 733 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 733/733 places, 1027/1027 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 124 transitions
Trivial Post-agglo rules discarded 124 transitions
Performed 124 trivial Post agglomeration. Transition count delta: 124
Iterating post reduction 0 with 124 rules applied. Total rules applied 124 place count 732 transition count 902
Reduce places removed 124 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 129 rules applied. Total rules applied 253 place count 608 transition count 897
Reduce places removed 3 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 4 rules applied. Total rules applied 257 place count 605 transition count 896
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 258 place count 604 transition count 896
Performed 192 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 192 Pre rules applied. Total rules applied 258 place count 604 transition count 704
Deduced a syphon composed of 192 places in 1 ms
Ensure Unique test removed 13 places
Reduce places removed 205 places and 0 transitions.
Iterating global reduction 4 with 397 rules applied. Total rules applied 655 place count 399 transition count 704
Discarding 1 places :
Implicit places reduction removed 1 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 4 with 11 rules applied. Total rules applied 666 place count 398 transition count 694
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 5 with 10 rules applied. Total rules applied 676 place count 388 transition count 694
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 4 Pre rules applied. Total rules applied 676 place count 388 transition count 690
Deduced a syphon composed of 4 places in 0 ms
Ensure Unique test removed 4 places
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 6 with 12 rules applied. Total rules applied 688 place count 380 transition count 690
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 3 Pre rules applied. Total rules applied 688 place count 380 transition count 687
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 6 with 6 rules applied. Total rules applied 694 place count 377 transition count 687
Discarding 7 places :
Symmetric choice reduction at 6 with 7 rule applications. Total rules 701 place count 370 transition count 673
Ensure Unique test removed 1 places
Iterating global reduction 6 with 8 rules applied. Total rules applied 709 place count 369 transition count 673
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 709 place count 369 transition count 672
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 711 place count 368 transition count 672
Discarding 5 places :
Symmetric choice reduction at 6 with 5 rule applications. Total rules 716 place count 363 transition count 660
Iterating global reduction 6 with 5 rules applied. Total rules applied 721 place count 363 transition count 660
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 721 place count 363 transition count 659
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 723 place count 362 transition count 659
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 725 place count 360 transition count 650
Iterating global reduction 6 with 2 rules applied. Total rules applied 727 place count 360 transition count 650
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 728 place count 359 transition count 642
Iterating global reduction 6 with 1 rules applied. Total rules applied 729 place count 359 transition count 642
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 730 place count 358 transition count 634
Iterating global reduction 6 with 1 rules applied. Total rules applied 731 place count 358 transition count 634
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 732 place count 357 transition count 626
Iterating global reduction 6 with 1 rules applied. Total rules applied 733 place count 357 transition count 626
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 734 place count 356 transition count 618
Iterating global reduction 6 with 1 rules applied. Total rules applied 735 place count 356 transition count 618
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 736 place count 355 transition count 610
Iterating global reduction 6 with 1 rules applied. Total rules applied 737 place count 355 transition count 610
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 738 place count 354 transition count 602
Iterating global reduction 6 with 1 rules applied. Total rules applied 739 place count 354 transition count 602
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 740 place count 353 transition count 594
Iterating global reduction 6 with 1 rules applied. Total rules applied 741 place count 353 transition count 594
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 742 place count 352 transition count 586
Iterating global reduction 6 with 1 rules applied. Total rules applied 743 place count 352 transition count 586
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 744 place count 351 transition count 578
Iterating global reduction 6 with 1 rules applied. Total rules applied 745 place count 351 transition count 578
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 746 place count 350 transition count 570
Iterating global reduction 6 with 1 rules applied. Total rules applied 747 place count 350 transition count 570
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 748 place count 349 transition count 562
Iterating global reduction 6 with 1 rules applied. Total rules applied 749 place count 349 transition count 562
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 750 place count 348 transition count 554
Iterating global reduction 6 with 1 rules applied. Total rules applied 751 place count 348 transition count 554
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 752 place count 347 transition count 546
Iterating global reduction 6 with 1 rules applied. Total rules applied 753 place count 347 transition count 546
Performed 59 Post agglomeration using F-continuation condition.Transition count delta: 59
Deduced a syphon composed of 59 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 6 with 119 rules applied. Total rules applied 872 place count 287 transition count 487
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 875 place count 284 transition count 484
Ensure Unique test removed 1 places
Iterating global reduction 6 with 4 rules applied. Total rules applied 879 place count 283 transition count 484
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 880 place count 283 transition count 483
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 881 place count 282 transition count 483
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 883 place count 280 transition count 481
Iterating global reduction 8 with 2 rules applied. Total rules applied 885 place count 280 transition count 481
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 887 place count 280 transition count 479
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 888 place count 279 transition count 479
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 889 place count 278 transition count 478
Iterating global reduction 10 with 1 rules applied. Total rules applied 890 place count 278 transition count 478
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 891 place count 277 transition count 477
Iterating global reduction 10 with 1 rules applied. Total rules applied 892 place count 277 transition count 477
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 894 place count 276 transition count 482
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 896 place count 274 transition count 480
Reduce places removed 2 places and 0 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 10 with 3 rules applied. Total rules applied 899 place count 272 transition count 479
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 900 place count 271 transition count 479
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 3 Pre rules applied. Total rules applied 900 place count 271 transition count 476
Deduced a syphon composed of 3 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 12 with 7 rules applied. Total rules applied 907 place count 267 transition count 476
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 12 with 3 rules applied. Total rules applied 910 place count 264 transition count 476
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 1 Pre rules applied. Total rules applied 910 place count 264 transition count 475
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 912 place count 263 transition count 475
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 13 with 8 rules applied. Total rules applied 920 place count 259 transition count 471
Discarding 2 places :
Symmetric choice reduction at 13 with 2 rule applications. Total rules 922 place count 257 transition count 469
Iterating global reduction 13 with 2 rules applied. Total rules applied 924 place count 257 transition count 469
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 925 place count 256 transition count 468
Iterating global reduction 13 with 1 rules applied. Total rules applied 926 place count 256 transition count 468
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 13 with 1 rules applied. Total rules applied 927 place count 256 transition count 467
Applied a total of 927 rules in 205 ms. Remains 256 /733 variables (removed 477) and now considering 467/1027 (removed 560) transitions.
// Phase 1: matrix 467 rows 256 cols
[2024-05-22 08:05:27] [INFO ] Computed 44 invariants in 4 ms
[2024-05-22 08:05:27] [INFO ] Implicit Places using invariants in 357 ms returned [1, 18, 19, 31, 48, 66, 86, 129, 130, 141, 142, 153, 154, 155, 173, 194, 195, 196, 197]
Discarding 19 places :
Implicit Place search using SMT only with invariants took 363 ms to find 19 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 237/733 places, 467/1027 transitions.
Drop transitions removed 27 transitions
Trivial Post-agglo rules discarded 27 transitions
Performed 27 trivial Post agglomeration. Transition count delta: 27
Iterating post reduction 0 with 27 rules applied. Total rules applied 27 place count 237 transition count 440
Reduce places removed 27 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 28 rules applied. Total rules applied 55 place count 210 transition count 439
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 56 place count 209 transition count 439
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 11 Pre rules applied. Total rules applied 56 place count 209 transition count 428
Deduced a syphon composed of 11 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 3 with 23 rules applied. Total rules applied 79 place count 197 transition count 428
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 91 place count 193 transition count 420
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 99 place count 185 transition count 420
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 102 place count 182 transition count 417
Iterating global reduction 5 with 3 rules applied. Total rules applied 105 place count 182 transition count 417
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 108 place count 182 transition count 414
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 6 with 26 rules applied. Total rules applied 134 place count 169 transition count 401
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 138 place count 167 transition count 402
Applied a total of 138 rules in 30 ms. Remains 167 /237 variables (removed 70) and now considering 402/467 (removed 65) transitions.
// Phase 1: matrix 402 rows 167 cols
[2024-05-22 08:05:27] [INFO ] Computed 20 invariants in 4 ms
[2024-05-22 08:05:28] [INFO ] Implicit Places using invariants in 196 ms returned [88, 101, 164]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 197 ms to find 3 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 164/733 places, 402/1027 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 164 transition count 401
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 163 transition count 401
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 3 place count 162 transition count 400
Iterating global reduction 2 with 1 rules applied. Total rules applied 4 place count 162 transition count 400
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 5 place count 161 transition count 399
Iterating global reduction 2 with 1 rules applied. Total rules applied 6 place count 161 transition count 399
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 8 place count 160 transition count 398
Applied a total of 8 rules in 17 ms. Remains 160 /164 variables (removed 4) and now considering 398/402 (removed 4) transitions.
// Phase 1: matrix 398 rows 160 cols
[2024-05-22 08:05:28] [INFO ] Computed 17 invariants in 3 ms
[2024-05-22 08:05:28] [INFO ] Implicit Places using invariants in 158 ms returned []
[2024-05-22 08:05:28] [INFO ] Invariant cache hit.
[2024-05-22 08:05:28] [INFO ] Implicit Places using invariants and state equation in 370 ms returned []
Implicit Place search using SMT with State Equation took 532 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 160/733 places, 398/1027 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 1349 ms. Remains : 160/733 places, 398/1027 transitions.
Stuttering acceptance computed with spot in 39 ms :[(NOT p0)]
Running random walk in product with property : ASLink-PT-01b-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(EQ s94 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 173 steps with 0 reset in 1 ms.
FORMULA ASLink-PT-01b-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-01b-LTLFireability-10 finished in 1417 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((X((p1 U X((p2||X(p2)))))||p0)))'
Support contains 5 out of 733 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 733/733 places, 1027/1027 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 725 transition count 1012
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 725 transition count 1012
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 21 place count 720 transition count 1007
Iterating global reduction 0 with 5 rules applied. Total rules applied 26 place count 720 transition count 1007
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 27 place count 720 transition count 1006
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 31 place count 716 transition count 995
Iterating global reduction 1 with 4 rules applied. Total rules applied 35 place count 716 transition count 995
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 38 place count 713 transition count 985
Iterating global reduction 1 with 3 rules applied. Total rules applied 41 place count 713 transition count 985
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 44 place count 710 transition count 982
Iterating global reduction 1 with 3 rules applied. Total rules applied 47 place count 710 transition count 982
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 50 place count 707 transition count 972
Iterating global reduction 1 with 3 rules applied. Total rules applied 53 place count 707 transition count 972
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 55 place count 705 transition count 963
Iterating global reduction 1 with 2 rules applied. Total rules applied 57 place count 705 transition count 963
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 59 place count 703 transition count 961
Iterating global reduction 1 with 2 rules applied. Total rules applied 61 place count 703 transition count 961
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 63 place count 701 transition count 952
Iterating global reduction 1 with 2 rules applied. Total rules applied 65 place count 701 transition count 952
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 67 place count 699 transition count 943
Iterating global reduction 1 with 2 rules applied. Total rules applied 69 place count 699 transition count 943
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 71 place count 697 transition count 941
Iterating global reduction 1 with 2 rules applied. Total rules applied 73 place count 697 transition count 941
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 75 place count 695 transition count 932
Iterating global reduction 1 with 2 rules applied. Total rules applied 77 place count 695 transition count 932
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 79 place count 693 transition count 923
Iterating global reduction 1 with 2 rules applied. Total rules applied 81 place count 693 transition count 923
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 83 place count 691 transition count 921
Iterating global reduction 1 with 2 rules applied. Total rules applied 85 place count 691 transition count 921
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 86 place count 690 transition count 913
Iterating global reduction 1 with 1 rules applied. Total rules applied 87 place count 690 transition count 913
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 88 place count 689 transition count 905
Iterating global reduction 1 with 1 rules applied. Total rules applied 89 place count 689 transition count 905
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 90 place count 688 transition count 904
Iterating global reduction 1 with 1 rules applied. Total rules applied 91 place count 688 transition count 904
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 92 place count 687 transition count 896
Iterating global reduction 1 with 1 rules applied. Total rules applied 93 place count 687 transition count 896
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 94 place count 686 transition count 888
Iterating global reduction 1 with 1 rules applied. Total rules applied 95 place count 686 transition count 888
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 96 place count 685 transition count 887
Iterating global reduction 1 with 1 rules applied. Total rules applied 97 place count 685 transition count 887
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 98 place count 684 transition count 879
Iterating global reduction 1 with 1 rules applied. Total rules applied 99 place count 684 transition count 879
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 100 place count 683 transition count 871
Iterating global reduction 1 with 1 rules applied. Total rules applied 101 place count 683 transition count 871
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 102 place count 682 transition count 870
Iterating global reduction 1 with 1 rules applied. Total rules applied 103 place count 682 transition count 870
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 104 place count 681 transition count 862
Iterating global reduction 1 with 1 rules applied. Total rules applied 105 place count 681 transition count 862
Applied a total of 105 rules in 336 ms. Remains 681 /733 variables (removed 52) and now considering 862/1027 (removed 165) transitions.
// Phase 1: matrix 862 rows 681 cols
[2024-05-22 08:05:29] [INFO ] Computed 71 invariants in 10 ms
[2024-05-22 08:05:29] [INFO ] Implicit Places using invariants in 436 ms returned []
[2024-05-22 08:05:29] [INFO ] Invariant cache hit.
[2024-05-22 08:05:30] [INFO ] Implicit Places using invariants and state equation in 1482 ms returned []
Implicit Place search using SMT with State Equation took 1919 ms to find 0 implicit places.
[2024-05-22 08:05:30] [INFO ] Invariant cache hit.
[2024-05-22 08:05:31] [INFO ] Dead Transitions using invariants and state equation in 879 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 681/733 places, 862/1027 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3139 ms. Remains : 681/733 places, 862/1027 transitions.
Stuttering acceptance computed with spot in 208 ms :[(AND (NOT p0) (NOT p2)), (NOT p2), (NOT p2), (NOT p2), (NOT p2), true]
Running random walk in product with property : ASLink-PT-01b-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={} source=1 dest: 2}, { cond=p1, acceptance={} source=1 dest: 3}], [{ cond=(NOT p2), acceptance={} source=2 dest: 4}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=3 dest: 2}, { cond=(AND p1 (NOT p2)), acceptance={0} source=3 dest: 3}], [{ cond=(NOT p2), acceptance={} source=4 dest: 5}], [{ cond=true, acceptance={0} source=5 dest: 5}]], initial=0, aps=[p0:(OR (EQ s308 0) (EQ s430 0)), p1:(EQ s406 1), p2:(AND (EQ s47 1) (EQ s64 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][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 281 steps with 1 reset in 1 ms.
FORMULA ASLink-PT-01b-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-01b-LTLFireability-11 finished in 3376 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X((p0 U p1)) U (p1||G(!p2)||G(p2))))'
Support contains 6 out of 733 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 733/733 places, 1027/1027 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 727 transition count 1014
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 727 transition count 1014
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 16 place count 723 transition count 1010
Iterating global reduction 0 with 4 rules applied. Total rules applied 20 place count 723 transition count 1010
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 21 place count 723 transition count 1009
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 24 place count 720 transition count 999
Iterating global reduction 1 with 3 rules applied. Total rules applied 27 place count 720 transition count 999
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 30 place count 717 transition count 989
Iterating global reduction 1 with 3 rules applied. Total rules applied 33 place count 717 transition count 989
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 36 place count 714 transition count 986
Iterating global reduction 1 with 3 rules applied. Total rules applied 39 place count 714 transition count 986
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 42 place count 711 transition count 976
Iterating global reduction 1 with 3 rules applied. Total rules applied 45 place count 711 transition count 976
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 47 place count 709 transition count 967
Iterating global reduction 1 with 2 rules applied. Total rules applied 49 place count 709 transition count 967
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 51 place count 707 transition count 965
Iterating global reduction 1 with 2 rules applied. Total rules applied 53 place count 707 transition count 965
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 55 place count 705 transition count 956
Iterating global reduction 1 with 2 rules applied. Total rules applied 57 place count 705 transition count 956
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 59 place count 703 transition count 947
Iterating global reduction 1 with 2 rules applied. Total rules applied 61 place count 703 transition count 947
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 63 place count 701 transition count 945
Iterating global reduction 1 with 2 rules applied. Total rules applied 65 place count 701 transition count 945
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 67 place count 699 transition count 936
Iterating global reduction 1 with 2 rules applied. Total rules applied 69 place count 699 transition count 936
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 71 place count 697 transition count 927
Iterating global reduction 1 with 2 rules applied. Total rules applied 73 place count 697 transition count 927
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 75 place count 695 transition count 925
Iterating global reduction 1 with 2 rules applied. Total rules applied 77 place count 695 transition count 925
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 78 place count 694 transition count 917
Iterating global reduction 1 with 1 rules applied. Total rules applied 79 place count 694 transition count 917
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 80 place count 693 transition count 909
Iterating global reduction 1 with 1 rules applied. Total rules applied 81 place count 693 transition count 909
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 82 place count 692 transition count 908
Iterating global reduction 1 with 1 rules applied. Total rules applied 83 place count 692 transition count 908
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 84 place count 691 transition count 900
Iterating global reduction 1 with 1 rules applied. Total rules applied 85 place count 691 transition count 900
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 86 place count 690 transition count 892
Iterating global reduction 1 with 1 rules applied. Total rules applied 87 place count 690 transition count 892
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 88 place count 689 transition count 891
Iterating global reduction 1 with 1 rules applied. Total rules applied 89 place count 689 transition count 891
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 90 place count 688 transition count 883
Iterating global reduction 1 with 1 rules applied. Total rules applied 91 place count 688 transition count 883
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 92 place count 687 transition count 875
Iterating global reduction 1 with 1 rules applied. Total rules applied 93 place count 687 transition count 875
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 94 place count 686 transition count 874
Iterating global reduction 1 with 1 rules applied. Total rules applied 95 place count 686 transition count 874
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 96 place count 685 transition count 866
Iterating global reduction 1 with 1 rules applied. Total rules applied 97 place count 685 transition count 866
Applied a total of 97 rules in 333 ms. Remains 685 /733 variables (removed 48) and now considering 866/1027 (removed 161) transitions.
// Phase 1: matrix 866 rows 685 cols
[2024-05-22 08:05:32] [INFO ] Computed 71 invariants in 7 ms
[2024-05-22 08:05:32] [INFO ] Implicit Places using invariants in 460 ms returned []
[2024-05-22 08:05:32] [INFO ] Invariant cache hit.
[2024-05-22 08:05:34] [INFO ] Implicit Places using invariants and state equation in 1818 ms returned []
Implicit Place search using SMT with State Equation took 2280 ms to find 0 implicit places.
[2024-05-22 08:05:34] [INFO ] Invariant cache hit.
[2024-05-22 08:05:35] [INFO ] Dead Transitions using invariants and state equation in 869 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 685/733 places, 866/1027 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3484 ms. Remains : 685/733 places, 866/1027 transitions.
Stuttering acceptance computed with spot in 241 ms :[true, false, (AND (NOT p1) p2), (AND (NOT p1) (NOT p2)), (NOT p1), p2, (NOT p2)]
Running random walk in product with property : ASLink-PT-01b-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p1) p2), acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p1) p2 (NOT p0)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p1) (NOT p2) p0), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p1) p2 p0), acceptance={} source=2 dest: 4}, { cond=(AND (NOT p1) (NOT p2) (NOT p0)), acceptance={} source=2 dest: 5}], [{ cond=(AND (NOT p1) (NOT p2) (NOT p0)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p1) p2 p0), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p1) (NOT p2) p0), acceptance={} source=3 dest: 4}, { cond=(AND (NOT p1) p2 (NOT p0)), acceptance={} source=3 dest: 6}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=4 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=4 dest: 4}], [{ cond=p2, acceptance={} source=5 dest: 0}, { cond=(NOT p2), acceptance={} source=5 dest: 5}], [{ cond=(NOT p2), acceptance={} source=6 dest: 0}, { cond=p2, acceptance={} source=6 dest: 6}]], initial=1, aps=[p1:(AND (EQ s469 1) (EQ s602 1)), p2:(AND (EQ s471 1) (EQ s613 1)), p0:(AND (EQ s147 1) (EQ s379 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, null, null][false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 8765 steps with 47 reset in 20 ms.
FORMULA ASLink-PT-01b-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-01b-LTLFireability-13 finished in 3770 ms.
All properties solved by simple procedures.
Total runtime 131808 ms.

BK_STOP 1716365136921

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

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

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool gold2023"
echo " Input is ASLink-PT-01b, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r021-smll-171620127700013"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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