fond
Model Checking Contest 2022
12th edition, Bergen, Norway, June 21, 2022
Execution of r006-tajo-165245688800100
Last Updated
Jun 22, 2022

About the Execution of ITS-Tools for ASLink-PT-06b

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
12549.983 3600000.00 13506625.00 354.20 TFFFFTFFFFF?FFTF normal

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.2M
-rw-r--r-- 1 mcc users 6.4K Apr 30 07:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 67K Apr 30 07:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.0K Apr 30 07:21 CTLFireability.txt
-rw-r--r-- 1 mcc users 44K Apr 30 07:21 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.3K May 9 07:00 LTLCardinality.txt
-rw-r--r-- 1 mcc users 22K 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 921K 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-06b-LTLFireability-00
FORMULA_NAME ASLink-PT-06b-LTLFireability-01
FORMULA_NAME ASLink-PT-06b-LTLFireability-02
FORMULA_NAME ASLink-PT-06b-LTLFireability-03
FORMULA_NAME ASLink-PT-06b-LTLFireability-04
FORMULA_NAME ASLink-PT-06b-LTLFireability-05
FORMULA_NAME ASLink-PT-06b-LTLFireability-06
FORMULA_NAME ASLink-PT-06b-LTLFireability-07
FORMULA_NAME ASLink-PT-06b-LTLFireability-08
FORMULA_NAME ASLink-PT-06b-LTLFireability-09
FORMULA_NAME ASLink-PT-06b-LTLFireability-10
FORMULA_NAME ASLink-PT-06b-LTLFireability-11
FORMULA_NAME ASLink-PT-06b-LTLFireability-12
FORMULA_NAME ASLink-PT-06b-LTLFireability-13
FORMULA_NAME ASLink-PT-06b-LTLFireability-14
FORMULA_NAME ASLink-PT-06b-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1652649277914

