Execution Chart

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

Trace from the execution

Formatting '/mnt/tpsp/fkordon/mcc2022-input.r006-tajo-165245688700027.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2022-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
.....................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is ASLink-PT-02a, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r006-tajo-165245688700027
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 532K
-rw-r--r-- 1 mcc users 8.2K Apr 30 07:20 CTLCardinality.txt
-rw-r--r-- 1 mcc users 98K Apr 30 07:20 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.8K Apr 30 07:19 CTLFireability.txt
-rw-r--r-- 1 mcc users 42K Apr 30 07:19 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.9K May 9 06:59 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K May 9 06:59 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K May 9 06:59 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 9 06:59 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 06:59 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 9 06:59 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 4 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 279K May 10 09:33 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-02a-LTLCardinality-00
FORMULA_NAME ASLink-PT-02a-LTLCardinality-01
FORMULA_NAME ASLink-PT-02a-LTLCardinality-02
FORMULA_NAME ASLink-PT-02a-LTLCardinality-03
FORMULA_NAME ASLink-PT-02a-LTLCardinality-04
FORMULA_NAME ASLink-PT-02a-LTLCardinality-05
FORMULA_NAME ASLink-PT-02a-LTLCardinality-06
FORMULA_NAME ASLink-PT-02a-LTLCardinality-07
FORMULA_NAME ASLink-PT-02a-LTLCardinality-08
FORMULA_NAME ASLink-PT-02a-LTLCardinality-09
FORMULA_NAME ASLink-PT-02a-LTLCardinality-10
FORMULA_NAME ASLink-PT-02a-LTLCardinality-11
FORMULA_NAME ASLink-PT-02a-LTLCardinality-12
FORMULA_NAME ASLink-PT-02a-LTLCardinality-13
FORMULA_NAME ASLink-PT-02a-LTLCardinality-14
FORMULA_NAME ASLink-PT-02a-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1652644619478

