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-167813597300043.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-03a, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r009-oct2-167813597300043
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 768K
-rw-r--r-- 1 mcc users 8.3K Feb 26 13:03 CTLCardinality.txt
-rw-r--r-- 1 mcc users 96K Feb 26 13:03 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.9K Feb 26 13:02 CTLFireability.txt
-rw-r--r-- 1 mcc users 44K Feb 26 13:02 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.1K Feb 25 15:29 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 15:29 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.2K Feb 26 13:04 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 94K Feb 26 13:04 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 5.8K Feb 26 13:03 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 44K Feb 26 13:03 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 357K 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-03a-LTLCardinality-00
FORMULA_NAME ASLink-PT-03a-LTLCardinality-01
FORMULA_NAME ASLink-PT-03a-LTLCardinality-02
FORMULA_NAME ASLink-PT-03a-LTLCardinality-03
FORMULA_NAME ASLink-PT-03a-LTLCardinality-04
FORMULA_NAME ASLink-PT-03a-LTLCardinality-05
FORMULA_NAME ASLink-PT-03a-LTLCardinality-06
FORMULA_NAME ASLink-PT-03a-LTLCardinality-07
FORMULA_NAME ASLink-PT-03a-LTLCardinality-08
FORMULA_NAME ASLink-PT-03a-LTLCardinality-09
FORMULA_NAME ASLink-PT-03a-LTLCardinality-10
FORMULA_NAME ASLink-PT-03a-LTLCardinality-11
FORMULA_NAME ASLink-PT-03a-LTLCardinality-12
FORMULA_NAME ASLink-PT-03a-LTLCardinality-13
FORMULA_NAME ASLink-PT-03a-LTLCardinality-14
FORMULA_NAME ASLink-PT-03a-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1678602772500

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ASLink-PT-03a
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-12 06:32:54] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-12 06:32:54] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-12 06:32:54] [INFO ] Load time of PNML (sax parser for PT used): 101 ms
[2023-03-12 06:32:55] [INFO ] Transformed 821 places.
[2023-03-12 06:32:55] [INFO ] Transformed 1281 transitions.
[2023-03-12 06:32:55] [INFO ] Found NUPN structural information;
[2023-03-12 06:32:55] [INFO ] Parsed PT model containing 821 places and 1281 transitions and 4839 arcs in 206 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 30 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 4 formulas.
Ensure Unique test removed 13 transitions
Reduce redundant transitions removed 13 transitions.
FORMULA ASLink-PT-03a-LTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-03a-LTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-03a-LTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-03a-LTLCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-03a-LTLCardinality-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-03a-LTLCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-03a-LTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-03a-LTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 20 out of 821 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 821/821 places, 1268/1268 transitions.
Ensure Unique test removed 12 places
Discarding 6 places :
Implicit places reduction removed 6 places
Iterating post reduction 0 with 18 rules applied. Total rules applied 18 place count 803 transition count 1268
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 26 place count 795 transition count 1237
Ensure Unique test removed 1 places
Iterating global reduction 1 with 9 rules applied. Total rules applied 35 place count 794 transition count 1237
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 37 place count 794 transition count 1235
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 38 place count 793 transition count 1227
Iterating global reduction 2 with 1 rules applied. Total rules applied 39 place count 793 transition count 1227
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 40 place count 792 transition count 1219
Iterating global reduction 2 with 1 rules applied. Total rules applied 41 place count 792 transition count 1219
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 42 place count 791 transition count 1211
Iterating global reduction 2 with 1 rules applied. Total rules applied 43 place count 791 transition count 1211
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 44 place count 790 transition count 1203
Iterating global reduction 2 with 1 rules applied. Total rules applied 45 place count 790 transition count 1203
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 46 place count 789 transition count 1195
Iterating global reduction 2 with 1 rules applied. Total rules applied 47 place count 789 transition count 1195
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 48 place count 788 transition count 1187
Iterating global reduction 2 with 1 rules applied. Total rules applied 49 place count 788 transition count 1187
Applied a total of 49 rules in 400 ms. Remains 788 /821 variables (removed 33) and now considering 1187/1268 (removed 81) transitions.
// Phase 1: matrix 1187 rows 788 cols
[2023-03-12 06:32:55] [INFO ] Computed 137 place invariants in 41 ms
[2023-03-12 06:32:56] [INFO ] Implicit Places using invariants in 754 ms returned [1, 19, 20, 23, 33, 51, 69, 198, 214, 219, 220, 221, 239, 257, 386, 402, 407, 409, 427, 445, 574, 579, 591, 596, 597, 598, 626, 628, 631, 649, 650, 651, 652, 669, 677, 685, 691, 697, 703, 709, 717, 723, 729, 737]
Discarding 44 places :
Implicit Place search using SMT only with invariants took 811 ms to find 44 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 744/821 places, 1187/1268 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 731 transition count 1174
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 731 transition count 1174
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 36 place count 721 transition count 1164
Iterating global reduction 0 with 10 rules applied. Total rules applied 46 place count 721 transition count 1164
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 51 place count 716 transition count 1159
Iterating global reduction 0 with 5 rules applied. Total rules applied 56 place count 716 transition count 1159
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 58 place count 714 transition count 1157
Iterating global reduction 0 with 2 rules applied. Total rules applied 60 place count 714 transition count 1157
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 62 place count 712 transition count 1155
Iterating global reduction 0 with 2 rules applied. Total rules applied 64 place count 712 transition count 1155
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 65 place count 711 transition count 1154
Iterating global reduction 0 with 1 rules applied. Total rules applied 66 place count 711 transition count 1154
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 67 place count 710 transition count 1153
Iterating global reduction 0 with 1 rules applied. Total rules applied 68 place count 710 transition count 1153
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 69 place count 709 transition count 1152
Iterating global reduction 0 with 1 rules applied. Total rules applied 70 place count 709 transition count 1152
Applied a total of 70 rules in 190 ms. Remains 709 /744 variables (removed 35) and now considering 1152/1187 (removed 35) transitions.
// Phase 1: matrix 1152 rows 709 cols
[2023-03-12 06:32:56] [INFO ] Computed 93 place invariants in 46 ms
[2023-03-12 06:32:57] [INFO ] Implicit Places using invariants in 488 ms returned []
[2023-03-12 06:32:57] [INFO ] Invariant cache hit.
[2023-03-12 06:32:59] [INFO ] Implicit Places using invariants and state equation in 2317 ms returned []
Implicit Place search using SMT with State Equation took 2812 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 709/821 places, 1152/1268 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 4214 ms. Remains : 709/821 places, 1152/1268 transitions.
Support contains 20 out of 709 places after structural reductions.
[2023-03-12 06:33:00] [INFO ] Flatten gal took : 128 ms
[2023-03-12 06:33:00] [INFO ] Flatten gal took : 61 ms
[2023-03-12 06:33:00] [INFO ] Input system was already deterministic with 1152 transitions.
Support contains 18 out of 709 places (down from 20) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 87 resets, run finished after 168 ms. (steps per millisecond=59 ) properties (out of 9) seen :8
Finished Best-First random walk after 503 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=251 )
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' '!(G(F(p0)))'
Support contains 2 out of 709 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 709/709 places, 1152/1152 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 129 transitions
Trivial Post-agglo rules discarded 129 transitions
Performed 129 trivial Post agglomeration. Transition count delta: 129
Iterating post reduction 0 with 129 rules applied. Total rules applied 129 place count 708 transition count 1022
Reduce places removed 132 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 135 rules applied. Total rules applied 264 place count 576 transition count 1019
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 268 place count 573 transition count 1018
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 269 place count 572 transition count 1018
Performed 91 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 91 Pre rules applied. Total rules applied 269 place count 572 transition count 927
Deduced a syphon composed of 91 places in 0 ms
Ensure Unique test removed 29 places
Reduce places removed 120 places and 0 transitions.
Iterating global reduction 4 with 211 rules applied. Total rules applied 480 place count 452 transition count 927
Discarding 10 places :
Implicit places reduction removed 10 places
Drop transitions removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 4 with 27 rules applied. Total rules applied 507 place count 442 transition count 910
Reduce places removed 18 places and 0 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 5 with 20 rules applied. Total rules applied 527 place count 424 transition count 908
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 6 with 3 rules applied. Total rules applied 530 place count 422 transition count 907
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 531 place count 421 transition count 907
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 13 Pre rules applied. Total rules applied 531 place count 421 transition count 894
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 8 with 26 rules applied. Total rules applied 557 place count 408 transition count 894
Discarding 8 places :
Symmetric choice reduction at 8 with 8 rule applications. Total rules 565 place count 400 transition count 879
Iterating global reduction 8 with 8 rules applied. Total rules applied 573 place count 400 transition count 879
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 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 6 rules applied. Total rules applied 579 place count 400 transition count 873
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 580 place count 399 transition count 873
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 1 Pre rules applied. Total rules applied 580 place count 399 transition count 872
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 582 place count 398 transition count 872
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 583 place count 397 transition count 864
Iterating global reduction 10 with 1 rules applied. Total rules applied 584 place count 397 transition count 864
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 585 place count 396 transition count 856
Iterating global reduction 10 with 1 rules applied. Total rules applied 586 place count 396 transition count 856
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 587 place count 395 transition count 848
Iterating global reduction 10 with 1 rules applied. Total rules applied 588 place count 395 transition count 848
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 589 place count 394 transition count 840
Iterating global reduction 10 with 1 rules applied. Total rules applied 590 place count 394 transition count 840
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 591 place count 393 transition count 832
Iterating global reduction 10 with 1 rules applied. Total rules applied 592 place count 393 transition count 832
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 593 place count 392 transition count 824
Iterating global reduction 10 with 1 rules applied. Total rules applied 594 place count 392 transition count 824
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 595 place count 391 transition count 816
Iterating global reduction 10 with 1 rules applied. Total rules applied 596 place count 391 transition count 816
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 597 place count 390 transition count 808
Iterating global reduction 10 with 1 rules applied. Total rules applied 598 place count 390 transition count 808
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 599 place count 389 transition count 800
Iterating global reduction 10 with 1 rules applied. Total rules applied 600 place count 389 transition count 800
Performed 38 Post agglomeration using F-continuation condition.Transition count delta: 38
Deduced a syphon composed of 38 places in 1 ms
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 10 with 76 rules applied. Total rules applied 676 place count 351 transition count 762
Applied a total of 676 rules in 235 ms. Remains 351 /709 variables (removed 358) and now considering 762/1152 (removed 390) transitions.
// Phase 1: matrix 762 rows 351 cols
[2023-03-12 06:33:00] [INFO ] Computed 50 place invariants in 10 ms
[2023-03-12 06:33:01] [INFO ] Implicit Places using invariants in 260 ms returned [72, 89, 95, 100, 176, 182, 187, 195, 255, 272, 278, 283, 285, 348]
Discarding 14 places :
Implicit Place search using SMT only with invariants took 262 ms to find 14 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 337/709 places, 762/1152 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 337 transition count 761
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 336 transition count 761
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 8 place count 330 transition count 755
Iterating global reduction 2 with 6 rules applied. Total rules applied 14 place count 330 transition count 755
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 20 place count 324 transition count 749
Iterating global reduction 2 with 6 rules applied. Total rules applied 26 place count 324 transition count 749
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 29 place count 321 transition count 746
Iterating global reduction 2 with 3 rules applied. Total rules applied 32 place count 321 transition count 746
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 9 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 42 place count 316 transition count 741
Applied a total of 42 rules in 132 ms. Remains 316 /337 variables (removed 21) and now considering 741/762 (removed 21) transitions.
// Phase 1: matrix 741 rows 316 cols
[2023-03-12 06:33:01] [INFO ] Computed 36 place invariants in 5 ms
[2023-03-12 06:33:01] [INFO ] Implicit Places using invariants in 211 ms returned []
[2023-03-12 06:33:01] [INFO ] Invariant cache hit.
[2023-03-12 06:33:02] [INFO ] Implicit Places using invariants and state equation in 788 ms returned []
Implicit Place search using SMT with State Equation took 1008 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 316/709 places, 741/1152 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 1647 ms. Remains : 316/709 places, 741/1152 transitions.
Stuttering acceptance computed with spot in 331 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-03a-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s170 0) (EQ s173 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 2104 reset in 360 ms.
Product exploration explored 100000 steps with 2139 reset in 315 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)]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 2 factoid took 249 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 125 ms :[(NOT p0), (NOT p0)]
Finished random walk after 106 steps, including 1 resets, run visited all 1 properties in 2 ms. (steps per millisecond=53 )
Knowledge obtained : [p0, (X p0)]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (F (NOT p0))]
Knowledge based reduction with 2 factoid took 259 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 117 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 228 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 316 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 316/316 places, 741/741 transitions.
Applied a total of 0 rules in 43 ms. Remains 316 /316 variables (removed 0) and now considering 741/741 (removed 0) transitions.
[2023-03-12 06:33:04] [INFO ] Invariant cache hit.
[2023-03-12 06:33:04] [INFO ] Implicit Places using invariants in 365 ms returned []
[2023-03-12 06:33:04] [INFO ] Invariant cache hit.
[2023-03-12 06:33:05] [INFO ] Implicit Places using invariants and state equation in 761 ms returned []
Implicit Place search using SMT with State Equation took 1129 ms to find 0 implicit places.
[2023-03-12 06:33:05] [INFO ] Redundant transitions in 52 ms returned []
[2023-03-12 06:33:05] [INFO ] Invariant cache hit.
[2023-03-12 06:33:06] [INFO ] Dead Transitions using invariants and state equation in 408 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1640 ms. Remains : 316/316 places, 741/741 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)]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 2 factoid took 223 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 95 ms :[(NOT p0), (NOT p0)]
Finished random walk after 184 steps, including 6 resets, run visited all 1 properties in 15 ms. (steps per millisecond=12 )
Knowledge obtained : [p0, (X p0)]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (F (NOT p0))]
Knowledge based reduction with 2 factoid took 262 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 154 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 136 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 174 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 2025 reset in 269 ms.
Product exploration explored 100000 steps with 2096 reset in 207 ms.
Support contains 2 out of 316 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 316/316 places, 741/741 transitions.
Applied a total of 0 rules in 12 ms. Remains 316 /316 variables (removed 0) and now considering 741/741 (removed 0) transitions.
[2023-03-12 06:33:07] [INFO ] Invariant cache hit.
[2023-03-12 06:33:07] [INFO ] Implicit Places using invariants in 265 ms returned []
[2023-03-12 06:33:07] [INFO ] Invariant cache hit.
[2023-03-12 06:33:08] [INFO ] Implicit Places using invariants and state equation in 572 ms returned []
Implicit Place search using SMT with State Equation took 852 ms to find 0 implicit places.
[2023-03-12 06:33:08] [INFO ] Redundant transitions in 80 ms returned []
[2023-03-12 06:33:08] [INFO ] Invariant cache hit.
[2023-03-12 06:33:09] [INFO ] Dead Transitions using invariants and state equation in 601 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1557 ms. Remains : 316/316 places, 741/741 transitions.
Treatment of property ASLink-PT-03a-LTLCardinality-01 finished in 8715 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G(p0))))'
Support contains 2 out of 709 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 709/709 places, 1152/1152 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 708 transition count 1144
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 708 transition count 1144
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 707 transition count 1136
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 707 transition count 1136
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 706 transition count 1128
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 706 transition count 1128
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 705 transition count 1120
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 705 transition count 1120
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 704 transition count 1112
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 704 transition count 1112
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 703 transition count 1104
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 703 transition count 1104
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 702 transition count 1096
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 702 transition count 1096
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 701 transition count 1088
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 701 transition count 1088
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 700 transition count 1080
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 700 transition count 1080
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 699 transition count 1072
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 699 transition count 1072
Applied a total of 20 rules in 181 ms. Remains 699 /709 variables (removed 10) and now considering 1072/1152 (removed 80) transitions.
// Phase 1: matrix 1072 rows 699 cols
[2023-03-12 06:33:09] [INFO ] Computed 93 place invariants in 19 ms
[2023-03-12 06:33:10] [INFO ] Implicit Places using invariants in 476 ms returned [391]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 481 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 698/709 places, 1072/1152 transitions.
Applied a total of 0 rules in 12 ms. Remains 698 /698 variables (removed 0) and now considering 1072/1072 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 674 ms. Remains : 698/709 places, 1072/1152 transitions.
Stuttering acceptance computed with spot in 258 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-03a-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(AND (NEQ s267 0) (NEQ s463 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA ASLink-PT-03a-LTLCardinality-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-03a-LTLCardinality-02 finished in 968 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 2 out of 709 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 709/709 places, 1152/1152 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 708 transition count 1144
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 708 transition count 1144
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 707 transition count 1136
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 707 transition count 1136
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 706 transition count 1128
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 706 transition count 1128
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 705 transition count 1120
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 705 transition count 1120
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 704 transition count 1112
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 704 transition count 1112
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 703 transition count 1104
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 703 transition count 1104
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 702 transition count 1096
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 702 transition count 1096
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 701 transition count 1088
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 701 transition count 1088
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 700 transition count 1080
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 700 transition count 1080
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 699 transition count 1072
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 699 transition count 1072
Applied a total of 20 rules in 103 ms. Remains 699 /709 variables (removed 10) and now considering 1072/1152 (removed 80) transitions.
[2023-03-12 06:33:10] [INFO ] Invariant cache hit.
[2023-03-12 06:33:10] [INFO ] Implicit Places using invariants in 434 ms returned [391]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 436 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 698/709 places, 1072/1152 transitions.
Applied a total of 0 rules in 38 ms. Remains 698 /698 variables (removed 0) and now considering 1072/1072 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 577 ms. Remains : 698/709 places, 1072/1152 transitions.
Stuttering acceptance computed with spot in 126 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-03a-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (NEQ s152 0) (NEQ s354 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Stuttering criterion allowed to conclude after 94 steps with 0 reset in 1 ms.
FORMULA ASLink-PT-03a-LTLCardinality-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-03a-LTLCardinality-04 finished in 730 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 709 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 709/709 places, 1152/1152 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 130 transitions
Trivial Post-agglo rules discarded 130 transitions
Performed 130 trivial Post agglomeration. Transition count delta: 130
Iterating post reduction 0 with 130 rules applied. Total rules applied 130 place count 708 transition count 1021
Reduce places removed 133 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 136 rules applied. Total rules applied 266 place count 575 transition count 1018
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 269 place count 572 transition count 1018
Performed 92 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 92 Pre rules applied. Total rules applied 269 place count 572 transition count 926
Deduced a syphon composed of 92 places in 2 ms
Ensure Unique test removed 29 places
Reduce places removed 121 places and 0 transitions.
Iterating global reduction 3 with 213 rules applied. Total rules applied 482 place count 451 transition count 926
Discarding 11 places :
Implicit places reduction removed 11 places
Drop transitions removed 19 transitions
Trivial Post-agglo rules discarded 19 transitions
Performed 19 trivial Post agglomeration. Transition count delta: 19
Iterating post reduction 3 with 30 rules applied. Total rules applied 512 place count 440 transition count 907
Reduce places removed 20 places and 0 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 4 with 22 rules applied. Total rules applied 534 place count 420 transition count 905
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 536 place count 418 transition count 905
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 13 Pre rules applied. Total rules applied 536 place count 418 transition count 892
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 6 with 26 rules applied. Total rules applied 562 place count 405 transition count 892
Discarding 8 places :
Symmetric choice reduction at 6 with 8 rule applications. Total rules 570 place count 397 transition count 884
Iterating global reduction 6 with 8 rules applied. Total rules applied 578 place count 397 transition count 884
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 7 rules applied. Total rules applied 585 place count 397 transition count 877
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 586 place count 396 transition count 877
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 586 place count 396 transition count 876
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 588 place count 395 transition count 876
Performed 39 Post agglomeration using F-continuation condition.Transition count delta: 39
Deduced a syphon composed of 39 places in 0 ms
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 8 with 78 rules applied. Total rules applied 666 place count 356 transition count 837
Applied a total of 666 rules in 56 ms. Remains 356 /709 variables (removed 353) and now considering 837/1152 (removed 315) transitions.
// Phase 1: matrix 837 rows 356 cols
[2023-03-12 06:33:11] [INFO ] Computed 49 place invariants in 16 ms
[2023-03-12 06:33:11] [INFO ] Implicit Places using invariants in 268 ms returned [72, 89, 95, 100, 159, 176, 183, 188, 190, 250, 267, 273, 278, 280, 353]
Discarding 15 places :
Implicit Place search using SMT only with invariants took 270 ms to find 15 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 341/709 places, 837/1152 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 341 transition count 836
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 340 transition count 836
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 8 place count 334 transition count 830
Iterating global reduction 2 with 6 rules applied. Total rules applied 14 place count 334 transition count 830
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 20 place count 328 transition count 824
Iterating global reduction 2 with 6 rules applied. Total rules applied 26 place count 328 transition count 824
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 28 place count 326 transition count 822
Iterating global reduction 2 with 2 rules applied. Total rules applied 30 place count 326 transition count 822
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 42 place count 320 transition count 816
Applied a total of 42 rules in 33 ms. Remains 320 /341 variables (removed 21) and now considering 816/837 (removed 21) transitions.
// Phase 1: matrix 816 rows 320 cols
[2023-03-12 06:33:11] [INFO ] Computed 34 place invariants in 6 ms
[2023-03-12 06:33:11] [INFO ] Implicit Places using invariants in 208 ms returned []
[2023-03-12 06:33:11] [INFO ] Invariant cache hit.
[2023-03-12 06:33:12] [INFO ] Implicit Places using invariants and state equation in 678 ms returned []
Implicit Place search using SMT with State Equation took 901 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 320/709 places, 816/1152 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 1261 ms. Remains : 320/709 places, 816/1152 transitions.
Stuttering acceptance computed with spot in 145 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-03a-LTLCardinality-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:(AND (NEQ s163 0) (NEQ s275 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]]
Stuttering criterion allowed to conclude after 43 steps with 0 reset in 0 ms.
FORMULA ASLink-PT-03a-LTLCardinality-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-03a-LTLCardinality-05 finished in 1426 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(p0)&&X(G(p1))))'
Support contains 3 out of 709 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 709/709 places, 1152/1152 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 708 transition count 1144
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 708 transition count 1144
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 707 transition count 1136
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 707 transition count 1136
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 706 transition count 1128
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 706 transition count 1128
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 705 transition count 1120
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 705 transition count 1120
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 704 transition count 1112
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 704 transition count 1112
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 703 transition count 1104
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 703 transition count 1104
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 702 transition count 1096
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 702 transition count 1096
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 701 transition count 1088
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 701 transition count 1088
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 700 transition count 1080
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 700 transition count 1080
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 699 transition count 1072
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 699 transition count 1072
Applied a total of 20 rules in 140 ms. Remains 699 /709 variables (removed 10) and now considering 1072/1152 (removed 80) transitions.
// Phase 1: matrix 1072 rows 699 cols
[2023-03-12 06:33:12] [INFO ] Computed 93 place invariants in 19 ms
[2023-03-12 06:33:13] [INFO ] Implicit Places using invariants in 509 ms returned [391]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 524 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 698/709 places, 1072/1152 transitions.
Applied a total of 0 rules in 11 ms. Remains 698 /698 variables (removed 0) and now considering 1072/1072 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 676 ms. Remains : 698/709 places, 1072/1152 transitions.
Stuttering acceptance computed with spot in 280 ms :[(NOT p1), true, (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
Running random walk in product with property : ASLink-PT-03a-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=p0, acceptance={} source=2 dest: 0}, { cond=(NOT p0), acceptance={} source=2 dest: 3}], [{ cond=(AND p0 p1), acceptance={0} source=3 dest: 0}, { cond=(NOT p1), acceptance={0} source=3 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={0} source=3 dest: 3}]], initial=2, aps=[p1:(OR (EQ s292 0) (EQ s346 1)), p0:(EQ s605 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, 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 384 steps with 2 reset in 5 ms.
FORMULA ASLink-PT-03a-LTLCardinality-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-03a-LTLCardinality-06 finished in 995 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(F(p0)))))'
Support contains 2 out of 709 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 709/709 places, 1152/1152 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 708 transition count 1144
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 708 transition count 1144
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 707 transition count 1136
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 707 transition count 1136
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 706 transition count 1128
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 706 transition count 1128
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 705 transition count 1120
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 705 transition count 1120
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 704 transition count 1112
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 704 transition count 1112
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 703 transition count 1104
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 703 transition count 1104
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 702 transition count 1096
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 702 transition count 1096
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 701 transition count 1088
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 701 transition count 1088
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 700 transition count 1080
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 700 transition count 1080
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 699 transition count 1072
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 699 transition count 1072
Applied a total of 20 rules in 167 ms. Remains 699 /709 variables (removed 10) and now considering 1072/1152 (removed 80) transitions.
[2023-03-12 06:33:13] [INFO ] Invariant cache hit.
[2023-03-12 06:33:14] [INFO ] Implicit Places using invariants in 372 ms returned [391]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 387 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 698/709 places, 1072/1152 transitions.
Applied a total of 0 rules in 10 ms. Remains 698 /698 variables (removed 0) and now considering 1072/1072 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 577 ms. Remains : 698/709 places, 1072/1152 transitions.
Stuttering acceptance computed with spot in 183 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-03a-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 1}]], initial=2, aps=[p0:(OR (EQ s617 0) (EQ s164 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 21434 reset in 445 ms.
Product exploration explored 100000 steps with 21296 reset in 528 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 : [p0, true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 165 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 329 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 290 steps, including 1 resets, run visited all 1 properties in 5 ms. (steps per millisecond=58 )
Knowledge obtained : [p0, true]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 2 factoid took 260 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 357 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 345 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 2 out of 698 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 698/698 places, 1072/1072 transitions.
Applied a total of 0 rules in 27 ms. Remains 698 /698 variables (removed 0) and now considering 1072/1072 (removed 0) transitions.
// Phase 1: matrix 1072 rows 698 cols
[2023-03-12 06:33:16] [INFO ] Computed 92 place invariants in 16 ms
[2023-03-12 06:33:17] [INFO ] Implicit Places using invariants in 552 ms returned []
[2023-03-12 06:33:17] [INFO ] Invariant cache hit.
[2023-03-12 06:33:19] [INFO ] Implicit Places using invariants and state equation in 1946 ms returned []
Implicit Place search using SMT with State Equation took 2515 ms to find 0 implicit places.
[2023-03-12 06:33:19] [INFO ] Invariant cache hit.
[2023-03-12 06:33:20] [INFO ] Dead Transitions using invariants and state equation in 682 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3225 ms. Remains : 698/698 places, 1072/1072 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 : [p0, true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 128 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 245 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 4 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=4 )
Knowledge obtained : [p0, true]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 2 factoid took 285 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 278 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 300 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 323 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 21275 reset in 467 ms.
Product exploration explored 100000 steps with 21375 reset in 406 ms.
Applying partial POR strategy [true, false, false, false]
Stuttering acceptance computed with spot in 322 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 2 out of 698 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 698/698 places, 1072/1072 transitions.
Performed 131 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 131 rules applied. Total rules applied 131 place count 698 transition count 1072
Performed 50 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 50 Pre rules applied. Total rules applied 131 place count 698 transition count 1089
Deduced a syphon composed of 181 places in 2 ms
Iterating global reduction 1 with 50 rules applied. Total rules applied 181 place count 698 transition count 1089
Discarding 3 places :
Implicit places reduction removed 3 places
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 1 with 6 rules applied. Total rules applied 187 place count 695 transition count 1089
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 210 place count 672 transition count 1066
Deduced a syphon composed of 163 places in 1 ms
Iterating global reduction 2 with 23 rules applied. Total rules applied 233 place count 672 transition count 1066
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 233 place count 672 transition count 1066
Deduced a syphon composed of 164 places in 1 ms
Iterating global reduction 2 with 1 rules applied. Total rules applied 234 place count 672 transition count 1066
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 235 place count 671 transition count 1065
Deduced a syphon composed of 163 places in 1 ms
Iterating global reduction 2 with 1 rules applied. Total rules applied 236 place count 671 transition count 1065
Performed 88 Post agglomeration using F-continuation condition.Transition count delta: -12
Deduced a syphon composed of 251 places in 1 ms
Iterating global reduction 2 with 88 rules applied. Total rules applied 324 place count 671 transition count 1077
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 366 place count 629 transition count 1035
Deduced a syphon composed of 209 places in 1 ms
Iterating global reduction 2 with 42 rules applied. Total rules applied 408 place count 629 transition count 1035
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -28
Deduced a syphon composed of 213 places in 1 ms
Iterating global reduction 2 with 4 rules applied. Total rules applied 412 place count 629 transition count 1063
Performed 1(complex) Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Deduced a syphon composed of 214 places in 1 ms
Iterating global reduction 2 with 1 rules applied. Total rules applied 413 place count 629 transition count 1067
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 415 place count 627 transition count 1061
Deduced a syphon composed of 212 places in 1 ms
Iterating global reduction 2 with 2 rules applied. Total rules applied 417 place count 627 transition count 1061
Deduced a syphon composed of 212 places in 0 ms
Applied a total of 417 rules in 294 ms. Remains 627 /698 variables (removed 71) and now considering 1061/1072 (removed 11) transitions.
[2023-03-12 06:33:23] [INFO ] Redundant transitions in 11 ms returned []
// Phase 1: matrix 1061 rows 627 cols
[2023-03-12 06:33:23] [INFO ] Computed 89 place invariants in 8 ms
[2023-03-12 06:33:24] [INFO ] Dead Transitions using invariants and state equation in 643 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 627/698 places, 1061/1072 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 986 ms. Remains : 627/698 places, 1061/1072 transitions.
Support contains 2 out of 698 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 698/698 places, 1072/1072 transitions.
Applied a total of 0 rules in 14 ms. Remains 698 /698 variables (removed 0) and now considering 1072/1072 (removed 0) transitions.
// Phase 1: matrix 1072 rows 698 cols
[2023-03-12 06:33:24] [INFO ] Computed 92 place invariants in 11 ms
[2023-03-12 06:33:24] [INFO ] Implicit Places using invariants in 368 ms returned []
[2023-03-12 06:33:24] [INFO ] Invariant cache hit.
[2023-03-12 06:33:26] [INFO ] Implicit Places using invariants and state equation in 1609 ms returned []
Implicit Place search using SMT with State Equation took 1999 ms to find 0 implicit places.
[2023-03-12 06:33:26] [INFO ] Invariant cache hit.
[2023-03-12 06:33:26] [INFO ] Dead Transitions using invariants and state equation in 655 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2671 ms. Remains : 698/698 places, 1072/1072 transitions.
Treatment of property ASLink-PT-03a-LTLCardinality-10 finished in 13320 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 709 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 709/709 places, 1152/1152 transitions.
Drop transitions removed 125 transitions
Trivial Post-agglo rules discarded 125 transitions
Performed 125 trivial Post agglomeration. Transition count delta: 125
Iterating post reduction 0 with 125 rules applied. Total rules applied 125 place count 709 transition count 1027
Reduce places removed 125 places and 0 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Iterating post reduction 1 with 130 rules applied. Total rules applied 255 place count 584 transition count 1022
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 260 place count 579 transition count 1022
Performed 86 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 86 Pre rules applied. Total rules applied 260 place count 579 transition count 936
Deduced a syphon composed of 86 places in 1 ms
Ensure Unique test removed 29 places
Reduce places removed 115 places and 0 transitions.
Iterating global reduction 3 with 201 rules applied. Total rules applied 461 place count 464 transition count 936
Discarding 7 places :
Implicit places reduction removed 7 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 3 with 16 rules applied. Total rules applied 477 place count 457 transition count 927
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 486 place count 448 transition count 927
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 8 Pre rules applied. Total rules applied 486 place count 448 transition count 919
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 5 with 16 rules applied. Total rules applied 502 place count 440 transition count 919
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 508 place count 434 transition count 906
Iterating global reduction 5 with 6 rules applied. Total rules applied 514 place count 434 transition count 906
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 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 4 rules applied. Total rules applied 518 place count 434 transition count 902
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 519 place count 433 transition count 902
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 519 place count 433 transition count 901
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 521 place count 432 transition count 901
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 522 place count 431 transition count 893
Iterating global reduction 7 with 1 rules applied. Total rules applied 523 place count 431 transition count 893
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 524 place count 430 transition count 885
Iterating global reduction 7 with 1 rules applied. Total rules applied 525 place count 430 transition count 885
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 526 place count 429 transition count 877
Iterating global reduction 7 with 1 rules applied. Total rules applied 527 place count 429 transition count 877
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 528 place count 428 transition count 869
Iterating global reduction 7 with 1 rules applied. Total rules applied 529 place count 428 transition count 869
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 530 place count 427 transition count 861
Iterating global reduction 7 with 1 rules applied. Total rules applied 531 place count 427 transition count 861
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 532 place count 426 transition count 853
Iterating global reduction 7 with 1 rules applied. Total rules applied 533 place count 426 transition count 853
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 534 place count 425 transition count 845
Iterating global reduction 7 with 1 rules applied. Total rules applied 535 place count 425 transition count 845
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 536 place count 424 transition count 837
Iterating global reduction 7 with 1 rules applied. Total rules applied 537 place count 424 transition count 837
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 538 place count 423 transition count 829
Iterating global reduction 7 with 1 rules applied. Total rules applied 539 place count 423 transition count 829
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 7 with 86 rules applied. Total rules applied 625 place count 380 transition count 786
Applied a total of 625 rules in 117 ms. Remains 380 /709 variables (removed 329) and now considering 786/1152 (removed 366) transitions.
// Phase 1: matrix 786 rows 380 cols
[2023-03-12 06:33:26] [INFO ] Computed 57 place invariants in 13 ms
[2023-03-12 06:33:27] [INFO ] Implicit Places using invariants in 370 ms returned [90, 96, 101, 117, 224, 295, 301, 306, 325, 377]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 373 ms to find 10 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 370/709 places, 786/1152 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 370 transition count 785
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 369 transition count 785
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 6 Pre rules applied. Total rules applied 2 place count 369 transition count 779
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 14 place count 363 transition count 779
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 18 place count 359 transition count 775
Iterating global reduction 2 with 4 rules applied. Total rules applied 22 place count 359 transition count 775
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 26 place count 355 transition count 771
Iterating global reduction 2 with 4 rules applied. Total rules applied 30 place count 355 transition count 771
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 32 place count 353 transition count 769
Iterating global reduction 2 with 2 rules applied. Total rules applied 34 place count 353 transition count 769
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 44 place count 348 transition count 764
Applied a total of 44 rules in 37 ms. Remains 348 /370 variables (removed 22) and now considering 764/786 (removed 22) transitions.
// Phase 1: matrix 764 rows 348 cols
[2023-03-12 06:33:27] [INFO ] Computed 47 place invariants in 8 ms
[2023-03-12 06:33:27] [INFO ] Implicit Places using invariants in 179 ms returned [93, 96, 196, 199, 281, 284]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 181 ms to find 6 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 342/709 places, 764/1152 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 0 with 3 rules applied. Total rules applied 3 place count 342 transition count 761
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 339 transition count 761
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 9 place count 336 transition count 758
Iterating global reduction 2 with 3 rules applied. Total rules applied 12 place count 336 transition count 758
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 15 place count 336 transition count 755
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
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 17 place count 335 transition count 754
Applied a total of 17 rules in 23 ms. Remains 335 /342 variables (removed 7) and now considering 754/764 (removed 10) transitions.
// Phase 1: matrix 754 rows 335 cols
[2023-03-12 06:33:27] [INFO ] Computed 41 place invariants in 4 ms
[2023-03-12 06:33:27] [INFO ] Implicit Places using invariants in 163 ms returned [72, 151, 251]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 165 ms to find 3 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 332/709 places, 754/1152 transitions.
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 0 with 6 rules applied. Total rules applied 6 place count 329 transition count 751
Applied a total of 6 rules in 13 ms. Remains 329 /332 variables (removed 3) and now considering 751/754 (removed 3) transitions.
// Phase 1: matrix 751 rows 329 cols
[2023-03-12 06:33:27] [INFO ] Computed 38 place invariants in 5 ms
[2023-03-12 06:33:28] [INFO ] Implicit Places using invariants in 513 ms returned []
[2023-03-12 06:33:28] [INFO ] Invariant cache hit.
[2023-03-12 06:33:28] [INFO ] State equation strengthened by 3 read => feed constraints.
[2023-03-12 06:33:29] [INFO ] Implicit Places using invariants and state equation in 813 ms returned []
Implicit Place search using SMT with State Equation took 1331 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 4 : 329/709 places, 751/1152 transitions.
Finished structural reductions in SI_LTL mode , in 4 iterations and 2243 ms. Remains : 329/709 places, 751/1152 transitions.
Stuttering acceptance computed with spot in 45 ms :[(NOT p0)]
Running random walk in product with property : ASLink-PT-03a-LTLCardinality-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:(OR (EQ s196 0) (EQ s195 1))], 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 1751 reset in 239 ms.
Product exploration explored 100000 steps with 1721 reset in 192 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 : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 192 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 65 ms :[(NOT p0)]
Finished random walk after 1460 steps, including 23 resets, run visited all 1 properties in 9 ms. (steps per millisecond=162 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 234 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 51 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 80 ms :[(NOT p0)]
Support contains 2 out of 329 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 329/329 places, 751/751 transitions.
Applied a total of 0 rules in 34 ms. Remains 329 /329 variables (removed 0) and now considering 751/751 (removed 0) transitions.
[2023-03-12 06:33:30] [INFO ] Invariant cache hit.
[2023-03-12 06:33:30] [INFO ] Implicit Places using invariants in 274 ms returned []
[2023-03-12 06:33:30] [INFO ] Invariant cache hit.
[2023-03-12 06:33:30] [INFO ] State equation strengthened by 3 read => feed constraints.
[2023-03-12 06:33:31] [INFO ] Implicit Places using invariants and state equation in 810 ms returned []
Implicit Place search using SMT with State Equation took 1129 ms to find 0 implicit places.
[2023-03-12 06:33:31] [INFO ] Redundant transitions in 18 ms returned []
[2023-03-12 06:33:31] [INFO ] Invariant cache hit.
[2023-03-12 06:33:31] [INFO ] Dead Transitions using invariants and state equation in 412 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1625 ms. Remains : 329/329 places, 751/751 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 : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 190 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 47 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 154 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 1) seen :0
Finished Best-First random walk after 310 steps, including 1 resets, run visited all 1 properties in 2 ms. (steps per millisecond=155 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 237 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 47 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 80 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 78 ms :[(NOT p0)]
Product exploration explored 100000 steps with 1730 reset in 284 ms.
Product exploration explored 100000 steps with 1729 reset in 182 ms.
Support contains 2 out of 329 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 329/329 places, 751/751 transitions.
Applied a total of 0 rules in 8 ms. Remains 329 /329 variables (removed 0) and now considering 751/751 (removed 0) transitions.
[2023-03-12 06:33:33] [INFO ] Invariant cache hit.
[2023-03-12 06:33:33] [INFO ] Implicit Places using invariants in 366 ms returned []
[2023-03-12 06:33:33] [INFO ] Invariant cache hit.
[2023-03-12 06:33:33] [INFO ] State equation strengthened by 3 read => feed constraints.
[2023-03-12 06:33:34] [INFO ] Implicit Places using invariants and state equation in 1117 ms returned []
Implicit Place search using SMT with State Equation took 1485 ms to find 0 implicit places.
[2023-03-12 06:33:34] [INFO ] Redundant transitions in 20 ms returned []
[2023-03-12 06:33:34] [INFO ] Invariant cache hit.
[2023-03-12 06:33:35] [INFO ] Dead Transitions using invariants and state equation in 542 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2087 ms. Remains : 329/329 places, 751/751 transitions.
Treatment of property ASLink-PT-03a-LTLCardinality-14 finished in 8450 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))'
Support contains 3 out of 709 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 709/709 places, 1152/1152 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 708 transition count 1144
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 708 transition count 1144
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 707 transition count 1136
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 707 transition count 1136
Applied a total of 4 rules in 40 ms. Remains 707 /709 variables (removed 2) and now considering 1136/1152 (removed 16) transitions.
// Phase 1: matrix 1136 rows 707 cols
[2023-03-12 06:33:35] [INFO ] Computed 93 place invariants in 11 ms
[2023-03-12 06:33:35] [INFO ] Implicit Places using invariants in 472 ms returned [391]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 474 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 706/709 places, 1136/1152 transitions.
Applied a total of 0 rules in 20 ms. Remains 706 /706 variables (removed 0) and now considering 1136/1136 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 535 ms. Remains : 706/709 places, 1136/1152 transitions.
Stuttering acceptance computed with spot in 162 ms :[(NOT p0), (NOT p0), true]
Running random walk in product with property : ASLink-PT-03a-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=1, aps=[p0:(OR (EQ s170 1) (AND (EQ s498 0) (EQ s581 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA ASLink-PT-03a-LTLCardinality-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-03a-LTLCardinality-15 finished in 717 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(F(p0)))))'
Found a Shortening insensitive property : ASLink-PT-03a-LTLCardinality-10
Stuttering acceptance computed with spot in 240 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 2 out of 709 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 709/709 places, 1152/1152 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 130 transitions
Trivial Post-agglo rules discarded 130 transitions
Performed 130 trivial Post agglomeration. Transition count delta: 130
Iterating post reduction 0 with 130 rules applied. Total rules applied 130 place count 708 transition count 1021
Reduce places removed 133 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 136 rules applied. Total rules applied 266 place count 575 transition count 1018
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 269 place count 572 transition count 1018
Performed 92 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 92 Pre rules applied. Total rules applied 269 place count 572 transition count 926
Deduced a syphon composed of 92 places in 1 ms
Ensure Unique test removed 29 places
Reduce places removed 121 places and 0 transitions.
Iterating global reduction 3 with 213 rules applied. Total rules applied 482 place count 451 transition count 926
Discarding 11 places :
Implicit places reduction removed 11 places
Drop transitions removed 19 transitions
Trivial Post-agglo rules discarded 19 transitions
Performed 19 trivial Post agglomeration. Transition count delta: 19
Iterating post reduction 3 with 30 rules applied. Total rules applied 512 place count 440 transition count 907
Reduce places removed 20 places and 0 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 4 with 22 rules applied. Total rules applied 534 place count 420 transition count 905
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 536 place count 418 transition count 905
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 13 Pre rules applied. Total rules applied 536 place count 418 transition count 892
Deduced a syphon composed of 13 places in 15 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 6 with 26 rules applied. Total rules applied 562 place count 405 transition count 892
Discarding 9 places :
Symmetric choice reduction at 6 with 9 rule applications. Total rules 571 place count 396 transition count 876
Iterating global reduction 6 with 9 rules applied. Total rules applied 580 place count 396 transition count 876
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 7 rules applied. Total rules applied 587 place count 396 transition count 869
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 588 place count 395 transition count 869
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 588 place count 395 transition count 868
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 590 place count 394 transition count 868
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 591 place count 393 transition count 860
Iterating global reduction 8 with 1 rules applied. Total rules applied 592 place count 393 transition count 860
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 593 place count 392 transition count 852
Iterating global reduction 8 with 1 rules applied. Total rules applied 594 place count 392 transition count 852
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 595 place count 391 transition count 844
Iterating global reduction 8 with 1 rules applied. Total rules applied 596 place count 391 transition count 844
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 597 place count 390 transition count 836
Iterating global reduction 8 with 1 rules applied. Total rules applied 598 place count 390 transition count 836
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 599 place count 389 transition count 828
Iterating global reduction 8 with 1 rules applied. Total rules applied 600 place count 389 transition count 828
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 601 place count 388 transition count 820
Iterating global reduction 8 with 1 rules applied. Total rules applied 602 place count 388 transition count 820
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 603 place count 387 transition count 812
Iterating global reduction 8 with 1 rules applied. Total rules applied 604 place count 387 transition count 812
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 605 place count 386 transition count 804
Iterating global reduction 8 with 1 rules applied. Total rules applied 606 place count 386 transition count 804
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 607 place count 385 transition count 796
Iterating global reduction 8 with 1 rules applied. Total rules applied 608 place count 385 transition count 796
Performed 39 Post agglomeration using F-continuation condition.Transition count delta: 39
Deduced a syphon composed of 39 places in 1 ms
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 8 with 78 rules applied. Total rules applied 686 place count 346 transition count 757
Applied a total of 686 rules in 250 ms. Remains 346 /709 variables (removed 363) and now considering 757/1152 (removed 395) transitions.
// Phase 1: matrix 757 rows 346 cols
[2023-03-12 06:33:36] [INFO ] Computed 49 place invariants in 6 ms
[2023-03-12 06:33:37] [INFO ] Implicit Places using invariants in 397 ms returned [72, 89, 95, 100, 159, 176, 182, 187, 189, 249, 266, 272, 277, 279, 343]
Discarding 15 places :
Implicit Place search using SMT only with invariants took 400 ms to find 15 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 331/709 places, 757/1152 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 331 transition count 756
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 330 transition count 756
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 8 place count 324 transition count 750
Iterating global reduction 2 with 6 rules applied. Total rules applied 14 place count 324 transition count 750
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 20 place count 318 transition count 744
Iterating global reduction 2 with 6 rules applied. Total rules applied 26 place count 318 transition count 744
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 29 place count 315 transition count 741
Iterating global reduction 2 with 3 rules applied. Total rules applied 32 place count 315 transition count 741
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 44 place count 309 transition count 735
Applied a total of 44 rules in 25 ms. Remains 309 /331 variables (removed 22) and now considering 735/757 (removed 22) transitions.
// Phase 1: matrix 735 rows 309 cols
[2023-03-12 06:33:37] [INFO ] Computed 34 place invariants in 9 ms
[2023-03-12 06:33:37] [INFO ] Implicit Places using invariants in 335 ms returned []
[2023-03-12 06:33:37] [INFO ] Invariant cache hit.
[2023-03-12 06:33:38] [INFO ] Implicit Places using invariants and state equation in 652 ms returned []
Implicit Place search using SMT with State Equation took 991 ms to find 0 implicit places.
Starting structural reductions in LI_LTL mode, iteration 2 : 309/709 places, 735/1152 transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 1669 ms. Remains : 309/709 places, 735/1152 transitions.
Running random walk in product with property : ASLink-PT-03a-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 1}]], initial=2, aps=[p0:(OR (EQ s296 0) (EQ s89 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak, cl-invariant], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 23055 reset in 245 ms.
Product exploration explored 100000 steps with 23117 reset in 300 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, true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 202 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 308 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 58 steps, including 1 resets, run visited all 1 properties in 2 ms. (steps per millisecond=29 )
Knowledge obtained : [p0, true]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 2 factoid took 186 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 278 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 284 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 2 out of 309 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 309/309 places, 735/735 transitions.
Applied a total of 0 rules in 10 ms. Remains 309 /309 variables (removed 0) and now considering 735/735 (removed 0) transitions.
[2023-03-12 06:33:40] [INFO ] Invariant cache hit.
[2023-03-12 06:33:40] [INFO ] Implicit Places using invariants in 279 ms returned []
[2023-03-12 06:33:40] [INFO ] Invariant cache hit.
[2023-03-12 06:33:41] [INFO ] Implicit Places using invariants and state equation in 773 ms returned []
Implicit Place search using SMT with State Equation took 1068 ms to find 0 implicit places.
[2023-03-12 06:33:41] [INFO ] Invariant cache hit.
[2023-03-12 06:33:41] [INFO ] Dead Transitions using invariants and state equation in 401 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1481 ms. Remains : 309/309 places, 735/735 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, true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 97 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 205 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 3 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=3 )
Knowledge obtained : [p0, true]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 2 factoid took 194 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 251 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 262 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 265 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 23039 reset in 343 ms.
Product exploration explored 100000 steps with 22967 reset in 265 ms.
Applying partial POR strategy [true, false, false, false]
Stuttering acceptance computed with spot in 265 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 2 out of 309 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 309/309 places, 735/735 transitions.
Applied a total of 0 rules in 19 ms. Remains 309 /309 variables (removed 0) and now considering 735/735 (removed 0) transitions.
[2023-03-12 06:33:43] [INFO ] Redundant transitions in 18 ms returned []
[2023-03-12 06:33:43] [INFO ] Invariant cache hit.
[2023-03-12 06:33:44] [INFO ] Dead Transitions using invariants and state equation in 358 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 408 ms. Remains : 309/309 places, 735/735 transitions.
Support contains 2 out of 309 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 309/309 places, 735/735 transitions.
Applied a total of 0 rules in 4 ms. Remains 309 /309 variables (removed 0) and now considering 735/735 (removed 0) transitions.
[2023-03-12 06:33:44] [INFO ] Invariant cache hit.
[2023-03-12 06:33:44] [INFO ] Implicit Places using invariants in 273 ms returned []
[2023-03-12 06:33:44] [INFO ] Invariant cache hit.
[2023-03-12 06:33:45] [INFO ] Implicit Places using invariants and state equation in 647 ms returned []
Implicit Place search using SMT with State Equation took 922 ms to find 0 implicit places.
[2023-03-12 06:33:45] [INFO ] Invariant cache hit.
[2023-03-12 06:33:45] [INFO ] Dead Transitions using invariants and state equation in 282 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1221 ms. Remains : 309/309 places, 735/735 transitions.
Treatment of property ASLink-PT-03a-LTLCardinality-10 finished in 9375 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)))'
[2023-03-12 06:33:45] [INFO ] Flatten gal took : 48 ms
[2023-03-12 06:33:45] [INFO ] Export to MCC of 3 properties in file /home/mcc/execution/LTLCardinality.sr.xml took 4 ms.
[2023-03-12 06:33:45] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 709 places, 1152 transitions and 4063 arcs took 8 ms.
Total runtime 50811 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1315/ltl_0_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1315/ltl_1_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1315/ltl_2_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
Could not compute solution for formula : ASLink-PT-03a-LTLCardinality-01
Could not compute solution for formula : ASLink-PT-03a-LTLCardinality-10
Could not compute solution for formula : ASLink-PT-03a-LTLCardinality-14