Running Version 202205111006
[2022-05-15 21:14:39] [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:14:39] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-15 21:14:39] [INFO ] Load time of PNML (sax parser for PT used): 251 ms
[2022-05-15 21:14:39] [INFO ] Transformed 2826 places.
[2022-05-15 21:14:39] [INFO ] Transformed 3513 transitions.
[2022-05-15 21:14:39] [INFO ] Found NUPN structural information;
[2022-05-15 21:14:39] [INFO ] Parsed PT model containing 2826 places and 3513 transitions in 422 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 10 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
FORMULA ASLink-PT-06b-LTLFireability-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-06b-LTLFireability-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 51 out of 2826 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2826/2826 places, 3513/3513 transitions.
Discarding 174 places :
Symmetric choice reduction at 0 with 174 rule applications. Total rules 174 place count 2652 transition count 3339
Iterating global reduction 0 with 174 rules applied. Total rules applied 348 place count 2652 transition count 3339
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 349 place count 2652 transition count 3338
Discarding 67 places :
Symmetric choice reduction at 1 with 67 rule applications. Total rules 416 place count 2585 transition count 3238
Iterating global reduction 1 with 67 rules applied. Total rules applied 483 place count 2585 transition count 3238
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 1 with 21 rules applied. Total rules applied 504 place count 2585 transition count 3217
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 513 place count 2576 transition count 3208
Iterating global reduction 2 with 9 rules applied. Total rules applied 522 place count 2576 transition count 3208
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 526 place count 2572 transition count 3197
Iterating global reduction 2 with 4 rules applied. Total rules applied 530 place count 2572 transition count 3197
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 533 place count 2569 transition count 3194
Iterating global reduction 2 with 3 rules applied. Total rules applied 536 place count 2569 transition count 3194
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 539 place count 2566 transition count 3184
Iterating global reduction 2 with 3 rules applied. Total rules applied 542 place count 2566 transition count 3184
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 543 place count 2565 transition count 3176
Iterating global reduction 2 with 1 rules applied. Total rules applied 544 place count 2565 transition count 3176
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 545 place count 2564 transition count 3175
Iterating global reduction 2 with 1 rules applied. Total rules applied 546 place count 2564 transition count 3175
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 547 place count 2563 transition count 3167
Iterating global reduction 2 with 1 rules applied. Total rules applied 548 place count 2563 transition count 3167
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 549 place count 2562 transition count 3159
Iterating global reduction 2 with 1 rules applied. Total rules applied 550 place count 2562 transition count 3159
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 551 place count 2561 transition count 3158
Iterating global reduction 2 with 1 rules applied. Total rules applied 552 place count 2561 transition count 3158
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 553 place count 2560 transition count 3150
Iterating global reduction 2 with 1 rules applied. Total rules applied 554 place count 2560 transition count 3150
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 555 place count 2559 transition count 3142
Iterating global reduction 2 with 1 rules applied. Total rules applied 556 place count 2559 transition count 3142
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 557 place count 2558 transition count 3141
Iterating global reduction 2 with 1 rules applied. Total rules applied 558 place count 2558 transition count 3141
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 559 place count 2557 transition count 3133
Iterating global reduction 2 with 1 rules applied. Total rules applied 560 place count 2557 transition count 3133
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 561 place count 2556 transition count 3125
Iterating global reduction 2 with 1 rules applied. Total rules applied 562 place count 2556 transition count 3125
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 563 place count 2555 transition count 3124
Iterating global reduction 2 with 1 rules applied. Total rules applied 564 place count 2555 transition count 3124
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 565 place count 2554 transition count 3116
Iterating global reduction 2 with 1 rules applied. Total rules applied 566 place count 2554 transition count 3116
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 567 place count 2553 transition count 3108
Iterating global reduction 2 with 1 rules applied. Total rules applied 568 place count 2553 transition count 3108
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 569 place count 2552 transition count 3107
Iterating global reduction 2 with 1 rules applied. Total rules applied 570 place count 2552 transition count 3107
Applied a total of 570 rules in 4082 ms. Remains 2552 /2826 variables (removed 274) and now considering 3107/3513 (removed 406) transitions.
// Phase 1: matrix 3107 rows 2552 cols
[2022-05-15 21:14:44] [INFO ] Computed 277 place invariants in 550 ms
[2022-05-15 21:14:45] [INFO ] Implicit Places using invariants in 1898 ms returned []
// Phase 1: matrix 3107 rows 2552 cols
[2022-05-15 21:14:46] [INFO ] Computed 277 place invariants in 83 ms
[2022-05-15 21:14:51] [INFO ] Implicit Places using invariants and state equation in 5852 ms returned [2386, 2397, 2408, 2416, 2424, 2432, 2440, 2451, 2459, 2467, 2478]
Discarding 11 places :
Implicit Place search using SMT with State Equation took 7786 ms to find 11 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2541/2826 places, 3107/3513 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 2528 transition count 3094
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 2528 transition count 3094
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 37 place count 2517 transition count 3083
Iterating global reduction 0 with 11 rules applied. Total rules applied 48 place count 2517 transition count 3083
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 57 place count 2508 transition count 3074
Iterating global reduction 0 with 9 rules applied. Total rules applied 66 place count 2508 transition count 3074
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 70 place count 2504 transition count 3070
Iterating global reduction 0 with 4 rules applied. Total rules applied 74 place count 2504 transition count 3070
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 76 place count 2502 transition count 3068
Iterating global reduction 0 with 2 rules applied. Total rules applied 78 place count 2502 transition count 3068
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 80 place count 2500 transition count 3066
Iterating global reduction 0 with 2 rules applied. Total rules applied 82 place count 2500 transition count 3066
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 84 place count 2498 transition count 3064
Iterating global reduction 0 with 2 rules applied. Total rules applied 86 place count 2498 transition count 3064
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 88 place count 2496 transition count 3062
Iterating global reduction 0 with 2 rules applied. Total rules applied 90 place count 2496 transition count 3062
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 91 place count 2495 transition count 3061
Iterating global reduction 0 with 1 rules applied. Total rules applied 92 place count 2495 transition count 3061
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 93 place count 2494 transition count 3060
Iterating global reduction 0 with 1 rules applied. Total rules applied 94 place count 2494 transition count 3060
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 95 place count 2493 transition count 3059
Iterating global reduction 0 with 1 rules applied. Total rules applied 96 place count 2493 transition count 3059
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 97 place count 2492 transition count 3058
Iterating global reduction 0 with 1 rules applied. Total rules applied 98 place count 2492 transition count 3058
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 99 place count 2491 transition count 3057
Iterating global reduction 0 with 1 rules applied. Total rules applied 100 place count 2491 transition count 3057
Applied a total of 100 rules in 1951 ms. Remains 2491 /2541 variables (removed 50) and now considering 3057/3107 (removed 50) transitions.
// Phase 1: matrix 3057 rows 2491 cols
[2022-05-15 21:14:53] [INFO ] Computed 266 place invariants in 59 ms
[2022-05-15 21:14:54] [INFO ] Implicit Places using invariants in 1112 ms returned []
// Phase 1: matrix 3057 rows 2491 cols
[2022-05-15 21:14:54] [INFO ] Computed 266 place invariants in 23 ms
[2022-05-15 21:14:59] [INFO ] Implicit Places using invariants and state equation in 5058 ms returned []
Implicit Place search using SMT with State Equation took 6173 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 2491/2826 places, 3057/3513 transitions.
Finished structural reductions, in 2 iterations. Remains : 2491/2826 places, 3057/3513 transitions.
Support contains 51 out of 2491 places after structural reductions.
[2022-05-15 21:15:00] [INFO ] Flatten gal took : 290 ms
[2022-05-15 21:15:00] [INFO ] Flatten gal took : 157 ms
[2022-05-15 21:15:00] [INFO ] Input system was already deterministic with 3057 transitions.
Support contains 48 out of 2491 places (down from 51) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 17 resets, run finished after 1189 ms. (steps per millisecond=8 ) properties (out of 31) seen :8
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 23) seen :0
Running SMT prover for 23 properties.
// Phase 1: matrix 3057 rows 2491 cols
[2022-05-15 21:15:02] [INFO ] Computed 266 place invariants in 24 ms
[2022-05-15 21:15:04] [INFO ] After 1538ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:23
[2022-05-15 21:15:05] [INFO ] [Nat]Absence check using 65 positive place invariants in 42 ms returned sat
[2022-05-15 21:15:05] [INFO ] [Nat]Absence check using 65 positive and 201 generalized place invariants in 175 ms returned sat
[2022-05-15 21:15:29] [INFO ] After 22992ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :19
[2022-05-15 21:15:29] [INFO ] After 23004ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :19
Attempting to minimize the solution found.
Minimization took 4 ms.
[2022-05-15 21:15:29] [INFO ] After 25048ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :19
Fused 23 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 337 ms.
Support contains 36 out of 2491 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2491/2491 places, 3057/3057 transitions.
Drop transitions removed 446 transitions
Trivial Post-agglo rules discarded 446 transitions
Performed 446 trivial Post agglomeration. Transition count delta: 446
Iterating post reduction 0 with 446 rules applied. Total rules applied 446 place count 2491 transition count 2611
Reduce places removed 446 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 449 rules applied. Total rules applied 895 place count 2045 transition count 2608
Reduce places removed 2 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 2 with 5 rules applied. Total rules applied 900 place count 2043 transition count 2605
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 903 place count 2040 transition count 2605
Performed 657 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 657 Pre rules applied. Total rules applied 903 place count 2040 transition count 1948
Deduced a syphon composed of 657 places in 5 ms
Ensure Unique test removed 63 places
Reduce places removed 720 places and 0 transitions.
Iterating global reduction 4 with 1377 rules applied. Total rules applied 2280 place count 1320 transition count 1948
Discarding 6 places :
Implicit places reduction removed 6 places
Drop transitions removed 40 transitions
Trivial Post-agglo rules discarded 40 transitions
Performed 40 trivial Post agglomeration. Transition count delta: 40
Iterating post reduction 4 with 46 rules applied. Total rules applied 2326 place count 1314 transition count 1908
Reduce places removed 40 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 5 with 41 rules applied. Total rules applied 2367 place count 1274 transition count 1907
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 2368 place count 1273 transition count 1907
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 24 Pre rules applied. Total rules applied 2368 place count 1273 transition count 1883
Deduced a syphon composed of 24 places in 4 ms
Ensure Unique test removed 24 places
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 7 with 72 rules applied. Total rules applied 2440 place count 1225 transition count 1883
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 23 Pre rules applied. Total rules applied 2440 place count 1225 transition count 1860
Deduced a syphon composed of 23 places in 4 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 7 with 46 rules applied. Total rules applied 2486 place count 1202 transition count 1860
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2487 place count 1201 transition count 1859
Iterating global reduction 7 with 1 rules applied. Total rules applied 2488 place count 1201 transition count 1859
Performed 200 Post agglomeration using F-continuation condition.Transition count delta: 200
Deduced a syphon composed of 200 places in 4 ms
Ensure Unique test removed 3 places
Reduce places removed 203 places and 0 transitions.
Iterating global reduction 7 with 403 rules applied. Total rules applied 2891 place count 998 transition count 1659
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 2895 place count 994 transition count 1655
Ensure Unique test removed 1 places
Iterating global reduction 7 with 5 rules applied. Total rules applied 2900 place count 993 transition count 1655
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 1 rules applied. Total rules applied 2901 place count 993 transition count 1654
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 2902 place count 992 transition count 1654
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 1 Pre rules applied. Total rules applied 2902 place count 992 transition count 1653
Deduced a syphon composed of 1 places in 15 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 2904 place count 991 transition count 1653
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 2906 place count 989 transition count 1651
Iterating global reduction 9 with 2 rules applied. Total rules applied 2908 place count 989 transition count 1651
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 9 with 2 rules applied. Total rules applied 2910 place count 989 transition count 1649
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 2911 place count 988 transition count 1649
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 20 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 2913 place count 987 transition count 1654
Free-agglomeration rule applied 7 times.
Iterating global reduction 11 with 7 rules applied. Total rules applied 2920 place count 987 transition count 1647
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 11 with 7 rules applied. Total rules applied 2927 place count 980 transition count 1647
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 12 with 5 rules applied. Total rules applied 2932 place count 980 transition count 1642
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 12 with 5 rules applied. Total rules applied 2937 place count 975 transition count 1642
Partial Free-agglomeration rule applied 6 times.
Drop transitions removed 6 transitions
Iterating global reduction 13 with 6 rules applied. Total rules applied 2943 place count 975 transition count 1642
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 13 with 1 rules applied. Total rules applied 2944 place count 974 transition count 1641
Reduce places removed 12 places and 0 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 13 with 17 rules applied. Total rules applied 2961 place count 962 transition count 1636
Reduce places removed 5 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 14 with 6 rules applied. Total rules applied 2967 place count 957 transition count 1635
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 15 with 1 rules applied. Total rules applied 2968 place count 956 transition count 1635
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 16 with 18 Pre rules applied. Total rules applied 2968 place count 956 transition count 1617
Deduced a syphon composed of 18 places in 4 ms
Ensure Unique test removed 1 places
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 16 with 37 rules applied. Total rules applied 3005 place count 937 transition count 1617
Discarding 7 places :
Implicit places reduction removed 7 places
Iterating post reduction 16 with 7 rules applied. Total rules applied 3012 place count 930 transition count 1617
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 17 with 1 Pre rules applied. Total rules applied 3012 place count 930 transition count 1616
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 17 with 2 rules applied. Total rules applied 3014 place count 929 transition count 1616
Discarding 1 places :
Symmetric choice reduction at 17 with 1 rule applications. Total rules 3015 place count 928 transition count 1615
Iterating global reduction 17 with 1 rules applied. Total rules applied 3016 place count 928 transition count 1615
Discarding 1 places :
Symmetric choice reduction at 17 with 1 rule applications. Total rules 3017 place count 927 transition count 1614
Iterating global reduction 17 with 1 rules applied. Total rules applied 3018 place count 927 transition count 1614
Discarding 1 places :
Symmetric choice reduction at 17 with 1 rule applications. Total rules 3019 place count 926 transition count 1613
Iterating global reduction 17 with 1 rules applied. Total rules applied 3020 place count 926 transition count 1613
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 17 with 1 rules applied. Total rules applied 3021 place count 926 transition count 1612
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Deduced a syphon composed of 12 places in 3 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 18 with 24 rules applied. Total rules applied 3045 place count 914 transition count 1600
Discarding 5 places :
Symmetric choice reduction at 18 with 5 rule applications. Total rules 3050 place count 909 transition count 1595
Iterating global reduction 18 with 5 rules applied. Total rules applied 3055 place count 909 transition count 1595
Free-agglomeration rule applied 5 times.
Iterating global reduction 18 with 5 rules applied. Total rules applied 3060 place count 909 transition count 1590
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 18 with 5 rules applied. Total rules applied 3065 place count 904 transition count 1590
Applied a total of 3065 rules in 1611 ms. Remains 904 /2491 variables (removed 1587) and now considering 1590/3057 (removed 1467) transitions.
Finished structural reductions, in 1 iterations. Remains : 904/2491 places, 1590/3057 transitions.
Incomplete random walk after 10000 steps, including 109 resets, run finished after 149 ms. (steps per millisecond=67 ) properties (out of 22) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 21) seen :0
Interrupted probabilistic random walk after 116708 steps, run timeout after 3001 ms. (steps per millisecond=38 ) properties seen :{}
Probabilistic random walk after 116708 steps, saw 25798 distinct states, run finished after 3003 ms. (steps per millisecond=38 ) properties seen :0
Running SMT prover for 21 properties.
// Phase 1: matrix 1590 rows 904 cols
[2022-05-15 21:15:34] [INFO ] Computed 149 place invariants in 12 ms
[2022-05-15 21:15:34] [INFO ] [Real]Absence check using 41 positive place invariants in 10 ms returned sat
[2022-05-15 21:15:34] [INFO ] [Real]Absence check using 41 positive and 108 generalized place invariants in 37 ms returned sat
[2022-05-15 21:15:36] [INFO ] After 1829ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:21
[2022-05-15 21:15:36] [INFO ] [Nat]Absence check using 41 positive place invariants in 9 ms returned sat
[2022-05-15 21:15:36] [INFO ] [Nat]Absence check using 41 positive and 108 generalized place invariants in 30 ms returned sat
[2022-05-15 21:15:50] [INFO ] After 13566ms SMT Verify possible using state equation in natural domain returned unsat :9 sat :12
[2022-05-15 21:16:01] [INFO ] After 24360ms SMT Verify possible using trap constraints in natural domain returned unsat :9 sat :10
Attempting to minimize the solution found.
Minimization took 2 ms.
[2022-05-15 21:16:01] [INFO ] After 25017ms SMT Verify possible using all constraints in natural domain returned unsat :9 sat :10
Fused 21 Parikh solutions to 11 different solutions.
Parikh walk visited 0 properties in 461 ms.
Support contains 15 out of 904 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 904/904 places, 1590/1590 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 904 transition count 1589
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 903 transition count 1589
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 2 place count 903 transition count 1579
Deduced a syphon composed of 10 places in 1 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 22 place count 893 transition count 1579
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 23 place count 892 transition count 1571
Iterating global reduction 2 with 1 rules applied. Total rules applied 24 place count 892 transition count 1571
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 25 place count 891 transition count 1563
Iterating global reduction 2 with 1 rules applied. Total rules applied 26 place count 891 transition count 1563
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 27 place count 890 transition count 1555
Iterating global reduction 2 with 1 rules applied. Total rules applied 28 place count 890 transition count 1555
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 29 place count 889 transition count 1547
Iterating global reduction 2 with 1 rules applied. Total rules applied 30 place count 889 transition count 1547
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 31 place count 888 transition count 1539
Iterating global reduction 2 with 1 rules applied. Total rules applied 32 place count 888 transition count 1539
Applied a total of 32 rules in 204 ms. Remains 888 /904 variables (removed 16) and now considering 1539/1590 (removed 51) transitions.
Finished structural reductions, in 1 iterations. Remains : 888/904 places, 1539/1590 transitions.
Incomplete random walk after 10000 steps, including 122 resets, run finished after 378 ms. (steps per millisecond=26 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10000 steps, including 18 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10000 steps, including 18 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 59 ms. (steps per millisecond=169 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10000 steps, including 18 resets, run finished after 68 ms. (steps per millisecond=147 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10000 steps, including 19 resets, run finished after 67 ms. (steps per millisecond=149 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 68 ms. (steps per millisecond=147 ) properties (out of 12) seen :0
Interrupted probabilistic random walk after 130117 steps, run timeout after 3001 ms. (steps per millisecond=43 ) properties seen :{}
Probabilistic random walk after 130117 steps, saw 29058 distinct states, run finished after 3001 ms. (steps per millisecond=43 ) properties seen :0
Running SMT prover for 12 properties.
// Phase 1: matrix 1539 rows 888 cols
[2022-05-15 21:16:05] [INFO ] Computed 149 place invariants in 12 ms
[2022-05-15 21:16:06] [INFO ] [Real]Absence check using 41 positive place invariants in 7 ms returned sat
[2022-05-15 21:16:06] [INFO ] [Real]Absence check using 41 positive and 108 generalized place invariants in 21 ms returned sat
[2022-05-15 21:16:06] [INFO ] After 831ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:12
[2022-05-15 21:16:07] [INFO ] [Nat]Absence check using 41 positive place invariants in 7 ms returned sat
[2022-05-15 21:16:07] [INFO ] [Nat]Absence check using 41 positive and 108 generalized place invariants in 20 ms returned sat
[2022-05-15 21:16:15] [INFO ] After 8421ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :12
[2022-05-15 21:16:16] [INFO ] Deduced a trap composed of 63 places in 306 ms of which 4 ms to minimize.
[2022-05-15 21:16:16] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 424 ms
[2022-05-15 21:16:21] [INFO ] After 14773ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :12
Attempting to minimize the solution found.
Minimization took 9918 ms.
[2022-05-15 21:16:31] [INFO ] After 25032ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :10
Fused 12 Parikh solutions to 11 different solutions.
Parikh walk visited 1 properties in 944 ms.
Support contains 14 out of 888 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 888/888 places, 1539/1539 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 888 transition count 1538
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 887 transition count 1538
Applied a total of 2 rules in 41 ms. Remains 887 /888 variables (removed 1) and now considering 1538/1539 (removed 1) transitions.
Finished structural reductions, in 1 iterations. Remains : 887/888 places, 1538/1539 transitions.
Incomplete random walk after 10000 steps, including 114 resets, run finished after 312 ms. (steps per millisecond=32 ) properties (out of 11) seen :1
Incomplete Best-First random walk after 10000 steps, including 18 resets, run finished after 245 ms. (steps per millisecond=40 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 220 ms. (steps per millisecond=45 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 164 ms. (steps per millisecond=60 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 131 ms. (steps per millisecond=76 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 19 resets, run finished after 130 ms. (steps per millisecond=76 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 19 resets, run finished after 112 ms. (steps per millisecond=89 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 126 ms. (steps per millisecond=79 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 19 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 10) seen :0
Interrupted probabilistic random walk after 127430 steps, run timeout after 3001 ms. (steps per millisecond=42 ) properties seen :{}
Probabilistic random walk after 127430 steps, saw 28370 distinct states, run finished after 3001 ms. (steps per millisecond=42 ) properties seen :0
Running SMT prover for 10 properties.
// Phase 1: matrix 1538 rows 887 cols
[2022-05-15 21:16:37] [INFO ] Computed 149 place invariants in 12 ms
[2022-05-15 21:16:37] [INFO ] [Real]Absence check using 41 positive place invariants in 7 ms returned sat
[2022-05-15 21:16:37] [INFO ] [Real]Absence check using 41 positive and 108 generalized place invariants in 43 ms returned sat
[2022-05-15 21:16:38] [INFO ] After 783ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:10
[2022-05-15 21:16:38] [INFO ] [Nat]Absence check using 41 positive place invariants in 8 ms returned sat
[2022-05-15 21:16:38] [INFO ] [Nat]Absence check using 41 positive and 108 generalized place invariants in 21 ms returned sat
[2022-05-15 21:16:40] [INFO ] After 1872ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :10
[2022-05-15 21:16:49] [INFO ] After 10864ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :10
Attempting to minimize the solution found.
Minimization took 13791 ms.
[2022-05-15 21:17:03] [INFO ] After 25020ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :8
Fused 10 Parikh solutions to 9 different solutions.
Parikh walk visited 5 properties in 1174 ms.
Support contains 5 out of 887 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 887/887 places, 1538/1538 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 887 transition count 1537
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 886 transition count 1537
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 9 Pre rules applied. Total rules applied 2 place count 886 transition count 1528
Deduced a syphon composed of 9 places in 2 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 20 place count 877 transition count 1528
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 21 place count 876 transition count 1522
Iterating global reduction 2 with 1 rules applied. Total rules applied 22 place count 876 transition count 1522
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 1 rules applied. Total rules applied 23 place count 875 transition count 1522
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 27 place count 873 transition count 1520
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 28 place count 872 transition count 1519
Iterating global reduction 3 with 1 rules applied. Total rules applied 29 place count 872 transition count 1519
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 30 place count 872 transition count 1518
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 31 place count 871 transition count 1518
Applied a total of 31 rules in 179 ms. Remains 871 /887 variables (removed 16) and now considering 1518/1538 (removed 20) transitions.
Finished structural reductions, in 1 iterations. Remains : 871/887 places, 1518/1538 transitions.
FORMULA ASLink-PT-06b-LTLFireability-09 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 10 atomic propositions for a total of 13 simplifications.
FORMULA ASLink-PT-06b-LTLFireability-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-06b-LTLFireability-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-06b-LTLFireability-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-06b-LTLFireability-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 101 stabilizing places and 101 stable transitions
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 1 out of 2491 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2491/2491 places, 3057/3057 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 458 transitions
Trivial Post-agglo rules discarded 458 transitions
Performed 458 trivial Post agglomeration. Transition count delta: 458
Iterating post reduction 0 with 458 rules applied. Total rules applied 458 place count 2490 transition count 2598
Reduce places removed 458 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 461 rules applied. Total rules applied 919 place count 2032 transition count 2595
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 922 place count 2030 transition count 2594
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 923 place count 2029 transition count 2594
Performed 674 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 674 Pre rules applied. Total rules applied 923 place count 2029 transition count 1920
Deduced a syphon composed of 674 places in 4 ms
Ensure Unique test removed 64 places
Reduce places removed 738 places and 0 transitions.
Iterating global reduction 4 with 1412 rules applied. Total rules applied 2335 place count 1291 transition count 1920
Discarding 6 places :
Implicit places reduction removed 6 places
Drop transitions removed 40 transitions
Trivial Post-agglo rules discarded 40 transitions
Performed 40 trivial Post agglomeration. Transition count delta: 40
Iterating post reduction 4 with 46 rules applied. Total rules applied 2381 place count 1285 transition count 1880
Reduce places removed 40 places and 0 transitions.
Iterating post reduction 5 with 40 rules applied. Total rules applied 2421 place count 1245 transition count 1880
Performed 25 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 25 Pre rules applied. Total rules applied 2421 place count 1245 transition count 1855
Deduced a syphon composed of 25 places in 4 ms
Ensure Unique test removed 25 places
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 6 with 75 rules applied. Total rules applied 2496 place count 1195 transition count 1855
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 24 Pre rules applied. Total rules applied 2496 place count 1195 transition count 1831
Deduced a syphon composed of 24 places in 5 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 6 with 48 rules applied. Total rules applied 2544 place count 1171 transition count 1831
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 2547 place count 1168 transition count 1816
Iterating global reduction 6 with 3 rules applied. Total rules applied 2550 place count 1168 transition count 1816
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2551 place count 1167 transition count 1808
Iterating global reduction 6 with 1 rules applied. Total rules applied 2552 place count 1167 transition count 1808
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2553 place count 1166 transition count 1800
Iterating global reduction 6 with 1 rules applied. Total rules applied 2554 place count 1166 transition count 1800
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2555 place count 1165 transition count 1792
Iterating global reduction 6 with 1 rules applied. Total rules applied 2556 place count 1165 transition count 1792
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2557 place count 1164 transition count 1784
Iterating global reduction 6 with 1 rules applied. Total rules applied 2558 place count 1164 transition count 1784
Performed 198 Post agglomeration using F-continuation condition.Transition count delta: 198
Deduced a syphon composed of 198 places in 2 ms
Ensure Unique test removed 2 places
Reduce places removed 200 places and 0 transitions.
Iterating global reduction 6 with 398 rules applied. Total rules applied 2956 place count 964 transition count 1586
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 2960 place count 960 transition count 1582
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 2965 place count 959 transition count 1582
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 2966 place count 959 transition count 1581
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 2967 place count 958 transition count 1581
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 2967 place count 958 transition count 1580
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 2969 place count 957 transition count 1580
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 2971 place count 955 transition count 1578
Iterating global reduction 8 with 2 rules applied. Total rules applied 2973 place count 955 transition count 1578
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 2975 place count 955 transition count 1576
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 2976 place count 954 transition count 1576
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 2978 place count 953 transition count 1581
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 2980 place count 951 transition count 1579
Reduce places removed 12 places and 0 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 10 with 18 rules applied. Total rules applied 2998 place count 939 transition count 1573
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 11 with 6 rules applied. Total rules applied 3004 place count 933 transition count 1573
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 18 Pre rules applied. Total rules applied 3004 place count 933 transition count 1555
Deduced a syphon composed of 18 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 12 with 37 rules applied. Total rules applied 3041 place count 914 transition count 1555
Discarding 13 places :
Implicit places reduction removed 13 places
Iterating post reduction 12 with 13 rules applied. Total rules applied 3054 place count 901 transition count 1555
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 1 Pre rules applied. Total rules applied 3054 place count 901 transition count 1554
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 3056 place count 900 transition count 1554
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: 19
Deduced a syphon composed of 19 places in 15 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 13 with 38 rules applied. Total rules applied 3094 place count 881 transition count 1535
Discarding 12 places :
Symmetric choice reduction at 13 with 12 rule applications. Total rules 3106 place count 869 transition count 1523
Iterating global reduction 13 with 12 rules applied. Total rules applied 3118 place count 869 transition count 1523
Discarding 6 places :
Symmetric choice reduction at 13 with 6 rule applications. Total rules 3124 place count 863 transition count 1517
Iterating global reduction 13 with 6 rules applied. Total rules applied 3130 place count 863 transition count 1517
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 13 with 6 rules applied. Total rules applied 3136 place count 863 transition count 1511
Applied a total of 3136 rules in 1320 ms. Remains 863 /2491 variables (removed 1628) and now considering 1511/3057 (removed 1546) transitions.
// Phase 1: matrix 1511 rows 863 cols
[2022-05-15 21:17:06] [INFO ] Computed 142 place invariants in 29 ms
[2022-05-15 21:17:07] [INFO ] Implicit Places using invariants in 842 ms returned [1, 19, 20, 32, 49, 67, 87, 138, 148, 149, 151, 168, 186, 206, 257, 258, 270, 271, 273, 290, 308, 328, 379, 380, 392, 393, 395, 412, 430, 450, 501, 502, 514, 515, 517, 534, 552, 572, 623, 624, 636, 637, 639, 656, 674, 694, 745, 746, 749, 760, 761, 762, 780, 801, 802, 803, 804]
Discarding 57 places :
Implicit Place search using SMT only with invariants took 846 ms to find 57 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 806/2491 places, 1511/3057 transitions.
Drop transitions removed 103 transitions
Trivial Post-agglo rules discarded 103 transitions
Performed 103 trivial Post agglomeration. Transition count delta: 103
Iterating post reduction 0 with 103 rules applied. Total rules applied 103 place count 806 transition count 1408
Reduce places removed 103 places and 0 transitions.
Iterating post reduction 1 with 103 rules applied. Total rules applied 206 place count 703 transition count 1408
Performed 31 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 31 Pre rules applied. Total rules applied 206 place count 703 transition count 1377
Deduced a syphon composed of 31 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 2 with 63 rules applied. Total rules applied 269 place count 671 transition count 1377
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 281 place count 667 transition count 1369
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 289 place count 659 transition count 1369
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 292 place count 656 transition count 1366
Iterating global reduction 4 with 3 rules applied. Total rules applied 295 place count 656 transition count 1366
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 298 place count 656 transition count 1363
Performed 48 Post agglomeration using F-continuation condition.Transition count delta: 48
Deduced a syphon composed of 48 places in 2 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 5 with 96 rules applied. Total rules applied 394 place count 608 transition count 1315
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 5 with 4 rules applied. Total rules applied 398 place count 606 transition count 1316
Applied a total of 398 rules in 153 ms. Remains 606 /806 variables (removed 200) and now considering 1316/1511 (removed 195) transitions.
// Phase 1: matrix 1316 rows 606 cols
[2022-05-15 21:17:07] [INFO ] Computed 80 place invariants in 22 ms
[2022-05-15 21:17:08] [INFO ] Implicit Places using invariants in 616 ms returned [89, 95, 100, 175, 181, 186, 263, 269, 274, 351, 357, 362, 439, 445, 450, 527, 533, 538, 603]
Discarding 19 places :
Implicit Place search using SMT only with invariants took 618 ms to find 19 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 587/2491 places, 1316/3057 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 587 transition count 1315
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 586 transition count 1315
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 14 place count 574 transition count 1303
Iterating global reduction 2 with 12 rules applied. Total rules applied 26 place count 574 transition count 1303
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 38 place count 562 transition count 1291
Iterating global reduction 2 with 12 rules applied. Total rules applied 50 place count 562 transition count 1291
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 56 place count 556 transition count 1285
Iterating global reduction 2 with 6 rules applied. Total rules applied 62 place count 556 transition count 1285
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 2 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 74 place count 550 transition count 1279
Applied a total of 74 rules in 84 ms. Remains 550 /587 variables (removed 37) and now considering 1279/1316 (removed 37) transitions.
// Phase 1: matrix 1279 rows 550 cols
[2022-05-15 21:17:08] [INFO ] Computed 61 place invariants in 11 ms
[2022-05-15 21:17:08] [INFO ] Implicit Places using invariants in 375 ms returned []
// Phase 1: matrix 1279 rows 550 cols
[2022-05-15 21:17:08] [INFO ] Computed 61 place invariants in 7 ms
[2022-05-15 21:17:09] [INFO ] Implicit Places using invariants and state equation in 863 ms returned []
Implicit Place search using SMT with State Equation took 1240 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 550/2491 places, 1279/3057 transitions.
Finished structural reductions, in 3 iterations. Remains : 550/2491 places, 1279/3057 transitions.
Stuttering acceptance computed with spot in 118 ms :[(NOT p0)]
Running random walk in product with property : ASLink-PT-06b-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(EQ s3 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 85 steps with 0 reset in 2 ms.
FORMULA ASLink-PT-06b-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-06b-LTLFireability-01 finished in 4542 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)||(X(p1)&&G(p2))))'
Support contains 4 out of 2491 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2491/2491 places, 3057/3057 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 2490 transition count 3049
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 2490 transition count 3049
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 2489 transition count 3041
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 2489 transition count 3041
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 2488 transition count 3040
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 2488 transition count 3040
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 2487 transition count 3032
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 2487 transition count 3032
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 2486 transition count 3024
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 2486 transition count 3024
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 2485 transition count 3023
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 2485 transition count 3023
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 2484 transition count 3015
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 2484 transition count 3015
Applied a total of 14 rules in 992 ms. Remains 2484 /2491 variables (removed 7) and now considering 3015/3057 (removed 42) transitions.
// Phase 1: matrix 3015 rows 2484 cols
[2022-05-15 21:17:10] [INFO ] Computed 266 place invariants in 53 ms
[2022-05-15 21:17:11] [INFO ] Implicit Places using invariants in 1155 ms returned []
// Phase 1: matrix 3015 rows 2484 cols
[2022-05-15 21:17:11] [INFO ] Computed 266 place invariants in 21 ms
[2022-05-15 21:17:17] [INFO ] Implicit Places using invariants and state equation in 6195 ms returned []
Implicit Place search using SMT with State Equation took 7352 ms to find 0 implicit places.
// Phase 1: matrix 3015 rows 2484 cols
[2022-05-15 21:17:17] [INFO ] Computed 266 place invariants in 54 ms
[2022-05-15 21:17:19] [INFO ] Dead Transitions using invariants and state equation in 1658 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2484/2491 places, 3015/3057 transitions.
Finished structural reductions, in 1 iterations. Remains : 2484/2491 places, 3015/3057 transitions.
Stuttering acceptance computed with spot in 149 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p2)), (NOT p0)]
Running random walk in product with property : ASLink-PT-06b-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p0) p2 p1), acceptance={} source=0 dest: 2}, { cond=(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), acceptance={} source=0 dest: 3}], [{ cond=(AND (NOT p0) p2), acceptance={} source=1 dest: 0}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p0) p2), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=2 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 3}]], initial=1, aps=[p0:(EQ s1992 1), p2:(AND (EQ s1166 1) (EQ s1275 1)), p1:(EQ s1484 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 550 steps with 0 reset in 4 ms.
FORMULA ASLink-PT-06b-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-06b-LTLFireability-03 finished in 10185 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((!(p0 U false)&&G(X(p0))))'
Support contains 2 out of 2491 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2491/2491 places, 3057/3057 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 2488 transition count 3042
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 2488 transition count 3042
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 2486 transition count 3033
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 2486 transition count 3033
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 2485 transition count 3032
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 2485 transition count 3032
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 2484 transition count 3024
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 2484 transition count 3024
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 2483 transition count 3016
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 2483 transition count 3016
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 2482 transition count 3015
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 2482 transition count 3015
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 2481 transition count 3007
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 2481 transition count 3007
Applied a total of 20 rules in 946 ms. Remains 2481 /2491 variables (removed 10) and now considering 3007/3057 (removed 50) transitions.
// Phase 1: matrix 3007 rows 2481 cols
[2022-05-15 21:17:20] [INFO ] Computed 266 place invariants in 49 ms
[2022-05-15 21:17:21] [INFO ] Implicit Places using invariants in 992 ms returned []
// Phase 1: matrix 3007 rows 2481 cols
[2022-05-15 21:17:21] [INFO ] Computed 266 place invariants in 20 ms
[2022-05-15 21:17:27] [INFO ] Implicit Places using invariants and state equation in 5490 ms returned []
Implicit Place search using SMT with State Equation took 6497 ms to find 0 implicit places.
// Phase 1: matrix 3007 rows 2481 cols
[2022-05-15 21:17:27] [INFO ] Computed 266 place invariants in 54 ms
[2022-05-15 21:17:28] [INFO ] Dead Transitions using invariants and state equation in 1770 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2481/2491 places, 3007/3057 transitions.
Finished structural reductions, in 1 iterations. Remains : 2481/2491 places, 3007/3057 transitions.
Stuttering acceptance computed with spot in 63 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-06b-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(AND (EQ s1886 1) (EQ s2010 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA ASLink-PT-06b-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-06b-LTLFireability-04 finished in 9328 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(!(false U X(p0)))'
Support contains 1 out of 2491 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2491/2491 places, 3057/3057 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 2488 transition count 3042
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 2488 transition count 3042
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 2486 transition count 3033
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 2486 transition count 3033
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 2485 transition count 3032
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 2485 transition count 3032
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 2484 transition count 3024
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 2484 transition count 3024
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 2483 transition count 3016
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 2483 transition count 3016
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 2482 transition count 3015
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 2482 transition count 3015
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 2481 transition count 3007
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 2481 transition count 3007
Applied a total of 20 rules in 1023 ms. Remains 2481 /2491 variables (removed 10) and now considering 3007/3057 (removed 50) transitions.
// Phase 1: matrix 3007 rows 2481 cols
[2022-05-15 21:17:30] [INFO ] Computed 266 place invariants in 49 ms
[2022-05-15 21:17:31] [INFO ] Implicit Places using invariants in 1088 ms returned []
// Phase 1: matrix 3007 rows 2481 cols
[2022-05-15 21:17:31] [INFO ] Computed 266 place invariants in 50 ms
[2022-05-15 21:17:37] [INFO ] Implicit Places using invariants and state equation in 6617 ms returned []
Implicit Place search using SMT with State Equation took 7723 ms to find 0 implicit places.
// Phase 1: matrix 3007 rows 2481 cols
[2022-05-15 21:17:37] [INFO ] Computed 266 place invariants in 50 ms
[2022-05-15 21:17:39] [INFO ] Dead Transitions using invariants and state equation in 1842 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2481/2491 places, 3007/3057 transitions.
Finished structural reductions, in 1 iterations. Remains : 2481/2491 places, 3007/3057 transitions.
Stuttering acceptance computed with spot in 67 ms :[p0, p0, true]
Running random walk in product with property : ASLink-PT-06b-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=1, aps=[p0:(EQ s534 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 1710 ms.
Product exploration explored 100000 steps with 50000 reset in 1431 ms.
Computed a total of 101 stabilizing places and 101 stable transitions
Computed a total of 101 stabilizing places and 101 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), true]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (NOT p0))
Knowledge based reduction with 3 factoid took 92 ms. Reduced automaton from 3 states, 3 edges and 1 AP to 1 states, 0 edges and 0 AP.
FORMULA ASLink-PT-06b-LTLFireability-05 TRUE TECHNIQUES KNOWLEDGE
Treatment of property ASLink-PT-06b-LTLFireability-05 finished in 13939 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(X(p0))))'
Support contains 1 out of 2491 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2491/2491 places, 3057/3057 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 458 transitions
Trivial Post-agglo rules discarded 458 transitions
Performed 458 trivial Post agglomeration. Transition count delta: 458
Iterating post reduction 0 with 458 rules applied. Total rules applied 458 place count 2490 transition count 2598
Reduce places removed 458 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 461 rules applied. Total rules applied 919 place count 2032 transition count 2595
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 922 place count 2030 transition count 2594
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 923 place count 2029 transition count 2594
Performed 674 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 674 Pre rules applied. Total rules applied 923 place count 2029 transition count 1920
Deduced a syphon composed of 674 places in 30 ms
Ensure Unique test removed 63 places
Reduce places removed 737 places and 0 transitions.
Iterating global reduction 4 with 1411 rules applied. Total rules applied 2334 place count 1292 transition count 1920
Discarding 7 places :
Implicit places reduction removed 7 places
Drop transitions removed 39 transitions
Trivial Post-agglo rules discarded 39 transitions
Performed 39 trivial Post agglomeration. Transition count delta: 39
Iterating post reduction 4 with 46 rules applied. Total rules applied 2380 place count 1285 transition count 1881
Reduce places removed 39 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 5 with 40 rules applied. Total rules applied 2420 place count 1246 transition count 1880
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 2421 place count 1245 transition count 1880
Performed 25 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 25 Pre rules applied. Total rules applied 2421 place count 1245 transition count 1855
Deduced a syphon composed of 25 places in 4 ms
Ensure Unique test removed 25 places
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 7 with 75 rules applied. Total rules applied 2496 place count 1195 transition count 1855
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 24 Pre rules applied. Total rules applied 2496 place count 1195 transition count 1831
Deduced a syphon composed of 24 places in 4 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 7 with 48 rules applied. Total rules applied 2544 place count 1171 transition count 1831
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 2547 place count 1168 transition count 1816
Iterating global reduction 7 with 3 rules applied. Total rules applied 2550 place count 1168 transition count 1816
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2551 place count 1167 transition count 1808
Iterating global reduction 7 with 1 rules applied. Total rules applied 2552 place count 1167 transition count 1808
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2553 place count 1166 transition count 1800
Iterating global reduction 7 with 1 rules applied. Total rules applied 2554 place count 1166 transition count 1800
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2555 place count 1165 transition count 1792
Iterating global reduction 7 with 1 rules applied. Total rules applied 2556 place count 1165 transition count 1792
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 2557 place count 1164 transition count 1784
Iterating global reduction 7 with 1 rules applied. Total rules applied 2558 place count 1164 transition count 1784
Performed 198 Post agglomeration using F-continuation condition.Transition count delta: 198
Deduced a syphon composed of 198 places in 3 ms
Ensure Unique test removed 2 places
Reduce places removed 200 places and 0 transitions.
Iterating global reduction 7 with 398 rules applied. Total rules applied 2956 place count 964 transition count 1586
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 2960 place count 960 transition count 1582
Ensure Unique test removed 1 places
Iterating global reduction 7 with 5 rules applied. Total rules applied 2965 place count 959 transition count 1582
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 1 rules applied. Total rules applied 2966 place count 959 transition count 1581
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 2967 place count 958 transition count 1581
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 1 Pre rules applied. Total rules applied 2967 place count 958 transition count 1580
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 2969 place count 957 transition count 1580
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 2971 place count 955 transition count 1578
Iterating global reduction 9 with 2 rules applied. Total rules applied 2973 place count 955 transition count 1578
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 9 with 2 rules applied. Total rules applied 2975 place count 955 transition count 1576
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 2976 place count 954 transition count 1576
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 11 with 2 rules applied. Total rules applied 2978 place count 953 transition count 1581
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 2980 place count 951 transition count 1579
Reduce places removed 11 places and 0 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 11 with 16 rules applied. Total rules applied 2996 place count 940 transition count 1574
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 12 with 5 rules applied. Total rules applied 3001 place count 935 transition count 1574
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 17 Pre rules applied. Total rules applied 3001 place count 935 transition count 1557
Deduced a syphon composed of 17 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 13 with 35 rules applied. Total rules applied 3036 place count 917 transition count 1557
Discarding 12 places :
Implicit places reduction removed 12 places
Iterating post reduction 13 with 12 rules applied. Total rules applied 3048 place count 905 transition count 1557
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 14 with 1 Pre rules applied. Total rules applied 3048 place count 905 transition count 1556
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 14 with 2 rules applied. Total rules applied 3050 place count 904 transition count 1556
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 3 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 14 with 36 rules applied. Total rules applied 3086 place count 886 transition count 1538
Discarding 11 places :
Symmetric choice reduction at 14 with 11 rule applications. Total rules 3097 place count 875 transition count 1527
Iterating global reduction 14 with 11 rules applied. Total rules applied 3108 place count 875 transition count 1527
Discarding 6 places :
Symmetric choice reduction at 14 with 6 rule applications. Total rules 3114 place count 869 transition count 1521
Iterating global reduction 14 with 6 rules applied. Total rules applied 3120 place count 869 transition count 1521
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 14 with 6 rules applied. Total rules applied 3126 place count 869 transition count 1515
Applied a total of 3126 rules in 760 ms. Remains 869 /2491 variables (removed 1622) and now considering 1515/3057 (removed 1542) transitions.
// Phase 1: matrix 1515 rows 869 cols
[2022-05-15 21:17:43] [INFO ] Computed 144 place invariants in 11 ms
[2022-05-15 21:17:45] [INFO ] Implicit Places using invariants in 1810 ms returned [1, 18, 19, 31, 48, 66, 86, 137, 147, 148, 150, 167, 185, 205, 256, 257, 269, 270, 272, 289, 307, 327, 378, 379, 391, 392, 394, 411, 429, 450, 506, 507, 519, 520, 521, 523, 540, 558, 578, 629, 630, 642, 643, 645, 662, 680, 700, 751, 752, 755, 766, 767, 768, 786, 807, 808, 809, 810]
Discarding 58 places :
Implicit Place search using SMT only with invariants took 1813 ms to find 58 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 811/2491 places, 1515/3057 transitions.
Drop transitions removed 105 transitions
Trivial Post-agglo rules discarded 105 transitions
Performed 105 trivial Post agglomeration. Transition count delta: 105
Iterating post reduction 0 with 105 rules applied. Total rules applied 105 place count 811 transition count 1410
Reduce places removed 105 places and 0 transitions.
Iterating post reduction 1 with 105 rules applied. Total rules applied 210 place count 706 transition count 1410
Performed 31 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 31 Pre rules applied. Total rules applied 210 place count 706 transition count 1379
Deduced a syphon composed of 31 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 2 with 63 rules applied. Total rules applied 273 place count 674 transition count 1379
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 285 place count 670 transition count 1371
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 293 place count 662 transition count 1371
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 296 place count 659 transition count 1368
Iterating global reduction 4 with 3 rules applied. Total rules applied 299 place count 659 transition count 1368
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 302 place count 659 transition count 1365
Performed 48 Post agglomeration using F-continuation condition.Transition count delta: 48
Deduced a syphon composed of 48 places in 2 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 5 with 96 rules applied. Total rules applied 398 place count 611 transition count 1317
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 5 with 4 rules applied. Total rules applied 402 place count 609 transition count 1318
Applied a total of 402 rules in 95 ms. Remains 609 /811 variables (removed 202) and now considering 1318/1515 (removed 197) transitions.
// Phase 1: matrix 1318 rows 609 cols
[2022-05-15 21:17:45] [INFO ] Computed 81 place invariants in 11 ms
[2022-05-15 21:17:45] [INFO ] Implicit Places using invariants in 362 ms returned [88, 94, 99, 174, 180, 185, 262, 268, 273, 350, 356, 361, 442, 448, 453, 530, 536, 541, 606]
Discarding 19 places :
Implicit Place search using SMT only with invariants took 364 ms to find 19 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 590/2491 places, 1318/3057 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 590 transition count 1317
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 589 transition count 1317
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 14 place count 577 transition count 1305
Iterating global reduction 2 with 12 rules applied. Total rules applied 26 place count 577 transition count 1305
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 38 place count 565 transition count 1293
Iterating global reduction 2 with 12 rules applied. Total rules applied 50 place count 565 transition count 1293
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 56 place count 559 transition count 1287
Iterating global reduction 2 with 6 rules applied. Total rules applied 62 place count 559 transition count 1287
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 2 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 74 place count 553 transition count 1281
Applied a total of 74 rules in 78 ms. Remains 553 /590 variables (removed 37) and now considering 1281/1318 (removed 37) transitions.
// Phase 1: matrix 1281 rows 553 cols
[2022-05-15 21:17:46] [INFO ] Computed 62 place invariants in 11 ms
[2022-05-15 21:17:46] [INFO ] Implicit Places using invariants in 454 ms returned []
// Phase 1: matrix 1281 rows 553 cols
[2022-05-15 21:17:46] [INFO ] Computed 62 place invariants in 8 ms
[2022-05-15 21:17:47] [INFO ] Implicit Places using invariants and state equation in 853 ms returned []
Implicit Place search using SMT with State Equation took 1310 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 553/2491 places, 1281/3057 transitions.
Finished structural reductions, in 3 iterations. Remains : 553/2491 places, 1281/3057 transitions.
Stuttering acceptance computed with spot in 103 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-06b-LTLFireability-07 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 s328 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 30 steps with 0 reset in 0 ms.
FORMULA ASLink-PT-06b-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-06b-LTLFireability-07 finished in 4542 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(X(p0))&&(p1 U p0)&&F(p1))))'
Support contains 3 out of 2491 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2491/2491 places, 3057/3057 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 2488 transition count 3042
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 2488 transition count 3042
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 2486 transition count 3033
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 2486 transition count 3033
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 2485 transition count 3032
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 2485 transition count 3032
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 2484 transition count 3024
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 2484 transition count 3024
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 2483 transition count 3016
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 2483 transition count 3016
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 2482 transition count 3015
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 2482 transition count 3015
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 2481 transition count 3007
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 2481 transition count 3007
Applied a total of 20 rules in 1064 ms. Remains 2481 /2491 variables (removed 10) and now considering 3007/3057 (removed 50) transitions.
// Phase 1: matrix 3007 rows 2481 cols
[2022-05-15 21:17:48] [INFO ] Computed 266 place invariants in 51 ms
[2022-05-15 21:17:49] [INFO ] Implicit Places using invariants in 1087 ms returned []
// Phase 1: matrix 3007 rows 2481 cols
[2022-05-15 21:17:49] [INFO ] Computed 266 place invariants in 51 ms
[2022-05-15 21:17:53] [INFO ] Implicit Places using invariants and state equation in 3448 ms returned []
Implicit Place search using SMT with State Equation took 4539 ms to find 0 implicit places.
// Phase 1: matrix 3007 rows 2481 cols
[2022-05-15 21:17:53] [INFO ] Computed 266 place invariants in 50 ms
[2022-05-15 21:17:54] [INFO ] Dead Transitions using invariants and state equation in 1775 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2481/2491 places, 3007/3057 transitions.
Finished structural reductions, in 1 iterations. Remains : 2481/2491 places, 3007/3057 transitions.
Stuttering acceptance computed with spot in 173 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), true, (OR (NOT p1) (NOT p0)), (NOT p0)]
Running random walk in product with property : ASLink-PT-06b-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=(AND p0 (NOT p1)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 2}, { cond=p1, acceptance={} source=0 dest: 4}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(NOT p0), acceptance={0} source=1 dest: 2}, { cond=(AND p0 p1), acceptance={0} source=1 dest: 4}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 0}], [{ cond=(NOT p0), acceptance={} source=4 dest: 2}, { cond=p0, acceptance={} source=4 dest: 4}]], initial=3, aps=[p0:(AND (EQ s1921 1) (EQ s2098 1)), p1:(AND (EQ s1921 1) (EQ s2062 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA ASLink-PT-06b-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-06b-LTLFireability-08 finished in 7629 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G((G(F(G(G((G(p1)&&p0)))))||p2)))'
Support contains 3 out of 2491 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2491/2491 places, 3057/3057 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 458 transitions
Trivial Post-agglo rules discarded 458 transitions
Performed 458 trivial Post agglomeration. Transition count delta: 458
Iterating post reduction 0 with 458 rules applied. Total rules applied 458 place count 2490 transition count 2598
Reduce places removed 458 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 461 rules applied. Total rules applied 919 place count 2032 transition count 2595
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 921 place count 2030 transition count 2595
Performed 673 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 673 Pre rules applied. Total rules applied 921 place count 2030 transition count 1922
Deduced a syphon composed of 673 places in 6 ms
Ensure Unique test removed 64 places
Reduce places removed 737 places and 0 transitions.
Iterating global reduction 3 with 1410 rules applied. Total rules applied 2331 place count 1293 transition count 1922
Discarding 6 places :
Implicit places reduction removed 6 places
Drop transitions removed 40 transitions
Trivial Post-agglo rules discarded 40 transitions
Performed 40 trivial Post agglomeration. Transition count delta: 40
Iterating post reduction 3 with 46 rules applied. Total rules applied 2377 place count 1287 transition count 1882
Reduce places removed 40 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 4 with 41 rules applied. Total rules applied 2418 place count 1247 transition count 1881
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 2419 place count 1246 transition count 1881
Performed 25 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 25 Pre rules applied. Total rules applied 2419 place count 1246 transition count 1856
Deduced a syphon composed of 25 places in 4 ms
Ensure Unique test removed 25 places
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 6 with 75 rules applied. Total rules applied 2494 place count 1196 transition count 1856
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 24 Pre rules applied. Total rules applied 2494 place count 1196 transition count 1832
Deduced a syphon composed of 24 places in 5 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 6 with 48 rules applied. Total rules applied 2542 place count 1172 transition count 1832
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 2545 place count 1169 transition count 1817
Iterating global reduction 6 with 3 rules applied. Total rules applied 2548 place count 1169 transition count 1817
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2549 place count 1168 transition count 1809
Iterating global reduction 6 with 1 rules applied. Total rules applied 2550 place count 1168 transition count 1809
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2551 place count 1167 transition count 1801
Iterating global reduction 6 with 1 rules applied. Total rules applied 2552 place count 1167 transition count 1801
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2553 place count 1166 transition count 1793
Iterating global reduction 6 with 1 rules applied. Total rules applied 2554 place count 1166 transition count 1793
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2555 place count 1165 transition count 1785
Iterating global reduction 6 with 1 rules applied. Total rules applied 2556 place count 1165 transition count 1785
Performed 197 Post agglomeration using F-continuation condition.Transition count delta: 197
Deduced a syphon composed of 197 places in 3 ms
Ensure Unique test removed 2 places
Reduce places removed 199 places and 0 transitions.
Iterating global reduction 6 with 396 rules applied. Total rules applied 2952 place count 966 transition count 1588
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 2956 place count 962 transition count 1584
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 2961 place count 961 transition count 1584
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 2962 place count 961 transition count 1583
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 2963 place count 960 transition count 1583
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 2963 place count 960 transition count 1582
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 2965 place count 959 transition count 1582
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 2967 place count 957 transition count 1580
Iterating global reduction 8 with 2 rules applied. Total rules applied 2969 place count 957 transition count 1580
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 2971 place count 957 transition count 1578
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 2972 place count 956 transition count 1578
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 2974 place count 955 transition count 1583
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 2976 place count 953 transition count 1581
Reduce places removed 12 places and 0 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 10 with 18 rules applied. Total rules applied 2994 place count 941 transition count 1575
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 11 with 6 rules applied. Total rules applied 3000 place count 935 transition count 1575
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 18 Pre rules applied. Total rules applied 3000 place count 935 transition count 1557
Deduced a syphon composed of 18 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 12 with 37 rules applied. Total rules applied 3037 place count 916 transition count 1557
Discarding 13 places :
Implicit places reduction removed 13 places
Iterating post reduction 12 with 13 rules applied. Total rules applied 3050 place count 903 transition count 1557
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 1 Pre rules applied. Total rules applied 3050 place count 903 transition count 1556
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 3052 place count 902 transition count 1556
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: 19
Deduced a syphon composed of 19 places in 2 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 13 with 38 rules applied. Total rules applied 3090 place count 883 transition count 1537
Discarding 12 places :
Symmetric choice reduction at 13 with 12 rule applications. Total rules 3102 place count 871 transition count 1525
Iterating global reduction 13 with 12 rules applied. Total rules applied 3114 place count 871 transition count 1525
Discarding 6 places :
Symmetric choice reduction at 13 with 6 rule applications. Total rules 3120 place count 865 transition count 1519
Iterating global reduction 13 with 6 rules applied. Total rules applied 3126 place count 865 transition count 1519
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 13 with 6 rules applied. Total rules applied 3132 place count 865 transition count 1513
Applied a total of 3132 rules in 736 ms. Remains 865 /2491 variables (removed 1626) and now considering 1513/3057 (removed 1544) transitions.
// Phase 1: matrix 1513 rows 865 cols
[2022-05-15 21:17:55] [INFO ] Computed 142 place invariants in 26 ms
[2022-05-15 21:17:56] [INFO ] Implicit Places using invariants in 646 ms returned [1, 19, 20, 32, 49, 67, 88, 139, 150, 151, 153, 170, 188, 208, 259, 260, 272, 273, 275, 292, 310, 330, 381, 382, 394, 395, 397, 414, 432, 452, 503, 504, 516, 517, 519, 536, 554, 574, 625, 626, 638, 639, 641, 658, 676, 696, 747, 748, 751, 762, 763, 764, 782, 803, 804, 805, 806]
Discarding 57 places :
Implicit Place search using SMT only with invariants took 649 ms to find 57 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 808/2491 places, 1513/3057 transitions.
Drop transitions removed 103 transitions
Trivial Post-agglo rules discarded 103 transitions
Performed 103 trivial Post agglomeration. Transition count delta: 103
Iterating post reduction 0 with 103 rules applied. Total rules applied 103 place count 808 transition count 1410
Reduce places removed 103 places and 0 transitions.
Iterating post reduction 1 with 103 rules applied. Total rules applied 206 place count 705 transition count 1410
Performed 31 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 31 Pre rules applied. Total rules applied 206 place count 705 transition count 1379
Deduced a syphon composed of 31 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 2 with 63 rules applied. Total rules applied 269 place count 673 transition count 1379
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 281 place count 669 transition count 1371
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 289 place count 661 transition count 1371
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 292 place count 658 transition count 1368
Iterating global reduction 4 with 3 rules applied. Total rules applied 295 place count 658 transition count 1368
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 298 place count 658 transition count 1365
Performed 48 Post agglomeration using F-continuation condition.Transition count delta: 48
Deduced a syphon composed of 48 places in 1 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 5 with 96 rules applied. Total rules applied 394 place count 610 transition count 1317
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 398 place count 608 transition count 1318
Applied a total of 398 rules in 70 ms. Remains 608 /808 variables (removed 200) and now considering 1318/1513 (removed 195) transitions.
// Phase 1: matrix 1318 rows 608 cols
[2022-05-15 21:17:56] [INFO ] Computed 80 place invariants in 20 ms
[2022-05-15 21:17:56] [INFO ] Implicit Places using invariants in 372 ms returned [90, 96, 101, 177, 183, 188, 265, 271, 276, 353, 359, 364, 441, 447, 452, 529, 535, 540, 605]
Discarding 19 places :
Implicit Place search using SMT only with invariants took 376 ms to find 19 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 589/2491 places, 1318/3057 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 589 transition count 1317
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 588 transition count 1317
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 14 place count 576 transition count 1305
Iterating global reduction 2 with 12 rules applied. Total rules applied 26 place count 576 transition count 1305
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 38 place count 564 transition count 1293
Iterating global reduction 2 with 12 rules applied. Total rules applied 50 place count 564 transition count 1293
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 56 place count 558 transition count 1287
Iterating global reduction 2 with 6 rules applied. Total rules applied 62 place count 558 transition count 1287
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 2 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 74 place count 552 transition count 1281
Applied a total of 74 rules in 60 ms. Remains 552 /589 variables (removed 37) and now considering 1281/1318 (removed 37) transitions.
// Phase 1: matrix 1281 rows 552 cols
[2022-05-15 21:17:57] [INFO ] Computed 61 place invariants in 8 ms
[2022-05-15 21:17:57] [INFO ] Implicit Places using invariants in 333 ms returned []
// Phase 1: matrix 1281 rows 552 cols
[2022-05-15 21:17:57] [INFO ] Computed 61 place invariants in 8 ms
[2022-05-15 21:17:58] [INFO ] Implicit Places using invariants and state equation in 902 ms returned []
Implicit Place search using SMT with State Equation took 1239 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 552/2491 places, 1281/3057 transitions.
Finished structural reductions, in 3 iterations. Remains : 552/2491 places, 1281/3057 transitions.
Stuttering acceptance computed with spot in 335 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (OR (NOT p1) (NOT p0))]
Running random walk in product with property : ASLink-PT-06b-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=p2, acceptance={} source=0 dest: 0}, { cond=(NOT p2), acceptance={} source=0 dest: 1}], [{ cond=(AND p0 p1), acceptance={} source=1 dest: 1}, { cond=(OR (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p2:(EQ s95 0), p0:(AND (EQ s10 1) (EQ s64 1)), p1:(EQ s95 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 1260 reset in 398 ms.
Product exploration explored 100000 steps with 1317 reset in 358 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 p2 (NOT p0) (NOT p1)), (X p2), (X (NOT (AND p0 p1))), (X (OR (NOT p0) (NOT p1))), (X (X p2)), (X (X (NOT (AND p0 p1)))), (X (X (OR (NOT p0) (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 316 ms. Reduced automaton from 2 states, 4 edges and 3 AP to 2 states, 4 edges and 3 AP.
Stuttering acceptance computed with spot in 71 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (OR (NOT p1) (NOT p0))]
Incomplete random walk after 10000 steps, including 131 resets, run finished after 249 ms. (steps per millisecond=40 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 68 ms. (steps per millisecond=147 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 28 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 226823 steps, run timeout after 3001 ms. (steps per millisecond=75 ) properties seen :{}
Probabilistic random walk after 226823 steps, saw 60188 distinct states, run finished after 3001 ms. (steps per millisecond=75 ) properties seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 1281 rows 552 cols
[2022-05-15 21:18:03] [INFO ] Computed 61 place invariants in 8 ms
[2022-05-15 21:18:03] [INFO ] [Real]Absence check using 11 positive place invariants in 3 ms returned sat
[2022-05-15 21:18:03] [INFO ] [Real]Absence check using 11 positive and 50 generalized place invariants in 14 ms returned sat
[2022-05-15 21:18:03] [INFO ] After 457ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-05-15 21:18:03] [INFO ] [Nat]Absence check using 11 positive place invariants in 4 ms returned sat
[2022-05-15 21:18:03] [INFO ] [Nat]Absence check using 11 positive and 50 generalized place invariants in 18 ms returned sat
[2022-05-15 21:18:04] [INFO ] After 778ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2022-05-15 21:18:04] [INFO ] After 1077ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 131 ms.
[2022-05-15 21:18:05] [INFO ] After 1405ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 49 ms.
Support contains 3 out of 552 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 552/552 places, 1281/1281 transitions.
Free-agglomeration rule applied 30 times.
Iterating global reduction 0 with 30 rules applied. Total rules applied 30 place count 552 transition count 1251
Reduce places removed 30 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 36 rules applied. Total rules applied 66 place count 522 transition count 1245
Free-agglomeration rule (complex) applied 17 times.
Iterating global reduction 1 with 17 rules applied. Total rules applied 83 place count 522 transition count 1228
Reduce places removed 17 places and 0 transitions.
Iterating post reduction 1 with 17 rules applied. Total rules applied 100 place count 505 transition count 1228
Applied a total of 100 rules in 112 ms. Remains 505 /552 variables (removed 47) and now considering 1228/1281 (removed 53) transitions.
Finished structural reductions, in 1 iterations. Remains : 505/552 places, 1228/1281 transitions.
Incomplete random walk after 10000 steps, including 195 resets, run finished after 288 ms. (steps per millisecond=34 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 37 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 88 ms. (steps per millisecond=113 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 241466 steps, run timeout after 3001 ms. (steps per millisecond=80 ) properties seen :{}
Probabilistic random walk after 241466 steps, saw 65604 distinct states, run finished after 3001 ms. (steps per millisecond=80 ) properties seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 1228 rows 505 cols
[2022-05-15 21:18:08] [INFO ] Computed 61 place invariants in 7 ms
[2022-05-15 21:18:08] [INFO ] [Real]Absence check using 12 positive place invariants in 2 ms returned sat
[2022-05-15 21:18:08] [INFO ] [Real]Absence check using 12 positive and 49 generalized place invariants in 11 ms returned sat
[2022-05-15 21:18:09] [INFO ] After 477ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-05-15 21:18:09] [INFO ] [Nat]Absence check using 12 positive place invariants in 3 ms returned sat
[2022-05-15 21:18:09] [INFO ] [Nat]Absence check using 12 positive and 49 generalized place invariants in 18 ms returned sat
[2022-05-15 21:18:10] [INFO ] After 772ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2022-05-15 21:18:10] [INFO ] After 1012ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 122 ms.
[2022-05-15 21:18:10] [INFO ] After 1292ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 87 ms.
Support contains 3 out of 505 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 505/505 places, 1228/1228 transitions.
Applied a total of 0 rules in 20 ms. Remains 505 /505 variables (removed 0) and now considering 1228/1228 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 505/505 places, 1228/1228 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 505/505 places, 1228/1228 transitions.
Applied a total of 0 rules in 21 ms. Remains 505 /505 variables (removed 0) and now considering 1228/1228 (removed 0) transitions.
// Phase 1: matrix 1228 rows 505 cols
[2022-05-15 21:18:10] [INFO ] Computed 61 place invariants in 27 ms
[2022-05-15 21:18:11] [INFO ] Implicit Places using invariants in 452 ms returned [91, 92, 162, 163, 233, 234, 304, 305, 375, 376]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 454 ms to find 10 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 495/505 places, 1228/1228 transitions.
Applied a total of 0 rules in 20 ms. Remains 495 /495 variables (removed 0) and now considering 1228/1228 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 495/505 places, 1228/1228 transitions.
Incomplete random walk after 10000 steps, including 181 resets, run finished after 249 ms. (steps per millisecond=40 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 39 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 38 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 273946 steps, run timeout after 3001 ms. (steps per millisecond=91 ) properties seen :{}
Probabilistic random walk after 273946 steps, saw 75225 distinct states, run finished after 3001 ms. (steps per millisecond=91 ) properties seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 1228 rows 495 cols
[2022-05-15 21:18:14] [INFO ] Computed 51 place invariants in 8 ms
[2022-05-15 21:18:14] [INFO ] [Real]Absence check using 13 positive place invariants in 3 ms returned sat
[2022-05-15 21:18:14] [INFO ] [Real]Absence check using 13 positive and 38 generalized place invariants in 12 ms returned sat
[2022-05-15 21:18:15] [INFO ] After 489ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-05-15 21:18:15] [INFO ] [Nat]Absence check using 13 positive place invariants in 4 ms returned sat
[2022-05-15 21:18:15] [INFO ] [Nat]Absence check using 13 positive and 38 generalized place invariants in 17 ms returned sat
[2022-05-15 21:18:15] [INFO ] After 582ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2022-05-15 21:18:15] [INFO ] After 734ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 79 ms.
[2022-05-15 21:18:16] [INFO ] After 996ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 73 ms.
Support contains 3 out of 495 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 495/495 places, 1228/1228 transitions.
Applied a total of 0 rules in 21 ms. Remains 495 /495 variables (removed 0) and now considering 1228/1228 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 495/495 places, 1228/1228 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 495/495 places, 1228/1228 transitions.
Applied a total of 0 rules in 20 ms. Remains 495 /495 variables (removed 0) and now considering 1228/1228 (removed 0) transitions.
// Phase 1: matrix 1228 rows 495 cols
[2022-05-15 21:18:16] [INFO ] Computed 51 place invariants in 15 ms
[2022-05-15 21:18:16] [INFO ] Implicit Places using invariants in 363 ms returned []
// Phase 1: matrix 1228 rows 495 cols
[2022-05-15 21:18:16] [INFO ] Computed 51 place invariants in 7 ms
[2022-05-15 21:18:17] [INFO ] Implicit Places using invariants and state equation in 792 ms returned []
Implicit Place search using SMT with State Equation took 1158 ms to find 0 implicit places.
[2022-05-15 21:18:17] [INFO ] Redundant transitions in 70 ms returned []
// Phase 1: matrix 1228 rows 495 cols
[2022-05-15 21:18:17] [INFO ] Computed 51 place invariants in 13 ms
[2022-05-15 21:18:17] [INFO ] Dead Transitions using invariants and state equation in 449 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 495/495 places, 1228/1228 transitions.
Applied a total of 0 rules in 14 ms. Remains 495 /495 variables (removed 0) and now considering 1228/1228 (removed 0) transitions.
Running SMT prover for 3 properties.
// Phase 1: matrix 1228 rows 495 cols
[2022-05-15 21:18:17] [INFO ] Computed 51 place invariants in 8 ms
[2022-05-15 21:18:17] [INFO ] [Real]Absence check using 13 positive place invariants in 3 ms returned sat
[2022-05-15 21:18:17] [INFO ] [Real]Absence check using 13 positive and 38 generalized place invariants in 16 ms returned sat
[2022-05-15 21:18:18] [INFO ] After 549ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-05-15 21:18:18] [INFO ] [Nat]Absence check using 13 positive place invariants in 4 ms returned sat
[2022-05-15 21:18:18] [INFO ] [Nat]Absence check using 13 positive and 38 generalized place invariants in 17 ms returned sat
[2022-05-15 21:18:19] [INFO ] After 818ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2022-05-15 21:18:19] [INFO ] After 997ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 106 ms.
[2022-05-15 21:18:19] [INFO ] After 1264ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
[2022-05-15 21:18:19] [INFO ] Flatten gal took : 78 ms
[2022-05-15 21:18:19] [INFO ] Flatten gal took : 65 ms
[2022-05-15 21:18:19] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6600701015715109406.gal : 40 ms
[2022-05-15 21:18:19] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9116121477934181827.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms14642959578991010869;'/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/ReachabilityCardinality6600701015715109406.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality9116121477934181827.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/ReachabilityCardinality9116121477934181827.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :2 after 6
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :6 after 44
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :44 after 328
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :328 after 2448
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :2448 after 109632
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :109632 after 1.09422e+06
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :1.09422e+06 after 1.14715e+06
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :1.14715e+06 after 1.15169e+06
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :1.15169e+06 after 1.79219e+06
SDD proceeding with computation,3 properties remain. new max is 4096
SDD size :1.79219e+06 after 3.58102e+07
SDD proceeding with computation,3 properties remain. new max is 8192
SDD size :3.58102e+07 after 1.56894e+09
SDD proceeding with computation,3 properties remain. new max is 16384
SDD size :1.56894e+09 after 6.41621e+10
SDD proceeding with computation,3 properties remain. new max is 32768
SDD size :6.41621e+10 after 1.41192e+12
Reachability property apf2 is true.
Reachability property apf1 is true.
Reachability property apf0 is true.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 32769 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,4.80502e+12,10.9499,238324,2,39270,21,593588,6,0,3211,706887,0
Total reachable state count : 4805022920087

Verifying 3 reachability properties.
Reachability property apf0 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
apf0,420,10.9659,238324,2,1184,21,593588,7,0,3214,706887,0
Reachability property apf1 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
apf1,1,10.9773,238324,2,496,21,593588,8,0,3220,706887,0
Reachability property apf2 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
apf2,1,10.9801,238324,2,496,21,593588,8,0,3220,706887,0
Knowledge obtained : [(AND p2 (NOT p0) (NOT p1)), (X p2), (X (NOT (AND p0 p1))), (X (OR (NOT p0) (NOT p1))), (X (X p2)), (X (X (NOT (AND p0 p1)))), (X (X (OR (NOT p0) (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 296 ms. Reduced automaton from 2 states, 4 edges and 3 AP to 2 states, 4 edges and 3 AP.
Stuttering acceptance computed with spot in 68 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (OR (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 109 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (OR (NOT p1) (NOT p0))]
Support contains 3 out of 552 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 552/552 places, 1281/1281 transitions.
Applied a total of 0 rules in 29 ms. Remains 552 /552 variables (removed 0) and now considering 1281/1281 (removed 0) transitions.
// Phase 1: matrix 1281 rows 552 cols
[2022-05-15 21:18:31] [INFO ] Computed 61 place invariants in 21 ms
[2022-05-15 21:18:31] [INFO ] Implicit Places using invariants in 423 ms returned []
// Phase 1: matrix 1281 rows 552 cols
[2022-05-15 21:18:31] [INFO ] Computed 61 place invariants in 13 ms
[2022-05-15 21:18:32] [INFO ] Implicit Places using invariants and state equation in 1001 ms returned []
Implicit Place search using SMT with State Equation took 1427 ms to find 0 implicit places.
[2022-05-15 21:18:33] [INFO ] Redundant transitions in 182 ms returned []
// Phase 1: matrix 1281 rows 552 cols
[2022-05-15 21:18:33] [INFO ] Computed 61 place invariants in 22 ms
[2022-05-15 21:18:33] [INFO ] Dead Transitions using invariants and state equation in 436 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 552/552 places, 1281/1281 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 p2 (NOT p0) (NOT p1)), (X p2), (X (NOT (AND p0 p1))), (X (OR (NOT p0) (NOT p1))), (X (X p2)), (X (X (NOT (AND p0 p1)))), (X (X (OR (NOT p0) (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 153 ms. Reduced automaton from 2 states, 4 edges and 3 AP to 2 states, 4 edges and 3 AP.
Stuttering acceptance computed with spot in 61 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (OR (NOT p1) (NOT p0))]
Incomplete random walk after 10000 steps, including 124 resets, run finished after 179 ms. (steps per millisecond=55 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 28 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 302372 steps, run timeout after 3001 ms. (steps per millisecond=100 ) properties seen :{}
Probabilistic random walk after 302372 steps, saw 78159 distinct states, run finished after 3001 ms. (steps per millisecond=100 ) properties seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 1281 rows 552 cols
[2022-05-15 21:18:37] [INFO ] Computed 61 place invariants in 22 ms
[2022-05-15 21:18:37] [INFO ] [Real]Absence check using 11 positive place invariants in 4 ms returned sat
[2022-05-15 21:18:37] [INFO ] [Real]Absence check using 11 positive and 50 generalized place invariants in 20 ms returned sat
[2022-05-15 21:18:37] [INFO ] After 607ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-05-15 21:18:37] [INFO ] [Nat]Absence check using 11 positive place invariants in 4 ms returned sat
[2022-05-15 21:18:37] [INFO ] [Nat]Absence check using 11 positive and 50 generalized place invariants in 20 ms returned sat
[2022-05-15 21:18:38] [INFO ] After 656ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2022-05-15 21:18:38] [INFO ] After 818ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 179 ms.
[2022-05-15 21:18:38] [INFO ] After 1144ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 73 ms.
Support contains 3 out of 552 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 552/552 places, 1281/1281 transitions.
Free-agglomeration rule applied 30 times.
Iterating global reduction 0 with 30 rules applied. Total rules applied 30 place count 552 transition count 1251
Reduce places removed 30 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 36 rules applied. Total rules applied 66 place count 522 transition count 1245
Free-agglomeration rule (complex) applied 17 times.
Iterating global reduction 1 with 17 rules applied. Total rules applied 83 place count 522 transition count 1228
Reduce places removed 17 places and 0 transitions.
Iterating post reduction 1 with 17 rules applied. Total rules applied 100 place count 505 transition count 1228
Applied a total of 100 rules in 88 ms. Remains 505 /552 variables (removed 47) and now considering 1228/1281 (removed 53) transitions.
Finished structural reductions, in 1 iterations. Remains : 505/552 places, 1228/1281 transitions.
Incomplete random walk after 10000 steps, including 185 resets, run finished after 147 ms. (steps per millisecond=68 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 32 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 258882 steps, run timeout after 3001 ms. (steps per millisecond=86 ) properties seen :{}
Probabilistic random walk after 258882 steps, saw 70492 distinct states, run finished after 3001 ms. (steps per millisecond=86 ) properties seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 1228 rows 505 cols
[2022-05-15 21:18:42] [INFO ] Computed 61 place invariants in 20 ms
[2022-05-15 21:18:42] [INFO ] [Real]Absence check using 12 positive place invariants in 3 ms returned sat
[2022-05-15 21:18:42] [INFO ] [Real]Absence check using 12 positive and 49 generalized place invariants in 16 ms returned sat
[2022-05-15 21:18:42] [INFO ] After 610ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-05-15 21:18:43] [INFO ] [Nat]Absence check using 12 positive place invariants in 5 ms returned sat
[2022-05-15 21:18:43] [INFO ] [Nat]Absence check using 12 positive and 49 generalized place invariants in 24 ms returned sat
[2022-05-15 21:18:43] [INFO ] After 789ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2022-05-15 21:18:44] [INFO ] After 969ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 88 ms.
[2022-05-15 21:18:44] [INFO ] After 1255ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 76 ms.
Support contains 3 out of 505 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 505/505 places, 1228/1228 transitions.
Applied a total of 0 rules in 21 ms. Remains 505 /505 variables (removed 0) and now considering 1228/1228 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 505/505 places, 1228/1228 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 505/505 places, 1228/1228 transitions.
Applied a total of 0 rules in 20 ms. Remains 505 /505 variables (removed 0) and now considering 1228/1228 (removed 0) transitions.
// Phase 1: matrix 1228 rows 505 cols
[2022-05-15 21:18:44] [INFO ] Computed 61 place invariants in 19 ms
[2022-05-15 21:18:44] [INFO ] Implicit Places using invariants in 441 ms returned [91, 92, 162, 163, 233, 234, 304, 305, 375, 376]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 444 ms to find 10 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 495/505 places, 1228/1228 transitions.
Applied a total of 0 rules in 21 ms. Remains 495 /495 variables (removed 0) and now considering 1228/1228 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 495/505 places, 1228/1228 transitions.
Incomplete random walk after 10000 steps, including 165 resets, run finished after 217 ms. (steps per millisecond=46 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 38 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 39 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 272067 steps, run timeout after 3001 ms. (steps per millisecond=90 ) properties seen :{}
Probabilistic random walk after 272067 steps, saw 74612 distinct states, run finished after 3001 ms. (steps per millisecond=90 ) properties seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 1228 rows 495 cols
[2022-05-15 21:18:48] [INFO ] Computed 51 place invariants in 20 ms
[2022-05-15 21:18:48] [INFO ] [Real]Absence check using 13 positive place invariants in 4 ms returned sat
[2022-05-15 21:18:48] [INFO ] [Real]Absence check using 13 positive and 38 generalized place invariants in 17 ms returned sat
[2022-05-15 21:18:48] [INFO ] After 708ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-05-15 21:18:48] [INFO ] [Nat]Absence check using 13 positive place invariants in 4 ms returned sat
[2022-05-15 21:18:48] [INFO ] [Nat]Absence check using 13 positive and 38 generalized place invariants in 18 ms returned sat
[2022-05-15 21:18:49] [INFO ] After 766ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2022-05-15 21:18:49] [INFO ] After 915ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 79 ms.
[2022-05-15 21:18:50] [INFO ] After 1168ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 52 ms.
Support contains 3 out of 495 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 495/495 places, 1228/1228 transitions.
Applied a total of 0 rules in 20 ms. Remains 495 /495 variables (removed 0) and now considering 1228/1228 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 495/495 places, 1228/1228 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 495/495 places, 1228/1228 transitions.
Applied a total of 0 rules in 20 ms. Remains 495 /495 variables (removed 0) and now considering 1228/1228 (removed 0) transitions.
// Phase 1: matrix 1228 rows 495 cols
[2022-05-15 21:18:50] [INFO ] Computed 51 place invariants in 18 ms
[2022-05-15 21:18:50] [INFO ] Implicit Places using invariants in 380 ms returned []
// Phase 1: matrix 1228 rows 495 cols
[2022-05-15 21:18:50] [INFO ] Computed 51 place invariants in 9 ms
[2022-05-15 21:18:51] [INFO ] Implicit Places using invariants and state equation in 858 ms returned []
Implicit Place search using SMT with State Equation took 1240 ms to find 0 implicit places.
[2022-05-15 21:18:51] [INFO ] Redundant transitions in 9 ms returned []
// Phase 1: matrix 1228 rows 495 cols
[2022-05-15 21:18:51] [INFO ] Computed 51 place invariants in 7 ms
[2022-05-15 21:18:51] [INFO ] Dead Transitions using invariants and state equation in 559 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 495/495 places, 1228/1228 transitions.
Applied a total of 0 rules in 15 ms. Remains 495 /495 variables (removed 0) and now considering 1228/1228 (removed 0) transitions.
Running SMT prover for 3 properties.
// Phase 1: matrix 1228 rows 495 cols
[2022-05-15 21:18:51] [INFO ] Computed 51 place invariants in 11 ms
[2022-05-15 21:18:52] [INFO ] [Real]Absence check using 13 positive place invariants in 3 ms returned sat
[2022-05-15 21:18:52] [INFO ] [Real]Absence check using 13 positive and 38 generalized place invariants in 16 ms returned sat
[2022-05-15 21:18:52] [INFO ] After 615ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-05-15 21:18:52] [INFO ] [Nat]Absence check using 13 positive place invariants in 4 ms returned sat
[2022-05-15 21:18:52] [INFO ] [Nat]Absence check using 13 positive and 38 generalized place invariants in 15 ms returned sat
[2022-05-15 21:18:53] [INFO ] After 614ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2022-05-15 21:18:53] [INFO ] After 768ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 79 ms.
[2022-05-15 21:18:53] [INFO ] After 971ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
[2022-05-15 21:18:53] [INFO ] Flatten gal took : 58 ms
[2022-05-15 21:18:53] [INFO ] Flatten gal took : 57 ms
[2022-05-15 21:18:53] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3677939144302213896.gal : 9 ms
[2022-05-15 21:18:53] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9688074316055179698.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms1608779937982618512;'/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/ReachabilityCardinality3677939144302213896.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality9688074316055179698.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/ReachabilityCardinality9688074316055179698.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :2 after 6
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :6 after 44
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :44 after 328
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :328 after 2448
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :2448 after 109632
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :109632 after 1.09422e+06
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :1.09422e+06 after 1.14715e+06
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :1.14715e+06 after 1.15169e+06
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :1.15169e+06 after 1.79219e+06
SDD proceeding with computation,3 properties remain. new max is 4096
SDD size :1.79219e+06 after 3.58102e+07
SDD proceeding with computation,3 properties remain. new max is 8192
SDD size :3.58102e+07 after 1.56894e+09
SDD proceeding with computation,3 properties remain. new max is 16384
SDD size :1.56894e+09 after 6.41621e+10
SDD proceeding with computation,3 properties remain. new max is 32768
SDD size :6.41621e+10 after 1.41192e+12
Reachability property apf2 is true.
Reachability property apf1 is true.
Reachability property apf0 is true.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 32769 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,4.80502e+12,9.87991,238528,2,39270,21,593773,6,0,3211,706890,0
Total reachable state count : 4805022920087

Verifying 3 reachability properties.
Reachability property apf0 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
apf0,420,9.88611,238528,2,1184,21,593773,7,0,3214,706890,0
Reachability property apf1 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
apf1,1,9.89044,238528,2,496,21,593773,8,0,3220,706890,0
Reachability property apf2 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
apf2,1,9.89098,238528,2,496,21,593773,8,0,3220,706890,0
ITS tools runner thread asked to quit. Dying gracefully.
Knowledge obtained : [(AND p2 (NOT p0) (NOT p1)), (X p2), (X (NOT (AND p0 p1))), (X (OR (NOT p0) (NOT p1))), (X (X p2)), (X (X (NOT (AND p0 p1)))), (X (X (OR (NOT p0) (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 318 ms. Reduced automaton from 2 states, 4 edges and 3 AP to 2 states, 4 edges and 3 AP.
Stuttering acceptance computed with spot in 74 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (OR (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 90 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (OR (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 105 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (OR (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 1289 reset in 287 ms.
Product exploration explored 100000 steps with 1320 reset in 332 ms.
Built C files in :
/tmp/ltsmin17708462809685514156
[2022-05-15 21:19:04] [INFO ] Computing symmetric may disable matrix : 1281 transitions.
[2022-05-15 21:19:04] [INFO ] Computation of Complete disable matrix. took 13 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-15 21:19:04] [INFO ] Computing symmetric may enable matrix : 1281 transitions.
[2022-05-15 21:19:04] [INFO ] Computation of Complete enable matrix. took 9 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-15 21:19:05] [INFO ] Computing Do-Not-Accords matrix : 1281 transitions.
[2022-05-15 21:19:05] [INFO ] Computation of Completed DNA matrix. took 57 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-15 21:19:05] [INFO ] Built C files in 334ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17708462809685514156
Running compilation step : cd /tmp/ltsmin17708462809685514156;'/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/ltsmin17708462809685514156;'/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/ltsmin17708462809685514156;'/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 552 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 552/552 places, 1281/1281 transitions.
Applied a total of 0 rules in 38 ms. Remains 552 /552 variables (removed 0) and now considering 1281/1281 (removed 0) transitions.
// Phase 1: matrix 1281 rows 552 cols
[2022-05-15 21:19:08] [INFO ] Computed 61 place invariants in 17 ms
[2022-05-15 21:19:08] [INFO ] Implicit Places using invariants in 438 ms returned []
// Phase 1: matrix 1281 rows 552 cols
[2022-05-15 21:19:08] [INFO ] Computed 61 place invariants in 10 ms
[2022-05-15 21:19:09] [INFO ] Implicit Places using invariants and state equation in 945 ms returned []
Implicit Place search using SMT with State Equation took 1387 ms to find 0 implicit places.
[2022-05-15 21:19:09] [INFO ] Redundant transitions in 15 ms returned []
// Phase 1: matrix 1281 rows 552 cols
[2022-05-15 21:19:09] [INFO ] Computed 61 place invariants in 20 ms
[2022-05-15 21:19:10] [INFO ] Dead Transitions using invariants and state equation in 570 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 552/552 places, 1281/1281 transitions.
Built C files in :
/tmp/ltsmin2972061511448474134
[2022-05-15 21:19:10] [INFO ] Computing symmetric may disable matrix : 1281 transitions.
[2022-05-15 21:19:10] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-15 21:19:10] [INFO ] Computing symmetric may enable matrix : 1281 transitions.
[2022-05-15 21:19:10] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-15 21:19:10] [INFO ] Computing Do-Not-Accords matrix : 1281 transitions.
[2022-05-15 21:19:10] [INFO ] Computation of Completed DNA matrix. took 40 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-15 21:19:10] [INFO ] Built C files in 267ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2972061511448474134
Running compilation step : cd /tmp/ltsmin2972061511448474134;'/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/ltsmin2972061511448474134;'/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/ltsmin2972061511448474134;'/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 21:19:13] [INFO ] Flatten gal took : 63 ms
[2022-05-15 21:19:13] [INFO ] Flatten gal took : 59 ms
[2022-05-15 21:19:13] [INFO ] Time to serialize gal into /tmp/LTL6301909164536815618.gal : 6 ms
[2022-05-15 21:19:13] [INFO ] Time to serialize properties into /tmp/LTL9584587567307439286.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/LTL6301909164536815618.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9584587567307439286.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/LTL6301909...266
Read 1 LTL properties
Checking formula 0 : !((G((G(F(G(G(((G("(p431==1)"))&&("(p30==1)"))&&("(p175==1)"))))))||("(p431==0)"))))
Formula 0 simplified : !G("(p431==0)" | GFG("(p30==1)" & "(p175==1)" & G"(p431==1)"))
Detected timeout of ITS tools.
[2022-05-15 21:19:28] [INFO ] Flatten gal took : 40 ms
[2022-05-15 21:19:28] [INFO ] Applying decomposition
[2022-05-15 21:19:29] [INFO ] Flatten gal took : 40 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/graph2684325619449291648.txt' '-o' '/tmp/graph2684325619449291648.bin' '-w' '/tmp/graph2684325619449291648.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2684325619449291648.bin' '-l' '-1' '-v' '-w' '/tmp/graph2684325619449291648.weights' '-q' '0' '-e' '0.001'
[2022-05-15 21:19:29] [INFO ] Decomposing Gal with order
[2022-05-15 21:19:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 21:19:29] [INFO ] Removed a total of 2505 redundant transitions.
[2022-05-15 21:19:29] [INFO ] Flatten gal took : 130 ms
[2022-05-15 21:19:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 86 labels/synchronizations in 24 ms.
[2022-05-15 21:19:29] [INFO ] Time to serialize gal into /tmp/LTL12834130243074501776.gal : 12 ms
[2022-05-15 21:19:29] [INFO ] Time to serialize properties into /tmp/LTL1241083367709010009.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/LTL12834130243074501776.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1241083367709010009.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/LTL1283413...246
Read 1 LTL properties
Checking formula 0 : !((G((G(F(G(G(((G("(i1.u26.p431==1)"))&&("(i0.u3.p30==1)"))&&("(i0.u19.p175==1)"))))))||("(i1.u26.p431==0)"))))
Formula 0 simplified : !G("(i1.u26.p431==0)" | GFG("(i0.u3.p30==1)" & "(i0.u19.p175==1)" & G"(i1.u26.p431==1)"))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin17392780479715487295
[2022-05-15 21:19:44] [INFO ] Built C files in 14ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17392780479715487295
Running compilation step : cd /tmp/ltsmin17392780479715487295;'/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 2490 ms.
Running link step : cd /tmp/ltsmin17392780479715487295;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 53 ms.
Running LTSmin : cd /tmp/ltsmin17392780479715487295;'/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' '[](([](<>([]([](([]((LTLAPp1==true))&&(LTLAPp0==true))))))||(LTLAPp2==true)))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property ASLink-PT-06b-LTLFireability-11 finished in 124527 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((p0 U p1))))'
Support contains 3 out of 2491 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2491/2491 places, 3057/3057 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 457 transitions
Trivial Post-agglo rules discarded 457 transitions
Performed 457 trivial Post agglomeration. Transition count delta: 457
Iterating post reduction 0 with 457 rules applied. Total rules applied 457 place count 2490 transition count 2599
Reduce places removed 457 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 460 rules applied. Total rules applied 917 place count 2033 transition count 2596
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 919 place count 2031 transition count 2596
Performed 674 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 674 Pre rules applied. Total rules applied 919 place count 2031 transition count 1922
Deduced a syphon composed of 674 places in 5 ms
Ensure Unique test removed 64 places
Reduce places removed 738 places and 0 transitions.
Iterating global reduction 3 with 1412 rules applied. Total rules applied 2331 place count 1293 transition count 1922
Discarding 6 places :
Implicit places reduction removed 6 places
Drop transitions removed 40 transitions
Trivial Post-agglo rules discarded 40 transitions
Performed 40 trivial Post agglomeration. Transition count delta: 40
Iterating post reduction 3 with 46 rules applied. Total rules applied 2377 place count 1287 transition count 1882
Reduce places removed 40 places and 0 transitions.
Iterating post reduction 4 with 40 rules applied. Total rules applied 2417 place count 1247 transition count 1882
Performed 25 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 25 Pre rules applied. Total rules applied 2417 place count 1247 transition count 1857
Deduced a syphon composed of 25 places in 5 ms
Ensure Unique test removed 25 places
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 5 with 75 rules applied. Total rules applied 2492 place count 1197 transition count 1857
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 24 Pre rules applied. Total rules applied 2492 place count 1197 transition count 1833
Deduced a syphon composed of 24 places in 4 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 5 with 48 rules applied. Total rules applied 2540 place count 1173 transition count 1833
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 2543 place count 1170 transition count 1818
Iterating global reduction 5 with 3 rules applied. Total rules applied 2546 place count 1170 transition count 1818
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2547 place count 1169 transition count 1810
Iterating global reduction 5 with 1 rules applied. Total rules applied 2548 place count 1169 transition count 1810
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2549 place count 1168 transition count 1802
Iterating global reduction 5 with 1 rules applied. Total rules applied 2550 place count 1168 transition count 1802
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2551 place count 1167 transition count 1794
Iterating global reduction 5 with 1 rules applied. Total rules applied 2552 place count 1167 transition count 1794
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2553 place count 1166 transition count 1786
Iterating global reduction 5 with 1 rules applied. Total rules applied 2554 place count 1166 transition count 1786
Performed 198 Post agglomeration using F-continuation condition.Transition count delta: 198
Deduced a syphon composed of 198 places in 3 ms
Ensure Unique test removed 2 places
Reduce places removed 200 places and 0 transitions.
Iterating global reduction 5 with 398 rules applied. Total rules applied 2952 place count 966 transition count 1588
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 2956 place count 962 transition count 1584
Ensure Unique test removed 1 places
Iterating global reduction 5 with 5 rules applied. Total rules applied 2961 place count 961 transition count 1584
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 2962 place count 961 transition count 1583
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 2963 place count 960 transition count 1583
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 2963 place count 960 transition count 1582
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 2965 place count 959 transition count 1582
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 2967 place count 957 transition count 1580
Iterating global reduction 7 with 2 rules applied. Total rules applied 2969 place count 957 transition count 1580
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 2971 place count 957 transition count 1578
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 2972 place count 956 transition count 1578
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 2974 place count 955 transition count 1583
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 2976 place count 953 transition count 1581
Reduce places removed 12 places and 0 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 9 with 18 rules applied. Total rules applied 2994 place count 941 transition count 1575
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 10 with 6 rules applied. Total rules applied 3000 place count 935 transition count 1575
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 18 Pre rules applied. Total rules applied 3000 place count 935 transition count 1557
Deduced a syphon composed of 18 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 11 with 37 rules applied. Total rules applied 3037 place count 916 transition count 1557
Discarding 13 places :
Implicit places reduction removed 13 places
Iterating post reduction 11 with 13 rules applied. Total rules applied 3050 place count 903 transition count 1557
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 1 Pre rules applied. Total rules applied 3050 place count 903 transition count 1556
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 3052 place count 902 transition count 1556
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: 19
Deduced a syphon composed of 19 places in 2 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 12 with 38 rules applied. Total rules applied 3090 place count 883 transition count 1537
Discarding 12 places :
Symmetric choice reduction at 12 with 12 rule applications. Total rules 3102 place count 871 transition count 1525
Iterating global reduction 12 with 12 rules applied. Total rules applied 3114 place count 871 transition count 1525
Discarding 6 places :
Symmetric choice reduction at 12 with 6 rule applications. Total rules 3120 place count 865 transition count 1519
Iterating global reduction 12 with 6 rules applied. Total rules applied 3126 place count 865 transition count 1519
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 12 with 6 rules applied. Total rules applied 3132 place count 865 transition count 1513
Applied a total of 3132 rules in 659 ms. Remains 865 /2491 variables (removed 1626) and now considering 1513/3057 (removed 1544) transitions.
// Phase 1: matrix 1513 rows 865 cols
[2022-05-15 21:20:00] [INFO ] Computed 142 place invariants in 31 ms
[2022-05-15 21:20:00] [INFO ] Implicit Places using invariants in 662 ms returned [1, 18, 19, 31, 48, 66, 86, 137, 147, 148, 150, 167, 185, 205, 256, 257, 269, 270, 272, 289, 307, 327, 378, 379, 391, 392, 394, 411, 429, 449, 500, 501, 513, 514, 516, 533, 551, 571, 622, 623, 635, 636, 638, 655, 673, 693, 745, 746, 749, 760, 761, 762, 780, 801, 802, 803, 804]
Discarding 57 places :
Implicit Place search using SMT only with invariants took 663 ms to find 57 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 808/2491 places, 1513/3057 transitions.
Drop transitions removed 102 transitions
Trivial Post-agglo rules discarded 102 transitions
Performed 102 trivial Post agglomeration. Transition count delta: 102
Iterating post reduction 0 with 102 rules applied. Total rules applied 102 place count 808 transition count 1411
Reduce places removed 102 places and 0 transitions.
Iterating post reduction 1 with 102 rules applied. Total rules applied 204 place count 706 transition count 1411
Performed 31 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 31 Pre rules applied. Total rules applied 204 place count 706 transition count 1380
Deduced a syphon composed of 31 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 2 with 63 rules applied. Total rules applied 267 place count 674 transition count 1380
Discarding 5 places :
Implicit places reduction removed 5 places
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 2 with 14 rules applied. Total rules applied 281 place count 669 transition count 1371
Reduce places removed 9 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 10 rules applied. Total rules applied 291 place count 660 transition count 1370
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 292 place count 659 transition count 1370
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 295 place count 656 transition count 1367
Iterating global reduction 5 with 3 rules applied. Total rules applied 298 place count 656 transition count 1367
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 301 place count 656 transition count 1364
Performed 47 Post agglomeration using F-continuation condition.Transition count delta: 47
Deduced a syphon composed of 47 places in 1 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 6 with 94 rules applied. Total rules applied 395 place count 609 transition count 1317
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 399 place count 607 transition count 1318
Applied a total of 399 rules in 77 ms. Remains 607 /808 variables (removed 201) and now considering 1318/1513 (removed 195) transitions.
// Phase 1: matrix 1318 rows 607 cols
[2022-05-15 21:20:01] [INFO ] Computed 79 place invariants in 11 ms
[2022-05-15 21:20:01] [INFO ] Implicit Places using invariants in 325 ms returned [88, 94, 99, 174, 180, 185, 262, 268, 273, 350, 356, 361, 438, 444, 449, 526, 532]
Discarding 17 places :
Implicit Place search using SMT only with invariants took 326 ms to find 17 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 590/2491 places, 1318/3057 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 579 transition count 1307
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 579 transition count 1307
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 33 place count 568 transition count 1296
Iterating global reduction 0 with 11 rules applied. Total rules applied 44 place count 568 transition count 1296
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 50 place count 562 transition count 1290
Iterating global reduction 0 with 6 rules applied. Total rules applied 56 place count 562 transition count 1290
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 2 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 68 place count 556 transition count 1284
Applied a total of 68 rules in 60 ms. Remains 556 /590 variables (removed 34) and now considering 1284/1318 (removed 34) transitions.
// Phase 1: matrix 1284 rows 556 cols
[2022-05-15 21:20:01] [INFO ] Computed 62 place invariants in 23 ms
[2022-05-15 21:20:01] [INFO ] Implicit Places using invariants in 376 ms returned []
// Phase 1: matrix 1284 rows 556 cols
[2022-05-15 21:20:01] [INFO ] Computed 62 place invariants in 8 ms
[2022-05-15 21:20:02] [INFO ] Implicit Places using invariants and state equation in 836 ms returned []
Implicit Place search using SMT with State Equation took 1214 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 556/2491 places, 1284/3057 transitions.
Finished structural reductions, in 3 iterations. Remains : 556/2491 places, 1284/3057 transitions.
Stuttering acceptance computed with spot in 87 ms :[(NOT p1), (NOT p1)]
Running random walk in product with property : ASLink-PT-06b-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=(OR p1 p0), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(AND (EQ s484 1) (EQ s488 1)), p0:(EQ s543 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 161 steps with 0 reset in 3 ms.
FORMULA ASLink-PT-06b-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-06b-LTLFireability-12 finished in 3126 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(X((X(F(p0))||G(p1)||p1))))'
Support contains 3 out of 2491 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2491/2491 places, 3057/3057 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 2488 transition count 3042
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 2488 transition count 3042
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 2486 transition count 3033
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 2486 transition count 3033
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 2485 transition count 3032
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 2485 transition count 3032
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 2484 transition count 3024
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 2484 transition count 3024
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 2483 transition count 3016
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 2483 transition count 3016
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 2482 transition count 3015
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 2482 transition count 3015
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 2481 transition count 3007
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 2481 transition count 3007
Applied a total of 20 rules in 937 ms. Remains 2481 /2491 variables (removed 10) and now considering 3007/3057 (removed 50) transitions.
// Phase 1: matrix 3007 rows 2481 cols
[2022-05-15 21:20:03] [INFO ] Computed 266 place invariants in 52 ms
[2022-05-15 21:20:04] [INFO ] Implicit Places using invariants in 1068 ms returned []
// Phase 1: matrix 3007 rows 2481 cols
[2022-05-15 21:20:04] [INFO ] Computed 266 place invariants in 21 ms
[2022-05-15 21:20:07] [INFO ] Implicit Places using invariants and state equation in 3173 ms returned []
Implicit Place search using SMT with State Equation took 4242 ms to find 0 implicit places.
// Phase 1: matrix 3007 rows 2481 cols
[2022-05-15 21:20:07] [INFO ] Computed 266 place invariants in 19 ms
[2022-05-15 21:20:09] [INFO ] Dead Transitions using invariants and state equation in 1407 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2481/2491 places, 3007/3057 transitions.
Finished structural reductions, in 1 iterations. Remains : 2481/2491 places, 3007/3057 transitions.
Stuttering acceptance computed with spot in 84 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : ASLink-PT-06b-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(EQ s811 1), p0:(AND (EQ s872 1) (EQ s916 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][false, false, false]]
Stuttering criterion allowed to conclude after 400 steps with 0 reset in 2 ms.
FORMULA ASLink-PT-06b-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-06b-LTLFireability-15 finished in 6703 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G((G(F(G(G((G(p1)&&p0)))))||p2)))'
[2022-05-15 21:20:09] [INFO ] Flatten gal took : 116 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin13509766929583471633
[2022-05-15 21:20:09] [INFO ] Too many transitions (3057) to apply POR reductions. Disabling POR matrices.
[2022-05-15 21:20:09] [INFO ] Applying decomposition
[2022-05-15 21:20:09] [INFO ] Built C files in 61ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13509766929583471633
Running compilation step : cd /tmp/ltsmin13509766929583471633;'/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 21:20:10] [INFO ] Flatten gal took : 116 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/graph16597062107820197126.txt' '-o' '/tmp/graph16597062107820197126.bin' '-w' '/tmp/graph16597062107820197126.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16597062107820197126.bin' '-l' '-1' '-v' '-w' '/tmp/graph16597062107820197126.weights' '-q' '0' '-e' '0.001'
[2022-05-15 21:20:10] [INFO ] Decomposing Gal with order
[2022-05-15 21:20:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 21:20:10] [INFO ] Removed a total of 2319 redundant transitions.
[2022-05-15 21:20:10] [INFO ] Flatten gal took : 180 ms
[2022-05-15 21:20:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 11 labels/synchronizations in 52 ms.
[2022-05-15 21:20:10] [INFO ] Time to serialize gal into /tmp/LTLFireability4594021466351274272.gal : 20 ms
[2022-05-15 21:20:10] [INFO ] Time to serialize properties into /tmp/LTLFireability5264017753686175703.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/LTLFireability4594021466351274272.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability5264017753686175703.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((G(F(G(G(((G("(i1.i1.i1.u151.p431==1)"))&&("(i0.u11.p30==1)"))&&("(i0.u57.p175==1)"))))))||("(i1.i1.i1.u151.p431==0)"))))
Formula 0 simplified : !G("(i1.i1.i1.u151.p431==0)" | GFG("(i0.u11.p30==1)" & "(i0.u57.p175==1)" & G"(i1.i1.i1.u151.p431==1)"))
Compilation finished in 7537 ms.
Running link step : cd /tmp/ltsmin13509766929583471633;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 54 ms.
Running LTSmin : cd /tmp/ltsmin13509766929583471633;'/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' '[](([](<>([]([](([]((LTLAPp1==true))&&(LTLAPp0==true))))))||(LTLAPp2==true)))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2022-05-15 21:42:01] [INFO ] Applying decomposition
[2022-05-15 21:42:01] [INFO ] Flatten gal took : 217 ms
[2022-05-15 21:42:01] [INFO ] Decomposing Gal with order
[2022-05-15 21:42:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 21:42:02] [INFO ] Removed a total of 2126 redundant transitions.
[2022-05-15 21:42:02] [INFO ] Flatten gal took : 475 ms
[2022-05-15 21:42:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 3422 labels/synchronizations in 384 ms.
[2022-05-15 21:42:03] [INFO ] Time to serialize gal into /tmp/LTLFireability16080561208266929960.gal : 68 ms
[2022-05-15 21:42:03] [INFO ] Time to serialize properties into /tmp/LTLFireability8903756841154406006.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/LTLFireability16080561208266929960.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability8903756841154406006.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...268
Read 1 LTL properties
Checking formula 0 : !((G((G(F(G(G(((G("(i0.i0.i0.i0.i0.i0.i1.i0.i0.i0.u55.p431==1)"))&&("(i0.i0.i0.i0.i0.i0.i0.i0.u9.p30==1)"))&&("(i0.i0.i0.i0.i0.i0.i1.i...243
Formula 0 simplified : !G("(i0.i0.i0.i0.i0.i0.i1.i0.i0.i0.u55.p431==0)" | GFG("(i0.i0.i0.i0.i0.i0.i0.i0.u9.p30==1)" & "(i0.i0.i0.i0.i0.i0.i1.i0.i0.i0.i0.i0...223
Detected timeout of ITS tools.
[2022-05-15 22:03:54] [INFO ] Flatten gal took : 206 ms
[2022-05-15 22:03:54] [INFO ] Input system was already deterministic with 3057 transitions.
[2022-05-15 22:03:54] [INFO ] Transformed 2491 places.
[2022-05-15 22:03:54] [INFO ] Transformed 3057 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:04:25] [INFO ] Time to serialize gal into /tmp/LTLFireability8348679217542015655.gal : 48 ms
[2022-05-15 22:04:25] [INFO ] Time to serialize properties into /tmp/LTLFireability1114397860402432951.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/LTLFireability8348679217542015655.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability1114397860402432951.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...333
Read 1 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((G((G(F(G(G(((G("(p431==1)"))&&("(p30==1)"))&&("(p175==1)"))))))||("(p431==0)"))))
Formula 0 simplified : !G("(p431==0)" | GFG("(p30==1)" & "(p175==1)" & G"(p431==1)"))

BK_TIME_CONFINEMENT_REACHED

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

+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ 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-06b"
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-06b, 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-165245688800100"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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