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-165245688800116.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-07b, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r006-tajo-165245688800116
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.3M
-rw-r--r-- 1 mcc users 6.3K Apr 30 07:25 CTLCardinality.txt
-rw-r--r-- 1 mcc users 62K Apr 30 07:25 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.3K Apr 30 07:25 CTLFireability.txt
-rw-r--r-- 1 mcc users 61K Apr 30 07:25 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.7K May 9 07:00 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 9 07:00 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 9 07:00 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 9 07:00 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 07:00 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 9 07:00 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 1.1M 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-07b-LTLFireability-00
FORMULA_NAME ASLink-PT-07b-LTLFireability-01
FORMULA_NAME ASLink-PT-07b-LTLFireability-02
FORMULA_NAME ASLink-PT-07b-LTLFireability-03
FORMULA_NAME ASLink-PT-07b-LTLFireability-04
FORMULA_NAME ASLink-PT-07b-LTLFireability-05
FORMULA_NAME ASLink-PT-07b-LTLFireability-06
FORMULA_NAME ASLink-PT-07b-LTLFireability-07
FORMULA_NAME ASLink-PT-07b-LTLFireability-08
FORMULA_NAME ASLink-PT-07b-LTLFireability-09
FORMULA_NAME ASLink-PT-07b-LTLFireability-10
FORMULA_NAME ASLink-PT-07b-LTLFireability-11
FORMULA_NAME ASLink-PT-07b-LTLFireability-12
FORMULA_NAME ASLink-PT-07b-LTLFireability-13
FORMULA_NAME ASLink-PT-07b-LTLFireability-14
FORMULA_NAME ASLink-PT-07b-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1652651946356

