Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 988K
-rw-r--r-- 1 mcc users 6.5K Feb 26 13:03 CTLCardinality.txt
-rw-r--r-- 1 mcc users 69K Feb 26 13:03 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.6K Feb 26 13:03 CTLFireability.txt
-rw-r--r-- 1 mcc users 65K Feb 26 13:03 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K Feb 25 15:29 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Feb 25 15:29 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 15:29 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 15:29 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Feb 26 13:04 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 158K Feb 26 13:04 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 12K Feb 26 13:04 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 113K Feb 26 13:04 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 15:29 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 15:29 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 436K Mar 5 18:22 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1678605985724

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ASLink-PT-04a
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-12 07:26:27] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-12 07:26:27] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-12 07:26:28] [INFO ] Load time of PNML (sax parser for PT used): 130 ms
[2023-03-12 07:26:28] [INFO ] Transformed 1016 places.
[2023-03-12 07:26:28] [INFO ] Transformed 1554 transitions.
[2023-03-12 07:26:28] [INFO ] Found NUPN structural information;
[2023-03-12 07:26:28] [INFO ] Parsed PT model containing 1016 places and 1554 transitions and 5858 arcs in 259 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 7 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 5 formulas.
Ensure Unique test removed 16 transitions
Reduce redundant transitions removed 16 transitions.
FORMULA ASLink-PT-04a-LTLFireability-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-04a-LTLFireability-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-04a-LTLFireability-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-04a-LTLFireability-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-04a-LTLFireability-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 45 out of 1016 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1016/1016 places, 1538/1538 transitions.
Ensure Unique test removed 16 places
Discarding 8 places :
Implicit places reduction removed 8 places
Iterating post reduction 0 with 24 rules applied. Total rules applied 24 place count 992 transition count 1538
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 31 place count 985 transition count 1516
Ensure Unique test removed 1 places
Iterating global reduction 1 with 8 rules applied. Total rules applied 39 place count 984 transition count 1516
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 41 place count 984 transition count 1514
Applied a total of 41 rules in 209 ms. Remains 984 /1016 variables (removed 32) and now considering 1514/1538 (removed 24) transitions.
// Phase 1: matrix 1514 rows 984 cols
[2023-03-12 07:26:28] [INFO ] Computed 169 place invariants in 55 ms
[2023-03-12 07:26:29] [INFO ] Implicit Places using invariants in 1157 ms returned [1, 19, 20, 23, 33, 51, 69, 214, 219, 220, 258, 387, 403, 408, 409, 410, 428, 446, 575, 591, 596, 597, 598, 616, 634, 763, 768, 780, 785, 786, 787, 824, 827, 845, 846, 847, 848, 865, 873, 881, 887, 893, 899, 905, 913, 919, 925, 933]
Discarding 48 places :
Implicit Place search using SMT only with invariants took 1192 ms to find 48 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 936/1016 places, 1514/1538 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 923 transition count 1501
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 923 transition count 1501
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 35 place count 914 transition count 1492
Iterating global reduction 0 with 9 rules applied. Total rules applied 44 place count 914 transition count 1492
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 48 place count 910 transition count 1488
Iterating global reduction 0 with 4 rules applied. Total rules applied 52 place count 910 transition count 1488
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 54 place count 908 transition count 1486
Iterating global reduction 0 with 2 rules applied. Total rules applied 56 place count 908 transition count 1486
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 57 place count 907 transition count 1485
Iterating global reduction 0 with 1 rules applied. Total rules applied 58 place count 907 transition count 1485
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 59 place count 906 transition count 1484
Iterating global reduction 0 with 1 rules applied. Total rules applied 60 place count 906 transition count 1484
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 61 place count 905 transition count 1483
Iterating global reduction 0 with 1 rules applied. Total rules applied 62 place count 905 transition count 1483
Applied a total of 62 rules in 406 ms. Remains 905 /936 variables (removed 31) and now considering 1483/1514 (removed 31) transitions.
// Phase 1: matrix 1483 rows 905 cols
[2023-03-12 07:26:30] [INFO ] Computed 121 place invariants in 18 ms
[2023-03-12 07:26:30] [INFO ] Implicit Places using invariants in 404 ms returned []
[2023-03-12 07:26:30] [INFO ] Invariant cache hit.
[2023-03-12 07:26:33] [INFO ] Implicit Places using invariants and state equation in 2528 ms returned []
Implicit Place search using SMT with State Equation took 2934 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 905/1016 places, 1483/1538 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 4754 ms. Remains : 905/1016 places, 1483/1538 transitions.
Support contains 45 out of 905 places after structural reductions.
[2023-03-12 07:26:33] [INFO ] Flatten gal took : 142 ms
[2023-03-12 07:26:33] [INFO ] Flatten gal took : 74 ms
[2023-03-12 07:26:33] [INFO ] Input system was already deterministic with 1483 transitions.
Incomplete random walk after 10000 steps, including 66 resets, run finished after 372 ms. (steps per millisecond=26 ) properties (out of 24) seen :7
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 17) seen :0
Running SMT prover for 17 properties.
[2023-03-12 07:26:34] [INFO ] Invariant cache hit.
[2023-03-12 07:26:34] [INFO ] [Real]Absence check using 26 positive place invariants in 27 ms returned sat
[2023-03-12 07:26:34] [INFO ] [Real]Absence check using 26 positive and 95 generalized place invariants in 130 ms returned sat
[2023-03-12 07:26:35] [INFO ] After 715ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:17
[2023-03-12 07:26:35] [INFO ] [Nat]Absence check using 26 positive place invariants in 11 ms returned sat
[2023-03-12 07:26:35] [INFO ] [Nat]Absence check using 26 positive and 95 generalized place invariants in 25 ms returned sat
[2023-03-12 07:26:53] [INFO ] After 18088ms SMT Verify possible using state equation in natural domain returned unsat :9 sat :7
[2023-03-12 07:26:54] [INFO ] Deduced a trap composed of 28 places in 184 ms of which 6 ms to minimize.
[2023-03-12 07:26:54] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 1 trap constraints in 229 ms
[2023-03-12 07:26:54] [INFO ] After 19139ms SMT Verify possible using trap constraints in natural domain returned unsat :10 sat :6
Attempting to minimize the solution found.
Minimization took 604 ms.
[2023-03-12 07:26:55] [INFO ] After 20329ms SMT Verify possible using all constraints in natural domain returned unsat :10 sat :6
Fused 17 Parikh solutions to 7 different solutions.
Parikh walk visited 0 properties in 119 ms.
Support contains 13 out of 905 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 905/905 places, 1483/1483 transitions.
Drop transitions removed 144 transitions
Trivial Post-agglo rules discarded 144 transitions
Performed 144 trivial Post agglomeration. Transition count delta: 144
Iterating post reduction 0 with 144 rules applied. Total rules applied 144 place count 905 transition count 1339
Reduce places removed 144 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 1 with 150 rules applied. Total rules applied 294 place count 761 transition count 1333
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 300 place count 755 transition count 1333
Performed 116 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 116 Pre rules applied. Total rules applied 300 place count 755 transition count 1217
Deduced a syphon composed of 116 places in 1 ms
Ensure Unique test removed 36 places
Reduce places removed 152 places and 0 transitions.
Iterating global reduction 3 with 268 rules applied. Total rules applied 568 place count 603 transition count 1217
Discarding 3 places :
Implicit places reduction removed 3 places
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 4 rules applied. Total rules applied 572 place count 600 transition count 1216
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 573 place count 599 transition count 1216
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 15 Pre rules applied. Total rules applied 573 place count 599 transition count 1201
Deduced a syphon composed of 15 places in 1 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 5 with 30 rules applied. Total rules applied 603 place count 584 transition count 1201
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 609 place count 578 transition count 1182
Iterating global reduction 5 with 6 rules applied. Total rules applied 615 place count 578 transition count 1182
Discarding 5 places :
Implicit places reduction removed 5 places
Drop transitions removed 13 transitions
Trivial Post-agglo rules discarded 13 transitions
Performed 13 trivial Post agglomeration. Transition count delta: 13
Iterating post reduction 5 with 18 rules applied. Total rules applied 633 place count 573 transition count 1169
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 6 with 13 rules applied. Total rules applied 646 place count 560 transition count 1169
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 646 place count 560 transition count 1168
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 648 place count 559 transition count 1168
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 652 place count 555 transition count 1157
Iterating global reduction 7 with 4 rules applied. Total rules applied 656 place count 555 transition count 1157
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 659 place count 555 transition count 1154
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 660 place count 554 transition count 1146
Iterating global reduction 8 with 1 rules applied. Total rules applied 661 place count 554 transition count 1146
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 662 place count 553 transition count 1138
Iterating global reduction 8 with 1 rules applied. Total rules applied 663 place count 553 transition count 1138
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 664 place count 552 transition count 1130
Iterating global reduction 8 with 1 rules applied. Total rules applied 665 place count 552 transition count 1130
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 666 place count 551 transition count 1122
Iterating global reduction 8 with 1 rules applied. Total rules applied 667 place count 551 transition count 1122
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 668 place count 550 transition count 1114
Iterating global reduction 8 with 1 rules applied. Total rules applied 669 place count 550 transition count 1114
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 670 place count 549 transition count 1106
Iterating global reduction 8 with 1 rules applied. Total rules applied 671 place count 549 transition count 1106
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 672 place count 548 transition count 1098
Iterating global reduction 8 with 1 rules applied. Total rules applied 673 place count 548 transition count 1098
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 674 place count 547 transition count 1090
Iterating global reduction 8 with 1 rules applied. Total rules applied 675 place count 547 transition count 1090
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 676 place count 546 transition count 1082
Iterating global reduction 8 with 1 rules applied. Total rules applied 677 place count 546 transition count 1082
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 678 place count 545 transition count 1074
Iterating global reduction 8 with 1 rules applied. Total rules applied 679 place count 545 transition count 1074
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 680 place count 544 transition count 1066
Iterating global reduction 8 with 1 rules applied. Total rules applied 681 place count 544 transition count 1066
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 682 place count 543 transition count 1058
Iterating global reduction 8 with 1 rules applied. Total rules applied 683 place count 543 transition count 1058
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 684 place count 542 transition count 1050
Iterating global reduction 8 with 1 rules applied. Total rules applied 685 place count 542 transition count 1050
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 686 place count 541 transition count 1042
Iterating global reduction 8 with 1 rules applied. Total rules applied 687 place count 541 transition count 1042
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 688 place count 540 transition count 1034
Iterating global reduction 8 with 1 rules applied. Total rules applied 689 place count 540 transition count 1034
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: 44
Deduced a syphon composed of 44 places in 0 ms
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 8 with 88 rules applied. Total rules applied 777 place count 496 transition count 990
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 778 place count 495 transition count 989
Iterating global reduction 8 with 1 rules applied. Total rules applied 779 place count 495 transition count 989
Free-agglomeration rule applied 3 times.
Iterating global reduction 8 with 3 rules applied. Total rules applied 782 place count 495 transition count 986
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 8 with 3 rules applied. Total rules applied 785 place count 492 transition count 986
Free-agglomeration rule (complex) applied 14 times.
Iterating global reduction 9 with 14 rules applied. Total rules applied 799 place count 492 transition count 972
Ensure Unique test removed 1 places
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 9 with 15 rules applied. Total rules applied 814 place count 477 transition count 972
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 10 with 2 rules applied. Total rules applied 816 place count 477 transition count 970
Partial Free-agglomeration rule applied 14 times.
Drop transitions removed 14 transitions
Iterating global reduction 10 with 14 rules applied. Total rules applied 830 place count 477 transition count 970
Applied a total of 830 rules in 449 ms. Remains 477 /905 variables (removed 428) and now considering 970/1483 (removed 513) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 449 ms. Remains : 477/905 places, 970/1483 transitions.
Incomplete random walk after 10000 steps, including 141 resets, run finished after 203 ms. (steps per millisecond=49 ) properties (out of 7) seen :1
Incomplete Best-First random walk after 10000 steps, including 40 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 39 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 41 resets, run finished after 134 ms. (steps per millisecond=74 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 37 resets, run finished after 89 ms. (steps per millisecond=112 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 37 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 40 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 6) seen :0
Running SMT prover for 6 properties.
// Phase 1: matrix 970 rows 477 cols
[2023-03-12 07:26:56] [INFO ] Computed 76 place invariants in 8 ms
[2023-03-12 07:26:56] [INFO ] [Real]Absence check using 19 positive place invariants in 18 ms returned sat
[2023-03-12 07:26:56] [INFO ] [Real]Absence check using 19 positive and 57 generalized place invariants in 12 ms returned sat
[2023-03-12 07:26:57] [INFO ] After 653ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2023-03-12 07:26:57] [INFO ] [Nat]Absence check using 19 positive place invariants in 3 ms returned sat
[2023-03-12 07:26:57] [INFO ] [Nat]Absence check using 19 positive and 57 generalized place invariants in 27 ms returned sat
[2023-03-12 07:26:58] [INFO ] After 694ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2023-03-12 07:26:58] [INFO ] State equation strengthened by 20 read => feed constraints.
[2023-03-12 07:26:58] [INFO ] After 446ms SMT Verify possible using 20 Read/Feed constraints in natural domain returned unsat :0 sat :6
[2023-03-12 07:26:59] [INFO ] After 865ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 433 ms.
[2023-03-12 07:26:59] [INFO ] After 2235ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
Parikh walk visited 0 properties in 87 ms.
Support contains 11 out of 477 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 477/477 places, 970/970 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 475 transition count 968
Free-agglomeration rule applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 5 place count 475 transition count 967
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 6 place count 474 transition count 967
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 1 with 1 rules applied. Total rules applied 7 place count 474 transition count 966
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 8 place count 473 transition count 966
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 9 place count 473 transition count 965
Applied a total of 9 rules in 181 ms. Remains 473 /477 variables (removed 4) and now considering 965/970 (removed 5) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 181 ms. Remains : 473/477 places, 965/970 transitions.
Incomplete random walk after 10000 steps, including 162 resets, run finished after 233 ms. (steps per millisecond=42 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 39 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 37 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 43 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 40 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 41 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 6) seen :0
Interrupted probabilistic random walk after 377483 steps, run timeout after 3001 ms. (steps per millisecond=125 ) properties seen :{0=1, 1=1, 2=1, 3=1, 5=1}
Probabilistic random walk after 377483 steps, saw 161957 distinct states, run finished after 3017 ms. (steps per millisecond=125 ) properties seen :5
Running SMT prover for 1 properties.
// Phase 1: matrix 965 rows 473 cols
[2023-03-12 07:27:03] [INFO ] Computed 76 place invariants in 6 ms
[2023-03-12 07:27:03] [INFO ] After 80ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 07:27:03] [INFO ] [Nat]Absence check using 20 positive place invariants in 4 ms returned sat
[2023-03-12 07:27:03] [INFO ] [Nat]Absence check using 20 positive and 56 generalized place invariants in 33 ms returned sat
[2023-03-12 07:27:03] [INFO ] After 284ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 07:27:03] [INFO ] State equation strengthened by 20 read => feed constraints.
[2023-03-12 07:27:04] [INFO ] After 139ms SMT Verify possible using 20 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-12 07:27:04] [INFO ] After 209ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 56 ms.
[2023-03-12 07:27:04] [INFO ] After 682ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 4 ms.
Support contains 2 out of 473 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 473/473 places, 965/965 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 473 transition count 964
Deduced a syphon composed of 1 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 3 place count 471 transition count 964
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 3 place count 471 transition count 963
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 5 place count 470 transition count 963
Applied a total of 5 rules in 46 ms. Remains 470 /473 variables (removed 3) and now considering 963/965 (removed 2) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 59 ms. Remains : 470/473 places, 963/965 transitions.
Incomplete random walk after 10000 steps, including 163 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
Finished probabilistic random walk after 198815 steps, run visited all 1 properties in 912 ms. (steps per millisecond=217 )
Probabilistic random walk after 198815 steps, saw 132952 distinct states, run finished after 912 ms. (steps per millisecond=217 ) properties seen :1
Successfully simplified 10 atomic propositions for a total of 11 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA ASLink-PT-04a-LTLFireability-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-04a-LTLFireability-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-04a-LTLFireability-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-04a-LTLFireability-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-04a-LTLFireability-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-04a-LTLFireability-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 1 stabilizing places and 1 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 905 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 905/905 places, 1483/1483 transitions.
Drop transitions removed 150 transitions
Trivial Post-agglo rules discarded 150 transitions
Performed 150 trivial Post agglomeration. Transition count delta: 150
Iterating post reduction 0 with 150 rules applied. Total rules applied 150 place count 905 transition count 1333
Reduce places removed 150 places and 0 transitions.
Iterating post reduction 1 with 150 rules applied. Total rules applied 300 place count 755 transition count 1333
Performed 117 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 117 Pre rules applied. Total rules applied 300 place count 755 transition count 1216
Deduced a syphon composed of 117 places in 1 ms
Ensure Unique test removed 37 places
Reduce places removed 154 places and 0 transitions.
Iterating global reduction 2 with 271 rules applied. Total rules applied 571 place count 601 transition count 1216
Discarding 3 places :
Implicit places reduction removed 3 places
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 4 rules applied. Total rules applied 575 place count 598 transition count 1215
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 576 place count 597 transition count 1215
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 16 Pre rules applied. Total rules applied 576 place count 597 transition count 1199
Deduced a syphon composed of 16 places in 1 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 4 with 32 rules applied. Total rules applied 608 place count 581 transition count 1199
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 614 place count 575 transition count 1180
Iterating global reduction 4 with 6 rules applied. Total rules applied 620 place count 575 transition count 1180
Discarding 5 places :
Implicit places reduction removed 5 places
Drop transitions removed 13 transitions
Trivial Post-agglo rules discarded 13 transitions
Performed 13 trivial Post agglomeration. Transition count delta: 13
Iterating post reduction 4 with 18 rules applied. Total rules applied 638 place count 570 transition count 1167
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 5 with 13 rules applied. Total rules applied 651 place count 557 transition count 1167
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 651 place count 557 transition count 1166
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 653 place count 556 transition count 1166
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 657 place count 552 transition count 1155
Iterating global reduction 6 with 4 rules applied. Total rules applied 661 place count 552 transition count 1155
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 664 place count 552 transition count 1152
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 665 place count 551 transition count 1144
Iterating global reduction 7 with 1 rules applied. Total rules applied 666 place count 551 transition count 1144
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 667 place count 550 transition count 1136
Iterating global reduction 7 with 1 rules applied. Total rules applied 668 place count 550 transition count 1136
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 669 place count 549 transition count 1128
Iterating global reduction 7 with 1 rules applied. Total rules applied 670 place count 549 transition count 1128
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 671 place count 548 transition count 1120
Iterating global reduction 7 with 1 rules applied. Total rules applied 672 place count 548 transition count 1120
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 673 place count 547 transition count 1112
Iterating global reduction 7 with 1 rules applied. Total rules applied 674 place count 547 transition count 1112
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 675 place count 546 transition count 1104
Iterating global reduction 7 with 1 rules applied. Total rules applied 676 place count 546 transition count 1104
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 677 place count 545 transition count 1096
Iterating global reduction 7 with 1 rules applied. Total rules applied 678 place count 545 transition count 1096
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 679 place count 544 transition count 1088
Iterating global reduction 7 with 1 rules applied. Total rules applied 680 place count 544 transition count 1088
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 681 place count 543 transition count 1080
Iterating global reduction 7 with 1 rules applied. Total rules applied 682 place count 543 transition count 1080
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 683 place count 542 transition count 1072
Iterating global reduction 7 with 1 rules applied. Total rules applied 684 place count 542 transition count 1072
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 685 place count 541 transition count 1064
Iterating global reduction 7 with 1 rules applied. Total rules applied 686 place count 541 transition count 1064
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 687 place count 540 transition count 1056
Iterating global reduction 7 with 1 rules applied. Total rules applied 688 place count 540 transition count 1056
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 689 place count 539 transition count 1048
Iterating global reduction 7 with 1 rules applied. Total rules applied 690 place count 539 transition count 1048
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 691 place count 538 transition count 1040
Iterating global reduction 7 with 1 rules applied. Total rules applied 692 place count 538 transition count 1040
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 693 place count 537 transition count 1032
Iterating global reduction 7 with 1 rules applied. Total rules applied 694 place count 537 transition count 1032
Performed 45 Post agglomeration using F-continuation condition.Transition count delta: 45
Deduced a syphon composed of 45 places in 1 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 7 with 90 rules applied. Total rules applied 784 place count 492 transition count 987
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 785 place count 491 transition count 986
Iterating global reduction 7 with 1 rules applied. Total rules applied 786 place count 491 transition count 986
Applied a total of 786 rules in 303 ms. Remains 491 /905 variables (removed 414) and now considering 986/1483 (removed 497) transitions.
// Phase 1: matrix 986 rows 491 cols
[2023-03-12 07:27:05] [INFO ] Computed 76 place invariants in 7 ms
[2023-03-12 07:27:06] [INFO ] Implicit Places using invariants in 293 ms returned [91, 97, 102, 108, 119, 120, 138, 200, 208, 214, 230, 300, 306, 311, 327, 397, 403, 408, 428, 446, 488]
Discarding 21 places :
Implicit Place search using SMT only with invariants took 308 ms to find 21 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 470/905 places, 986/1483 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 0 with 9 rules applied. Total rules applied 9 place count 470 transition count 977
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 18 place count 461 transition count 977
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 8 Pre rules applied. Total rules applied 18 place count 461 transition count 969
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 34 place count 453 transition count 969
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 1 rules applied. Total rules applied 35 place count 452 transition count 969
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 35 place count 452 transition count 968
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 37 place count 451 transition count 968
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 45 place count 443 transition count 960
Iterating global reduction 3 with 8 rules applied. Total rules applied 53 place count 443 transition count 960
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 61 place count 435 transition count 952
Iterating global reduction 3 with 8 rules applied. Total rules applied 69 place count 435 transition count 952
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 73 place count 431 transition count 948
Iterating global reduction 3 with 4 rules applied. Total rules applied 77 place count 431 transition count 948
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Deduced a syphon composed of 20 places in 1 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 3 with 40 rules applied. Total rules applied 117 place count 411 transition count 928
Applied a total of 117 rules in 54 ms. Remains 411 /470 variables (removed 59) and now considering 928/986 (removed 58) transitions.
// Phase 1: matrix 928 rows 411 cols
[2023-03-12 07:27:06] [INFO ] Computed 54 place invariants in 12 ms
[2023-03-12 07:27:06] [INFO ] Implicit Places using invariants in 210 ms returned [94, 175, 178, 259, 262, 343, 346]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 212 ms to find 7 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 404/905 places, 928/1483 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 404 transition count 924
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 400 transition count 924
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 12 place count 396 transition count 920
Iterating global reduction 2 with 4 rules applied. Total rules applied 16 place count 396 transition count 920
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 20 place count 396 transition count 916
Applied a total of 20 rules in 20 ms. Remains 396 /404 variables (removed 8) and now considering 916/928 (removed 12) transitions.
// Phase 1: matrix 916 rows 396 cols
[2023-03-12 07:27:06] [INFO ] Computed 47 place invariants in 6 ms
[2023-03-12 07:27:06] [INFO ] Implicit Places using invariants in 275 ms returned [73, 151, 231, 311]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 277 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 392/905 places, 916/1483 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 8 place count 388 transition count 912
Applied a total of 8 rules in 16 ms. Remains 388 /392 variables (removed 4) and now considering 912/916 (removed 4) transitions.
// Phase 1: matrix 912 rows 388 cols
[2023-03-12 07:27:06] [INFO ] Computed 43 place invariants in 6 ms
[2023-03-12 07:27:07] [INFO ] Implicit Places using invariants in 251 ms returned []
[2023-03-12 07:27:07] [INFO ] Invariant cache hit.
[2023-03-12 07:27:07] [INFO ] State equation strengthened by 4 read => feed constraints.
[2023-03-12 07:27:08] [INFO ] Implicit Places using invariants and state equation in 1053 ms returned []
Implicit Place search using SMT with State Equation took 1306 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 4 : 388/905 places, 912/1483 transitions.
Finished structural reductions in SI_LTL mode , in 4 iterations and 2496 ms. Remains : 388/905 places, 912/1483 transitions.
Stuttering acceptance computed with spot in 232 ms :[(NOT p0)]
Running random walk in product with property : ASLink-PT-04a-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (EQ s281 1) (EQ s326 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 134 steps with 0 reset in 3 ms.
FORMULA ASLink-PT-04a-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-04a-LTLFireability-00 finished in 2817 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((p0||G(F(p1))))))'
Support contains 6 out of 905 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 905/905 places, 1483/1483 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 902 transition count 1467
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 902 transition count 1467
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 900 transition count 1458
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 900 transition count 1458
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 899 transition count 1450
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 899 transition count 1450
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 898 transition count 1442
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 898 transition count 1442
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 897 transition count 1434
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 897 transition count 1434
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 896 transition count 1426
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 896 transition count 1426
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 895 transition count 1418
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 895 transition count 1418
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 894 transition count 1410
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 894 transition count 1410
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 893 transition count 1402
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 893 transition count 1402
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 892 transition count 1394
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 892 transition count 1394
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 891 transition count 1386
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 891 transition count 1386
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 890 transition count 1378
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 890 transition count 1378
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 889 transition count 1370
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 889 transition count 1370
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 888 transition count 1362
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 888 transition count 1362
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 887 transition count 1354
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 887 transition count 1354
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 886 transition count 1346
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 886 transition count 1346
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 885 transition count 1338
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 885 transition count 1338
Applied a total of 40 rules in 296 ms. Remains 885 /905 variables (removed 20) and now considering 1338/1483 (removed 145) transitions.
// Phase 1: matrix 1338 rows 885 cols
[2023-03-12 07:27:08] [INFO ] Computed 121 place invariants in 9 ms
[2023-03-12 07:27:09] [INFO ] Implicit Places using invariants in 765 ms returned [211, 229]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 769 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 883/905 places, 1338/1483 transitions.
Applied a total of 0 rules in 15 ms. Remains 883 /883 variables (removed 0) and now considering 1338/1338 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1080 ms. Remains : 883/905 places, 1338/1483 transitions.
Stuttering acceptance computed with spot in 160 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : ASLink-PT-04a-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(AND (OR (EQ s771 0) (EQ s833 0)) (OR (EQ s20 0) (EQ s191 0))), p1:(AND (EQ s217 1) (EQ s432 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 1010 ms.
Product exploration explored 100000 steps with 50000 reset in 823 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 : [(AND p0 (NOT p1)), (X p0), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X p0)), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 5 factoid took 156 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA ASLink-PT-04a-LTLFireability-01 TRUE TECHNIQUES KNOWLEDGE
Treatment of property ASLink-PT-04a-LTLFireability-01 finished in 3286 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(p0)&&(F(G(p0))||X((!p1 U (!p2||G(!p1)))))))'
Support contains 6 out of 905 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 905/905 places, 1483/1483 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 901 transition count 1466
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 901 transition count 1466
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 11 place count 898 transition count 1456
Iterating global reduction 0 with 3 rules applied. Total rules applied 14 place count 898 transition count 1456
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 897 transition count 1448
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 897 transition count 1448
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 896 transition count 1440
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 896 transition count 1440
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 895 transition count 1432
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 895 transition count 1432
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 894 transition count 1424
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 894 transition count 1424
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 893 transition count 1416
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 893 transition count 1416
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 892 transition count 1408
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 892 transition count 1408
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 891 transition count 1400
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 891 transition count 1400
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 890 transition count 1392
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 890 transition count 1392
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 889 transition count 1384
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 889 transition count 1384
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 888 transition count 1376
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 888 transition count 1376
Applied a total of 34 rules in 212 ms. Remains 888 /905 variables (removed 17) and now considering 1376/1483 (removed 107) transitions.
// Phase 1: matrix 1376 rows 888 cols
[2023-03-12 07:27:11] [INFO ] Computed 121 place invariants in 9 ms
[2023-03-12 07:27:12] [INFO ] Implicit Places using invariants in 465 ms returned [191, 211, 229, 778]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 473 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 884/905 places, 1376/1483 transitions.
Applied a total of 0 rules in 26 ms. Remains 884 /884 variables (removed 0) and now considering 1376/1376 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 712 ms. Remains : 884/905 places, 1376/1483 transitions.
Stuttering acceptance computed with spot in 259 ms :[(NOT p0), (NOT p0), true, (NOT p0), (AND (NOT p0) p2 p1)]
Running random walk in product with property : ASLink-PT-04a-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=(AND p0 p2 p1), acceptance={} source=1 dest: 3}, { cond=(AND p0 p2 (NOT p1)), acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=p0, acceptance={} source=3 dest: 3}, { cond=(NOT p0), acceptance={0} source=3 dest: 3}], [{ cond=(AND p2 p1), acceptance={} source=4 dest: 3}, { cond=(AND p2 (NOT p1)), acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(AND (EQ s584 1) (EQ s765 1)), p2:(AND (EQ s34 1) (EQ s249 1)), p1:(AND (EQ s220 1) (EQ s435 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA ASLink-PT-04a-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-04a-LTLFireability-03 finished in 1011 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 905 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 905/905 places, 1483/1483 transitions.
Drop transitions removed 145 transitions
Trivial Post-agglo rules discarded 145 transitions
Performed 145 trivial Post agglomeration. Transition count delta: 145
Iterating post reduction 0 with 145 rules applied. Total rules applied 145 place count 905 transition count 1338
Reduce places removed 145 places and 0 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Iterating post reduction 1 with 150 rules applied. Total rules applied 295 place count 760 transition count 1333
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 300 place count 755 transition count 1333
Performed 117 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 117 Pre rules applied. Total rules applied 300 place count 755 transition count 1216
Deduced a syphon composed of 117 places in 1 ms
Ensure Unique test removed 37 places
Reduce places removed 154 places and 0 transitions.
Iterating global reduction 3 with 271 rules applied. Total rules applied 571 place count 601 transition count 1216
Discarding 3 places :
Implicit places reduction removed 3 places
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 4 rules applied. Total rules applied 575 place count 598 transition count 1215
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 576 place count 597 transition count 1215
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 16 Pre rules applied. Total rules applied 576 place count 597 transition count 1199
Deduced a syphon composed of 16 places in 1 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 5 with 32 rules applied. Total rules applied 608 place count 581 transition count 1199
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 614 place count 575 transition count 1180
Iterating global reduction 5 with 6 rules applied. Total rules applied 620 place count 575 transition count 1180
Discarding 5 places :
Implicit places reduction removed 5 places
Drop transitions removed 13 transitions
Trivial Post-agglo rules discarded 13 transitions
Performed 13 trivial Post agglomeration. Transition count delta: 13
Iterating post reduction 5 with 18 rules applied. Total rules applied 638 place count 570 transition count 1167
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 6 with 13 rules applied. Total rules applied 651 place count 557 transition count 1167
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 651 place count 557 transition count 1166
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 653 place count 556 transition count 1166
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 657 place count 552 transition count 1155
Iterating global reduction 7 with 4 rules applied. Total rules applied 661 place count 552 transition count 1155
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 664 place count 552 transition count 1152
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 665 place count 551 transition count 1144
Iterating global reduction 8 with 1 rules applied. Total rules applied 666 place count 551 transition count 1144
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 667 place count 550 transition count 1136
Iterating global reduction 8 with 1 rules applied. Total rules applied 668 place count 550 transition count 1136
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 669 place count 549 transition count 1128
Iterating global reduction 8 with 1 rules applied. Total rules applied 670 place count 549 transition count 1128
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 671 place count 548 transition count 1120
Iterating global reduction 8 with 1 rules applied. Total rules applied 672 place count 548 transition count 1120
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 673 place count 547 transition count 1112
Iterating global reduction 8 with 1 rules applied. Total rules applied 674 place count 547 transition count 1112
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 675 place count 546 transition count 1104
Iterating global reduction 8 with 1 rules applied. Total rules applied 676 place count 546 transition count 1104
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 677 place count 545 transition count 1096
Iterating global reduction 8 with 1 rules applied. Total rules applied 678 place count 545 transition count 1096
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 679 place count 544 transition count 1088
Iterating global reduction 8 with 1 rules applied. Total rules applied 680 place count 544 transition count 1088
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 681 place count 543 transition count 1080
Iterating global reduction 8 with 1 rules applied. Total rules applied 682 place count 543 transition count 1080
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 683 place count 542 transition count 1072
Iterating global reduction 8 with 1 rules applied. Total rules applied 684 place count 542 transition count 1072
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 685 place count 541 transition count 1064
Iterating global reduction 8 with 1 rules applied. Total rules applied 686 place count 541 transition count 1064
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 687 place count 540 transition count 1056
Iterating global reduction 8 with 1 rules applied. Total rules applied 688 place count 540 transition count 1056
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 689 place count 539 transition count 1048
Iterating global reduction 8 with 1 rules applied. Total rules applied 690 place count 539 transition count 1048
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 691 place count 538 transition count 1040
Iterating global reduction 8 with 1 rules applied. Total rules applied 692 place count 538 transition count 1040
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 693 place count 537 transition count 1032
Iterating global reduction 8 with 1 rules applied. Total rules applied 694 place count 537 transition count 1032
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: 44
Deduced a syphon composed of 44 places in 1 ms
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 8 with 88 rules applied. Total rules applied 782 place count 493 transition count 988
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 783 place count 492 transition count 987
Iterating global reduction 8 with 1 rules applied. Total rules applied 784 place count 492 transition count 987
Applied a total of 784 rules in 211 ms. Remains 492 /905 variables (removed 413) and now considering 987/1483 (removed 496) transitions.
// Phase 1: matrix 987 rows 492 cols
[2023-03-12 07:27:12] [INFO ] Computed 76 place invariants in 6 ms
[2023-03-12 07:27:13] [INFO ] Implicit Places using invariants in 373 ms returned [91, 97, 102, 108, 119, 120, 138, 200, 208, 214, 230, 300, 306, 311, 327, 398, 404, 409, 429, 447, 489]
Discarding 21 places :
Implicit Place search using SMT only with invariants took 393 ms to find 21 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 471/905 places, 987/1483 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 0 with 9 rules applied. Total rules applied 9 place count 471 transition count 978
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 18 place count 462 transition count 978
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 8 Pre rules applied. Total rules applied 18 place count 462 transition count 970
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 34 place count 454 transition count 970
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 1 rules applied. Total rules applied 35 place count 453 transition count 970
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 35 place count 453 transition count 969
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 37 place count 452 transition count 969
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 46 place count 443 transition count 960
Iterating global reduction 3 with 9 rules applied. Total rules applied 55 place count 443 transition count 960
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 63 place count 435 transition count 952
Iterating global reduction 3 with 8 rules applied. Total rules applied 71 place count 435 transition count 952
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 75 place count 431 transition count 948
Iterating global reduction 3 with 4 rules applied. Total rules applied 79 place count 431 transition count 948
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: 19
Deduced a syphon composed of 19 places in 1 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 3 with 38 rules applied. Total rules applied 117 place count 412 transition count 929
Applied a total of 117 rules in 72 ms. Remains 412 /471 variables (removed 59) and now considering 929/987 (removed 58) transitions.
// Phase 1: matrix 929 rows 412 cols
[2023-03-12 07:27:13] [INFO ] Computed 54 place invariants in 6 ms
[2023-03-12 07:27:13] [INFO ] Implicit Places using invariants in 328 ms returned [94, 175, 178, 259, 262, 345, 348]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 330 ms to find 7 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 405/905 places, 929/1483 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 405 transition count 925
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 401 transition count 925
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 12 place count 397 transition count 921
Iterating global reduction 2 with 4 rules applied. Total rules applied 16 place count 397 transition count 921
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 20 place count 397 transition count 917
Applied a total of 20 rules in 37 ms. Remains 397 /405 variables (removed 8) and now considering 917/929 (removed 12) transitions.
// Phase 1: matrix 917 rows 397 cols
[2023-03-12 07:27:13] [INFO ] Computed 47 place invariants in 5 ms
[2023-03-12 07:27:14] [INFO ] Implicit Places using invariants in 276 ms returned [73, 151, 231, 312]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 277 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 393/905 places, 917/1483 transitions.
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 0 with 8 rules applied. Total rules applied 8 place count 389 transition count 913
Applied a total of 8 rules in 15 ms. Remains 389 /393 variables (removed 4) and now considering 913/917 (removed 4) transitions.
// Phase 1: matrix 913 rows 389 cols
[2023-03-12 07:27:14] [INFO ] Computed 43 place invariants in 5 ms
[2023-03-12 07:27:14] [INFO ] Implicit Places using invariants in 246 ms returned []
[2023-03-12 07:27:14] [INFO ] Invariant cache hit.
[2023-03-12 07:27:14] [INFO ] State equation strengthened by 3 read => feed constraints.
[2023-03-12 07:27:15] [INFO ] Implicit Places using invariants and state equation in 921 ms returned []
Implicit Place search using SMT with State Equation took 1172 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 4 : 389/905 places, 913/1483 transitions.
Finished structural reductions in SI_LTL mode , in 4 iterations and 2509 ms. Remains : 389/905 places, 913/1483 transitions.
Stuttering acceptance computed with spot in 32 ms :[(NOT p0)]
Running random walk in product with property : ASLink-PT-04a-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (EQ s254 0) (EQ s305 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 1628 reset in 231 ms.
Stack based approach found an accepted trace after 29673 steps with 464 reset with depth 270 and stack size 270 in 92 ms.
FORMULA ASLink-PT-04a-LTLFireability-04 FALSE TECHNIQUES STACK_TEST
Treatment of property ASLink-PT-04a-LTLFireability-04 finished in 2903 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 1 out of 905 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 905/905 places, 1483/1483 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 149 transitions
Trivial Post-agglo rules discarded 149 transitions
Performed 149 trivial Post agglomeration. Transition count delta: 149
Iterating post reduction 0 with 149 rules applied. Total rules applied 149 place count 904 transition count 1333
Reduce places removed 153 places and 0 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 156 rules applied. Total rules applied 305 place count 751 transition count 1330
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 309 place count 748 transition count 1329
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 310 place count 747 transition count 1329
Performed 125 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 125 Pre rules applied. Total rules applied 310 place count 747 transition count 1204
Deduced a syphon composed of 125 places in 1 ms
Ensure Unique test removed 36 places
Reduce places removed 161 places and 0 transitions.
Iterating global reduction 4 with 286 rules applied. Total rules applied 596 place count 586 transition count 1204
Discarding 8 places :
Implicit places reduction removed 8 places
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 4 with 17 rules applied. Total rules applied 613 place count 578 transition count 1195
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 5 with 9 rules applied. Total rules applied 622 place count 569 transition count 1195
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 16 Pre rules applied. Total rules applied 622 place count 569 transition count 1179
Deduced a syphon composed of 16 places in 1 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 6 with 32 rules applied. Total rules applied 654 place count 553 transition count 1179
Discarding 10 places :
Symmetric choice reduction at 6 with 10 rule applications. Total rules 664 place count 543 transition count 1156
Iterating global reduction 6 with 10 rules applied. Total rules applied 674 place count 543 transition count 1156
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Discarding 5 places :
Implicit places reduction removed 5 places
Drop transitions removed 13 transitions
Trivial Post-agglo rules discarded 13 transitions
Performed 13 trivial Post agglomeration. Transition count delta: 13
Iterating post reduction 6 with 22 rules applied. Total rules applied 696 place count 538 transition count 1139
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 7 with 13 rules applied. Total rules applied 709 place count 525 transition count 1139
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 709 place count 525 transition count 1138
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 711 place count 524 transition count 1138
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 715 place count 520 transition count 1127
Iterating global reduction 8 with 4 rules applied. Total rules applied 719 place count 520 transition count 1127
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 8 with 3 rules applied. Total rules applied 722 place count 520 transition count 1124
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 723 place count 519 transition count 1116
Iterating global reduction 9 with 1 rules applied. Total rules applied 724 place count 519 transition count 1116
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 725 place count 518 transition count 1108
Iterating global reduction 9 with 1 rules applied. Total rules applied 726 place count 518 transition count 1108
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 727 place count 517 transition count 1100
Iterating global reduction 9 with 1 rules applied. Total rules applied 728 place count 517 transition count 1100
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 729 place count 516 transition count 1092
Iterating global reduction 9 with 1 rules applied. Total rules applied 730 place count 516 transition count 1092
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 731 place count 515 transition count 1084
Iterating global reduction 9 with 1 rules applied. Total rules applied 732 place count 515 transition count 1084
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 733 place count 514 transition count 1076
Iterating global reduction 9 with 1 rules applied. Total rules applied 734 place count 514 transition count 1076
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 735 place count 513 transition count 1068
Iterating global reduction 9 with 1 rules applied. Total rules applied 736 place count 513 transition count 1068
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 737 place count 512 transition count 1060
Iterating global reduction 9 with 1 rules applied. Total rules applied 738 place count 512 transition count 1060
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 739 place count 511 transition count 1052
Iterating global reduction 9 with 1 rules applied. Total rules applied 740 place count 511 transition count 1052
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 741 place count 510 transition count 1044
Iterating global reduction 9 with 1 rules applied. Total rules applied 742 place count 510 transition count 1044
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 743 place count 509 transition count 1036
Iterating global reduction 9 with 1 rules applied. Total rules applied 744 place count 509 transition count 1036
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 745 place count 508 transition count 1028
Iterating global reduction 9 with 1 rules applied. Total rules applied 746 place count 508 transition count 1028
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 747 place count 507 transition count 1020
Iterating global reduction 9 with 1 rules applied. Total rules applied 748 place count 507 transition count 1020
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 749 place count 506 transition count 1012
Iterating global reduction 9 with 1 rules applied. Total rules applied 750 place count 506 transition count 1012
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 751 place count 505 transition count 1004
Iterating global reduction 9 with 1 rules applied. Total rules applied 752 place count 505 transition count 1004
Performed 43 Post agglomeration using F-continuation condition.Transition count delta: 43
Deduced a syphon composed of 43 places in 1 ms
Reduce places removed 43 places and 0 transitions.
Iterating global reduction 9 with 86 rules applied. Total rules applied 838 place count 462 transition count 961
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 839 place count 461 transition count 960
Iterating global reduction 9 with 1 rules applied. Total rules applied 840 place count 461 transition count 960
Applied a total of 840 rules in 229 ms. Remains 461 /905 variables (removed 444) and now considering 960/1483 (removed 523) transitions.
// Phase 1: matrix 960 rows 461 cols
[2023-03-12 07:27:15] [INFO ] Computed 68 place invariants in 5 ms
[2023-03-12 07:27:16] [INFO ] Implicit Places using invariants in 319 ms returned [72, 84, 92, 98, 103, 105, 112, 130, 166, 191, 199, 205, 207, 267, 284, 290, 295, 297, 357, 374, 380, 385, 387, 416, 458]
Discarding 25 places :
Implicit Place search using SMT only with invariants took 333 ms to find 25 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 436/905 places, 960/1483 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 0 with 9 rules applied. Total rules applied 9 place count 436 transition count 951
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 18 place count 427 transition count 951
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 26 place count 419 transition count 943
Iterating global reduction 2 with 8 rules applied. Total rules applied 34 place count 419 transition count 943
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 42 place count 411 transition count 935
Iterating global reduction 2 with 8 rules applied. Total rules applied 50 place count 411 transition count 935
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 54 place count 407 transition count 931
Iterating global reduction 2 with 4 rules applied. Total rules applied 58 place count 407 transition count 931
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: 19
Deduced a syphon composed of 19 places in 1 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 2 with 38 rules applied. Total rules applied 96 place count 388 transition count 912
Applied a total of 96 rules in 61 ms. Remains 388 /436 variables (removed 48) and now considering 912/960 (removed 48) transitions.
// Phase 1: matrix 912 rows 388 cols
[2023-03-12 07:27:16] [INFO ] Computed 43 place invariants in 5 ms
[2023-03-12 07:27:16] [INFO ] Implicit Places using invariants in 249 ms returned []
[2023-03-12 07:27:16] [INFO ] Invariant cache hit.
[2023-03-12 07:27:17] [INFO ] Implicit Places using invariants and state equation in 956 ms returned []
Implicit Place search using SMT with State Equation took 1208 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 388/905 places, 912/1483 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 1832 ms. Remains : 388/905 places, 912/1483 transitions.
Stuttering acceptance computed with spot in 57 ms :[(NOT p0)]
Running random walk in product with property : ASLink-PT-04a-LTLFireability-14 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 s80 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 26 steps with 0 reset in 0 ms.
FORMULA ASLink-PT-04a-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-04a-LTLFireability-14 finished in 1912 ms.
All properties solved by simple procedures.
Total runtime 49632 ms.
ITS solved all properties within timeout

BK_STOP 1678606037682

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

+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -timeout 360 -rebuildPNML

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

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

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