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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.6M
-rw-r--r-- 1 mcc users 8.6K Apr 30 07:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 99K Apr 30 07:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.2K Apr 30 07:21 CTLFireability.txt
-rw-r--r-- 1 mcc users 47K 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.7K May 9 07:01 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 9 07:01 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 9 07:01 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 9 07:01 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 07:01 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 9 07:01 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 4 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 1.3M 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-09b-LTLCardinality-00
FORMULA_NAME ASLink-PT-09b-LTLCardinality-01
FORMULA_NAME ASLink-PT-09b-LTLCardinality-02
FORMULA_NAME ASLink-PT-09b-LTLCardinality-03
FORMULA_NAME ASLink-PT-09b-LTLCardinality-04
FORMULA_NAME ASLink-PT-09b-LTLCardinality-05
FORMULA_NAME ASLink-PT-09b-LTLCardinality-06
FORMULA_NAME ASLink-PT-09b-LTLCardinality-07
FORMULA_NAME ASLink-PT-09b-LTLCardinality-08
FORMULA_NAME ASLink-PT-09b-LTLCardinality-09
FORMULA_NAME ASLink-PT-09b-LTLCardinality-10
FORMULA_NAME ASLink-PT-09b-LTLCardinality-11
FORMULA_NAME ASLink-PT-09b-LTLCardinality-12
FORMULA_NAME ASLink-PT-09b-LTLCardinality-13
FORMULA_NAME ASLink-PT-09b-LTLCardinality-14
FORMULA_NAME ASLink-PT-09b-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1652655581960