Running Version 202205111006
[2022-05-15 21:59:07] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -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 21:59:07] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-15 21:59:07] [INFO ] Load time of PNML (sax parser for PT used): 192 ms
[2022-05-15 21:59:07] [INFO ] Transformed 3222 places.
[2022-05-15 21:59:07] [INFO ] Transformed 3986 transitions.
[2022-05-15 21:59:07] [INFO ] Found NUPN structural information;
[2022-05-15 21:59:07] [INFO ] Parsed PT model containing 3222 places and 3986 transitions in 330 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 9 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 6 formulas.
FORMULA ASLink-PT-07b-LTLFireability-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-07b-LTLFireability-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-07b-LTLFireability-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-07b-LTLFireability-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-07b-LTLFireability-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-07b-LTLFireability-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 31 out of 3222 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3222/3222 places, 3986/3986 transitions.
Discarding 198 places :
Symmetric choice reduction at 0 with 198 rule applications. Total rules 198 place count 3024 transition count 3788
Iterating global reduction 0 with 198 rules applied. Total rules applied 396 place count 3024 transition count 3788
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 397 place count 3024 transition count 3787
Discarding 76 places :
Symmetric choice reduction at 1 with 76 rule applications. Total rules 473 place count 2948 transition count 3668
Iterating global reduction 1 with 76 rules applied. Total rules applied 549 place count 2948 transition count 3668
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 573 place count 2948 transition count 3644
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 584 place count 2937 transition count 3633
Iterating global reduction 2 with 11 rules applied. Total rules applied 595 place count 2937 transition count 3633
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 599 place count 2933 transition count 3622
Iterating global reduction 2 with 4 rules applied. Total rules applied 603 place count 2933 transition count 3622
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 606 place count 2930 transition count 3619
Iterating global reduction 2 with 3 rules applied. Total rules applied 609 place count 2930 transition count 3619
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 612 place count 2927 transition count 3609
Iterating global reduction 2 with 3 rules applied. Total rules applied 615 place count 2927 transition count 3609
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 616 place count 2926 transition count 3601
Iterating global reduction 2 with 1 rules applied. Total rules applied 617 place count 2926 transition count 3601
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 618 place count 2925 transition count 3600
Iterating global reduction 2 with 1 rules applied. Total rules applied 619 place count 2925 transition count 3600
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 620 place count 2924 transition count 3592
Iterating global reduction 2 with 1 rules applied. Total rules applied 621 place count 2924 transition count 3592
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 622 place count 2923 transition count 3584
Iterating global reduction 2 with 1 rules applied. Total rules applied 623 place count 2923 transition count 3584
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 624 place count 2922 transition count 3583
Iterating global reduction 2 with 1 rules applied. Total rules applied 625 place count 2922 transition count 3583
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 626 place count 2921 transition count 3575
Iterating global reduction 2 with 1 rules applied. Total rules applied 627 place count 2921 transition count 3575
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 628 place count 2920 transition count 3567
Iterating global reduction 2 with 1 rules applied. Total rules applied 629 place count 2920 transition count 3567
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 630 place count 2919 transition count 3566
Iterating global reduction 2 with 1 rules applied. Total rules applied 631 place count 2919 transition count 3566
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 632 place count 2918 transition count 3558
Iterating global reduction 2 with 1 rules applied. Total rules applied 633 place count 2918 transition count 3558
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 634 place count 2917 transition count 3550
Iterating global reduction 2 with 1 rules applied. Total rules applied 635 place count 2917 transition count 3550
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 636 place count 2916 transition count 3549
Iterating global reduction 2 with 1 rules applied. Total rules applied 637 place count 2916 transition count 3549
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 638 place count 2915 transition count 3541
Iterating global reduction 2 with 1 rules applied. Total rules applied 639 place count 2915 transition count 3541
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 640 place count 2914 transition count 3533
Iterating global reduction 2 with 1 rules applied. Total rules applied 641 place count 2914 transition count 3533
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 642 place count 2913 transition count 3532
Iterating global reduction 2 with 1 rules applied. Total rules applied 643 place count 2913 transition count 3532
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 644 place count 2912 transition count 3524
Iterating global reduction 2 with 1 rules applied. Total rules applied 645 place count 2912 transition count 3524
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 646 place count 2911 transition count 3516
Iterating global reduction 2 with 1 rules applied. Total rules applied 647 place count 2911 transition count 3516
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 648 place count 2910 transition count 3515
Iterating global reduction 2 with 1 rules applied. Total rules applied 649 place count 2910 transition count 3515
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 650 place count 2909 transition count 3507
Iterating global reduction 2 with 1 rules applied. Total rules applied 651 place count 2909 transition count 3507
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 652 place count 2908 transition count 3499
Iterating global reduction 2 with 1 rules applied. Total rules applied 653 place count 2908 transition count 3499
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 654 place count 2907 transition count 3498
Iterating global reduction 2 with 1 rules applied. Total rules applied 655 place count 2907 transition count 3498
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 656 place count 2906 transition count 3490
Iterating global reduction 2 with 1 rules applied. Total rules applied 657 place count 2906 transition count 3490
Applied a total of 657 rules in 5218 ms. Remains 2906 /3222 variables (removed 316) and now considering 3490/3986 (removed 496) transitions.
// Phase 1: matrix 3490 rows 2906 cols
[2022-05-15 21:59:13] [INFO ] Computed 316 place invariants in 246 ms
[2022-05-15 21:59:15] [INFO ] Implicit Places using invariants in 1681 ms returned []
// Phase 1: matrix 3490 rows 2906 cols
[2022-05-15 21:59:15] [INFO ] Computed 316 place invariants in 112 ms
[2022-05-15 21:59:22] [INFO ] Implicit Places using invariants and state equation in 7905 ms returned [2740, 2751, 2762, 2770, 2778, 2786, 2794, 2805, 2813, 2821, 2832]
Discarding 11 places :
Implicit Place search using SMT with State Equation took 9622 ms to find 11 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2895/3222 places, 3490/3986 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 2882 transition count 3477
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 2882 transition count 3477
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 37 place count 2871 transition count 3466
Iterating global reduction 0 with 11 rules applied. Total rules applied 48 place count 2871 transition count 3466
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 57 place count 2862 transition count 3457
Iterating global reduction 0 with 9 rules applied. Total rules applied 66 place count 2862 transition count 3457
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 70 place count 2858 transition count 3453
Iterating global reduction 0 with 4 rules applied. Total rules applied 74 place count 2858 transition count 3453
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 76 place count 2856 transition count 3451
Iterating global reduction 0 with 2 rules applied. Total rules applied 78 place count 2856 transition count 3451
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 80 place count 2854 transition count 3449
Iterating global reduction 0 with 2 rules applied. Total rules applied 82 place count 2854 transition count 3449
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 84 place count 2852 transition count 3447
Iterating global reduction 0 with 2 rules applied. Total rules applied 86 place count 2852 transition count 3447
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 88 place count 2850 transition count 3445
Iterating global reduction 0 with 2 rules applied. Total rules applied 90 place count 2850 transition count 3445
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 91 place count 2849 transition count 3444
Iterating global reduction 0 with 1 rules applied. Total rules applied 92 place count 2849 transition count 3444
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 93 place count 2848 transition count 3443
Iterating global reduction 0 with 1 rules applied. Total rules applied 94 place count 2848 transition count 3443
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 95 place count 2847 transition count 3442
Iterating global reduction 0 with 1 rules applied. Total rules applied 96 place count 2847 transition count 3442
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 97 place count 2846 transition count 3441
Iterating global reduction 0 with 1 rules applied. Total rules applied 98 place count 2846 transition count 3441
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 99 place count 2845 transition count 3440
Iterating global reduction 0 with 1 rules applied. Total rules applied 100 place count 2845 transition count 3440
Applied a total of 100 rules in 2258 ms. Remains 2845 /2895 variables (removed 50) and now considering 3440/3490 (removed 50) transitions.
// Phase 1: matrix 3440 rows 2845 cols
[2022-05-15 21:59:25] [INFO ] Computed 305 place invariants in 63 ms
[2022-05-15 21:59:26] [INFO ] Implicit Places using invariants in 1091 ms returned []
// Phase 1: matrix 3440 rows 2845 cols
[2022-05-15 21:59:26] [INFO ] Computed 305 place invariants in 29 ms
[2022-05-15 21:59:31] [INFO ] Implicit Places using invariants and state equation in 4657 ms returned []
Implicit Place search using SMT with State Equation took 5751 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 2845/3222 places, 3440/3986 transitions.
Finished structural reductions, in 2 iterations. Remains : 2845/3222 places, 3440/3986 transitions.
Support contains 31 out of 2845 places after structural reductions.
[2022-05-15 21:59:31] [INFO ] Flatten gal took : 237 ms
[2022-05-15 21:59:31] [INFO ] Flatten gal took : 171 ms
[2022-05-15 21:59:31] [INFO ] Input system was already deterministic with 3440 transitions.
Incomplete random walk after 10000 steps, including 15 resets, run finished after 616 ms. (steps per millisecond=16 ) properties (out of 21) seen :7
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 14) seen :0
Running SMT prover for 14 properties.
// Phase 1: matrix 3440 rows 2845 cols
[2022-05-15 21:59:33] [INFO ] Computed 305 place invariants in 26 ms
[2022-05-15 21:59:34] [INFO ] [Real]Absence check using 77 positive place invariants in 63 ms returned sat
[2022-05-15 21:59:34] [INFO ] [Real]Absence check using 77 positive and 228 generalized place invariants in 134 ms returned sat
[2022-05-15 21:59:38] [INFO ] After 5061ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:14
[2022-05-15 21:59:39] [INFO ] [Nat]Absence check using 77 positive place invariants in 38 ms returned sat
[2022-05-15 21:59:39] [INFO ] [Nat]Absence check using 77 positive and 228 generalized place invariants in 138 ms returned sat
[2022-05-15 22:00:03] [INFO ] After 23354ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :11
[2022-05-15 22:00:03] [INFO ] After 23366ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :11
Attempting to minimize the solution found.
Minimization took 3 ms.
[2022-05-15 22:00:03] [INFO ] After 25045ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :11
Fused 14 Parikh solutions to 4 different solutions.
Parikh walk visited 1 properties in 709 ms.
Support contains 18 out of 2845 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2845/2845 places, 3440/3440 transitions.
Drop transitions removed 523 transitions
Trivial Post-agglo rules discarded 523 transitions
Performed 523 trivial Post agglomeration. Transition count delta: 523
Iterating post reduction 0 with 523 rules applied. Total rules applied 523 place count 2845 transition count 2917
Reduce places removed 523 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 526 rules applied. Total rules applied 1049 place count 2322 transition count 2914
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 1051 place count 2320 transition count 2914
Performed 763 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 763 Pre rules applied. Total rules applied 1051 place count 2320 transition count 2151
Deduced a syphon composed of 763 places in 5 ms
Ensure Unique test removed 74 places
Reduce places removed 837 places and 0 transitions.
Iterating global reduction 3 with 1600 rules applied. Total rules applied 2651 place count 1483 transition count 2151
Discarding 7 places :
Implicit places reduction removed 7 places
Drop transitions removed 46 transitions
Trivial Post-agglo rules discarded 46 transitions
Performed 46 trivial Post agglomeration. Transition count delta: 46
Iterating post reduction 3 with 53 rules applied. Total rules applied 2704 place count 1476 transition count 2105
Reduce places removed 46 places and 0 transitions.
Iterating post reduction 4 with 46 rules applied. Total rules applied 2750 place count 1430 transition count 2105
Performed 29 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 29 Pre rules applied. Total rules applied 2750 place count 1430 transition count 2076
Deduced a syphon composed of 29 places in 7 ms
Ensure Unique test removed 29 places
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 5 with 87 rules applied. Total rules applied 2837 place count 1372 transition count 2076
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 28 Pre rules applied. Total rules applied 2837 place count 1372 transition count 2048
Deduced a syphon composed of 28 places in 6 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 5 with 56 rules applied. Total rules applied 2893 place count 1344 transition count 2048
Performed 228 Post agglomeration using F-continuation condition.Transition count delta: 228
Deduced a syphon composed of 228 places in 11 ms
Ensure Unique test removed 2 places
Reduce places removed 230 places and 0 transitions.
Iterating global reduction 5 with 458 rules applied. Total rules applied 3351 place count 1114 transition count 1820
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 3355 place count 1110 transition count 1816
Iterating global reduction 5 with 4 rules applied. Total rules applied 3359 place count 1110 transition count 1816
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 1 rules applied. Total rules applied 3360 place count 1110 transition count 1815
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 3361 place count 1109 transition count 1815
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 3361 place count 1109 transition count 1814
Deduced a syphon composed of 1 places in 11 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 3363 place count 1108 transition count 1814
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3364 place count 1107 transition count 1813
Iterating global reduction 7 with 1 rules applied. Total rules applied 3365 place count 1107 transition count 1813
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 10 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 3367 place count 1106 transition count 1818
Free-agglomeration rule applied 8 times.
Iterating global reduction 7 with 8 rules applied. Total rules applied 3375 place count 1106 transition count 1810
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 7 with 8 rules applied. Total rules applied 3383 place count 1098 transition count 1810
Free-agglomeration rule (complex) applied 6 times.
Iterating global reduction 8 with 6 rules applied. Total rules applied 3389 place count 1098 transition count 1804
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 8 with 6 rules applied. Total rules applied 3395 place count 1092 transition count 1804
Partial Free-agglomeration rule applied 6 times.
Drop transitions removed 6 transitions
Iterating global reduction 9 with 6 rules applied. Total rules applied 3401 place count 1092 transition count 1804
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 3402 place count 1091 transition count 1803
Reduce places removed 14 places and 0 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 9 with 21 rules applied. Total rules applied 3423 place count 1077 transition count 1796
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 10 with 7 rules applied. Total rules applied 3430 place count 1070 transition count 1796
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 21 Pre rules applied. Total rules applied 3430 place count 1070 transition count 1775
Deduced a syphon composed of 21 places in 8 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 11 with 42 rules applied. Total rules applied 3472 place count 1049 transition count 1775
Discarding 8 places :
Implicit places reduction removed 8 places
Iterating post reduction 11 with 8 rules applied. Total rules applied 3480 place count 1041 transition count 1775
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Deduced a syphon composed of 14 places in 4 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 12 with 28 rules applied. Total rules applied 3508 place count 1027 transition count 1761
Discarding 7 places :
Symmetric choice reduction at 12 with 7 rule applications. Total rules 3515 place count 1020 transition count 1754
Iterating global reduction 12 with 7 rules applied. Total rules applied 3522 place count 1020 transition count 1754
Free-agglomeration rule applied 7 times.
Iterating global reduction 12 with 7 rules applied. Total rules applied 3529 place count 1020 transition count 1747
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 12 with 7 rules applied. Total rules applied 3536 place count 1013 transition count 1747
Applied a total of 3536 rules in 1129 ms. Remains 1013 /2845 variables (removed 1832) and now considering 1747/3440 (removed 1693) transitions.
Finished structural reductions, in 1 iterations. Remains : 1013/2845 places, 1747/3440 transitions.
Incomplete random walk after 10000 steps, including 114 resets, run finished after 412 ms. (steps per millisecond=24 ) properties (out of 13) seen :3
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 10) seen :1
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 47 ms. (steps per millisecond=212 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 9) seen :0
Running SMT prover for 9 properties.
// Phase 1: matrix 1747 rows 1013 cols
[2022-05-15 22:00:05] [INFO ] Computed 171 place invariants in 14 ms
[2022-05-15 22:00:06] [INFO ] [Real]Absence check using 50 positive place invariants in 14 ms returned sat
[2022-05-15 22:00:06] [INFO ] [Real]Absence check using 50 positive and 121 generalized place invariants in 28 ms returned sat
[2022-05-15 22:00:07] [INFO ] After 1332ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:9
[2022-05-15 22:00:07] [INFO ] [Nat]Absence check using 50 positive place invariants in 12 ms returned sat
[2022-05-15 22:00:07] [INFO ] [Nat]Absence check using 50 positive and 121 generalized place invariants in 30 ms returned sat
[2022-05-15 22:00:19] [INFO ] After 12031ms SMT Verify possible using state equation in natural domain returned unsat :3 sat :5
[2022-05-15 22:00:20] [INFO ] After 12743ms SMT Verify possible using trap constraints in natural domain returned unsat :3 sat :5
Attempting to minimize the solution found.
Minimization took 422 ms.
[2022-05-15 22:00:20] [INFO ] After 13622ms SMT Verify possible using all constraints in natural domain returned unsat :3 sat :5
Fused 9 Parikh solutions to 6 different solutions.
Parikh walk visited 0 properties in 159 ms.
Support contains 8 out of 1013 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1013/1013 places, 1747/1747 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 1013 transition count 1745
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 1011 transition count 1745
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 5 Pre rules applied. Total rules applied 4 place count 1011 transition count 1740
Deduced a syphon composed of 5 places in 5 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 14 place count 1006 transition count 1740
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 16 place count 1005 transition count 1739
Applied a total of 16 rules in 120 ms. Remains 1005 /1013 variables (removed 8) and now considering 1739/1747 (removed 8) transitions.
Finished structural reductions, in 1 iterations. Remains : 1005/1013 places, 1739/1747 transitions.
Incomplete random walk after 10000 steps, including 111 resets, run finished after 319 ms. (steps per millisecond=31 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 15 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 12 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 6) seen :0
Interrupted probabilistic random walk after 193802 steps, run timeout after 3001 ms. (steps per millisecond=64 ) properties seen :{}
Probabilistic random walk after 193802 steps, saw 43228 distinct states, run finished after 3003 ms. (steps per millisecond=64 ) properties seen :0
Running SMT prover for 6 properties.
// Phase 1: matrix 1739 rows 1005 cols
[2022-05-15 22:00:24] [INFO ] Computed 171 place invariants in 36 ms
[2022-05-15 22:00:25] [INFO ] [Real]Absence check using 50 positive place invariants in 9 ms returned sat
[2022-05-15 22:00:25] [INFO ] [Real]Absence check using 50 positive and 121 generalized place invariants in 25 ms returned sat
[2022-05-15 22:00:26] [INFO ] After 1111ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2022-05-15 22:00:26] [INFO ] [Nat]Absence check using 50 positive place invariants in 12 ms returned sat
[2022-05-15 22:00:26] [INFO ] [Nat]Absence check using 50 positive and 121 generalized place invariants in 33 ms returned sat
[2022-05-15 22:00:33] [INFO ] After 7528ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2022-05-15 22:00:35] [INFO ] After 9063ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 1003 ms.
[2022-05-15 22:00:36] [INFO ] After 10486ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
Parikh walk visited 0 properties in 142 ms.
Support contains 8 out of 1005 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1005/1005 places, 1739/1739 transitions.
Applied a total of 0 rules in 55 ms. Remains 1005 /1005 variables (removed 0) and now considering 1739/1739 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1005/1005 places, 1739/1739 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 1005/1005 places, 1739/1739 transitions.
Applied a total of 0 rules in 40 ms. Remains 1005 /1005 variables (removed 0) and now considering 1739/1739 (removed 0) transitions.
// Phase 1: matrix 1739 rows 1005 cols
[2022-05-15 22:00:36] [INFO ] Computed 171 place invariants in 36 ms
[2022-05-15 22:00:37] [INFO ] Implicit Places using invariants in 855 ms returned [1, 18, 19, 20, 37, 54, 72, 142, 146, 148, 159, 160, 162, 179, 197, 266, 270, 271, 282, 283, 285, 302, 320, 390, 394, 395, 406, 407, 409, 426, 444, 517, 518, 529, 530, 532, 549, 567, 636, 640, 641, 652, 653, 655, 672, 690, 761, 765, 766, 777, 778, 780, 797, 815, 884, 888, 889, 892, 903, 904, 905, 923, 944, 945, 946, 947]
Discarding 66 places :
Implicit Place search using SMT only with invariants took 861 ms to find 66 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 939/1005 places, 1739/1739 transitions.
Drop transitions removed 123 transitions
Trivial Post-agglo rules discarded 123 transitions
Performed 123 trivial Post agglomeration. Transition count delta: 123
Iterating post reduction 0 with 123 rules applied. Total rules applied 123 place count 939 transition count 1616
Reduce places removed 123 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 131 rules applied. Total rules applied 254 place count 816 transition count 1608
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 255 place count 815 transition count 1608
Performed 34 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 34 Pre rules applied. Total rules applied 255 place count 815 transition count 1574
Deduced a syphon composed of 34 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 3 with 69 rules applied. Total rules applied 324 place count 780 transition count 1574
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 12 rules applied. Total rules applied 336 place count 776 transition count 1566
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 344 place count 768 transition count 1566
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 347 place count 765 transition count 1563
Iterating global reduction 5 with 3 rules applied. Total rules applied 350 place count 765 transition count 1563
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 353 place count 765 transition count 1560
Performed 50 Post agglomeration using F-continuation condition.Transition count delta: 50
Deduced a syphon composed of 50 places in 3 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 6 with 100 rules applied. Total rules applied 453 place count 715 transition count 1510
Discarding 5 places :
Symmetric choice reduction at 6 with 5 rule applications. Total rules 458 place count 710 transition count 1505
Iterating global reduction 6 with 5 rules applied. Total rules applied 463 place count 710 transition count 1505
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 6 with 5 rules applied. Total rules applied 468 place count 710 transition count 1500
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 472 place count 708 transition count 1501
Free-agglomeration rule (complex) applied 17 times.
Iterating global reduction 7 with 17 rules applied. Total rules applied 489 place count 708 transition count 1484
Ensure Unique test removed 1 places
Reduce places removed 18 places and 0 transitions.
Iterating post reduction 7 with 18 rules applied. Total rules applied 507 place count 690 transition count 1484
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 508 place count 690 transition count 1483
Partial Free-agglomeration rule applied 21 times.
Drop transitions removed 21 transitions
Iterating global reduction 8 with 21 rules applied. Total rules applied 529 place count 690 transition count 1483
Applied a total of 529 rules in 335 ms. Remains 690 /939 variables (removed 249) and now considering 1483/1739 (removed 256) transitions.
// Phase 1: matrix 1483 rows 690 cols
[2022-05-15 22:00:37] [INFO ] Computed 99 place invariants in 17 ms
[2022-05-15 22:00:38] [INFO ] Implicit Places using invariants in 447 ms returned [75, 91, 98, 101, 103, 109, 110, 163, 179, 185, 188, 190, 195, 196, 250, 266, 272, 275, 277, 282, 283, 353, 359, 362, 364, 370, 371, 424, 440, 446, 449, 451, 456, 457, 528, 534, 537, 539, 545, 546, 599, 615, 621, 624, 626]
Discarding 45 places :
Implicit Place search using SMT only with invariants took 452 ms to find 45 implicit places.
Starting structural reductions in SAFETY mode, iteration 2 : 645/1005 places, 1483/1739 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 624 transition count 1462
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 624 transition count 1462
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 48 place count 618 transition count 1456
Iterating global reduction 0 with 6 rules applied. Total rules applied 54 place count 618 transition count 1456
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Deduced a syphon composed of 12 places in 2 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 0 with 24 rules applied. Total rules applied 78 place count 606 transition count 1444
Free-agglomeration rule applied 21 times.
Iterating global reduction 0 with 21 rules applied. Total rules applied 99 place count 606 transition count 1423
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 0 with 21 rules applied. Total rules applied 120 place count 585 transition count 1423
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 1 with 5 rules applied. Total rules applied 125 place count 585 transition count 1418
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 130 place count 580 transition count 1418
Applied a total of 130 rules in 142 ms. Remains 580 /645 variables (removed 65) and now considering 1418/1483 (removed 65) transitions.
// Phase 1: matrix 1418 rows 580 cols
[2022-05-15 22:00:38] [INFO ] Computed 54 place invariants in 18 ms
[2022-05-15 22:00:38] [INFO ] Implicit Places using invariants in 373 ms returned []
// Phase 1: matrix 1418 rows 580 cols
[2022-05-15 22:00:38] [INFO ] Computed 54 place invariants in 12 ms
[2022-05-15 22:00:40] [INFO ] Implicit Places using invariants and state equation in 1173 ms returned []
Implicit Place search using SMT with State Equation took 1550 ms to find 0 implicit places.
Starting structural reductions in SAFETY mode, iteration 3 : 580/1005 places, 1418/1739 transitions.
Finished structural reductions, in 3 iterations. Remains : 580/1005 places, 1418/1739 transitions.
Incomplete random walk after 10000 steps, including 166 resets, run finished after 211 ms. (steps per millisecond=47 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 31 resets, run finished after 47 ms. (steps per millisecond=212 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 31 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 30 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 6) seen :0
Interrupted probabilistic random walk after 151143 steps, run timeout after 3001 ms. (steps per millisecond=50 ) properties seen :{}
Probabilistic random walk after 151143 steps, saw 111907 distinct states, run finished after 3001 ms. (steps per millisecond=50 ) properties seen :0
Running SMT prover for 6 properties.
// Phase 1: matrix 1418 rows 580 cols
[2022-05-15 22:00:43] [INFO ] Computed 54 place invariants in 24 ms
[2022-05-15 22:00:43] [INFO ] [Real]Absence check using 12 positive place invariants in 3 ms returned sat
[2022-05-15 22:00:43] [INFO ] [Real]Absence check using 12 positive and 42 generalized place invariants in 14 ms returned sat
[2022-05-15 22:00:43] [INFO ] After 160ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2022-05-15 22:00:43] [INFO ] [Nat]Absence check using 12 positive place invariants in 3 ms returned sat
[2022-05-15 22:00:43] [INFO ] [Nat]Absence check using 12 positive and 42 generalized place invariants in 13 ms returned sat
[2022-05-15 22:00:44] [INFO ] After 725ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2022-05-15 22:00:53] [INFO ] After 10083ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 184 ms.
[2022-05-15 22:00:54] [INFO ] After 10428ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Fused 6 Parikh solutions to 5 different solutions.
Parikh walk visited 0 properties in 50 ms.
Support contains 8 out of 580 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 580/580 places, 1418/1418 transitions.
Applied a total of 0 rules in 21 ms. Remains 580 /580 variables (removed 0) and now considering 1418/1418 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 580/580 places, 1418/1418 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 580/580 places, 1418/1418 transitions.
Applied a total of 0 rules in 18 ms. Remains 580 /580 variables (removed 0) and now considering 1418/1418 (removed 0) transitions.
// Phase 1: matrix 1418 rows 580 cols
[2022-05-15 22:00:54] [INFO ] Computed 54 place invariants in 9 ms
[2022-05-15 22:00:54] [INFO ] Implicit Places using invariants in 301 ms returned []
// Phase 1: matrix 1418 rows 580 cols
[2022-05-15 22:00:54] [INFO ] Computed 54 place invariants in 9 ms
[2022-05-15 22:00:55] [INFO ] Implicit Places using invariants and state equation in 1056 ms returned []
Implicit Place search using SMT with State Equation took 1360 ms to find 0 implicit places.
[2022-05-15 22:00:55] [INFO ] Redundant transitions in 167 ms returned []
// Phase 1: matrix 1418 rows 580 cols
[2022-05-15 22:00:55] [INFO ] Computed 54 place invariants in 11 ms
[2022-05-15 22:00:56] [INFO ] Dead Transitions using invariants and state equation in 433 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 580/580 places, 1418/1418 transitions.
Applied a total of 0 rules in 31 ms. Remains 580 /580 variables (removed 0) and now considering 1418/1418 (removed 0) transitions.
Running SMT prover for 6 properties.
// Phase 1: matrix 1418 rows 580 cols
[2022-05-15 22:00:56] [INFO ] Computed 54 place invariants in 9 ms
[2022-05-15 22:00:56] [INFO ] [Real]Absence check using 12 positive place invariants in 3 ms returned sat
[2022-05-15 22:00:56] [INFO ] [Real]Absence check using 12 positive and 42 generalized place invariants in 16 ms returned sat
[2022-05-15 22:00:56] [INFO ] After 177ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2022-05-15 22:00:56] [INFO ] [Nat]Absence check using 12 positive place invariants in 3 ms returned sat
[2022-05-15 22:00:56] [INFO ] [Nat]Absence check using 12 positive and 42 generalized place invariants in 15 ms returned sat
[2022-05-15 22:00:57] [INFO ] After 713ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2022-05-15 22:01:06] [INFO ] After 10035ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 166 ms.
[2022-05-15 22:01:06] [INFO ] After 10369ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
[2022-05-15 22:01:06] [INFO ] Flatten gal took : 52 ms
[2022-05-15 22:01:06] [INFO ] Flatten gal took : 48 ms
[2022-05-15 22:01:06] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1291876908476046074.gal : 27 ms
[2022-05-15 22:01:06] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7979224257021775971.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms5741980177219723216;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality1291876908476046074.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7979224257021775971.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...319
Loading property file /tmp/ReachabilityCardinality7979224257021775971.prop.
SDD proceeding with computation,6 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,6 properties remain. new max is 8
SDD size :2 after 6
SDD proceeding with computation,6 properties remain. new max is 16
SDD size :6 after 44
SDD proceeding with computation,6 properties remain. new max is 32
SDD size :44 after 328
SDD proceeding with computation,6 properties remain. new max is 64
SDD size :328 after 2448
SDD proceeding with computation,6 properties remain. new max is 128
SDD size :2448 after 136384
SDD proceeding with computation,6 properties remain. new max is 256
SDD size :136384 after 7.91158e+06
SDD proceeding with computation,6 properties remain. new max is 512
SDD size :7.91158e+06 after 8.36904e+06
Reachability property AtomicPropp13 is true.
Reachability property AtomicPropp6 is true.
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :8.36904e+06 after 8.38084e+06
SDD proceeding with computation,4 properties remain. new max is 1024
SDD size :8.38084e+06 after 8.38424e+06
Reachability property AtomicPropp19 is true.
Reachability property AtomicPropp5 is true.
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :8.38424e+06 after 1.57825e+07
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :1.57825e+07 after 7.12042e+08
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :7.12042e+08 after 2.11568e+09
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :2.11568e+09 after 7.28562e+10
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :7.28562e+10 after 1.43249e+12
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :1.43249e+12 after 1.05645e+14
Reachability property AtomicPropp16 is true.
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :1.05645e+14 after 3.45823e+14
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :3.45823e+14 after 3.86498e+15
Detected timeout of ITS tools.
[2022-05-15 22:01:22] [INFO ] Flatten gal took : 86 ms
[2022-05-15 22:01:22] [INFO ] Applying decomposition
[2022-05-15 22:01:22] [INFO ] Flatten gal took : 63 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/graph11303250237153206918.txt' '-o' '/tmp/graph11303250237153206918.bin' '-w' '/tmp/graph11303250237153206918.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11303250237153206918.bin' '-l' '-1' '-v' '-w' '/tmp/graph11303250237153206918.weights' '-q' '0' '-e' '0.001'
[2022-05-15 22:01:22] [INFO ] Decomposing Gal with order
[2022-05-15 22:01:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 22:01:22] [INFO ] Removed a total of 2767 redundant transitions.
[2022-05-15 22:01:22] [INFO ] Flatten gal took : 192 ms
[2022-05-15 22:01:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 151 labels/synchronizations in 48 ms.
[2022-05-15 22:01:22] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7637680761807350221.gal : 16 ms
[2022-05-15 22:01:22] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10878425620166220176.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms5741980177219723216;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality7637680761807350221.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality10878425620166220176.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...299
Loading property file /tmp/ReachabilityCardinality10878425620166220176.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :4 after 6
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :6 after 1056
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :1056 after 2320
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :2320 after 2448
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :2448 after 1.75935e+07
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :1.75935e+07 after 6.01453e+07
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :6.01453e+07 after 1.28883e+08
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1.28883e+08 after 2.01303e+08
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :2.01303e+08 after 4.91255e+08
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :4.91255e+08 after 3.60749e+09
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :3.60749e+09 after 7.27172e+10
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :7.27172e+10 after 2.16399e+13
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin1910232466104198889
[2022-05-15 22:01:37] [INFO ] Built C files in 33ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1910232466104198889
Running compilation step : cd /tmp/ltsmin1910232466104198889;'/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 2851 ms.
Running link step : cd /tmp/ltsmin1910232466104198889;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 76 ms.
Running LTSmin : cd /tmp/ltsmin1910232466104198889;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '-i' 'AtomicPropp14==true'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Successfully simplified 3 atomic propositions for a total of 10 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA ASLink-PT-07b-LTLFireability-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 116 stabilizing places and 116 stable transitions
FORMULA ASLink-PT-07b-LTLFireability-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)||X(p1))))'
Support contains 2 out of 2845 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2845/2845 places, 3440/3440 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 2842 transition count 3437
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 2842 transition count 3437
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 2841 transition count 3436
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 2841 transition count 3436
Applied a total of 8 rules in 529 ms. Remains 2841 /2845 variables (removed 4) and now considering 3436/3440 (removed 4) transitions.
// Phase 1: matrix 3436 rows 2841 cols
[2022-05-15 22:01:53] [INFO ] Computed 305 place invariants in 58 ms
[2022-05-15 22:01:55] [INFO ] Implicit Places using invariants in 1120 ms returned []
// Phase 1: matrix 3436 rows 2841 cols
[2022-05-15 22:01:55] [INFO ] Computed 305 place invariants in 59 ms
[2022-05-15 22:02:00] [INFO ] Implicit Places using invariants and state equation in 5336 ms returned []
Implicit Place search using SMT with State Equation took 6464 ms to find 0 implicit places.
// Phase 1: matrix 3436 rows 2841 cols
[2022-05-15 22:02:00] [INFO ] Computed 305 place invariants in 28 ms
[2022-05-15 22:02:02] [INFO ] Dead Transitions using invariants and state equation in 1953 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2841/2845 places, 3436/3440 transitions.
Finished structural reductions, in 1 iterations. Remains : 2841/2845 places, 3436/3440 transitions.
Stuttering acceptance computed with spot in 260 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p0)]
Running random walk in product with property : ASLink-PT-07b-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(EQ s1026 1), p1:(EQ s2685 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 584 steps with 0 reset in 10 ms.
FORMULA ASLink-PT-07b-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-07b-LTLFireability-02 finished in 9302 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((!(F((F(p1)&&p0)) U p2)&&F(X(G(p1)))))'
Support contains 4 out of 2845 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2845/2845 places, 3440/3440 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 529 transitions
Trivial Post-agglo rules discarded 529 transitions
Performed 529 trivial Post agglomeration. Transition count delta: 529
Iterating post reduction 0 with 529 rules applied. Total rules applied 529 place count 2844 transition count 2910
Reduce places removed 529 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 532 rules applied. Total rules applied 1061 place count 2315 transition count 2907
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 1063 place count 2313 transition count 2907
Performed 769 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 769 Pre rules applied. Total rules applied 1063 place count 2313 transition count 2138
Deduced a syphon composed of 769 places in 6 ms
Ensure Unique test removed 74 places
Reduce places removed 843 places and 0 transitions.
Iterating global reduction 3 with 1612 rules applied. Total rules applied 2675 place count 1470 transition count 2138
Discarding 7 places :
Implicit places reduction removed 7 places
Drop transitions removed 46 transitions
Trivial Post-agglo rules discarded 46 transitions
Performed 46 trivial Post agglomeration. Transition count delta: 46
Iterating post reduction 3 with 53 rules applied. Total rules applied 2728 place count 1463 transition count 2092
Reduce places removed 46 places and 0 transitions.
Iterating post reduction 4 with 46 rules applied. Total rules applied 2774 place count 1417 transition count 2092
Performed 29 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 29 Pre rules applied. Total rules applied 2774 place count 1417 transition count 2063
Deduced a syphon composed of 29 places in 5 ms
Ensure Unique test removed 29 places
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 5 with 87 rules applied. Total rules applied 2861 place count 1359 transition count 2063
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 28 Pre rules applied. Total rules applied 2861 place count 1359 transition count 2035
Deduced a syphon composed of 28 places in 5 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 5 with 56 rules applied. Total rules applied 2917 place count 1331 transition count 2035
Performed 225 Post agglomeration using F-continuation condition.Transition count delta: 225
Deduced a syphon composed of 225 places in 3 ms
Ensure Unique test removed 2 places
Reduce places removed 227 places and 0 transitions.
Iterating global reduction 5 with 452 rules applied. Total rules applied 3369 place count 1104 transition count 1810
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 3373 place count 1100 transition count 1806
Ensure Unique test removed 1 places
Iterating global reduction 5 with 5 rules applied. Total rules applied 3378 place count 1099 transition count 1806
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 1 rules applied. Total rules applied 3379 place count 1099 transition count 1805
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 3380 place count 1098 transition count 1805
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 3380 place count 1098 transition count 1804
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 3382 place count 1097 transition count 1804
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 3384 place count 1095 transition count 1802
Iterating global reduction 7 with 2 rules applied. Total rules applied 3386 place count 1095 transition count 1802
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 2 rules applied. Total rules applied 3388 place count 1095 transition count 1800
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 3389 place count 1094 transition count 1800
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 3391 place count 1093 transition count 1805
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 3393 place count 1091 transition count 1803
Reduce places removed 14 places and 0 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 9 with 21 rules applied. Total rules applied 3414 place count 1077 transition count 1796
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 10 with 7 rules applied. Total rules applied 3421 place count 1070 transition count 1796
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 21 Pre rules applied. Total rules applied 3421 place count 1070 transition count 1775
Deduced a syphon composed of 21 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 11 with 43 rules applied. Total rules applied 3464 place count 1048 transition count 1775
Discarding 14 places :
Implicit places reduction removed 14 places
Iterating post reduction 11 with 14 rules applied. Total rules applied 3478 place count 1034 transition count 1775
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 1 Pre rules applied. Total rules applied 3478 place count 1034 transition count 1774
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 3480 place count 1033 transition count 1774
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Deduced a syphon composed of 21 places in 2 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 12 with 42 rules applied. Total rules applied 3522 place count 1012 transition count 1753
Discarding 12 places :
Symmetric choice reduction at 12 with 12 rule applications. Total rules 3534 place count 1000 transition count 1741
Iterating global reduction 12 with 12 rules applied. Total rules applied 3546 place count 1000 transition count 1741
Discarding 5 places :
Symmetric choice reduction at 12 with 5 rule applications. Total rules 3551 place count 995 transition count 1736
Iterating global reduction 12 with 5 rules applied. Total rules applied 3556 place count 995 transition count 1736
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 12 with 5 rules applied. Total rules applied 3561 place count 995 transition count 1731
Applied a total of 3561 rules in 644 ms. Remains 995 /2845 variables (removed 1850) and now considering 1731/3440 (removed 1709) transitions.
// Phase 1: matrix 1731 rows 995 cols
[2022-05-15 22:02:03] [INFO ] Computed 163 place invariants in 24 ms
[2022-05-15 22:02:03] [INFO ] Implicit Places using invariants in 704 ms returned [1, 18, 19, 31, 48, 66, 86, 137, 147, 148, 150, 167, 185, 205, 256, 257, 269, 270, 272, 289, 307, 328, 379, 380, 392, 393, 395, 412, 430, 503, 507, 508, 520, 521, 523, 540, 558, 578, 629, 630, 642, 643, 645, 662, 680, 755, 756, 768, 769, 771, 788, 806, 826, 877, 878, 881, 892, 893, 894, 912, 933, 934, 935, 936]
Discarding 64 places :
Implicit Place search using SMT only with invariants took 708 ms to find 64 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 931/2845 places, 1731/3440 transitions.
Drop transitions removed 121 transitions
Trivial Post-agglo rules discarded 121 transitions
Performed 121 trivial Post agglomeration. Transition count delta: 121
Iterating post reduction 0 with 121 rules applied. Total rules applied 121 place count 931 transition count 1610
Reduce places removed 121 places and 0 transitions.
Iterating post reduction 1 with 121 rules applied. Total rules applied 242 place count 810 transition count 1610
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 35 Pre rules applied. Total rules applied 242 place count 810 transition count 1575
Deduced a syphon composed of 35 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 2 with 71 rules applied. Total rules applied 313 place count 774 transition count 1575
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 12 rules applied. Total rules applied 325 place count 770 transition count 1567
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 333 place count 762 transition count 1567
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 336 place count 759 transition count 1564
Iterating global reduction 4 with 3 rules applied. Total rules applied 339 place count 759 transition count 1564
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 342 place count 759 transition count 1561
Performed 53 Post agglomeration using F-continuation condition.Transition count delta: 53
Deduced a syphon composed of 53 places in 2 ms
Reduce places removed 53 places and 0 transitions.
Iterating global reduction 5 with 106 rules applied. Total rules applied 448 place count 706 transition count 1508
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 449 place count 705 transition count 1507
Iterating global reduction 5 with 1 rules applied. Total rules applied 450 place count 705 transition count 1507
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 451 place count 705 transition count 1506
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 455 place count 703 transition count 1507
Applied a total of 455 rules in 108 ms. Remains 703 /931 variables (removed 228) and now considering 1507/1731 (removed 224) transitions.
// Phase 1: matrix 1507 rows 703 cols
[2022-05-15 22:02:04] [INFO ] Computed 94 place invariants in 25 ms
[2022-05-15 22:02:04] [INFO ] Implicit Places using invariants in 475 ms returned [88, 94, 99, 174, 180, 185, 263, 269, 274, 336, 353, 361, 366, 443, 449, 454, 535, 541, 546, 624, 630, 635, 700]
Discarding 23 places :
Implicit Place search using SMT only with invariants took 476 ms to find 23 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 680/2845 places, 1507/3440 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 680 transition count 1506
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 679 transition count 1506
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 16 place count 665 transition count 1492
Iterating global reduction 2 with 14 rules applied. Total rules applied 30 place count 665 transition count 1492
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 43 place count 652 transition count 1479
Iterating global reduction 2 with 13 rules applied. Total rules applied 56 place count 652 transition count 1479
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 62 place count 646 transition count 1473
Iterating global reduction 2 with 6 rules applied. Total rules applied 68 place count 646 transition count 1473
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 2 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 84 place count 638 transition count 1465
Applied a total of 84 rules in 87 ms. Remains 638 /680 variables (removed 42) and now considering 1465/1507 (removed 42) transitions.
// Phase 1: matrix 1465 rows 638 cols
[2022-05-15 22:02:04] [INFO ] Computed 71 place invariants in 22 ms
[2022-05-15 22:02:05] [INFO ] Implicit Places using invariants in 387 ms returned []
// Phase 1: matrix 1465 rows 638 cols
[2022-05-15 22:02:05] [INFO ] Computed 71 place invariants in 11 ms
[2022-05-15 22:02:06] [INFO ] Implicit Places using invariants and state equation in 1488 ms returned []
Implicit Place search using SMT with State Equation took 1877 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 638/2845 places, 1465/3440 transitions.
Finished structural reductions, in 3 iterations. Remains : 638/2845 places, 1465/3440 transitions.
Stuttering acceptance computed with spot in 330 ms :[(OR (NOT p1) p2), true, p2, (NOT p1), (AND p2 p0 p1), (AND p1 p2), p1, (AND p1 p0)]
Running random walk in product with property : ASLink-PT-07b-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=p2, acceptance={} source=0 dest: 1}, { cond=(AND p0 p1 (NOT p2)), acceptance={} source=0 dest: 2}, { cond=(NOT p2), acceptance={} source=0 dest: 3}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=0 dest: 4}, { cond=(AND p0 (NOT p1) (NOT p2)), acceptance={} source=0 dest: 5}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=p2, acceptance={} source=2 dest: 1}, { cond=(AND p0 p1 (NOT p2)), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=2 dest: 4}, { cond=(AND p0 (NOT p1) (NOT p2)), acceptance={} source=2 dest: 5}], [{ cond=p1, acceptance={} source=3 dest: 3}, { cond=(NOT p1), acceptance={0} source=3 dest: 3}], [{ cond=(AND p0 p1 p2), acceptance={} source=4 dest: 1}, { cond=(AND p0 p1 (NOT p2)), acceptance={} source=4 dest: 2}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=4 dest: 4}, { cond=(AND p0 (NOT p1) (NOT p2)), acceptance={} source=4 dest: 5}, { cond=(AND p0 (NOT p1) p2), acceptance={} source=4 dest: 6}, { cond=(AND (NOT p0) p2), acceptance={} source=4 dest: 7}], [{ cond=(AND p1 p2), acceptance={} source=5 dest: 1}, { cond=(AND p0 p1 (NOT p2)), acceptance={} source=5 dest: 2}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=5 dest: 4}, { cond=(AND p0 (NOT p1) (NOT p2)), acceptance={} source=5 dest: 5}, { cond=(AND (NOT p1) p2), acceptance={} source=5 dest: 6}], [{ cond=p1, acceptance={} source=6 dest: 1}, { cond=(NOT p1), acceptance={} source=6 dest: 6}], [{ cond=(AND p0 p1), acceptance={} source=7 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={} source=7 dest: 6}, { cond=(NOT p0), acceptance={} source=7 dest: 7}]], initial=0, aps=[p2:(EQ s324 1), p0:(AND (EQ s453 1) (EQ s472 1)), p1:(EQ s216 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null, null, null, null, null][true, true, true, true, true, true, true, true]]
Stuttering criterion allowed to conclude after 114 steps with 1 reset in 3 ms.
FORMULA ASLink-PT-07b-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-07b-LTLFireability-03 finished in 4270 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F((X(X(G(F(p0))))||G(p1))))'
Support contains 3 out of 2845 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2845/2845 places, 3440/3440 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 529 transitions
Trivial Post-agglo rules discarded 529 transitions
Performed 529 trivial Post agglomeration. Transition count delta: 529
Iterating post reduction 0 with 529 rules applied. Total rules applied 529 place count 2844 transition count 2910
Reduce places removed 529 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 532 rules applied. Total rules applied 1061 place count 2315 transition count 2907
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 1063 place count 2313 transition count 2907
Performed 770 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 770 Pre rules applied. Total rules applied 1063 place count 2313 transition count 2137
Deduced a syphon composed of 770 places in 5 ms
Ensure Unique test removed 74 places
Reduce places removed 844 places and 0 transitions.
Iterating global reduction 3 with 1614 rules applied. Total rules applied 2677 place count 1469 transition count 2137
Discarding 7 places :
Implicit places reduction removed 7 places
Drop transitions removed 45 transitions
Trivial Post-agglo rules discarded 45 transitions
Performed 45 trivial Post agglomeration. Transition count delta: 45
Iterating post reduction 3 with 52 rules applied. Total rules applied 2729 place count 1462 transition count 2092
Reduce places removed 45 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 4 with 46 rules applied. Total rules applied 2775 place count 1417 transition count 2091
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 2776 place count 1416 transition count 2091
Performed 29 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 29 Pre rules applied. Total rules applied 2776 place count 1416 transition count 2062
Deduced a syphon composed of 29 places in 5 ms
Ensure Unique test removed 29 places
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 6 with 87 rules applied. Total rules applied 2863 place count 1358 transition count 2062
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 28 Pre rules applied. Total rules applied 2863 place count 1358 transition count 2034
Deduced a syphon composed of 28 places in 5 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 6 with 56 rules applied. Total rules applied 2919 place count 1330 transition count 2034
Performed 226 Post agglomeration using F-continuation condition.Transition count delta: 226
Deduced a syphon composed of 226 places in 4 ms
Ensure Unique test removed 2 places
Reduce places removed 228 places and 0 transitions.
Iterating global reduction 6 with 454 rules applied. Total rules applied 3373 place count 1102 transition count 1808
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 3377 place count 1098 transition count 1804
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 3382 place count 1097 transition count 1804
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 1 rules applied. Total rules applied 3383 place count 1097 transition count 1803
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 3384 place count 1096 transition count 1803
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 3384 place count 1096 transition count 1802
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 3386 place count 1095 transition count 1802
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 3388 place count 1093 transition count 1800
Iterating global reduction 8 with 2 rules applied. Total rules applied 3390 place count 1093 transition count 1800
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 8 with 2 rules applied. Total rules applied 3392 place count 1093 transition count 1798
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 3393 place count 1092 transition count 1798
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 3395 place count 1091 transition count 1803
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 3397 place count 1089 transition count 1801
Reduce places removed 14 places and 0 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 10 with 21 rules applied. Total rules applied 3418 place count 1075 transition count 1794
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 11 with 7 rules applied. Total rules applied 3425 place count 1068 transition count 1794
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 21 Pre rules applied. Total rules applied 3425 place count 1068 transition count 1773
Deduced a syphon composed of 21 places in 4 ms
Ensure Unique test removed 1 places
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 12 with 43 rules applied. Total rules applied 3468 place count 1046 transition count 1773
Discarding 14 places :
Implicit places reduction removed 14 places
Iterating post reduction 12 with 14 rules applied. Total rules applied 3482 place count 1032 transition count 1773
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 1 Pre rules applied. Total rules applied 3482 place count 1032 transition count 1772
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 3484 place count 1031 transition count 1772
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Deduced a syphon composed of 21 places in 3 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 13 with 42 rules applied. Total rules applied 3526 place count 1010 transition count 1751
Discarding 13 places :
Symmetric choice reduction at 13 with 13 rule applications. Total rules 3539 place count 997 transition count 1738
Iterating global reduction 13 with 13 rules applied. Total rules applied 3552 place count 997 transition count 1738
Discarding 6 places :
Symmetric choice reduction at 13 with 6 rule applications. Total rules 3558 place count 991 transition count 1732
Iterating global reduction 13 with 6 rules applied. Total rules applied 3564 place count 991 transition count 1732
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 13 with 6 rules applied. Total rules applied 3570 place count 991 transition count 1726
Applied a total of 3570 rules in 676 ms. Remains 991 /2845 variables (removed 1854) and now considering 1726/3440 (removed 1714) transitions.
// Phase 1: matrix 1726 rows 991 cols
[2022-05-15 22:02:07] [INFO ] Computed 163 place invariants in 33 ms
[2022-05-15 22:02:08] [INFO ] Implicit Places using invariants in 819 ms returned [1, 18, 19, 31, 48, 66, 87, 138, 149, 152, 169, 187, 207, 258, 259, 271, 272, 274, 291, 309, 329, 380, 381, 393, 394, 396, 413, 431, 502, 506, 507, 519, 520, 522, 539, 557, 578, 629, 630, 642, 643, 645, 662, 680, 700, 751, 752, 764, 765, 767, 784, 802, 822, 873, 874, 877, 888, 889, 890, 908, 929, 930, 931, 932]
Discarding 64 places :
Implicit Place search using SMT only with invariants took 822 ms to find 64 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 927/2845 places, 1726/3440 transitions.
Drop transitions removed 115 transitions
Trivial Post-agglo rules discarded 115 transitions
Performed 115 trivial Post agglomeration. Transition count delta: 115
Iterating post reduction 0 with 115 rules applied. Total rules applied 115 place count 927 transition count 1611
Reduce places removed 115 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 119 rules applied. Total rules applied 234 place count 812 transition count 1607
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 238 place count 808 transition count 1607
Performed 31 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 31 Pre rules applied. Total rules applied 238 place count 808 transition count 1576
Deduced a syphon composed of 31 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 3 with 63 rules applied. Total rules applied 301 place count 776 transition count 1576
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 12 rules applied. Total rules applied 313 place count 772 transition count 1568
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 321 place count 764 transition count 1568
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 324 place count 761 transition count 1565
Iterating global reduction 5 with 3 rules applied. Total rules applied 327 place count 761 transition count 1565
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 330 place count 761 transition count 1562
Performed 54 Post agglomeration using F-continuation condition.Transition count delta: 54
Deduced a syphon composed of 54 places in 2 ms
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 6 with 108 rules applied. Total rules applied 438 place count 707 transition count 1508
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 439 place count 706 transition count 1507
Iterating global reduction 6 with 1 rules applied. Total rules applied 440 place count 706 transition count 1507
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 441 place count 706 transition count 1506
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 445 place count 704 transition count 1507
Applied a total of 445 rules in 130 ms. Remains 704 /927 variables (removed 223) and now considering 1507/1726 (removed 219) transitions.
// Phase 1: matrix 1507 rows 704 cols
[2022-05-15 22:02:08] [INFO ] Computed 94 place invariants in 18 ms
[2022-05-15 22:02:08] [INFO ] Implicit Places using invariants in 443 ms returned [182, 188, 193, 270, 276, 281, 343, 360, 366, 371, 449, 455, 460, 537, 543, 548, 625, 631, 636, 701]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 445 ms to find 20 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 684/2845 places, 1507/3440 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 684 transition count 1506
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 683 transition count 1506
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 13 place count 672 transition count 1495
Iterating global reduction 2 with 11 rules applied. Total rules applied 24 place count 672 transition count 1495
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 35 place count 661 transition count 1484
Iterating global reduction 2 with 11 rules applied. Total rules applied 46 place count 661 transition count 1484
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 51 place count 656 transition count 1479
Iterating global reduction 2 with 5 rules applied. Total rules applied 56 place count 656 transition count 1479
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 2 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 70 place count 649 transition count 1472
Applied a total of 70 rules in 80 ms. Remains 649 /684 variables (removed 35) and now considering 1472/1507 (removed 35) transitions.
// Phase 1: matrix 1472 rows 649 cols
[2022-05-15 22:02:09] [INFO ] Computed 74 place invariants in 14 ms
[2022-05-15 22:02:09] [INFO ] Implicit Places using invariants in 376 ms returned []
// Phase 1: matrix 1472 rows 649 cols
[2022-05-15 22:02:09] [INFO ] Computed 74 place invariants in 8 ms
[2022-05-15 22:02:10] [INFO ] Implicit Places using invariants and state equation in 1381 ms returned []
Implicit Place search using SMT with State Equation took 1758 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 649/2845 places, 1472/3440 transitions.
Finished structural reductions, in 3 iterations. Remains : 649/2845 places, 1472/3440 transitions.
Stuttering acceptance computed with spot in 59 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : ASLink-PT-07b-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(EQ s403 1), p0:(OR (EQ s103 0) (EQ s114 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 1328 reset in 386 ms.
Product exploration explored 100000 steps with 1360 reset in 308 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 (NOT p1) p0), (X (NOT (AND p1 (NOT p0)))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 217 ms. Reduced automaton from 2 states, 4 edges and 2 AP to 2 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 69 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 102 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1472 rows 649 cols
[2022-05-15 22:02:11] [INFO ] Computed 74 place invariants in 11 ms
[2022-05-15 22:02:12] [INFO ] After 87ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 22:02:12] [INFO ] [Nat]Absence check using 15 positive place invariants in 4 ms returned sat
[2022-05-15 22:02:12] [INFO ] [Nat]Absence check using 15 positive and 59 generalized place invariants in 19 ms returned sat
[2022-05-15 22:02:12] [INFO ] After 805ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 22:02:13] [INFO ] After 889ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 55 ms.
[2022-05-15 22:02:13] [INFO ] After 1058ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 7 ms.
Support contains 3 out of 649 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 649/649 places, 1472/1472 transitions.
Free-agglomeration rule applied 33 times.
Iterating global reduction 0 with 33 rules applied. Total rules applied 33 place count 649 transition count 1439
Reduce places removed 33 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 39 rules applied. Total rules applied 72 place count 616 transition count 1433
Free-agglomeration rule (complex) applied 21 times.
Iterating global reduction 1 with 21 rules applied. Total rules applied 93 place count 616 transition count 1412
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 1 with 21 rules applied. Total rules applied 114 place count 595 transition count 1412
Partial Free-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 2 with 4 rules applied. Total rules applied 118 place count 595 transition count 1412
Applied a total of 118 rules in 124 ms. Remains 595 /649 variables (removed 54) and now considering 1412/1472 (removed 60) transitions.
Finished structural reductions, in 1 iterations. Remains : 595/649 places, 1412/1472 transitions.
Incomplete random walk after 10000 steps, including 163 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 1) seen :0
Finished Best-First random walk after 6571 steps, including 11 resets, run visited all 1 properties in 10 ms. (steps per millisecond=657 )
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT (AND p1 (NOT p0)))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
False Knowledge obtained : [(F (AND (NOT p0) (NOT p1))), (F (AND (NOT p0) p1))]
Knowledge based reduction with 5 factoid took 254 ms. Reduced automaton from 2 states, 4 edges and 2 AP to 2 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 77 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 91 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 3 out of 649 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 649/649 places, 1472/1472 transitions.
Applied a total of 0 rules in 38 ms. Remains 649 /649 variables (removed 0) and now considering 1472/1472 (removed 0) transitions.
// Phase 1: matrix 1472 rows 649 cols
[2022-05-15 22:02:13] [INFO ] Computed 74 place invariants in 26 ms
[2022-05-15 22:02:14] [INFO ] Implicit Places using invariants in 459 ms returned []
// Phase 1: matrix 1472 rows 649 cols
[2022-05-15 22:02:14] [INFO ] Computed 74 place invariants in 13 ms
[2022-05-15 22:02:15] [INFO ] Implicit Places using invariants and state equation in 1112 ms returned []
Implicit Place search using SMT with State Equation took 1574 ms to find 0 implicit places.
[2022-05-15 22:02:15] [INFO ] Redundant transitions in 86 ms returned []
// Phase 1: matrix 1472 rows 649 cols
[2022-05-15 22:02:15] [INFO ] Computed 74 place invariants in 26 ms
[2022-05-15 22:02:16] [INFO ] Dead Transitions using invariants and state equation in 618 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 649/649 places, 1472/1472 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 p0 (NOT p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) p1))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 147 ms. Reduced automaton from 2 states, 4 edges and 2 AP to 2 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 54 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 111 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1472 rows 649 cols
[2022-05-15 22:02:16] [INFO ] Computed 74 place invariants in 24 ms
[2022-05-15 22:02:16] [INFO ] After 85ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 22:02:16] [INFO ] [Nat]Absence check using 15 positive place invariants in 3 ms returned sat
[2022-05-15 22:02:16] [INFO ] [Nat]Absence check using 15 positive and 59 generalized place invariants in 16 ms returned sat
[2022-05-15 22:02:17] [INFO ] After 604ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 22:02:17] [INFO ] After 696ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 47 ms.
[2022-05-15 22:02:17] [INFO ] After 849ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 7 ms.
Support contains 3 out of 649 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 649/649 places, 1472/1472 transitions.
Free-agglomeration rule applied 33 times.
Iterating global reduction 0 with 33 rules applied. Total rules applied 33 place count 649 transition count 1439
Reduce places removed 33 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 39 rules applied. Total rules applied 72 place count 616 transition count 1433
Free-agglomeration rule (complex) applied 21 times.
Iterating global reduction 1 with 21 rules applied. Total rules applied 93 place count 616 transition count 1412
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 1 with 21 rules applied. Total rules applied 114 place count 595 transition count 1412
Partial Free-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 2 with 4 rules applied. Total rules applied 118 place count 595 transition count 1412
Applied a total of 118 rules in 110 ms. Remains 595 /649 variables (removed 54) and now considering 1412/1472 (removed 60) transitions.
Finished structural reductions, in 1 iterations. Remains : 595/649 places, 1412/1472 transitions.
Incomplete random walk after 10000 steps, including 147 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 420633 steps, run timeout after 3001 ms. (steps per millisecond=140 ) properties seen :{}
Probabilistic random walk after 420633 steps, saw 99528 distinct states, run finished after 3001 ms. (steps per millisecond=140 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1412 rows 595 cols
[2022-05-15 22:02:20] [INFO ] Computed 74 place invariants in 24 ms
[2022-05-15 22:02:20] [INFO ] After 102ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 22:02:20] [INFO ] [Nat]Absence check using 15 positive place invariants in 5 ms returned sat
[2022-05-15 22:02:20] [INFO ] [Nat]Absence check using 15 positive and 59 generalized place invariants in 21 ms returned sat
[2022-05-15 22:02:21] [INFO ] After 787ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 22:02:21] [INFO ] After 884ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 33 ms.
[2022-05-15 22:02:21] [INFO ] After 1054ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 399 steps, including 21 resets, run visited all 1 properties in 5 ms. (steps per millisecond=79 )
Parikh walk visited 1 properties in 5 ms.
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) p1))))]
False Knowledge obtained : [(F (AND (NOT p0) (NOT p1))), (F (AND (NOT p0) p1))]
Knowledge based reduction with 5 factoid took 278 ms. Reduced automaton from 2 states, 4 edges and 2 AP to 2 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 75 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 93 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 100 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 1299 reset in 317 ms.
Product exploration explored 100000 steps with 1338 reset in 450 ms.
Built C files in :
/tmp/ltsmin15563632581534128042
[2022-05-15 22:02:23] [INFO ] Computing symmetric may disable matrix : 1472 transitions.
[2022-05-15 22:02:23] [INFO ] Computation of Complete disable matrix. took 8 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-15 22:02:23] [INFO ] Computing symmetric may enable matrix : 1472 transitions.
[2022-05-15 22:02:23] [INFO ] Computation of Complete enable matrix. took 7 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-15 22:02:23] [INFO ] Computing Do-Not-Accords matrix : 1472 transitions.
[2022-05-15 22:02:23] [INFO ] Computation of Completed DNA matrix. took 59 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-15 22:02:23] [INFO ] Built C files in 371ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15563632581534128042
Running compilation step : cd /tmp/ltsmin15563632581534128042;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin15563632581534128042;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin15563632581534128042;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 3 out of 649 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 649/649 places, 1472/1472 transitions.
Applied a total of 0 rules in 45 ms. Remains 649 /649 variables (removed 0) and now considering 1472/1472 (removed 0) transitions.
// Phase 1: matrix 1472 rows 649 cols
[2022-05-15 22:02:26] [INFO ] Computed 74 place invariants in 25 ms
[2022-05-15 22:02:27] [INFO ] Implicit Places using invariants in 537 ms returned []
// Phase 1: matrix 1472 rows 649 cols
[2022-05-15 22:02:27] [INFO ] Computed 74 place invariants in 12 ms
[2022-05-15 22:02:28] [INFO ] Implicit Places using invariants and state equation in 1142 ms returned []
Implicit Place search using SMT with State Equation took 1682 ms to find 0 implicit places.
[2022-05-15 22:02:28] [INFO ] Redundant transitions in 21 ms returned []
// Phase 1: matrix 1472 rows 649 cols
[2022-05-15 22:02:28] [INFO ] Computed 74 place invariants in 13 ms
[2022-05-15 22:02:28] [INFO ] Dead Transitions using invariants and state equation in 512 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 649/649 places, 1472/1472 transitions.
Built C files in :
/tmp/ltsmin2768489260154861211
[2022-05-15 22:02:28] [INFO ] Computing symmetric may disable matrix : 1472 transitions.
[2022-05-15 22:02:28] [INFO ] Computation of Complete disable matrix. took 5 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-15 22:02:28] [INFO ] Computing symmetric may enable matrix : 1472 transitions.
[2022-05-15 22:02:28] [INFO ] Computation of Complete enable matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-15 22:02:28] [INFO ] Computing Do-Not-Accords matrix : 1472 transitions.
[2022-05-15 22:02:29] [INFO ] Computation of Completed DNA matrix. took 48 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-15 22:02:29] [INFO ] Built C files in 351ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2768489260154861211
Running compilation step : cd /tmp/ltsmin2768489260154861211;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2768489260154861211;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2768489260154861211;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-15 22:02:32] [INFO ] Flatten gal took : 77 ms
[2022-05-15 22:02:32] [INFO ] Flatten gal took : 70 ms
[2022-05-15 22:02:32] [INFO ] Time to serialize gal into /tmp/LTL5208083572503210556.gal : 10 ms
[2022-05-15 22:02:32] [INFO ] Time to serialize properties into /tmp/LTL15815607410590252045.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/LTL5208083572503210556.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15815607410590252045.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/LTL5208083...267
Read 1 LTL properties
Checking formula 0 : !((F((X(X(G(F("((p369==0)||(p476==0))")))))||(G("(p1773==1)")))))
Formula 0 simplified : !F(XXGF"((p369==0)||(p476==0))" | G"(p1773==1)")
Detected timeout of ITS tools.
[2022-05-15 22:02:47] [INFO ] Flatten gal took : 44 ms
[2022-05-15 22:02:47] [INFO ] Applying decomposition
[2022-05-15 22:02:47] [INFO ] Flatten gal took : 42 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/graph11380876975700203989.txt' '-o' '/tmp/graph11380876975700203989.bin' '-w' '/tmp/graph11380876975700203989.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11380876975700203989.bin' '-l' '-1' '-v' '-w' '/tmp/graph11380876975700203989.weights' '-q' '0' '-e' '0.001'
[2022-05-15 22:02:47] [INFO ] Decomposing Gal with order
[2022-05-15 22:02:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 22:02:47] [INFO ] Removed a total of 2869 redundant transitions.
[2022-05-15 22:02:47] [INFO ] Flatten gal took : 90 ms
[2022-05-15 22:02:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 99 labels/synchronizations in 30 ms.
[2022-05-15 22:02:47] [INFO ] Time to serialize gal into /tmp/LTL3696567747420332383.gal : 9 ms
[2022-05-15 22:02:47] [INFO ] Time to serialize properties into /tmp/LTL2890950411296905862.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/LTL3696567747420332383.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2890950411296905862.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/LTL3696567...245
Read 1 LTL properties
Checking formula 0 : !((F((X(X(G(F("((i3.u25.p369==0)||(i3.u31.p476==0))")))))||(G("(i10.u104.p1773==1)")))))
Formula 0 simplified : !F(XXGF"((i3.u25.p369==0)||(i3.u31.p476==0))" | G"(i10.u104.p1773==1)")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9278286299340277242
[2022-05-15 22:03:02] [INFO ] Built C files in 17ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9278286299340277242
Running compilation step : cd /tmp/ltsmin9278286299340277242;'/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 2886 ms.
Running link step : cd /tmp/ltsmin9278286299340277242;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 57 ms.
Running LTSmin : cd /tmp/ltsmin9278286299340277242;'/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([](<>((LTLAPp0==true)))))||[]((LTLAPp1==true))))' '--buchi-type=spotba'
LTSmin run took 460 ms.
FORMULA ASLink-PT-07b-LTLFireability-06 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Treatment of property ASLink-PT-07b-LTLFireability-06 finished in 59429 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((X(G(p0))||G(F(p1))))))'
Support contains 5 out of 2845 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2845/2845 places, 3440/3440 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 527 transitions
Trivial Post-agglo rules discarded 527 transitions
Performed 527 trivial Post agglomeration. Transition count delta: 527
Iterating post reduction 0 with 527 rules applied. Total rules applied 527 place count 2844 transition count 2912
Reduce places removed 527 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 530 rules applied. Total rules applied 1057 place count 2317 transition count 2909
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 1060 place count 2315 transition count 2908
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1061 place count 2314 transition count 2908
Performed 768 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 768 Pre rules applied. Total rules applied 1061 place count 2314 transition count 2140
Deduced a syphon composed of 768 places in 4 ms
Ensure Unique test removed 73 places
Reduce places removed 841 places and 0 transitions.
Iterating global reduction 4 with 1609 rules applied. Total rules applied 2670 place count 1473 transition count 2140
Discarding 7 places :
Implicit places reduction removed 7 places
Drop transitions removed 46 transitions
Trivial Post-agglo rules discarded 46 transitions
Performed 46 trivial Post agglomeration. Transition count delta: 46
Iterating post reduction 4 with 53 rules applied. Total rules applied 2723 place count 1466 transition count 2094
Reduce places removed 46 places and 0 transitions.
Iterating post reduction 5 with 46 rules applied. Total rules applied 2769 place count 1420 transition count 2094
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 28 Pre rules applied. Total rules applied 2769 place count 1420 transition count 2066
Deduced a syphon composed of 28 places in 5 ms
Ensure Unique test removed 28 places
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 6 with 84 rules applied. Total rules applied 2853 place count 1364 transition count 2066
Performed 27 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 27 Pre rules applied. Total rules applied 2853 place count 1364 transition count 2039
Deduced a syphon composed of 27 places in 4 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 6 with 54 rules applied. Total rules applied 2907 place count 1337 transition count 2039
Performed 228 Post agglomeration using F-continuation condition.Transition count delta: 228
Deduced a syphon composed of 228 places in 2 ms
Ensure Unique test removed 2 places
Reduce places removed 230 places and 0 transitions.
Iterating global reduction 6 with 458 rules applied. Total rules applied 3365 place count 1107 transition count 1811
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 3369 place count 1103 transition count 1807
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 3374 place count 1102 transition count 1807
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 1 rules applied. Total rules applied 3375 place count 1102 transition count 1806
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 3376 place count 1101 transition count 1806
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 3376 place count 1101 transition count 1805
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 3378 place count 1100 transition count 1805
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 3380 place count 1098 transition count 1803
Iterating global reduction 8 with 2 rules applied. Total rules applied 3382 place count 1098 transition count 1803
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 8 with 2 rules applied. Total rules applied 3384 place count 1098 transition count 1801
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 3385 place count 1097 transition count 1801
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 3387 place count 1096 transition count 1806
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 3389 place count 1094 transition count 1804
Reduce places removed 14 places and 0 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 10 with 21 rules applied. Total rules applied 3410 place count 1080 transition count 1797
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 11 with 7 rules applied. Total rules applied 3417 place count 1073 transition count 1797
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 21 Pre rules applied. Total rules applied 3417 place count 1073 transition count 1776
Deduced a syphon composed of 21 places in 4 ms
Ensure Unique test removed 1 places
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 12 with 43 rules applied. Total rules applied 3460 place count 1051 transition count 1776
Discarding 14 places :
Implicit places reduction removed 14 places
Iterating post reduction 12 with 14 rules applied. Total rules applied 3474 place count 1037 transition count 1776
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 1 Pre rules applied. Total rules applied 3474 place count 1037 transition count 1775
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 3476 place count 1036 transition count 1775
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Deduced a syphon composed of 21 places in 2 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 13 with 42 rules applied. Total rules applied 3518 place count 1015 transition count 1754
Discarding 13 places :
Symmetric choice reduction at 13 with 13 rule applications. Total rules 3531 place count 1002 transition count 1741
Iterating global reduction 13 with 13 rules applied. Total rules applied 3544 place count 1002 transition count 1741
Discarding 6 places :
Symmetric choice reduction at 13 with 6 rule applications. Total rules 3550 place count 996 transition count 1735
Iterating global reduction 13 with 6 rules applied. Total rules applied 3556 place count 996 transition count 1735
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 13 with 6 rules applied. Total rules applied 3562 place count 996 transition count 1729
Applied a total of 3562 rules in 557 ms. Remains 996 /2845 variables (removed 1849) and now considering 1729/3440 (removed 1711) transitions.
// Phase 1: matrix 1729 rows 996 cols
[2022-05-15 22:03:06] [INFO ] Computed 165 place invariants in 34 ms
[2022-05-15 22:03:07] [INFO ] Implicit Places using invariants in 742 ms returned [1, 18, 19, 31, 48, 66, 86, 143, 153, 154, 156, 173, 191, 211, 262, 263, 275, 276, 278, 295, 313, 333, 384, 385, 397, 398, 400, 417, 435, 506, 510, 511, 523, 524, 526, 543, 561, 581, 632, 633, 645, 646, 648, 665, 683, 703, 754, 755, 767, 768, 770, 787, 805, 825, 876, 877, 880, 892, 893, 894, 912, 934, 935, 936, 937]
Discarding 65 places :
Implicit Place search using SMT only with invariants took 745 ms to find 65 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 931/2845 places, 1729/3440 transitions.
Drop transitions removed 119 transitions
Trivial Post-agglo rules discarded 119 transitions
Performed 119 trivial Post agglomeration. Transition count delta: 119
Iterating post reduction 0 with 119 rules applied. Total rules applied 119 place count 931 transition count 1610
Reduce places removed 119 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 120 rules applied. Total rules applied 239 place count 812 transition count 1609
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 240 place count 811 transition count 1609
Performed 34 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 34 Pre rules applied. Total rules applied 240 place count 811 transition count 1575
Deduced a syphon composed of 34 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 3 with 69 rules applied. Total rules applied 309 place count 776 transition count 1575
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 12 rules applied. Total rules applied 321 place count 772 transition count 1567
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 329 place count 764 transition count 1567
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 332 place count 761 transition count 1564
Iterating global reduction 5 with 3 rules applied. Total rules applied 335 place count 761 transition count 1564
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 338 place count 761 transition count 1561
Performed 55 Post agglomeration using F-continuation condition.Transition count delta: 55
Deduced a syphon composed of 55 places in 3 ms
Reduce places removed 55 places and 0 transitions.
Iterating global reduction 6 with 110 rules applied. Total rules applied 448 place count 706 transition count 1506
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 449 place count 705 transition count 1505
Iterating global reduction 6 with 1 rules applied. Total rules applied 450 place count 705 transition count 1505
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 451 place count 705 transition count 1504
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 455 place count 703 transition count 1505
Applied a total of 455 rules in 157 ms. Remains 703 /931 variables (removed 228) and now considering 1505/1729 (removed 224) transitions.
// Phase 1: matrix 1505 rows 703 cols
[2022-05-15 22:03:07] [INFO ] Computed 95 place invariants in 13 ms
[2022-05-15 22:03:08] [INFO ] Implicit Places using invariants in 478 ms returned [100, 105, 180, 186, 191, 268, 274, 279, 341, 358, 364, 369, 446, 452, 457, 534, 540, 545, 622, 628, 633, 700]
Discarding 22 places :
Implicit Place search using SMT only with invariants took 480 ms to find 22 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 681/2845 places, 1505/3440 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 681 transition count 1504
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 680 transition count 1504
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 15 place count 667 transition count 1491
Iterating global reduction 2 with 13 rules applied. Total rules applied 28 place count 667 transition count 1491
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 41 place count 654 transition count 1478
Iterating global reduction 2 with 13 rules applied. Total rules applied 54 place count 654 transition count 1478
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 60 place count 648 transition count 1472
Iterating global reduction 2 with 6 rules applied. Total rules applied 66 place count 648 transition count 1472
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 3 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 82 place count 640 transition count 1464
Applied a total of 82 rules in 92 ms. Remains 640 /681 variables (removed 41) and now considering 1464/1505 (removed 41) transitions.
// Phase 1: matrix 1464 rows 640 cols
[2022-05-15 22:03:08] [INFO ] Computed 73 place invariants in 23 ms
[2022-05-15 22:03:08] [INFO ] Implicit Places using invariants in 433 ms returned []
// Phase 1: matrix 1464 rows 640 cols
[2022-05-15 22:03:08] [INFO ] Computed 73 place invariants in 12 ms
[2022-05-15 22:03:09] [INFO ] Implicit Places using invariants and state equation in 1113 ms returned []
Implicit Place search using SMT with State Equation took 1548 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 640/2845 places, 1464/3440 transitions.
Finished structural reductions, in 3 iterations. Remains : 640/2845 places, 1464/3440 transitions.
Stuttering acceptance computed with spot in 56 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : ASLink-PT-07b-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s580 0) (EQ s609 0)), p1:(AND (EQ s90 1) (EQ s92 1) (EQ s94 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 1152 reset in 281 ms.
Product exploration explored 100000 steps with 1170 reset in 264 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 (NOT p1)), (X (AND p0 (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 194 ms. Reduced automaton from 2 states, 4 edges and 2 AP to 2 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 55 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 72 steps, including 0 resets, run visited all 2 properties in 4 ms. (steps per millisecond=18 )
Knowledge obtained : [(AND p0 (NOT p1)), (X (AND p0 (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(F (AND (NOT p0) (NOT p1))), (F (NOT (AND p0 (NOT p1))))]
Knowledge based reduction with 5 factoid took 204 ms. Reduced automaton from 2 states, 4 edges and 2 AP to 2 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 69 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 79 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 5 out of 640 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 640/640 places, 1464/1464 transitions.
Applied a total of 0 rules in 27 ms. Remains 640 /640 variables (removed 0) and now considering 1464/1464 (removed 0) transitions.
// Phase 1: matrix 1464 rows 640 cols
[2022-05-15 22:03:11] [INFO ] Computed 73 place invariants in 13 ms
[2022-05-15 22:03:11] [INFO ] Implicit Places using invariants in 358 ms returned []
// Phase 1: matrix 1464 rows 640 cols
[2022-05-15 22:03:11] [INFO ] Computed 73 place invariants in 9 ms
[2022-05-15 22:03:13] [INFO ] Implicit Places using invariants and state equation in 1506 ms returned []
Implicit Place search using SMT with State Equation took 1866 ms to find 0 implicit places.
[2022-05-15 22:03:13] [INFO ] Redundant transitions in 21 ms returned []
// Phase 1: matrix 1464 rows 640 cols
[2022-05-15 22:03:13] [INFO ] Computed 73 place invariants in 9 ms
[2022-05-15 22:03:13] [INFO ] Dead Transitions using invariants and state equation in 564 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 640/640 places, 1464/1464 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 p0 (NOT p1)), (X (AND p0 (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 127 ms. Reduced automaton from 2 states, 4 edges and 2 AP to 2 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 50 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 1261 steps, including 14 resets, run visited all 2 properties in 7 ms. (steps per millisecond=180 )
Knowledge obtained : [(AND p0 (NOT p1)), (X (AND p0 (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(F (AND (NOT p0) (NOT p1))), (F (NOT (AND p0 (NOT p1))))]
Knowledge based reduction with 5 factoid took 161 ms. Reduced automaton from 2 states, 4 edges and 2 AP to 2 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 47 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 55 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 54 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 1144 reset in 280 ms.
Product exploration explored 100000 steps with 1192 reset in 273 ms.
Built C files in :
/tmp/ltsmin12409393857677990264
[2022-05-15 22:03:14] [INFO ] Computing symmetric may disable matrix : 1464 transitions.
[2022-05-15 22:03:14] [INFO ] Computation of Complete disable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-15 22:03:14] [INFO ] Computing symmetric may enable matrix : 1464 transitions.
[2022-05-15 22:03:14] [INFO ] Computation of Complete enable matrix. took 10 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-15 22:03:15] [INFO ] Computing Do-Not-Accords matrix : 1464 transitions.
[2022-05-15 22:03:15] [INFO ] Computation of Completed DNA matrix. took 28 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-15 22:03:15] [INFO ] Built C files in 308ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12409393857677990264
Running compilation step : cd /tmp/ltsmin12409393857677990264;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12409393857677990264;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12409393857677990264;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 5 out of 640 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 640/640 places, 1464/1464 transitions.
Applied a total of 0 rules in 70 ms. Remains 640 /640 variables (removed 0) and now considering 1464/1464 (removed 0) transitions.
// Phase 1: matrix 1464 rows 640 cols
[2022-05-15 22:03:18] [INFO ] Computed 73 place invariants in 25 ms
[2022-05-15 22:03:18] [INFO ] Implicit Places using invariants in 474 ms returned []
// Phase 1: matrix 1464 rows 640 cols
[2022-05-15 22:03:18] [INFO ] Computed 73 place invariants in 12 ms
[2022-05-15 22:03:19] [INFO ] Implicit Places using invariants and state equation in 1241 ms returned []
Implicit Place search using SMT with State Equation took 1716 ms to find 0 implicit places.
[2022-05-15 22:03:19] [INFO ] Redundant transitions in 15 ms returned []
// Phase 1: matrix 1464 rows 640 cols
[2022-05-15 22:03:19] [INFO ] Computed 73 place invariants in 21 ms
[2022-05-15 22:03:20] [INFO ] Dead Transitions using invariants and state equation in 552 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 640/640 places, 1464/1464 transitions.
Built C files in :
/tmp/ltsmin6275228124488328526
[2022-05-15 22:03:20] [INFO ] Computing symmetric may disable matrix : 1464 transitions.
[2022-05-15 22:03:20] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-15 22:03:20] [INFO ] Computing symmetric may enable matrix : 1464 transitions.
[2022-05-15 22:03:20] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-15 22:03:20] [INFO ] Computing Do-Not-Accords matrix : 1464 transitions.
[2022-05-15 22:03:20] [INFO ] Computation of Completed DNA matrix. took 22 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-15 22:03:20] [INFO ] Built C files in 208ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6275228124488328526
Running compilation step : cd /tmp/ltsmin6275228124488328526;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6275228124488328526;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6275228124488328526;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-15 22:03:23] [INFO ] Flatten gal took : 61 ms
[2022-05-15 22:03:23] [INFO ] Flatten gal took : 60 ms
[2022-05-15 22:03:23] [INFO ] Time to serialize gal into /tmp/LTL9478580953591644267.gal : 9 ms
[2022-05-15 22:03:23] [INFO ] Time to serialize properties into /tmp/LTL12505057924929371552.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/LTL9478580953591644267.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12505057924929371552.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/LTL9478580...267
Read 1 LTL properties
Checking formula 0 : !((F(G((X(G("((p2809==0)||(p2924==0))")))||(G(F("(((p305==1)&&(p309==1))&&(p313==1))")))))))
Formula 0 simplified : !FG(XG"((p2809==0)||(p2924==0))" | GF"(((p305==1)&&(p309==1))&&(p313==1))")
Detected timeout of ITS tools.
[2022-05-15 22:03:39] [INFO ] Flatten gal took : 88 ms
[2022-05-15 22:03:39] [INFO ] Applying decomposition
[2022-05-15 22:03:39] [INFO ] Flatten gal took : 63 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/graph1216454287547808050.txt' '-o' '/tmp/graph1216454287547808050.bin' '-w' '/tmp/graph1216454287547808050.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1216454287547808050.bin' '-l' '-1' '-v' '-w' '/tmp/graph1216454287547808050.weights' '-q' '0' '-e' '0.001'
[2022-05-15 22:03:39] [INFO ] Decomposing Gal with order
[2022-05-15 22:03:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 22:03:39] [INFO ] Removed a total of 2866 redundant transitions.
[2022-05-15 22:03:39] [INFO ] Flatten gal took : 124 ms
[2022-05-15 22:03:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 87 labels/synchronizations in 16 ms.
[2022-05-15 22:03:39] [INFO ] Time to serialize gal into /tmp/LTL11586386102608021128.gal : 9 ms
[2022-05-15 22:03:39] [INFO ] Time to serialize properties into /tmp/LTL15700736010465036831.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/LTL11586386102608021128.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15700736010465036831.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/LTL1158638...247
Read 1 LTL properties
Checking formula 0 : !((F(G((X(G("((i14.u139.p2809==0)||(i14.u150.p2924==0))")))||(G(F("(((i0.u27.p305==1)&&(i0.u28.p309==1))&&(i0.u29.p313==1))")))))))
Formula 0 simplified : !FG(XG"((i14.u139.p2809==0)||(i14.u150.p2924==0))" | GF"(((i0.u27.p305==1)&&(i0.u28.p309==1))&&(i0.u29.p313==1))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin2603378581403172500
[2022-05-15 22:03:54] [INFO ] Built C files in 19ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2603378581403172500
Running compilation step : cd /tmp/ltsmin2603378581403172500;'/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 2910 ms.
Running link step : cd /tmp/ltsmin2603378581403172500;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 65 ms.
Running LTSmin : cd /tmp/ltsmin2603378581403172500;'/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([]((LTLAPp0==true)))||[](<>((LTLAPp1==true))))))' '--buchi-type=spotba'
LTSmin run took 725 ms.
FORMULA ASLink-PT-07b-LTLFireability-07 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Treatment of property ASLink-PT-07b-LTLFireability-07 finished in 52023 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(!(X(X(X(G(p0)))) U p1)))'
Support contains 2 out of 2845 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2845/2845 places, 3440/3440 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 2842 transition count 3437
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 2842 transition count 3437
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 2841 transition count 3436
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 2841 transition count 3436
Applied a total of 8 rules in 464 ms. Remains 2841 /2845 variables (removed 4) and now considering 3436/3440 (removed 4) transitions.
// Phase 1: matrix 3436 rows 2841 cols
[2022-05-15 22:03:58] [INFO ] Computed 305 place invariants in 57 ms
[2022-05-15 22:04:00] [INFO ] Implicit Places using invariants in 1286 ms returned []
// Phase 1: matrix 3436 rows 2841 cols
[2022-05-15 22:04:00] [INFO ] Computed 305 place invariants in 59 ms
[2022-05-15 22:04:04] [INFO ] Implicit Places using invariants and state equation in 4511 ms returned []
Implicit Place search using SMT with State Equation took 5798 ms to find 0 implicit places.
// Phase 1: matrix 3436 rows 2841 cols
[2022-05-15 22:04:04] [INFO ] Computed 305 place invariants in 43 ms
[2022-05-15 22:04:06] [INFO ] Dead Transitions using invariants and state equation in 2011 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2841/2845 places, 3436/3440 transitions.
Finished structural reductions, in 1 iterations. Remains : 2841/2845 places, 3436/3440 transitions.
Stuttering acceptance computed with spot in 282 ms :[p0, p1, (AND p0 p1), (AND p0 p1), p0, true, p1, (AND p0 p1)]
Running random walk in product with property : ASLink-PT-07b-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 6}], [{ cond=p1, acceptance={} source=2 dest: 0}, { cond=(NOT p1), acceptance={} source=2 dest: 3}], [{ cond=(AND p1 p0), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=3 dest: 3}], [{ cond=true, acceptance={} source=4 dest: 0}], [{ cond=true, acceptance={0} source=5 dest: 5}], [{ cond=p1, acceptance={} source=6 dest: 5}, { cond=(NOT p1), acceptance={} source=6 dest: 7}], [{ cond=(NOT p1), acceptance={} source=7 dest: 2}, { cond=p1, acceptance={} source=7 dest: 4}]], initial=1, aps=[p0:(EQ s2315 1), p1:(NEQ s77 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA ASLink-PT-07b-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-07b-LTLFireability-09 finished in 8603 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 1 out of 2845 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2845/2845 places, 3440/3440 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 531 transitions
Trivial Post-agglo rules discarded 531 transitions
Performed 531 trivial Post agglomeration. Transition count delta: 531
Iterating post reduction 0 with 531 rules applied. Total rules applied 531 place count 2844 transition count 2908
Reduce places removed 531 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 534 rules applied. Total rules applied 1065 place count 2313 transition count 2905
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 1067 place count 2311 transition count 2905
Performed 770 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 770 Pre rules applied. Total rules applied 1067 place count 2311 transition count 2135
Deduced a syphon composed of 770 places in 6 ms
Ensure Unique test removed 74 places
Reduce places removed 844 places and 0 transitions.
Iterating global reduction 3 with 1614 rules applied. Total rules applied 2681 place count 1467 transition count 2135
Discarding 7 places :
Implicit places reduction removed 7 places
Drop transitions removed 46 transitions
Trivial Post-agglo rules discarded 46 transitions
Performed 46 trivial Post agglomeration. Transition count delta: 46
Iterating post reduction 3 with 53 rules applied. Total rules applied 2734 place count 1460 transition count 2089
Reduce places removed 46 places and 0 transitions.
Iterating post reduction 4 with 46 rules applied. Total rules applied 2780 place count 1414 transition count 2089
Performed 29 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 29 Pre rules applied. Total rules applied 2780 place count 1414 transition count 2060
Deduced a syphon composed of 29 places in 5 ms
Ensure Unique test removed 29 places
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 5 with 87 rules applied. Total rules applied 2867 place count 1356 transition count 2060
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 28 Pre rules applied. Total rules applied 2867 place count 1356 transition count 2032
Deduced a syphon composed of 28 places in 5 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 5 with 56 rules applied. Total rules applied 2923 place count 1328 transition count 2032
Performed 226 Post agglomeration using F-continuation condition.Transition count delta: 226
Deduced a syphon composed of 226 places in 3 ms
Ensure Unique test removed 2 places
Reduce places removed 228 places and 0 transitions.
Iterating global reduction 5 with 454 rules applied. Total rules applied 3377 place count 1100 transition count 1806
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 3381 place count 1096 transition count 1802
Ensure Unique test removed 1 places
Iterating global reduction 5 with 5 rules applied. Total rules applied 3386 place count 1095 transition count 1802
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 1 rules applied. Total rules applied 3387 place count 1095 transition count 1801
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 3388 place count 1094 transition count 1801
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 3388 place count 1094 transition count 1800
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 3390 place count 1093 transition count 1800
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 3392 place count 1091 transition count 1798
Iterating global reduction 7 with 2 rules applied. Total rules applied 3394 place count 1091 transition count 1798
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 2 rules applied. Total rules applied 3396 place count 1091 transition count 1796
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 3397 place count 1090 transition count 1796
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 3399 place count 1089 transition count 1801
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 3401 place count 1087 transition count 1799
Reduce places removed 14 places and 0 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 9 with 21 rules applied. Total rules applied 3422 place count 1073 transition count 1792
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 10 with 7 rules applied. Total rules applied 3429 place count 1066 transition count 1792
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 21 Pre rules applied. Total rules applied 3429 place count 1066 transition count 1771
Deduced a syphon composed of 21 places in 4 ms
Ensure Unique test removed 1 places
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 11 with 43 rules applied. Total rules applied 3472 place count 1044 transition count 1771
Discarding 14 places :
Implicit places reduction removed 14 places
Iterating post reduction 11 with 14 rules applied. Total rules applied 3486 place count 1030 transition count 1771
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 1 Pre rules applied. Total rules applied 3486 place count 1030 transition count 1770
Deduced a syphon composed of 1 places in 13 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 3488 place count 1029 transition count 1770
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Deduced a syphon composed of 21 places in 3 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 12 with 42 rules applied. Total rules applied 3530 place count 1008 transition count 1749
Discarding 13 places :
Symmetric choice reduction at 12 with 13 rule applications. Total rules 3543 place count 995 transition count 1736
Iterating global reduction 12 with 13 rules applied. Total rules applied 3556 place count 995 transition count 1736
Discarding 6 places :
Symmetric choice reduction at 12 with 6 rule applications. Total rules 3562 place count 989 transition count 1730
Iterating global reduction 12 with 6 rules applied. Total rules applied 3568 place count 989 transition count 1730
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 12 with 6 rules applied. Total rules applied 3574 place count 989 transition count 1724
Applied a total of 3574 rules in 717 ms. Remains 989 /2845 variables (removed 1856) and now considering 1724/3440 (removed 1716) transitions.
// Phase 1: matrix 1724 rows 989 cols
[2022-05-15 22:04:07] [INFO ] Computed 163 place invariants in 17 ms
[2022-05-15 22:04:08] [INFO ] Implicit Places using invariants in 909 ms returned [1, 18, 19, 31, 48, 66, 86, 138, 148, 149, 151, 168, 186, 206, 257, 258, 270, 271, 273, 290, 308, 328, 379, 380, 392, 393, 395, 412, 430, 501, 505, 506, 518, 519, 521, 538, 556, 576, 627, 628, 640, 641, 643, 660, 678, 698, 749, 750, 762, 763, 765, 782, 800, 820, 871, 872, 875, 886, 887, 888, 906, 927, 928, 929, 930]
Discarding 65 places :
Implicit Place search using SMT only with invariants took 911 ms to find 65 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 924/2845 places, 1724/3440 transitions.
Drop transitions removed 119 transitions
Trivial Post-agglo rules discarded 119 transitions
Performed 119 trivial Post agglomeration. Transition count delta: 119
Iterating post reduction 0 with 119 rules applied. Total rules applied 119 place count 924 transition count 1605
Reduce places removed 119 places and 0 transitions.
Iterating post reduction 1 with 119 rules applied. Total rules applied 238 place count 805 transition count 1605
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 35 Pre rules applied. Total rules applied 238 place count 805 transition count 1570
Deduced a syphon composed of 35 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 2 with 71 rules applied. Total rules applied 309 place count 769 transition count 1570
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 12 rules applied. Total rules applied 321 place count 765 transition count 1562
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 329 place count 757 transition count 1562
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 332 place count 754 transition count 1559
Iterating global reduction 4 with 3 rules applied. Total rules applied 335 place count 754 transition count 1559
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 338 place count 754 transition count 1556
Performed 54 Post agglomeration using F-continuation condition.Transition count delta: 54
Deduced a syphon composed of 54 places in 3 ms
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 5 with 108 rules applied. Total rules applied 446 place count 700 transition count 1502
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 447 place count 699 transition count 1501
Iterating global reduction 5 with 1 rules applied. Total rules applied 448 place count 699 transition count 1501
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 449 place count 699 transition count 1500
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 453 place count 697 transition count 1501
Applied a total of 453 rules in 124 ms. Remains 697 /924 variables (removed 227) and now considering 1501/1724 (removed 223) transitions.
// Phase 1: matrix 1501 rows 697 cols
[2022-05-15 22:04:08] [INFO ] Computed 93 place invariants in 10 ms
[2022-05-15 22:04:09] [INFO ] Implicit Places using invariants in 489 ms returned [88, 96, 101, 176, 182, 187, 264, 270, 275, 337, 354, 360, 365, 442, 448, 453, 530, 536, 541, 618, 624, 629, 694]
Discarding 23 places :
Implicit Place search using SMT only with invariants took 503 ms to find 23 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 674/2845 places, 1501/3440 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 674 transition count 1500
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 673 transition count 1500
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 16 place count 659 transition count 1486
Iterating global reduction 2 with 14 rules applied. Total rules applied 30 place count 659 transition count 1486
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 44 place count 645 transition count 1472
Iterating global reduction 2 with 14 rules applied. Total rules applied 58 place count 645 transition count 1472
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 64 place count 639 transition count 1466
Iterating global reduction 2 with 6 rules applied. Total rules applied 70 place count 639 transition count 1466
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 17 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 86 place count 631 transition count 1458
Applied a total of 86 rules in 104 ms. Remains 631 /674 variables (removed 43) and now considering 1458/1501 (removed 43) transitions.
// Phase 1: matrix 1458 rows 631 cols
[2022-05-15 22:04:09] [INFO ] Computed 70 place invariants in 12 ms
[2022-05-15 22:04:09] [INFO ] Implicit Places using invariants in 392 ms returned []
// Phase 1: matrix 1458 rows 631 cols
[2022-05-15 22:04:09] [INFO ] Computed 70 place invariants in 21 ms
[2022-05-15 22:04:11] [INFO ] Implicit Places using invariants and state equation in 1630 ms returned []
Implicit Place search using SMT with State Equation took 2023 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 631/2845 places, 1458/3440 transitions.
Finished structural reductions, in 3 iterations. Remains : 631/2845 places, 1458/3440 transitions.
Stuttering acceptance computed with spot in 65 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-07b-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(EQ s88 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 1160 reset in 384 ms.
Product exploration explored 100000 steps with 1216 reset in 356 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 143 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 87 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 125 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 24 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 1) seen :0
Finished probabilistic random walk after 45644 steps, run visited all 1 properties in 575 ms. (steps per millisecond=79 )
Probabilistic random walk after 45644 steps, saw 19661 distinct states, run finished after 576 ms. (steps per millisecond=79 ) properties seen :1
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 187 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 89 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 77 ms :[(NOT p0), (NOT p0)]
Support contains 1 out of 631 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 631/631 places, 1458/1458 transitions.
Applied a total of 0 rules in 25 ms. Remains 631 /631 variables (removed 0) and now considering 1458/1458 (removed 0) transitions.
// Phase 1: matrix 1458 rows 631 cols
[2022-05-15 22:04:13] [INFO ] Computed 70 place invariants in 25 ms
[2022-05-15 22:04:13] [INFO ] Implicit Places using invariants in 448 ms returned []
// Phase 1: matrix 1458 rows 631 cols
[2022-05-15 22:04:13] [INFO ] Computed 70 place invariants in 25 ms
[2022-05-15 22:04:15] [INFO ] Implicit Places using invariants and state equation in 1346 ms returned []
Implicit Place search using SMT with State Equation took 1795 ms to find 0 implicit places.
[2022-05-15 22:04:15] [INFO ] Redundant transitions in 21 ms returned []
// Phase 1: matrix 1458 rows 631 cols
[2022-05-15 22:04:15] [INFO ] Computed 70 place invariants in 21 ms
[2022-05-15 22:04:15] [INFO ] Dead Transitions using invariants and state equation in 520 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 631/631 places, 1458/1458 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 156 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 89 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 111 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 1) seen :0
Finished probabilistic random walk after 45644 steps, run visited all 1 properties in 552 ms. (steps per millisecond=82 )
Probabilistic random walk after 45644 steps, saw 19661 distinct states, run finished after 552 ms. (steps per millisecond=82 ) properties seen :1
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 294 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 94 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 100 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 117 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1217 reset in 327 ms.
Product exploration explored 100000 steps with 1191 reset in 348 ms.
Built C files in :
/tmp/ltsmin12374362474599090831
[2022-05-15 22:04:18] [INFO ] Computing symmetric may disable matrix : 1458 transitions.
[2022-05-15 22:04:18] [INFO ] Computation of Complete disable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-15 22:04:18] [INFO ] Computing symmetric may enable matrix : 1458 transitions.
[2022-05-15 22:04:18] [INFO ] Computation of Complete enable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-15 22:04:18] [INFO ] Computing Do-Not-Accords matrix : 1458 transitions.
[2022-05-15 22:04:18] [INFO ] Computation of Completed DNA matrix. took 28 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-15 22:04:18] [INFO ] Built C files in 320ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12374362474599090831
Running compilation step : cd /tmp/ltsmin12374362474599090831;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12374362474599090831;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12374362474599090831;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 1 out of 631 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 631/631 places, 1458/1458 transitions.
Applied a total of 0 rules in 32 ms. Remains 631 /631 variables (removed 0) and now considering 1458/1458 (removed 0) transitions.
// Phase 1: matrix 1458 rows 631 cols
[2022-05-15 22:04:21] [INFO ] Computed 70 place invariants in 31 ms
[2022-05-15 22:04:21] [INFO ] Implicit Places using invariants in 595 ms returned []
// Phase 1: matrix 1458 rows 631 cols
[2022-05-15 22:04:21] [INFO ] Computed 70 place invariants in 12 ms
[2022-05-15 22:04:24] [INFO ] Implicit Places using invariants and state equation in 2150 ms returned []
Implicit Place search using SMT with State Equation took 2747 ms to find 0 implicit places.
[2022-05-15 22:04:24] [INFO ] Redundant transitions in 21 ms returned []
// Phase 1: matrix 1458 rows 631 cols
[2022-05-15 22:04:24] [INFO ] Computed 70 place invariants in 11 ms
[2022-05-15 22:04:24] [INFO ] Dead Transitions using invariants and state equation in 828 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 631/631 places, 1458/1458 transitions.
Built C files in :
/tmp/ltsmin4082155574600766036
[2022-05-15 22:04:25] [INFO ] Computing symmetric may disable matrix : 1458 transitions.
[2022-05-15 22:04:25] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-15 22:04:25] [INFO ] Computing symmetric may enable matrix : 1458 transitions.
[2022-05-15 22:04:25] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-15 22:04:25] [INFO ] Computing Do-Not-Accords matrix : 1458 transitions.
[2022-05-15 22:04:25] [INFO ] Computation of Completed DNA matrix. took 22 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-15 22:04:25] [INFO ] Built C files in 234ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4082155574600766036
Running compilation step : cd /tmp/ltsmin4082155574600766036;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin4082155574600766036;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin4082155574600766036;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-15 22:04:28] [INFO ] Flatten gal took : 66 ms
[2022-05-15 22:04:28] [INFO ] Flatten gal took : 66 ms
[2022-05-15 22:04:28] [INFO ] Time to serialize gal into /tmp/LTL13027093966393018559.gal : 19 ms
[2022-05-15 22:04:28] [INFO ] Time to serialize properties into /tmp/LTL2836589953958559208.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/LTL13027093966393018559.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2836589953958559208.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/LTL1302709...267
Read 1 LTL properties
Checking formula 0 : !((G(F("(p325==0)"))))
Formula 0 simplified : !GF"(p325==0)"
Detected timeout of ITS tools.
[2022-05-15 22:04:43] [INFO ] Flatten gal took : 105 ms
[2022-05-15 22:04:43] [INFO ] Applying decomposition
[2022-05-15 22:04:43] [INFO ] Flatten gal took : 61 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/graph6130929639131369230.txt' '-o' '/tmp/graph6130929639131369230.bin' '-w' '/tmp/graph6130929639131369230.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6130929639131369230.bin' '-l' '-1' '-v' '-w' '/tmp/graph6130929639131369230.weights' '-q' '0' '-e' '0.001'
[2022-05-15 22:04:44] [INFO ] Decomposing Gal with order
[2022-05-15 22:04:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 22:04:44] [INFO ] Removed a total of 2864 redundant transitions.
[2022-05-15 22:04:44] [INFO ] Flatten gal took : 121 ms
[2022-05-15 22:04:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 78 labels/synchronizations in 17 ms.
[2022-05-15 22:04:44] [INFO ] Time to serialize gal into /tmp/LTL8359776920830937000.gal : 46 ms
[2022-05-15 22:04:44] [INFO ] Time to serialize properties into /tmp/LTL15486675504043836152.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/LTL8359776920830937000.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15486675504043836152.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/LTL8359776...246
Read 1 LTL properties
Checking formula 0 : !((G(F("(i1.u25.p325==0)"))))
Formula 0 simplified : !GF"(i1.u25.p325==0)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin18089250635579870446
[2022-05-15 22:04:59] [INFO ] Built C files in 28ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18089250635579870446
Running compilation step : cd /tmp/ltsmin18089250635579870446;'/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 2677 ms.
Running link step : cd /tmp/ltsmin18089250635579870446;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 53 ms.
Running LTSmin : cd /tmp/ltsmin18089250635579870446;'/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)))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property ASLink-PT-07b-LTLFireability-10 finished in 67542 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(X(G(X(G(p0))))))'
Support contains 1 out of 2845 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2845/2845 places, 3440/3440 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 2842 transition count 3437
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 2842 transition count 3437
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 2841 transition count 3436
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 2841 transition count 3436
Applied a total of 8 rules in 651 ms. Remains 2841 /2845 variables (removed 4) and now considering 3436/3440 (removed 4) transitions.
// Phase 1: matrix 3436 rows 2841 cols
[2022-05-15 22:05:15] [INFO ] Computed 305 place invariants in 61 ms
[2022-05-15 22:05:16] [INFO ] Implicit Places using invariants in 1290 ms returned []
// Phase 1: matrix 3436 rows 2841 cols
[2022-05-15 22:05:16] [INFO ] Computed 305 place invariants in 59 ms
[2022-05-15 22:05:20] [INFO ] Implicit Places using invariants and state equation in 4469 ms returned []
Implicit Place search using SMT with State Equation took 5764 ms to find 0 implicit places.
// Phase 1: matrix 3436 rows 2841 cols
[2022-05-15 22:05:20] [INFO ] Computed 305 place invariants in 60 ms
[2022-05-15 22:05:23] [INFO ] Dead Transitions using invariants and state equation in 2314 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2841/2845 places, 3436/3440 transitions.
Finished structural reductions, in 1 iterations. Remains : 2841/2845 places, 3436/3440 transitions.
Stuttering acceptance computed with spot in 118 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-07b-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(EQ s1087 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA ASLink-PT-07b-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-07b-LTLFireability-12 finished in 8898 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((p0&&X(p0)))))'
Support contains 1 out of 2845 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2845/2845 places, 3440/3440 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 2842 transition count 3437
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 2842 transition count 3437
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 2841 transition count 3436
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 2841 transition count 3436
Applied a total of 8 rules in 594 ms. Remains 2841 /2845 variables (removed 4) and now considering 3436/3440 (removed 4) transitions.
// Phase 1: matrix 3436 rows 2841 cols
[2022-05-15 22:05:24] [INFO ] Computed 305 place invariants in 57 ms
[2022-05-15 22:05:25] [INFO ] Implicit Places using invariants in 1329 ms returned []
// Phase 1: matrix 3436 rows 2841 cols
[2022-05-15 22:05:25] [INFO ] Computed 305 place invariants in 25 ms
[2022-05-15 22:05:29] [INFO ] Implicit Places using invariants and state equation in 4471 ms returned []
Implicit Place search using SMT with State Equation took 5804 ms to find 0 implicit places.
// Phase 1: matrix 3436 rows 2841 cols
[2022-05-15 22:05:29] [INFO ] Computed 305 place invariants in 33 ms
[2022-05-15 22:05:31] [INFO ] Dead Transitions using invariants and state equation in 1833 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2841/2845 places, 3436/3440 transitions.
Finished structural reductions, in 1 iterations. Remains : 2841/2845 places, 3436/3440 transitions.
Stuttering acceptance computed with spot in 105 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-07b-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=p0, acceptance={0} source=2 dest: 0}, { cond=(NOT p0), acceptance={0} source=2 dest: 2}]], initial=1, aps=[p0:(EQ s269 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 506 steps with 0 reset in 3 ms.
FORMULA ASLink-PT-07b-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-07b-LTLFireability-15 finished in 8379 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
[2022-05-15 22:05:32] [INFO ] Flatten gal took : 171 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin14912991895162842730
[2022-05-15 22:05:32] [INFO ] Too many transitions (3440) to apply POR reductions. Disabling POR matrices.
[2022-05-15 22:05:32] [INFO ] Built C files in 66ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14912991895162842730
Running compilation step : cd /tmp/ltsmin14912991895162842730;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '720' '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'
[2022-05-15 22:05:32] [INFO ] Applying decomposition
[2022-05-15 22:05:32] [INFO ] Flatten gal took : 147 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/graph14054554435423303643.txt' '-o' '/tmp/graph14054554435423303643.bin' '-w' '/tmp/graph14054554435423303643.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14054554435423303643.bin' '-l' '-1' '-v' '-w' '/tmp/graph14054554435423303643.weights' '-q' '0' '-e' '0.001'
[2022-05-15 22:05:32] [INFO ] Decomposing Gal with order
[2022-05-15 22:05:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 22:05:33] [INFO ] Removed a total of 2533 redundant transitions.
[2022-05-15 22:05:33] [INFO ] Flatten gal took : 175 ms
[2022-05-15 22:05:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 30 labels/synchronizations in 58 ms.
[2022-05-15 22:05:33] [INFO ] Time to serialize gal into /tmp/LTLFireability11164434921866183744.gal : 33 ms
[2022-05-15 22:05:33] [INFO ] Time to serialize properties into /tmp/LTLFireability13923214902090109574.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/LTLFireability11164434921866183744.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability13923214902090109574.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/LTLFireabi...269
Read 1 LTL properties
Checking formula 0 : !((G(F("(i6.i0.i0.u108.p325==0)"))))
Formula 0 simplified : !GF"(i6.i0.i0.u108.p325==0)"
Compilation finished in 9312 ms.
Running link step : cd /tmp/ltsmin14912991895162842730;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 86 ms.
Running LTSmin : cd /tmp/ltsmin14912991895162842730;'/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' '[](<>((LTLAPp0==true)))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2022-05-15 22:27:41] [INFO ] Applying decomposition
[2022-05-15 22:27:42] [INFO ] Flatten gal took : 282 ms
[2022-05-15 22:27:42] [INFO ] Decomposing Gal with order
[2022-05-15 22:27:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 22:27:42] [INFO ] Removed a total of 2322 redundant transitions.
[2022-05-15 22:27:43] [INFO ] Flatten gal took : 376 ms
[2022-05-15 22:27:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 3912 labels/synchronizations in 360 ms.
[2022-05-15 22:27:43] [INFO ] Time to serialize gal into /tmp/LTLFireability4006716590648480806.gal : 52 ms
[2022-05-15 22:27:43] [INFO ] Time to serialize properties into /tmp/LTLFireability9386768932208154104.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/LTLFireability4006716590648480806.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability9386768932208154104.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/LTLFireabi...267
Read 1 LTL properties
Checking formula 0 : !((G(F("(i0.i0.i0.i0.i0.i0.i0.i1.i0.i0.i0.i0.i0.i1.u37.p325==0)"))))
Formula 0 simplified : !GF"(i0.i0.i0.i0.i0.i0.i0.i1.i0.i0.i0.i0.i0.i1.u37.p325==0)"
Detected timeout of ITS tools.
[2022-05-15 22:49:52] [INFO ] Flatten gal took : 268 ms
[2022-05-15 22:49:53] [INFO ] Input system was already deterministic with 3440 transitions.
[2022-05-15 22:49:53] [INFO ] Transformed 2845 places.
[2022-05-15 22:49:53] [INFO ] Transformed 3440 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
P-invariant computation with GreatSPN timed out. Skipping.
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 22:50:23] [INFO ] Time to serialize gal into /tmp/LTLFireability3491384788099265565.gal : 25 ms
[2022-05-15 22:50:23] [INFO ] Time to serialize properties into /tmp/LTLFireability17759675226822992411.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/LTLFireability3491384788099265565.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability17759675226822992411.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/LTLFireabi...334
Read 1 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((G(F("(p325==0)"))))
Formula 0 simplified : !GF"(p325==0)"

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
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -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 LTLFireability -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-07b"
export BK_EXAMINATION="LTLFireability"
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-07b, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r006-tajo-165245688800116"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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

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