BK_STOP 1678602827278

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

+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -timeout 360 -rebuildPNML
mcc2023
ltl formula name ASLink-PT-03a-LTLCardinality-01
ltl formula formula --ltl=/tmp/1315/ltl_0_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 709 places, 1152 transitions and 4063 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.340 real 0.070 user 0.110 sys
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1315/ltl_0_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1315/ltl_0_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1315/ltl_0_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1315/ltl_0_
pnml2lts-mc( 0/ 4): buchi has 2 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
double free or corruption (fasttop)
ltl formula name ASLink-PT-03a-LTLCardinality-10
ltl formula formula --ltl=/tmp/1315/ltl_1_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 709 places, 1152 transitions and 4063 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.210 real 0.090 user 0.080 sys
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1315/ltl_1_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1315/ltl_1_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1315/ltl_1_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1315/ltl_1_
pnml2lts-mc( 0/ 4): buchi has 4 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
double free or corruption (fasttop)
ltl formula name ASLink-PT-03a-LTLCardinality-14
ltl formula formula --ltl=/tmp/1315/ltl_2_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 709 places, 1152 transitions and 4063 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.210 real 0.050 user 0.090 sys
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1315/ltl_2_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1315/ltl_2_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1315/ltl_2_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1315/ltl_2_
pnml2lts-mc( 0/ 4): buchi has 2 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
double free or corruption (fasttop)

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool ltsminxred"
echo " Input is ASLink-PT-03a, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r009-oct2-167813597300043"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-03a.tgz
mv ASLink-PT-03a execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' LTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;