Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2024-input.r131-smll-171624288300077.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool gold2023
Input is DLCround-PT-03b, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r131-smll-171624288300077
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 936K
-rw-r--r-- 1 mcc users 7.1K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 82K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.0K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 45K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K May 18 16:42 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K Apr 22 14:37 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Apr 22 14:37 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Apr 22 14:37 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Apr 22 14:37 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Apr 13 12:26 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 144K Apr 13 12:26 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Apr 13 12:25 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 93K Apr 13 12:25 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Apr 22 14:37 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Apr 22 14:37 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 4 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 432K May 18 16:42 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 DLCround-PT-03b-LTLCardinality-00
FORMULA_NAME DLCround-PT-03b-LTLCardinality-01
FORMULA_NAME DLCround-PT-03b-LTLCardinality-02
FORMULA_NAME DLCround-PT-03b-LTLCardinality-03
FORMULA_NAME DLCround-PT-03b-LTLCardinality-04
FORMULA_NAME DLCround-PT-03b-LTLCardinality-05
FORMULA_NAME DLCround-PT-03b-LTLCardinality-06
FORMULA_NAME DLCround-PT-03b-LTLCardinality-07
FORMULA_NAME DLCround-PT-03b-LTLCardinality-08
FORMULA_NAME DLCround-PT-03b-LTLCardinality-09
FORMULA_NAME DLCround-PT-03b-LTLCardinality-10
FORMULA_NAME DLCround-PT-03b-LTLCardinality-11
FORMULA_NAME DLCround-PT-03b-LTLCardinality-12
FORMULA_NAME DLCround-PT-03b-LTLCardinality-13
FORMULA_NAME DLCround-PT-03b-LTLCardinality-14
FORMULA_NAME DLCround-PT-03b-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1716389710620

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=gold2023
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DLCround-PT-03b
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202304061127
[2024-05-22 14:55:13] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-22 14:55:13] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-22 14:55:13] [INFO ] Load time of PNML (sax parser for PT used): 237 ms
[2024-05-22 14:55:13] [INFO ] Transformed 1383 places.
[2024-05-22 14:55:13] [INFO ] Transformed 1887 transitions.
[2024-05-22 14:55:13] [INFO ] Found NUPN structural information;
[2024-05-22 14:55:13] [INFO ] Parsed PT model containing 1383 places and 1887 transitions and 4809 arcs in 368 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 14 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 4 formulas.
FORMULA DLCround-PT-03b-LTLCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-03b-LTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-03b-LTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-03b-LTLCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-03b-LTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-03b-LTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-03b-LTLCardinality-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 27 out of 1383 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1383/1383 places, 1887/1887 transitions.
Discarding 229 places :
Symmetric choice reduction at 0 with 229 rule applications. Total rules 229 place count 1154 transition count 1658
Iterating global reduction 0 with 229 rules applied. Total rules applied 458 place count 1154 transition count 1658
Discarding 170 places :
Symmetric choice reduction at 0 with 170 rule applications. Total rules 628 place count 984 transition count 1488
Iterating global reduction 0 with 170 rules applied. Total rules applied 798 place count 984 transition count 1488
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 802 place count 984 transition count 1484
Discarding 39 places :
Symmetric choice reduction at 1 with 39 rule applications. Total rules 841 place count 945 transition count 1417
Iterating global reduction 1 with 39 rules applied. Total rules applied 880 place count 945 transition count 1417
Discarding 28 places :
Symmetric choice reduction at 1 with 28 rule applications. Total rules 908 place count 917 transition count 1389
Iterating global reduction 1 with 28 rules applied. Total rules applied 936 place count 917 transition count 1389
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 940 place count 917 transition count 1385
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 955 place count 902 transition count 1370
Iterating global reduction 2 with 15 rules applied. Total rules applied 970 place count 902 transition count 1370
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 984 place count 888 transition count 1356
Iterating global reduction 2 with 14 rules applied. Total rules applied 998 place count 888 transition count 1356
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 1011 place count 875 transition count 1343
Iterating global reduction 2 with 13 rules applied. Total rules applied 1024 place count 875 transition count 1343
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 1033 place count 866 transition count 1334
Iterating global reduction 2 with 9 rules applied. Total rules applied 1042 place count 866 transition count 1334
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 1048 place count 860 transition count 1328
Iterating global reduction 2 with 6 rules applied. Total rules applied 1054 place count 860 transition count 1328
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 1059 place count 855 transition count 1323
Iterating global reduction 2 with 5 rules applied. Total rules applied 1064 place count 855 transition count 1323
Applied a total of 1064 rules in 726 ms. Remains 855 /1383 variables (removed 528) and now considering 1323/1887 (removed 564) transitions.
// Phase 1: matrix 1323 rows 855 cols
[2024-05-22 14:55:14] [INFO ] Computed 52 invariants in 70 ms
[2024-05-22 14:55:15] [INFO ] Implicit Places using invariants in 973 ms returned []
[2024-05-22 14:55:15] [INFO ] Invariant cache hit.
[2024-05-22 14:55:17] [INFO ] Implicit Places using invariants and state equation in 1732 ms returned []
Implicit Place search using SMT with State Equation took 2751 ms to find 0 implicit places.
[2024-05-22 14:55:17] [INFO ] Invariant cache hit.
[2024-05-22 14:55:18] [INFO ] Dead Transitions using invariants and state equation in 1437 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 855/1383 places, 1323/1887 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4918 ms. Remains : 855/1383 places, 1323/1887 transitions.
Support contains 27 out of 855 places after structural reductions.
[2024-05-22 14:55:19] [INFO ] Flatten gal took : 172 ms
[2024-05-22 14:55:19] [INFO ] Flatten gal took : 95 ms
[2024-05-22 14:55:19] [INFO ] Input system was already deterministic with 1323 transitions.
Support contains 25 out of 855 places (down from 27) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 600 ms. (steps per millisecond=16 ) properties (out of 14) seen :12
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2024-05-22 14:55:20] [INFO ] Invariant cache hit.
[2024-05-22 14:55:20] [INFO ] After 188ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:1
[2024-05-22 14:55:20] [INFO ] [Nat]Absence check using 52 positive place invariants in 34 ms returned sat
[2024-05-22 14:55:21] [INFO ] After 569ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :1
[2024-05-22 14:55:21] [INFO ] After 677ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :1
Attempting to minimize the solution found.
Minimization took 72 ms.
[2024-05-22 14:55:21] [INFO ] After 974ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :1
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 7 ms.
Support contains 1 out of 855 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 855/855 places, 1323/1323 transitions.
Graph (trivial) has 807 edges and 855 vertex of which 249 / 855 are part of one of the 20 SCC in 8 ms
Free SCC test removed 229 places
Drop transitions removed 261 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 269 transitions.
Drop transitions removed 167 transitions
Trivial Post-agglo rules discarded 167 transitions
Performed 167 trivial Post agglomeration. Transition count delta: 167
Iterating post reduction 0 with 167 rules applied. Total rules applied 168 place count 626 transition count 887
Reduce places removed 167 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 1 with 191 rules applied. Total rules applied 359 place count 459 transition count 863
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 2 with 16 rules applied. Total rules applied 375 place count 443 transition count 863
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 51 Pre rules applied. Total rules applied 375 place count 443 transition count 812
Deduced a syphon composed of 51 places in 2 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 3 with 102 rules applied. Total rules applied 477 place count 392 transition count 812
Discarding 40 places :
Symmetric choice reduction at 3 with 40 rule applications. Total rules 517 place count 352 transition count 679
Iterating global reduction 3 with 40 rules applied. Total rules applied 557 place count 352 transition count 679
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 560 place count 352 transition count 676
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 6 Pre rules applied. Total rules applied 560 place count 352 transition count 670
Deduced a syphon composed of 6 places in 3 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 4 with 12 rules applied. Total rules applied 572 place count 346 transition count 670
Performed 126 Post agglomeration using F-continuation condition with reduction of 4 identical transitions.
Deduced a syphon composed of 126 places in 1 ms
Reduce places removed 126 places and 0 transitions.
Iterating global reduction 4 with 252 rules applied. Total rules applied 824 place count 220 transition count 540
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 827 place count 220 transition count 537
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 842 place count 205 transition count 447
Iterating global reduction 5 with 15 rules applied. Total rules applied 857 place count 205 transition count 447
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 5 with 14 rules applied. Total rules applied 871 place count 205 transition count 433
Performed 27 Post agglomeration using F-continuation condition with reduction of 12 identical transitions.
Deduced a syphon composed of 27 places in 0 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 6 with 54 rules applied. Total rules applied 925 place count 178 transition count 570
Drop transitions removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 6 with 12 rules applied. Total rules applied 937 place count 178 transition count 558
Discarding 11 places :
Symmetric choice reduction at 7 with 11 rule applications. Total rules 948 place count 167 transition count 418
Iterating global reduction 7 with 11 rules applied. Total rules applied 959 place count 167 transition count 418
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 7 with 20 rules applied. Total rules applied 979 place count 167 transition count 398
Drop transitions removed 52 transitions
Redundant transition composition rules discarded 52 transitions
Iterating global reduction 8 with 52 rules applied. Total rules applied 1031 place count 167 transition count 346
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 1035 place count 163 transition count 317
Iterating global reduction 8 with 4 rules applied. Total rules applied 1039 place count 163 transition count 317
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 1043 place count 163 transition count 313
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 9 with 8 rules applied. Total rules applied 1051 place count 159 transition count 340
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 9 with 5 rules applied. Total rules applied 1056 place count 159 transition count 335
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 10 with 22 rules applied. Total rules applied 1078 place count 159 transition count 313
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -28
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 10 with 8 rules applied. Total rules applied 1086 place count 155 transition count 341
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 10 with 6 rules applied. Total rules applied 1092 place count 155 transition count 335
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 11 with 20 rules applied. Total rules applied 1112 place count 155 transition count 315
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 11 with 8 rules applied. Total rules applied 1120 place count 151 transition count 342
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 11 with 6 rules applied. Total rules applied 1126 place count 151 transition count 336
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 12 with 21 rules applied. Total rules applied 1147 place count 151 transition count 315
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -28
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 12 with 8 rules applied. Total rules applied 1155 place count 147 transition count 343
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 12 with 6 rules applied. Total rules applied 1161 place count 147 transition count 337
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 13 with 20 rules applied. Total rules applied 1181 place count 147 transition count 317
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 13 with 8 rules applied. Total rules applied 1189 place count 143 transition count 344
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 13 with 6 rules applied. Total rules applied 1195 place count 143 transition count 338
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 14 with 21 rules applied. Total rules applied 1216 place count 143 transition count 317
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -28
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 14 with 8 rules applied. Total rules applied 1224 place count 139 transition count 345
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 14 with 6 rules applied. Total rules applied 1230 place count 139 transition count 339
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 15 with 20 rules applied. Total rules applied 1250 place count 139 transition count 319
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 15 with 8 rules applied. Total rules applied 1258 place count 135 transition count 346
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 15 with 6 rules applied. Total rules applied 1264 place count 135 transition count 340
Renaming transitions due to excessive name length > 1024 char.
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 16 with 21 rules applied. Total rules applied 1285 place count 135 transition count 319
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 16 with 8 rules applied. Total rules applied 1293 place count 131 transition count 338
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 16 with 4 rules applied. Total rules applied 1297 place count 131 transition count 334
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 17 with 19 rules applied. Total rules applied 1316 place count 131 transition count 315
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 17 with 8 rules applied. Total rules applied 1324 place count 127 transition count 334
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 17 with 4 rules applied. Total rules applied 1328 place count 127 transition count 330
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 18 with 19 rules applied. Total rules applied 1347 place count 127 transition count 311
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 18 with 8 rules applied. Total rules applied 1355 place count 123 transition count 330
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 18 with 4 rules applied. Total rules applied 1359 place count 123 transition count 326
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 19 with 19 rules applied. Total rules applied 1378 place count 123 transition count 307
Free-agglomeration rule applied 20 times.
Iterating global reduction 19 with 20 rules applied. Total rules applied 1398 place count 123 transition count 287
Reduce places removed 20 places and 0 transitions.
Drop transitions removed 100 transitions
Reduce isomorphic transitions removed 100 transitions.
Graph (complete) has 300 edges and 103 vertex of which 25 are kept as prefixes of interest. Removing 78 places using SCC suffix rule.1 ms
Discarding 78 places :
Also discarding 84 output transitions
Drop transitions removed 84 transitions
Iterating post reduction 19 with 121 rules applied. Total rules applied 1519 place count 25 transition count 103
Drop transitions removed 48 transitions
Reduce isomorphic transitions removed 48 transitions.
Iterating post reduction 20 with 48 rules applied. Total rules applied 1567 place count 25 transition count 55
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 21 with 8 rules applied. Total rules applied 1575 place count 25 transition count 47
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 21 with 1 rules applied. Total rules applied 1576 place count 24 transition count 46
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 21 with 4 rules applied. Total rules applied 1580 place count 20 transition count 46
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 22 with 12 rules applied. Total rules applied 1592 place count 12 transition count 42
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 7 edges and 12 vertex of which 2 / 12 are part of one of the 1 SCC in 0 ms
Free SCC test removed 1 places
Iterating post reduction 22 with 15 rules applied. Total rules applied 1607 place count 11 transition count 28
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 23 with 2 rules applied. Total rules applied 1609 place count 11 transition count 26
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 24 with 12 rules applied. Total rules applied 1621 place count 3 transition count 22
Drop transitions removed 8 transitions
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 18 transitions.
Graph (trivial) has 2 edges and 3 vertex of which 2 / 3 are part of one of the 1 SCC in 0 ms
Free SCC test removed 1 places
Iterating post reduction 24 with 19 rules applied. Total rules applied 1640 place count 2 transition count 4
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 25 with 2 rules applied. Total rules applied 1642 place count 2 transition count 2
Applied a total of 1642 rules in 426 ms. Remains 2 /855 variables (removed 853) and now considering 2/1323 (removed 1321) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 427 ms. Remains : 2/855 places, 2/1323 transitions.
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=1 )
Parikh walk visited 0 properties in 0 ms.
Successfully simplified 1 atomic propositions for a total of 9 simplifications.
Computed a total of 101 stabilizing places and 101 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 855 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 855/855 places, 1323/1323 transitions.
Graph (trivial) has 805 edges and 855 vertex of which 249 / 855 are part of one of the 20 SCC in 2 ms
Free SCC test removed 229 places
Ensure Unique test removed 249 transitions
Reduce isomorphic transitions removed 249 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 166 transitions
Trivial Post-agglo rules discarded 166 transitions
Performed 166 trivial Post agglomeration. Transition count delta: 166
Iterating post reduction 0 with 166 rules applied. Total rules applied 167 place count 625 transition count 907
Reduce places removed 166 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 1 with 190 rules applied. Total rules applied 357 place count 459 transition count 883
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 2 with 16 rules applied. Total rules applied 373 place count 443 transition count 883
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 51 Pre rules applied. Total rules applied 373 place count 443 transition count 832
Deduced a syphon composed of 51 places in 5 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 3 with 102 rules applied. Total rules applied 475 place count 392 transition count 832
Discarding 39 places :
Symmetric choice reduction at 3 with 39 rule applications. Total rules 514 place count 353 transition count 700
Iterating global reduction 3 with 39 rules applied. Total rules applied 553 place count 353 transition count 700
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 556 place count 353 transition count 697
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 5 Pre rules applied. Total rules applied 556 place count 353 transition count 692
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 4 with 10 rules applied. Total rules applied 566 place count 348 transition count 692
Performed 125 Post agglomeration using F-continuation condition with reduction of 4 identical transitions.
Deduced a syphon composed of 125 places in 0 ms
Reduce places removed 125 places and 0 transitions.
Iterating global reduction 4 with 250 rules applied. Total rules applied 816 place count 223 transition count 563
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 819 place count 223 transition count 560
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 834 place count 208 transition count 470
Iterating global reduction 5 with 15 rules applied. Total rules applied 849 place count 208 transition count 470
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 5 with 14 rules applied. Total rules applied 863 place count 208 transition count 456
Performed 17 Post agglomeration using F-continuation condition with reduction of 16 identical transitions.
Deduced a syphon composed of 17 places in 0 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 6 with 34 rules applied. Total rules applied 897 place count 191 transition count 538
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 901 place count 187 transition count 500
Iterating global reduction 6 with 4 rules applied. Total rules applied 905 place count 187 transition count 500
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 6 with 17 rules applied. Total rules applied 922 place count 187 transition count 483
Drop transitions removed 23 transitions
Redundant transition composition rules discarded 23 transitions
Iterating global reduction 7 with 23 rules applied. Total rules applied 945 place count 187 transition count 460
Discarding 8 places :
Symmetric choice reduction at 7 with 8 rule applications. Total rules 953 place count 179 transition count 444
Iterating global reduction 7 with 8 rules applied. Total rules applied 961 place count 179 transition count 444
Discarding 8 places :
Symmetric choice reduction at 7 with 8 rule applications. Total rules 969 place count 171 transition count 384
Iterating global reduction 7 with 8 rules applied. Total rules applied 977 place count 171 transition count 384
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 7 with 8 rules applied. Total rules applied 985 place count 171 transition count 376
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 986 place count 170 transition count 375
Applied a total of 986 rules in 175 ms. Remains 170 /855 variables (removed 685) and now considering 375/1323 (removed 948) transitions.
[2024-05-22 14:55:22] [INFO ] Flow matrix only has 358 transitions (discarded 17 similar events)
// Phase 1: matrix 358 rows 170 cols
[2024-05-22 14:55:22] [INFO ] Computed 52 invariants in 2 ms
[2024-05-22 14:55:22] [INFO ] Implicit Places using invariants in 162 ms returned []
[2024-05-22 14:55:22] [INFO ] Flow matrix only has 358 transitions (discarded 17 similar events)
[2024-05-22 14:55:22] [INFO ] Invariant cache hit.
[2024-05-22 14:55:22] [INFO ] State equation strengthened by 30 read => feed constraints.
[2024-05-22 14:55:22] [INFO ] Implicit Places using invariants and state equation in 287 ms returned []
Implicit Place search using SMT with State Equation took 452 ms to find 0 implicit places.
[2024-05-22 14:55:22] [INFO ] Redundant transitions in 29 ms returned []
[2024-05-22 14:55:22] [INFO ] Flow matrix only has 358 transitions (discarded 17 similar events)
[2024-05-22 14:55:22] [INFO ] Invariant cache hit.
[2024-05-22 14:55:22] [INFO ] Dead Transitions using invariants and state equation in 259 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 170/855 places, 375/1323 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 933 ms. Remains : 170/855 places, 375/1323 transitions.
ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2Stuttering acceptance computed with spot in 253 ms :[(NOT p0)]
Running random walk in product with property : DLCround-PT-03b-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (NEQ s154 0) (NEQ s86 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 0 steps with 0 reset in 3 ms.
FORMULA DLCround-PT-03b-LTLCardinality-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-03b-LTLCardinality-01 finished in 1261 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((X(p0) U p1)))'
Support contains 4 out of 855 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 855/855 places, 1323/1323 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 840 transition count 1308
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 840 transition count 1308
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 40 place count 830 transition count 1298
Iterating global reduction 0 with 10 rules applied. Total rules applied 50 place count 830 transition count 1298
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 54 place count 826 transition count 1294
Iterating global reduction 0 with 4 rules applied. Total rules applied 58 place count 826 transition count 1294
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 60 place count 824 transition count 1292
Iterating global reduction 0 with 2 rules applied. Total rules applied 62 place count 824 transition count 1292
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 64 place count 822 transition count 1290
Iterating global reduction 0 with 2 rules applied. Total rules applied 66 place count 822 transition count 1290
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 67 place count 821 transition count 1289
Iterating global reduction 0 with 1 rules applied. Total rules applied 68 place count 821 transition count 1289
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 69 place count 820 transition count 1288
Iterating global reduction 0 with 1 rules applied. Total rules applied 70 place count 820 transition count 1288
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 71 place count 819 transition count 1287
Iterating global reduction 0 with 1 rules applied. Total rules applied 72 place count 819 transition count 1287
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 73 place count 818 transition count 1286
Iterating global reduction 0 with 1 rules applied. Total rules applied 74 place count 818 transition count 1286
Applied a total of 74 rules in 213 ms. Remains 818 /855 variables (removed 37) and now considering 1286/1323 (removed 37) transitions.
// Phase 1: matrix 1286 rows 818 cols
[2024-05-22 14:55:23] [INFO ] Computed 52 invariants in 8 ms
[2024-05-22 14:55:23] [INFO ] Implicit Places using invariants in 354 ms returned []
[2024-05-22 14:55:23] [INFO ] Invariant cache hit.
[2024-05-22 14:55:24] [INFO ] Implicit Places using invariants and state equation in 938 ms returned []
Implicit Place search using SMT with State Equation took 1299 ms to find 0 implicit places.
[2024-05-22 14:55:24] [INFO ] Invariant cache hit.
[2024-05-22 14:55:25] [INFO ] Dead Transitions using invariants and state equation in 980 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 818/855 places, 1286/1323 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2496 ms. Remains : 818/855 places, 1286/1323 transitions.
Stuttering acceptance computed with spot in 148 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), true, (NOT p1)]
Running random walk in product with property : DLCround-PT-03b-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 1}, { cond=(NOT p0), acceptance={0} source=1 dest: 2}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 0}]], initial=3, aps=[p1:(OR (EQ s700 0) (EQ s354 1)), p0:(OR (EQ s810 0) (EQ s738 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 1137 ms.
Product exploration explored 100000 steps with 50000 reset in 1019 ms.
Computed a total of 99 stabilizing places and 99 stable transitions
Computed a total of 99 stabilizing places and 99 stable transitions
Knowledge obtained : [(AND p1 p0), (X p1), (X (X p0)), (X (X (NOT (AND (NOT p1) p0))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 4 factoid took 20 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA DLCround-PT-03b-LTLCardinality-02 TRUE TECHNIQUES KNOWLEDGE
Treatment of property DLCround-PT-03b-LTLCardinality-02 finished in 4882 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(G(p0)))))'
Support contains 2 out of 855 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 855/855 places, 1323/1323 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 840 transition count 1308
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 840 transition count 1308
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 40 place count 830 transition count 1298
Iterating global reduction 0 with 10 rules applied. Total rules applied 50 place count 830 transition count 1298
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 54 place count 826 transition count 1294
Iterating global reduction 0 with 4 rules applied. Total rules applied 58 place count 826 transition count 1294
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 60 place count 824 transition count 1292
Iterating global reduction 0 with 2 rules applied. Total rules applied 62 place count 824 transition count 1292
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 64 place count 822 transition count 1290
Iterating global reduction 0 with 2 rules applied. Total rules applied 66 place count 822 transition count 1290
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 67 place count 821 transition count 1289
Iterating global reduction 0 with 1 rules applied. Total rules applied 68 place count 821 transition count 1289
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 69 place count 820 transition count 1288
Iterating global reduction 0 with 1 rules applied. Total rules applied 70 place count 820 transition count 1288
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 71 place count 819 transition count 1287
Iterating global reduction 0 with 1 rules applied. Total rules applied 72 place count 819 transition count 1287
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 73 place count 818 transition count 1286
Iterating global reduction 0 with 1 rules applied. Total rules applied 74 place count 818 transition count 1286
Applied a total of 74 rules in 198 ms. Remains 818 /855 variables (removed 37) and now considering 1286/1323 (removed 37) transitions.
// Phase 1: matrix 1286 rows 818 cols
[2024-05-22 14:55:28] [INFO ] Computed 52 invariants in 8 ms
[2024-05-22 14:55:28] [INFO ] Implicit Places using invariants in 301 ms returned []
[2024-05-22 14:55:28] [INFO ] Invariant cache hit.
[2024-05-22 14:55:29] [INFO ] Implicit Places using invariants and state equation in 827 ms returned []
Implicit Place search using SMT with State Equation took 1134 ms to find 0 implicit places.
[2024-05-22 14:55:29] [INFO ] Invariant cache hit.
[2024-05-22 14:55:30] [INFO ] Dead Transitions using invariants and state equation in 950 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 818/855 places, 1286/1323 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2291 ms. Remains : 818/855 places, 1286/1323 transitions.
Stuttering acceptance computed with spot in 216 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : DLCround-PT-03b-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={} source=4 dest: 2}]], initial=3, aps=[p0:(AND (EQ s70 0) (EQ s509 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 3 steps with 0 reset in 0 ms.
FORMULA DLCround-PT-03b-LTLCardinality-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-03b-LTLCardinality-03 finished in 2537 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 1 out of 855 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 855/855 places, 1323/1323 transitions.
Graph (trivial) has 806 edges and 855 vertex of which 249 / 855 are part of one of the 20 SCC in 2 ms
Free SCC test removed 229 places
Ensure Unique test removed 249 transitions
Reduce isomorphic transitions removed 249 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 165 transitions
Trivial Post-agglo rules discarded 165 transitions
Performed 165 trivial Post agglomeration. Transition count delta: 165
Iterating post reduction 0 with 165 rules applied. Total rules applied 166 place count 625 transition count 908
Reduce places removed 165 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 1 with 189 rules applied. Total rules applied 355 place count 460 transition count 884
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 2 with 16 rules applied. Total rules applied 371 place count 444 transition count 884
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 51 Pre rules applied. Total rules applied 371 place count 444 transition count 833
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 3 with 102 rules applied. Total rules applied 473 place count 393 transition count 833
Discarding 40 places :
Symmetric choice reduction at 3 with 40 rule applications. Total rules 513 place count 353 transition count 700
Iterating global reduction 3 with 40 rules applied. Total rules applied 553 place count 353 transition count 700
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 556 place count 353 transition count 697
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 6 Pre rules applied. Total rules applied 556 place count 353 transition count 691
Deduced a syphon composed of 6 places in 2 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 4 with 12 rules applied. Total rules applied 568 place count 347 transition count 691
Performed 124 Post agglomeration using F-continuation condition with reduction of 4 identical transitions.
Deduced a syphon composed of 124 places in 0 ms
Reduce places removed 124 places and 0 transitions.
Iterating global reduction 4 with 248 rules applied. Total rules applied 816 place count 223 transition count 563
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 819 place count 223 transition count 560
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 834 place count 208 transition count 470
Iterating global reduction 5 with 15 rules applied. Total rules applied 849 place count 208 transition count 470
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 5 with 14 rules applied. Total rules applied 863 place count 208 transition count 456
Performed 16 Post agglomeration using F-continuation condition with reduction of 16 identical transitions.
Deduced a syphon composed of 16 places in 0 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 6 with 32 rules applied. Total rules applied 895 place count 192 transition count 533
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 899 place count 188 transition count 495
Iterating global reduction 6 with 4 rules applied. Total rules applied 903 place count 188 transition count 495
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 6 with 17 rules applied. Total rules applied 920 place count 188 transition count 478
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 7 with 20 rules applied. Total rules applied 940 place count 188 transition count 458
Discarding 7 places :
Symmetric choice reduction at 7 with 7 rule applications. Total rules 947 place count 181 transition count 444
Iterating global reduction 7 with 7 rules applied. Total rules applied 954 place count 181 transition count 444
Discarding 7 places :
Symmetric choice reduction at 7 with 7 rule applications. Total rules 961 place count 174 transition count 393
Iterating global reduction 7 with 7 rules applied. Total rules applied 968 place count 174 transition count 393
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 7 with 7 rules applied. Total rules applied 975 place count 174 transition count 386
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 976 place count 173 transition count 385
Applied a total of 976 rules in 133 ms. Remains 173 /855 variables (removed 682) and now considering 385/1323 (removed 938) transitions.
[2024-05-22 14:55:30] [INFO ] Flow matrix only has 368 transitions (discarded 17 similar events)
// Phase 1: matrix 368 rows 173 cols
[2024-05-22 14:55:30] [INFO ] Computed 52 invariants in 5 ms
[2024-05-22 14:55:30] [INFO ] Implicit Places using invariants in 133 ms returned []
[2024-05-22 14:55:30] [INFO ] Flow matrix only has 368 transitions (discarded 17 similar events)
[2024-05-22 14:55:30] [INFO ] Invariant cache hit.
[2024-05-22 14:55:31] [INFO ] State equation strengthened by 28 read => feed constraints.
[2024-05-22 14:55:31] [INFO ] Implicit Places using invariants and state equation in 272 ms returned []
Implicit Place search using SMT with State Equation took 409 ms to find 0 implicit places.
[2024-05-22 14:55:31] [INFO ] Redundant transitions in 7 ms returned []
[2024-05-22 14:55:31] [INFO ] Flow matrix only has 368 transitions (discarded 17 similar events)
[2024-05-22 14:55:31] [INFO ] Invariant cache hit.
[2024-05-22 14:55:31] [INFO ] Dead Transitions using invariants and state equation in 252 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 173/855 places, 385/1323 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 808 ms. Remains : 173/855 places, 385/1323 transitions.
Stuttering acceptance computed with spot in 86 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : DLCround-PT-03b-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(EQ s41 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 1 ms.
FORMULA DLCround-PT-03b-LTLCardinality-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-03b-LTLCardinality-06 finished in 933 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G(!p0))))'
Support contains 2 out of 855 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 855/855 places, 1323/1323 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 840 transition count 1308
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 840 transition count 1308
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 39 place count 831 transition count 1299
Iterating global reduction 0 with 9 rules applied. Total rules applied 48 place count 831 transition count 1299
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 52 place count 827 transition count 1295
Iterating global reduction 0 with 4 rules applied. Total rules applied 56 place count 827 transition count 1295
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 58 place count 825 transition count 1293
Iterating global reduction 0 with 2 rules applied. Total rules applied 60 place count 825 transition count 1293
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 62 place count 823 transition count 1291
Iterating global reduction 0 with 2 rules applied. Total rules applied 64 place count 823 transition count 1291
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 65 place count 822 transition count 1290
Iterating global reduction 0 with 1 rules applied. Total rules applied 66 place count 822 transition count 1290
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 67 place count 821 transition count 1289
Iterating global reduction 0 with 1 rules applied. Total rules applied 68 place count 821 transition count 1289
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 69 place count 820 transition count 1288
Iterating global reduction 0 with 1 rules applied. Total rules applied 70 place count 820 transition count 1288
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 71 place count 819 transition count 1287
Iterating global reduction 0 with 1 rules applied. Total rules applied 72 place count 819 transition count 1287
Applied a total of 72 rules in 230 ms. Remains 819 /855 variables (removed 36) and now considering 1287/1323 (removed 36) transitions.
// Phase 1: matrix 1287 rows 819 cols
[2024-05-22 14:55:31] [INFO ] Computed 52 invariants in 7 ms
[2024-05-22 14:55:32] [INFO ] Implicit Places using invariants in 440 ms returned []
[2024-05-22 14:55:32] [INFO ] Invariant cache hit.
[2024-05-22 14:55:33] [INFO ] Implicit Places using invariants and state equation in 838 ms returned []
Implicit Place search using SMT with State Equation took 1292 ms to find 0 implicit places.
[2024-05-22 14:55:33] [INFO ] Invariant cache hit.
[2024-05-22 14:55:34] [INFO ] Dead Transitions using invariants and state equation in 1210 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 819/855 places, 1287/1323 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2738 ms. Remains : 819/855 places, 1287/1323 transitions.
Stuttering acceptance computed with spot in 135 ms :[true, p0, p0, p0]
Running random walk in product with property : DLCround-PT-03b-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=p0, acceptance={} source=1 dest: 0}, { cond=(NOT p0), acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(OR (EQ s651 0) (EQ s812 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 1 ms.
FORMULA DLCround-PT-03b-LTLCardinality-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-03b-LTLCardinality-09 finished in 2900 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(F(p0)) U G(p1)))'
Support contains 4 out of 855 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 855/855 places, 1323/1323 transitions.
Graph (trivial) has 802 edges and 855 vertex of which 249 / 855 are part of one of the 20 SCC in 2 ms
Free SCC test removed 229 places
Ensure Unique test removed 249 transitions
Reduce isomorphic transitions removed 249 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 163 transitions
Trivial Post-agglo rules discarded 163 transitions
Performed 163 trivial Post agglomeration. Transition count delta: 163
Iterating post reduction 0 with 163 rules applied. Total rules applied 164 place count 625 transition count 910
Reduce places removed 163 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 1 with 187 rules applied. Total rules applied 351 place count 462 transition count 886
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 2 with 16 rules applied. Total rules applied 367 place count 446 transition count 886
Performed 52 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 52 Pre rules applied. Total rules applied 367 place count 446 transition count 834
Deduced a syphon composed of 52 places in 1 ms
Reduce places removed 52 places and 0 transitions.
Iterating global reduction 3 with 104 rules applied. Total rules applied 471 place count 394 transition count 834
Discarding 38 places :
Symmetric choice reduction at 3 with 38 rule applications. Total rules 509 place count 356 transition count 703
Iterating global reduction 3 with 38 rules applied. Total rules applied 547 place count 356 transition count 703
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 550 place count 356 transition count 700
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 5 Pre rules applied. Total rules applied 550 place count 356 transition count 695
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 4 with 10 rules applied. Total rules applied 560 place count 351 transition count 695
Performed 123 Post agglomeration using F-continuation condition with reduction of 4 identical transitions.
Deduced a syphon composed of 123 places in 0 ms
Reduce places removed 123 places and 0 transitions.
Iterating global reduction 4 with 246 rules applied. Total rules applied 806 place count 228 transition count 568
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 809 place count 228 transition count 565
Discarding 14 places :
Symmetric choice reduction at 5 with 14 rule applications. Total rules 823 place count 214 transition count 479
Iterating global reduction 5 with 14 rules applied. Total rules applied 837 place count 214 transition count 479
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 5 with 13 rules applied. Total rules applied 850 place count 214 transition count 466
Performed 21 Post agglomeration using F-continuation condition with reduction of 16 identical transitions.
Deduced a syphon composed of 21 places in 0 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 6 with 42 rules applied. Total rules applied 892 place count 193 transition count 587
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 896 place count 189 transition count 547
Iterating global reduction 6 with 4 rules applied. Total rules applied 900 place count 189 transition count 547
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 6 with 19 rules applied. Total rules applied 919 place count 189 transition count 528
Drop transitions removed 32 transitions
Redundant transition composition rules discarded 32 transitions
Iterating global reduction 7 with 32 rules applied. Total rules applied 951 place count 189 transition count 496
Discarding 7 places :
Symmetric choice reduction at 7 with 7 rule applications. Total rules 958 place count 182 transition count 482
Iterating global reduction 7 with 7 rules applied. Total rules applied 965 place count 182 transition count 482
Discarding 7 places :
Symmetric choice reduction at 7 with 7 rule applications. Total rules 972 place count 175 transition count 423
Iterating global reduction 7 with 7 rules applied. Total rules applied 979 place count 175 transition count 423
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 7 with 7 rules applied. Total rules applied 986 place count 175 transition count 416
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 987 place count 174 transition count 415
Applied a total of 987 rules in 122 ms. Remains 174 /855 variables (removed 681) and now considering 415/1323 (removed 908) transitions.
[2024-05-22 14:55:34] [INFO ] Flow matrix only has 391 transitions (discarded 24 similar events)
// Phase 1: matrix 391 rows 174 cols
[2024-05-22 14:55:34] [INFO ] Computed 52 invariants in 3 ms
[2024-05-22 14:55:37] [INFO ] Implicit Places using invariants in 3112 ms returned []
[2024-05-22 14:55:37] [INFO ] Flow matrix only has 391 transitions (discarded 24 similar events)
[2024-05-22 14:55:37] [INFO ] Invariant cache hit.
[2024-05-22 14:55:37] [INFO ] State equation strengthened by 42 read => feed constraints.
[2024-05-22 14:55:38] [INFO ] Implicit Places using invariants and state equation in 334 ms returned []
Implicit Place search using SMT with State Equation took 3448 ms to find 0 implicit places.
[2024-05-22 14:55:38] [INFO ] Redundant transitions in 6 ms returned []
[2024-05-22 14:55:38] [INFO ] Flow matrix only has 391 transitions (discarded 24 similar events)
[2024-05-22 14:55:38] [INFO ] Invariant cache hit.
[2024-05-22 14:55:38] [INFO ] Dead Transitions using invariants and state equation in 526 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 174/855 places, 415/1323 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4112 ms. Remains : 174/855 places, 415/1323 transitions.
Stuttering acceptance computed with spot in 145 ms :[(NOT p1), (NOT p0), (AND (NOT p0) p1)]
Running random walk in product with property : DLCround-PT-03b-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=2 dest: 1}, { cond=p1, acceptance={} source=2 dest: 2}]], initial=0, aps=[p1:(OR (EQ s8 0) (EQ s37 1)), p0:(OR (EQ s105 0) (EQ s48 1))], 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 265 steps with 0 reset in 6 ms.
FORMULA DLCround-PT-03b-LTLCardinality-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-03b-LTLCardinality-10 finished in 4290 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 1 out of 855 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 855/855 places, 1323/1323 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 838 transition count 1306
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 838 transition count 1306
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 45 place count 827 transition count 1295
Iterating global reduction 0 with 11 rules applied. Total rules applied 56 place count 827 transition count 1295
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 60 place count 823 transition count 1291
Iterating global reduction 0 with 4 rules applied. Total rules applied 64 place count 823 transition count 1291
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 66 place count 821 transition count 1289
Iterating global reduction 0 with 2 rules applied. Total rules applied 68 place count 821 transition count 1289
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 70 place count 819 transition count 1287
Iterating global reduction 0 with 2 rules applied. Total rules applied 72 place count 819 transition count 1287
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 73 place count 818 transition count 1286
Iterating global reduction 0 with 1 rules applied. Total rules applied 74 place count 818 transition count 1286
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 75 place count 817 transition count 1285
Iterating global reduction 0 with 1 rules applied. Total rules applied 76 place count 817 transition count 1285
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 77 place count 816 transition count 1284
Iterating global reduction 0 with 1 rules applied. Total rules applied 78 place count 816 transition count 1284
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 79 place count 815 transition count 1283
Iterating global reduction 0 with 1 rules applied. Total rules applied 80 place count 815 transition count 1283
Applied a total of 80 rules in 203 ms. Remains 815 /855 variables (removed 40) and now considering 1283/1323 (removed 40) transitions.
// Phase 1: matrix 1283 rows 815 cols
[2024-05-22 14:55:38] [INFO ] Computed 52 invariants in 10 ms
[2024-05-22 14:55:39] [INFO ] Implicit Places using invariants in 750 ms returned []
[2024-05-22 14:55:39] [INFO ] Invariant cache hit.
[2024-05-22 14:55:40] [INFO ] Implicit Places using invariants and state equation in 796 ms returned []
Implicit Place search using SMT with State Equation took 1555 ms to find 0 implicit places.
[2024-05-22 14:55:40] [INFO ] Invariant cache hit.
[2024-05-22 14:55:41] [INFO ] Dead Transitions using invariants and state equation in 1426 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 815/855 places, 1283/1323 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3188 ms. Remains : 815/855 places, 1283/1323 transitions.
Stuttering acceptance computed with spot in 99 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : DLCround-PT-03b-LTLCardinality-13 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 s25 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 1479 steps with 0 reset in 8 ms.
FORMULA DLCround-PT-03b-LTLCardinality-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-03b-LTLCardinality-13 finished in 3319 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((G(p1)||p0))))'
Support contains 4 out of 855 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 855/855 places, 1323/1323 transitions.
Graph (trivial) has 801 edges and 855 vertex of which 234 / 855 are part of one of the 19 SCC in 2 ms
Free SCC test removed 215 places
Ensure Unique test removed 233 transitions
Reduce isomorphic transitions removed 233 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 166 transitions
Trivial Post-agglo rules discarded 166 transitions
Performed 166 trivial Post agglomeration. Transition count delta: 166
Iterating post reduction 0 with 166 rules applied. Total rules applied 167 place count 639 transition count 923
Reduce places removed 166 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 1 with 190 rules applied. Total rules applied 357 place count 473 transition count 899
Reduce places removed 16 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 17 rules applied. Total rules applied 374 place count 457 transition count 898
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 375 place count 456 transition count 898
Performed 55 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 55 Pre rules applied. Total rules applied 375 place count 456 transition count 843
Deduced a syphon composed of 55 places in 1 ms
Reduce places removed 55 places and 0 transitions.
Iterating global reduction 4 with 110 rules applied. Total rules applied 485 place count 401 transition count 843
Discarding 37 places :
Symmetric choice reduction at 4 with 37 rule applications. Total rules 522 place count 364 transition count 716
Iterating global reduction 4 with 37 rules applied. Total rules applied 559 place count 364 transition count 716
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 561 place count 364 transition count 714
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 6 Pre rules applied. Total rules applied 561 place count 364 transition count 708
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 5 with 12 rules applied. Total rules applied 573 place count 358 transition count 708
Performed 128 Post agglomeration using F-continuation condition with reduction of 4 identical transitions.
Deduced a syphon composed of 128 places in 0 ms
Reduce places removed 128 places and 0 transitions.
Iterating global reduction 5 with 256 rules applied. Total rules applied 829 place count 230 transition count 576
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 833 place count 230 transition count 572
Discarding 14 places :
Symmetric choice reduction at 6 with 14 rule applications. Total rules 847 place count 216 transition count 486
Iterating global reduction 6 with 14 rules applied. Total rules applied 861 place count 216 transition count 486
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 6 with 13 rules applied. Total rules applied 874 place count 216 transition count 473
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 876 place count 215 transition count 472
Performed 17 Post agglomeration using F-continuation condition with reduction of 12 identical transitions.
Deduced a syphon composed of 17 places in 1 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 7 with 34 rules applied. Total rules applied 910 place count 198 transition count 560
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 911 place count 198 transition count 559
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 915 place count 194 transition count 525
Iterating global reduction 8 with 4 rules applied. Total rules applied 919 place count 194 transition count 525
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 8 with 13 rules applied. Total rules applied 932 place count 194 transition count 512
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 9 with 22 rules applied. Total rules applied 954 place count 194 transition count 490
Discarding 8 places :
Symmetric choice reduction at 9 with 8 rule applications. Total rules 962 place count 186 transition count 474
Iterating global reduction 9 with 8 rules applied. Total rules applied 970 place count 186 transition count 474
Discarding 8 places :
Symmetric choice reduction at 9 with 8 rule applications. Total rules 978 place count 178 transition count 414
Iterating global reduction 9 with 8 rules applied. Total rules applied 986 place count 178 transition count 414
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 9 with 8 rules applied. Total rules applied 994 place count 178 transition count 406
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 995 place count 177 transition count 405
Applied a total of 995 rules in 100 ms. Remains 177 /855 variables (removed 678) and now considering 405/1323 (removed 918) transitions.
[2024-05-22 14:55:42] [INFO ] Flow matrix only has 385 transitions (discarded 20 similar events)
// Phase 1: matrix 385 rows 177 cols
[2024-05-22 14:55:42] [INFO ] Computed 52 invariants in 1 ms
[2024-05-22 14:55:42] [INFO ] Implicit Places using invariants in 116 ms returned []
[2024-05-22 14:55:42] [INFO ] Flow matrix only has 385 transitions (discarded 20 similar events)
[2024-05-22 14:55:42] [INFO ] Invariant cache hit.
[2024-05-22 14:55:42] [INFO ] State equation strengthened by 33 read => feed constraints.
[2024-05-22 14:55:42] [INFO ] Implicit Places using invariants and state equation in 272 ms returned []
Implicit Place search using SMT with State Equation took 393 ms to find 0 implicit places.
[2024-05-22 14:55:42] [INFO ] Redundant transitions in 4 ms returned []
[2024-05-22 14:55:42] [INFO ] Flow matrix only has 385 transitions (discarded 20 similar events)
[2024-05-22 14:55:42] [INFO ] Invariant cache hit.
[2024-05-22 14:55:42] [INFO ] Dead Transitions using invariants and state equation in 322 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 177/855 places, 405/1323 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 827 ms. Remains : 177/855 places, 405/1323 transitions.
Stuttering acceptance computed with spot in 74 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : DLCround-PT-03b-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(OR (EQ s0 0) (EQ s11 1)), p0:(OR (EQ s55 0) (EQ s26 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 926 steps with 0 reset in 9 ms.
FORMULA DLCround-PT-03b-LTLCardinality-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-03b-LTLCardinality-14 finished in 937 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((p0 U p1)&&X(p0)))'
Support contains 4 out of 855 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 855/855 places, 1323/1323 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 841 transition count 1309
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 841 transition count 1309
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 37 place count 832 transition count 1300
Iterating global reduction 0 with 9 rules applied. Total rules applied 46 place count 832 transition count 1300
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 49 place count 829 transition count 1297
Iterating global reduction 0 with 3 rules applied. Total rules applied 52 place count 829 transition count 1297
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 54 place count 827 transition count 1295
Iterating global reduction 0 with 2 rules applied. Total rules applied 56 place count 827 transition count 1295
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 58 place count 825 transition count 1293
Iterating global reduction 0 with 2 rules applied. Total rules applied 60 place count 825 transition count 1293
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 61 place count 824 transition count 1292
Iterating global reduction 0 with 1 rules applied. Total rules applied 62 place count 824 transition count 1292
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 63 place count 823 transition count 1291
Iterating global reduction 0 with 1 rules applied. Total rules applied 64 place count 823 transition count 1291
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 65 place count 822 transition count 1290
Iterating global reduction 0 with 1 rules applied. Total rules applied 66 place count 822 transition count 1290
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 67 place count 821 transition count 1289
Iterating global reduction 0 with 1 rules applied. Total rules applied 68 place count 821 transition count 1289
Applied a total of 68 rules in 297 ms. Remains 821 /855 variables (removed 34) and now considering 1289/1323 (removed 34) transitions.
// Phase 1: matrix 1289 rows 821 cols
[2024-05-22 14:55:43] [INFO ] Computed 52 invariants in 5 ms
[2024-05-22 14:55:43] [INFO ] Implicit Places using invariants in 407 ms returned []
[2024-05-22 14:55:43] [INFO ] Invariant cache hit.
[2024-05-22 14:55:44] [INFO ] Implicit Places using invariants and state equation in 848 ms returned []
Implicit Place search using SMT with State Equation took 1258 ms to find 0 implicit places.
[2024-05-22 14:55:44] [INFO ] Invariant cache hit.
[2024-05-22 14:55:45] [INFO ] Dead Transitions using invariants and state equation in 1196 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 821/855 places, 1289/1323 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2753 ms. Remains : 821/855 places, 1289/1323 transitions.
Stuttering acceptance computed with spot in 124 ms :[(OR (NOT p1) (NOT p0)), true, (NOT p0), (NOT p1)]
Running random walk in product with property : DLCround-PT-03b-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(OR p1 p0), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={} source=0 dest: 3}], [{ cond=true, acceptance={} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=3 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={} source=3 dest: 3}]], initial=0, aps=[p1:(OR (EQ s183 0) (EQ s340 1)), p0:(OR (EQ s62 0) (EQ s78 1))], nbAcceptance=0, 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]]
Product exploration explored 100000 steps with 50000 reset in 1246 ms.
Product exploration explored 100000 steps with 50000 reset in 977 ms.
Computed a total of 99 stabilizing places and 99 stable transitions
Computed a total of 99 stabilizing places and 99 stable transitions
Knowledge obtained : [(AND p1 p0), (X p0), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND (NOT p1) p0))), true, (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND (NOT p1) p0))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 7 factoid took 27 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA DLCround-PT-03b-LTLCardinality-15 TRUE TECHNIQUES KNOWLEDGE
Treatment of property DLCround-PT-03b-LTLCardinality-15 finished in 5187 ms.
All properties solved by simple procedures.
Total runtime 35168 ms.

BK_STOP 1716389749322

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202304061127.jar
+ VERSION=202304061127
+ echo 'Running Version 202304061127'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

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="DLCround-PT-03b"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="gold2023"
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-5568"
echo " Executing tool gold2023"
echo " Input is DLCround-PT-03b, 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 r131-smll-171624288300077"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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

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