Running Version 202205111006
[2022-05-15 22:59:43] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-15 22:59:43] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-15 22:59:43] [INFO ] Load time of PNML (sax parser for PT used): 260 ms
[2022-05-15 22:59:43] [INFO ] Transformed 4014 places.
[2022-05-15 22:59:43] [INFO ] Transformed 4932 transitions.
[2022-05-15 22:59:43] [INFO ] Found NUPN structural information;
[2022-05-15 22:59:43] [INFO ] Parsed PT model containing 4014 places and 4932 transitions in 434 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 12 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 6 formulas.
FORMULA ASLink-PT-09b-LTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-09b-LTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-09b-LTLCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-09b-LTLCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-09b-LTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-09b-LTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-09b-LTLCardinality-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-09b-LTLCardinality-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-09b-LTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 24 out of 4014 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4014/4014 places, 4932/4932 transitions.
Discarding 250 places :
Symmetric choice reduction at 0 with 250 rule applications. Total rules 250 place count 3764 transition count 4682
Iterating global reduction 0 with 250 rules applied. Total rules applied 500 place count 3764 transition count 4682
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 501 place count 3764 transition count 4681
Discarding 97 places :
Symmetric choice reduction at 1 with 97 rule applications. Total rules 598 place count 3667 transition count 4531
Iterating global reduction 1 with 97 rules applied. Total rules applied 695 place count 3667 transition count 4531
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 1 with 29 rules applied. Total rules applied 724 place count 3667 transition count 4502
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 737 place count 3654 transition count 4489
Iterating global reduction 2 with 13 rules applied. Total rules applied 750 place count 3654 transition count 4489
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 754 place count 3650 transition count 4478
Iterating global reduction 2 with 4 rules applied. Total rules applied 758 place count 3650 transition count 4478
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 761 place count 3647 transition count 4475
Iterating global reduction 2 with 3 rules applied. Total rules applied 764 place count 3647 transition count 4475
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 767 place count 3644 transition count 4465
Iterating global reduction 2 with 3 rules applied. Total rules applied 770 place count 3644 transition count 4465
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 771 place count 3643 transition count 4457
Iterating global reduction 2 with 1 rules applied. Total rules applied 772 place count 3643 transition count 4457
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 773 place count 3642 transition count 4456
Iterating global reduction 2 with 1 rules applied. Total rules applied 774 place count 3642 transition count 4456
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 775 place count 3641 transition count 4448
Iterating global reduction 2 with 1 rules applied. Total rules applied 776 place count 3641 transition count 4448
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 777 place count 3640 transition count 4440
Iterating global reduction 2 with 1 rules applied. Total rules applied 778 place count 3640 transition count 4440
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 779 place count 3639 transition count 4439
Iterating global reduction 2 with 1 rules applied. Total rules applied 780 place count 3639 transition count 4439
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 781 place count 3638 transition count 4431
Iterating global reduction 2 with 1 rules applied. Total rules applied 782 place count 3638 transition count 4431
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 783 place count 3637 transition count 4423
Iterating global reduction 2 with 1 rules applied. Total rules applied 784 place count 3637 transition count 4423
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 785 place count 3636 transition count 4422
Iterating global reduction 2 with 1 rules applied. Total rules applied 786 place count 3636 transition count 4422
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 787 place count 3635 transition count 4414
Iterating global reduction 2 with 1 rules applied. Total rules applied 788 place count 3635 transition count 4414
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 789 place count 3634 transition count 4406
Iterating global reduction 2 with 1 rules applied. Total rules applied 790 place count 3634 transition count 4406
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 791 place count 3633 transition count 4405
Iterating global reduction 2 with 1 rules applied. Total rules applied 792 place count 3633 transition count 4405
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 793 place count 3632 transition count 4397
Iterating global reduction 2 with 1 rules applied. Total rules applied 794 place count 3632 transition count 4397
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 795 place count 3631 transition count 4389
Iterating global reduction 2 with 1 rules applied. Total rules applied 796 place count 3631 transition count 4389
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 797 place count 3630 transition count 4388
Iterating global reduction 2 with 1 rules applied. Total rules applied 798 place count 3630 transition count 4388
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 799 place count 3629 transition count 4380
Iterating global reduction 2 with 1 rules applied. Total rules applied 800 place count 3629 transition count 4380
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 801 place count 3628 transition count 4372
Iterating global reduction 2 with 1 rules applied. Total rules applied 802 place count 3628 transition count 4372
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 803 place count 3627 transition count 4371
Iterating global reduction 2 with 1 rules applied. Total rules applied 804 place count 3627 transition count 4371
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 805 place count 3626 transition count 4363
Iterating global reduction 2 with 1 rules applied. Total rules applied 806 place count 3626 transition count 4363
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 807 place count 3625 transition count 4355
Iterating global reduction 2 with 1 rules applied. Total rules applied 808 place count 3625 transition count 4355
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 809 place count 3624 transition count 4354
Iterating global reduction 2 with 1 rules applied. Total rules applied 810 place count 3624 transition count 4354
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 811 place count 3623 transition count 4346
Iterating global reduction 2 with 1 rules applied. Total rules applied 812 place count 3623 transition count 4346
Applied a total of 812 rules in 8189 ms. Remains 3623 /4014 variables (removed 391) and now considering 4346/4932 (removed 586) transitions.
// Phase 1: matrix 4346 rows 3623 cols
[2022-05-15 22:59:52] [INFO ] Computed 394 place invariants in 380 ms
[2022-05-15 22:59:54] [INFO ] Implicit Places using invariants in 1909 ms returned []
// Phase 1: matrix 4346 rows 3623 cols
[2022-05-15 22:59:54] [INFO ] Computed 394 place invariants in 96 ms
[2022-05-15 22:59:55] [INFO ] Implicit Places using invariants and state equation in 1543 ms returned []
Implicit Place search using SMT with State Equation took 3480 ms to find 0 implicit places.
// Phase 1: matrix 4346 rows 3623 cols
[2022-05-15 22:59:55] [INFO ] Computed 394 place invariants in 53 ms
[2022-05-15 22:59:58] [INFO ] Dead Transitions using invariants and state equation in 2928 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3623/4014 places, 4346/4932 transitions.
Finished structural reductions, in 1 iterations. Remains : 3623/4014 places, 4346/4932 transitions.
Support contains 24 out of 3623 places after structural reductions.
[2022-05-15 22:59:59] [INFO ] Flatten gal took : 247 ms
[2022-05-15 22:59:59] [INFO ] Flatten gal took : 155 ms
[2022-05-15 22:59:59] [INFO ] Input system was already deterministic with 4346 transitions.
Support contains 20 out of 3623 places (down from 24) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 16 resets, run finished after 542 ms. (steps per millisecond=18 ) properties (out of 11) seen :5
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 6) seen :0
Running SMT prover for 6 properties.
// Phase 1: matrix 4346 rows 3623 cols
[2022-05-15 23:00:00] [INFO ] Computed 394 place invariants in 83 ms
[2022-05-15 23:00:01] [INFO ] After 834ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2022-05-15 23:00:02] [INFO ] [Nat]Absence check using 93 positive place invariants in 37 ms returned sat
[2022-05-15 23:00:02] [INFO ] [Nat]Absence check using 93 positive and 301 generalized place invariants in 165 ms returned sat
[2022-05-15 23:00:15] [INFO ] After 12653ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :4
[2022-05-15 23:00:16] [INFO ] Deduced a trap composed of 52 places in 1017 ms of which 13 ms to minimize.
[2022-05-15 23:00:17] [INFO ] Deduced a trap composed of 97 places in 1052 ms of which 3 ms to minimize.
[2022-05-15 23:00:18] [INFO ] Deduced a trap composed of 59 places in 1154 ms of which 2 ms to minimize.
[2022-05-15 23:00:19] [INFO ] Deduced a trap composed of 43 places in 689 ms of which 2 ms to minimize.
[2022-05-15 23:00:20] [INFO ] Deduced a trap composed of 84 places in 651 ms of which 1 ms to minimize.
[2022-05-15 23:00:21] [INFO ] Deduced a trap composed of 70 places in 579 ms of which 2 ms to minimize.
[2022-05-15 23:00:21] [INFO ] Trap strengthening (SAT) tested/added 7/6 trap constraints in 6417 ms
[2022-05-15 23:00:22] [INFO ] Deduced a trap composed of 52 places in 756 ms of which 2 ms to minimize.
[2022-05-15 23:00:23] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 1138 ms
[2022-05-15 23:00:24] [INFO ] After 21731ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :4
Attempting to minimize the solution found.
Minimization took 963 ms.
[2022-05-15 23:00:25] [INFO ] After 23854ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :4
Fused 6 Parikh solutions to 5 different solutions.
Parikh walk visited 0 properties in 1462 ms.
Support contains 10 out of 3623 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 3623/3623 places, 4346/4346 transitions.
Drop transitions removed 670 transitions
Trivial Post-agglo rules discarded 670 transitions
Performed 670 trivial Post agglomeration. Transition count delta: 670
Iterating post reduction 0 with 670 rules applied. Total rules applied 670 place count 3623 transition count 3676
Reduce places removed 670 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 675 rules applied. Total rules applied 1345 place count 2953 transition count 3671
Reduce places removed 3 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 5 rules applied. Total rules applied 1350 place count 2950 transition count 3669
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1352 place count 2948 transition count 3669
Performed 975 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 975 Pre rules applied. Total rules applied 1352 place count 2948 transition count 2694
Deduced a syphon composed of 975 places in 10 ms
Ensure Unique test removed 93 places
Reduce places removed 1068 places and 0 transitions.
Iterating global reduction 4 with 2043 rules applied. Total rules applied 3395 place count 1880 transition count 2694
Discarding 10 places :
Implicit places reduction removed 10 places
Drop transitions removed 56 transitions
Trivial Post-agglo rules discarded 56 transitions
Performed 56 trivial Post agglomeration. Transition count delta: 56
Iterating post reduction 4 with 66 rules applied. Total rules applied 3461 place count 1870 transition count 2638
Reduce places removed 56 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 5 with 58 rules applied. Total rules applied 3519 place count 1814 transition count 2636
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 3521 place count 1812 transition count 2636
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 37 Pre rules applied. Total rules applied 3521 place count 1812 transition count 2599
Deduced a syphon composed of 37 places in 8 ms
Ensure Unique test removed 37 places
Reduce places removed 74 places and 0 transitions.
Iterating global reduction 7 with 111 rules applied. Total rules applied 3632 place count 1738 transition count 2599
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 36 Pre rules applied. Total rules applied 3632 place count 1738 transition count 2563
Deduced a syphon composed of 36 places in 8 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 7 with 72 rules applied. Total rules applied 3704 place count 1702 transition count 2563
Performed 273 Post agglomeration using F-continuation condition.Transition count delta: 273
Deduced a syphon composed of 273 places in 7 ms
Reduce places removed 273 places and 0 transitions.
Iterating global reduction 7 with 546 rules applied. Total rules applied 4250 place count 1429 transition count 2290
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 4251 place count 1428 transition count 2289
Ensure Unique test removed 1 places
Iterating global reduction 7 with 2 rules applied. Total rules applied 4253 place count 1427 transition count 2289
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 4254 place count 1426 transition count 2288
Iterating global reduction 7 with 1 rules applied. Total rules applied 4255 place count 1426 transition count 2288
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 4257 place count 1426 transition count 2286
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 4258 place count 1425 transition count 2286
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 4260 place count 1424 transition count 2295
Free-agglomeration rule applied 10 times.
Iterating global reduction 9 with 10 rules applied. Total rules applied 4270 place count 1424 transition count 2285
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 9 with 10 rules applied. Total rules applied 4280 place count 1414 transition count 2285
Free-agglomeration rule (complex) applied 8 times.
Iterating global reduction 10 with 8 rules applied. Total rules applied 4288 place count 1414 transition count 2277
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 10 with 8 rules applied. Total rules applied 4296 place count 1406 transition count 2277
Partial Free-agglomeration rule applied 9 times.
Drop transitions removed 9 transitions
Iterating global reduction 11 with 9 rules applied. Total rules applied 4305 place count 1406 transition count 2277
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 11 with 1 rules applied. Total rules applied 4306 place count 1406 transition count 2277
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 11 with 1 rules applied. Total rules applied 4307 place count 1405 transition count 2276
Reduce places removed 17 places and 0 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 11 with 24 rules applied. Total rules applied 4331 place count 1388 transition count 2269
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 12 with 7 rules applied. Total rules applied 4338 place count 1381 transition count 2269
Performed 25 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 25 Pre rules applied. Total rules applied 4338 place count 1381 transition count 2244
Deduced a syphon composed of 25 places in 6 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 13 with 50 rules applied. Total rules applied 4388 place count 1356 transition count 2244
Discarding 9 places :
Implicit places reduction removed 9 places
Iterating post reduction 13 with 9 rules applied. Total rules applied 4397 place count 1347 transition count 2244
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 5 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 14 with 36 rules applied. Total rules applied 4433 place count 1329 transition count 2226
Discarding 9 places :
Symmetric choice reduction at 14 with 9 rule applications. Total rules 4442 place count 1320 transition count 2217
Iterating global reduction 14 with 9 rules applied. Total rules applied 4451 place count 1320 transition count 2217
Free-agglomeration rule applied 9 times.
Iterating global reduction 14 with 9 rules applied. Total rules applied 4460 place count 1320 transition count 2208
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 14 with 9 rules applied. Total rules applied 4469 place count 1311 transition count 2208
Applied a total of 4469 rules in 1397 ms. Remains 1311 /3623 variables (removed 2312) and now considering 2208/4346 (removed 2138) transitions.
Finished structural reductions, in 1 iterations. Remains : 1311/3623 places, 2208/4346 transitions.
Incomplete random walk after 10000 steps, including 94 resets, run finished after 297 ms. (steps per millisecond=33 ) properties (out of 5) seen :1
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
// Phase 1: matrix 2208 rows 1311 cols
[2022-05-15 23:00:28] [INFO ] Computed 227 place invariants in 26 ms
[2022-05-15 23:00:28] [INFO ] After 206ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2022-05-15 23:00:29] [INFO ] [Nat]Absence check using 62 positive place invariants in 30 ms returned sat
[2022-05-15 23:00:29] [INFO ] [Nat]Absence check using 62 positive and 165 generalized place invariants in 63 ms returned sat
[2022-05-15 23:00:30] [INFO ] After 1409ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2022-05-15 23:00:36] [INFO ] After 7185ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 574 ms.
[2022-05-15 23:00:36] [INFO ] After 8207ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
Parikh walk visited 1 properties in 108 ms.
Support contains 6 out of 1311 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1311/1311 places, 2208/2208 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 1311 transition count 2205
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 7 place count 1307 transition count 2205
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 7 place count 1307 transition count 2201
Deduced a syphon composed of 4 places in 6 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 15 place count 1303 transition count 2201
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 17 place count 1302 transition count 2200
Applied a total of 17 rules in 151 ms. Remains 1302 /1311 variables (removed 9) and now considering 2200/2208 (removed 8) transitions.
Finished structural reductions, in 1 iterations. Remains : 1302/1311 places, 2200/2208 transitions.
Incomplete random walk after 10000 steps, including 104 resets, run finished after 228 ms. (steps per millisecond=43 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 10 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 10 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 11 resets, run finished after 58 ms. (steps per millisecond=172 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 184689 steps, run timeout after 3001 ms. (steps per millisecond=61 ) properties seen :{}
Probabilistic random walk after 184689 steps, saw 43962 distinct states, run finished after 3003 ms. (steps per millisecond=61 ) properties seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 2200 rows 1302 cols
[2022-05-15 23:00:40] [INFO ] Computed 226 place invariants in 24 ms
[2022-05-15 23:00:40] [INFO ] After 240ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-05-15 23:00:41] [INFO ] [Nat]Absence check using 61 positive place invariants in 15 ms returned sat
[2022-05-15 23:00:41] [INFO ] [Nat]Absence check using 61 positive and 165 generalized place invariants in 39 ms returned sat
[2022-05-15 23:00:43] [INFO ] After 1917ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2022-05-15 23:00:45] [INFO ] After 4403ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 3900 ms.
[2022-05-15 23:00:49] [INFO ] After 8571ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 186 ms.
Support contains 6 out of 1302 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1302/1302 places, 2200/2200 transitions.
Applied a total of 0 rules in 61 ms. Remains 1302 /1302 variables (removed 0) and now considering 2200/2200 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1302/1302 places, 2200/2200 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 1302/1302 places, 2200/2200 transitions.
Applied a total of 0 rules in 71 ms. Remains 1302 /1302 variables (removed 0) and now considering 2200/2200 (removed 0) transitions.
// Phase 1: matrix 2200 rows 1302 cols
[2022-05-15 23:00:49] [INFO ] Computed 226 place invariants in 48 ms
[2022-05-15 23:00:50] [INFO ] Implicit Places using invariants in 1020 ms returned [1, 18, 19, 22, 32, 49, 67, 138, 142, 144, 156, 157, 159, 176, 194, 263, 267, 268, 279, 280, 282, 299, 317, 387, 391, 392, 403, 404, 406, 423, 441, 510, 514, 515, 526, 527, 529, 546, 564, 633, 637, 638, 649, 650, 652, 669, 687, 756, 760, 761, 772, 773, 775, 794, 812, 881, 885, 886, 897, 898, 900, 917, 935, 1004, 1008, 1009, 1020, 1021, 1023, 1040, 1058, 1127, 1131, 1132, 1135, 1146, 1147, 1148, 1166, 1168, 1172, 1190, 1191, 1192, 1193, 1206, 1212, 1218, 1224, 1230, 1236, 1242, 1248, 1254, 1260, 1266]
Discarding 96 places :
Implicit Place search using SMT only with invariants took 1025 ms to find 96 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 1206/1302 places, 2200/2200 transitions.
Drop transitions removed 177 transitions
Trivial Post-agglo rules discarded 177 transitions
Performed 177 trivial Post agglomeration. Transition count delta: 177
Iterating post reduction 0 with 177 rules applied. Total rules applied 177 place count 1206 transition count 2023
Reduce places removed 177 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 186 rules applied. Total rules applied 363 place count 1029 transition count 2014
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 364 place count 1028 transition count 2014
Performed 43 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 43 Pre rules applied. Total rules applied 364 place count 1028 transition count 1971
Deduced a syphon composed of 43 places in 4 ms
Ensure Unique test removed 1 places
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 3 with 87 rules applied. Total rules applied 451 place count 984 transition count 1971
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 12 rules applied. Total rules applied 463 place count 980 transition count 1963
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 471 place count 972 transition count 1963
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 486 place count 957 transition count 1948
Iterating global reduction 5 with 15 rules applied. Total rules applied 501 place count 957 transition count 1948
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 504 place count 957 transition count 1945
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 504 place count 957 transition count 1944
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 506 place count 956 transition count 1944
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 509 place count 953 transition count 1938
Iterating global reduction 6 with 3 rules applied. Total rules applied 512 place count 953 transition count 1938
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 513 place count 952 transition count 1937
Iterating global reduction 6 with 1 rules applied. Total rules applied 514 place count 952 transition count 1937
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 515 place count 951 transition count 1935
Iterating global reduction 6 with 1 rules applied. Total rules applied 516 place count 951 transition count 1935
Performed 63 Post agglomeration using F-continuation condition.Transition count delta: 63
Deduced a syphon composed of 63 places in 4 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 6 with 126 rules applied. Total rules applied 642 place count 888 transition count 1872
Discarding 9 places :
Symmetric choice reduction at 6 with 9 rule applications. Total rules 651 place count 879 transition count 1863
Iterating global reduction 6 with 9 rules applied. Total rules applied 660 place count 879 transition count 1863
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 6 with 9 rules applied. Total rules applied 669 place count 879 transition count 1854
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 673 place count 877 transition count 1855
Free-agglomeration rule (complex) applied 20 times.
Iterating global reduction 7 with 20 rules applied. Total rules applied 693 place count 877 transition count 1835
Ensure Unique test removed 1 places
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 7 with 21 rules applied. Total rules applied 714 place count 856 transition count 1835
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 715 place count 856 transition count 1834
Partial Free-agglomeration rule applied 27 times.
Drop transitions removed 27 transitions
Iterating global reduction 8 with 27 rules applied. Total rules applied 742 place count 856 transition count 1834
Applied a total of 742 rules in 502 ms. Remains 856 /1206 variables (removed 350) and now considering 1834/2200 (removed 366) transitions.
// Phase 1: matrix 1834 rows 856 cols
[2022-05-15 23:00:51] [INFO ] Computed 124 place invariants in 35 ms
[2022-05-15 23:00:52] [INFO ] Implicit Places using invariants in 740 ms returned [74, 90, 96, 99, 101, 105, 106, 159, 175, 181, 184, 186, 191, 192, 246, 262, 268, 271, 273, 278, 279, 332, 348, 354, 357, 359, 364, 365, 418, 434, 440, 443, 445, 450, 451, 504, 520, 526, 529, 531, 536, 537, 592, 608, 614, 617, 619, 624, 625, 678, 694, 700, 703, 705, 710, 711, 764, 780, 786, 789, 791]
Discarding 61 places :
Implicit Place search using SMT only with invariants took 745 ms to find 61 implicit places.
Starting structural reductions in SAFETY mode, iteration 2 : 795/1302 places, 1834/2200 transitions.
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 27 place count 768 transition count 1807
Iterating global reduction 0 with 27 rules applied. Total rules applied 54 place count 768 transition count 1807
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 63 place count 759 transition count 1798
Iterating global reduction 0 with 9 rules applied. Total rules applied 72 place count 759 transition count 1798
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 4 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 0 with 36 rules applied. Total rules applied 108 place count 741 transition count 1780
Free-agglomeration rule applied 27 times.
Iterating global reduction 0 with 27 rules applied. Total rules applied 135 place count 741 transition count 1753
Reduce places removed 27 places and 0 transitions.
Iterating post reduction 0 with 27 rules applied. Total rules applied 162 place count 714 transition count 1753
Free-agglomeration rule (complex) applied 9 times.
Iterating global reduction 1 with 9 rules applied. Total rules applied 171 place count 714 transition count 1744
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 180 place count 705 transition count 1744
Applied a total of 180 rules in 193 ms. Remains 705 /795 variables (removed 90) and now considering 1744/1834 (removed 90) transitions.
// Phase 1: matrix 1744 rows 705 cols
[2022-05-15 23:00:52] [INFO ] Computed 63 place invariants in 31 ms
[2022-05-15 23:00:52] [INFO ] Implicit Places using invariants in 532 ms returned []
// Phase 1: matrix 1744 rows 705 cols
[2022-05-15 23:00:52] [INFO ] Computed 63 place invariants in 21 ms
[2022-05-15 23:00:54] [INFO ] Implicit Places using invariants and state equation in 1388 ms returned []
Implicit Place search using SMT with State Equation took 1927 ms to find 0 implicit places.
Starting structural reductions in SAFETY mode, iteration 3 : 705/1302 places, 1744/2200 transitions.
Finished structural reductions, in 3 iterations. Remains : 705/1302 places, 1744/2200 transitions.
Incomplete random walk after 10000 steps, including 169 resets, run finished after 230 ms. (steps per millisecond=43 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10000 steps, including 24 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 312156 steps, run timeout after 3001 ms. (steps per millisecond=104 ) properties seen :{0=1, 1=1}
Probabilistic random walk after 312156 steps, saw 94194 distinct states, run finished after 3001 ms. (steps per millisecond=104 ) properties seen :2
Running SMT prover for 1 properties.
// Phase 1: matrix 1744 rows 705 cols
[2022-05-15 23:00:57] [INFO ] Computed 63 place invariants in 23 ms
[2022-05-15 23:00:57] [INFO ] After 119ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 23:00:57] [INFO ] [Nat]Absence check using 13 positive place invariants in 5 ms returned sat
[2022-05-15 23:00:57] [INFO ] [Nat]Absence check using 13 positive and 50 generalized place invariants in 22 ms returned sat
[2022-05-15 23:00:58] [INFO ] After 1049ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 23:00:58] [INFO ] After 1142ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 39 ms.
[2022-05-15 23:00:59] [INFO ] After 1327ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 4 ms.
Support contains 2 out of 705 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 705/705 places, 1744/1744 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 705 transition count 1743
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 704 transition count 1743
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 2 place count 704 transition count 1740
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 8 place count 701 transition count 1740
Applied a total of 8 rules in 40 ms. Remains 701 /705 variables (removed 4) and now considering 1740/1744 (removed 4) transitions.
Finished structural reductions, in 1 iterations. Remains : 701/705 places, 1740/1744 transitions.
Incomplete random walk after 10000 steps, including 165 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Finished probabilistic random walk after 121314 steps, run visited all 1 properties in 1170 ms. (steps per millisecond=103 )
Probabilistic random walk after 121314 steps, saw 56383 distinct states, run finished after 1170 ms. (steps per millisecond=103 ) properties seen :1
Successfully simplified 1 atomic propositions for a total of 7 simplifications.
FORMULA ASLink-PT-09b-LTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 146 stabilizing places and 146 stable transitions
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(F(G(p0))))'
Support contains 1 out of 3623 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3623/3623 places, 4346/4346 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 675 transitions
Trivial Post-agglo rules discarded 675 transitions
Performed 675 trivial Post agglomeration. Transition count delta: 675
Iterating post reduction 0 with 675 rules applied. Total rules applied 675 place count 3622 transition count 3670
Reduce places removed 675 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 680 rules applied. Total rules applied 1355 place count 2947 transition count 3665
Reduce places removed 3 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 4 rules applied. Total rules applied 1359 place count 2944 transition count 3664
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1360 place count 2943 transition count 3664
Performed 979 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 979 Pre rules applied. Total rules applied 1360 place count 2943 transition count 2685
Deduced a syphon composed of 979 places in 9 ms
Ensure Unique test removed 93 places
Reduce places removed 1072 places and 0 transitions.
Iterating global reduction 4 with 2051 rules applied. Total rules applied 3411 place count 1871 transition count 2685
Discarding 9 places :
Implicit places reduction removed 9 places
Drop transitions removed 58 transitions
Trivial Post-agglo rules discarded 58 transitions
Performed 58 trivial Post agglomeration. Transition count delta: 58
Iterating post reduction 4 with 67 rules applied. Total rules applied 3478 place count 1862 transition count 2627
Reduce places removed 58 places and 0 transitions.
Iterating post reduction 5 with 58 rules applied. Total rules applied 3536 place count 1804 transition count 2627
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 36 Pre rules applied. Total rules applied 3536 place count 1804 transition count 2591
Deduced a syphon composed of 36 places in 9 ms
Ensure Unique test removed 36 places
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 6 with 108 rules applied. Total rules applied 3644 place count 1732 transition count 2591
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 35 Pre rules applied. Total rules applied 3644 place count 1732 transition count 2556
Deduced a syphon composed of 35 places in 6 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 6 with 70 rules applied. Total rules applied 3714 place count 1697 transition count 2556
Performed 275 Post agglomeration using F-continuation condition.Transition count delta: 275
Deduced a syphon composed of 275 places in 5 ms
Ensure Unique test removed 1 places
Reduce places removed 276 places and 0 transitions.
Iterating global reduction 6 with 551 rules applied. Total rules applied 4265 place count 1421 transition count 2281
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 4266 place count 1420 transition count 2280
Ensure Unique test removed 1 places
Iterating global reduction 6 with 2 rules applied. Total rules applied 4268 place count 1419 transition count 2280
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 4269 place count 1418 transition count 2279
Iterating global reduction 6 with 1 rules applied. Total rules applied 4270 place count 1418 transition count 2279
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 6 with 2 rules applied. Total rules applied 4272 place count 1418 transition count 2277
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 4273 place count 1417 transition count 2277
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 4275 place count 1416 transition count 2286
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 4277 place count 1414 transition count 2284
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 8 with 27 rules applied. Total rules applied 4304 place count 1396 transition count 2275
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 9 with 9 rules applied. Total rules applied 4313 place count 1387 transition count 2275
Performed 27 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 27 Pre rules applied. Total rules applied 4313 place count 1387 transition count 2248
Deduced a syphon composed of 27 places in 6 ms
Ensure Unique test removed 1 places
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 10 with 55 rules applied. Total rules applied 4368 place count 1359 transition count 2248
Discarding 19 places :
Implicit places reduction removed 19 places
Iterating post reduction 10 with 19 rules applied. Total rules applied 4387 place count 1340 transition count 2248
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 1 Pre rules applied. Total rules applied 4387 place count 1340 transition count 2247
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 4389 place count 1339 transition count 2247
Performed 28 Post agglomeration using F-continuation condition.Transition count delta: 28
Deduced a syphon composed of 28 places in 5 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 11 with 56 rules applied. Total rules applied 4445 place count 1311 transition count 2219
Discarding 18 places :
Symmetric choice reduction at 11 with 18 rule applications. Total rules 4463 place count 1293 transition count 2201
Iterating global reduction 11 with 18 rules applied. Total rules applied 4481 place count 1293 transition count 2201
Discarding 9 places :
Symmetric choice reduction at 11 with 9 rule applications. Total rules 4490 place count 1284 transition count 2192
Iterating global reduction 11 with 9 rules applied. Total rules applied 4499 place count 1284 transition count 2192
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 11 with 9 rules applied. Total rules applied 4508 place count 1284 transition count 2183
Applied a total of 4508 rules in 999 ms. Remains 1284 /3623 variables (removed 2339) and now considering 2183/4346 (removed 2163) transitions.
// Phase 1: matrix 2183 rows 1284 cols
[2022-05-15 23:01:01] [INFO ] Computed 216 place invariants in 46 ms
[2022-05-15 23:01:02] [INFO ] Implicit Places using invariants in 989 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, 614, 625, 626, 638, 639, 641, 658, 676, 696, 747, 748, 760, 761, 763, 780, 798, 818, 869, 870, 882, 883, 885, 902, 920, 940, 991, 992, 1004, 1005, 1007, 1024, 1042, 1062, 1113, 1114, 1117, 1128, 1129, 1130, 1148, 1150, 1154, 1172, 1173, 1174, 1175, 1188, 1194, 1200, 1206, 1212, 1218, 1224, 1230, 1236, 1242, 1248]
Discarding 95 places :
Implicit Place search using SMT only with invariants took 992 ms to find 95 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1189/3623 places, 2183/4346 transitions.
Drop transitions removed 166 transitions
Trivial Post-agglo rules discarded 166 transitions
Performed 166 trivial Post agglomeration. Transition count delta: 166
Iterating post reduction 0 with 166 rules applied. Total rules applied 166 place count 1189 transition count 2017
Reduce places removed 166 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 167 rules applied. Total rules applied 333 place count 1023 transition count 2016
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 334 place count 1022 transition count 2016
Performed 43 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 43 Pre rules applied. Total rules applied 334 place count 1022 transition count 1973
Deduced a syphon composed of 43 places in 4 ms
Ensure Unique test removed 1 places
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 3 with 87 rules applied. Total rules applied 421 place count 978 transition count 1973
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 12 rules applied. Total rules applied 433 place count 974 transition count 1965
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 441 place count 966 transition count 1965
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 456 place count 951 transition count 1950
Iterating global reduction 5 with 15 rules applied. Total rules applied 471 place count 951 transition count 1950
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 474 place count 951 transition count 1947
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 474 place count 951 transition count 1946
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 476 place count 950 transition count 1946
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 479 place count 947 transition count 1940
Iterating global reduction 6 with 3 rules applied. Total rules applied 482 place count 947 transition count 1940
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 483 place count 946 transition count 1939
Iterating global reduction 6 with 1 rules applied. Total rules applied 484 place count 946 transition count 1939
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 485 place count 945 transition count 1937
Iterating global reduction 6 with 1 rules applied. Total rules applied 486 place count 945 transition count 1937
Performed 72 Post agglomeration using F-continuation condition.Transition count delta: 72
Deduced a syphon composed of 72 places in 3 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 6 with 144 rules applied. Total rules applied 630 place count 873 transition count 1865
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 634 place count 871 transition count 1866
Applied a total of 634 rules in 248 ms. Remains 871 /1189 variables (removed 318) and now considering 1866/2183 (removed 317) transitions.
// Phase 1: matrix 1866 rows 871 cols
[2022-05-15 23:01:02] [INFO ] Computed 116 place invariants in 35 ms
[2022-05-15 23:01:03] [INFO ] Implicit Places using invariants in 508 ms returned [88, 94, 99, 174, 180, 185, 262, 268, 273, 350, 356, 361, 438, 451, 528, 534, 539, 616, 622, 627, 704, 710, 715, 792, 798, 803, 868]
Discarding 27 places :
Implicit Place search using SMT only with invariants took 511 ms to find 27 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 844/3623 places, 1866/4346 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 844 transition count 1865
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 843 transition count 1865
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 19 place count 826 transition count 1848
Iterating global reduction 2 with 17 rules applied. Total rules applied 36 place count 826 transition count 1848
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 53 place count 809 transition count 1831
Iterating global reduction 2 with 17 rules applied. Total rules applied 70 place count 809 transition count 1831
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 78 place count 801 transition count 1823
Iterating global reduction 2 with 8 rules applied. Total rules applied 86 place count 801 transition count 1823
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 3 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 104 place count 792 transition count 1814
Applied a total of 104 rules in 127 ms. Remains 792 /844 variables (removed 52) and now considering 1814/1866 (removed 52) transitions.
// Phase 1: matrix 1814 rows 792 cols
[2022-05-15 23:01:03] [INFO ] Computed 89 place invariants in 25 ms
[2022-05-15 23:01:03] [INFO ] Implicit Places using invariants in 434 ms returned []
// Phase 1: matrix 1814 rows 792 cols
[2022-05-15 23:01:03] [INFO ] Computed 89 place invariants in 20 ms
[2022-05-15 23:01:05] [INFO ] Implicit Places using invariants and state equation in 1546 ms returned []
Implicit Place search using SMT with State Equation took 1985 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 792/3623 places, 1814/4346 transitions.
Finished structural reductions, in 3 iterations. Remains : 792/3623 places, 1814/4346 transitions.
Stuttering acceptance computed with spot in 133 ms :[(NOT p0)]
Running random walk in product with property : ASLink-PT-09b-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(NEQ s408 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 1072 reset in 523 ms.
Product exploration explored 100000 steps with 1082 reset in 357 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0)]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 2 factoid took 141 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 43 ms :[(NOT p0)]
Finished random walk after 384 steps, including 2 resets, run visited all 1 properties in 3 ms. (steps per millisecond=128 )
Knowledge obtained : [p0, (X p0)]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0))), (F (NOT p0))]
Knowledge based reduction with 2 factoid took 115 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 27 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 42 ms :[(NOT p0)]
Support contains 1 out of 792 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 792/792 places, 1814/1814 transitions.
Applied a total of 0 rules in 29 ms. Remains 792 /792 variables (removed 0) and now considering 1814/1814 (removed 0) transitions.
// Phase 1: matrix 1814 rows 792 cols
[2022-05-15 23:01:06] [INFO ] Computed 89 place invariants in 18 ms
[2022-05-15 23:01:07] [INFO ] Implicit Places using invariants in 550 ms returned []
// Phase 1: matrix 1814 rows 792 cols
[2022-05-15 23:01:07] [INFO ] Computed 89 place invariants in 15 ms
[2022-05-15 23:01:09] [INFO ] Implicit Places using invariants and state equation in 1537 ms returned []
Implicit Place search using SMT with State Equation took 2089 ms to find 0 implicit places.
[2022-05-15 23:01:09] [INFO ] Redundant transitions in 129 ms returned []
// Phase 1: matrix 1814 rows 792 cols
[2022-05-15 23:01:09] [INFO ] Computed 89 place invariants in 18 ms
[2022-05-15 23:01:09] [INFO ] Dead Transitions using invariants and state equation in 639 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 792/792 places, 1814/1814 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0)]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 2 factoid took 71 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 19 ms :[(NOT p0)]
Finished random walk after 133 steps, including 2 resets, run visited all 1 properties in 2 ms. (steps per millisecond=66 )
Knowledge obtained : [p0, (X p0)]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0))), (F (NOT p0))]
Knowledge based reduction with 2 factoid took 116 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 25 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 26 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 29 ms :[(NOT p0)]
Product exploration explored 100000 steps with 1092 reset in 279 ms.
Product exploration explored 100000 steps with 1067 reset in 307 ms.
Built C files in :
/tmp/ltsmin13159503358923796993
[2022-05-15 23:01:10] [INFO ] Too many transitions (1814) to apply POR reductions. Disabling POR matrices.
[2022-05-15 23:01:10] [INFO ] Built C files in 69ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13159503358923796993
Running compilation step : cd /tmp/ltsmin13159503358923796993;'/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/ltsmin13159503358923796993;'/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/ltsmin13159503358923796993;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 1 out of 792 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 792/792 places, 1814/1814 transitions.
Applied a total of 0 rules in 59 ms. Remains 792 /792 variables (removed 0) and now considering 1814/1814 (removed 0) transitions.
// Phase 1: matrix 1814 rows 792 cols
[2022-05-15 23:01:13] [INFO ] Computed 89 place invariants in 34 ms
[2022-05-15 23:01:14] [INFO ] Implicit Places using invariants in 618 ms returned []
// Phase 1: matrix 1814 rows 792 cols
[2022-05-15 23:01:14] [INFO ] Computed 89 place invariants in 16 ms
[2022-05-15 23:01:15] [INFO ] Implicit Places using invariants and state equation in 1411 ms returned []
Implicit Place search using SMT with State Equation took 2031 ms to find 0 implicit places.
[2022-05-15 23:01:15] [INFO ] Redundant transitions in 34 ms returned []
// Phase 1: matrix 1814 rows 792 cols
[2022-05-15 23:01:16] [INFO ] Computed 89 place invariants in 24 ms
[2022-05-15 23:01:16] [INFO ] Dead Transitions using invariants and state equation in 638 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 792/792 places, 1814/1814 transitions.
Built C files in :
/tmp/ltsmin4259971364201275139
[2022-05-15 23:01:16] [INFO ] Too many transitions (1814) to apply POR reductions. Disabling POR matrices.
[2022-05-15 23:01:16] [INFO ] Built C files in 41ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4259971364201275139
Running compilation step : cd /tmp/ltsmin4259971364201275139;'/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/ltsmin4259971364201275139;'/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/ltsmin4259971364201275139;'/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 23:01:20] [INFO ] Flatten gal took : 100 ms
[2022-05-15 23:01:20] [INFO ] Flatten gal took : 99 ms
[2022-05-15 23:01:20] [INFO ] Time to serialize gal into /tmp/LTL6062659701717158176.gal : 17 ms
[2022-05-15 23:01:20] [INFO ] Time to serialize properties into /tmp/LTL9341380404678637565.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/LTL6062659701717158176.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9341380404678637565.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/LTL6062659...266
Read 1 LTL properties
Checking formula 0 : !((F(F(G("(p1926!=1)")))))
Formula 0 simplified : !FG"(p1926!=1)"
Detected timeout of ITS tools.
[2022-05-15 23:01:35] [INFO ] Flatten gal took : 117 ms
[2022-05-15 23:01:35] [INFO ] Applying decomposition
[2022-05-15 23:01:35] [INFO ] Flatten gal took : 93 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/graph9811583144628470977.txt' '-o' '/tmp/graph9811583144628470977.bin' '-w' '/tmp/graph9811583144628470977.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9811583144628470977.bin' '-l' '-1' '-v' '-w' '/tmp/graph9811583144628470977.weights' '-q' '0' '-e' '0.001'
[2022-05-15 23:01:35] [INFO ] Decomposing Gal with order
[2022-05-15 23:01:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 23:01:36] [INFO ] Removed a total of 3558 redundant transitions.
[2022-05-15 23:01:36] [INFO ] Flatten gal took : 230 ms
[2022-05-15 23:01:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 107 labels/synchronizations in 49 ms.
[2022-05-15 23:01:36] [INFO ] Time to serialize gal into /tmp/LTL7392192730475698458.gal : 33 ms
[2022-05-15 23:01:36] [INFO ] Time to serialize properties into /tmp/LTL10090296928075798769.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/LTL7392192730475698458.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10090296928075798769.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/LTL7392192...246
Read 1 LTL properties
Checking formula 0 : !((F(F(G("(i8.u98.p1926!=1)")))))
Formula 0 simplified : !FG"(i8.u98.p1926!=1)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin10078407729474173233
[2022-05-15 23:01:51] [INFO ] Built C files in 41ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10078407729474173233
Running compilation step : cd /tmp/ltsmin10078407729474173233;'/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/ltsmin10078407729474173233;'/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/ltsmin10078407729474173233;'/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)
Treatment of property ASLink-PT-09b-LTLCardinality-02 finished in 53878 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G((F(X(G(p0)))&&p1)))))'
Support contains 4 out of 3623 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3623/3623 places, 4346/4346 transitions.
Applied a total of 0 rules in 345 ms. Remains 3623 /3623 variables (removed 0) and now considering 4346/4346 (removed 0) transitions.
// Phase 1: matrix 4346 rows 3623 cols
[2022-05-15 23:01:54] [INFO ] Computed 394 place invariants in 85 ms
[2022-05-15 23:01:56] [INFO ] Implicit Places using invariants in 1655 ms returned []
// Phase 1: matrix 4346 rows 3623 cols
[2022-05-15 23:01:56] [INFO ] Computed 394 place invariants in 44 ms
[2022-05-15 23:02:04] [INFO ] Implicit Places using invariants and state equation in 8245 ms returned [3457, 3468, 3479, 3487, 3495, 3503, 3511, 3522, 3530, 3538, 3549]
Discarding 11 places :
Implicit Place search using SMT with State Equation took 9909 ms to find 11 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3612/3623 places, 4346/4346 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 3599 transition count 4333
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 3599 transition count 4333
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 37 place count 3588 transition count 4322
Iterating global reduction 0 with 11 rules applied. Total rules applied 48 place count 3588 transition count 4322
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 57 place count 3579 transition count 4313
Iterating global reduction 0 with 9 rules applied. Total rules applied 66 place count 3579 transition count 4313
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 70 place count 3575 transition count 4309
Iterating global reduction 0 with 4 rules applied. Total rules applied 74 place count 3575 transition count 4309
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 76 place count 3573 transition count 4307
Iterating global reduction 0 with 2 rules applied. Total rules applied 78 place count 3573 transition count 4307
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 80 place count 3571 transition count 4305
Iterating global reduction 0 with 2 rules applied. Total rules applied 82 place count 3571 transition count 4305
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 83 place count 3570 transition count 4304
Iterating global reduction 0 with 1 rules applied. Total rules applied 84 place count 3570 transition count 4304
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 85 place count 3569 transition count 4303
Iterating global reduction 0 with 1 rules applied. Total rules applied 86 place count 3569 transition count 4303
Applied a total of 86 rules in 2691 ms. Remains 3569 /3612 variables (removed 43) and now considering 4303/4346 (removed 43) transitions.
// Phase 1: matrix 4303 rows 3569 cols
[2022-05-15 23:02:07] [INFO ] Computed 383 place invariants in 86 ms
[2022-05-15 23:02:08] [INFO ] Implicit Places using invariants in 1453 ms returned []
// Phase 1: matrix 4303 rows 3569 cols
[2022-05-15 23:02:08] [INFO ] Computed 383 place invariants in 45 ms
[2022-05-15 23:02:12] [INFO ] Implicit Places using invariants and state equation in 4161 ms returned []
Implicit Place search using SMT with State Equation took 5617 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3569/3623 places, 4303/4346 transitions.
Finished structural reductions, in 2 iterations. Remains : 3569/3623 places, 4303/4346 transitions.
Stuttering acceptance computed with spot in 189 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), true, (NOT p0)]
Running random walk in product with property : ASLink-PT-09b-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=p1, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={} source=2 dest: 3}, { cond=(AND p1 (NOT p0)), acceptance={} source=2 dest: 4}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=p0, acceptance={} source=4 dest: 4}, { cond=(NOT p0), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p1:(OR (EQ s2522 0) (EQ s1463 1)), p0:(OR (EQ s3430 0) (EQ s2412 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 4558 steps with 4 reset in 37 ms.
FORMULA ASLink-PT-09b-LTLCardinality-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-09b-LTLCardinality-05 finished in 18855 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 2 out of 3623 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3623/3623 places, 4346/4346 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 677 transitions
Trivial Post-agglo rules discarded 677 transitions
Performed 677 trivial Post agglomeration. Transition count delta: 677
Iterating post reduction 0 with 677 rules applied. Total rules applied 677 place count 3622 transition count 3668
Reduce places removed 677 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 682 rules applied. Total rules applied 1359 place count 2945 transition count 3663
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 1362 place count 2942 transition count 3663
Performed 979 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 979 Pre rules applied. Total rules applied 1362 place count 2942 transition count 2684
Deduced a syphon composed of 979 places in 8 ms
Ensure Unique test removed 94 places
Reduce places removed 1073 places and 0 transitions.
Iterating global reduction 3 with 2052 rules applied. Total rules applied 3414 place count 1869 transition count 2684
Discarding 9 places :
Implicit places reduction removed 9 places
Drop transitions removed 58 transitions
Trivial Post-agglo rules discarded 58 transitions
Performed 58 trivial Post agglomeration. Transition count delta: 58
Iterating post reduction 3 with 67 rules applied. Total rules applied 3481 place count 1860 transition count 2626
Reduce places removed 58 places and 0 transitions.
Iterating post reduction 4 with 58 rules applied. Total rules applied 3539 place count 1802 transition count 2626
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 37 Pre rules applied. Total rules applied 3539 place count 1802 transition count 2589
Deduced a syphon composed of 37 places in 8 ms
Ensure Unique test removed 37 places
Reduce places removed 74 places and 0 transitions.
Iterating global reduction 5 with 111 rules applied. Total rules applied 3650 place count 1728 transition count 2589
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 36 Pre rules applied. Total rules applied 3650 place count 1728 transition count 2553
Deduced a syphon composed of 36 places in 8 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 5 with 72 rules applied. Total rules applied 3722 place count 1692 transition count 2553
Performed 273 Post agglomeration using F-continuation condition.Transition count delta: 273
Deduced a syphon composed of 273 places in 6 ms
Reduce places removed 273 places and 0 transitions.
Iterating global reduction 5 with 546 rules applied. Total rules applied 4268 place count 1419 transition count 2280
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 4269 place count 1418 transition count 2279
Ensure Unique test removed 1 places
Iterating global reduction 5 with 2 rules applied. Total rules applied 4271 place count 1417 transition count 2279
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 4272 place count 1416 transition count 2278
Iterating global reduction 5 with 1 rules applied. Total rules applied 4273 place count 1416 transition count 2278
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 5 with 2 rules applied. Total rules applied 4275 place count 1416 transition count 2276
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 4276 place count 1415 transition count 2276
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 4278 place count 1414 transition count 2285
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 4280 place count 1412 transition count 2283
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 7 with 27 rules applied. Total rules applied 4307 place count 1394 transition count 2274
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 8 with 9 rules applied. Total rules applied 4316 place count 1385 transition count 2274
Performed 27 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 27 Pre rules applied. Total rules applied 4316 place count 1385 transition count 2247
Deduced a syphon composed of 27 places in 5 ms
Ensure Unique test removed 1 places
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 9 with 55 rules applied. Total rules applied 4371 place count 1357 transition count 2247
Discarding 19 places :
Implicit places reduction removed 19 places
Iterating post reduction 9 with 19 rules applied. Total rules applied 4390 place count 1338 transition count 2247
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 1 Pre rules applied. Total rules applied 4390 place count 1338 transition count 2246
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 4392 place count 1337 transition count 2246
Performed 28 Post agglomeration using F-continuation condition.Transition count delta: 28
Deduced a syphon composed of 28 places in 4 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 10 with 56 rules applied. Total rules applied 4448 place count 1309 transition count 2218
Discarding 18 places :
Symmetric choice reduction at 10 with 18 rule applications. Total rules 4466 place count 1291 transition count 2200
Iterating global reduction 10 with 18 rules applied. Total rules applied 4484 place count 1291 transition count 2200
Discarding 9 places :
Symmetric choice reduction at 10 with 9 rule applications. Total rules 4493 place count 1282 transition count 2191
Iterating global reduction 10 with 9 rules applied. Total rules applied 4502 place count 1282 transition count 2191
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 10 with 9 rules applied. Total rules applied 4511 place count 1282 transition count 2182
Applied a total of 4511 rules in 945 ms. Remains 1282 /3623 variables (removed 2341) and now considering 2182/4346 (removed 2164) transitions.
// Phase 1: matrix 2182 rows 1282 cols
[2022-05-15 23:02:14] [INFO ] Computed 215 place invariants in 32 ms
[2022-05-15 23:02:15] [INFO ] Implicit Places using invariants in 915 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, 744, 745, 757, 758, 760, 777, 795, 815, 866, 867, 879, 880, 882, 899, 917, 937, 988, 989, 1001, 1002, 1004, 1021, 1039, 1059, 1111, 1112, 1115, 1126, 1127, 1128, 1146, 1148, 1152, 1170, 1171, 1172, 1173, 1186, 1192, 1198, 1204, 1210, 1216, 1222, 1228, 1234, 1240, 1246]
Discarding 94 places :
Implicit Place search using SMT only with invariants took 935 ms to find 94 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1188/3623 places, 2182/4346 transitions.
Drop transitions removed 167 transitions
Trivial Post-agglo rules discarded 167 transitions
Performed 167 trivial Post agglomeration. Transition count delta: 167
Iterating post reduction 0 with 167 rules applied. Total rules applied 167 place count 1188 transition count 2015
Reduce places removed 167 places and 0 transitions.
Iterating post reduction 1 with 167 rules applied. Total rules applied 334 place count 1021 transition count 2015
Performed 43 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 43 Pre rules applied. Total rules applied 334 place count 1021 transition count 1972
Deduced a syphon composed of 43 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 2 with 87 rules applied. Total rules applied 421 place count 977 transition count 1972
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 433 place count 973 transition count 1964
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 441 place count 965 transition count 1964
Discarding 15 places :
Symmetric choice reduction at 4 with 15 rule applications. Total rules 456 place count 950 transition count 1949
Iterating global reduction 4 with 15 rules applied. Total rules applied 471 place count 950 transition count 1949
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 474 place count 950 transition count 1946
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 474 place count 950 transition count 1945
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 476 place count 949 transition count 1945
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 479 place count 946 transition count 1939
Iterating global reduction 5 with 3 rules applied. Total rules applied 482 place count 946 transition count 1939
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 483 place count 945 transition count 1938
Iterating global reduction 5 with 1 rules applied. Total rules applied 484 place count 945 transition count 1938
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 485 place count 944 transition count 1936
Iterating global reduction 5 with 1 rules applied. Total rules applied 486 place count 944 transition count 1936
Performed 72 Post agglomeration using F-continuation condition.Transition count delta: 72
Deduced a syphon composed of 72 places in 3 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 5 with 144 rules applied. Total rules applied 630 place count 872 transition count 1864
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 634 place count 870 transition count 1865
Applied a total of 634 rules in 210 ms. Remains 870 /1188 variables (removed 318) and now considering 1865/2182 (removed 317) transitions.
// Phase 1: matrix 1865 rows 870 cols
[2022-05-15 23:02:15] [INFO ] Computed 116 place invariants in 25 ms
[2022-05-15 23:02:15] [INFO ] Implicit Places using invariants in 521 ms returned [88, 94, 99, 174, 180, 185, 262, 268, 273, 350, 356, 361, 438, 444, 449, 526, 532, 537, 614, 620, 625, 702, 708, 713, 790, 797, 802, 867]
Discarding 28 places :
Implicit Place search using SMT only with invariants took 535 ms to find 28 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 842/3623 places, 1865/4346 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 842 transition count 1864
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 841 transition count 1864
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 20 place count 823 transition count 1846
Iterating global reduction 2 with 18 rules applied. Total rules applied 38 place count 823 transition count 1846
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 56 place count 805 transition count 1828
Iterating global reduction 2 with 18 rules applied. Total rules applied 74 place count 805 transition count 1828
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 83 place count 796 transition count 1819
Iterating global reduction 2 with 9 rules applied. Total rules applied 92 place count 796 transition count 1819
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
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 110 place count 787 transition count 1810
Applied a total of 110 rules in 116 ms. Remains 787 /842 variables (removed 55) and now considering 1810/1865 (removed 55) transitions.
// Phase 1: matrix 1810 rows 787 cols
[2022-05-15 23:02:16] [INFO ] Computed 88 place invariants in 12 ms
[2022-05-15 23:02:16] [INFO ] Implicit Places using invariants in 379 ms returned []
// Phase 1: matrix 1810 rows 787 cols
[2022-05-15 23:02:16] [INFO ] Computed 88 place invariants in 11 ms
[2022-05-15 23:02:17] [INFO ] Implicit Places using invariants and state equation in 1416 ms returned []
Implicit Place search using SMT with State Equation took 1810 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 787/3623 places, 1810/4346 transitions.
Finished structural reductions, in 3 iterations. Remains : 787/3623 places, 1810/4346 transitions.
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
Running random walk in product with property : ASLink-PT-09b-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (EQ s50 0) (EQ s718 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 244 steps with 0 reset in 1 ms.
FORMULA ASLink-PT-09b-LTLCardinality-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-09b-LTLCardinality-07 finished in 4615 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(X(F(F(X(F(G(X((p0 U p1))))))))))'
Support contains 4 out of 3623 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3623/3623 places, 4346/4346 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 676 transitions
Trivial Post-agglo rules discarded 676 transitions
Performed 676 trivial Post agglomeration. Transition count delta: 676
Iterating post reduction 0 with 676 rules applied. Total rules applied 676 place count 3622 transition count 3669
Reduce places removed 676 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 681 rules applied. Total rules applied 1357 place count 2946 transition count 3664
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 1360 place count 2943 transition count 3664
Performed 977 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 977 Pre rules applied. Total rules applied 1360 place count 2943 transition count 2687
Deduced a syphon composed of 977 places in 8 ms
Ensure Unique test removed 93 places
Reduce places removed 1070 places and 0 transitions.
Iterating global reduction 3 with 2047 rules applied. Total rules applied 3407 place count 1873 transition count 2687
Discarding 10 places :
Implicit places reduction removed 10 places
Drop transitions removed 57 transitions
Trivial Post-agglo rules discarded 57 transitions
Performed 57 trivial Post agglomeration. Transition count delta: 57
Iterating post reduction 3 with 67 rules applied. Total rules applied 3474 place count 1863 transition count 2630
Reduce places removed 57 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 4 with 58 rules applied. Total rules applied 3532 place count 1806 transition count 2629
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 3533 place count 1805 transition count 2629
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 37 Pre rules applied. Total rules applied 3533 place count 1805 transition count 2592
Deduced a syphon composed of 37 places in 8 ms
Ensure Unique test removed 37 places
Reduce places removed 74 places and 0 transitions.
Iterating global reduction 6 with 111 rules applied. Total rules applied 3644 place count 1731 transition count 2592
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 36 Pre rules applied. Total rules applied 3644 place count 1731 transition count 2556
Deduced a syphon composed of 36 places in 8 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 6 with 72 rules applied. Total rules applied 3716 place count 1695 transition count 2556
Performed 272 Post agglomeration using F-continuation condition.Transition count delta: 272
Deduced a syphon composed of 272 places in 6 ms
Reduce places removed 272 places and 0 transitions.
Iterating global reduction 6 with 544 rules applied. Total rules applied 4260 place count 1423 transition count 2284
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 4261 place count 1422 transition count 2283
Ensure Unique test removed 1 places
Iterating global reduction 6 with 2 rules applied. Total rules applied 4263 place count 1421 transition count 2283
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 4264 place count 1420 transition count 2282
Iterating global reduction 6 with 1 rules applied. Total rules applied 4265 place count 1420 transition count 2282
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 6 with 2 rules applied. Total rules applied 4267 place count 1420 transition count 2280
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 4268 place count 1419 transition count 2280
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 4270 place count 1418 transition count 2289
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 4272 place count 1416 transition count 2287
Reduce places removed 17 places and 0 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 8 with 25 rules applied. Total rules applied 4297 place count 1399 transition count 2279
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 9 with 8 rules applied. Total rules applied 4305 place count 1391 transition count 2279
Performed 25 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 25 Pre rules applied. Total rules applied 4305 place count 1391 transition count 2254
Deduced a syphon composed of 25 places in 5 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 10 with 50 rules applied. Total rules applied 4355 place count 1366 transition count 2254
Discarding 17 places :
Implicit places reduction removed 17 places
Iterating post reduction 10 with 17 rules applied. Total rules applied 4372 place count 1349 transition count 2254
Performed 26 Post agglomeration using F-continuation condition.Transition count delta: 26
Deduced a syphon composed of 26 places in 5 ms
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 11 with 52 rules applied. Total rules applied 4424 place count 1323 transition count 2228
Discarding 17 places :
Symmetric choice reduction at 11 with 17 rule applications. Total rules 4441 place count 1306 transition count 2211
Iterating global reduction 11 with 17 rules applied. Total rules applied 4458 place count 1306 transition count 2211
Discarding 8 places :
Symmetric choice reduction at 11 with 8 rule applications. Total rules 4466 place count 1298 transition count 2203
Iterating global reduction 11 with 8 rules applied. Total rules applied 4474 place count 1298 transition count 2203
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 11 with 8 rules applied. Total rules applied 4482 place count 1298 transition count 2195
Applied a total of 4482 rules in 866 ms. Remains 1298 /3623 variables (removed 2325) and now considering 2195/4346 (removed 2151) transitions.
// Phase 1: matrix 2195 rows 1298 cols
[2022-05-15 23:02:18] [INFO ] Computed 219 place invariants in 24 ms
[2022-05-15 23:02:19] [INFO ] Implicit Places using invariants in 938 ms returned [1, 18, 19, 22, 32, 49, 67, 87, 138, 140, 152, 153, 155, 172, 190, 210, 261, 262, 274, 275, 277, 294, 312, 332, 383, 384, 396, 397, 399, 416, 434, 454, 505, 506, 518, 519, 521, 538, 556, 576, 627, 628, 640, 641, 643, 660, 678, 698, 749, 750, 762, 763, 765, 784, 802, 822, 873, 874, 886, 887, 889, 906, 924, 1002, 1018, 1019, 1021, 1038, 1056, 1076, 1127, 1128, 1131, 1142, 1143, 1144, 1162, 1164, 1168, 1186, 1187, 1188, 1189, 1202, 1208, 1214, 1220, 1226, 1232, 1238, 1244, 1250, 1256, 1262]
Discarding 94 places :
Implicit Place search using SMT only with invariants took 941 ms to find 94 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1204/3623 places, 2195/4346 transitions.
Drop transitions removed 165 transitions
Trivial Post-agglo rules discarded 165 transitions
Performed 165 trivial Post agglomeration. Transition count delta: 165
Iterating post reduction 0 with 165 rules applied. Total rules applied 165 place count 1204 transition count 2030
Reduce places removed 165 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 166 rules applied. Total rules applied 331 place count 1039 transition count 2029
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 332 place count 1038 transition count 2029
Performed 43 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 43 Pre rules applied. Total rules applied 332 place count 1038 transition count 1986
Deduced a syphon composed of 43 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 3 with 87 rules applied. Total rules applied 419 place count 994 transition count 1986
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 12 rules applied. Total rules applied 431 place count 990 transition count 1978
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 439 place count 982 transition count 1978
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 454 place count 967 transition count 1963
Iterating global reduction 5 with 15 rules applied. Total rules applied 469 place count 967 transition count 1963
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 472 place count 967 transition count 1960
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 472 place count 967 transition count 1959
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 474 place count 966 transition count 1959
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 477 place count 963 transition count 1953
Iterating global reduction 6 with 3 rules applied. Total rules applied 480 place count 963 transition count 1953
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 481 place count 962 transition count 1952
Iterating global reduction 6 with 1 rules applied. Total rules applied 482 place count 962 transition count 1952
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 483 place count 961 transition count 1950
Iterating global reduction 6 with 1 rules applied. Total rules applied 484 place count 961 transition count 1950
Performed 74 Post agglomeration using F-continuation condition.Transition count delta: 74
Deduced a syphon composed of 74 places in 4 ms
Reduce places removed 74 places and 0 transitions.
Iterating global reduction 6 with 148 rules applied. Total rules applied 632 place count 887 transition count 1876
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 636 place count 885 transition count 1877
Applied a total of 636 rules in 211 ms. Remains 885 /1204 variables (removed 319) and now considering 1877/2195 (removed 318) transitions.
// Phase 1: matrix 1877 rows 885 cols
[2022-05-15 23:02:19] [INFO ] Computed 120 place invariants in 34 ms
[2022-05-15 23:02:20] [INFO ] Implicit Places using invariants in 601 ms returned [88, 94, 99, 175, 181, 186, 263, 269, 274, 351, 357, 362, 439, 445, 450, 527, 533, 538, 617, 623, 628, 710, 716, 721, 806, 812, 817, 882]
Discarding 28 places :
Implicit Place search using SMT only with invariants took 604 ms to find 28 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 857/3623 places, 1877/4346 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 857 transition count 1876
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 856 transition count 1876
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 20 place count 838 transition count 1858
Iterating global reduction 2 with 18 rules applied. Total rules applied 38 place count 838 transition count 1858
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 56 place count 820 transition count 1840
Iterating global reduction 2 with 18 rules applied. Total rules applied 74 place count 820 transition count 1840
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 82 place count 812 transition count 1832
Iterating global reduction 2 with 8 rules applied. Total rules applied 90 place count 812 transition count 1832
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 3 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 108 place count 803 transition count 1823
Applied a total of 108 rules in 108 ms. Remains 803 /857 variables (removed 54) and now considering 1823/1877 (removed 54) transitions.
// Phase 1: matrix 1823 rows 803 cols
[2022-05-15 23:02:20] [INFO ] Computed 92 place invariants in 30 ms
[2022-05-15 23:02:21] [INFO ] Implicit Places using invariants in 503 ms returned []
// Phase 1: matrix 1823 rows 803 cols
[2022-05-15 23:02:21] [INFO ] Computed 92 place invariants in 16 ms
[2022-05-15 23:02:22] [INFO ] Implicit Places using invariants and state equation in 1434 ms returned []
Implicit Place search using SMT with State Equation took 1940 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 803/3623 places, 1823/4346 transitions.
Finished structural reductions, in 3 iterations. Remains : 803/3623 places, 1823/4346 transitions.
Stuttering acceptance computed with spot in 64 ms :[(NOT p1), (NOT p1)]
Running random walk in product with property : ASLink-PT-09b-LTLCardinality-13 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:(OR (EQ s640 0) (EQ s667 1)), p0:(OR (EQ s497 0) (EQ s92 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 1010 reset in 278 ms.
Product exploration explored 100000 steps with 977 reset in 355 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p1 p0), (X (OR p1 p0)), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND (NOT p1) p0))), (X (X (OR p1 p0))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND (NOT p1) p0))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 230 ms. Reduced automaton from 2 states, 5 edges and 2 AP to 2 states, 5 edges and 2 AP.
Stuttering acceptance computed with spot in 48 ms :[(NOT p1), (NOT p1)]
Incomplete random walk after 10000 steps, including 95 resets, run finished after 170 ms. (steps per millisecond=58 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 194496 steps, run timeout after 3001 ms. (steps per millisecond=64 ) properties seen :{}
Probabilistic random walk after 194496 steps, saw 67617 distinct states, run finished after 3001 ms. (steps per millisecond=64 ) properties seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 1823 rows 803 cols
[2022-05-15 23:02:26] [INFO ] Computed 92 place invariants in 33 ms
[2022-05-15 23:02:27] [INFO ] After 174ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-05-15 23:02:27] [INFO ] [Nat]Absence check using 16 positive place invariants in 6 ms returned sat
[2022-05-15 23:02:27] [INFO ] [Nat]Absence check using 16 positive and 76 generalized place invariants in 29 ms returned sat
[2022-05-15 23:02:28] [INFO ] After 878ms SMT Verify possible using state equation in natural domain returned unsat :2 sat :1
[2022-05-15 23:02:28] [INFO ] After 1017ms SMT Verify possible using trap constraints in natural domain returned unsat :2 sat :1
Attempting to minimize the solution found.
Minimization took 179 ms.
[2022-05-15 23:02:28] [INFO ] After 1412ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :1
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 7 ms.
Support contains 4 out of 803 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 803/803 places, 1823/1823 transitions.
Free-agglomeration rule applied 45 times.
Iterating global reduction 0 with 45 rules applied. Total rules applied 45 place count 803 transition count 1778
Reduce places removed 45 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 53 rules applied. Total rules applied 98 place count 758 transition count 1770
Free-agglomeration rule (complex) applied 28 times.
Iterating global reduction 1 with 28 rules applied. Total rules applied 126 place count 758 transition count 1742
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 1 with 28 rules applied. Total rules applied 154 place count 730 transition count 1742
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 155 place count 730 transition count 1741
Applied a total of 155 rules in 174 ms. Remains 730 /803 variables (removed 73) and now considering 1741/1823 (removed 82) transitions.
Finished structural reductions, in 1 iterations. Remains : 730/803 places, 1741/1823 transitions.
Incomplete random walk after 10000 steps, including 159 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 357789 steps, run timeout after 3001 ms. (steps per millisecond=119 ) properties seen :{}
Probabilistic random walk after 357789 steps, saw 115153 distinct states, run finished after 3001 ms. (steps per millisecond=119 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1741 rows 730 cols
[2022-05-15 23:02:31] [INFO ] Computed 92 place invariants in 32 ms
[2022-05-15 23:02:31] [INFO ] After 107ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 23:02:31] [INFO ] [Nat]Absence check using 16 positive place invariants in 4 ms returned sat
[2022-05-15 23:02:31] [INFO ] [Nat]Absence check using 16 positive and 76 generalized place invariants in 21 ms returned sat
[2022-05-15 23:02:32] [INFO ] After 747ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 23:02:32] [INFO ] After 870ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 52 ms.
[2022-05-15 23:02:32] [INFO ] After 1061ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 4 out of 730 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 730/730 places, 1741/1741 transitions.
Applied a total of 0 rules in 37 ms. Remains 730 /730 variables (removed 0) and now considering 1741/1741 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 730/730 places, 1741/1741 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 730/730 places, 1741/1741 transitions.
Applied a total of 0 rules in 25 ms. Remains 730 /730 variables (removed 0) and now considering 1741/1741 (removed 0) transitions.
// Phase 1: matrix 1741 rows 730 cols
[2022-05-15 23:02:32] [INFO ] Computed 92 place invariants in 10 ms
[2022-05-15 23:02:33] [INFO ] Implicit Places using invariants in 851 ms returned [89, 90, 160, 161, 231, 232, 302, 303, 373, 374, 444, 445, 517, 518, 591, 598, 599]
Discarding 17 places :
Implicit Place search using SMT only with invariants took 854 ms to find 17 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 713/730 places, 1741/1741 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 712 transition count 1740
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 712 transition count 1740
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 712 transition count 1739
Applied a total of 3 rules in 82 ms. Remains 712 /713 variables (removed 1) and now considering 1739/1741 (removed 2) transitions.
// Phase 1: matrix 1739 rows 712 cols
[2022-05-15 23:02:33] [INFO ] Computed 75 place invariants in 12 ms
[2022-05-15 23:02:34] [INFO ] Implicit Places using invariants in 426 ms returned []
// Phase 1: matrix 1739 rows 712 cols
[2022-05-15 23:02:34] [INFO ] Computed 75 place invariants in 11 ms
[2022-05-15 23:02:35] [INFO ] Implicit Places using invariants and state equation in 1135 ms returned []
Implicit Place search using SMT with State Equation took 1563 ms to find 0 implicit places.
Starting structural reductions in SAFETY mode, iteration 2 : 712/730 places, 1739/1741 transitions.
Finished structural reductions, in 2 iterations. Remains : 712/730 places, 1739/1741 transitions.
Incomplete random walk after 10000 steps, including 150 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 391934 steps, run timeout after 3001 ms. (steps per millisecond=130 ) properties seen :{}
Probabilistic random walk after 391934 steps, saw 126784 distinct states, run finished after 3001 ms. (steps per millisecond=130 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1739 rows 712 cols
[2022-05-15 23:02:38] [INFO ] Computed 75 place invariants in 34 ms
[2022-05-15 23:02:38] [INFO ] After 152ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 23:02:38] [INFO ] [Nat]Absence check using 15 positive place invariants in 4 ms returned sat
[2022-05-15 23:02:38] [INFO ] [Nat]Absence check using 15 positive and 60 generalized place invariants in 23 ms returned sat
[2022-05-15 23:02:39] [INFO ] After 754ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 23:02:39] [INFO ] After 883ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 45 ms.
[2022-05-15 23:02:39] [INFO ] After 1080ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 5 ms.
Support contains 4 out of 712 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 712/712 places, 1739/1739 transitions.
Applied a total of 0 rules in 38 ms. Remains 712 /712 variables (removed 0) and now considering 1739/1739 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 712/712 places, 1739/1739 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 712/712 places, 1739/1739 transitions.
Applied a total of 0 rules in 32 ms. Remains 712 /712 variables (removed 0) and now considering 1739/1739 (removed 0) transitions.
// Phase 1: matrix 1739 rows 712 cols
[2022-05-15 23:02:39] [INFO ] Computed 75 place invariants in 32 ms
[2022-05-15 23:02:40] [INFO ] Implicit Places using invariants in 543 ms returned []
// Phase 1: matrix 1739 rows 712 cols
[2022-05-15 23:02:40] [INFO ] Computed 75 place invariants in 15 ms
[2022-05-15 23:02:41] [INFO ] Implicit Places using invariants and state equation in 1311 ms returned []
Implicit Place search using SMT with State Equation took 1870 ms to find 0 implicit places.
[2022-05-15 23:02:41] [INFO ] Redundant transitions in 28 ms returned []
// Phase 1: matrix 1739 rows 712 cols
[2022-05-15 23:02:41] [INFO ] Computed 75 place invariants in 17 ms
[2022-05-15 23:02:42] [INFO ] Dead Transitions using invariants and state equation in 607 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 712/712 places, 1739/1739 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 712 transition count 1738
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 711 transition count 1738
Applied a total of 2 rules in 30 ms. Remains 711 /712 variables (removed 1) and now considering 1738/1739 (removed 1) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 1738 rows 711 cols
[2022-05-15 23:02:42] [INFO ] Computed 75 place invariants in 16 ms
[2022-05-15 23:02:42] [INFO ] After 92ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 23:02:42] [INFO ] [Nat]Absence check using 17 positive place invariants in 3 ms returned sat
[2022-05-15 23:02:42] [INFO ] [Nat]Absence check using 17 positive and 58 generalized place invariants in 18 ms returned sat
[2022-05-15 23:02:43] [INFO ] After 680ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 23:02:43] [INFO ] After 808ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 66 ms.
[2022-05-15 23:02:43] [INFO ] After 994ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-05-15 23:02:43] [INFO ] Flatten gal took : 80 ms
[2022-05-15 23:02:43] [INFO ] Flatten gal took : 79 ms
[2022-05-15 23:02:43] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3064637945845422098.gal : 10 ms
[2022-05-15 23:02:43] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1285775492646840458.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms6218986027863188431;'/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/ReachabilityCardinality3064637945845422098.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality1285775492646840458.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/ReachabilityCardinality1285775492646840458.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 6
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :6 after 44
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :44 after 328
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :328 after 2448
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :2448 after 136384
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :136384 after 6.83263e+08
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :6.83263e+08 after 1.18412e+09
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1.18412e+09 after 1.18612e+09
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :1.18612e+09 after 1.18613e+09
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :1.18613e+09 after 4.90369e+10
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :4.90369e+10 after 7.64846e+11
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :7.64846e+11 after 5.76009e+13
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :5.76009e+13 after 5.75228e+15
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :5.75228e+15 after 3.69245e+17
Detected timeout of ITS tools.
[2022-05-15 23:02:58] [INFO ] Flatten gal took : 59 ms
[2022-05-15 23:02:58] [INFO ] Applying decomposition
[2022-05-15 23:02:58] [INFO ] Flatten gal took : 57 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/graph2270816862510681734.txt' '-o' '/tmp/graph2270816862510681734.bin' '-w' '/tmp/graph2270816862510681734.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2270816862510681734.bin' '-l' '-1' '-v' '-w' '/tmp/graph2270816862510681734.weights' '-q' '0' '-e' '0.001'
[2022-05-15 23:02:59] [INFO ] Decomposing Gal with order
[2022-05-15 23:02:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 23:02:59] [INFO ] Removed a total of 3519 redundant transitions.
[2022-05-15 23:02:59] [INFO ] Flatten gal took : 210 ms
[2022-05-15 23:02:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 113 labels/synchronizations in 72 ms.
[2022-05-15 23:02:59] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10046375523399698821.gal : 11 ms
[2022-05-15 23:02:59] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7483616031315242897.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms6218986027863188431;'/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/ReachabilityCardinality10046375523399698821.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7483616031315242897.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...299
Loading property file /tmp/ReachabilityCardinality7483616031315242897.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :4 after 24
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :24 after 1508
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :1508 after 2.23565e+06
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :2.23565e+06 after 3.49422e+09
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :3.49422e+09 after 1.58958e+10
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :1.58958e+10 after 8.49475e+10
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :8.49475e+10 after 5.05717e+11
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :5.05717e+11 after 7.93392e+11
Reachability property apf2 is true.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 1025 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\_mod\_flat,2.26878e+12,0.754383,22364,2304,3000,21385,15544,2052,21718,487,53081,0
Total reachable state count : 2268779494272

Verifying 1 reachability properties.
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,4.79232e+06,0.908453,22628,320,297,21385,15544,2071,21718,495,53081,0
Found 2 invariant AP formulas.
Knowledge obtained : [(AND p1 p0), (X (OR p1 p0)), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND (NOT p1) p0))), (X (X (OR p1 p0))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND (NOT p1) p0)))), (G (OR p0 p1)), (G (NOT (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 259 ms. Reduced automaton from 2 states, 5 edges and 2 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 50 ms :[(NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 44 ms :[(NOT p1), (NOT p1)]
Support contains 2 out of 803 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 803/803 places, 1823/1823 transitions.
Applied a total of 0 rules in 32 ms. Remains 803 /803 variables (removed 0) and now considering 1823/1823 (removed 0) transitions.
// Phase 1: matrix 1823 rows 803 cols
[2022-05-15 23:03:00] [INFO ] Computed 92 place invariants in 22 ms
[2022-05-15 23:03:01] [INFO ] Implicit Places using invariants in 460 ms returned []
// Phase 1: matrix 1823 rows 803 cols
[2022-05-15 23:03:01] [INFO ] Computed 92 place invariants in 17 ms
[2022-05-15 23:03:02] [INFO ] Implicit Places using invariants and state equation in 1548 ms returned []
Implicit Place search using SMT with State Equation took 2012 ms to find 0 implicit places.
[2022-05-15 23:03:02] [INFO ] Redundant transitions in 20 ms returned []
// Phase 1: matrix 1823 rows 803 cols
[2022-05-15 23:03:02] [INFO ] Computed 92 place invariants in 12 ms
[2022-05-15 23:03:03] [INFO ] Dead Transitions using invariants and state equation in 668 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 803/803 places, 1823/1823 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 : [p1, (X p1), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 76 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 41 ms :[(NOT p1), (NOT p1)]
Incomplete random walk after 10000 steps, including 110 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 311964 steps, run timeout after 3001 ms. (steps per millisecond=103 ) properties seen :{}
Probabilistic random walk after 311964 steps, saw 117641 distinct states, run finished after 3001 ms. (steps per millisecond=103 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1823 rows 803 cols
[2022-05-15 23:03:06] [INFO ] Computed 92 place invariants in 13 ms
[2022-05-15 23:03:06] [INFO ] After 75ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 23:03:06] [INFO ] [Nat]Absence check using 16 positive place invariants in 3 ms returned sat
[2022-05-15 23:03:06] [INFO ] [Nat]Absence check using 16 positive and 76 generalized place invariants in 19 ms returned sat
[2022-05-15 23:03:07] [INFO ] After 1023ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 23:03:08] [INFO ] After 1143ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 51 ms.
[2022-05-15 23:03:08] [INFO ] After 1313ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 2 out of 803 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 803/803 places, 1823/1823 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 803 transition count 1822
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 802 transition count 1822
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 2 place count 802 transition count 1820
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 6 place count 800 transition count 1820
Free-agglomeration rule applied 45 times.
Iterating global reduction 2 with 45 rules applied. Total rules applied 51 place count 800 transition count 1775
Reduce places removed 45 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 2 with 53 rules applied. Total rules applied 104 place count 755 transition count 1767
Free-agglomeration rule (complex) applied 28 times.
Iterating global reduction 3 with 28 rules applied. Total rules applied 132 place count 755 transition count 1739
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 3 with 28 rules applied. Total rules applied 160 place count 727 transition count 1739
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 161 place count 727 transition count 1738
Applied a total of 161 rules in 118 ms. Remains 727 /803 variables (removed 76) and now considering 1738/1823 (removed 85) transitions.
Finished structural reductions, in 1 iterations. Remains : 727/803 places, 1738/1823 transitions.
Incomplete random walk after 10000 steps, including 147 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 318069 steps, run timeout after 3001 ms. (steps per millisecond=105 ) properties seen :{}
Probabilistic random walk after 318069 steps, saw 101015 distinct states, run finished after 3002 ms. (steps per millisecond=105 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1738 rows 727 cols
[2022-05-15 23:03:11] [INFO ] Computed 92 place invariants in 14 ms
[2022-05-15 23:03:11] [INFO ] After 124ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 23:03:11] [INFO ] [Nat]Absence check using 17 positive place invariants in 3 ms returned sat
[2022-05-15 23:03:11] [INFO ] [Nat]Absence check using 17 positive and 75 generalized place invariants in 18 ms returned sat
[2022-05-15 23:03:12] [INFO ] After 856ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 23:03:12] [INFO ] After 985ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 80 ms.
[2022-05-15 23:03:12] [INFO ] After 1200ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 4 ms.
Support contains 2 out of 727 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 727/727 places, 1738/1738 transitions.
Applied a total of 0 rules in 45 ms. Remains 727 /727 variables (removed 0) and now considering 1738/1738 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 727/727 places, 1738/1738 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 727/727 places, 1738/1738 transitions.
Applied a total of 0 rules in 36 ms. Remains 727 /727 variables (removed 0) and now considering 1738/1738 (removed 0) transitions.
// Phase 1: matrix 1738 rows 727 cols
[2022-05-15 23:03:12] [INFO ] Computed 92 place invariants in 31 ms
[2022-05-15 23:03:13] [INFO ] Implicit Places using invariants in 591 ms returned [88, 89, 159, 160, 230, 231, 301, 302, 372, 373, 443, 444, 514, 515, 588, 595, 596]
Discarding 17 places :
Implicit Place search using SMT only with invariants took 594 ms to find 17 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 710/727 places, 1738/1738 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 709 transition count 1737
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 709 transition count 1737
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 709 transition count 1736
Applied a total of 3 rules in 122 ms. Remains 709 /710 variables (removed 1) and now considering 1736/1738 (removed 2) transitions.
// Phase 1: matrix 1736 rows 709 cols
[2022-05-15 23:03:13] [INFO ] Computed 75 place invariants in 11 ms
[2022-05-15 23:03:13] [INFO ] Implicit Places using invariants in 506 ms returned []
// Phase 1: matrix 1736 rows 709 cols
[2022-05-15 23:03:13] [INFO ] Computed 75 place invariants in 19 ms
[2022-05-15 23:03:15] [INFO ] Implicit Places using invariants and state equation in 1413 ms returned []
Implicit Place search using SMT with State Equation took 1922 ms to find 0 implicit places.
Starting structural reductions in SAFETY mode, iteration 2 : 709/727 places, 1736/1738 transitions.
Finished structural reductions, in 2 iterations. Remains : 709/727 places, 1736/1738 transitions.
Incomplete random walk after 10000 steps, including 161 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 383756 steps, run timeout after 3001 ms. (steps per millisecond=127 ) properties seen :{}
Probabilistic random walk after 383756 steps, saw 119326 distinct states, run finished after 3001 ms. (steps per millisecond=127 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1736 rows 709 cols
[2022-05-15 23:03:18] [INFO ] Computed 75 place invariants in 30 ms
[2022-05-15 23:03:18] [INFO ] After 136ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 23:03:18] [INFO ] [Nat]Absence check using 16 positive place invariants in 4 ms returned sat
[2022-05-15 23:03:18] [INFO ] [Nat]Absence check using 16 positive and 59 generalized place invariants in 20 ms returned sat
[2022-05-15 23:03:19] [INFO ] After 900ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 23:03:19] [INFO ] After 1018ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 53 ms.
[2022-05-15 23:03:19] [INFO ] After 1217ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 2 out of 709 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 709/709 places, 1736/1736 transitions.
Applied a total of 0 rules in 38 ms. Remains 709 /709 variables (removed 0) and now considering 1736/1736 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 709/709 places, 1736/1736 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 709/709 places, 1736/1736 transitions.
Applied a total of 0 rules in 34 ms. Remains 709 /709 variables (removed 0) and now considering 1736/1736 (removed 0) transitions.
// Phase 1: matrix 1736 rows 709 cols
[2022-05-15 23:03:19] [INFO ] Computed 75 place invariants in 20 ms
[2022-05-15 23:03:20] [INFO ] Implicit Places using invariants in 425 ms returned []
// Phase 1: matrix 1736 rows 709 cols
[2022-05-15 23:03:20] [INFO ] Computed 75 place invariants in 10 ms
[2022-05-15 23:03:21] [INFO ] Implicit Places using invariants and state equation in 1429 ms returned []
Implicit Place search using SMT with State Equation took 1855 ms to find 0 implicit places.
[2022-05-15 23:03:21] [INFO ] Redundant transitions in 20 ms returned []
// Phase 1: matrix 1736 rows 709 cols
[2022-05-15 23:03:21] [INFO ] Computed 75 place invariants in 11 ms
[2022-05-15 23:03:22] [INFO ] Dead Transitions using invariants and state equation in 641 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 709/709 places, 1736/1736 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 709 transition count 1735
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 708 transition count 1735
Applied a total of 2 rules in 29 ms. Remains 708 /709 variables (removed 1) and now considering 1735/1736 (removed 1) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 1735 rows 708 cols
[2022-05-15 23:03:22] [INFO ] Computed 75 place invariants in 15 ms
[2022-05-15 23:03:22] [INFO ] After 113ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 23:03:22] [INFO ] [Nat]Absence check using 15 positive place invariants in 3 ms returned sat
[2022-05-15 23:03:22] [INFO ] [Nat]Absence check using 15 positive and 60 generalized place invariants in 23 ms returned sat
[2022-05-15 23:03:23] [INFO ] After 706ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 23:03:23] [INFO ] After 780ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 53 ms.
[2022-05-15 23:03:23] [INFO ] After 974ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-05-15 23:03:23] [INFO ] Flatten gal took : 74 ms
[2022-05-15 23:03:23] [INFO ] Flatten gal took : 72 ms
[2022-05-15 23:03:23] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4129193827976991894.gal : 20 ms
[2022-05-15 23:03:23] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17071918448817941628.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms2986360580454196477;'/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/ReachabilityCardinality4129193827976991894.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality17071918448817941628.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...320
Loading property file /tmp/ReachabilityCardinality17071918448817941628.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 6
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :6 after 44
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :44 after 328
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :328 after 2448
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :2448 after 136384
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :136384 after 6.83263e+08
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :6.83263e+08 after 1.18398e+09
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1.18398e+09 after 1.18584e+09
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :1.18584e+09 after 1.18586e+09
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :1.18586e+09 after 4.86068e+10
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :4.86068e+10 after 7.50022e+11
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :7.50022e+11 after 5.50541e+13
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :5.50541e+13 after 5.66006e+15
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :5.66006e+15 after 3.47509e+17
Detected timeout of ITS tools.
[2022-05-15 23:03:38] [INFO ] Flatten gal took : 52 ms
[2022-05-15 23:03:38] [INFO ] Applying decomposition
[2022-05-15 23:03:38] [INFO ] Flatten gal took : 53 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/graph3448904214696087739.txt' '-o' '/tmp/graph3448904214696087739.bin' '-w' '/tmp/graph3448904214696087739.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3448904214696087739.bin' '-l' '-1' '-v' '-w' '/tmp/graph3448904214696087739.weights' '-q' '0' '-e' '0.001'
[2022-05-15 23:03:39] [INFO ] Decomposing Gal with order
[2022-05-15 23:03:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 23:03:39] [INFO ] Removed a total of 3418 redundant transitions.
[2022-05-15 23:03:39] [INFO ] Flatten gal took : 174 ms
[2022-05-15 23:03:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 117 labels/synchronizations in 42 ms.
[2022-05-15 23:03:39] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1694028044277349585.gal : 23 ms
[2022-05-15 23:03:39] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4934816011759004039.prop : 3 ms
Invoking ITS tools like this :cd /tmp/redAtoms2986360580454196477;'/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/ReachabilityCardinality1694028044277349585.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality4934816011759004039.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...298
Loading property file /tmp/ReachabilityCardinality4934816011759004039.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 6
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :6 after 88
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :88 after 14432
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :14432 after 105088
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :105088 after 133152
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :133152 after 5.14225e+08
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :5.14225e+08 after 7.85134e+08
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :7.85134e+08 after 3.20826e+09
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :3.20826e+09 after 1.51182e+10
Reachability property apf0 is true.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 1025 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\_mod\_flat,3.6214e+10,0.396296,15356,511,1385,5600,13928,1933,4121,602,34129,0
Total reachable state count : 36214001792

Verifying 1 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,2.00757e+09,0.400145,15356,418,1027,5600,13928,1941,4121,607,34129,0
Knowledge obtained : [p1, (X p1), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 98 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 56 ms :[(NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 42 ms :[(NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 42 ms :[(NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 946 reset in 247 ms.
Product exploration explored 100000 steps with 988 reset in 266 ms.
Built C files in :
/tmp/ltsmin10199631257337512640
[2022-05-15 23:03:40] [INFO ] Too many transitions (1823) to apply POR reductions. Disabling POR matrices.
[2022-05-15 23:03:40] [INFO ] Built C files in 21ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10199631257337512640
Running compilation step : cd /tmp/ltsmin10199631257337512640;'/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/ltsmin10199631257337512640;'/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/ltsmin10199631257337512640;'/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 2 out of 803 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 803/803 places, 1823/1823 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 803 transition count 1822
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 802 transition count 1822
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 2 place count 802 transition count 1820
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 6 place count 800 transition count 1820
Applied a total of 6 rules in 51 ms. Remains 800 /803 variables (removed 3) and now considering 1820/1823 (removed 3) transitions.
// Phase 1: matrix 1820 rows 800 cols
[2022-05-15 23:03:43] [INFO ] Computed 92 place invariants in 33 ms
[2022-05-15 23:03:44] [INFO ] Implicit Places using invariants in 546 ms returned []
// Phase 1: matrix 1820 rows 800 cols
[2022-05-15 23:03:44] [INFO ] Computed 92 place invariants in 12 ms
[2022-05-15 23:03:45] [INFO ] Implicit Places using invariants and state equation in 1603 ms returned []
Implicit Place search using SMT with State Equation took 2151 ms to find 0 implicit places.
[2022-05-15 23:03:45] [INFO ] Redundant transitions in 22 ms returned []
// Phase 1: matrix 1820 rows 800 cols
[2022-05-15 23:03:45] [INFO ] Computed 92 place invariants in 13 ms
[2022-05-15 23:03:46] [INFO ] Dead Transitions using invariants and state equation in 657 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 800/803 places, 1820/1823 transitions.
Finished structural reductions, in 1 iterations. Remains : 800/803 places, 1820/1823 transitions.
Built C files in :
/tmp/ltsmin12380627527197196436
[2022-05-15 23:03:46] [INFO ] Too many transitions (1820) to apply POR reductions. Disabling POR matrices.
[2022-05-15 23:03:46] [INFO ] Built C files in 22ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12380627527197196436
Running compilation step : cd /tmp/ltsmin12380627527197196436;'/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/ltsmin12380627527197196436;'/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/ltsmin12380627527197196436;'/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 23:03:49] [INFO ] Flatten gal took : 88 ms
[2022-05-15 23:03:49] [INFO ] Flatten gal took : 120 ms
[2022-05-15 23:03:49] [INFO ] Time to serialize gal into /tmp/LTL7548089301482859620.gal : 9 ms
[2022-05-15 23:03:49] [INFO ] Time to serialize properties into /tmp/LTL76230816787974967.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/LTL7548089301482859620.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL76230816787974967.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/LTL7548089...264
Read 1 LTL properties
Checking formula 0 : !((F(X(F(F(X(F(G(X(("((p2472==0)||(p427==1))")U("((p3049==0)||(p3230==1))")))))))))))
Formula 0 simplified : !FXFXFGX("((p2472==0)||(p427==1))" U "((p3049==0)||(p3230==1))")
Detected timeout of ITS tools.
[2022-05-15 23:04:05] [INFO ] Flatten gal took : 52 ms
[2022-05-15 23:04:05] [INFO ] Applying decomposition
[2022-05-15 23:04:05] [INFO ] Flatten gal took : 49 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/graph1173807137246715635.txt' '-o' '/tmp/graph1173807137246715635.bin' '-w' '/tmp/graph1173807137246715635.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1173807137246715635.bin' '-l' '-1' '-v' '-w' '/tmp/graph1173807137246715635.weights' '-q' '0' '-e' '0.001'
[2022-05-15 23:04:05] [INFO ] Decomposing Gal with order
[2022-05-15 23:04:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 23:04:05] [INFO ] Removed a total of 3547 redundant transitions.
[2022-05-15 23:04:05] [INFO ] Flatten gal took : 118 ms
[2022-05-15 23:04:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 118 labels/synchronizations in 27 ms.
[2022-05-15 23:04:05] [INFO ] Time to serialize gal into /tmp/LTL18313258450875782502.gal : 27 ms
[2022-05-15 23:04:05] [INFO ] Time to serialize properties into /tmp/LTL16278073964895226265.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/LTL18313258450875782502.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16278073964895226265.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/LTL1831325...247
Read 1 LTL properties
Checking formula 0 : !((F(X(F(F(X(F(G(X(("((i12.u119.p2472==0)||(i0.u25.p427==1))")U("((i15.u152.p3049==0)||(i14.u157.p3230==1))")))))))))))
Formula 0 simplified : !FXFXFGX("((i12.u119.p2472==0)||(i0.u25.p427==1))" U "((i15.u152.p3049==0)||(i14.u157.p3230==1))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin3903701793859471768
[2022-05-15 23:04:20] [INFO ] Built C files in 65ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3903701793859471768
Running compilation step : cd /tmp/ltsmin3903701793859471768;'/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/ltsmin3903701793859471768;'/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/ltsmin3903701793859471768;'/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)
Treatment of property ASLink-PT-09b-LTLCardinality-13 finished in 125753 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 3623 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3623/3623 places, 4346/4346 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 676 transitions
Trivial Post-agglo rules discarded 676 transitions
Performed 676 trivial Post agglomeration. Transition count delta: 676
Iterating post reduction 0 with 676 rules applied. Total rules applied 676 place count 3622 transition count 3669
Reduce places removed 676 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 681 rules applied. Total rules applied 1357 place count 2946 transition count 3664
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 1360 place count 2943 transition count 3664
Performed 979 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 979 Pre rules applied. Total rules applied 1360 place count 2943 transition count 2685
Deduced a syphon composed of 979 places in 7 ms
Ensure Unique test removed 94 places
Reduce places removed 1073 places and 0 transitions.
Iterating global reduction 3 with 2052 rules applied. Total rules applied 3412 place count 1870 transition count 2685
Discarding 9 places :
Implicit places reduction removed 9 places
Drop transitions removed 58 transitions
Trivial Post-agglo rules discarded 58 transitions
Performed 58 trivial Post agglomeration. Transition count delta: 58
Iterating post reduction 3 with 67 rules applied. Total rules applied 3479 place count 1861 transition count 2627
Reduce places removed 58 places and 0 transitions.
Iterating post reduction 4 with 58 rules applied. Total rules applied 3537 place count 1803 transition count 2627
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 37 Pre rules applied. Total rules applied 3537 place count 1803 transition count 2590
Deduced a syphon composed of 37 places in 8 ms
Ensure Unique test removed 37 places
Reduce places removed 74 places and 0 transitions.
Iterating global reduction 5 with 111 rules applied. Total rules applied 3648 place count 1729 transition count 2590
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 36 Pre rules applied. Total rules applied 3648 place count 1729 transition count 2554
Deduced a syphon composed of 36 places in 32 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 5 with 72 rules applied. Total rules applied 3720 place count 1693 transition count 2554
Performed 273 Post agglomeration using F-continuation condition.Transition count delta: 273
Deduced a syphon composed of 273 places in 5 ms
Reduce places removed 273 places and 0 transitions.
Iterating global reduction 5 with 546 rules applied. Total rules applied 4266 place count 1420 transition count 2281
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 4267 place count 1419 transition count 2280
Ensure Unique test removed 1 places
Iterating global reduction 5 with 2 rules applied. Total rules applied 4269 place count 1418 transition count 2280
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 4270 place count 1417 transition count 2279
Iterating global reduction 5 with 1 rules applied. Total rules applied 4271 place count 1417 transition count 2279
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 5 with 2 rules applied. Total rules applied 4273 place count 1417 transition count 2277
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 4274 place count 1416 transition count 2277
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 4276 place count 1415 transition count 2286
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 4278 place count 1413 transition count 2284
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 7 with 27 rules applied. Total rules applied 4305 place count 1395 transition count 2275
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 8 with 9 rules applied. Total rules applied 4314 place count 1386 transition count 2275
Performed 27 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 27 Pre rules applied. Total rules applied 4314 place count 1386 transition count 2248
Deduced a syphon composed of 27 places in 5 ms
Ensure Unique test removed 1 places
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 9 with 55 rules applied. Total rules applied 4369 place count 1358 transition count 2248
Discarding 19 places :
Implicit places reduction removed 19 places
Iterating post reduction 9 with 19 rules applied. Total rules applied 4388 place count 1339 transition count 2248
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 1 Pre rules applied. Total rules applied 4388 place count 1339 transition count 2247
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 4390 place count 1338 transition count 2247
Performed 28 Post agglomeration using F-continuation condition.Transition count delta: 28
Deduced a syphon composed of 28 places in 5 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 10 with 56 rules applied. Total rules applied 4446 place count 1310 transition count 2219
Discarding 18 places :
Symmetric choice reduction at 10 with 18 rule applications. Total rules 4464 place count 1292 transition count 2201
Iterating global reduction 10 with 18 rules applied. Total rules applied 4482 place count 1292 transition count 2201
Discarding 9 places :
Symmetric choice reduction at 10 with 9 rule applications. Total rules 4491 place count 1283 transition count 2192
Iterating global reduction 10 with 9 rules applied. Total rules applied 4500 place count 1283 transition count 2192
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 10 with 9 rules applied. Total rules applied 4509 place count 1283 transition count 2183
Applied a total of 4509 rules in 1035 ms. Remains 1283 /3623 variables (removed 2340) and now considering 2183/4346 (removed 2163) transitions.
// Phase 1: matrix 2183 rows 1283 cols
[2022-05-15 23:04:24] [INFO ] Computed 215 place invariants in 19 ms
[2022-05-15 23:04:26] [INFO ] Implicit Places using invariants in 1979 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, 744, 745, 757, 758, 760, 777, 795, 815, 866, 867, 879, 880, 882, 899, 917, 938, 989, 990, 1002, 1003, 1005, 1022, 1040, 1060, 1111, 1112, 1115, 1127, 1128, 1129, 1147, 1149, 1153, 1171, 1172, 1173, 1174, 1187, 1193, 1199, 1205, 1211, 1217, 1223, 1229, 1235, 1241, 1247]
Discarding 94 places :
Implicit Place search using SMT only with invariants took 1999 ms to find 94 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1189/3623 places, 2183/4346 transitions.
Drop transitions removed 166 transitions
Trivial Post-agglo rules discarded 166 transitions
Performed 166 trivial Post agglomeration. Transition count delta: 166
Iterating post reduction 0 with 166 rules applied. Total rules applied 166 place count 1189 transition count 2017
Reduce places removed 166 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 167 rules applied. Total rules applied 333 place count 1023 transition count 2016
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 334 place count 1022 transition count 2016
Performed 43 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 43 Pre rules applied. Total rules applied 334 place count 1022 transition count 1973
Deduced a syphon composed of 43 places in 4 ms
Ensure Unique test removed 1 places
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 3 with 87 rules applied. Total rules applied 421 place count 978 transition count 1973
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 12 rules applied. Total rules applied 433 place count 974 transition count 1965
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 441 place count 966 transition count 1965
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 456 place count 951 transition count 1950
Iterating global reduction 5 with 15 rules applied. Total rules applied 471 place count 951 transition count 1950
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 474 place count 951 transition count 1947
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 474 place count 951 transition count 1946
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 476 place count 950 transition count 1946
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 479 place count 947 transition count 1940
Iterating global reduction 6 with 3 rules applied. Total rules applied 482 place count 947 transition count 1940
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 483 place count 946 transition count 1939
Iterating global reduction 6 with 1 rules applied. Total rules applied 484 place count 946 transition count 1939
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 485 place count 945 transition count 1937
Iterating global reduction 6 with 1 rules applied. Total rules applied 486 place count 945 transition count 1937
Performed 72 Post agglomeration using F-continuation condition.Transition count delta: 72
Deduced a syphon composed of 72 places in 3 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 6 with 144 rules applied. Total rules applied 630 place count 873 transition count 1865
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 634 place count 871 transition count 1866
Applied a total of 634 rules in 233 ms. Remains 871 /1189 variables (removed 318) and now considering 1866/2183 (removed 317) transitions.
// Phase 1: matrix 1866 rows 871 cols
[2022-05-15 23:04:26] [INFO ] Computed 116 place invariants in 34 ms
[2022-05-15 23:04:27] [INFO ] Implicit Places using invariants in 539 ms returned [88, 94, 99, 174, 180, 185, 262, 268, 273, 350, 356, 361, 438, 444, 449, 526, 532, 537, 614, 620, 625, 703, 709, 714, 791, 797, 802, 868]
Discarding 28 places :
Implicit Place search using SMT only with invariants took 542 ms to find 28 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 843/3623 places, 1866/4346 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 843 transition count 1865
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 842 transition count 1865
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 20 place count 824 transition count 1847
Iterating global reduction 2 with 18 rules applied. Total rules applied 38 place count 824 transition count 1847
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 56 place count 806 transition count 1829
Iterating global reduction 2 with 18 rules applied. Total rules applied 74 place count 806 transition count 1829
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 83 place count 797 transition count 1820
Iterating global reduction 2 with 9 rules applied. Total rules applied 92 place count 797 transition count 1820
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 4 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 110 place count 788 transition count 1811
Applied a total of 110 rules in 146 ms. Remains 788 /843 variables (removed 55) and now considering 1811/1866 (removed 55) transitions.
// Phase 1: matrix 1811 rows 788 cols
[2022-05-15 23:04:27] [INFO ] Computed 88 place invariants in 33 ms
[2022-05-15 23:04:28] [INFO ] Implicit Places using invariants in 501 ms returned []
// Phase 1: matrix 1811 rows 788 cols
[2022-05-15 23:04:28] [INFO ] Computed 88 place invariants in 13 ms
[2022-05-15 23:04:29] [INFO ] Implicit Places using invariants and state equation in 1749 ms returned []
Implicit Place search using SMT with State Equation took 2264 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 788/3623 places, 1811/4346 transitions.
Finished structural reductions, in 3 iterations. Remains : 788/3623 places, 1811/4346 transitions.
Stuttering acceptance computed with spot in 47 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-09b-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s628 0) (EQ s732 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 1786 steps with 16 reset in 5 ms.
FORMULA ASLink-PT-09b-LTLCardinality-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-09b-LTLCardinality-14 finished in 6317 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(X(X(G(X(p0)))))))'
Support contains 2 out of 3623 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3623/3623 places, 4346/4346 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 674 transitions
Trivial Post-agglo rules discarded 674 transitions
Performed 674 trivial Post agglomeration. Transition count delta: 674
Iterating post reduction 0 with 674 rules applied. Total rules applied 674 place count 3622 transition count 3671
Reduce places removed 674 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 679 rules applied. Total rules applied 1353 place count 2948 transition count 3666
Reduce places removed 3 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 4 rules applied. Total rules applied 1357 place count 2945 transition count 3665
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1358 place count 2944 transition count 3665
Performed 980 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 980 Pre rules applied. Total rules applied 1358 place count 2944 transition count 2685
Deduced a syphon composed of 980 places in 35 ms
Ensure Unique test removed 94 places
Reduce places removed 1074 places and 0 transitions.
Iterating global reduction 4 with 2054 rules applied. Total rules applied 3412 place count 1870 transition count 2685
Discarding 9 places :
Implicit places reduction removed 9 places
Drop transitions removed 57 transitions
Trivial Post-agglo rules discarded 57 transitions
Performed 57 trivial Post agglomeration. Transition count delta: 57
Iterating post reduction 4 with 66 rules applied. Total rules applied 3478 place count 1861 transition count 2628
Reduce places removed 57 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 5 with 58 rules applied. Total rules applied 3536 place count 1804 transition count 2627
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 3537 place count 1803 transition count 2627
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 37 Pre rules applied. Total rules applied 3537 place count 1803 transition count 2590
Deduced a syphon composed of 37 places in 6 ms
Ensure Unique test removed 37 places
Reduce places removed 74 places and 0 transitions.
Iterating global reduction 7 with 111 rules applied. Total rules applied 3648 place count 1729 transition count 2590
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 36 Pre rules applied. Total rules applied 3648 place count 1729 transition count 2554
Deduced a syphon composed of 36 places in 6 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 7 with 72 rules applied. Total rules applied 3720 place count 1693 transition count 2554
Performed 272 Post agglomeration using F-continuation condition.Transition count delta: 272
Deduced a syphon composed of 272 places in 4 ms
Reduce places removed 272 places and 0 transitions.
Iterating global reduction 7 with 544 rules applied. Total rules applied 4264 place count 1421 transition count 2282
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 4265 place count 1420 transition count 2281
Ensure Unique test removed 1 places
Iterating global reduction 7 with 2 rules applied. Total rules applied 4267 place count 1419 transition count 2281
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 4268 place count 1418 transition count 2280
Iterating global reduction 7 with 1 rules applied. Total rules applied 4269 place count 1418 transition count 2280
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 4271 place count 1418 transition count 2278
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 4272 place count 1417 transition count 2278
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 4274 place count 1416 transition count 2287
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 4275 place count 1416 transition count 2287
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 4277 place count 1414 transition count 2285
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 9 with 26 rules applied. Total rules applied 4303 place count 1396 transition count 2277
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 10 with 8 rules applied. Total rules applied 4311 place count 1388 transition count 2277
Performed 27 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 27 Pre rules applied. Total rules applied 4311 place count 1388 transition count 2250
Deduced a syphon composed of 27 places in 4 ms
Ensure Unique test removed 1 places
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 11 with 55 rules applied. Total rules applied 4366 place count 1360 transition count 2250
Discarding 19 places :
Implicit places reduction removed 19 places
Iterating post reduction 11 with 19 rules applied. Total rules applied 4385 place count 1341 transition count 2250
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 1 Pre rules applied. Total rules applied 4385 place count 1341 transition count 2249
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 4387 place count 1340 transition count 2249
Performed 28 Post agglomeration using F-continuation condition.Transition count delta: 28
Deduced a syphon composed of 28 places in 4 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 12 with 56 rules applied. Total rules applied 4443 place count 1312 transition count 2221
Discarding 18 places :
Symmetric choice reduction at 12 with 18 rule applications. Total rules 4461 place count 1294 transition count 2203
Iterating global reduction 12 with 18 rules applied. Total rules applied 4479 place count 1294 transition count 2203
Discarding 9 places :
Symmetric choice reduction at 12 with 9 rule applications. Total rules 4488 place count 1285 transition count 2194
Iterating global reduction 12 with 9 rules applied. Total rules applied 4497 place count 1285 transition count 2194
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 12 with 9 rules applied. Total rules applied 4506 place count 1285 transition count 2185
Applied a total of 4506 rules in 903 ms. Remains 1285 /3623 variables (removed 2338) and now considering 2185/4346 (removed 2161) transitions.
// Phase 1: matrix 2185 rows 1285 cols
[2022-05-15 23:04:30] [INFO ] Computed 215 place invariants in 19 ms
[2022-05-15 23:04:31] [INFO ] Implicit Places using invariants in 918 ms returned [1, 18, 19, 31, 48, 66, 88, 139, 149, 150, 152, 169, 187, 207, 258, 259, 271, 272, 274, 291, 309, 329, 380, 381, 393, 394, 396, 413, 431, 451, 502, 503, 515, 516, 518, 535, 553, 573, 624, 625, 637, 638, 640, 657, 675, 695, 746, 747, 759, 760, 762, 779, 797, 817, 868, 869, 881, 882, 884, 901, 919, 939, 990, 991, 1003, 1004, 1006, 1023, 1041, 1061, 1112, 1113, 1116, 1127, 1128, 1129, 1147, 1149, 1153, 1171, 1172, 1173, 1174, 1189, 1195, 1201, 1207, 1213, 1219, 1225, 1231, 1237, 1243, 1249]
Discarding 94 places :
Implicit Place search using SMT only with invariants took 921 ms to find 94 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1191/3623 places, 2185/4346 transitions.
Drop transitions removed 167 transitions
Trivial Post-agglo rules discarded 167 transitions
Performed 167 trivial Post agglomeration. Transition count delta: 167
Iterating post reduction 0 with 167 rules applied. Total rules applied 167 place count 1191 transition count 2018
Reduce places removed 167 places and 0 transitions.
Iterating post reduction 1 with 167 rules applied. Total rules applied 334 place count 1024 transition count 2018
Performed 43 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 43 Pre rules applied. Total rules applied 334 place count 1024 transition count 1975
Deduced a syphon composed of 43 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 2 with 87 rules applied. Total rules applied 421 place count 980 transition count 1975
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 433 place count 976 transition count 1967
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 441 place count 968 transition count 1967
Discarding 15 places :
Symmetric choice reduction at 4 with 15 rule applications. Total rules 456 place count 953 transition count 1952
Iterating global reduction 4 with 15 rules applied. Total rules applied 471 place count 953 transition count 1952
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 474 place count 953 transition count 1949
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 474 place count 953 transition count 1948
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 476 place count 952 transition count 1948
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 479 place count 949 transition count 1942
Iterating global reduction 5 with 3 rules applied. Total rules applied 482 place count 949 transition count 1942
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 483 place count 948 transition count 1941
Iterating global reduction 5 with 1 rules applied. Total rules applied 484 place count 948 transition count 1941
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 485 place count 947 transition count 1939
Iterating global reduction 5 with 1 rules applied. Total rules applied 486 place count 947 transition count 1939
Performed 72 Post agglomeration using F-continuation condition.Transition count delta: 72
Deduced a syphon composed of 72 places in 3 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 5 with 144 rules applied. Total rules applied 630 place count 875 transition count 1867
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 634 place count 873 transition count 1868
Applied a total of 634 rules in 200 ms. Remains 873 /1191 variables (removed 318) and now considering 1868/2185 (removed 317) transitions.
// Phase 1: matrix 1868 rows 873 cols
[2022-05-15 23:04:32] [INFO ] Computed 116 place invariants in 28 ms
[2022-05-15 23:04:32] [INFO ] Implicit Places using invariants in 533 ms returned [90, 96, 101, 176, 182, 187, 264, 270, 275, 352, 358, 363, 440, 446, 451, 528, 534, 539, 616, 622, 627, 704, 710, 715, 792, 798, 803, 870]
Discarding 28 places :
Implicit Place search using SMT only with invariants took 540 ms to find 28 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 845/3623 places, 1868/4346 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 845 transition count 1867
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 844 transition count 1867
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 20 place count 826 transition count 1849
Iterating global reduction 2 with 18 rules applied. Total rules applied 38 place count 826 transition count 1849
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 56 place count 808 transition count 1831
Iterating global reduction 2 with 18 rules applied. Total rules applied 74 place count 808 transition count 1831
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 83 place count 799 transition count 1822
Iterating global reduction 2 with 9 rules applied. Total rules applied 92 place count 799 transition count 1822
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 4 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 110 place count 790 transition count 1813
Applied a total of 110 rules in 107 ms. Remains 790 /845 variables (removed 55) and now considering 1813/1868 (removed 55) transitions.
// Phase 1: matrix 1813 rows 790 cols
[2022-05-15 23:04:32] [INFO ] Computed 88 place invariants in 12 ms
[2022-05-15 23:04:33] [INFO ] Implicit Places using invariants in 394 ms returned []
// Phase 1: matrix 1813 rows 790 cols
[2022-05-15 23:04:33] [INFO ] Computed 88 place invariants in 11 ms
[2022-05-15 23:04:34] [INFO ] Implicit Places using invariants and state equation in 1469 ms returned []
Implicit Place search using SMT with State Equation took 1877 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 790/3623 places, 1813/4346 transitions.
Finished structural reductions, in 3 iterations. Remains : 790/3623 places, 1813/4346 transitions.
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Running random walk in product with property : ASLink-PT-09b-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (EQ s72 0) (EQ s776 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 1114 reset in 359 ms.
Product exploration explored 100000 steps with 1130 reset in 366 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 134 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 41 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 103 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 275246 steps, run timeout after 3001 ms. (steps per millisecond=91 ) properties seen :{}
Probabilistic random walk after 275246 steps, saw 101304 distinct states, run finished after 3002 ms. (steps per millisecond=91 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1813 rows 790 cols
[2022-05-15 23:04:38] [INFO ] Computed 88 place invariants in 33 ms
[2022-05-15 23:04:38] [INFO ] After 161ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 23:04:38] [INFO ] [Nat]Absence check using 14 positive place invariants in 4 ms returned sat
[2022-05-15 23:04:38] [INFO ] [Nat]Absence check using 14 positive and 74 generalized place invariants in 26 ms returned sat
[2022-05-15 23:04:39] [INFO ] After 944ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 23:04:39] [INFO ] After 1037ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 69 ms.
[2022-05-15 23:04:40] [INFO ] After 1288ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 4 ms.
Support contains 2 out of 790 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 790/790 places, 1813/1813 transitions.
Free-agglomeration rule applied 45 times.
Iterating global reduction 0 with 45 rules applied. Total rules applied 45 place count 790 transition count 1768
Reduce places removed 45 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 53 rules applied. Total rules applied 98 place count 745 transition count 1760
Free-agglomeration rule (complex) applied 28 times.
Iterating global reduction 1 with 28 rules applied. Total rules applied 126 place count 745 transition count 1732
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 1 with 28 rules applied. Total rules applied 154 place count 717 transition count 1732
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 155 place count 717 transition count 1731
Applied a total of 155 rules in 141 ms. Remains 717 /790 variables (removed 73) and now considering 1731/1813 (removed 82) transitions.
Finished structural reductions, in 1 iterations. Remains : 717/790 places, 1731/1813 transitions.
Incomplete random walk after 10000 steps, including 174 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 24 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
Finished probabilistic random walk after 159220 steps, run visited all 1 properties in 1345 ms. (steps per millisecond=118 )
Probabilistic random walk after 159220 steps, saw 61560 distinct states, run finished after 1345 ms. (steps per millisecond=118 ) properties seen :1
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 156 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 27 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
Support contains 2 out of 790 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 790/790 places, 1813/1813 transitions.
Applied a total of 0 rules in 30 ms. Remains 790 /790 variables (removed 0) and now considering 1813/1813 (removed 0) transitions.
// Phase 1: matrix 1813 rows 790 cols
[2022-05-15 23:04:41] [INFO ] Computed 88 place invariants in 31 ms
[2022-05-15 23:04:42] [INFO ] Implicit Places using invariants in 581 ms returned []
// Phase 1: matrix 1813 rows 790 cols
[2022-05-15 23:04:42] [INFO ] Computed 88 place invariants in 16 ms
[2022-05-15 23:04:44] [INFO ] Implicit Places using invariants and state equation in 1655 ms returned []
Implicit Place search using SMT with State Equation took 2242 ms to find 0 implicit places.
[2022-05-15 23:04:44] [INFO ] Redundant transitions in 23 ms returned []
// Phase 1: matrix 1813 rows 790 cols
[2022-05-15 23:04:44] [INFO ] Computed 88 place invariants in 24 ms
[2022-05-15 23:04:44] [INFO ] Dead Transitions using invariants and state equation in 801 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 790/790 places, 1813/1813 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 81 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 24 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 110 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 287431 steps, run timeout after 3001 ms. (steps per millisecond=95 ) properties seen :{}
Probabilistic random walk after 287431 steps, saw 106659 distinct states, run finished after 3002 ms. (steps per millisecond=95 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1813 rows 790 cols
[2022-05-15 23:04:48] [INFO ] Computed 88 place invariants in 34 ms
[2022-05-15 23:04:48] [INFO ] After 137ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 23:04:48] [INFO ] [Nat]Absence check using 14 positive place invariants in 3 ms returned sat
[2022-05-15 23:04:48] [INFO ] [Nat]Absence check using 14 positive and 74 generalized place invariants in 44 ms returned sat
[2022-05-15 23:04:49] [INFO ] After 997ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 23:04:49] [INFO ] After 1097ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 66 ms.
[2022-05-15 23:04:49] [INFO ] After 1331ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 6 ms.
Support contains 2 out of 790 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 790/790 places, 1813/1813 transitions.
Free-agglomeration rule applied 45 times.
Iterating global reduction 0 with 45 rules applied. Total rules applied 45 place count 790 transition count 1768
Reduce places removed 45 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 53 rules applied. Total rules applied 98 place count 745 transition count 1760
Free-agglomeration rule (complex) applied 28 times.
Iterating global reduction 1 with 28 rules applied. Total rules applied 126 place count 745 transition count 1732
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 1 with 28 rules applied. Total rules applied 154 place count 717 transition count 1732
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 155 place count 717 transition count 1731
Applied a total of 155 rules in 155 ms. Remains 717 /790 variables (removed 73) and now considering 1731/1813 (removed 82) transitions.
Finished structural reductions, in 1 iterations. Remains : 717/790 places, 1731/1813 transitions.
Incomplete random walk after 10000 steps, including 168 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Finished probabilistic random walk after 159220 steps, run visited all 1 properties in 1522 ms. (steps per millisecond=104 )
Probabilistic random walk after 159220 steps, saw 61560 distinct states, run finished after 1522 ms. (steps per millisecond=104 ) properties seen :1
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 149 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 27 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 26 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 44 ms :[(NOT p0)]
Product exploration explored 100000 steps with 1088 reset in 256 ms.
Product exploration explored 100000 steps with 1086 reset in 409 ms.
Built C files in :
/tmp/ltsmin18011595423075917918
[2022-05-15 23:04:52] [INFO ] Too many transitions (1813) to apply POR reductions. Disabling POR matrices.
[2022-05-15 23:04:52] [INFO ] Built C files in 34ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18011595423075917918
Running compilation step : cd /tmp/ltsmin18011595423075917918;'/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/ltsmin18011595423075917918;'/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/ltsmin18011595423075917918;'/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 2 out of 790 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 790/790 places, 1813/1813 transitions.
Applied a total of 0 rules in 70 ms. Remains 790 /790 variables (removed 0) and now considering 1813/1813 (removed 0) transitions.
// Phase 1: matrix 1813 rows 790 cols
[2022-05-15 23:04:55] [INFO ] Computed 88 place invariants in 31 ms
[2022-05-15 23:04:55] [INFO ] Implicit Places using invariants in 598 ms returned []
// Phase 1: matrix 1813 rows 790 cols
[2022-05-15 23:04:56] [INFO ] Computed 88 place invariants in 17 ms
[2022-05-15 23:04:57] [INFO ] Implicit Places using invariants and state equation in 1314 ms returned []
Implicit Place search using SMT with State Equation took 1939 ms to find 0 implicit places.
[2022-05-15 23:04:57] [INFO ] Redundant transitions in 21 ms returned []
// Phase 1: matrix 1813 rows 790 cols
[2022-05-15 23:04:57] [INFO ] Computed 88 place invariants in 18 ms
[2022-05-15 23:04:57] [INFO ] Dead Transitions using invariants and state equation in 583 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 790/790 places, 1813/1813 transitions.
Built C files in :
/tmp/ltsmin7804834874231755158
[2022-05-15 23:04:57] [INFO ] Too many transitions (1813) to apply POR reductions. Disabling POR matrices.
[2022-05-15 23:04:57] [INFO ] Built C files in 22ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7804834874231755158
Running compilation step : cd /tmp/ltsmin7804834874231755158;'/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/ltsmin7804834874231755158;'/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/ltsmin7804834874231755158;'/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 23:05:01] [INFO ] Flatten gal took : 99 ms
[2022-05-15 23:05:01] [INFO ] Flatten gal took : 77 ms
[2022-05-15 23:05:01] [INFO ] Time to serialize gal into /tmp/LTL5416504561802587900.gal : 12 ms
[2022-05-15 23:05:01] [INFO ] Time to serialize properties into /tmp/LTL651860100191375735.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/LTL5416504561802587900.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL651860100191375735.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/LTL5416504...265
Read 1 LTL properties
Checking formula 0 : !((G(F(X(X(G(X("((p212==0)||(p3800==1))"))))))))
Formula 0 simplified : !GFXXGX"((p212==0)||(p3800==1))"
Detected timeout of ITS tools.
[2022-05-15 23:05:16] [INFO ] Flatten gal took : 94 ms
[2022-05-15 23:05:16] [INFO ] Applying decomposition
[2022-05-15 23:05:16] [INFO ] Flatten gal took : 70 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/graph1516090823739762782.txt' '-o' '/tmp/graph1516090823739762782.bin' '-w' '/tmp/graph1516090823739762782.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1516090823739762782.bin' '-l' '-1' '-v' '-w' '/tmp/graph1516090823739762782.weights' '-q' '0' '-e' '0.001'
[2022-05-15 23:05:16] [INFO ] Decomposing Gal with order
[2022-05-15 23:05:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 23:05:16] [INFO ] Removed a total of 3558 redundant transitions.
[2022-05-15 23:05:16] [INFO ] Flatten gal took : 133 ms
[2022-05-15 23:05:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 99 labels/synchronizations in 23 ms.
[2022-05-15 23:05:17] [INFO ] Time to serialize gal into /tmp/LTL2824899111976076399.gal : 18 ms
[2022-05-15 23:05:17] [INFO ] Time to serialize properties into /tmp/LTL11620259373154739656.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/LTL2824899111976076399.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL11620259373154739656.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/LTL2824899...246
Read 1 LTL properties
Checking formula 0 : !((G(F(X(X(G(X("((i1.u24.p212==0)||(i18.u190.p3800==1))"))))))))
Formula 0 simplified : !GFXXGX"((i1.u24.p212==0)||(i18.u190.p3800==1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin18441942861870498546
[2022-05-15 23:05:32] [INFO ] Built C files in 16ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18441942861870498546
Running compilation step : cd /tmp/ltsmin18441942861870498546;'/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/ltsmin18441942861870498546;'/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/ltsmin18441942861870498546;'/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)
Treatment of property ASLink-PT-09b-LTLCardinality-15 finished in 65141 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(F(G(p0))))'
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(X(F(F(X(F(G(X((p0 U p1))))))))))'
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(X(X(G(X(p0)))))))'
[2022-05-15 23:05:35] [INFO ] Flatten gal took : 197 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin5173132831494089296
[2022-05-15 23:05:35] [INFO ] Too many transitions (4346) to apply POR reductions. Disabling POR matrices.
[2022-05-15 23:05:35] [INFO ] Built C files in 102ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5173132831494089296
Running compilation step : cd /tmp/ltsmin5173132831494089296;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '240' '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 23:05:35] [INFO ] Applying decomposition
[2022-05-15 23:05:36] [INFO ] Flatten gal took : 172 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/graph4304805183464887603.txt' '-o' '/tmp/graph4304805183464887603.bin' '-w' '/tmp/graph4304805183464887603.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4304805183464887603.bin' '-l' '-1' '-v' '-w' '/tmp/graph4304805183464887603.weights' '-q' '0' '-e' '0.001'
[2022-05-15 23:05:36] [INFO ] Decomposing Gal with order
[2022-05-15 23:05:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 23:05:36] [INFO ] Removed a total of 3160 redundant transitions.
[2022-05-15 23:05:37] [INFO ] Flatten gal took : 226 ms
[2022-05-15 23:05:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 13 labels/synchronizations in 77 ms.
[2022-05-15 23:05:37] [INFO ] Time to serialize gal into /tmp/LTLCardinality8641041194654917323.gal : 43 ms
[2022-05-15 23:05:37] [INFO ] Time to serialize properties into /tmp/LTLCardinality13592497468908379398.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/LTLCardinality8641041194654917323.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality13592497468908379398.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardina...268
Read 3 LTL properties
Checking formula 0 : !((F(F(G("(i23.i2.i0.u670.p1926!=1)")))))
Formula 0 simplified : !FG"(i23.i2.i0.u670.p1926!=1)"
Compilation finished in 12154 ms.
Running link step : cd /tmp/ltsmin5173132831494089296;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 78 ms.
Running LTSmin : cd /tmp/ltsmin5173132831494089296;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '<>(<>([]((LTLAPp0==true))))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>1200 s) on command cd /tmp/ltsmin5173132831494089296;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '<>(<>([]((LTLAPp0==true))))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin5173132831494089296;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '<>(X(<>(<>(X(<>([](X(((LTLAPp1==true) U (LTLAPp2==true))))))))))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2022-05-15 23:27:34] [INFO ] Applying decomposition
[2022-05-15 23:27:35] [INFO ] Flatten gal took : 288 ms
[2022-05-15 23:27:35] [INFO ] Decomposing Gal with order
[2022-05-15 23:27:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 23:27:36] [INFO ] Removed a total of 2904 redundant transitions.
[2022-05-15 23:27:36] [INFO ] Flatten gal took : 535 ms
[2022-05-15 23:27:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 4980 labels/synchronizations in 236 ms.
[2022-05-15 23:27:36] [INFO ] Time to serialize gal into /tmp/LTLCardinality11209627917488388421.gal : 47 ms
[2022-05-15 23:27:36] [INFO ] Time to serialize properties into /tmp/LTLCardinality15446611438223089638.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/LTLCardinality11209627917488388421.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality15446611438223089638.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardina...269
Read 3 LTL properties
Checking formula 0 : !((F(F(G("(i0.i0.i0.i0.i0.i1.i0.i0.i0.i0.i0.i1.i5.i0.u230.p1926!=1)")))))
Formula 0 simplified : !FG"(i0.i0.i0.i0.i0.i1.i0.i0.i0.i0.i0.i1.i5.i0.u230.p1926!=1)"
WARNING : LTSmin timed out (>1200 s) on command cd /tmp/ltsmin5173132831494089296;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '<>(X(<>(<>(X(<>([](X(((LTLAPp1==true) U (LTLAPp2==true))))))))))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin5173132831494089296;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '[](<>(X(X([](X((LTLAPp3==true)))))))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2022-05-15 23:49:34] [INFO ] Flatten gal took : 339 ms
[2022-05-15 23:49:35] [INFO ] Input system was already deterministic with 4346 transitions.
[2022-05-15 23:49:35] [INFO ] Transformed 3623 places.
[2022-05-15 23:49:35] [INFO ] Transformed 4346 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 23:50:06] [INFO ] Time to serialize gal into /tmp/LTLCardinality16418251749283052519.gal : 27 ms
[2022-05-15 23:50:06] [INFO ] Time to serialize properties into /tmp/LTLCardinality3992375970417967510.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/LTLCardinality16418251749283052519.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality3992375970417967510.ltl' '-c' '-stutter-deadlock' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardina...334
Read 3 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((F(F(G("(p1926!=1)")))))
Formula 0 simplified : !FG"(p1926!=1)"

BK_TIME_CONFINEMENT_REACHED

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

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

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="ASLink-PT-09b"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is ASLink-PT-09b, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r006-tajo-165245688900147"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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

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