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.r005-oct2-167813592600043.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 itstools
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 r005-oct2-167813592600043
=====================================================================

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

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=itstools
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ASLink-PT-03a
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202303021504
[2023-03-10 22:08:22] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-10 22:08:22] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-10 22:08:22] [INFO ] Load time of PNML (sax parser for PT used): 108 ms
[2023-03-10 22:08:22] [INFO ] Transformed 821 places.
[2023-03-10 22:08:22] [INFO ] Transformed 1281 transitions.
[2023-03-10 22:08:22] [INFO ] Found NUPN structural information;
[2023-03-10 22:08:22] [INFO ] Parsed PT model containing 821 places and 1281 transitions and 4839 arcs in 181 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 7 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 350 ms. Remains 788 /821 variables (removed 33) and now considering 1187/1268 (removed 81) transitions.
// Phase 1: matrix 1187 rows 788 cols
[2023-03-10 22:08:23] [INFO ] Computed 137 place invariants in 55 ms
[2023-03-10 22:08:24] [INFO ] Implicit Places using invariants in 764 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 824 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 153 ms. Remains 709 /744 variables (removed 35) and now considering 1152/1187 (removed 35) transitions.
// Phase 1: matrix 1152 rows 709 cols
[2023-03-10 22:08:24] [INFO ] Computed 93 place invariants in 45 ms
[2023-03-10 22:08:24] [INFO ] Implicit Places using invariants in 474 ms returned []
[2023-03-10 22:08:24] [INFO ] Invariant cache hit.
[2023-03-10 22:08:25] [INFO ] Implicit Places using invariants and state equation in 1224 ms returned []
Implicit Place search using SMT with State Equation took 1702 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 3029 ms. Remains : 709/821 places, 1152/1268 transitions.
Support contains 20 out of 709 places after structural reductions.
[2023-03-10 22:08:26] [INFO ] Flatten gal took : 123 ms
[2023-03-10 22:08:26] [INFO ] Flatten gal took : 66 ms
[2023-03-10 22:08:26] [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 84 resets, run finished after 128 ms. (steps per millisecond=78 ) properties (out of 9) seen :8
Finished Best-First random walk after 3197 steps, including 7 resets, run visited all 1 properties in 6 ms. (steps per millisecond=532 )
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 1 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 2 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 2 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 250 ms. Remains 351 /709 variables (removed 358) and now considering 762/1152 (removed 390) transitions.
// Phase 1: matrix 762 rows 351 cols
[2023-03-10 22:08:27] [INFO ] Computed 50 place invariants in 9 ms
[2023-03-10 22:08:27] [INFO ] Implicit Places using invariants in 232 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 233 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 1 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 59 ms. Remains 316 /337 variables (removed 21) and now considering 741/762 (removed 21) transitions.
// Phase 1: matrix 741 rows 316 cols
[2023-03-10 22:08:27] [INFO ] Computed 36 place invariants in 9 ms
[2023-03-10 22:08:27] [INFO ] Implicit Places using invariants in 183 ms returned []
[2023-03-10 22:08:27] [INFO ] Invariant cache hit.
[2023-03-10 22:08:28] [INFO ] Implicit Places using invariants and state equation in 582 ms returned []
Implicit Place search using SMT with State Equation took 768 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 1311 ms. Remains : 316/709 places, 741/1152 transitions.
Stuttering acceptance computed with spot in 353 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 2108 reset in 317 ms.
Product exploration explored 100000 steps with 2078 reset in 288 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 162 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 92 ms :[(NOT p0), (NOT p0)]
Finished random walk after 146 steps, including 2 resets, run visited all 1 properties in 3 ms. (steps per millisecond=48 )
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 210 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 127 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 59 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 34 ms. Remains 316 /316 variables (removed 0) and now considering 741/741 (removed 0) transitions.
[2023-03-10 22:08:30] [INFO ] Invariant cache hit.
[2023-03-10 22:08:30] [INFO ] Implicit Places using invariants in 363 ms returned []
[2023-03-10 22:08:30] [INFO ] Invariant cache hit.
[2023-03-10 22:08:31] [INFO ] Implicit Places using invariants and state equation in 655 ms returned []
Implicit Place search using SMT with State Equation took 1021 ms to find 0 implicit places.
[2023-03-10 22:08:31] [INFO ] Redundant transitions in 59 ms returned []
[2023-03-10 22:08:31] [INFO ] Invariant cache hit.
[2023-03-10 22:08:31] [INFO ] Dead Transitions using invariants and state equation in 417 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1559 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 154 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 88 ms :[(NOT p0), (NOT p0)]
Finished random walk after 109 steps, including 1 resets, run visited all 1 properties in 2 ms. (steps per millisecond=54 )
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 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 186 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 144 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 128 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 2156 reset in 223 ms.
Product exploration explored 100000 steps with 2093 reset in 197 ms.
Built C files in :
/tmp/ltsmin16785754864988780451
[2023-03-10 22:08:33] [INFO ] Computing symmetric may disable matrix : 741 transitions.
[2023-03-10 22:08:33] [INFO ] Computation of Complete disable matrix. took 6 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-10 22:08:33] [INFO ] Computing symmetric may enable matrix : 741 transitions.
[2023-03-10 22:08:33] [INFO ] Computation of Complete enable matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-10 22:08:33] [INFO ] Computing Do-Not-Accords matrix : 741 transitions.
[2023-03-10 22:08:33] [INFO ] Computation of Completed DNA matrix. took 23 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-10 22:08:33] [INFO ] Built C files in 194ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16785754864988780451
Running compilation step : cd /tmp/ltsmin16785754864988780451;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2034 ms.
Running link step : cd /tmp/ltsmin16785754864988780451;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 100 ms.
Running LTSmin : cd /tmp/ltsmin16785754864988780451;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased9726697135875985337.hoa' '--buchi-type=spotba'
LTSmin run took 4930 ms.
FORMULA ASLink-PT-03a-LTLCardinality-01 FALSE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Treatment of property ASLink-PT-03a-LTLCardinality-01 finished in 13339 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 184 ms. Remains 699 /709 variables (removed 10) and now considering 1072/1152 (removed 80) transitions.
// Phase 1: matrix 1072 rows 699 cols
[2023-03-10 22:08:40] [INFO ] Computed 93 place invariants in 26 ms
[2023-03-10 22:08:40] [INFO ] Implicit Places using invariants in 488 ms returned [391]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 498 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 25 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 707 ms. Remains : 698/709 places, 1072/1152 transitions.
Stuttering acceptance computed with spot in 135 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 864 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 160 ms. Remains 699 /709 variables (removed 10) and now considering 1072/1152 (removed 80) transitions.
[2023-03-10 22:08:41] [INFO ] Invariant cache hit.
[2023-03-10 22:08:41] [INFO ] Implicit Places using invariants in 465 ms returned [391]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 467 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 9 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 636 ms. Remains : 698/709 places, 1072/1152 transitions.
Stuttering acceptance computed with spot in 95 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 75 steps with 0 reset in 0 ms.
FORMULA ASLink-PT-03a-LTLCardinality-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-03a-LTLCardinality-04 finished in 779 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 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 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 0 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 1 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 59 ms. Remains 356 /709 variables (removed 353) and now considering 837/1152 (removed 315) transitions.
// Phase 1: matrix 837 rows 356 cols
[2023-03-10 22:08:42] [INFO ] Computed 49 place invariants in 24 ms
[2023-03-10 22:08:42] [INFO ] Implicit Places using invariants in 366 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 369 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 0 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 29 ms. Remains 320 /341 variables (removed 21) and now considering 816/837 (removed 21) transitions.
// Phase 1: matrix 816 rows 320 cols
[2023-03-10 22:08:42] [INFO ] Computed 34 place invariants in 6 ms
[2023-03-10 22:08:42] [INFO ] Implicit Places using invariants in 396 ms returned []
[2023-03-10 22:08:42] [INFO ] Invariant cache hit.
[2023-03-10 22:08:43] [INFO ] Implicit Places using invariants and state equation in 1015 ms returned []
Implicit Place search using SMT with State Equation took 1416 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 1874 ms. Remains : 320/709 places, 816/1152 transitions.
Stuttering acceptance computed with spot in 144 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 14 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 2045 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 139 ms. Remains 699 /709 variables (removed 10) and now considering 1072/1152 (removed 80) transitions.
// Phase 1: matrix 1072 rows 699 cols
[2023-03-10 22:08:44] [INFO ] Computed 93 place invariants in 18 ms
[2023-03-10 22:08:44] [INFO ] Implicit Places using invariants in 437 ms returned [391]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 441 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 14 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 594 ms. Remains : 698/709 places, 1072/1152 transitions.
Stuttering acceptance computed with spot in 268 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 63 steps with 0 reset in 1 ms.
FORMULA ASLink-PT-03a-LTLCardinality-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-03a-LTLCardinality-06 finished in 894 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 171 ms. Remains 699 /709 variables (removed 10) and now considering 1072/1152 (removed 80) transitions.
[2023-03-10 22:08:45] [INFO ] Invariant cache hit.
[2023-03-10 22:08:45] [INFO ] Implicit Places using invariants in 459 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 : 698/709 places, 1072/1152 transitions.
Applied a total of 0 rules in 9 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 654 ms. Remains : 698/709 places, 1072/1152 transitions.
Stuttering acceptance computed with spot in 196 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 21424 reset in 524 ms.
Product exploration explored 100000 steps with 21342 reset in 442 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 192 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 331 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 168 steps, including 1 resets, run visited all 1 properties in 2 ms. (steps per millisecond=84 )
Knowledge obtained : [p0, true]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 2 factoid took 120 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 201 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 202 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 10 ms. Remains 698 /698 variables (removed 0) and now considering 1072/1072 (removed 0) transitions.
// Phase 1: matrix 1072 rows 698 cols
[2023-03-10 22:08:47] [INFO ] Computed 92 place invariants in 7 ms
[2023-03-10 22:08:48] [INFO ] Implicit Places using invariants in 370 ms returned []
[2023-03-10 22:08:48] [INFO ] Invariant cache hit.
[2023-03-10 22:08:49] [INFO ] Implicit Places using invariants and state equation in 1711 ms returned []
Implicit Place search using SMT with State Equation took 2097 ms to find 0 implicit places.
[2023-03-10 22:08:49] [INFO ] Invariant cache hit.
[2023-03-10 22:08:50] [INFO ] Dead Transitions using invariants and state equation in 674 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2781 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 102 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 144 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 605 steps, including 4 resets, run visited all 1 properties in 5 ms. (steps per millisecond=121 )
Knowledge obtained : [p0, true]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 2 factoid took 144 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 248 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 277 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 301 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 21281 reset in 410 ms.
Product exploration explored 100000 steps with 21341 reset in 464 ms.
Applying partial POR strategy [true, false, false, false]
Stuttering acceptance computed with spot in 312 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 1 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 0 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 0 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 0 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 1 ms
Applied a total of 417 rules in 429 ms. Remains 627 /698 variables (removed 71) and now considering 1061/1072 (removed 11) transitions.
[2023-03-10 22:08:53] [INFO ] Redundant transitions in 25 ms returned []
// Phase 1: matrix 1061 rows 627 cols
[2023-03-10 22:08:53] [INFO ] Computed 89 place invariants in 19 ms
[2023-03-10 22:08:54] [INFO ] Dead Transitions using invariants and state equation in 437 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 909 ms. Remains : 627/698 places, 1061/1072 transitions.
Built C files in :
/tmp/ltsmin6526062596885809533
[2023-03-10 22:08:54] [INFO ] Built C files in 10ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6526062596885809533
Running compilation step : cd /tmp/ltsmin6526062596885809533;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1801 ms.
Running link step : cd /tmp/ltsmin6526062596885809533;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 84 ms.
Running LTSmin : cd /tmp/ltsmin6526062596885809533;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased15014651445078209650.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
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 13 ms. Remains 698 /698 variables (removed 0) and now considering 1072/1072 (removed 0) transitions.
// Phase 1: matrix 1072 rows 698 cols
[2023-03-10 22:09:09] [INFO ] Computed 92 place invariants in 6 ms
[2023-03-10 22:09:09] [INFO ] Implicit Places using invariants in 309 ms returned []
[2023-03-10 22:09:09] [INFO ] Invariant cache hit.
[2023-03-10 22:09:11] [INFO ] Implicit Places using invariants and state equation in 1400 ms returned []
Implicit Place search using SMT with State Equation took 1712 ms to find 0 implicit places.
[2023-03-10 22:09:11] [INFO ] Invariant cache hit.
[2023-03-10 22:09:11] [INFO ] Dead Transitions using invariants and state equation in 690 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2416 ms. Remains : 698/698 places, 1072/1072 transitions.
Built C files in :
/tmp/ltsmin11187667827203741159
[2023-03-10 22:09:11] [INFO ] Built C files in 10ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11187667827203741159
Running compilation step : cd /tmp/ltsmin11187667827203741159;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1756 ms.
Running link step : cd /tmp/ltsmin11187667827203741159;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 64 ms.
Running LTSmin : cd /tmp/ltsmin11187667827203741159;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased5313735178680694433.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2023-03-10 22:09:26] [INFO ] Flatten gal took : 46 ms
[2023-03-10 22:09:26] [INFO ] Flatten gal took : 43 ms
[2023-03-10 22:09:26] [INFO ] Time to serialize gal into /tmp/LTL844461730866968466.gal : 8 ms
[2023-03-10 22:09:26] [INFO ] Time to serialize properties into /tmp/LTL5407295902839756778.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL844461730866968466.gal' '-t' 'CGAL' '-hoa' '/tmp/aut4398806012995742707.hoa' '-atoms' '/tmp/LTL5407295902839756778.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...316
Loading property file /tmp/LTL5407295902839756778.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut4398806012995742707.hoa
Detected timeout of ITS tools.
[2023-03-10 22:09:42] [INFO ] Flatten gal took : 57 ms
[2023-03-10 22:09:42] [INFO ] Flatten gal took : 50 ms
[2023-03-10 22:09:42] [INFO ] Time to serialize gal into /tmp/LTL15606711032195466745.gal : 6 ms
[2023-03-10 22:09:42] [INFO ] Time to serialize properties into /tmp/LTL608080364072125616.ltl : 17 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15606711032195466745.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL608080364072125616.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((X(X(X(F("((p691==0)||(p176==1))"))))))
Formula 0 simplified : XXXG!"((p691==0)||(p176==1))"
Detected timeout of ITS tools.
[2023-03-10 22:09:57] [INFO ] Flatten gal took : 89 ms
[2023-03-10 22:09:57] [INFO ] Applying decomposition
[2023-03-10 22:09:57] [INFO ] Flatten gal took : 49 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph3498515622517590454.txt' '-o' '/tmp/graph3498515622517590454.bin' '-w' '/tmp/graph3498515622517590454.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3498515622517590454.bin' '-l' '-1' '-v' '-w' '/tmp/graph3498515622517590454.weights' '-q' '0' '-e' '0.001'
[2023-03-10 22:09:57] [INFO ] Decomposing Gal with order
[2023-03-10 22:09:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-10 22:09:57] [INFO ] Removed a total of 1509 redundant transitions.
[2023-03-10 22:09:57] [INFO ] Flatten gal took : 135 ms
[2023-03-10 22:09:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 64 labels/synchronizations in 21 ms.
[2023-03-10 22:09:57] [INFO ] Time to serialize gal into /tmp/LTL4317348956125458434.gal : 15 ms
[2023-03-10 22:09:57] [INFO ] Time to serialize properties into /tmp/LTL15255384634051554234.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL4317348956125458434.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15255384634051554234.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((X(X(X(F("((i13.i1.i0.u196.p691==0)||(i3.u62.p176==1))"))))))
Formula 0 simplified : XXXG!"((i13.i1.i0.u196.p691==0)||(i3.u62.p176==1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin2102429918533417270
[2023-03-10 22:10:13] [INFO ] Built C files in 11ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2102429918533417270
Running compilation step : cd /tmp/ltsmin2102429918533417270;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1907 ms.
Running link step : cd /tmp/ltsmin2102429918533417270;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 64 ms.
Running LTSmin : cd /tmp/ltsmin2102429918533417270;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(X(X(<>((LTLAPp0==true)))))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property ASLink-PT-03a-LTLCardinality-10 finished in 103173 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 118 ms. Remains 380 /709 variables (removed 329) and now considering 786/1152 (removed 366) transitions.
// Phase 1: matrix 786 rows 380 cols
[2023-03-10 22:10:28] [INFO ] Computed 57 place invariants in 7 ms
[2023-03-10 22:10:28] [INFO ] Implicit Places using invariants in 375 ms returned [90, 96, 101, 117, 224, 295, 301, 306, 325, 377]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 377 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 0 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 38 ms. Remains 348 /370 variables (removed 22) and now considering 764/786 (removed 22) transitions.
// Phase 1: matrix 764 rows 348 cols
[2023-03-10 22:10:28] [INFO ] Computed 47 place invariants in 6 ms
[2023-03-10 22:10:28] [INFO ] Implicit Places using invariants in 191 ms returned [93, 96, 196, 199, 281, 284]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 193 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 20 ms. Remains 335 /342 variables (removed 7) and now considering 754/764 (removed 10) transitions.
// Phase 1: matrix 754 rows 335 cols
[2023-03-10 22:10:28] [INFO ] Computed 41 place invariants in 5 ms
[2023-03-10 22:10:28] [INFO ] Implicit Places using invariants in 171 ms returned [72, 151, 251]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 172 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 0 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 14 ms. Remains 329 /332 variables (removed 3) and now considering 751/754 (removed 3) transitions.
// Phase 1: matrix 751 rows 329 cols
[2023-03-10 22:10:28] [INFO ] Computed 38 place invariants in 5 ms
[2023-03-10 22:10:29] [INFO ] Implicit Places using invariants in 197 ms returned []
[2023-03-10 22:10:29] [INFO ] Invariant cache hit.
[2023-03-10 22:10:29] [INFO ] State equation strengthened by 3 read => feed constraints.
[2023-03-10 22:10:29] [INFO ] Implicit Places using invariants and state equation in 820 ms returned []
Implicit Place search using SMT with State Equation took 1032 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 1964 ms. Remains : 329/709 places, 751/1152 transitions.
Stuttering acceptance computed with spot in 30 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 1672 reset in 253 ms.
Product exploration explored 100000 steps with 1697 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 119 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 32 ms :[(NOT p0)]
Finished random walk after 2207 steps, including 37 resets, run visited all 1 properties in 13 ms. (steps per millisecond=169 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 171 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 69 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 65 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 20 ms. Remains 329 /329 variables (removed 0) and now considering 751/751 (removed 0) transitions.
[2023-03-10 22:10:31] [INFO ] Invariant cache hit.
[2023-03-10 22:10:31] [INFO ] Implicit Places using invariants in 257 ms returned []
[2023-03-10 22:10:31] [INFO ] Invariant cache hit.
[2023-03-10 22:10:31] [INFO ] State equation strengthened by 3 read => feed constraints.
[2023-03-10 22:10:32] [INFO ] Implicit Places using invariants and state equation in 816 ms returned []
Implicit Place search using SMT with State Equation took 1110 ms to find 0 implicit places.
[2023-03-10 22:10:32] [INFO ] Redundant transitions in 14 ms returned []
[2023-03-10 22:10:32] [INFO ] Invariant cache hit.
[2023-03-10 22:10:32] [INFO ] Dead Transitions using invariants and state equation in 325 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1474 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 138 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 55 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 170 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 1) seen :0
Finished Best-First random walk after 508 steps, including 1 resets, run visited all 1 properties in 1 ms. (steps per millisecond=508 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 154 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 34 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 56 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 59 ms :[(NOT p0)]
Product exploration explored 100000 steps with 1740 reset in 210 ms.
Product exploration explored 100000 steps with 1710 reset in 212 ms.
Built C files in :
/tmp/ltsmin16959458766137665855
[2023-03-10 22:10:33] [INFO ] Computing symmetric may disable matrix : 751 transitions.
[2023-03-10 22:10:33] [INFO ] Computation of Complete disable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-10 22:10:33] [INFO ] Computing symmetric may enable matrix : 751 transitions.
[2023-03-10 22:10:33] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-10 22:10:33] [INFO ] Computing Do-Not-Accords matrix : 751 transitions.
[2023-03-10 22:10:33] [INFO ] Computation of Completed DNA matrix. took 14 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-10 22:10:33] [INFO ] Built C files in 126ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16959458766137665855
Running compilation step : cd /tmp/ltsmin16959458766137665855;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1821 ms.
Running link step : cd /tmp/ltsmin16959458766137665855;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 80 ms.
Running LTSmin : cd /tmp/ltsmin16959458766137665855;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased4190479293133975143.hoa' '--buchi-type=spotba'
LTSmin run took 7345 ms.
FORMULA ASLink-PT-03a-LTLCardinality-14 FALSE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Treatment of property ASLink-PT-03a-LTLCardinality-14 finished in 14857 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 33 ms. Remains 707 /709 variables (removed 2) and now considering 1136/1152 (removed 16) transitions.
// Phase 1: matrix 1136 rows 707 cols
[2023-03-10 22:10:42] [INFO ] Computed 93 place invariants in 9 ms
[2023-03-10 22:10:43] [INFO ] Implicit Places using invariants in 395 ms returned [391]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 397 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 19 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 449 ms. Remains : 706/709 places, 1136/1152 transitions.
Stuttering acceptance computed with spot in 159 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 1 ms.
FORMULA ASLink-PT-03a-LTLCardinality-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-03a-LTLCardinality-15 finished in 630 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)))))'
Found a Shortening insensitive property : ASLink-PT-03a-LTLCardinality-10
Stuttering acceptance computed with spot in 213 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 0 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 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 123 ms. Remains 346 /709 variables (removed 363) and now considering 757/1152 (removed 395) transitions.
// Phase 1: matrix 757 rows 346 cols
[2023-03-10 22:10:44] [INFO ] Computed 49 place invariants in 5 ms
[2023-03-10 22:10:44] [INFO ] Implicit Places using invariants in 204 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 205 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 27 ms. Remains 309 /331 variables (removed 22) and now considering 735/757 (removed 22) transitions.
// Phase 1: matrix 735 rows 309 cols
[2023-03-10 22:10:44] [INFO ] Computed 34 place invariants in 6 ms
[2023-03-10 22:10:44] [INFO ] Implicit Places using invariants in 216 ms returned []
[2023-03-10 22:10:44] [INFO ] Invariant cache hit.
[2023-03-10 22:10:45] [INFO ] Implicit Places using invariants and state equation in 657 ms returned []
Implicit Place search using SMT with State Equation took 876 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 1232 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 23027 reset in 292 ms.
Product exploration explored 100000 steps with 23014 reset in 270 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 146 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 171 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 127 steps, including 2 resets, run visited all 1 properties in 1 ms. (steps per millisecond=127 )
Knowledge obtained : [p0, true]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 2 factoid took 112 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 147 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 195 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-10 22:10:46] [INFO ] Invariant cache hit.
[2023-03-10 22:10:46] [INFO ] Implicit Places using invariants in 298 ms returned []
[2023-03-10 22:10:46] [INFO ] Invariant cache hit.
[2023-03-10 22:10:47] [INFO ] Implicit Places using invariants and state equation in 582 ms returned []
Implicit Place search using SMT with State Equation took 904 ms to find 0 implicit places.
[2023-03-10 22:10:47] [INFO ] Invariant cache hit.
[2023-03-10 22:10:47] [INFO ] Dead Transitions using invariants and state equation in 303 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1219 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 102 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 222 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 120 steps, including 1 resets, run visited all 1 properties in 2 ms. (steps per millisecond=60 )
Knowledge obtained : [p0, true]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 2 factoid took 127 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 183 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 271 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 202 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 22974 reset in 320 ms.
Product exploration explored 100000 steps with 23090 reset in 279 ms.
Applying partial POR strategy [true, false, false, false]
Stuttering acceptance computed with spot in 191 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-10 22:10:49] [INFO ] Redundant transitions in 11 ms returned []
[2023-03-10 22:10:49] [INFO ] Invariant cache hit.
[2023-03-10 22:10:50] [INFO ] Dead Transitions using invariants and state equation in 383 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 427 ms. Remains : 309/309 places, 735/735 transitions.
Built C files in :
/tmp/ltsmin13748460778206944949
[2023-03-10 22:10:50] [INFO ] Built C files in 7ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13748460778206944949
Running compilation step : cd /tmp/ltsmin13748460778206944949;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1142 ms.
Running link step : cd /tmp/ltsmin13748460778206944949;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 61 ms.
Running LTSmin : cd /tmp/ltsmin13748460778206944949;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased15590358046323604980.hoa' '--buchi-type=spotba'
LTSmin run took 406 ms.
Treatment of property ASLink-PT-03a-LTLCardinality-10 finished in 8312 ms.
FORMULA ASLink-PT-03a-LTLCardinality-10 TRUE TECHNIQUES SHORTENING_INSENSITIVE
[2023-03-10 22:10:51] [INFO ] Flatten gal took : 53 ms
All properties solved without resorting to exhaustive model-checking.
Total runtime 149317 ms.

BK_STOP 1678486252081

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

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

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="ASLink-PT-03a"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="itstools"
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 itstools"
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 r005-oct2-167813592600043"
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 ;