Running Version 202205111006
[2022-05-15 19:57:00] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-15 19:57:00] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-15 19:57:00] [INFO ] Load time of PNML (sax parser for PT used): 113 ms
[2022-05-15 19:57:00] [INFO ] Transformed 626 places.
[2022-05-15 19:57:00] [INFO ] Transformed 1008 transitions.
[2022-05-15 19:57:00] [INFO ] Found NUPN structural information;
[2022-05-15 19:57:00] [INFO ] Parsed PT model containing 626 places and 1008 transitions in 214 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 10 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 4 formulas.
Ensure Unique test removed 10 transitions
Reduce redundant transitions removed 10 transitions.
FORMULA ASLink-PT-02a-LTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-02a-LTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-02a-LTLCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-02a-LTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-02a-LTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-02a-LTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-02a-LTLCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 20 out of 626 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 626/626 places, 998/998 transitions.
Ensure Unique test removed 8 places
Discarding 4 places :
Implicit places reduction removed 4 places
Iterating post reduction 0 with 12 rules applied. Total rules applied 12 place count 614 transition count 998
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 19 place count 607 transition count 973
Ensure Unique test removed 1 places
Iterating global reduction 1 with 8 rules applied. Total rules applied 27 place count 606 transition count 973
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 29 place count 606 transition count 971
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 30 place count 605 transition count 963
Iterating global reduction 2 with 1 rules applied. Total rules applied 31 place count 605 transition count 963
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 32 place count 604 transition count 955
Iterating global reduction 2 with 1 rules applied. Total rules applied 33 place count 604 transition count 955
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 34 place count 603 transition count 947
Iterating global reduction 2 with 1 rules applied. Total rules applied 35 place count 603 transition count 947
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 36 place count 602 transition count 939
Iterating global reduction 2 with 1 rules applied. Total rules applied 37 place count 602 transition count 939
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 38 place count 601 transition count 931
Iterating global reduction 2 with 1 rules applied. Total rules applied 39 place count 601 transition count 931
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 40 place count 600 transition count 923
Iterating global reduction 2 with 1 rules applied. Total rules applied 41 place count 600 transition count 923
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 42 place count 599 transition count 915
Iterating global reduction 2 with 1 rules applied. Total rules applied 43 place count 599 transition count 915
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 44 place count 598 transition count 907
Iterating global reduction 2 with 1 rules applied. Total rules applied 45 place count 598 transition count 907
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 46 place count 597 transition count 899
Iterating global reduction 2 with 1 rules applied. Total rules applied 47 place count 597 transition count 899
Applied a total of 47 rules in 262 ms. Remains 597 /626 variables (removed 29) and now considering 899/998 (removed 99) transitions.
// Phase 1: matrix 899 rows 597 cols
[2022-05-15 19:57:01] [INFO ] Computed 105 place invariants in 50 ms
[2022-05-15 19:57:01] [INFO ] Implicit Places using invariants in 608 ms returned [1, 19, 20, 23, 33, 51, 69, 198, 214, 219, 220, 221, 239, 257, 386, 403, 408, 409, 410, 435, 437, 440, 458, 459, 460, 461, 478, 486, 494, 500, 506, 512, 518, 526, 532, 538, 546]
Discarding 37 places :
Implicit Place search using SMT only with invariants took 638 ms to find 37 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 560/626 places, 899/998 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 548 transition count 887
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 548 transition count 887
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 34 place count 538 transition count 877
Iterating global reduction 0 with 10 rules applied. Total rules applied 44 place count 538 transition count 877
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 49 place count 533 transition count 872
Iterating global reduction 0 with 5 rules applied. Total rules applied 54 place count 533 transition count 872
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 56 place count 531 transition count 870
Iterating global reduction 0 with 2 rules applied. Total rules applied 58 place count 531 transition count 870
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 60 place count 529 transition count 868
Iterating global reduction 0 with 2 rules applied. Total rules applied 62 place count 529 transition count 868
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 63 place count 528 transition count 867
Iterating global reduction 0 with 1 rules applied. Total rules applied 64 place count 528 transition count 867
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 65 place count 527 transition count 866
Iterating global reduction 0 with 1 rules applied. Total rules applied 66 place count 527 transition count 866
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 67 place count 526 transition count 865
Iterating global reduction 0 with 1 rules applied. Total rules applied 68 place count 526 transition count 865
Applied a total of 68 rules in 165 ms. Remains 526 /560 variables (removed 34) and now considering 865/899 (removed 34) transitions.
// Phase 1: matrix 865 rows 526 cols
[2022-05-15 19:57:02] [INFO ] Computed 68 place invariants in 8 ms
[2022-05-15 19:57:02] [INFO ] Implicit Places using invariants in 234 ms returned []
// Phase 1: matrix 865 rows 526 cols
[2022-05-15 19:57:02] [INFO ] Computed 68 place invariants in 9 ms
[2022-05-15 19:57:03] [INFO ] Implicit Places using invariants and state equation in 741 ms returned []
Implicit Place search using SMT with State Equation took 983 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 526/626 places, 865/998 transitions.
Finished structural reductions, in 2 iterations. Remains : 526/626 places, 865/998 transitions.
Support contains 20 out of 526 places after structural reductions.
[2022-05-15 19:57:03] [INFO ] Initial state reduction rules for LTL removed 1 formulas.
[2022-05-15 19:57:03] [INFO ] Flatten gal took : 102 ms
FORMULA ASLink-PT-02a-LTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-15 19:57:03] [INFO ] Flatten gal took : 57 ms
[2022-05-15 19:57:03] [INFO ] Input system was already deterministic with 865 transitions.
Support contains 19 out of 526 places (down from 20) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 126 resets, run finished after 244 ms. (steps per millisecond=40 ) properties (out of 10) seen :8
Incomplete Best-First random walk after 10001 steps, including 31 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 865 rows 526 cols
[2022-05-15 19:57:03] [INFO ] Computed 68 place invariants in 13 ms
[2022-05-15 19:57:03] [INFO ] After 123ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-15 19:57:04] [INFO ] [Nat]Absence check using 17 positive place invariants in 13 ms returned sat
[2022-05-15 19:57:04] [INFO ] [Nat]Absence check using 17 positive and 51 generalized place invariants in 12 ms returned sat
[2022-05-15 19:57:08] [INFO ] After 4100ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-05-15 19:57:17] [INFO ] After 13242ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 82 ms.
[2022-05-15 19:57:17] [INFO ] After 13448ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 81 ms.
Support contains 4 out of 526 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 526/526 places, 865/865 transitions.
Drop transitions removed 95 transitions
Trivial Post-agglo rules discarded 95 transitions
Performed 95 trivial Post agglomeration. Transition count delta: 95
Iterating post reduction 0 with 95 rules applied. Total rules applied 95 place count 526 transition count 770
Reduce places removed 95 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 96 rules applied. Total rules applied 191 place count 431 transition count 769
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 192 place count 430 transition count 769
Performed 64 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 64 Pre rules applied. Total rules applied 192 place count 430 transition count 705
Deduced a syphon composed of 64 places in 1 ms
Ensure Unique test removed 21 places
Reduce places removed 85 places and 0 transitions.
Iterating global reduction 3 with 149 rules applied. Total rules applied 341 place count 345 transition count 705
Discarding 6 places :
Implicit places reduction removed 6 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 15 rules applied. Total rules applied 356 place count 339 transition count 696
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 365 place count 330 transition count 696
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 8 Pre rules applied. Total rules applied 365 place count 330 transition count 688
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 381 place count 322 transition count 688
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 387 place count 316 transition count 675
Iterating global reduction 5 with 6 rules applied. Total rules applied 393 place count 316 transition count 675
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 397 place count 316 transition count 671
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 398 place count 315 transition count 671
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 398 place count 315 transition count 670
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 400 place count 314 transition count 670
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 401 place count 313 transition count 662
Iterating global reduction 7 with 1 rules applied. Total rules applied 402 place count 313 transition count 662
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 403 place count 312 transition count 654
Iterating global reduction 7 with 1 rules applied. Total rules applied 404 place count 312 transition count 654
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 405 place count 311 transition count 646
Iterating global reduction 7 with 1 rules applied. Total rules applied 406 place count 311 transition count 646
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 407 place count 310 transition count 638
Iterating global reduction 7 with 1 rules applied. Total rules applied 408 place count 310 transition count 638
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 409 place count 309 transition count 630
Iterating global reduction 7 with 1 rules applied. Total rules applied 410 place count 309 transition count 630
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 411 place count 308 transition count 622
Iterating global reduction 7 with 1 rules applied. Total rules applied 412 place count 308 transition count 622
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Deduced a syphon composed of 32 places in 2 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 7 with 64 rules applied. Total rules applied 476 place count 276 transition count 590
Free-agglomeration rule applied 2 times.
Iterating global reduction 7 with 2 rules applied. Total rules applied 478 place count 276 transition count 588
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 480 place count 274 transition count 588
Free-agglomeration rule (complex) applied 8 times.
Iterating global reduction 8 with 8 rules applied. Total rules applied 488 place count 274 transition count 580
Ensure Unique test removed 1 places
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 8 with 9 rules applied. Total rules applied 497 place count 265 transition count 580
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 9 with 2 rules applied. Total rules applied 499 place count 265 transition count 578
Partial Free-agglomeration rule applied 7 times.
Drop transitions removed 7 transitions
Iterating global reduction 9 with 7 rules applied. Total rules applied 506 place count 265 transition count 578
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 507 place count 264 transition count 577
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 509 place count 262 transition count 577
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 4 Pre rules applied. Total rules applied 509 place count 262 transition count 573
Deduced a syphon composed of 4 places in 2 ms
Ensure Unique test removed 2 places
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 10 with 10 rules applied. Total rules applied 519 place count 256 transition count 573
Discarding 2 places :
Symmetric choice reduction at 10 with 2 rule applications. Total rules 521 place count 254 transition count 571
Iterating global reduction 10 with 2 rules applied. Total rules applied 523 place count 254 transition count 571
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 10 with 2 rules applied. Total rules applied 525 place count 254 transition count 569
Applied a total of 525 rules in 269 ms. Remains 254 /526 variables (removed 272) and now considering 569/865 (removed 296) transitions.
Finished structural reductions, in 1 iterations. Remains : 254/526 places, 569/865 transitions.
Incomplete random walk after 10000 steps, including 189 resets, run finished after 146 ms. (steps per millisecond=68 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 89 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 75 resets, run finished after 106 ms. (steps per millisecond=94 ) properties (out of 2) seen :0
Finished probabilistic random walk after 28088 steps, run visited all 2 properties in 218 ms. (steps per millisecond=128 )
Probabilistic random walk after 28088 steps, saw 17371 distinct states, run finished after 219 ms. (steps per millisecond=128 ) properties seen :2
FORMULA ASLink-PT-02a-LTLCardinality-03 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
FORMULA ASLink-PT-02a-LTLCardinality-10 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
FORMULA ASLink-PT-02a-LTLCardinality-15 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 1 stabilizing places and 1 stable transitions
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(G(p0))))'
Support contains 2 out of 526 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 526/526 places, 865/865 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 97 transitions
Trivial Post-agglo rules discarded 97 transitions
Performed 97 trivial Post agglomeration. Transition count delta: 97
Iterating post reduction 0 with 97 rules applied. Total rules applied 97 place count 525 transition count 767
Reduce places removed 99 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 1 with 101 rules applied. Total rules applied 198 place count 426 transition count 765
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 3 rules applied. Total rules applied 201 place count 424 transition count 764
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 202 place count 423 transition count 764
Performed 68 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 68 Pre rules applied. Total rules applied 202 place count 423 transition count 696
Deduced a syphon composed of 68 places in 0 ms
Ensure Unique test removed 21 places
Reduce places removed 89 places and 0 transitions.
Iterating global reduction 4 with 157 rules applied. Total rules applied 359 place count 334 transition count 696
Discarding 9 places :
Implicit places reduction removed 9 places
Drop transitions removed 13 transitions
Trivial Post-agglo rules discarded 13 transitions
Performed 13 trivial Post agglomeration. Transition count delta: 13
Iterating post reduction 4 with 22 rules applied. Total rules applied 381 place count 325 transition count 683
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 5 with 13 rules applied. Total rules applied 394 place count 312 transition count 683
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 9 Pre rules applied. Total rules applied 394 place count 312 transition count 674
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 6 with 18 rules applied. Total rules applied 412 place count 303 transition count 674
Discarding 8 places :
Symmetric choice reduction at 6 with 8 rule applications. Total rules 420 place count 295 transition count 659
Iterating global reduction 6 with 8 rules applied. Total rules applied 428 place count 295 transition count 659
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 6 with 6 rules applied. Total rules applied 434 place count 295 transition count 653
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 435 place count 294 transition count 653
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 435 place count 294 transition count 652
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 437 place count 293 transition count 652
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 438 place count 292 transition count 644
Iterating global reduction 8 with 1 rules applied. Total rules applied 439 place count 292 transition count 644
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 440 place count 291 transition count 636
Iterating global reduction 8 with 1 rules applied. Total rules applied 441 place count 291 transition count 636
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 442 place count 290 transition count 628
Iterating global reduction 8 with 1 rules applied. Total rules applied 443 place count 290 transition count 628
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 444 place count 289 transition count 620
Iterating global reduction 8 with 1 rules applied. Total rules applied 445 place count 289 transition count 620
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 446 place count 288 transition count 612
Iterating global reduction 8 with 1 rules applied. Total rules applied 447 place count 288 transition count 612
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 448 place count 287 transition count 604
Iterating global reduction 8 with 1 rules applied. Total rules applied 449 place count 287 transition count 604
Performed 29 Post agglomeration using F-continuation condition.Transition count delta: 29
Deduced a syphon composed of 29 places in 0 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 8 with 58 rules applied. Total rules applied 507 place count 258 transition count 575
Applied a total of 507 rules in 116 ms. Remains 258 /526 variables (removed 268) and now considering 575/865 (removed 290) transitions.
// Phase 1: matrix 575 rows 258 cols
[2022-05-15 19:57:18] [INFO ] Computed 36 place invariants in 7 ms
[2022-05-15 19:57:18] [INFO ] Implicit Places using invariants in 212 ms returned [72, 89, 95, 100, 159, 176, 182, 188, 190, 193, 255]
Discarding 11 places :
Implicit Place search using SMT only with invariants took 214 ms to find 11 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 247/526 places, 575/865 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 247 transition count 574
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 246 transition count 574
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 6 place count 242 transition count 570
Iterating global reduction 2 with 4 rules applied. Total rules applied 10 place count 242 transition count 570
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 14 place count 238 transition count 566
Iterating global reduction 2 with 4 rules applied. Total rules applied 18 place count 238 transition count 566
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 20 place count 236 transition count 564
Iterating global reduction 2 with 2 rules applied. Total rules applied 22 place count 236 transition count 564
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 32 place count 231 transition count 559
Applied a total of 32 rules in 60 ms. Remains 231 /247 variables (removed 16) and now considering 559/575 (removed 16) transitions.
// Phase 1: matrix 559 rows 231 cols
[2022-05-15 19:57:18] [INFO ] Computed 25 place invariants in 5 ms
[2022-05-15 19:57:19] [INFO ] Implicit Places using invariants in 167 ms returned []
// Phase 1: matrix 559 rows 231 cols
[2022-05-15 19:57:19] [INFO ] Computed 25 place invariants in 5 ms
[2022-05-15 19:57:19] [INFO ] Implicit Places using invariants and state equation in 381 ms returned []
Implicit Place search using SMT with State Equation took 553 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 231/526 places, 559/865 transitions.
Finished structural reductions, in 2 iterations. Remains : 231/526 places, 559/865 transitions.
Stuttering acceptance computed with spot in 133 ms :[(NOT p0)]
Running random walk in product with property : ASLink-PT-02a-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (EQ s177 0) (EQ s165 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 2303 steps with 52 reset in 18 ms.
FORMULA ASLink-PT-02a-LTLCardinality-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-02a-LTLCardinality-00 finished in 1146 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G((X(F(!F(X(G(X(!(G(p0)&&p1))))))) U p1)))'
Support contains 4 out of 526 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 526/526 places, 865/865 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 95 transitions
Trivial Post-agglo rules discarded 95 transitions
Performed 95 trivial Post agglomeration. Transition count delta: 95
Iterating post reduction 0 with 95 rules applied. Total rules applied 95 place count 525 transition count 769
Reduce places removed 97 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 1 with 99 rules applied. Total rules applied 194 place count 428 transition count 767
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 3 rules applied. Total rules applied 197 place count 426 transition count 766
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 198 place count 425 transition count 766
Performed 68 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 68 Pre rules applied. Total rules applied 198 place count 425 transition count 698
Deduced a syphon composed of 68 places in 0 ms
Ensure Unique test removed 21 places
Reduce places removed 89 places and 0 transitions.
Iterating global reduction 4 with 157 rules applied. Total rules applied 355 place count 336 transition count 698
Discarding 9 places :
Implicit places reduction removed 9 places
Drop transitions removed 13 transitions
Trivial Post-agglo rules discarded 13 transitions
Performed 13 trivial Post agglomeration. Transition count delta: 13
Iterating post reduction 4 with 22 rules applied. Total rules applied 377 place count 327 transition count 685
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 5 with 13 rules applied. Total rules applied 390 place count 314 transition count 685
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 9 Pre rules applied. Total rules applied 390 place count 314 transition count 676
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 6 with 18 rules applied. Total rules applied 408 place count 305 transition count 676
Discarding 8 places :
Symmetric choice reduction at 6 with 8 rule applications. Total rules 416 place count 297 transition count 661
Iterating global reduction 6 with 8 rules applied. Total rules applied 424 place count 297 transition count 661
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 6 with 6 rules applied. Total rules applied 430 place count 297 transition count 655
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 431 place count 296 transition count 655
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 431 place count 296 transition count 654
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 433 place count 295 transition count 654
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 434 place count 294 transition count 646
Iterating global reduction 8 with 1 rules applied. Total rules applied 435 place count 294 transition count 646
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 436 place count 293 transition count 638
Iterating global reduction 8 with 1 rules applied. Total rules applied 437 place count 293 transition count 638
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 438 place count 292 transition count 630
Iterating global reduction 8 with 1 rules applied. Total rules applied 439 place count 292 transition count 630
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 440 place count 291 transition count 622
Iterating global reduction 8 with 1 rules applied. Total rules applied 441 place count 291 transition count 622
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 442 place count 290 transition count 614
Iterating global reduction 8 with 1 rules applied. Total rules applied 443 place count 290 transition count 614
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 444 place count 289 transition count 606
Iterating global reduction 8 with 1 rules applied. Total rules applied 445 place count 289 transition count 606
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 1 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 8 with 60 rules applied. Total rules applied 505 place count 259 transition count 576
Applied a total of 505 rules in 91 ms. Remains 259 /526 variables (removed 267) and now considering 576/865 (removed 289) transitions.
// Phase 1: matrix 576 rows 259 cols
[2022-05-15 19:57:19] [INFO ] Computed 36 place invariants in 3 ms
[2022-05-15 19:57:19] [INFO ] Implicit Places using invariants in 141 ms returned [72, 91, 97, 102, 161, 178, 184, 189, 191, 256]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 151 ms to find 10 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 249/526 places, 576/865 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 249 transition count 575
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 248 transition count 575
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 6 place count 244 transition count 571
Iterating global reduction 2 with 4 rules applied. Total rules applied 10 place count 244 transition count 571
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 14 place count 240 transition count 567
Iterating global reduction 2 with 4 rules applied. Total rules applied 18 place count 240 transition count 567
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 19 place count 239 transition count 566
Iterating global reduction 2 with 1 rules applied. Total rules applied 20 place count 239 transition count 566
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 28 place count 235 transition count 562
Applied a total of 28 rules in 34 ms. Remains 235 /249 variables (removed 14) and now considering 562/576 (removed 14) transitions.
// Phase 1: matrix 562 rows 235 cols
[2022-05-15 19:57:19] [INFO ] Computed 26 place invariants in 4 ms
[2022-05-15 19:57:20] [INFO ] Implicit Places using invariants in 120 ms returned []
// Phase 1: matrix 562 rows 235 cols
[2022-05-15 19:57:20] [INFO ] Computed 26 place invariants in 4 ms
[2022-05-15 19:57:20] [INFO ] Implicit Places using invariants and state equation in 336 ms returned []
Implicit Place search using SMT with State Equation took 459 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 235/526 places, 562/865 transitions.
Finished structural reductions, in 2 iterations. Remains : 235/526 places, 562/865 transitions.
Stuttering acceptance computed with spot in 284 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (NOT p1), (NOT p0)]
Running random walk in product with property : ASLink-PT-02a-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}, { cond=(NOT p1), acceptance={} source=0 dest: 3}], [{ cond=(OR (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}, { cond=(AND p1 p0), acceptance={} source=1 dest: 4}], [{ cond=(OR (NOT p1) (NOT p0)), acceptance={} source=2 dest: 1}, { cond=true, acceptance={} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={} source=3 dest: 2}, { cond=(NOT p1), acceptance={0} source=3 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=4 dest: 1}, { cond=p0, acceptance={} source=4 dest: 4}]], initial=0, aps=[p1:(OR (EQ s9 0) (EQ s84 1)), p0:(OR (EQ s82 0) (EQ s172 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null, null][true, true, true, true, true]]
Product exploration explored 100000 steps with 2103 reset in 219 ms.
Product exploration explored 100000 steps with 2073 reset in 256 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 : [(AND p1 p0), (X (AND p1 p0)), (X p1), (X (NOT (OR (NOT p1) (NOT p0)))), true, (X (X p0)), (X (X (AND p1 p0))), (X (X p1)), (X (X (NOT (OR (NOT p1) (NOT p0)))))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 427 ms. Reduced automaton from 5 states, 12 edges and 2 AP to 5 states, 12 edges and 2 AP.
Stuttering acceptance computed with spot in 188 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (NOT p1), (NOT p0)]
Incomplete random walk after 10000 steps, including 209 resets, run finished after 266 ms. (steps per millisecond=37 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10000 steps, including 86 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10000 steps, including 92 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 4) seen :3
Running SMT prover for 1 properties.
// Phase 1: matrix 562 rows 235 cols
[2022-05-15 19:57:22] [INFO ] Computed 26 place invariants in 4 ms
[2022-05-15 19:57:22] [INFO ] After 45ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 19:57:22] [INFO ] [Nat]Absence check using 7 positive place invariants in 2 ms returned sat
[2022-05-15 19:57:22] [INFO ] [Nat]Absence check using 7 positive and 19 generalized place invariants in 5 ms returned sat
[2022-05-15 19:57:26] [INFO ] After 4350ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 19:57:35] [INFO ] After 13360ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :0
[2022-05-15 19:57:35] [INFO ] After 13414ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 52 ms.
Support contains 2 out of 235 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 235/235 places, 562/562 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 235 transition count 561
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 234 transition count 561
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 3 place count 233 transition count 560
Iterating global reduction 2 with 1 rules applied. Total rules applied 4 place count 233 transition count 560
Free-agglomeration rule applied 8 times.
Iterating global reduction 2 with 8 rules applied. Total rules applied 12 place count 233 transition count 552
Reduce places removed 8 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 22 place count 225 transition count 550
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 3 with 5 rules applied. Total rules applied 27 place count 225 transition count 545
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 32 place count 220 transition count 545
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 33 place count 220 transition count 545
Applied a total of 33 rules in 55 ms. Remains 220 /235 variables (removed 15) and now considering 545/562 (removed 17) transitions.
Finished structural reductions, in 1 iterations. Remains : 220/235 places, 545/562 transitions.
Incomplete random walk after 10000 steps, including 188 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 89 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Finished probabilistic random walk after 702 steps, run visited all 1 properties in 9 ms. (steps per millisecond=78 )
Probabilistic random walk after 702 steps, saw 458 distinct states, run finished after 9 ms. (steps per millisecond=78 ) properties seen :1
Knowledge obtained : [(AND p1 p0), (X (AND p1 p0)), (X p1), (X (NOT (OR (NOT p1) (NOT p0)))), true, (X (X p0)), (X (X (AND p1 p0))), (X (X p1)), (X (X (NOT (OR (NOT p1) (NOT p0)))))]
False Knowledge obtained : [(F (NOT p0)), (F (NOT p1)), (F (NOT (AND p0 p1))), (F (OR (NOT p0) (NOT p1)))]
Knowledge based reduction with 9 factoid took 468 ms. Reduced automaton from 5 states, 12 edges and 2 AP to 5 states, 12 edges and 2 AP.
Stuttering acceptance computed with spot in 168 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (NOT p1), (NOT p0)]
Stuttering acceptance computed with spot in 162 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (NOT p1), (NOT p0)]
Support contains 4 out of 235 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 235/235 places, 562/562 transitions.
Applied a total of 0 rules in 8 ms. Remains 235 /235 variables (removed 0) and now considering 562/562 (removed 0) transitions.
// Phase 1: matrix 562 rows 235 cols
[2022-05-15 19:57:36] [INFO ] Computed 26 place invariants in 6 ms
[2022-05-15 19:57:36] [INFO ] Implicit Places using invariants in 156 ms returned []
// Phase 1: matrix 562 rows 235 cols
[2022-05-15 19:57:36] [INFO ] Computed 26 place invariants in 5 ms
[2022-05-15 19:57:37] [INFO ] Implicit Places using invariants and state equation in 338 ms returned []
Implicit Place search using SMT with State Equation took 520 ms to find 0 implicit places.
[2022-05-15 19:57:37] [INFO ] Redundant transitions in 29 ms returned []
// Phase 1: matrix 562 rows 235 cols
[2022-05-15 19:57:37] [INFO ] Computed 26 place invariants in 3 ms
[2022-05-15 19:57:37] [INFO ] Dead Transitions using invariants and state equation in 198 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 235/235 places, 562/562 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 : [(AND p1 p0), (X (NOT (OR (NOT p0) (NOT p1)))), (X (AND p0 p1)), (X p1), true, (X (X p0)), (X (X (NOT (OR (NOT p0) (NOT p1))))), (X (X (AND p0 p1))), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 294 ms. Reduced automaton from 5 states, 12 edges and 2 AP to 5 states, 12 edges and 2 AP.
Stuttering acceptance computed with spot in 147 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (NOT p1), (NOT p0)]
Incomplete random walk after 10000 steps, including 208 resets, run finished after 220 ms. (steps per millisecond=45 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10000 steps, including 80 resets, run finished after 124 ms. (steps per millisecond=80 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 87 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10000 steps, including 90 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 89 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 4) seen :0
Finished probabilistic random walk after 29936 steps, run visited all 4 properties in 160 ms. (steps per millisecond=187 )
Probabilistic random walk after 29936 steps, saw 21322 distinct states, run finished after 160 ms. (steps per millisecond=187 ) properties seen :4
Knowledge obtained : [(AND p1 p0), (X (NOT (OR (NOT p0) (NOT p1)))), (X (AND p0 p1)), (X p1), true, (X (X p0)), (X (X (NOT (OR (NOT p0) (NOT p1))))), (X (X (AND p0 p1))), (X (X p1))]
False Knowledge obtained : [(F (NOT p0)), (F (NOT p1)), (F (NOT (AND p0 p1))), (F (OR (NOT p0) (NOT p1)))]
Knowledge based reduction with 9 factoid took 390 ms. Reduced automaton from 5 states, 12 edges and 2 AP to 5 states, 12 edges and 2 AP.
Stuttering acceptance computed with spot in 178 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (NOT p1), (NOT p0)]
Stuttering acceptance computed with spot in 122 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (NOT p1), (NOT p0)]
Stuttering acceptance computed with spot in 147 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (NOT p1), (NOT p0)]
Product exploration explored 100000 steps with 2079 reset in 202 ms.
Product exploration explored 100000 steps with 2108 reset in 287 ms.
Built C files in :
/tmp/ltsmin11401429794990924266
[2022-05-15 19:57:39] [INFO ] Computing symmetric may disable matrix : 562 transitions.
[2022-05-15 19:57:39] [INFO ] Computation of Complete disable matrix. took 5 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-15 19:57:39] [INFO ] Computing symmetric may enable matrix : 562 transitions.
[2022-05-15 19:57:39] [INFO ] Computation of Complete enable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-15 19:57:39] [INFO ] Computing Do-Not-Accords matrix : 562 transitions.
[2022-05-15 19:57:39] [INFO ] Computation of Completed DNA matrix. took 17 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-15 19:57:40] [INFO ] Built C files in 147ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11401429794990924266
Running compilation step : cd /tmp/ltsmin11401429794990924266;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1316 ms.
Running link step : cd /tmp/ltsmin11401429794990924266;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 78 ms.
Running LTSmin : cd /tmp/ltsmin11401429794990924266;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased18271918454570341040.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 4 out of 235 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 235/235 places, 562/562 transitions.
Applied a total of 0 rules in 10 ms. Remains 235 /235 variables (removed 0) and now considering 562/562 (removed 0) transitions.
// Phase 1: matrix 562 rows 235 cols
[2022-05-15 19:57:54] [INFO ] Computed 26 place invariants in 3 ms
[2022-05-15 19:57:55] [INFO ] Implicit Places using invariants in 130 ms returned []
// Phase 1: matrix 562 rows 235 cols
[2022-05-15 19:57:55] [INFO ] Computed 26 place invariants in 3 ms
[2022-05-15 19:57:55] [INFO ] Implicit Places using invariants and state equation in 363 ms returned []
Implicit Place search using SMT with State Equation took 494 ms to find 0 implicit places.
[2022-05-15 19:57:55] [INFO ] Redundant transitions in 3 ms returned []
// Phase 1: matrix 562 rows 235 cols
[2022-05-15 19:57:55] [INFO ] Computed 26 place invariants in 4 ms
[2022-05-15 19:57:55] [INFO ] Dead Transitions using invariants and state equation in 203 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 235/235 places, 562/562 transitions.
Built C files in :
/tmp/ltsmin992522403793998693
[2022-05-15 19:57:55] [INFO ] Computing symmetric may disable matrix : 562 transitions.
[2022-05-15 19:57:55] [INFO ] Computation of Complete disable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-15 19:57:55] [INFO ] Computing symmetric may enable matrix : 562 transitions.
[2022-05-15 19:57:55] [INFO ] Computation of Complete enable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-15 19:57:55] [INFO ] Computing Do-Not-Accords matrix : 562 transitions.
[2022-05-15 19:57:55] [INFO ] Computation of Completed DNA matrix. took 20 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-15 19:57:55] [INFO ] Built C files in 68ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin992522403793998693
Running compilation step : cd /tmp/ltsmin992522403793998693;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1217 ms.
Running link step : cd /tmp/ltsmin992522403793998693;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 59 ms.
Running LTSmin : cd /tmp/ltsmin992522403793998693;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased2754110263598093530.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2022-05-15 19:58:10] [INFO ] Flatten gal took : 29 ms
[2022-05-15 19:58:10] [INFO ] Flatten gal took : 32 ms
[2022-05-15 19:58:10] [INFO ] Time to serialize gal into /tmp/LTL3281832460028925562.gal : 14 ms
[2022-05-15 19:58:10] [INFO ] Time to serialize properties into /tmp/LTL7269233051841060608.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL3281832460028925562.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7269233051841060608.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL3281832...266
Read 1 LTL properties
Checking formula 0 : !((G((X(F(!(F(X(G(X(!((G("((p126==0)||(p404==1))"))&&("((p11==0)||(p129==1))"))))))))))U("((p11==0)||(p129==1))"))))
Formula 0 simplified : !G(XF!FXGX!("((p11==0)||(p129==1))" & G"((p126==0)||(p404==1))") U "((p11==0)||(p129==1))")
Detected timeout of ITS tools.
[2022-05-15 19:58:25] [INFO ] Flatten gal took : 24 ms
[2022-05-15 19:58:25] [INFO ] Applying decomposition
[2022-05-15 19:58:25] [INFO ] Flatten gal took : 22 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph2017794915961944950.txt' '-o' '/tmp/graph2017794915961944950.bin' '-w' '/tmp/graph2017794915961944950.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2017794915961944950.bin' '-l' '-1' '-v' '-w' '/tmp/graph2017794915961944950.weights' '-q' '0' '-e' '0.001'
[2022-05-15 19:58:26] [INFO ] Decomposing Gal with order
[2022-05-15 19:58:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 19:58:26] [INFO ] Removed a total of 1133 redundant transitions.
[2022-05-15 19:58:26] [INFO ] Flatten gal took : 144 ms
[2022-05-15 19:58:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 59 labels/synchronizations in 38 ms.
[2022-05-15 19:58:26] [INFO ] Time to serialize gal into /tmp/LTL12113498666315758996.gal : 21 ms
[2022-05-15 19:58:26] [INFO ] Time to serialize properties into /tmp/LTL18135287194003790754.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12113498666315758996.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL18135287194003790754.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1211349...247
Read 1 LTL properties
Checking formula 0 : !((G((X(F(!(F(X(G(X(!((G("((i2.u25.p126==0)||(i4.i0.u45.p404==1))"))&&("((i0.u4.p11==0)||(i2.u26.p129==1))"))))))))))U("((i0.u4.p11==0...180
Formula 0 simplified : !G(XF!FXGX!("((i0.u4.p11==0)||(i2.u26.p129==1))" & G"((i2.u25.p126==0)||(i4.i0.u45.p404==1))") U "((i0.u4.p11==0)||(i2.u26.p129==1))...157
Reverse transition relation is NOT exact ! Due to transitions t709, t697_t698_t699, t654_t650_t651_t652_t653_t13_t668, i2.u23.t845.t97.t96.t92.t93.t94.t95....785
Computing Next relation with stutter on 872566 deadlock states
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15632794643034548426
[2022-05-15 19:58:41] [INFO ] Built C files in 17ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15632794643034548426
Running compilation step : cd /tmp/ltsmin15632794643034548426;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1018 ms.
Running link step : cd /tmp/ltsmin15632794643034548426;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 51 ms.
Running LTSmin : cd /tmp/ltsmin15632794643034548426;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '[]((X(<>(!<>(X([](X(!([]((LTLAPp0==true))&&(LTLAPp1==true)))))))) U (LTLAPp1==true)))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property ASLink-PT-02a-LTLCardinality-02 finished in 96935 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(F(p0))&&p1)))'
Support contains 4 out of 526 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 526/526 places, 865/865 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 94 transitions
Trivial Post-agglo rules discarded 94 transitions
Performed 94 trivial Post agglomeration. Transition count delta: 94
Iterating post reduction 0 with 94 rules applied. Total rules applied 94 place count 525 transition count 770
Reduce places removed 96 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 1 with 98 rules applied. Total rules applied 192 place count 429 transition count 768
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 3 rules applied. Total rules applied 195 place count 427 transition count 767
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 196 place count 426 transition count 767
Performed 67 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 67 Pre rules applied. Total rules applied 196 place count 426 transition count 700
Deduced a syphon composed of 67 places in 1 ms
Ensure Unique test removed 21 places
Reduce places removed 88 places and 0 transitions.
Iterating global reduction 4 with 155 rules applied. Total rules applied 351 place count 338 transition count 700
Discarding 9 places :
Implicit places reduction removed 9 places
Drop transitions removed 13 transitions
Trivial Post-agglo rules discarded 13 transitions
Performed 13 trivial Post agglomeration. Transition count delta: 13
Iterating post reduction 4 with 22 rules applied. Total rules applied 373 place count 329 transition count 687
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 5 with 13 rules applied. Total rules applied 386 place count 316 transition count 687
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 9 Pre rules applied. Total rules applied 386 place count 316 transition count 678
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 6 with 18 rules applied. Total rules applied 404 place count 307 transition count 678
Discarding 7 places :
Symmetric choice reduction at 6 with 7 rule applications. Total rules 411 place count 300 transition count 664
Iterating global reduction 6 with 7 rules applied. Total rules applied 418 place count 300 transition count 664
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 6 with 6 rules applied. Total rules applied 424 place count 300 transition count 658
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 425 place count 299 transition count 658
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 426 place count 298 transition count 650
Iterating global reduction 8 with 1 rules applied. Total rules applied 427 place count 298 transition count 650
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 428 place count 297 transition count 642
Iterating global reduction 8 with 1 rules applied. Total rules applied 429 place count 297 transition count 642
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 430 place count 296 transition count 634
Iterating global reduction 8 with 1 rules applied. Total rules applied 431 place count 296 transition count 634
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 432 place count 295 transition count 626
Iterating global reduction 8 with 1 rules applied. Total rules applied 433 place count 295 transition count 626
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 434 place count 294 transition count 618
Iterating global reduction 8 with 1 rules applied. Total rules applied 435 place count 294 transition count 618
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 436 place count 293 transition count 610
Iterating global reduction 8 with 1 rules applied. Total rules applied 437 place count 293 transition count 610
Performed 28 Post agglomeration using F-continuation condition.Transition count delta: 28
Deduced a syphon composed of 28 places in 0 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 8 with 56 rules applied. Total rules applied 493 place count 265 transition count 582
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 494 place count 265 transition count 582
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 495 place count 264 transition count 581
Iterating global reduction 8 with 1 rules applied. Total rules applied 496 place count 264 transition count 581
Applied a total of 496 rules in 145 ms. Remains 264 /526 variables (removed 262) and now considering 581/865 (removed 284) transitions.
// Phase 1: matrix 581 rows 264 cols
[2022-05-15 19:58:56] [INFO ] Computed 36 place invariants in 4 ms
[2022-05-15 19:58:57] [INFO ] Implicit Places using invariants in 401 ms returned [72, 91, 97, 103, 162, 179, 185, 190, 192, 195, 261]
Discarding 11 places :
Implicit Place search using SMT only with invariants took 403 ms to find 11 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 253/526 places, 581/865 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 253 transition count 580
Reduce places removed 1 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 2 rules applied. Total rules applied 3 place count 252 transition count 579
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 4 place count 251 transition count 579
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 7 place count 248 transition count 576
Iterating global reduction 3 with 3 rules applied. Total rules applied 10 place count 248 transition count 576
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 13 place count 245 transition count 573
Iterating global reduction 3 with 3 rules applied. Total rules applied 16 place count 245 transition count 573
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 17 place count 244 transition count 572
Iterating global reduction 3 with 1 rules applied. Total rules applied 18 place count 244 transition count 572
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 3 with 10 rules applied. Total rules applied 28 place count 239 transition count 567
Applied a total of 28 rules in 23 ms. Remains 239 /253 variables (removed 14) and now considering 567/581 (removed 14) transitions.
// Phase 1: matrix 567 rows 239 cols
[2022-05-15 19:58:57] [INFO ] Computed 25 place invariants in 5 ms
[2022-05-15 19:58:57] [INFO ] Implicit Places using invariants in 170 ms returned []
// Phase 1: matrix 567 rows 239 cols
[2022-05-15 19:58:57] [INFO ] Computed 25 place invariants in 3 ms
[2022-05-15 19:58:57] [INFO ] Implicit Places using invariants and state equation in 404 ms returned []
Implicit Place search using SMT with State Equation took 578 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 239/526 places, 567/865 transitions.
Finished structural reductions, in 2 iterations. Remains : 239/526 places, 567/865 transitions.
Stuttering acceptance computed with spot in 110 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p0), (NOT p1)]
Running random walk in product with property : ASLink-PT-02a-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}, { cond=(NOT p1), acceptance={} source=0 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}, { cond=true, acceptance={} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(OR (EQ s226 0) (EQ s81 1)), p1:(OR (EQ s98 0) (EQ s93 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][true, true, true, true]]
Product exploration explored 100000 steps with 2206 reset in 170 ms.
Product exploration explored 100000 steps with 2217 reset in 199 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 : [(AND p0 p1), (X p0), (X p1), true, (X (X p0)), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 187 ms. Reduced automaton from 4 states, 7 edges and 2 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 46 ms :[(NOT p0), (NOT p0)]
Finished random walk after 753 steps, including 12 resets, run visited all 1 properties in 3 ms. (steps per millisecond=251 )
Knowledge obtained : [(AND p0 p1), (X p0), (X p1), true, (X (X p0)), (X (X p1))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 6 factoid took 154 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 42 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 41 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 239 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 239/239 places, 567/567 transitions.
Applied a total of 0 rules in 6 ms. Remains 239 /239 variables (removed 0) and now considering 567/567 (removed 0) transitions.
// Phase 1: matrix 567 rows 239 cols
[2022-05-15 19:58:58] [INFO ] Computed 25 place invariants in 3 ms
[2022-05-15 19:58:58] [INFO ] Implicit Places using invariants in 134 ms returned []
// Phase 1: matrix 567 rows 239 cols
[2022-05-15 19:58:58] [INFO ] Computed 25 place invariants in 3 ms
[2022-05-15 19:58:59] [INFO ] Implicit Places using invariants and state equation in 355 ms returned []
Implicit Place search using SMT with State Equation took 492 ms to find 0 implicit places.
[2022-05-15 19:58:59] [INFO ] Redundant transitions in 3 ms returned []
// Phase 1: matrix 567 rows 239 cols
[2022-05-15 19:58:59] [INFO ] Computed 25 place invariants in 3 ms
[2022-05-15 19:58:59] [INFO ] Dead Transitions using invariants and state equation in 178 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 239/239 places, 567/567 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 74 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 43 ms :[(NOT p0), (NOT p0)]
Finished random walk after 1224 steps, including 21 resets, run visited all 1 properties in 6 ms. (steps per millisecond=204 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 87 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 45 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 46 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 45 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 2175 reset in 148 ms.
Product exploration explored 100000 steps with 2175 reset in 177 ms.
Built C files in :
/tmp/ltsmin851080437169499628
[2022-05-15 19:59:00] [INFO ] Computing symmetric may disable matrix : 567 transitions.
[2022-05-15 19:59:00] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-15 19:59:00] [INFO ] Computing symmetric may enable matrix : 567 transitions.
[2022-05-15 19:59:00] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-15 19:59:00] [INFO ] Computing Do-Not-Accords matrix : 567 transitions.
[2022-05-15 19:59:00] [INFO ] Computation of Completed DNA matrix. took 6 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-15 19:59:00] [INFO ] Built C files in 74ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin851080437169499628
Running compilation step : cd /tmp/ltsmin851080437169499628;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1410 ms.
Running link step : cd /tmp/ltsmin851080437169499628;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 38 ms.
Running LTSmin : cd /tmp/ltsmin851080437169499628;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased7352509911873217071.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 2 out of 239 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 239/239 places, 567/567 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 238 transition count 566
Applied a total of 2 rules in 10 ms. Remains 238 /239 variables (removed 1) and now considering 566/567 (removed 1) transitions.
// Phase 1: matrix 566 rows 238 cols
[2022-05-15 19:59:15] [INFO ] Computed 25 place invariants in 3 ms
[2022-05-15 19:59:15] [INFO ] Implicit Places using invariants in 134 ms returned []
// Phase 1: matrix 566 rows 238 cols
[2022-05-15 19:59:15] [INFO ] Computed 25 place invariants in 3 ms
[2022-05-15 19:59:15] [INFO ] Implicit Places using invariants and state equation in 351 ms returned []
Implicit Place search using SMT with State Equation took 486 ms to find 0 implicit places.
[2022-05-15 19:59:15] [INFO ] Redundant transitions in 3 ms returned []
// Phase 1: matrix 566 rows 238 cols
[2022-05-15 19:59:15] [INFO ] Computed 25 place invariants in 4 ms
[2022-05-15 19:59:15] [INFO ] Dead Transitions using invariants and state equation in 213 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 238/239 places, 566/567 transitions.
Finished structural reductions, in 1 iterations. Remains : 238/239 places, 566/567 transitions.
Built C files in :
/tmp/ltsmin2630294335404998793
[2022-05-15 19:59:15] [INFO ] Computing symmetric may disable matrix : 566 transitions.
[2022-05-15 19:59:15] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-15 19:59:15] [INFO ] Computing symmetric may enable matrix : 566 transitions.
[2022-05-15 19:59:15] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-15 19:59:15] [INFO ] Computing Do-Not-Accords matrix : 566 transitions.
[2022-05-15 19:59:15] [INFO ] Computation of Completed DNA matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-15 19:59:15] [INFO ] Built C files in 40ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2630294335404998793
Running compilation step : cd /tmp/ltsmin2630294335404998793;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1218 ms.
Running link step : cd /tmp/ltsmin2630294335404998793;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 64 ms.
Running LTSmin : cd /tmp/ltsmin2630294335404998793;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased1805423603387768420.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2022-05-15 19:59:31] [INFO ] Flatten gal took : 25 ms
[2022-05-15 19:59:31] [INFO ] Flatten gal took : 23 ms
[2022-05-15 19:59:31] [INFO ] Time to serialize gal into /tmp/LTL8181473369495686129.gal : 3 ms
[2022-05-15 19:59:31] [INFO ] Time to serialize properties into /tmp/LTL1724375366832378394.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8181473369495686129.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1724375366832378394.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL8181473...266
Read 1 LTL properties
Checking formula 0 : !((F((G(F("((p507==0)||(p123==1))")))&&("((p214==0)||(p175==1))"))))
Formula 0 simplified : !F("((p214==0)||(p175==1))" & GF"((p507==0)||(p123==1))")
Detected timeout of ITS tools.
[2022-05-15 19:59:46] [INFO ] Flatten gal took : 46 ms
[2022-05-15 19:59:46] [INFO ] Applying decomposition
[2022-05-15 19:59:46] [INFO ] Flatten gal took : 32 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph4944435688188023664.txt' '-o' '/tmp/graph4944435688188023664.bin' '-w' '/tmp/graph4944435688188023664.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4944435688188023664.bin' '-l' '-1' '-v' '-w' '/tmp/graph4944435688188023664.weights' '-q' '0' '-e' '0.001'
[2022-05-15 19:59:46] [INFO ] Decomposing Gal with order
[2022-05-15 19:59:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 19:59:46] [INFO ] Removed a total of 1142 redundant transitions.
[2022-05-15 19:59:46] [INFO ] Flatten gal took : 68 ms
[2022-05-15 19:59:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 41 labels/synchronizations in 12 ms.
[2022-05-15 19:59:46] [INFO ] Time to serialize gal into /tmp/LTL8717573413744784501.gal : 11 ms
[2022-05-15 19:59:46] [INFO ] Time to serialize properties into /tmp/LTL530107998695513432.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8717573413744784501.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL530107998695513432.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL8717573...244
Read 1 LTL properties
Checking formula 0 : !((F((G(F("((i5.u66.p507==0)||(i1.u27.p123==1))")))&&("((i1.u28.p214==0)||(i1.u25.p175==1))"))))
Formula 0 simplified : !F("((i1.u28.p214==0)||(i1.u25.p175==1))" & GF"((i5.u66.p507==0)||(i1.u27.p123==1))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin5301014512443766570
[2022-05-15 20:00:01] [INFO ] Built C files in 15ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5301014512443766570
Running compilation step : cd /tmp/ltsmin5301014512443766570;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 997 ms.
Running link step : cd /tmp/ltsmin5301014512443766570;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 35 ms.
Running LTSmin : cd /tmp/ltsmin5301014512443766570;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '<>(([](<>((LTLAPp0==true)))&&(LTLAPp1==true)))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property ASLink-PT-02a-LTLCardinality-04 finished in 79977 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(X(p0)))'
Support contains 1 out of 526 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 526/526 places, 865/865 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 525 transition count 864
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 525 transition count 864
Applied a total of 2 rules in 15 ms. Remains 525 /526 variables (removed 1) and now considering 864/865 (removed 1) transitions.
// Phase 1: matrix 864 rows 525 cols
[2022-05-15 20:00:16] [INFO ] Computed 68 place invariants in 9 ms
[2022-05-15 20:00:16] [INFO ] Implicit Places using invariants in 212 ms returned [376]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 213 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 524/526 places, 864/865 transitions.
Applied a total of 0 rules in 8 ms. Remains 524 /524 variables (removed 0) and now considering 864/864 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 524/526 places, 864/865 transitions.
Stuttering acceptance computed with spot in 55 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-02a-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(EQ s401 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][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA ASLink-PT-02a-LTLCardinality-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-02a-LTLCardinality-06 finished in 309 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(F(F(p0)))))'
Support contains 2 out of 526 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 526/526 places, 865/865 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 0 with 96 rules applied. Total rules applied 96 place count 525 transition count 768
Reduce places removed 98 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 1 with 100 rules applied. Total rules applied 196 place count 427 transition count 766
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 3 rules applied. Total rules applied 199 place count 425 transition count 765
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 200 place count 424 transition count 765
Performed 67 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 67 Pre rules applied. Total rules applied 200 place count 424 transition count 698
Deduced a syphon composed of 67 places in 0 ms
Ensure Unique test removed 21 places
Reduce places removed 88 places and 0 transitions.
Iterating global reduction 4 with 155 rules applied. Total rules applied 355 place count 336 transition count 698
Discarding 8 places :
Implicit places reduction removed 8 places
Drop transitions removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 4 with 19 rules applied. Total rules applied 374 place count 328 transition count 687
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 5 with 11 rules applied. Total rules applied 385 place count 317 transition count 687
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 9 Pre rules applied. Total rules applied 385 place count 317 transition count 678
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 6 with 18 rules applied. Total rules applied 403 place count 308 transition count 678
Discarding 7 places :
Symmetric choice reduction at 6 with 7 rule applications. Total rules 410 place count 301 transition count 664
Iterating global reduction 6 with 7 rules applied. Total rules applied 417 place count 301 transition count 664
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 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 5 rules applied. Total rules applied 422 place count 301 transition count 659
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 423 place count 300 transition count 659
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 423 place count 300 transition count 658
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 425 place count 299 transition count 658
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 426 place count 298 transition count 650
Iterating global reduction 8 with 1 rules applied. Total rules applied 427 place count 298 transition count 650
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 428 place count 297 transition count 642
Iterating global reduction 8 with 1 rules applied. Total rules applied 429 place count 297 transition count 642
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 430 place count 296 transition count 634
Iterating global reduction 8 with 1 rules applied. Total rules applied 431 place count 296 transition count 634
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 432 place count 295 transition count 626
Iterating global reduction 8 with 1 rules applied. Total rules applied 433 place count 295 transition count 626
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 434 place count 294 transition count 618
Iterating global reduction 8 with 1 rules applied. Total rules applied 435 place count 294 transition count 618
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 436 place count 293 transition count 610
Iterating global reduction 8 with 1 rules applied. Total rules applied 437 place count 293 transition count 610
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 0 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 8 with 60 rules applied. Total rules applied 497 place count 263 transition count 580
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 8 with 2 rules applied. Total rules applied 499 place count 263 transition count 580
Applied a total of 499 rules in 75 ms. Remains 263 /526 variables (removed 263) and now considering 580/865 (removed 285) transitions.
// Phase 1: matrix 580 rows 263 cols
[2022-05-15 20:00:16] [INFO ] Computed 37 place invariants in 3 ms
[2022-05-15 20:00:17] [INFO ] Implicit Places using invariants in 132 ms returned [72, 89, 95, 100, 159, 176, 182, 188, 190, 193, 255]
Discarding 11 places :
Implicit Place search using SMT only with invariants took 133 ms to find 11 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 252/526 places, 580/865 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 252 transition count 579
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 251 transition count 579
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 6 place count 247 transition count 575
Iterating global reduction 2 with 4 rules applied. Total rules applied 10 place count 247 transition count 575
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 13 place count 244 transition count 572
Iterating global reduction 2 with 3 rules applied. Total rules applied 16 place count 244 transition count 572
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 18 place count 242 transition count 570
Iterating global reduction 2 with 2 rules applied. Total rules applied 20 place count 242 transition count 570
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 30 place count 237 transition count 565
Applied a total of 30 rules in 22 ms. Remains 237 /252 variables (removed 15) and now considering 565/580 (removed 15) transitions.
// Phase 1: matrix 565 rows 237 cols
[2022-05-15 20:00:17] [INFO ] Computed 26 place invariants in 3 ms
[2022-05-15 20:00:17] [INFO ] Implicit Places using invariants in 117 ms returned []
// Phase 1: matrix 565 rows 237 cols
[2022-05-15 20:00:17] [INFO ] Computed 26 place invariants in 3 ms
[2022-05-15 20:00:17] [INFO ] Implicit Places using invariants and state equation in 313 ms returned []
Implicit Place search using SMT with State Equation took 446 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 237/526 places, 565/865 transitions.
Finished structural reductions, in 2 iterations. Remains : 237/526 places, 565/865 transitions.
Stuttering acceptance computed with spot in 45 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-02a-LTLCardinality-13 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 s232 0) (NEQ s165 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 22 steps with 0 reset in 0 ms.
FORMULA ASLink-PT-02a-LTLCardinality-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-02a-LTLCardinality-13 finished in 732 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G((X(F(!F(X(G(X(!(G(p0)&&p1))))))) U p1)))'
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(F(p0))&&p1)))'
[2022-05-15 20:00:17] [INFO ] Flatten gal took : 53 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin9159714100445550273
[2022-05-15 20:00:17] [INFO ] Computing symmetric may disable matrix : 865 transitions.
[2022-05-15 20:00:17] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-15 20:00:17] [INFO ] Computing symmetric may enable matrix : 865 transitions.
[2022-05-15 20:00:17] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-15 20:00:17] [INFO ] Applying decomposition
[2022-05-15 20:00:17] [INFO ] Flatten gal took : 56 ms
[2022-05-15 20:00:18] [INFO ] Computing Do-Not-Accords matrix : 865 transitions.
[2022-05-15 20:00:18] [INFO ] Computation of Completed DNA matrix. took 6 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-15 20:00:18] [INFO ] Built C files in 174ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9159714100445550273
Running compilation step : cd /tmp/ltsmin9159714100445550273;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '360' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph16605544303348633567.txt' '-o' '/tmp/graph16605544303348633567.bin' '-w' '/tmp/graph16605544303348633567.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16605544303348633567.bin' '-l' '-1' '-v' '-w' '/tmp/graph16605544303348633567.weights' '-q' '0' '-e' '0.001'
[2022-05-15 20:00:18] [INFO ] Decomposing Gal with order
[2022-05-15 20:00:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 20:00:18] [INFO ] Removed a total of 1306 redundant transitions.
[2022-05-15 20:00:18] [INFO ] Flatten gal took : 109 ms
[2022-05-15 20:00:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 46 labels/synchronizations in 13 ms.
[2022-05-15 20:00:18] [INFO ] Time to serialize gal into /tmp/LTLCardinality3898428367426709674.gal : 6 ms
[2022-05-15 20:00:18] [INFO ] Time to serialize properties into /tmp/LTLCardinality14331234478143406342.ltl : 10 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality3898428367426709674.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality14331234478143406342.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardina...268
Read 2 LTL properties
Checking formula 0 : !((G((X(F(!(F(X(G(X(!((G("((i3.i0.u40.p126==0)||(i7.u119.p404==1))"))&&("((i1.u4.p11==0)||(i3.i0.u41.p129==1))"))))))))))U("((i1.u4.p1...187
Formula 0 simplified : !G(XF!FXGX!("((i1.u4.p11==0)||(i3.i0.u41.p129==1))" & G"((i3.i0.u40.p126==0)||(i7.u119.p404==1))") U "((i1.u4.p11==0)||(i3.i0.u41.p1...164
Compilation finished in 2108 ms.
Running link step : cd /tmp/ltsmin9159714100445550273;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 38 ms.
Running LTSmin : cd /tmp/ltsmin9159714100445550273;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '[]((X(<>(!<>(X([](X(!([]((LTLAPp0==true))&&(LTLAPp1==true)))))))) U (LTLAPp1==true)))' '--buchi-type=spotba'
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t3, t7, t8, t9, t16, t463, t709, t759, t785, t835, i0.i1.t5, i2.t4, i2.i0.t0, i3.i0.u...530
Computing Next relation with stutter on 2.10753e+06 deadlock states
Detected timeout of ITS tools.
[2022-05-15 20:21:23] [INFO ] Applying decomposition
[2022-05-15 20:21:23] [INFO ] Flatten gal took : 70 ms
[2022-05-15 20:21:24] [INFO ] Decomposing Gal with order
[2022-05-15 20:21:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 20:21:24] [INFO ] Removed a total of 1046 redundant transitions.
[2022-05-15 20:21:24] [INFO ] Flatten gal took : 201 ms
[2022-05-15 20:21:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 339 labels/synchronizations in 27 ms.
[2022-05-15 20:21:24] [INFO ] Time to serialize gal into /tmp/LTLCardinality14035219178626510090.gal : 19 ms
[2022-05-15 20:21:24] [INFO ] Time to serialize properties into /tmp/LTLCardinality6366936364624967840.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality14035219178626510090.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality6366936364624967840.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardina...268
Read 2 LTL properties
Checking formula 0 : !((G((X(F(!(F(X(G(X(!((G("((i5.u13.p126==0)||(i14.u69.p404==1))"))&&("((u1.p11==0)||(i5.u13.p129==1))"))))))))))U("((u1.p11==0)||(i5.u...172
Formula 0 simplified : !G(XF!FXGX!("((u1.p11==0)||(i5.u13.p129==1))" & G"((i5.u13.p126==0)||(i14.u69.p404==1))") U "((u1.p11==0)||(i5.u13.p129==1))")
Reverse transition relation is NOT exact ! Due to transitions t417, t503, t678, t679, t682, t684, t688, t700, t709, t762, t785, t835, i5.t5, i5.t4, i5.t3, ...477
Computing Next relation with stutter on 2.10753e+06 deadlock states
WARNING : LTSmin timed out (>1800 s) on command cd /tmp/ltsmin9159714100445550273;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '[]((X(<>(!<>(X([](X(!([]((LTLAPp0==true))&&(LTLAPp1==true)))))))) U (LTLAPp1==true)))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin9159714100445550273;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '<>(([](<>((LTLAPp2==true)))&&(LTLAPp3==true)))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2022-05-15 20:42:30] [INFO ] Flatten gal took : 80 ms
[2022-05-15 20:42:30] [INFO ] Input system was already deterministic with 865 transitions.
[2022-05-15 20:42:30] [INFO ] Transformed 526 places.
[2022-05-15 20:42:30] [INFO ] Transformed 865 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2022-05-15 20:42:31] [INFO ] Time to serialize gal into /tmp/LTLCardinality7548425534282470873.gal : 3 ms
[2022-05-15 20:42:31] [INFO ] Time to serialize properties into /tmp/LTLCardinality1491617671877553520.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality7548425534282470873.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality1491617671877553520.ltl' '-c' '-stutter-deadlock' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardina...333
Read 2 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((G((X(F(!(F(X(G(X(!((G("((p126==0)||(p404==1))"))&&("((p11==0)||(p129==1))"))))))))))U("((p11==0)||(p129==1))"))))
Formula 0 simplified : !G(XF!FXGX!("((p11==0)||(p129==1))" & G"((p126==0)||(p404==1))") U "((p11==0)||(p129==1))")

BK_TIME_CONFINEMENT_REACHED

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

+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination LTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m

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-02a"
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-4028"
echo " Executing tool itstools"
echo " Input is ASLink-PT-02a, 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 r006-tajo-165245688700027"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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