About the Execution of ITS-Tools for ASLink-PT-06a
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
1126.859 | 69244.00 | 109045.00 | 95.80 | FFTFTTFFFTFFFFFT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/mnt/tpsp/fkordon/mcc2022-input.r006-tajo-165245688800091.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-06a, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r006-tajo-165245688800091
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 840K
-rw-r--r-- 1 mcc users 7.0K Apr 30 07:26 CTLCardinality.txt
-rw-r--r-- 1 mcc users 77K Apr 30 07:26 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.4K Apr 30 07:26 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K Apr 30 07:26 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K May 9 07:00 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 9 07:00 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 9 07:00 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 9 07:00 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 07:00 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 9 07:00 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 4 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 597K 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-06a-LTLCardinality-00
FORMULA_NAME ASLink-PT-06a-LTLCardinality-01
FORMULA_NAME ASLink-PT-06a-LTLCardinality-02
FORMULA_NAME ASLink-PT-06a-LTLCardinality-03
FORMULA_NAME ASLink-PT-06a-LTLCardinality-04
FORMULA_NAME ASLink-PT-06a-LTLCardinality-05
FORMULA_NAME ASLink-PT-06a-LTLCardinality-06
FORMULA_NAME ASLink-PT-06a-LTLCardinality-07
FORMULA_NAME ASLink-PT-06a-LTLCardinality-08
FORMULA_NAME ASLink-PT-06a-LTLCardinality-09
FORMULA_NAME ASLink-PT-06a-LTLCardinality-10
FORMULA_NAME ASLink-PT-06a-LTLCardinality-11
FORMULA_NAME ASLink-PT-06a-LTLCardinality-12
FORMULA_NAME ASLink-PT-06a-LTLCardinality-13
FORMULA_NAME ASLink-PT-06a-LTLCardinality-14
FORMULA_NAME ASLink-PT-06a-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1652648514580
Running Version 202205111006
[2022-05-15 21:01:56] [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 21:01:56] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-15 21:01:56] [INFO ] Load time of PNML (sax parser for PT used): 266 ms
[2022-05-15 21:01:56] [INFO ] Transformed 1406 places.
[2022-05-15 21:01:56] [INFO ] Transformed 2100 transitions.
[2022-05-15 21:01:56] [INFO ] Found NUPN structural information;
[2022-05-15 21:01:56] [INFO ] Parsed PT model containing 1406 places and 2100 transitions in 414 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 32 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 5 formulas.
Ensure Unique test removed 22 transitions
Reduce redundant transitions removed 22 transitions.
FORMULA ASLink-PT-06a-LTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-06a-LTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-06a-LTLCardinality-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-06a-LTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-06a-LTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-06a-LTLCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-06a-LTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 28 out of 1406 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1406/1406 places, 2078/2078 transitions.
Ensure Unique test removed 24 places
Discarding 12 places :
Implicit places reduction removed 12 places
Iterating post reduction 0 with 36 rules applied. Total rules applied 36 place count 1370 transition count 2078
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 46 place count 1360 transition count 2035
Ensure Unique test removed 1 places
Iterating global reduction 1 with 11 rules applied. Total rules applied 57 place count 1359 transition count 2035
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 59 place count 1359 transition count 2033
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 60 place count 1358 transition count 2025
Iterating global reduction 2 with 1 rules applied. Total rules applied 61 place count 1358 transition count 2025
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 62 place count 1357 transition count 2017
Iterating global reduction 2 with 1 rules applied. Total rules applied 63 place count 1357 transition count 2017
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 64 place count 1356 transition count 2009
Iterating global reduction 2 with 1 rules applied. Total rules applied 65 place count 1356 transition count 2009
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 66 place count 1355 transition count 2001
Iterating global reduction 2 with 1 rules applied. Total rules applied 67 place count 1355 transition count 2001
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 68 place count 1354 transition count 1993
Iterating global reduction 2 with 1 rules applied. Total rules applied 69 place count 1354 transition count 1993
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 70 place count 1353 transition count 1985
Iterating global reduction 2 with 1 rules applied. Total rules applied 71 place count 1353 transition count 1985
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 72 place count 1352 transition count 1977
Iterating global reduction 2 with 1 rules applied. Total rules applied 73 place count 1352 transition count 1977
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 74 place count 1351 transition count 1969
Iterating global reduction 2 with 1 rules applied. Total rules applied 75 place count 1351 transition count 1969
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 76 place count 1350 transition count 1961
Iterating global reduction 2 with 1 rules applied. Total rules applied 77 place count 1350 transition count 1961
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 78 place count 1349 transition count 1953
Iterating global reduction 2 with 1 rules applied. Total rules applied 79 place count 1349 transition count 1953
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 80 place count 1348 transition count 1945
Iterating global reduction 2 with 1 rules applied. Total rules applied 81 place count 1348 transition count 1945
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 82 place count 1347 transition count 1937
Iterating global reduction 2 with 1 rules applied. Total rules applied 83 place count 1347 transition count 1937
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 84 place count 1346 transition count 1929
Iterating global reduction 2 with 1 rules applied. Total rules applied 85 place count 1346 transition count 1929
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 86 place count 1345 transition count 1921
Iterating global reduction 2 with 1 rules applied. Total rules applied 87 place count 1345 transition count 1921
Applied a total of 87 rules in 1136 ms. Remains 1345 /1406 variables (removed 61) and now considering 1921/2078 (removed 157) transitions.
// Phase 1: matrix 1921 rows 1345 cols
[2022-05-15 21:01:58] [INFO ] Computed 233 place invariants in 182 ms
[2022-05-15 21:01:59] [INFO ] Implicit Places using invariants in 1708 ms returned [1, 19, 23, 33, 51, 69, 198, 220, 221, 239, 257, 386, 408, 428, 575, 597, 598, 616, 634, 763, 785, 786, 822, 951, 967, 973, 974, 1010, 1144, 1156, 1162, 1185, 1188, 1206, 1208]
Discarding 35 places :
Implicit Place search using SMT only with invariants took 1760 ms to find 35 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1310/1406 places, 1921/2078 transitions.
Applied a total of 0 rules in 32 ms. Remains 1310 /1310 variables (removed 0) and now considering 1921/1921 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 1310/1406 places, 1921/2078 transitions.
Support contains 28 out of 1310 places after structural reductions.
[2022-05-15 21:02:00] [INFO ] Flatten gal took : 217 ms
[2022-05-15 21:02:00] [INFO ] Flatten gal took : 119 ms
[2022-05-15 21:02:00] [INFO ] Input system was already deterministic with 1921 transitions.
Incomplete random walk after 10000 steps, including 54 resets, run finished after 439 ms. (steps per millisecond=22 ) properties (out of 17) seen :14
Incomplete Best-First random walk after 10000 steps, including 8 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 1921 rows 1310 cols
[2022-05-15 21:02:01] [INFO ] Computed 198 place invariants in 129 ms
[2022-05-15 21:02:01] [INFO ] After 376ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-05-15 21:02:02] [INFO ] [Nat]Absence check using 42 positive place invariants in 25 ms returned sat
[2022-05-15 21:02:02] [INFO ] [Nat]Absence check using 42 positive and 156 generalized place invariants in 75 ms returned sat
[2022-05-15 21:02:03] [INFO ] After 1202ms SMT Verify possible using state equation in natural domain returned unsat :2 sat :1
[2022-05-15 21:02:03] [INFO ] After 1395ms SMT Verify possible using trap constraints in natural domain returned unsat :2 sat :1
Attempting to minimize the solution found.
Minimization took 118 ms.
[2022-05-15 21:02:03] [INFO ] After 1940ms 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 21 ms.
Support contains 1 out of 1310 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1310/1310 places, 1921/1921 transitions.
Drop transitions removed 223 transitions
Trivial Post-agglo rules discarded 223 transitions
Performed 223 trivial Post agglomeration. Transition count delta: 223
Iterating post reduction 0 with 223 rules applied. Total rules applied 223 place count 1310 transition count 1698
Reduce places removed 223 places and 0 transitions.
Iterating post reduction 1 with 223 rules applied. Total rules applied 446 place count 1087 transition count 1698
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 130 Pre rules applied. Total rules applied 446 place count 1087 transition count 1568
Deduced a syphon composed of 130 places in 2 ms
Ensure Unique test removed 52 places
Reduce places removed 182 places and 0 transitions.
Iterating global reduction 2 with 312 rules applied. Total rules applied 758 place count 905 transition count 1568
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 3 rules applied. Total rules applied 761 place count 903 transition count 1567
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 762 place count 902 transition count 1567
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 764 place count 900 transition count 1553
Iterating global reduction 4 with 2 rules applied. Total rules applied 766 place count 900 transition count 1553
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 767 place count 899 transition count 1545
Iterating global reduction 4 with 1 rules applied. Total rules applied 768 place count 899 transition count 1545
Performed 78 Post agglomeration using F-continuation condition.Transition count delta: 78
Deduced a syphon composed of 78 places in 1 ms
Reduce places removed 78 places and 0 transitions.
Iterating global reduction 4 with 156 rules applied. Total rules applied 924 place count 821 transition count 1467
Free-agglomeration rule applied 2 times.
Iterating global reduction 4 with 2 rules applied. Total rules applied 926 place count 821 transition count 1465
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 928 place count 819 transition count 1465
Free-agglomeration rule (complex) applied 48 times.
Iterating global reduction 5 with 48 rules applied. Total rules applied 976 place count 819 transition count 1417
Reduce places removed 48 places and 0 transitions.
Iterating post reduction 5 with 48 rules applied. Total rules applied 1024 place count 771 transition count 1417
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 6 with 2 rules applied. Total rules applied 1026 place count 771 transition count 1415
Partial Free-agglomeration rule applied 13 times.
Drop transitions removed 13 transitions
Iterating global reduction 6 with 13 rules applied. Total rules applied 1039 place count 771 transition count 1415
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 1040 place count 770 transition count 1414
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 6 with 12 rules applied. Total rules applied 1052 place count 758 transition count 1414
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 22 Pre rules applied. Total rules applied 1052 place count 758 transition count 1392
Deduced a syphon composed of 22 places in 4 ms
Ensure Unique test removed 5 places
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 7 with 49 rules applied. Total rules applied 1101 place count 731 transition count 1392
Discarding 7 places :
Implicit places reduction removed 7 places
Iterating post reduction 7 with 7 rules applied. Total rules applied 1108 place count 724 transition count 1392
Discarding 7 places :
Symmetric choice reduction at 8 with 7 rule applications. Total rules 1115 place count 717 transition count 1385
Iterating global reduction 8 with 7 rules applied. Total rules applied 1122 place count 717 transition count 1385
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 8 with 5 rules applied. Total rules applied 1127 place count 717 transition count 1380
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 1129 place count 715 transition count 1378
Iterating global reduction 9 with 2 rules applied. Total rules applied 1131 place count 715 transition count 1378
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 1133 place count 713 transition count 1376
Iterating global reduction 9 with 2 rules applied. Total rules applied 1135 place count 713 transition count 1376
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 1137 place count 713 transition count 1374
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 14 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 10 with 16 rules applied. Total rules applied 1153 place count 705 transition count 1366
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 1154 place count 704 transition count 1365
Iterating global reduction 10 with 1 rules applied. Total rules applied 1155 place count 704 transition count 1365
Free-agglomeration rule applied 5 times.
Iterating global reduction 10 with 5 rules applied. Total rules applied 1160 place count 704 transition count 1360
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 10 with 8 rules applied. Total rules applied 1168 place count 699 transition count 1357
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 11 with 1 rules applied. Total rules applied 1169 place count 699 transition count 1356
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 11 with 1 rules applied. Total rules applied 1170 place count 699 transition count 1356
Applied a total of 1170 rules in 1219 ms. Remains 699 /1310 variables (removed 611) and now considering 1356/1921 (removed 565) transitions.
Finished structural reductions, in 1 iterations. Remains : 699/1310 places, 1356/1921 transitions.
Incomplete random walk after 10000 steps, including 154 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 32 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 463893 steps, run timeout after 3001 ms. (steps per millisecond=154 ) properties seen :{}
Probabilistic random walk after 463893 steps, saw 130847 distinct states, run finished after 3002 ms. (steps per millisecond=154 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1356 rows 699 cols
[2022-05-15 21:02:08] [INFO ] Computed 120 place invariants in 16 ms
[2022-05-15 21:02:08] [INFO ] [Real]Absence check using 34 positive place invariants in 20 ms returned sat
[2022-05-15 21:02:08] [INFO ] [Real]Absence check using 34 positive and 86 generalized place invariants in 19 ms returned sat
[2022-05-15 21:02:08] [INFO ] After 752ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 21:02:08] [INFO ] [Nat]Absence check using 34 positive place invariants in 17 ms returned sat
[2022-05-15 21:02:09] [INFO ] [Nat]Absence check using 34 positive and 86 generalized place invariants in 27 ms returned sat
[2022-05-15 21:02:09] [INFO ] After 424ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 21:02:09] [INFO ] After 482ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 43 ms.
[2022-05-15 21:02:09] [INFO ] After 721ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 4 ms.
Support contains 1 out of 699 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 699/699 places, 1356/1356 transitions.
Applied a total of 0 rules in 22 ms. Remains 699 /699 variables (removed 0) and now considering 1356/1356 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 699/699 places, 1356/1356 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 699/699 places, 1356/1356 transitions.
Applied a total of 0 rules in 19 ms. Remains 699 /699 variables (removed 0) and now considering 1356/1356 (removed 0) transitions.
// Phase 1: matrix 1356 rows 699 cols
[2022-05-15 21:02:09] [INFO ] Computed 120 place invariants in 55 ms
[2022-05-15 21:02:10] [INFO ] Implicit Places using invariants in 774 ms returned [71, 80, 88, 94, 97, 99, 100, 105, 106, 107, 159, 168, 176, 182, 185, 187, 188, 193, 194, 195, 196, 231, 264, 272, 278, 281, 283, 284, 288, 293, 294, 295, 347, 356, 364, 370, 373, 375, 376, 381, 382, 383, 401, 436, 445, 457, 465, 471, 472, 483, 501, 536, 545, 557, 565, 571, 572, 573, 584, 585, 603, 624, 634, 639, 644, 649, 654, 659, 664, 669, 674, 679, 684, 690, 695]
Discarding 75 places :
Implicit Place search using SMT only with invariants took 779 ms to find 75 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 624/699 places, 1356/1356 transitions.
Drop transitions removed 27 transitions
Trivial Post-agglo rules discarded 27 transitions
Performed 27 trivial Post agglomeration. Transition count delta: 27
Iterating post reduction 0 with 27 rules applied. Total rules applied 27 place count 624 transition count 1329
Reduce places removed 27 places and 0 transitions.
Iterating post reduction 1 with 27 rules applied. Total rules applied 54 place count 597 transition count 1329
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 54 place count 597 transition count 1328
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 56 place count 596 transition count 1328
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 3 rules applied. Total rules applied 59 place count 595 transition count 1326
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 61 place count 593 transition count 1326
Discarding 36 places :
Symmetric choice reduction at 4 with 36 rule applications. Total rules 97 place count 557 transition count 1290
Iterating global reduction 4 with 36 rules applied. Total rules applied 133 place count 557 transition count 1290
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 135 place count 557 transition count 1288
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 135 place count 557 transition count 1287
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 137 place count 556 transition count 1287
Discarding 11 places :
Symmetric choice reduction at 5 with 11 rule applications. Total rules 148 place count 545 transition count 1276
Iterating global reduction 5 with 11 rules applied. Total rules applied 159 place count 545 transition count 1276
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 162 place count 542 transition count 1273
Iterating global reduction 5 with 3 rules applied. Total rules applied 165 place count 542 transition count 1273
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 166 place count 541 transition count 1272
Iterating global reduction 5 with 1 rules applied. Total rules applied 167 place count 541 transition count 1272
Performed 31 Post agglomeration using F-continuation condition.Transition count delta: 31
Deduced a syphon composed of 31 places in 1 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 5 with 62 rules applied. Total rules applied 229 place count 510 transition count 1241
Free-agglomeration rule applied 18 times.
Iterating global reduction 5 with 18 rules applied. Total rules applied 247 place count 510 transition count 1223
Reduce places removed 18 places and 0 transitions.
Iterating post reduction 5 with 18 rules applied. Total rules applied 265 place count 492 transition count 1223
Free-agglomeration rule (complex) applied 7 times.
Iterating global reduction 6 with 7 rules applied. Total rules applied 272 place count 492 transition count 1216
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 6 with 7 rules applied. Total rules applied 279 place count 485 transition count 1216
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 280 place count 485 transition count 1216
Applied a total of 280 rules in 151 ms. Remains 485 /624 variables (removed 139) and now considering 1216/1356 (removed 140) transitions.
// Phase 1: matrix 1216 rows 485 cols
[2022-05-15 21:02:10] [INFO ] Computed 44 place invariants in 7 ms
[2022-05-15 21:02:10] [INFO ] Implicit Places using invariants in 291 ms returned [205, 358, 359]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 293 ms to find 3 implicit places.
Starting structural reductions in SAFETY mode, iteration 2 : 482/699 places, 1216/1356 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 481 transition count 1215
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 481 transition count 1214
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 4 place count 480 transition count 1214
Applied a total of 4 rules in 50 ms. Remains 480 /482 variables (removed 2) and now considering 1214/1216 (removed 2) transitions.
// Phase 1: matrix 1214 rows 480 cols
[2022-05-15 21:02:10] [INFO ] Computed 41 place invariants in 8 ms
[2022-05-15 21:02:11] [INFO ] Implicit Places using invariants in 332 ms returned []
// Phase 1: matrix 1214 rows 480 cols
[2022-05-15 21:02:11] [INFO ] Computed 41 place invariants in 9 ms
[2022-05-15 21:02:12] [INFO ] Implicit Places using invariants and state equation in 900 ms returned []
Implicit Place search using SMT with State Equation took 1247 ms to find 0 implicit places.
Starting structural reductions in SAFETY mode, iteration 3 : 480/699 places, 1214/1356 transitions.
Finished structural reductions, in 3 iterations. Remains : 480/699 places, 1214/1356 transitions.
Incomplete random walk after 10000 steps, including 173 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 37 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 528902 steps, run timeout after 3001 ms. (steps per millisecond=176 ) properties seen :{}
Probabilistic random walk after 528902 steps, saw 245740 distinct states, run finished after 3001 ms. (steps per millisecond=176 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1214 rows 480 cols
[2022-05-15 21:02:15] [INFO ] Computed 41 place invariants in 8 ms
[2022-05-15 21:02:15] [INFO ] [Real]Absence check using 11 positive place invariants in 2 ms returned sat
[2022-05-15 21:02:15] [INFO ] [Real]Absence check using 11 positive and 30 generalized place invariants in 9 ms returned sat
[2022-05-15 21:02:15] [INFO ] After 561ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 21:02:15] [INFO ] [Nat]Absence check using 11 positive place invariants in 3 ms returned sat
[2022-05-15 21:02:15] [INFO ] [Nat]Absence check using 11 positive and 30 generalized place invariants in 9 ms returned sat
[2022-05-15 21:02:16] [INFO ] After 505ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 21:02:16] [INFO ] After 578ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 31 ms.
[2022-05-15 21:02:16] [INFO ] After 700ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 8 ms.
Support contains 1 out of 480 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 480/480 places, 1214/1214 transitions.
Applied a total of 0 rules in 12 ms. Remains 480 /480 variables (removed 0) and now considering 1214/1214 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 480/480 places, 1214/1214 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 480/480 places, 1214/1214 transitions.
Applied a total of 0 rules in 13 ms. Remains 480 /480 variables (removed 0) and now considering 1214/1214 (removed 0) transitions.
// Phase 1: matrix 1214 rows 480 cols
[2022-05-15 21:02:16] [INFO ] Computed 41 place invariants in 12 ms
[2022-05-15 21:02:16] [INFO ] Implicit Places using invariants in 305 ms returned []
// Phase 1: matrix 1214 rows 480 cols
[2022-05-15 21:02:16] [INFO ] Computed 41 place invariants in 10 ms
[2022-05-15 21:02:17] [INFO ] Implicit Places using invariants and state equation in 818 ms returned []
Implicit Place search using SMT with State Equation took 1127 ms to find 0 implicit places.
[2022-05-15 21:02:17] [INFO ] Redundant transitions in 63 ms returned []
// Phase 1: matrix 1214 rows 480 cols
[2022-05-15 21:02:17] [INFO ] Computed 41 place invariants in 7 ms
[2022-05-15 21:02:18] [INFO ] Dead Transitions using invariants and state equation in 459 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 480/480 places, 1214/1214 transitions.
Applied a total of 0 rules in 12 ms. Remains 480 /480 variables (removed 0) and now considering 1214/1214 (removed 0) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 1214 rows 480 cols
[2022-05-15 21:02:18] [INFO ] Computed 41 place invariants in 7 ms
[2022-05-15 21:02:18] [INFO ] [Real]Absence check using 11 positive place invariants in 3 ms returned sat
[2022-05-15 21:02:18] [INFO ] [Real]Absence check using 11 positive and 30 generalized place invariants in 9 ms returned sat
[2022-05-15 21:02:18] [INFO ] After 427ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 21:02:18] [INFO ] [Nat]Absence check using 11 positive place invariants in 4 ms returned sat
[2022-05-15 21:02:18] [INFO ] [Nat]Absence check using 11 positive and 30 generalized place invariants in 14 ms returned sat
[2022-05-15 21:02:19] [INFO ] After 616ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 21:02:19] [INFO ] After 670ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 29 ms.
[2022-05-15 21:02:19] [INFO ] After 817ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-05-15 21:02:19] [INFO ] Flatten gal took : 52 ms
[2022-05-15 21:02:19] [INFO ] Flatten gal took : 48 ms
[2022-05-15 21:02:19] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3222280750045973853.gal : 27 ms
[2022-05-15 21:02:19] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9000355890661892350.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms9501424519262695548;'/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/ReachabilityCardinality3222280750045973853.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality9000355890661892350.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/ReachabilityCardinality9000355890661892350.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 109632
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :109632 after 1.10402e+06
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1.10402e+06 after 1.152e+06
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1.152e+06 after 1.15659e+06
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :1.15659e+06 after 3.47834e+06
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :3.47834e+06 after 2.47502e+08
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :2.47502e+08 after 1.47391e+09
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :1.47391e+09 after 5.77912e+10
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :5.77912e+10 after 1.34024e+12
Reachability property AtomicPropp7 is true.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 32769 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,3.66662e+12,8.47283,241104,2,45766,20,624389,6,0,3137,734804,0
Total reachable state count : 3666622774397
Verifying 1 reachability properties.
Reachability property AtomicPropp7 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
AtomicPropp7,10,8.47865,241104,2,503,20,624389,7,0,3140,734804,0
Successfully simplified 2 atomic propositions for a total of 9 simplifications.
FORMULA ASLink-PT-06a-LTLCardinality-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 1 stabilizing places and 1 stable transitions
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(X((X(p0)||G(X(G(p1)))))))'
Support contains 4 out of 1310 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1310/1310 places, 1921/1921 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 1308 transition count 1907
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1308 transition count 1907
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 1307 transition count 1899
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 1307 transition count 1899
Applied a total of 6 rules in 154 ms. Remains 1307 /1310 variables (removed 3) and now considering 1899/1921 (removed 22) transitions.
// Phase 1: matrix 1899 rows 1307 cols
[2022-05-15 21:02:28] [INFO ] Computed 198 place invariants in 28 ms
[2022-05-15 21:02:29] [INFO ] Implicit Places using invariants in 876 ms returned [18, 207, 212, 390, 395, 396, 431, 575, 580, 758, 763, 781, 946, 964, 1110, 1130, 1131, 1149, 1170, 1171, 1188, 1196, 1204, 1210, 1216, 1222, 1228, 1236, 1242, 1248, 1256]
Discarding 31 places :
Implicit Place search using SMT only with invariants took 880 ms to find 31 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1276/1310 places, 1899/1921 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 1263 transition count 1886
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 1263 transition count 1886
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 36 place count 1253 transition count 1876
Iterating global reduction 0 with 10 rules applied. Total rules applied 46 place count 1253 transition count 1876
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 51 place count 1248 transition count 1871
Iterating global reduction 0 with 5 rules applied. Total rules applied 56 place count 1248 transition count 1871
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 58 place count 1246 transition count 1869
Iterating global reduction 0 with 2 rules applied. Total rules applied 60 place count 1246 transition count 1869
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 62 place count 1244 transition count 1867
Iterating global reduction 0 with 2 rules applied. Total rules applied 64 place count 1244 transition count 1867
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 65 place count 1243 transition count 1866
Iterating global reduction 0 with 1 rules applied. Total rules applied 66 place count 1243 transition count 1866
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 67 place count 1242 transition count 1865
Iterating global reduction 0 with 1 rules applied. Total rules applied 68 place count 1242 transition count 1865
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 69 place count 1241 transition count 1864
Iterating global reduction 0 with 1 rules applied. Total rules applied 70 place count 1241 transition count 1864
Applied a total of 70 rules in 393 ms. Remains 1241 /1276 variables (removed 35) and now considering 1864/1899 (removed 35) transitions.
// Phase 1: matrix 1864 rows 1241 cols
[2022-05-15 21:02:29] [INFO ] Computed 167 place invariants in 11 ms
[2022-05-15 21:02:30] [INFO ] Implicit Places using invariants in 729 ms returned []
// Phase 1: matrix 1864 rows 1241 cols
[2022-05-15 21:02:30] [INFO ] Computed 167 place invariants in 22 ms
[2022-05-15 21:02:33] [INFO ] Implicit Places using invariants and state equation in 2540 ms returned []
Implicit Place search using SMT with State Equation took 3272 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1241/1310 places, 1864/1921 transitions.
Finished structural reductions, in 2 iterations. Remains : 1241/1310 places, 1864/1921 transitions.
Stuttering acceptance computed with spot in 298 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : ASLink-PT-06a-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 0}, { cond=p1, acceptance={} source=1 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 1}, { cond=p0, acceptance={} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={} source=4 dest: 3}]], initial=4, aps=[p1:(OR (EQ s243 0) (EQ s351 1)), p0:(AND (EQ s265 0) (EQ s18 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 340 steps with 1 reset in 6 ms.
FORMULA ASLink-PT-06a-LTLCardinality-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-06a-LTLCardinality-00 finished in 5107 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 1 out of 1310 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1310/1310 places, 1921/1921 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 1308 transition count 1907
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1308 transition count 1907
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 1307 transition count 1899
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 1307 transition count 1899
Applied a total of 6 rules in 88 ms. Remains 1307 /1310 variables (removed 3) and now considering 1899/1921 (removed 22) transitions.
// Phase 1: matrix 1899 rows 1307 cols
[2022-05-15 21:02:33] [INFO ] Computed 198 place invariants in 57 ms
[2022-05-15 21:02:34] [INFO ] Implicit Places using invariants in 816 ms returned [18, 207, 212, 390, 395, 396, 431, 575, 580, 758, 763, 781, 946, 964, 1110, 1130, 1131, 1149, 1170, 1171, 1188, 1196, 1204, 1210, 1216, 1222, 1228, 1236, 1242, 1248, 1256]
Discarding 31 places :
Implicit Place search using SMT only with invariants took 819 ms to find 31 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1276/1310 places, 1899/1921 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 1263 transition count 1886
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 1263 transition count 1886
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 36 place count 1253 transition count 1876
Iterating global reduction 0 with 10 rules applied. Total rules applied 46 place count 1253 transition count 1876
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 51 place count 1248 transition count 1871
Iterating global reduction 0 with 5 rules applied. Total rules applied 56 place count 1248 transition count 1871
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 58 place count 1246 transition count 1869
Iterating global reduction 0 with 2 rules applied. Total rules applied 60 place count 1246 transition count 1869
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 62 place count 1244 transition count 1867
Iterating global reduction 0 with 2 rules applied. Total rules applied 64 place count 1244 transition count 1867
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 65 place count 1243 transition count 1866
Iterating global reduction 0 with 1 rules applied. Total rules applied 66 place count 1243 transition count 1866
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 67 place count 1242 transition count 1865
Iterating global reduction 0 with 1 rules applied. Total rules applied 68 place count 1242 transition count 1865
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 69 place count 1241 transition count 1864
Iterating global reduction 0 with 1 rules applied. Total rules applied 70 place count 1241 transition count 1864
Applied a total of 70 rules in 369 ms. Remains 1241 /1276 variables (removed 35) and now considering 1864/1899 (removed 35) transitions.
// Phase 1: matrix 1864 rows 1241 cols
[2022-05-15 21:02:34] [INFO ] Computed 167 place invariants in 12 ms
[2022-05-15 21:02:35] [INFO ] Implicit Places using invariants in 622 ms returned []
// Phase 1: matrix 1864 rows 1241 cols
[2022-05-15 21:02:35] [INFO ] Computed 167 place invariants in 16 ms
[2022-05-15 21:02:37] [INFO ] Implicit Places using invariants and state equation in 2240 ms returned []
Implicit Place search using SMT with State Equation took 2864 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1241/1310 places, 1864/1921 transitions.
Finished structural reductions, in 2 iterations. Remains : 1241/1310 places, 1864/1921 transitions.
Stuttering acceptance computed with spot in 96 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-06a-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(EQ s784 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 3293 steps with 16 reset in 36 ms.
FORMULA ASLink-PT-06a-LTLCardinality-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-06a-LTLCardinality-01 finished in 4306 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(X((F(X(p0))||p1)))))'
Support contains 3 out of 1310 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1310/1310 places, 1921/1921 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 1308 transition count 1907
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1308 transition count 1907
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 1307 transition count 1899
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 1307 transition count 1899
Applied a total of 6 rules in 126 ms. Remains 1307 /1310 variables (removed 3) and now considering 1899/1921 (removed 22) transitions.
// Phase 1: matrix 1899 rows 1307 cols
[2022-05-15 21:02:37] [INFO ] Computed 198 place invariants in 16 ms
[2022-05-15 21:02:38] [INFO ] Implicit Places using invariants in 979 ms returned [18, 207, 212, 390, 395, 396, 431, 575, 580, 758, 763, 781, 946, 964, 1110, 1130, 1131, 1149, 1170, 1171, 1188, 1196, 1204, 1210, 1216, 1222, 1228, 1236, 1242, 1248, 1256]
Discarding 31 places :
Implicit Place search using SMT only with invariants took 995 ms to find 31 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1276/1310 places, 1899/1921 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 1263 transition count 1886
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 1263 transition count 1886
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 36 place count 1253 transition count 1876
Iterating global reduction 0 with 10 rules applied. Total rules applied 46 place count 1253 transition count 1876
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 51 place count 1248 transition count 1871
Iterating global reduction 0 with 5 rules applied. Total rules applied 56 place count 1248 transition count 1871
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 58 place count 1246 transition count 1869
Iterating global reduction 0 with 2 rules applied. Total rules applied 60 place count 1246 transition count 1869
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 62 place count 1244 transition count 1867
Iterating global reduction 0 with 2 rules applied. Total rules applied 64 place count 1244 transition count 1867
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 65 place count 1243 transition count 1866
Iterating global reduction 0 with 1 rules applied. Total rules applied 66 place count 1243 transition count 1866
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 67 place count 1242 transition count 1865
Iterating global reduction 0 with 1 rules applied. Total rules applied 68 place count 1242 transition count 1865
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 69 place count 1241 transition count 1864
Iterating global reduction 0 with 1 rules applied. Total rules applied 70 place count 1241 transition count 1864
Applied a total of 70 rules in 328 ms. Remains 1241 /1276 variables (removed 35) and now considering 1864/1899 (removed 35) transitions.
// Phase 1: matrix 1864 rows 1241 cols
[2022-05-15 21:02:39] [INFO ] Computed 167 place invariants in 12 ms
[2022-05-15 21:02:39] [INFO ] Implicit Places using invariants in 522 ms returned []
// Phase 1: matrix 1864 rows 1241 cols
[2022-05-15 21:02:39] [INFO ] Computed 167 place invariants in 11 ms
[2022-05-15 21:02:42] [INFO ] Implicit Places using invariants and state equation in 2512 ms returned []
Implicit Place search using SMT with State Equation took 3049 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1241/1310 places, 1864/1921 transitions.
Finished structural reductions, in 2 iterations. Remains : 1241/1310 places, 1864/1921 transitions.
Stuttering acceptance computed with spot in 156 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (NOT p0)]
Running random walk in product with property : ASLink-PT-06a-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=true, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={} source=2 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p1:(EQ s194 1), p0:(AND (EQ s372 0) (EQ s948 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 159 steps with 0 reset in 2 ms.
FORMULA ASLink-PT-06a-LTLCardinality-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-06a-LTLCardinality-08 finished in 4699 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(((!p1 U (p2||G(!p1)))&&p0))))'
Support contains 6 out of 1310 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1310/1310 places, 1921/1921 transitions.
Drop transitions removed 222 transitions
Trivial Post-agglo rules discarded 222 transitions
Performed 222 trivial Post agglomeration. Transition count delta: 222
Iterating post reduction 0 with 222 rules applied. Total rules applied 222 place count 1310 transition count 1699
Reduce places removed 222 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 223 rules applied. Total rules applied 445 place count 1088 transition count 1698
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 446 place count 1087 transition count 1698
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 446 place count 1087 transition count 1568
Deduced a syphon composed of 130 places in 2 ms
Ensure Unique test removed 52 places
Reduce places removed 182 places and 0 transitions.
Iterating global reduction 3 with 312 rules applied. Total rules applied 758 place count 905 transition count 1568
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 3 rules applied. Total rules applied 761 place count 903 transition count 1567
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 762 place count 902 transition count 1567
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 763 place count 901 transition count 1561
Iterating global reduction 5 with 1 rules applied. Total rules applied 764 place count 901 transition count 1561
Performed 77 Post agglomeration using F-continuation condition.Transition count delta: 77
Deduced a syphon composed of 77 places in 2 ms
Reduce places removed 77 places and 0 transitions.
Iterating global reduction 5 with 154 rules applied. Total rules applied 918 place count 824 transition count 1484
Applied a total of 918 rules in 133 ms. Remains 824 /1310 variables (removed 486) and now considering 1484/1921 (removed 437) transitions.
// Phase 1: matrix 1484 rows 824 cols
[2022-05-15 21:02:42] [INFO ] Computed 144 place invariants in 27 ms
[2022-05-15 21:02:43] [INFO ] Implicit Places using invariants in 600 ms returned [18, 130, 131, 132, 237, 238, 239, 240, 275, 353, 354, 355, 460, 461, 462, 480, 574, 575, 593, 674, 688, 689, 690, 710, 731, 732, 743, 748, 753, 758, 763, 768, 773, 778, 783, 788, 793]
Discarding 37 places :
Implicit Place search using SMT only with invariants took 605 ms to find 37 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 787/1310 places, 1484/1921 transitions.
Drop transitions removed 29 transitions
Trivial Post-agglo rules discarded 29 transitions
Performed 29 trivial Post agglomeration. Transition count delta: 29
Iterating post reduction 0 with 29 rules applied. Total rules applied 29 place count 787 transition count 1455
Reduce places removed 29 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 31 rules applied. Total rules applied 60 place count 758 transition count 1453
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 62 place count 756 transition count 1453
Performed 47 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 47 Pre rules applied. Total rules applied 62 place count 756 transition count 1406
Deduced a syphon composed of 47 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 3 with 95 rules applied. Total rules applied 157 place count 708 transition count 1406
Discarding 9 places :
Implicit places reduction removed 9 places
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 3 with 19 rules applied. Total rules applied 176 place count 699 transition count 1396
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 186 place count 689 transition count 1396
Discarding 16 places :
Symmetric choice reduction at 5 with 16 rule applications. Total rules 202 place count 673 transition count 1380
Iterating global reduction 5 with 16 rules applied. Total rules applied 218 place count 673 transition count 1380
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 222 place count 673 transition count 1376
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 222 place count 673 transition count 1375
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 224 place count 672 transition count 1375
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 227 place count 669 transition count 1372
Iterating global reduction 6 with 3 rules applied. Total rules applied 230 place count 669 transition count 1372
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 231 place count 668 transition count 1371
Iterating global reduction 6 with 1 rules applied. Total rules applied 232 place count 668 transition count 1371
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 233 place count 667 transition count 1370
Iterating global reduction 6 with 1 rules applied. Total rules applied 234 place count 667 transition count 1370
Performed 28 Post agglomeration using F-continuation condition.Transition count delta: 28
Deduced a syphon composed of 28 places in 1 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 6 with 56 rules applied. Total rules applied 290 place count 639 transition count 1342
Applied a total of 290 rules in 145 ms. Remains 639 /787 variables (removed 148) and now considering 1342/1484 (removed 142) transitions.
// Phase 1: matrix 1342 rows 639 cols
[2022-05-15 21:02:43] [INFO ] Computed 97 place invariants in 8 ms
[2022-05-15 21:02:43] [INFO ] Implicit Places using invariants in 360 ms returned [91, 97, 102, 105, 108, 185, 191, 196, 198, 201, 261, 278, 284, 289, 291, 368, 374, 379, 381, 384, 461, 467, 472, 474, 477, 554, 560, 565, 567, 570, 636]
Discarding 31 places :
Implicit Place search using SMT only with invariants took 365 ms to find 31 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 608/1310 places, 1342/1921 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 608 transition count 1336
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 12 place count 602 transition count 1336
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 30 place count 584 transition count 1318
Iterating global reduction 2 with 18 rules applied. Total rules applied 48 place count 584 transition count 1318
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 53 place count 584 transition count 1313
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 64 place count 573 transition count 1302
Iterating global reduction 3 with 11 rules applied. Total rules applied 75 place count 573 transition count 1302
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 80 place count 568 transition count 1297
Iterating global reduction 3 with 5 rules applied. Total rules applied 85 place count 568 transition count 1297
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 3 with 14 rules applied. Total rules applied 99 place count 561 transition count 1290
Applied a total of 99 rules in 84 ms. Remains 561 /608 variables (removed 47) and now considering 1290/1342 (removed 52) transitions.
// Phase 1: matrix 1290 rows 561 cols
[2022-05-15 21:02:43] [INFO ] Computed 66 place invariants in 7 ms
[2022-05-15 21:02:44] [INFO ] Implicit Places using invariants in 446 ms returned [73, 156, 314, 394, 474]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 448 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 556/1310 places, 1290/1921 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 551 transition count 1285
Applied a total of 10 rules in 67 ms. Remains 551 /556 variables (removed 5) and now considering 1285/1290 (removed 5) transitions.
// Phase 1: matrix 1285 rows 551 cols
[2022-05-15 21:02:44] [INFO ] Computed 61 place invariants in 8 ms
[2022-05-15 21:02:44] [INFO ] Implicit Places using invariants in 293 ms returned []
// Phase 1: matrix 1285 rows 551 cols
[2022-05-15 21:02:44] [INFO ] Computed 61 place invariants in 8 ms
[2022-05-15 21:02:45] [INFO ] State equation strengthened by 5 read => feed constraints.
[2022-05-15 21:02:46] [INFO ] Implicit Places using invariants and state equation in 1893 ms returned []
Implicit Place search using SMT with State Equation took 2190 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 4 : 551/1310 places, 1285/1921 transitions.
Finished structural reductions, in 4 iterations. Remains : 551/1310 places, 1285/1921 transitions.
Stuttering acceptance computed with spot in 252 ms :[(OR (NOT p0) (AND p1 (NOT p2))), (OR (NOT p0) (AND p1 (NOT p2))), (AND p1 (NOT p2))]
Running random walk in product with property : ASLink-PT-06a-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(OR (NOT p0) (AND (NOT p2) p1)), acceptance={} source=0 dest: 1}], [{ cond=(OR (NOT p0) (AND (NOT p2) p1)), acceptance={0} source=1 dest: 1}, { cond=(AND p0 (NOT p2) (NOT p1)), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p2) p1), acceptance={0} source=2 dest: 1}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=2 dest: 2}]], initial=0, aps=[p0:(AND (NEQ s513 0) (NEQ s83 1)), p2:(AND (NOT (OR (EQ s72 0) (EQ s75 1))) (NOT (AND (OR (EQ s72 0) (EQ s75 1)) (OR (EQ s544 0) (EQ s157 1))))), p1:(AND ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 21 steps with 0 reset in 1 ms.
FORMULA ASLink-PT-06a-LTLCardinality-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-06a-LTLCardinality-10 finished in 4314 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G((G(p0) U (G(p2)||p1))))'
Support contains 4 out of 1310 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1310/1310 places, 1921/1921 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 222 transitions
Trivial Post-agglo rules discarded 222 transitions
Performed 222 trivial Post agglomeration. Transition count delta: 222
Iterating post reduction 0 with 222 rules applied. Total rules applied 222 place count 1309 transition count 1698
Reduce places removed 233 places and 0 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 1 with 238 rules applied. Total rules applied 460 place count 1076 transition count 1693
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 465 place count 1071 transition count 1693
Performed 149 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 149 Pre rules applied. Total rules applied 465 place count 1071 transition count 1544
Deduced a syphon composed of 149 places in 1 ms
Ensure Unique test removed 50 places
Reduce places removed 199 places and 0 transitions.
Iterating global reduction 3 with 348 rules applied. Total rules applied 813 place count 872 transition count 1544
Discarding 15 places :
Implicit places reduction removed 15 places
Drop transitions removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 3 with 26 rules applied. Total rules applied 839 place count 857 transition count 1533
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 4 with 11 rules applied. Total rules applied 850 place count 846 transition count 1533
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 850 place count 846 transition count 1532
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 852 place count 845 transition count 1532
Discarding 9 places :
Symmetric choice reduction at 5 with 9 rule applications. Total rules 861 place count 836 transition count 1511
Iterating global reduction 5 with 9 rules applied. Total rules applied 870 place count 836 transition count 1511
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 5 with 6 rules applied. Total rules applied 876 place count 835 transition count 1506
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 879 place count 832 transition count 1496
Iterating global reduction 6 with 3 rules applied. Total rules applied 882 place count 832 transition count 1496
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 884 place count 830 transition count 1494
Iterating global reduction 6 with 2 rules applied. Total rules applied 886 place count 830 transition count 1494
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 888 place count 830 transition count 1492
Performed 82 Post agglomeration using F-continuation condition.Transition count delta: 82
Deduced a syphon composed of 82 places in 1 ms
Reduce places removed 82 places and 0 transitions.
Iterating global reduction 7 with 164 rules applied. Total rules applied 1052 place count 748 transition count 1410
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1054 place count 746 transition count 1408
Iterating global reduction 7 with 2 rules applied. Total rules applied 1056 place count 746 transition count 1408
Applied a total of 1056 rules in 218 ms. Remains 746 /1310 variables (removed 564) and now considering 1408/1921 (removed 513) transitions.
// Phase 1: matrix 1408 rows 746 cols
[2022-05-15 21:02:47] [INFO ] Computed 121 place invariants in 9 ms
[2022-05-15 21:02:47] [INFO ] Implicit Places using invariants in 587 ms returned [17, 75, 116, 168, 200, 205, 214, 215, 250, 269, 309, 318, 370, 404, 413, 431, 466, 492, 510, 522, 540, 575, 616, 617, 629, 630, 648, 669, 680, 685, 690, 695, 700, 705, 710, 715, 720, 725, 730, 736, 742]
Discarding 41 places :
Implicit Place search using SMT only with invariants took 602 ms to find 41 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 705/1310 places, 1408/1921 transitions.
Drop transitions removed 29 transitions
Trivial Post-agglo rules discarded 29 transitions
Performed 29 trivial Post agglomeration. Transition count delta: 29
Iterating post reduction 0 with 29 rules applied. Total rules applied 29 place count 705 transition count 1379
Reduce places removed 29 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 32 rules applied. Total rules applied 61 place count 676 transition count 1376
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 63 place count 674 transition count 1376
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 24 Pre rules applied. Total rules applied 63 place count 674 transition count 1352
Deduced a syphon composed of 24 places in 2 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 3 with 48 rules applied. Total rules applied 111 place count 650 transition count 1352
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 3 with 3 rules applied. Total rules applied 114 place count 649 transition count 1350
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 116 place count 647 transition count 1350
Discarding 13 places :
Symmetric choice reduction at 5 with 13 rule applications. Total rules 129 place count 634 transition count 1337
Iterating global reduction 5 with 13 rules applied. Total rules applied 142 place count 634 transition count 1337
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 143 place count 634 transition count 1336
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 143 place count 634 transition count 1335
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 145 place count 633 transition count 1335
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 148 place count 630 transition count 1332
Iterating global reduction 6 with 3 rules applied. Total rules applied 151 place count 630 transition count 1332
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 152 place count 629 transition count 1331
Iterating global reduction 6 with 1 rules applied. Total rules applied 153 place count 629 transition count 1331
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 154 place count 628 transition count 1330
Iterating global reduction 6 with 1 rules applied. Total rules applied 155 place count 628 transition count 1330
Performed 27 Post agglomeration using F-continuation condition.Transition count delta: 27
Deduced a syphon composed of 27 places in 2 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 6 with 54 rules applied. Total rules applied 209 place count 601 transition count 1303
Applied a total of 209 rules in 113 ms. Remains 601 /705 variables (removed 104) and now considering 1303/1408 (removed 105) transitions.
// Phase 1: matrix 1303 rows 601 cols
[2022-05-15 21:02:47] [INFO ] Computed 79 place invariants in 7 ms
[2022-05-15 21:02:48] [INFO ] Implicit Places using invariants in 491 ms returned [87, 93, 99, 173, 179, 262, 268, 273, 349, 355, 360, 444, 449, 525, 531, 536]
Discarding 16 places :
Implicit Place search using SMT only with invariants took 496 ms to find 16 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 585/1310 places, 1303/1921 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 576 transition count 1294
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 576 transition count 1294
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 27 place count 567 transition count 1285
Iterating global reduction 0 with 9 rules applied. Total rules applied 36 place count 567 transition count 1285
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 41 place count 562 transition count 1280
Iterating global reduction 0 with 5 rules applied. Total rules applied 46 place count 562 transition count 1280
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 2 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 58 place count 556 transition count 1274
Applied a total of 58 rules in 69 ms. Remains 556 /585 variables (removed 29) and now considering 1274/1303 (removed 29) transitions.
// Phase 1: matrix 1274 rows 556 cols
[2022-05-15 21:02:48] [INFO ] Computed 63 place invariants in 12 ms
[2022-05-15 21:02:48] [INFO ] Implicit Places using invariants in 322 ms returned []
// Phase 1: matrix 1274 rows 556 cols
[2022-05-15 21:02:48] [INFO ] Computed 63 place invariants in 8 ms
[2022-05-15 21:02:49] [INFO ] Implicit Places using invariants and state equation in 1298 ms returned []
Implicit Place search using SMT with State Equation took 1644 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 556/1310 places, 1274/1921 transitions.
Finished structural reductions, in 3 iterations. Remains : 556/1310 places, 1274/1921 transitions.
Stuttering acceptance computed with spot in 274 ms :[(AND (NOT p1) (NOT p2)), true, (NOT p0), (NOT p2), (AND (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : ASLink-PT-06a-LTLCardinality-12 automaton TGBA Formula[mat=[[{ cond=(OR p1 p0), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p2) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p1) (NOT p2) p0), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p1) p2 (NOT p0)), acceptance={} source=0 dest: 3}, { cond=(AND (NOT p1) (NOT p2) p0), acceptance={} source=0 dest: 4}, { cond=(AND (NOT p1) p2 p0), acceptance={} source=0 dest: 5}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}, { cond=p0, acceptance={} source=2 dest: 2}], [{ cond=(NOT p2), acceptance={} source=3 dest: 1}, { cond=p2, acceptance={} source=3 dest: 3}], [{ cond=(AND (NOT p1) (NOT p2) (NOT p0)), acceptance={} source=4 dest: 1}, { cond=(AND (NOT p1) (NOT p2) p0), acceptance={} source=4 dest: 2}, { cond=(AND (NOT p1) p2 (NOT p0)), acceptance={} source=4 dest: 3}, { cond=(AND (NOT p1) p2 p0), acceptance={} source=4 dest: 4}, { cond=(AND (NOT p1) (NOT p2) p0), acceptance={0} source=4 dest: 4}, { cond=(AND (NOT p1) p2 p0), acceptance={} source=4 dest: 5}], [{ cond=(AND (NOT p2) (NOT p0)), acceptance={} source=5 dest: 1}, { cond=(AND (NOT p2) p0), acceptance={} source=5 dest: 2}, { cond=(AND p2 (NOT p0)), acceptance={} source=5 dest: 3}, { cond=(AND p2 p0), acceptance={} source=5 dest: 5}]], initial=0, aps=[p1:(OR (EQ s173 0) (EQ s407 1)), p0:(OR (EQ s89 0) (EQ s40 1)), p2:(OR (EQ s173 0) (EQ s407 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null, null, null][true, true, true, true, true, true]]
Product exploration explored 100000 steps with 1398 reset in 330 ms.
Entered a terminal (fully accepting) state of product in 6416 steps with 77 reset in 27 ms.
FORMULA ASLink-PT-06a-LTLCardinality-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-06a-LTLCardinality-12 finished in 3798 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 1310 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1310/1310 places, 1921/1921 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 222 transitions
Trivial Post-agglo rules discarded 222 transitions
Performed 222 trivial Post agglomeration. Transition count delta: 222
Iterating post reduction 0 with 222 rules applied. Total rules applied 222 place count 1309 transition count 1698
Reduce places removed 233 places and 0 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 1 with 238 rules applied. Total rules applied 460 place count 1076 transition count 1693
Reduce places removed 5 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 6 rules applied. Total rules applied 466 place count 1071 transition count 1692
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 467 place count 1070 transition count 1692
Performed 152 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 152 Pre rules applied. Total rules applied 467 place count 1070 transition count 1540
Deduced a syphon composed of 152 places in 1 ms
Ensure Unique test removed 51 places
Reduce places removed 203 places and 0 transitions.
Iterating global reduction 4 with 355 rules applied. Total rules applied 822 place count 867 transition count 1540
Discarding 15 places :
Implicit places reduction removed 15 places
Drop transitions removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 4 with 26 rules applied. Total rules applied 848 place count 852 transition count 1529
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 5 with 11 rules applied. Total rules applied 859 place count 841 transition count 1529
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 859 place count 841 transition count 1528
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 861 place count 840 transition count 1528
Discarding 9 places :
Symmetric choice reduction at 6 with 9 rule applications. Total rules 870 place count 831 transition count 1507
Iterating global reduction 6 with 9 rules applied. Total rules applied 879 place count 831 transition count 1507
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 6 with 6 rules applied. Total rules applied 885 place count 830 transition count 1502
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 888 place count 827 transition count 1492
Iterating global reduction 7 with 3 rules applied. Total rules applied 891 place count 827 transition count 1492
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 893 place count 825 transition count 1490
Iterating global reduction 7 with 2 rules applied. Total rules applied 895 place count 825 transition count 1490
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 897 place count 825 transition count 1488
Performed 82 Post agglomeration using F-continuation condition.Transition count delta: 82
Deduced a syphon composed of 82 places in 1 ms
Reduce places removed 82 places and 0 transitions.
Iterating global reduction 8 with 164 rules applied. Total rules applied 1061 place count 743 transition count 1406
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1063 place count 741 transition count 1404
Iterating global reduction 8 with 2 rules applied. Total rules applied 1065 place count 741 transition count 1404
Applied a total of 1065 rules in 181 ms. Remains 741 /1310 variables (removed 569) and now considering 1404/1921 (removed 517) transitions.
// Phase 1: matrix 1404 rows 741 cols
[2022-05-15 21:02:50] [INFO ] Computed 120 place invariants in 16 ms
[2022-05-15 21:02:51] [INFO ] Implicit Places using invariants in 496 ms returned [17, 75, 115, 167, 201, 210, 211, 246, 265, 305, 314, 366, 400, 409, 427, 462, 503, 505, 517, 535, 570, 611, 612, 624, 625, 643, 664, 675, 680, 685, 690, 695, 700, 705, 710, 715, 720, 725, 731, 737]
Discarding 40 places :
Implicit Place search using SMT only with invariants took 505 ms to find 40 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 701/1310 places, 1404/1921 transitions.
Drop transitions removed 29 transitions
Trivial Post-agglo rules discarded 29 transitions
Performed 29 trivial Post agglomeration. Transition count delta: 29
Iterating post reduction 0 with 29 rules applied. Total rules applied 29 place count 701 transition count 1375
Reduce places removed 29 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 30 rules applied. Total rules applied 59 place count 672 transition count 1374
Performed 25 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 25 Pre rules applied. Total rules applied 59 place count 672 transition count 1349
Deduced a syphon composed of 25 places in 15 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 109 place count 647 transition count 1349
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 3 rules applied. Total rules applied 112 place count 646 transition count 1347
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 114 place count 644 transition count 1347
Discarding 13 places :
Symmetric choice reduction at 4 with 13 rule applications. Total rules 127 place count 631 transition count 1334
Iterating global reduction 4 with 13 rules applied. Total rules applied 140 place count 631 transition count 1334
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 141 place count 631 transition count 1333
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 141 place count 631 transition count 1332
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 143 place count 630 transition count 1332
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 146 place count 627 transition count 1329
Iterating global reduction 5 with 3 rules applied. Total rules applied 149 place count 627 transition count 1329
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 150 place count 626 transition count 1328
Iterating global reduction 5 with 1 rules applied. Total rules applied 151 place count 626 transition count 1328
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 152 place count 625 transition count 1327
Iterating global reduction 5 with 1 rules applied. Total rules applied 153 place count 625 transition count 1327
Performed 27 Post agglomeration using F-continuation condition.Transition count delta: 27
Deduced a syphon composed of 27 places in 2 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 5 with 54 rules applied. Total rules applied 207 place count 598 transition count 1300
Applied a total of 207 rules in 153 ms. Remains 598 /701 variables (removed 103) and now considering 1300/1404 (removed 104) transitions.
// Phase 1: matrix 1300 rows 598 cols
[2022-05-15 21:02:51] [INFO ] Computed 79 place invariants in 16 ms
[2022-05-15 21:02:52] [INFO ] Implicit Places using invariants in 571 ms returned [87, 93, 98, 172, 178, 183, 259, 265, 270, 346, 352, 357, 433, 439, 522, 528, 533]
Discarding 17 places :
Implicit Place search using SMT only with invariants took 575 ms to find 17 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 581/1310 places, 1300/1921 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 570 transition count 1289
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 570 transition count 1289
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 33 place count 559 transition count 1278
Iterating global reduction 0 with 11 rules applied. Total rules applied 44 place count 559 transition count 1278
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 50 place count 553 transition count 1272
Iterating global reduction 0 with 6 rules applied. Total rules applied 56 place count 553 transition count 1272
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 68 place count 547 transition count 1266
Applied a total of 68 rules in 66 ms. Remains 547 /581 variables (removed 34) and now considering 1266/1300 (removed 34) transitions.
// Phase 1: matrix 1266 rows 547 cols
[2022-05-15 21:02:52] [INFO ] Computed 62 place invariants in 31 ms
[2022-05-15 21:02:52] [INFO ] Implicit Places using invariants in 398 ms returned []
// Phase 1: matrix 1266 rows 547 cols
[2022-05-15 21:02:52] [INFO ] Computed 62 place invariants in 12 ms
[2022-05-15 21:02:54] [INFO ] Implicit Places using invariants and state equation in 1558 ms returned []
Implicit Place search using SMT with State Equation took 1974 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 547/1310 places, 1266/1921 transitions.
Finished structural reductions, in 3 iterations. Remains : 547/1310 places, 1266/1921 transitions.
Stuttering acceptance computed with spot in 48 ms :[(NOT p0)]
Running random walk in product with property : ASLink-PT-06a-LTLCardinality-13 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 s75 0) (EQ s404 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 845 steps with 11 reset in 2 ms.
FORMULA ASLink-PT-06a-LTLCardinality-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-06a-LTLCardinality-13 finished in 3525 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(X(G(p0))))'
Support contains 2 out of 1310 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1310/1310 places, 1921/1921 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 223 transitions
Trivial Post-agglo rules discarded 223 transitions
Performed 223 trivial Post agglomeration. Transition count delta: 223
Iterating post reduction 0 with 223 rules applied. Total rules applied 223 place count 1309 transition count 1697
Reduce places removed 234 places and 0 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 1 with 239 rules applied. Total rules applied 462 place count 1075 transition count 1692
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 467 place count 1070 transition count 1692
Performed 152 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 152 Pre rules applied. Total rules applied 467 place count 1070 transition count 1540
Deduced a syphon composed of 152 places in 1 ms
Ensure Unique test removed 52 places
Reduce places removed 204 places and 0 transitions.
Iterating global reduction 3 with 356 rules applied. Total rules applied 823 place count 866 transition count 1540
Discarding 15 places :
Implicit places reduction removed 15 places
Drop transitions removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 3 with 26 rules applied. Total rules applied 849 place count 851 transition count 1529
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 4 with 11 rules applied. Total rules applied 860 place count 840 transition count 1529
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 860 place count 840 transition count 1528
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 862 place count 839 transition count 1528
Discarding 9 places :
Symmetric choice reduction at 5 with 9 rule applications. Total rules 871 place count 830 transition count 1507
Iterating global reduction 5 with 9 rules applied. Total rules applied 880 place count 830 transition count 1507
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 5 with 6 rules applied. Total rules applied 886 place count 829 transition count 1502
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 889 place count 826 transition count 1492
Iterating global reduction 6 with 3 rules applied. Total rules applied 892 place count 826 transition count 1492
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 894 place count 824 transition count 1490
Iterating global reduction 6 with 2 rules applied. Total rules applied 896 place count 824 transition count 1490
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 898 place count 824 transition count 1488
Performed 82 Post agglomeration using F-continuation condition.Transition count delta: 82
Deduced a syphon composed of 82 places in 1 ms
Reduce places removed 82 places and 0 transitions.
Iterating global reduction 7 with 164 rules applied. Total rules applied 1062 place count 742 transition count 1406
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1064 place count 740 transition count 1404
Iterating global reduction 7 with 2 rules applied. Total rules applied 1066 place count 740 transition count 1404
Applied a total of 1066 rules in 157 ms. Remains 740 /1310 variables (removed 570) and now considering 1404/1921 (removed 517) transitions.
// Phase 1: matrix 1404 rows 740 cols
[2022-05-15 21:02:54] [INFO ] Computed 119 place invariants in 26 ms
[2022-05-15 21:02:54] [INFO ] Implicit Places using invariants in 618 ms returned [17, 75, 115, 167, 201, 210, 211, 246, 265, 305, 314, 366, 400, 409, 427, 462, 503, 515, 533, 568, 609, 610, 622, 623, 641, 662, 679, 684, 689, 694, 699, 704, 709, 714, 719, 724, 730, 736]
Discarding 38 places :
Implicit Place search using SMT only with invariants took 620 ms to find 38 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 702/1310 places, 1404/1921 transitions.
Drop transitions removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 0 with 28 rules applied. Total rules applied 28 place count 702 transition count 1376
Reduce places removed 28 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 29 rules applied. Total rules applied 57 place count 674 transition count 1375
Performed 25 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 25 Pre rules applied. Total rules applied 57 place count 674 transition count 1350
Deduced a syphon composed of 25 places in 1 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 107 place count 649 transition count 1350
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 3 rules applied. Total rules applied 110 place count 648 transition count 1348
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 112 place count 646 transition count 1348
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 123 place count 635 transition count 1337
Iterating global reduction 4 with 11 rules applied. Total rules applied 134 place count 635 transition count 1337
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 135 place count 635 transition count 1336
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 137 place count 633 transition count 1334
Iterating global reduction 5 with 2 rules applied. Total rules applied 139 place count 633 transition count 1334
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 140 place count 632 transition count 1333
Iterating global reduction 5 with 1 rules applied. Total rules applied 141 place count 632 transition count 1333
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 142 place count 631 transition count 1332
Iterating global reduction 5 with 1 rules applied. Total rules applied 143 place count 631 transition count 1332
Performed 28 Post agglomeration using F-continuation condition.Transition count delta: 28
Deduced a syphon composed of 28 places in 1 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 5 with 56 rules applied. Total rules applied 199 place count 603 transition count 1304
Applied a total of 199 rules in 108 ms. Remains 603 /702 variables (removed 99) and now considering 1304/1404 (removed 100) transitions.
// Phase 1: matrix 1304 rows 603 cols
[2022-05-15 21:02:55] [INFO ] Computed 80 place invariants in 8 ms
[2022-05-15 21:02:55] [INFO ] Implicit Places using invariants in 464 ms returned [94, 99, 173, 179, 184, 260, 266, 271, 347, 353, 358, 434, 440, 445, 521, 527, 532]
Discarding 17 places :
Implicit Place search using SMT only with invariants took 466 ms to find 17 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 586/1310 places, 1304/1921 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 575 transition count 1293
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 575 transition count 1293
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 33 place count 564 transition count 1282
Iterating global reduction 0 with 11 rules applied. Total rules applied 44 place count 564 transition count 1282
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 49 place count 559 transition count 1277
Iterating global reduction 0 with 5 rules applied. Total rules applied 54 place count 559 transition count 1277
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 2 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 66 place count 553 transition count 1271
Applied a total of 66 rules in 119 ms. Remains 553 /586 variables (removed 33) and now considering 1271/1304 (removed 33) transitions.
// Phase 1: matrix 1271 rows 553 cols
[2022-05-15 21:02:55] [INFO ] Computed 63 place invariants in 7 ms
[2022-05-15 21:02:56] [INFO ] Implicit Places using invariants in 419 ms returned []
// Phase 1: matrix 1271 rows 553 cols
[2022-05-15 21:02:56] [INFO ] Computed 63 place invariants in 8 ms
[2022-05-15 21:02:56] [INFO ] Implicit Places using invariants and state equation in 869 ms returned []
Implicit Place search using SMT with State Equation took 1291 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 553/1310 places, 1271/1921 transitions.
Finished structural reductions, in 3 iterations. Remains : 553/1310 places, 1271/1921 transitions.
Stuttering acceptance computed with spot in 58 ms :[(NOT p0)]
Running random walk in product with property : ASLink-PT-06a-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (EQ s87 0) (EQ s538 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 2951 steps with 34 reset in 8 ms.
FORMULA ASLink-PT-06a-LTLCardinality-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-06a-LTLCardinality-14 finished in 2844 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F(p0))))'
Support contains 2 out of 1310 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1310/1310 places, 1921/1921 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 1308 transition count 1907
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1308 transition count 1907
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 1307 transition count 1899
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 1307 transition count 1899
Applied a total of 6 rules in 105 ms. Remains 1307 /1310 variables (removed 3) and now considering 1899/1921 (removed 22) transitions.
// Phase 1: matrix 1899 rows 1307 cols
[2022-05-15 21:02:57] [INFO ] Computed 198 place invariants in 33 ms
[2022-05-15 21:02:57] [INFO ] Implicit Places using invariants in 815 ms returned [18, 207, 212, 390, 395, 396, 431, 575, 580, 758, 763, 781, 946, 964, 1110, 1130, 1131, 1149, 1170, 1171, 1188, 1196, 1204, 1210, 1216, 1222, 1228, 1236, 1242, 1248, 1256]
Discarding 31 places :
Implicit Place search using SMT only with invariants took 818 ms to find 31 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1276/1310 places, 1899/1921 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 1263 transition count 1886
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 1263 transition count 1886
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 36 place count 1253 transition count 1876
Iterating global reduction 0 with 10 rules applied. Total rules applied 46 place count 1253 transition count 1876
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 51 place count 1248 transition count 1871
Iterating global reduction 0 with 5 rules applied. Total rules applied 56 place count 1248 transition count 1871
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 58 place count 1246 transition count 1869
Iterating global reduction 0 with 2 rules applied. Total rules applied 60 place count 1246 transition count 1869
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 62 place count 1244 transition count 1867
Iterating global reduction 0 with 2 rules applied. Total rules applied 64 place count 1244 transition count 1867
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 65 place count 1243 transition count 1866
Iterating global reduction 0 with 1 rules applied. Total rules applied 66 place count 1243 transition count 1866
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 67 place count 1242 transition count 1865
Iterating global reduction 0 with 1 rules applied. Total rules applied 68 place count 1242 transition count 1865
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 69 place count 1241 transition count 1864
Iterating global reduction 0 with 1 rules applied. Total rules applied 70 place count 1241 transition count 1864
Applied a total of 70 rules in 309 ms. Remains 1241 /1276 variables (removed 35) and now considering 1864/1899 (removed 35) transitions.
// Phase 1: matrix 1864 rows 1241 cols
[2022-05-15 21:02:58] [INFO ] Computed 167 place invariants in 11 ms
[2022-05-15 21:02:58] [INFO ] Implicit Places using invariants in 742 ms returned []
// Phase 1: matrix 1864 rows 1241 cols
[2022-05-15 21:02:58] [INFO ] Computed 167 place invariants in 10 ms
[2022-05-15 21:03:01] [INFO ] Implicit Places using invariants and state equation in 2285 ms returned []
Implicit Place search using SMT with State Equation took 3031 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1241/1310 places, 1864/1921 transitions.
Finished structural reductions, in 2 iterations. Remains : 1241/1310 places, 1864/1921 transitions.
Stuttering acceptance computed with spot in 119 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-06a-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}]], initial=2, aps=[p0:(OR (EQ s898 0) (EQ s1134 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 33333 reset in 1174 ms.
Product exploration explored 100000 steps with 33333 reset in 985 ms.
Computed a total of 1 stabilizing places and 1 stable transitions
Computed a total of 1 stabilizing places and 1 stable transitions
Knowledge obtained : [p0, (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (X p0))
Knowledge based reduction with 2 factoid took 108 ms. Reduced automaton from 3 states, 3 edges and 1 AP to 1 states, 0 edges and 0 AP.
FORMULA ASLink-PT-06a-LTLCardinality-15 TRUE TECHNIQUES KNOWLEDGE
Treatment of property ASLink-PT-06a-LTLCardinality-15 finished in 6699 ms.
All properties solved by simple procedures.
Total runtime 67432 ms.
BK_STOP 1652648583824
--------------------
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-06a"
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-06a, 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-165245688800091"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-06a.tgz
mv ASLink-PT-06a 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 '
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 ;