fond
Model Checking Contest 2021
11th edition, Paris, France, June 23, 2021
Execution of r064-tall-162038397000316
Last Updated
Jun 28, 2021

About the Execution of ITS-Tools for DLCround-PT-05b

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
1889.224 135522.00 164322.00 16062.10 FFFTTFFFFFFFFFFT normal

Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2021-input.r064-tall-162038397000316.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2021-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 DLCround-PT-05b, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r064-tall-162038397000316
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.1M
-rw-r--r-- 1 mcc users 13K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 120K May 5 16:58 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.7K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 84K May 5 16:58 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.3K Mar 28 15:58 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Mar 28 15:58 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.8K Mar 28 15:58 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K Mar 28 15:58 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.6K Mar 23 07:59 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 18K Mar 23 07:59 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Mar 22 15:25 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 13K Mar 22 15:25 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 22 09:10 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 22 09:10 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 4 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 674K May 5 16:51 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-05b-00
FORMULA_NAME DLCround-PT-05b-01
FORMULA_NAME DLCround-PT-05b-02
FORMULA_NAME DLCround-PT-05b-03
FORMULA_NAME DLCround-PT-05b-04
FORMULA_NAME DLCround-PT-05b-05
FORMULA_NAME DLCround-PT-05b-06
FORMULA_NAME DLCround-PT-05b-07
FORMULA_NAME DLCround-PT-05b-08
FORMULA_NAME DLCround-PT-05b-09
FORMULA_NAME DLCround-PT-05b-10
FORMULA_NAME DLCround-PT-05b-11
FORMULA_NAME DLCround-PT-05b-12
FORMULA_NAME DLCround-PT-05b-13
FORMULA_NAME DLCround-PT-05b-14
FORMULA_NAME DLCround-PT-05b-15

=== Now, execution of the tool begins

BK_START 1620509932197

Running Version 0
[2021-05-08 21:39:08] [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]
[2021-05-08 21:39:08] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-08 21:39:08] [INFO ] Load time of PNML (sax parser for PT used): 159 ms
[2021-05-08 21:39:08] [INFO ] Transformed 1999 places.
[2021-05-08 21:39:08] [INFO ] Transformed 2887 transitions.
[2021-05-08 21:39:08] [INFO ] Found NUPN structural information;
[2021-05-08 21:39:08] [INFO ] Parsed PT model containing 1999 places and 2887 transitions in 219 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 10 ms.
Working with output stream class java.io.PrintStream
[2021-05-08 21:39:08] [INFO ] Initial state test concluded for 4 properties.
FORMULA DLCround-PT-05b-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-05b-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-05b-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-05b-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 38 out of 1999 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1999/1999 places, 2887/2887 transitions.
Discarding 339 places :
Symmetric choice reduction at 0 with 339 rule applications. Total rules 339 place count 1660 transition count 2548
Iterating global reduction 0 with 339 rules applied. Total rules applied 678 place count 1660 transition count 2548
Discarding 260 places :
Symmetric choice reduction at 0 with 260 rule applications. Total rules 938 place count 1400 transition count 2288
Iterating global reduction 0 with 260 rules applied. Total rules applied 1198 place count 1400 transition count 2288
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 1204 place count 1400 transition count 2282
Discarding 47 places :
Symmetric choice reduction at 1 with 47 rule applications. Total rules 1251 place count 1353 transition count 2185
Iterating global reduction 1 with 47 rules applied. Total rules applied 1298 place count 1353 transition count 2185
Discarding 31 places :
Symmetric choice reduction at 1 with 31 rule applications. Total rules 1329 place count 1322 transition count 2154
Iterating global reduction 1 with 31 rules applied. Total rules applied 1360 place count 1322 transition count 2154
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 1362 place count 1322 transition count 2152
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 1379 place count 1305 transition count 2135
Iterating global reduction 2 with 17 rules applied. Total rules applied 1396 place count 1305 transition count 2135
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 1413 place count 1288 transition count 2118
Iterating global reduction 2 with 17 rules applied. Total rules applied 1430 place count 1288 transition count 2118
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 1446 place count 1272 transition count 2102
Iterating global reduction 2 with 16 rules applied. Total rules applied 1462 place count 1272 transition count 2102
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 1471 place count 1263 transition count 2093
Iterating global reduction 2 with 9 rules applied. Total rules applied 1480 place count 1263 transition count 2093
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 1486 place count 1257 transition count 2087
Iterating global reduction 2 with 6 rules applied. Total rules applied 1492 place count 1257 transition count 2087
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 1498 place count 1251 transition count 2081
Iterating global reduction 2 with 6 rules applied. Total rules applied 1504 place count 1251 transition count 2081
Applied a total of 1504 rules in 2075 ms. Remains 1251 /1999 variables (removed 748) and now considering 2081/2887 (removed 806) transitions.
// Phase 1: matrix 2081 rows 1251 cols
[2021-05-08 21:39:10] [INFO ] Computed 88 place invariants in 24 ms
[2021-05-08 21:39:11] [INFO ] Implicit Places using invariants in 446 ms returned []
// Phase 1: matrix 2081 rows 1251 cols
[2021-05-08 21:39:11] [INFO ] Computed 88 place invariants in 8 ms
[2021-05-08 21:39:12] [INFO ] Implicit Places using invariants and state equation in 978 ms returned []
Implicit Place search using SMT with State Equation took 1449 ms to find 0 implicit places.
// Phase 1: matrix 2081 rows 1251 cols
[2021-05-08 21:39:12] [INFO ] Computed 88 place invariants in 7 ms
[2021-05-08 21:39:13] [INFO ] Dead Transitions using invariants and state equation in 902 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1251/1999 places, 2081/2887 transitions.
[2021-05-08 21:39:13] [INFO ] Initial state reduction rules for LTL removed 1 formulas.
[2021-05-08 21:39:13] [INFO ] Flatten gal took : 178 ms
FORMULA DLCround-PT-05b-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-08 21:39:13] [INFO ] Flatten gal took : 95 ms
[2021-05-08 21:39:13] [INFO ] Input system was already deterministic with 2081 transitions.
Finished random walk after 7412 steps, including 0 resets, run visited all 18 properties in 71 ms. (steps per millisecond=104 )
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(p0))], workingDir=/home/mcc/execution]
Support contains 1 out of 1251 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1251/1251 places, 2081/2081 transitions.
Graph (trivial) has 1152 edges and 1251 vertex of which 343 / 1251 are part of one of the 28 SCC in 7 ms
Free SCC test removed 315 places
Ensure Unique test removed 342 transitions
Reduce isomorphic transitions removed 342 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 217 transitions
Trivial Post-agglo rules discarded 217 transitions
Performed 217 trivial Post agglomeration. Transition count delta: 217
Iterating post reduction 0 with 217 rules applied. Total rules applied 218 place count 935 transition count 1521
Reduce places removed 217 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 1 with 251 rules applied. Total rules applied 469 place count 718 transition count 1487
Reduce places removed 22 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 24 rules applied. Total rules applied 493 place count 696 transition count 1485
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 494 place count 695 transition count 1485
Performed 88 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 88 Pre rules applied. Total rules applied 494 place count 695 transition count 1397
Deduced a syphon composed of 88 places in 36 ms
Reduce places removed 88 places and 0 transitions.
Iterating global reduction 4 with 176 rules applied. Total rules applied 670 place count 607 transition count 1397
Discarding 53 places :
Symmetric choice reduction at 4 with 53 rule applications. Total rules 723 place count 554 transition count 1153
Iterating global reduction 4 with 53 rules applied. Total rules applied 776 place count 554 transition count 1153
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 779 place count 554 transition count 1150
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 6 Pre rules applied. Total rules applied 779 place count 554 transition count 1144
Deduced a syphon composed of 6 places in 6 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 5 with 12 rules applied. Total rules applied 791 place count 548 transition count 1144
Performed 201 Post agglomeration using F-continuation condition with reduction of 6 identical transitions.
Deduced a syphon composed of 201 places in 0 ms
Reduce places removed 201 places and 0 transitions.
Iterating global reduction 5 with 402 rules applied. Total rules applied 1193 place count 347 transition count 937
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 6 rules applied. Total rules applied 1199 place count 347 transition count 931
Discarding 19 places :
Symmetric choice reduction at 6 with 19 rule applications. Total rules 1218 place count 328 transition count 775
Iterating global reduction 6 with 19 rules applied. Total rules applied 1237 place count 328 transition count 775
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 6 with 17 rules applied. Total rules applied 1254 place count 328 transition count 758
Performed 17 Post agglomeration using F-continuation condition with reduction of 24 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 1288 place count 311 transition count 872
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 1292 place count 307 transition count 818
Iterating global reduction 7 with 4 rules applied. Total rules applied 1296 place count 307 transition count 818
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 7 with 25 rules applied. Total rules applied 1321 place count 307 transition count 793
Drop transitions removed 29 transitions
Redundant transition composition rules discarded 29 transitions
Iterating global reduction 8 with 29 rules applied. Total rules applied 1350 place count 307 transition count 764
Discarding 12 places :
Symmetric choice reduction at 8 with 12 rule applications. Total rules 1362 place count 295 transition count 740
Iterating global reduction 8 with 12 rules applied. Total rules applied 1374 place count 295 transition count 740
Discarding 12 places :
Symmetric choice reduction at 8 with 12 rule applications. Total rules 1386 place count 283 transition count 628
Iterating global reduction 8 with 12 rules applied. Total rules applied 1398 place count 283 transition count 628
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 8 with 12 rules applied. Total rules applied 1410 place count 283 transition count 616
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 1411 place count 282 transition count 615
Applied a total of 1411 rules in 390 ms. Remains 282 /1251 variables (removed 969) and now considering 615/2081 (removed 1466) transitions.
[2021-05-08 21:39:27] [INFO ] Flow matrix only has 593 transitions (discarded 22 similar events)
// Phase 1: matrix 593 rows 282 cols
[2021-05-08 21:39:27] [INFO ] Computed 88 place invariants in 3 ms
[2021-05-08 21:39:27] [INFO ] Implicit Places using invariants in 423 ms returned []
[2021-05-08 21:39:27] [INFO ] Flow matrix only has 593 transitions (discarded 22 similar events)
// Phase 1: matrix 593 rows 282 cols
[2021-05-08 21:39:27] [INFO ] Computed 88 place invariants in 1 ms
[2021-05-08 21:39:27] [INFO ] State equation strengthened by 38 read => feed constraints.
[2021-05-08 21:39:28] [INFO ] Implicit Places using invariants and state equation in 375 ms returned []
Implicit Place search using SMT with State Equation took 800 ms to find 0 implicit places.
[2021-05-08 21:39:28] [INFO ] Redundant transitions in 33 ms returned []
[2021-05-08 21:39:28] [INFO ] Flow matrix only has 593 transitions (discarded 22 similar events)
// Phase 1: matrix 593 rows 282 cols
[2021-05-08 21:39:28] [INFO ] Computed 88 place invariants in 2 ms
[2021-05-08 21:39:28] [INFO ] Dead Transitions using invariants and state equation in 220 ms returned []
Finished structural reductions, in 1 iterations. Remains : 282/1251 places, 615/2081 transitions.
Stuttering acceptance computed with spot in 126 ms :[true, (NOT p0)]
Running random walk in product with property : DLCround-PT-05b-00 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}]], initial=1, aps=[p0:(NEQ s197 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Entered a terminal (fully accepting) state of product in 11 steps with 0 reset in 2 ms.
FORMULA DLCround-PT-05b-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-05b-00 finished in 14502 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((G(p0)&&F(p1)))], workingDir=/home/mcc/execution]
Support contains 4 out of 1251 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1251/1251 places, 2081/2081 transitions.
Graph (trivial) has 1147 edges and 1251 vertex of which 331 / 1251 are part of one of the 26 SCC in 1 ms
Free SCC test removed 305 places
Ensure Unique test removed 332 transitions
Reduce isomorphic transitions removed 332 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 220 transitions
Trivial Post-agglo rules discarded 220 transitions
Performed 220 trivial Post agglomeration. Transition count delta: 220
Iterating post reduction 0 with 220 rules applied. Total rules applied 221 place count 945 transition count 1528
Reduce places removed 220 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 1 with 254 rules applied. Total rules applied 475 place count 725 transition count 1494
Reduce places removed 22 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 24 rules applied. Total rules applied 499 place count 703 transition count 1492
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 500 place count 702 transition count 1492
Performed 89 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 89 Pre rules applied. Total rules applied 500 place count 702 transition count 1403
Deduced a syphon composed of 89 places in 8 ms
Reduce places removed 89 places and 0 transitions.
Iterating global reduction 4 with 178 rules applied. Total rules applied 678 place count 613 transition count 1403
Discarding 53 places :
Symmetric choice reduction at 4 with 53 rule applications. Total rules 731 place count 560 transition count 1159
Iterating global reduction 4 with 53 rules applied. Total rules applied 784 place count 560 transition count 1159
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 787 place count 560 transition count 1156
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 6 Pre rules applied. Total rules applied 787 place count 560 transition count 1150
Deduced a syphon composed of 6 places in 2 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 5 with 12 rules applied. Total rules applied 799 place count 554 transition count 1150
Performed 203 Post agglomeration using F-continuation condition with reduction of 6 identical transitions.
Deduced a syphon composed of 203 places in 0 ms
Reduce places removed 203 places and 0 transitions.
Iterating global reduction 5 with 406 rules applied. Total rules applied 1205 place count 351 transition count 941
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 6 rules applied. Total rules applied 1211 place count 351 transition count 935
Discarding 17 places :
Symmetric choice reduction at 6 with 17 rule applications. Total rules 1228 place count 334 transition count 797
Iterating global reduction 6 with 17 rules applied. Total rules applied 1245 place count 334 transition count 797
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 6 with 17 rules applied. Total rules applied 1262 place count 334 transition count 780
Performed 19 Post agglomeration using F-continuation condition with reduction of 24 identical transitions.
Deduced a syphon composed of 19 places in 0 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 7 with 38 rules applied. Total rules applied 1300 place count 315 transition count 931
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 1304 place count 311 transition count 877
Iterating global reduction 7 with 4 rules applied. Total rules applied 1308 place count 311 transition count 877
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 7 with 26 rules applied. Total rules applied 1334 place count 311 transition count 851
Drop transitions removed 28 transitions
Redundant transition composition rules discarded 28 transitions
Iterating global reduction 8 with 28 rules applied. Total rules applied 1362 place count 311 transition count 823
Discarding 10 places :
Symmetric choice reduction at 8 with 10 rule applications. Total rules 1372 place count 301 transition count 803
Iterating global reduction 8 with 10 rules applied. Total rules applied 1382 place count 301 transition count 803
Discarding 10 places :
Symmetric choice reduction at 8 with 10 rule applications. Total rules 1392 place count 291 transition count 709
Iterating global reduction 8 with 10 rules applied. Total rules applied 1402 place count 291 transition count 709
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 8 with 10 rules applied. Total rules applied 1412 place count 291 transition count 699
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 1413 place count 290 transition count 698
Applied a total of 1413 rules in 182 ms. Remains 290 /1251 variables (removed 961) and now considering 698/2081 (removed 1383) transitions.
[2021-05-08 21:39:28] [INFO ] Flow matrix only has 678 transitions (discarded 20 similar events)
// Phase 1: matrix 678 rows 290 cols
[2021-05-08 21:39:28] [INFO ] Computed 88 place invariants in 2 ms
[2021-05-08 21:39:28] [INFO ] Implicit Places using invariants in 179 ms returned []
[2021-05-08 21:39:28] [INFO ] Flow matrix only has 678 transitions (discarded 20 similar events)
// Phase 1: matrix 678 rows 290 cols
[2021-05-08 21:39:28] [INFO ] Computed 88 place invariants in 2 ms
[2021-05-08 21:39:29] [INFO ] State equation strengthened by 42 read => feed constraints.
[2021-05-08 21:39:29] [INFO ] Implicit Places using invariants and state equation in 341 ms returned []
Implicit Place search using SMT with State Equation took 523 ms to find 0 implicit places.
[2021-05-08 21:39:29] [INFO ] Redundant transitions in 36 ms returned []
[2021-05-08 21:39:29] [INFO ] Flow matrix only has 678 transitions (discarded 20 similar events)
// Phase 1: matrix 678 rows 290 cols
[2021-05-08 21:39:29] [INFO ] Computed 88 place invariants in 2 ms
[2021-05-08 21:39:29] [INFO ] Dead Transitions using invariants and state equation in 293 ms returned []
Finished structural reductions, in 1 iterations. Remains : 290/1251 places, 698/2081 transitions.
Stuttering acceptance computed with spot in 71 ms :[(NOT p0), true, (OR (NOT p1) (NOT p0))]
Running random walk in product with property : DLCround-PT-05b-02 automaton TGBA [mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(AND p0 p1), acceptance={0} source=2 dest: 0}, { cond=(NOT p0), acceptance={0} source=2 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 2}]], initial=2, aps=[p0:(AND (OR (EQ s54 0) (EQ s98 1)) (EQ s28 0)), p1:(EQ s121 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA DLCround-PT-05b-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-05b-02 finished in 1148 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((G(F(p1))||p0)))], workingDir=/home/mcc/execution]
Support contains 4 out of 1251 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1251/1251 places, 2081/2081 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 1232 transition count 2061
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 1232 transition count 2061
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 48 place count 1222 transition count 2050
Iterating global reduction 0 with 10 rules applied. Total rules applied 58 place count 1222 transition count 2050
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 59 place count 1222 transition count 2049
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 61 place count 1220 transition count 2047
Iterating global reduction 1 with 2 rules applied. Total rules applied 63 place count 1220 transition count 2047
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 64 place count 1220 transition count 2046
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 65 place count 1219 transition count 2045
Iterating global reduction 2 with 1 rules applied. Total rules applied 66 place count 1219 transition count 2045
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 67 place count 1218 transition count 2044
Iterating global reduction 2 with 1 rules applied. Total rules applied 68 place count 1218 transition count 2044
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 69 place count 1217 transition count 2043
Iterating global reduction 2 with 1 rules applied. Total rules applied 70 place count 1217 transition count 2043
Applied a total of 70 rules in 250 ms. Remains 1217 /1251 variables (removed 34) and now considering 2043/2081 (removed 38) transitions.
// Phase 1: matrix 2043 rows 1217 cols
[2021-05-08 21:39:29] [INFO ] Computed 88 place invariants in 7 ms
[2021-05-08 21:39:30] [INFO ] Implicit Places using invariants in 321 ms returned []
// Phase 1: matrix 2043 rows 1217 cols
[2021-05-08 21:39:30] [INFO ] Computed 88 place invariants in 5 ms
[2021-05-08 21:39:31] [INFO ] Implicit Places using invariants and state equation in 932 ms returned []
Implicit Place search using SMT with State Equation took 1254 ms to find 0 implicit places.
// Phase 1: matrix 2043 rows 1217 cols
[2021-05-08 21:39:31] [INFO ] Computed 88 place invariants in 6 ms
[2021-05-08 21:39:32] [INFO ] Dead Transitions using invariants and state equation in 867 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1217/1251 places, 2043/2081 transitions.
Stuttering acceptance computed with spot in 95 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1)]
Running random walk in product with property : DLCround-PT-05b-03 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 2}, { cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={} source=3 dest: 2}, { cond=true, acceptance={} source=3 dest: 3}]], initial=0, aps=[p0:(OR (EQ s861 0) (EQ s173 1)), p1:(OR (EQ s677 0) (EQ s498 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 979 ms.
Product exploration explored 100000 steps with 50000 reset in 1001 ms.
Knowledge obtained : [p0, p1]
Stuttering acceptance computed with spot in 238 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 50000 reset in 916 ms.
Product exploration explored 100000 steps with 50000 reset in 923 ms.
Applying partial POR strategy [false, true, true, true]
Stuttering acceptance computed with spot in 89 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1)]
Support contains 4 out of 1217 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 1217/1217 places, 2043/2043 transitions.
Graph (trivial) has 1111 edges and 1217 vertex of which 342 / 1217 are part of one of the 28 SCC in 1 ms
Free SCC test removed 314 places
Ensure Unique test removed 340 transitions
Reduce isomorphic transitions removed 340 transitions.
Performed 199 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 199 rules applied. Total rules applied 200 place count 903 transition count 1703
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 1 with 20 rules applied. Total rules applied 220 place count 903 transition count 1693
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 9 Pre rules applied. Total rules applied 220 place count 903 transition count 1697
Deduced a syphon composed of 218 places in 3 ms
Iterating global reduction 2 with 9 rules applied. Total rules applied 229 place count 903 transition count 1697
Discarding 112 places :
Symmetric choice reduction at 2 with 112 rule applications. Total rules 341 place count 791 transition count 1373
Deduced a syphon composed of 150 places in 2 ms
Iterating global reduction 2 with 112 rules applied. Total rules applied 453 place count 791 transition count 1373
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 457 place count 791 transition count 1369
Performed 282 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 432 places in 1 ms
Iterating global reduction 3 with 282 rules applied. Total rules applied 739 place count 791 transition count 1375
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 745 place count 791 transition count 1369
Renaming transitions due to excessive name length > 1024 char.
Discarding 216 places :
Symmetric choice reduction at 4 with 216 rule applications. Total rules 961 place count 575 transition count 1042
Deduced a syphon composed of 231 places in 1 ms
Iterating global reduction 4 with 216 rules applied. Total rules applied 1177 place count 575 transition count 1042
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 4 with 15 rules applied. Total rules applied 1192 place count 575 transition count 1027
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 1198 place count 569 transition count 1021
Deduced a syphon composed of 225 places in 0 ms
Iterating global reduction 5 with 6 rules applied. Total rules applied 1204 place count 569 transition count 1021
Performed 32 Post agglomeration using F-continuation condition with reduction of 24 identical transitions.
Deduced a syphon composed of 257 places in 0 ms
Iterating global reduction 5 with 32 rules applied. Total rules applied 1236 place count 569 transition count 1287
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 5 with 14 rules applied. Total rules applied 1250 place count 569 transition count 1273
Discarding 42 places :
Symmetric choice reduction at 6 with 42 rule applications. Total rules 1292 place count 527 transition count 1139
Deduced a syphon composed of 219 places in 1 ms
Iterating global reduction 6 with 42 rules applied. Total rules applied 1334 place count 527 transition count 1139
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 6 with 28 rules applied. Total rules applied 1362 place count 527 transition count 1111
Discarding 8 places :
Symmetric choice reduction at 7 with 8 rule applications. Total rules 1370 place count 519 transition count 1095
Deduced a syphon composed of 211 places in 0 ms
Iterating global reduction 7 with 8 rules applied. Total rules applied 1378 place count 519 transition count 1095
Deduced a syphon composed of 211 places in 0 ms
Drop transitions removed 39 transitions
Redundant transition composition rules discarded 39 transitions
Iterating global reduction 7 with 39 rules applied. Total rules applied 1417 place count 519 transition count 1056
Discarding 12 places :
Symmetric choice reduction at 7 with 12 rule applications. Total rules 1429 place count 507 transition count 1032
Deduced a syphon composed of 211 places in 0 ms
Iterating global reduction 7 with 12 rules applied. Total rules applied 1441 place count 507 transition count 1032
Discarding 12 places :
Symmetric choice reduction at 7 with 12 rule applications. Total rules 1453 place count 495 transition count 908
Deduced a syphon composed of 211 places in 0 ms
Iterating global reduction 7 with 12 rules applied. Total rules applied 1465 place count 495 transition count 908
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 7 with 18 rules applied. Total rules applied 1483 place count 495 transition count 890
Discarding 12 places :
Symmetric choice reduction at 8 with 12 rule applications. Total rules 1495 place count 483 transition count 872
Deduced a syphon composed of 199 places in 0 ms
Iterating global reduction 8 with 12 rules applied. Total rules applied 1507 place count 483 transition count 872
Deduced a syphon composed of 199 places in 0 ms
Applied a total of 1507 rules in 340 ms. Remains 483 /1217 variables (removed 734) and now considering 872/2043 (removed 1171) transitions.
[2021-05-08 21:39:49] [INFO ] Redundant transitions in 11 ms returned []
[2021-05-08 21:39:49] [INFO ] Flow matrix only has 845 transitions (discarded 27 similar events)
// Phase 1: matrix 845 rows 483 cols
[2021-05-08 21:39:49] [INFO ] Computed 88 place invariants in 8 ms
[2021-05-08 21:39:49] [INFO ] Dead Transitions using invariants and state equation in 386 ms returned []
Finished structural reductions, in 1 iterations. Remains : 483/1217 places, 872/2043 transitions.
Product exploration explored 100000 steps with 50000 reset in 3121 ms.
Product exploration explored 100000 steps with 50000 reset in 2889 ms.
[2021-05-08 21:39:56] [INFO ] Flatten gal took : 93 ms
[2021-05-08 21:39:56] [INFO ] Flatten gal took : 71 ms
[2021-05-08 21:39:56] [INFO ] Time to serialize gal into /tmp/LTL18170518433077532545.gal : 27 ms
[2021-05-08 21:39:56] [INFO ] Time to serialize properties into /tmp/LTL12164029237995399852.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL18170518433077532545.gal, -t, CGAL, -LTL, /tmp/LTL12164029237995399852.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL18170518433077532545.gal -t CGAL -LTL /tmp/LTL12164029237995399852.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(("((p1405==0)||(p354==1))")||(G(F("((p1147==0)||(p872==1))"))))))
Formula 0 simplified : !X("((p1405==0)||(p354==1))" | GF"((p1147==0)||(p872==1))")
Detected timeout of ITS tools.
[2021-05-08 21:40:11] [INFO ] Flatten gal took : 63 ms
[2021-05-08 21:40:11] [INFO ] Applying decomposition
[2021-05-08 21:40:11] [INFO ] Flatten gal took : 61 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph13034326784676314931.txt, -o, /tmp/graph13034326784676314931.bin, -w, /tmp/graph13034326784676314931.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph13034326784676314931.bin, -l, -1, -v, -w, /tmp/graph13034326784676314931.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-08 21:40:11] [INFO ] Decomposing Gal with order
[2021-05-08 21:40:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-08 21:40:11] [INFO ] Removed a total of 1715 redundant transitions.
[2021-05-08 21:40:11] [INFO ] Flatten gal took : 163 ms
[2021-05-08 21:40:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 63 labels/synchronizations in 38 ms.
[2021-05-08 21:40:12] [INFO ] Time to serialize gal into /tmp/LTL11524291582208436354.gal : 18 ms
[2021-05-08 21:40:12] [INFO ] Time to serialize properties into /tmp/LTL4760289923163457328.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL11524291582208436354.gal, -t, CGAL, -LTL, /tmp/LTL4760289923163457328.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL11524291582208436354.gal -t CGAL -LTL /tmp/LTL4760289923163457328.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(("((i8.u357.p1405==0)||(i4.i2.i0.u74.p354==1))")||(G(F("((i13.u296.p1147==0)||(i11.u196.p872==1))"))))))
Formula 0 simplified : !X("((i8.u357.p1405==0)||(i4.i2.i0.u74.p354==1))" | GF"((i13.u296.p1147==0)||(i11.u196.p872==1))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin16212520920541251834
[2021-05-08 21:40:27] [INFO ] Built C files in 50ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16212520920541251834
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin16212520920541251834]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin16212520920541251834] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin16212520920541251834] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property DLCround-PT-05b-03 finished in 58437 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 1251 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1251/1251 places, 2081/2081 transitions.
Graph (trivial) has 1151 edges and 1251 vertex of which 343 / 1251 are part of one of the 28 SCC in 1 ms
Free SCC test removed 315 places
Ensure Unique test removed 342 transitions
Reduce isomorphic transitions removed 342 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 217 transitions
Trivial Post-agglo rules discarded 217 transitions
Performed 217 trivial Post agglomeration. Transition count delta: 217
Iterating post reduction 0 with 217 rules applied. Total rules applied 218 place count 935 transition count 1521
Reduce places removed 217 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 1 with 251 rules applied. Total rules applied 469 place count 718 transition count 1487
Reduce places removed 22 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 24 rules applied. Total rules applied 493 place count 696 transition count 1485
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 494 place count 695 transition count 1485
Performed 87 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 87 Pre rules applied. Total rules applied 494 place count 695 transition count 1398
Deduced a syphon composed of 87 places in 3 ms
Reduce places removed 87 places and 0 transitions.
Iterating global reduction 4 with 174 rules applied. Total rules applied 668 place count 608 transition count 1398
Discarding 52 places :
Symmetric choice reduction at 4 with 52 rule applications. Total rules 720 place count 556 transition count 1163
Iterating global reduction 4 with 52 rules applied. Total rules applied 772 place count 556 transition count 1163
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 775 place count 556 transition count 1160
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 6 Pre rules applied. Total rules applied 775 place count 556 transition count 1154
Deduced a syphon composed of 6 places in 2 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 5 with 12 rules applied. Total rules applied 787 place count 550 transition count 1154
Performed 201 Post agglomeration using F-continuation condition with reduction of 6 identical transitions.
Deduced a syphon composed of 201 places in 0 ms
Reduce places removed 201 places and 0 transitions.
Iterating global reduction 5 with 402 rules applied. Total rules applied 1189 place count 349 transition count 947
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 6 rules applied. Total rules applied 1195 place count 349 transition count 941
Discarding 19 places :
Symmetric choice reduction at 6 with 19 rule applications. Total rules 1214 place count 330 transition count 785
Iterating global reduction 6 with 19 rules applied. Total rules applied 1233 place count 330 transition count 785
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 6 with 17 rules applied. Total rules applied 1250 place count 330 transition count 768
Performed 16 Post agglomeration using F-continuation condition with reduction of 24 identical transitions.
Deduced a syphon composed of 16 places in 0 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 7 with 32 rules applied. Total rules applied 1282 place count 314 transition count 878
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 1286 place count 310 transition count 824
Iterating global reduction 7 with 4 rules applied. Total rules applied 1290 place count 310 transition count 824
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 7 with 25 rules applied. Total rules applied 1315 place count 310 transition count 799
Drop transitions removed 26 transitions
Redundant transition composition rules discarded 26 transitions
Iterating global reduction 8 with 26 rules applied. Total rules applied 1341 place count 310 transition count 773
Discarding 11 places :
Symmetric choice reduction at 8 with 11 rule applications. Total rules 1352 place count 299 transition count 751
Iterating global reduction 8 with 11 rules applied. Total rules applied 1363 place count 299 transition count 751
Discarding 11 places :
Symmetric choice reduction at 8 with 11 rule applications. Total rules 1374 place count 288 transition count 651
Iterating global reduction 8 with 11 rules applied. Total rules applied 1385 place count 288 transition count 651
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 8 with 11 rules applied. Total rules applied 1396 place count 288 transition count 640
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 1397 place count 287 transition count 639
Applied a total of 1397 rules in 147 ms. Remains 287 /1251 variables (removed 964) and now considering 639/2081 (removed 1442) transitions.
[2021-05-08 21:40:28] [INFO ] Flow matrix only has 618 transitions (discarded 21 similar events)
// Phase 1: matrix 618 rows 287 cols
[2021-05-08 21:40:28] [INFO ] Computed 88 place invariants in 1 ms
[2021-05-08 21:40:28] [INFO ] Implicit Places using invariants in 130 ms returned []
[2021-05-08 21:40:28] [INFO ] Flow matrix only has 618 transitions (discarded 21 similar events)
// Phase 1: matrix 618 rows 287 cols
[2021-05-08 21:40:28] [INFO ] Computed 88 place invariants in 5 ms
[2021-05-08 21:40:28] [INFO ] State equation strengthened by 39 read => feed constraints.
[2021-05-08 21:40:28] [INFO ] Implicit Places using invariants and state equation in 345 ms returned []
Implicit Place search using SMT with State Equation took 476 ms to find 0 implicit places.
[2021-05-08 21:40:28] [INFO ] Redundant transitions in 5 ms returned []
[2021-05-08 21:40:28] [INFO ] Flow matrix only has 618 transitions (discarded 21 similar events)
// Phase 1: matrix 618 rows 287 cols
[2021-05-08 21:40:28] [INFO ] Computed 88 place invariants in 1 ms
[2021-05-08 21:40:29] [INFO ] Dead Transitions using invariants and state equation in 268 ms returned []
Finished structural reductions, in 1 iterations. Remains : 287/1251 places, 639/2081 transitions.
Stuttering acceptance computed with spot in 202 ms :[(NOT p0)]
Running random walk in product with property : DLCround-PT-05b-05 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(OR (EQ s66 0) (EQ s26 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 1388 steps with 0 reset in 24 ms.
FORMULA DLCround-PT-05b-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-05b-05 finished in 1154 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(p0))], workingDir=/home/mcc/execution]
Support contains 2 out of 1251 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1251/1251 places, 2081/2081 transitions.
Graph (trivial) has 1150 edges and 1251 vertex of which 339 / 1251 are part of one of the 28 SCC in 7 ms
Free SCC test removed 311 places
Ensure Unique test removed 337 transitions
Reduce isomorphic transitions removed 337 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 219 transitions
Trivial Post-agglo rules discarded 219 transitions
Performed 219 trivial Post agglomeration. Transition count delta: 219
Iterating post reduction 0 with 219 rules applied. Total rules applied 220 place count 939 transition count 1524
Reduce places removed 219 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 1 with 253 rules applied. Total rules applied 473 place count 720 transition count 1490
Reduce places removed 22 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 24 rules applied. Total rules applied 497 place count 698 transition count 1488
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 498 place count 697 transition count 1488
Performed 86 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 86 Pre rules applied. Total rules applied 498 place count 697 transition count 1402
Deduced a syphon composed of 86 places in 3 ms
Reduce places removed 86 places and 0 transitions.
Iterating global reduction 4 with 172 rules applied. Total rules applied 670 place count 611 transition count 1402
Discarding 53 places :
Symmetric choice reduction at 4 with 53 rule applications. Total rules 723 place count 558 transition count 1166
Iterating global reduction 4 with 53 rules applied. Total rules applied 776 place count 558 transition count 1166
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 779 place count 558 transition count 1163
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 7 Pre rules applied. Total rules applied 779 place count 558 transition count 1156
Deduced a syphon composed of 7 places in 2 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 5 with 14 rules applied. Total rules applied 793 place count 551 transition count 1156
Performed 202 Post agglomeration using F-continuation condition with reduction of 6 identical transitions.
Deduced a syphon composed of 202 places in 0 ms
Reduce places removed 202 places and 0 transitions.
Iterating global reduction 5 with 404 rules applied. Total rules applied 1197 place count 349 transition count 948
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 1202 place count 349 transition count 943
Discarding 19 places :
Symmetric choice reduction at 6 with 19 rule applications. Total rules 1221 place count 330 transition count 784
Iterating global reduction 6 with 19 rules applied. Total rules applied 1240 place count 330 transition count 784
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 6 with 16 rules applied. Total rules applied 1256 place count 330 transition count 768
Performed 16 Post agglomeration using F-continuation condition with reduction of 24 identical transitions.
Deduced a syphon composed of 16 places in 1 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 7 with 32 rules applied. Total rules applied 1288 place count 314 transition count 877
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 1292 place count 310 transition count 823
Iterating global reduction 7 with 4 rules applied. Total rules applied 1296 place count 310 transition count 823
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 7 with 25 rules applied. Total rules applied 1321 place count 310 transition count 798
Drop transitions removed 27 transitions
Redundant transition composition rules discarded 27 transitions
Iterating global reduction 8 with 27 rules applied. Total rules applied 1348 place count 310 transition count 771
Discarding 12 places :
Symmetric choice reduction at 8 with 12 rule applications. Total rules 1360 place count 298 transition count 747
Iterating global reduction 8 with 12 rules applied. Total rules applied 1372 place count 298 transition count 747
Discarding 12 places :
Symmetric choice reduction at 8 with 12 rule applications. Total rules 1384 place count 286 transition count 637
Iterating global reduction 8 with 12 rules applied. Total rules applied 1396 place count 286 transition count 637
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 8 with 12 rules applied. Total rules applied 1408 place count 286 transition count 625
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 1409 place count 285 transition count 624
Applied a total of 1409 rules in 160 ms. Remains 285 /1251 variables (removed 966) and now considering 624/2081 (removed 1457) transitions.
[2021-05-08 21:40:29] [INFO ] Flow matrix only has 604 transitions (discarded 20 similar events)
// Phase 1: matrix 604 rows 285 cols
[2021-05-08 21:40:29] [INFO ] Computed 88 place invariants in 1 ms
[2021-05-08 21:40:29] [INFO ] Implicit Places using invariants in 110 ms returned []
[2021-05-08 21:40:29] [INFO ] Flow matrix only has 604 transitions (discarded 20 similar events)
// Phase 1: matrix 604 rows 285 cols
[2021-05-08 21:40:29] [INFO ] Computed 88 place invariants in 1 ms
[2021-05-08 21:40:29] [INFO ] State equation strengthened by 37 read => feed constraints.
[2021-05-08 21:40:29] [INFO ] Implicit Places using invariants and state equation in 297 ms returned []
Implicit Place search using SMT with State Equation took 408 ms to find 0 implicit places.
[2021-05-08 21:40:29] [INFO ] Redundant transitions in 4 ms returned []
[2021-05-08 21:40:29] [INFO ] Flow matrix only has 604 transitions (discarded 20 similar events)
// Phase 1: matrix 604 rows 285 cols
[2021-05-08 21:40:29] [INFO ] Computed 88 place invariants in 1 ms
[2021-05-08 21:40:30] [INFO ] Dead Transitions using invariants and state equation in 226 ms returned []
Finished structural reductions, in 1 iterations. Remains : 285/1251 places, 624/2081 transitions.
Stuttering acceptance computed with spot in 47 ms :[true, (NOT p0)]
Running random walk in product with property : DLCround-PT-05b-06 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}]], initial=1, aps=[p0:(OR (EQ s34 0) (EQ s12 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Entered a terminal (fully accepting) state of product in 22 steps with 0 reset in 0 ms.
FORMULA DLCround-PT-05b-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-05b-06 finished in 864 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 1251 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1251/1251 places, 2081/2081 transitions.
Graph (trivial) has 1151 edges and 1251 vertex of which 343 / 1251 are part of one of the 28 SCC in 1 ms
Free SCC test removed 315 places
Ensure Unique test removed 342 transitions
Reduce isomorphic transitions removed 342 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 218 transitions
Trivial Post-agglo rules discarded 218 transitions
Performed 218 trivial Post agglomeration. Transition count delta: 218
Iterating post reduction 0 with 218 rules applied. Total rules applied 219 place count 935 transition count 1520
Reduce places removed 218 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 1 with 252 rules applied. Total rules applied 471 place count 717 transition count 1486
Reduce places removed 22 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 24 rules applied. Total rules applied 495 place count 695 transition count 1484
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 496 place count 694 transition count 1484
Performed 87 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 87 Pre rules applied. Total rules applied 496 place count 694 transition count 1397
Deduced a syphon composed of 87 places in 3 ms
Reduce places removed 87 places and 0 transitions.
Iterating global reduction 4 with 174 rules applied. Total rules applied 670 place count 607 transition count 1397
Discarding 53 places :
Symmetric choice reduction at 4 with 53 rule applications. Total rules 723 place count 554 transition count 1153
Iterating global reduction 4 with 53 rules applied. Total rules applied 776 place count 554 transition count 1153
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 779 place count 554 transition count 1150
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 6 Pre rules applied. Total rules applied 779 place count 554 transition count 1144
Deduced a syphon composed of 6 places in 2 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 5 with 12 rules applied. Total rules applied 791 place count 548 transition count 1144
Performed 201 Post agglomeration using F-continuation condition with reduction of 6 identical transitions.
Deduced a syphon composed of 201 places in 0 ms
Reduce places removed 201 places and 0 transitions.
Iterating global reduction 5 with 402 rules applied. Total rules applied 1193 place count 347 transition count 937
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 6 rules applied. Total rules applied 1199 place count 347 transition count 931
Discarding 19 places :
Symmetric choice reduction at 6 with 19 rule applications. Total rules 1218 place count 328 transition count 775
Iterating global reduction 6 with 19 rules applied. Total rules applied 1237 place count 328 transition count 775
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 6 with 17 rules applied. Total rules applied 1254 place count 328 transition count 758
Performed 16 Post agglomeration using F-continuation condition with reduction of 24 identical transitions.
Deduced a syphon composed of 16 places in 0 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 7 with 32 rules applied. Total rules applied 1286 place count 312 transition count 867
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 1290 place count 308 transition count 813
Iterating global reduction 7 with 4 rules applied. Total rules applied 1294 place count 308 transition count 813
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 7 with 25 rules applied. Total rules applied 1319 place count 308 transition count 788
Drop transitions removed 27 transitions
Redundant transition composition rules discarded 27 transitions
Iterating global reduction 8 with 27 rules applied. Total rules applied 1346 place count 308 transition count 761
Discarding 12 places :
Symmetric choice reduction at 8 with 12 rule applications. Total rules 1358 place count 296 transition count 737
Iterating global reduction 8 with 12 rules applied. Total rules applied 1370 place count 296 transition count 737
Discarding 12 places :
Symmetric choice reduction at 8 with 12 rule applications. Total rules 1382 place count 284 transition count 627
Iterating global reduction 8 with 12 rules applied. Total rules applied 1394 place count 284 transition count 627
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 8 with 12 rules applied. Total rules applied 1406 place count 284 transition count 615
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 1407 place count 283 transition count 614
Applied a total of 1407 rules in 113 ms. Remains 283 /1251 variables (removed 968) and now considering 614/2081 (removed 1467) transitions.
[2021-05-08 21:40:30] [INFO ] Flow matrix only has 594 transitions (discarded 20 similar events)
// Phase 1: matrix 594 rows 283 cols
[2021-05-08 21:40:30] [INFO ] Computed 88 place invariants in 1 ms
[2021-05-08 21:40:30] [INFO ] Implicit Places using invariants in 115 ms returned []
[2021-05-08 21:40:30] [INFO ] Flow matrix only has 594 transitions (discarded 20 similar events)
// Phase 1: matrix 594 rows 283 cols
[2021-05-08 21:40:30] [INFO ] Computed 88 place invariants in 2 ms
[2021-05-08 21:40:30] [INFO ] State equation strengthened by 37 read => feed constraints.
[2021-05-08 21:40:30] [INFO ] Implicit Places using invariants and state equation in 308 ms returned []
Implicit Place search using SMT with State Equation took 424 ms to find 0 implicit places.
[2021-05-08 21:40:30] [INFO ] Redundant transitions in 5 ms returned []
[2021-05-08 21:40:30] [INFO ] Flow matrix only has 594 transitions (discarded 20 similar events)
// Phase 1: matrix 594 rows 283 cols
[2021-05-08 21:40:30] [INFO ] Computed 88 place invariants in 1 ms
[2021-05-08 21:40:30] [INFO ] Dead Transitions using invariants and state equation in 247 ms returned []
Finished structural reductions, in 1 iterations. Remains : 283/1251 places, 614/2081 transitions.
Stuttering acceptance computed with spot in 26 ms :[(NOT p0)]
Running random walk in product with property : DLCround-PT-05b-07 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(OR (EQ s197 0) (EQ s206 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 320 steps with 0 reset in 2 ms.
FORMULA DLCround-PT-05b-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-05b-07 finished in 842 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(((p0 U X(p1))&&X(X((X(F(p3))&&p2)))))], workingDir=/home/mcc/execution]
Support contains 8 out of 1251 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1251/1251 places, 2081/2081 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 1235 transition count 2065
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 1235 transition count 2065
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 42 place count 1225 transition count 2054
Iterating global reduction 0 with 10 rules applied. Total rules applied 52 place count 1225 transition count 2054
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 56 place count 1221 transition count 2050
Iterating global reduction 0 with 4 rules applied. Total rules applied 60 place count 1221 transition count 2050
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 61 place count 1221 transition count 2049
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 63 place count 1219 transition count 2047
Iterating global reduction 1 with 2 rules applied. Total rules applied 65 place count 1219 transition count 2047
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 66 place count 1218 transition count 2046
Iterating global reduction 1 with 1 rules applied. Total rules applied 67 place count 1218 transition count 2046
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 68 place count 1217 transition count 2045
Iterating global reduction 1 with 1 rules applied. Total rules applied 69 place count 1217 transition count 2045
Applied a total of 69 rules in 201 ms. Remains 1217 /1251 variables (removed 34) and now considering 2045/2081 (removed 36) transitions.
// Phase 1: matrix 2045 rows 1217 cols
[2021-05-08 21:40:31] [INFO ] Computed 88 place invariants in 5 ms
[2021-05-08 21:40:31] [INFO ] Implicit Places using invariants in 284 ms returned []
// Phase 1: matrix 2045 rows 1217 cols
[2021-05-08 21:40:31] [INFO ] Computed 88 place invariants in 13 ms
[2021-05-08 21:40:32] [INFO ] Implicit Places using invariants and state equation in 846 ms returned []
Implicit Place search using SMT with State Equation took 1134 ms to find 0 implicit places.
// Phase 1: matrix 2045 rows 1217 cols
[2021-05-08 21:40:32] [INFO ] Computed 88 place invariants in 4 ms
[2021-05-08 21:40:33] [INFO ] Dead Transitions using invariants and state equation in 897 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1217/1251 places, 2045/2081 transitions.
Stuttering acceptance computed with spot in 188 ms :[(OR (NOT p3) (NOT p1) (NOT p2)), (NOT p1), (OR (NOT p3) (NOT p2)), (NOT p1), true, (OR (NOT p2) (NOT p3)), (NOT p3)]
Running random walk in product with property : DLCround-PT-05b-09 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}, { cond=p0, acceptance={} source=0 dest: 3}], [{ cond=(NOT p1), acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={} source=2 dest: 5}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 3}], [{ cond=true, acceptance={} source=4 dest: 4}], [{ cond=(NOT p2), acceptance={} source=5 dest: 4}, { cond=p2, acceptance={} source=5 dest: 6}], [{ cond=(NOT p3), acceptance={} source=6 dest: 6}]], initial=0, aps=[p0:(OR (EQ s629 0) (EQ s84 1)), p1:(OR (EQ s100 0) (EQ s687 1)), p2:(AND (EQ s86 0) (EQ s139 1)), p3:(AND (NEQ s778 0) (NEQ s246 1))], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 4 steps with 1 reset in 1 ms.
FORMULA DLCround-PT-05b-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-05b-09 finished in 2449 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 1251 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1251/1251 places, 2081/2081 transitions.
Graph (trivial) has 1151 edges and 1251 vertex of which 343 / 1251 are part of one of the 28 SCC in 1 ms
Free SCC test removed 315 places
Ensure Unique test removed 342 transitions
Reduce isomorphic transitions removed 342 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 217 transitions
Trivial Post-agglo rules discarded 217 transitions
Performed 217 trivial Post agglomeration. Transition count delta: 217
Iterating post reduction 0 with 217 rules applied. Total rules applied 218 place count 935 transition count 1521
Reduce places removed 217 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 1 with 251 rules applied. Total rules applied 469 place count 718 transition count 1487
Reduce places removed 22 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 24 rules applied. Total rules applied 493 place count 696 transition count 1485
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 494 place count 695 transition count 1485
Performed 88 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 88 Pre rules applied. Total rules applied 494 place count 695 transition count 1397
Deduced a syphon composed of 88 places in 3 ms
Reduce places removed 88 places and 0 transitions.
Iterating global reduction 4 with 176 rules applied. Total rules applied 670 place count 607 transition count 1397
Discarding 52 places :
Symmetric choice reduction at 4 with 52 rule applications. Total rules 722 place count 555 transition count 1154
Iterating global reduction 4 with 52 rules applied. Total rules applied 774 place count 555 transition count 1154
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 777 place count 555 transition count 1151
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 7 Pre rules applied. Total rules applied 777 place count 555 transition count 1144
Deduced a syphon composed of 7 places in 2 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 5 with 14 rules applied. Total rules applied 791 place count 548 transition count 1144
Performed 200 Post agglomeration using F-continuation condition with reduction of 6 identical transitions.
Deduced a syphon composed of 200 places in 1 ms
Reduce places removed 200 places and 0 transitions.
Iterating global reduction 5 with 400 rules applied. Total rules applied 1191 place count 348 transition count 938
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 6 rules applied. Total rules applied 1197 place count 348 transition count 932
Discarding 19 places :
Symmetric choice reduction at 6 with 19 rule applications. Total rules 1216 place count 329 transition count 776
Iterating global reduction 6 with 19 rules applied. Total rules applied 1235 place count 329 transition count 776
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 6 with 17 rules applied. Total rules applied 1252 place count 329 transition count 759
Performed 16 Post agglomeration using F-continuation condition with reduction of 24 identical transitions.
Deduced a syphon composed of 16 places in 0 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 7 with 32 rules applied. Total rules applied 1284 place count 313 transition count 868
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 1288 place count 309 transition count 814
Iterating global reduction 7 with 4 rules applied. Total rules applied 1292 place count 309 transition count 814
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 7 with 25 rules applied. Total rules applied 1317 place count 309 transition count 789
Drop transitions removed 27 transitions
Redundant transition composition rules discarded 27 transitions
Iterating global reduction 8 with 27 rules applied. Total rules applied 1344 place count 309 transition count 762
Discarding 12 places :
Symmetric choice reduction at 8 with 12 rule applications. Total rules 1356 place count 297 transition count 738
Iterating global reduction 8 with 12 rules applied. Total rules applied 1368 place count 297 transition count 738
Discarding 12 places :
Symmetric choice reduction at 8 with 12 rule applications. Total rules 1380 place count 285 transition count 628
Iterating global reduction 8 with 12 rules applied. Total rules applied 1392 place count 285 transition count 628
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 8 with 12 rules applied. Total rules applied 1404 place count 285 transition count 616
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 1405 place count 284 transition count 615
Applied a total of 1405 rules in 128 ms. Remains 284 /1251 variables (removed 967) and now considering 615/2081 (removed 1466) transitions.
[2021-05-08 21:40:33] [INFO ] Flow matrix only has 595 transitions (discarded 20 similar events)
// Phase 1: matrix 595 rows 284 cols
[2021-05-08 21:40:33] [INFO ] Computed 88 place invariants in 1 ms
[2021-05-08 21:40:33] [INFO ] Implicit Places using invariants in 108 ms returned []
[2021-05-08 21:40:33] [INFO ] Flow matrix only has 595 transitions (discarded 20 similar events)
// Phase 1: matrix 595 rows 284 cols
[2021-05-08 21:40:33] [INFO ] Computed 88 place invariants in 1 ms
[2021-05-08 21:40:33] [INFO ] State equation strengthened by 37 read => feed constraints.
[2021-05-08 21:40:34] [INFO ] Implicit Places using invariants and state equation in 303 ms returned []
Implicit Place search using SMT with State Equation took 422 ms to find 0 implicit places.
[2021-05-08 21:40:34] [INFO ] Redundant transitions in 4 ms returned []
[2021-05-08 21:40:34] [INFO ] Flow matrix only has 595 transitions (discarded 20 similar events)
// Phase 1: matrix 595 rows 284 cols
[2021-05-08 21:40:34] [INFO ] Computed 88 place invariants in 1 ms
[2021-05-08 21:40:34] [INFO ] Dead Transitions using invariants and state equation in 228 ms returned []
Finished structural reductions, in 1 iterations. Remains : 284/1251 places, 615/2081 transitions.
Stuttering acceptance computed with spot in 167 ms :[(NOT p0)]
Running random walk in product with property : DLCround-PT-05b-10 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(OR (EQ s39 0) (EQ s51 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 174 steps with 0 reset in 2 ms.
FORMULA DLCround-PT-05b-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-05b-10 finished in 973 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((X(p0)&&F(!p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 1251 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1251/1251 places, 2081/2081 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 1232 transition count 2061
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 1232 transition count 2061
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 50 place count 1220 transition count 2048
Iterating global reduction 0 with 12 rules applied. Total rules applied 62 place count 1220 transition count 2048
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 63 place count 1220 transition count 2047
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 67 place count 1216 transition count 2043
Iterating global reduction 1 with 4 rules applied. Total rules applied 71 place count 1216 transition count 2043
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 72 place count 1216 transition count 2042
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 74 place count 1214 transition count 2040
Iterating global reduction 2 with 2 rules applied. Total rules applied 76 place count 1214 transition count 2040
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 77 place count 1213 transition count 2039
Iterating global reduction 2 with 1 rules applied. Total rules applied 78 place count 1213 transition count 2039
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 79 place count 1212 transition count 2038
Iterating global reduction 2 with 1 rules applied. Total rules applied 80 place count 1212 transition count 2038
Applied a total of 80 rules in 183 ms. Remains 1212 /1251 variables (removed 39) and now considering 2038/2081 (removed 43) transitions.
// Phase 1: matrix 2038 rows 1212 cols
[2021-05-08 21:40:34] [INFO ] Computed 88 place invariants in 4 ms
[2021-05-08 21:40:34] [INFO ] Implicit Places using invariants in 307 ms returned []
// Phase 1: matrix 2038 rows 1212 cols
[2021-05-08 21:40:34] [INFO ] Computed 88 place invariants in 4 ms
[2021-05-08 21:40:35] [INFO ] Implicit Places using invariants and state equation in 895 ms returned []
Implicit Place search using SMT with State Equation took 1204 ms to find 0 implicit places.
// Phase 1: matrix 2038 rows 1212 cols
[2021-05-08 21:40:35] [INFO ] Computed 88 place invariants in 4 ms
[2021-05-08 21:40:36] [INFO ] Dead Transitions using invariants and state equation in 916 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1212/1251 places, 2038/2081 transitions.
Stuttering acceptance computed with spot in 82 ms :[true, (NOT p0), p0, true]
Running random walk in product with property : DLCround-PT-05b-11 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=p0, acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=p0, acceptance={} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 3}]], initial=0, aps=[p0:(OR (EQ s751 0) (EQ s774 1))], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 50 reset in 373 ms.
Product exploration explored 100000 steps with 64 reset in 444 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 82 ms :[true, (NOT p0), p0, true]
Product exploration explored 100000 steps with 60 reset in 351 ms.
Product exploration explored 100000 steps with 66 reset in 392 ms.
Applying partial POR strategy [false, true, true, true]
Stuttering acceptance computed with spot in 70 ms :[true, (NOT p0), p0, true]
Support contains 2 out of 1212 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 1212/1212 places, 2038/2038 transitions.
Graph (trivial) has 1109 edges and 1212 vertex of which 342 / 1212 are part of one of the 28 SCC in 0 ms
Free SCC test removed 314 places
Ensure Unique test removed 340 transitions
Reduce isomorphic transitions removed 340 transitions.
Performed 195 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 195 rules applied. Total rules applied 196 place count 898 transition count 1698
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 1 with 20 rules applied. Total rules applied 216 place count 898 transition count 1688
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 9 Pre rules applied. Total rules applied 216 place count 898 transition count 1693
Deduced a syphon composed of 214 places in 4 ms
Iterating global reduction 2 with 9 rules applied. Total rules applied 225 place count 898 transition count 1693
Discarding 110 places :
Symmetric choice reduction at 2 with 110 rule applications. Total rules 335 place count 788 transition count 1371
Deduced a syphon composed of 148 places in 2 ms
Iterating global reduction 2 with 110 rules applied. Total rules applied 445 place count 788 transition count 1371
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 449 place count 788 transition count 1367
Performed 284 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 432 places in 0 ms
Iterating global reduction 3 with 284 rules applied. Total rules applied 733 place count 788 transition count 1373
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 739 place count 788 transition count 1367
Renaming transitions due to excessive name length > 1024 char.
Discarding 216 places :
Symmetric choice reduction at 4 with 216 rule applications. Total rules 955 place count 572 transition count 1035
Deduced a syphon composed of 232 places in 0 ms
Iterating global reduction 4 with 216 rules applied. Total rules applied 1171 place count 572 transition count 1035
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 4 with 16 rules applied. Total rules applied 1187 place count 572 transition count 1019
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 1193 place count 566 transition count 1013
Deduced a syphon composed of 226 places in 0 ms
Iterating global reduction 5 with 6 rules applied. Total rules applied 1199 place count 566 transition count 1013
Performed 30 Post agglomeration using F-continuation condition with reduction of 24 identical transitions.
Deduced a syphon composed of 256 places in 0 ms
Iterating global reduction 5 with 30 rules applied. Total rules applied 1229 place count 566 transition count 1250
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 5 with 14 rules applied. Total rules applied 1243 place count 566 transition count 1236
Discarding 40 places :
Symmetric choice reduction at 6 with 40 rule applications. Total rules 1283 place count 526 transition count 1102
Deduced a syphon composed of 220 places in 0 ms
Iterating global reduction 6 with 40 rules applied. Total rules applied 1323 place count 526 transition count 1102
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 6 with 29 rules applied. Total rules applied 1352 place count 526 transition count 1073
Discarding 8 places :
Symmetric choice reduction at 7 with 8 rule applications. Total rules 1360 place count 518 transition count 1057
Deduced a syphon composed of 212 places in 1 ms
Iterating global reduction 7 with 8 rules applied. Total rules applied 1368 place count 518 transition count 1057
Deduced a syphon composed of 212 places in 0 ms
Drop transitions removed 38 transitions
Redundant transition composition rules discarded 38 transitions
Iterating global reduction 7 with 38 rules applied. Total rules applied 1406 place count 518 transition count 1019
Discarding 12 places :
Symmetric choice reduction at 7 with 12 rule applications. Total rules 1418 place count 506 transition count 995
Deduced a syphon composed of 212 places in 0 ms
Iterating global reduction 7 with 12 rules applied. Total rules applied 1430 place count 506 transition count 995
Discarding 12 places :
Symmetric choice reduction at 7 with 12 rule applications. Total rules 1442 place count 494 transition count 879
Deduced a syphon composed of 212 places in 0 ms
Iterating global reduction 7 with 12 rules applied. Total rules applied 1454 place count 494 transition count 879
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 7 with 18 rules applied. Total rules applied 1472 place count 494 transition count 861
Discarding 12 places :
Symmetric choice reduction at 8 with 12 rule applications. Total rules 1484 place count 482 transition count 843
Deduced a syphon composed of 200 places in 0 ms
Iterating global reduction 8 with 12 rules applied. Total rules applied 1496 place count 482 transition count 843
Deduced a syphon composed of 200 places in 0 ms
Applied a total of 1496 rules in 252 ms. Remains 482 /1212 variables (removed 730) and now considering 843/2038 (removed 1195) transitions.
[2021-05-08 21:40:38] [INFO ] Redundant transitions in 8 ms returned []
[2021-05-08 21:40:38] [INFO ] Flow matrix only has 823 transitions (discarded 20 similar events)
// Phase 1: matrix 823 rows 482 cols
[2021-05-08 21:40:38] [INFO ] Computed 88 place invariants in 8 ms
[2021-05-08 21:40:39] [INFO ] Dead Transitions using invariants and state equation in 333 ms returned []
Finished structural reductions, in 1 iterations. Remains : 482/1212 places, 843/2038 transitions.
Stuttering criterion allowed to conclude after 36 steps with 0 reset in 1 ms.
FORMULA DLCround-PT-05b-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-05b-11 finished in 4843 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(p0))], workingDir=/home/mcc/execution]
Support contains 2 out of 1251 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1251/1251 places, 2081/2081 transitions.
Graph (trivial) has 1151 edges and 1251 vertex of which 343 / 1251 are part of one of the 28 SCC in 1 ms
Free SCC test removed 315 places
Ensure Unique test removed 342 transitions
Reduce isomorphic transitions removed 342 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 218 transitions
Trivial Post-agglo rules discarded 218 transitions
Performed 218 trivial Post agglomeration. Transition count delta: 218
Iterating post reduction 0 with 218 rules applied. Total rules applied 219 place count 935 transition count 1520
Reduce places removed 218 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 1 with 252 rules applied. Total rules applied 471 place count 717 transition count 1486
Reduce places removed 22 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 24 rules applied. Total rules applied 495 place count 695 transition count 1484
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 496 place count 694 transition count 1484
Performed 87 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 87 Pre rules applied. Total rules applied 496 place count 694 transition count 1397
Deduced a syphon composed of 87 places in 3 ms
Reduce places removed 87 places and 0 transitions.
Iterating global reduction 4 with 174 rules applied. Total rules applied 670 place count 607 transition count 1397
Discarding 52 places :
Symmetric choice reduction at 4 with 52 rule applications. Total rules 722 place count 555 transition count 1154
Iterating global reduction 4 with 52 rules applied. Total rules applied 774 place count 555 transition count 1154
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 777 place count 555 transition count 1151
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 5 Pre rules applied. Total rules applied 777 place count 555 transition count 1146
Deduced a syphon composed of 5 places in 2 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 5 with 10 rules applied. Total rules applied 787 place count 550 transition count 1146
Performed 202 Post agglomeration using F-continuation condition with reduction of 6 identical transitions.
Deduced a syphon composed of 202 places in 0 ms
Reduce places removed 202 places and 0 transitions.
Iterating global reduction 5 with 404 rules applied. Total rules applied 1191 place count 348 transition count 938
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 6 rules applied. Total rules applied 1197 place count 348 transition count 932
Discarding 19 places :
Symmetric choice reduction at 6 with 19 rule applications. Total rules 1216 place count 329 transition count 776
Iterating global reduction 6 with 19 rules applied. Total rules applied 1235 place count 329 transition count 776
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 6 with 17 rules applied. Total rules applied 1252 place count 329 transition count 759
Performed 16 Post agglomeration using F-continuation condition with reduction of 24 identical transitions.
Deduced a syphon composed of 16 places in 0 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 7 with 32 rules applied. Total rules applied 1284 place count 313 transition count 867
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 1288 place count 309 transition count 813
Iterating global reduction 7 with 4 rules applied. Total rules applied 1292 place count 309 transition count 813
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 7 with 25 rules applied. Total rules applied 1317 place count 309 transition count 788
Drop transitions removed 25 transitions
Redundant transition composition rules discarded 25 transitions
Iterating global reduction 8 with 25 rules applied. Total rules applied 1342 place count 309 transition count 763
Discarding 12 places :
Symmetric choice reduction at 8 with 12 rule applications. Total rules 1354 place count 297 transition count 739
Iterating global reduction 8 with 12 rules applied. Total rules applied 1366 place count 297 transition count 739
Discarding 12 places :
Symmetric choice reduction at 8 with 12 rule applications. Total rules 1378 place count 285 transition count 629
Iterating global reduction 8 with 12 rules applied. Total rules applied 1390 place count 285 transition count 629
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 8 with 12 rules applied. Total rules applied 1402 place count 285 transition count 617
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 1403 place count 284 transition count 616
Applied a total of 1403 rules in 103 ms. Remains 284 /1251 variables (removed 967) and now considering 616/2081 (removed 1465) transitions.
[2021-05-08 21:40:39] [INFO ] Flow matrix only has 597 transitions (discarded 19 similar events)
// Phase 1: matrix 597 rows 284 cols
[2021-05-08 21:40:39] [INFO ] Computed 88 place invariants in 1 ms
[2021-05-08 21:40:39] [INFO ] Implicit Places using invariants in 108 ms returned []
[2021-05-08 21:40:39] [INFO ] Flow matrix only has 597 transitions (discarded 19 similar events)
// Phase 1: matrix 597 rows 284 cols
[2021-05-08 21:40:39] [INFO ] Computed 88 place invariants in 1 ms
[2021-05-08 21:40:39] [INFO ] State equation strengthened by 37 read => feed constraints.
[2021-05-08 21:40:39] [INFO ] Implicit Places using invariants and state equation in 299 ms returned []
Implicit Place search using SMT with State Equation took 410 ms to find 0 implicit places.
[2021-05-08 21:40:39] [INFO ] Redundant transitions in 4 ms returned []
[2021-05-08 21:40:39] [INFO ] Flow matrix only has 597 transitions (discarded 19 similar events)
// Phase 1: matrix 597 rows 284 cols
[2021-05-08 21:40:39] [INFO ] Computed 88 place invariants in 1 ms
[2021-05-08 21:40:40] [INFO ] Dead Transitions using invariants and state equation in 205 ms returned []
Finished structural reductions, in 1 iterations. Remains : 284/1251 places, 616/2081 transitions.
Stuttering acceptance computed with spot in 206 ms :[(NOT p0)]
Running random walk in product with property : DLCround-PT-05b-12 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (NEQ s55 0) (NEQ s90 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA DLCround-PT-05b-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-05b-12 finished in 945 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F((p0&&G(p1)&&F(G(p2))))))], workingDir=/home/mcc/execution]
Support contains 4 out of 1251 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1251/1251 places, 2081/2081 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 1231 transition count 2060
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 1231 transition count 2060
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 52 place count 1219 transition count 2047
Iterating global reduction 0 with 12 rules applied. Total rules applied 64 place count 1219 transition count 2047
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 65 place count 1219 transition count 2046
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 69 place count 1215 transition count 2042
Iterating global reduction 1 with 4 rules applied. Total rules applied 73 place count 1215 transition count 2042
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 74 place count 1215 transition count 2041
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 76 place count 1213 transition count 2039
Iterating global reduction 2 with 2 rules applied. Total rules applied 78 place count 1213 transition count 2039
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 79 place count 1212 transition count 2038
Iterating global reduction 2 with 1 rules applied. Total rules applied 80 place count 1212 transition count 2038
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 81 place count 1211 transition count 2037
Iterating global reduction 2 with 1 rules applied. Total rules applied 82 place count 1211 transition count 2037
Applied a total of 82 rules in 184 ms. Remains 1211 /1251 variables (removed 40) and now considering 2037/2081 (removed 44) transitions.
// Phase 1: matrix 2037 rows 1211 cols
[2021-05-08 21:40:40] [INFO ] Computed 88 place invariants in 4 ms
[2021-05-08 21:40:40] [INFO ] Implicit Places using invariants in 274 ms returned []
// Phase 1: matrix 2037 rows 1211 cols
[2021-05-08 21:40:40] [INFO ] Computed 88 place invariants in 6 ms
[2021-05-08 21:40:41] [INFO ] Implicit Places using invariants and state equation in 823 ms returned []
Implicit Place search using SMT with State Equation took 1099 ms to find 0 implicit places.
// Phase 1: matrix 2037 rows 1211 cols
[2021-05-08 21:40:41] [INFO ] Computed 88 place invariants in 4 ms
[2021-05-08 21:40:42] [INFO ] Dead Transitions using invariants and state equation in 864 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1211/1251 places, 2037/2081 transitions.
Stuttering acceptance computed with spot in 140 ms :[(OR (NOT p0) (NOT p1) (NOT p2)), (OR (NOT p0) (NOT p1) (NOT p2)), (NOT p2), (OR (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : DLCround-PT-05b-14 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}, { cond=(OR (NOT p0) (NOT p1)), acceptance={} source=1 dest: 3}, { cond=(AND p0 p1), acceptance={} source=1 dest: 4}], [{ cond=(NOT p2), acceptance={0} source=2 dest: 2}, { cond=p2, acceptance={} source=2 dest: 2}], [{ cond=(OR (NOT p0) (NOT p1)), acceptance={0} source=3 dest: 3}, { cond=(AND p0 p1), acceptance={} source=3 dest: 4}], [{ cond=(NOT p1), acceptance={0} source=4 dest: 3}, { cond=p1, acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(EQ s329 1), p1:(OR (EQ s282 0) (EQ s686 1)), p2:(EQ s187 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 0 reset in 425 ms.
Product exploration explored 100000 steps with 0 reset in 607 ms.
Knowledge obtained : [(NOT p0), p1, (NOT p2)]
Stuttering acceptance computed with spot in 157 ms :[(OR (NOT p0) (NOT p1) (NOT p2)), (OR (NOT p0) (NOT p1) (NOT p2)), (NOT p2), (OR (NOT p0) (NOT p1)), (NOT p1)]
Product exploration explored 100000 steps with 0 reset in 405 ms.
Product exploration explored 100000 steps with 0 reset in 584 ms.
Applying partial POR strategy [false, true, true, true, true]
Stuttering acceptance computed with spot in 122 ms :[(OR (NOT p0) (NOT p1) (NOT p2)), (OR (NOT p0) (NOT p1) (NOT p2)), (NOT p2), (OR (NOT p0) (NOT p1)), (NOT p1)]
Support contains 4 out of 1211 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 1211/1211 places, 2037/2037 transitions.
Graph (trivial) has 1103 edges and 1211 vertex of which 323 / 1211 are part of one of the 27 SCC in 1 ms
Free SCC test removed 296 places
Ensure Unique test removed 319 transitions
Reduce isomorphic transitions removed 319 transitions.
Performed 201 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 201 rules applied. Total rules applied 202 place count 915 transition count 1718
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 1 with 20 rules applied. Total rules applied 222 place count 915 transition count 1708
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 9 Pre rules applied. Total rules applied 222 place count 915 transition count 1721
Deduced a syphon composed of 220 places in 3 ms
Iterating global reduction 2 with 9 rules applied. Total rules applied 231 place count 915 transition count 1721
Discarding 108 places :
Symmetric choice reduction at 2 with 108 rule applications. Total rules 339 place count 807 transition count 1414
Deduced a syphon composed of 154 places in 4 ms
Iterating global reduction 2 with 108 rules applied. Total rules applied 447 place count 807 transition count 1414
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 450 place count 807 transition count 1411
Performed 288 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 442 places in 0 ms
Iterating global reduction 3 with 288 rules applied. Total rules applied 738 place count 807 transition count 1417
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 744 place count 807 transition count 1411
Renaming transitions due to excessive name length > 1024 char.
Discarding 224 places :
Symmetric choice reduction at 4 with 224 rule applications. Total rules 968 place count 583 transition count 1063
Deduced a syphon composed of 235 places in 0 ms
Iterating global reduction 4 with 224 rules applied. Total rules applied 1192 place count 583 transition count 1063
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 4 with 16 rules applied. Total rules applied 1208 place count 583 transition count 1047
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 1214 place count 577 transition count 1041
Deduced a syphon composed of 229 places in 0 ms
Iterating global reduction 5 with 6 rules applied. Total rules applied 1220 place count 577 transition count 1041
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 230 places in 0 ms
Iterating global reduction 5 with 1 rules applied. Total rules applied 1221 place count 577 transition count 1041
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 1223 place count 575 transition count 1039
Deduced a syphon composed of 228 places in 0 ms
Iterating global reduction 5 with 2 rules applied. Total rules applied 1225 place count 575 transition count 1039
Performed 33 Post agglomeration using F-continuation condition with reduction of 26 identical transitions.
Deduced a syphon composed of 261 places in 0 ms
Iterating global reduction 5 with 33 rules applied. Total rules applied 1258 place count 575 transition count 1317
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 5 with 15 rules applied. Total rules applied 1273 place count 575 transition count 1302
Discarding 44 places :
Symmetric choice reduction at 6 with 44 rule applications. Total rules 1317 place count 531 transition count 1154
Deduced a syphon composed of 222 places in 0 ms
Iterating global reduction 6 with 44 rules applied. Total rules applied 1361 place count 531 transition count 1154
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 6 with 28 rules applied. Total rules applied 1389 place count 531 transition count 1126
Discarding 9 places :
Symmetric choice reduction at 7 with 9 rule applications. Total rules 1398 place count 522 transition count 1108
Deduced a syphon composed of 213 places in 0 ms
Iterating global reduction 7 with 9 rules applied. Total rules applied 1407 place count 522 transition count 1108
Deduced a syphon composed of 213 places in 0 ms
Drop transitions removed 41 transitions
Redundant transition composition rules discarded 41 transitions
Iterating global reduction 7 with 41 rules applied. Total rules applied 1448 place count 522 transition count 1067
Discarding 11 places :
Symmetric choice reduction at 7 with 11 rule applications. Total rules 1459 place count 511 transition count 1045
Deduced a syphon composed of 213 places in 0 ms
Iterating global reduction 7 with 11 rules applied. Total rules applied 1470 place count 511 transition count 1045
Discarding 11 places :
Symmetric choice reduction at 7 with 11 rule applications. Total rules 1481 place count 500 transition count 933
Deduced a syphon composed of 213 places in 0 ms
Iterating global reduction 7 with 11 rules applied. Total rules applied 1492 place count 500 transition count 933
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 7 with 16 rules applied. Total rules applied 1508 place count 500 transition count 917
Discarding 10 places :
Symmetric choice reduction at 8 with 10 rule applications. Total rules 1518 place count 490 transition count 902
Deduced a syphon composed of 203 places in 0 ms
Iterating global reduction 8 with 10 rules applied. Total rules applied 1528 place count 490 transition count 902
Deduced a syphon composed of 203 places in 0 ms
Applied a total of 1528 rules in 203 ms. Remains 490 /1211 variables (removed 721) and now considering 902/2037 (removed 1135) transitions.
[2021-05-08 21:40:45] [INFO ] Redundant transitions in 9 ms returned []
[2021-05-08 21:40:45] [INFO ] Flow matrix only has 876 transitions (discarded 26 similar events)
// Phase 1: matrix 876 rows 490 cols
[2021-05-08 21:40:45] [INFO ] Computed 88 place invariants in 7 ms
[2021-05-08 21:40:46] [INFO ] Dead Transitions using invariants and state equation in 343 ms returned []
Finished structural reductions, in 1 iterations. Remains : 490/1211 places, 902/2037 transitions.
Stuttering criterion allowed to conclude after 10 steps with 0 reset in 1 ms.
FORMULA DLCround-PT-05b-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-05b-14 finished in 5951 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin16930195335215627895
[2021-05-08 21:40:46] [INFO ] Too many transitions (2081) to apply POR reductions. Disabling POR matrices.
[2021-05-08 21:40:46] [INFO ] Applying decomposition
[2021-05-08 21:40:46] [INFO ] Built C files in 38ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16930195335215627895
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin16930195335215627895]
[2021-05-08 21:40:46] [INFO ] Flatten gal took : 67 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph16562584748701159736.txt, -o, /tmp/graph16562584748701159736.bin, -w, /tmp/graph16562584748701159736.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph16562584748701159736.bin, -l, -1, -v, -w, /tmp/graph16562584748701159736.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-08 21:40:46] [INFO ] Decomposing Gal with order
[2021-05-08 21:40:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-08 21:40:46] [INFO ] Removed a total of 1734 redundant transitions.
[2021-05-08 21:40:46] [INFO ] Flatten gal took : 106 ms
[2021-05-08 21:40:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 100 labels/synchronizations in 59 ms.
[2021-05-08 21:40:46] [INFO ] Time to serialize gal into /tmp/LTLCardinality5947961148079366743.gal : 17 ms
[2021-05-08 21:40:46] [INFO ] Time to serialize properties into /tmp/LTLCardinality12204728997286390970.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLCardinality5947961148079366743.gal, -t, CGAL, -LTL, /tmp/LTLCardinality12204728997286390970.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardinality5947961148079366743.gal -t CGAL -LTL /tmp/LTLCardinality12204728997286390970.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(("((i9.u360.p1405==0)||(i4.u81.p354==1))")||(G(F("((i13.u292.p1147==0)||(i11.i1.i2.u219.p872==1))"))))))
Formula 0 simplified : !X("((i9.u360.p1405==0)||(i4.u81.p354==1))" | GF"((i13.u292.p1147==0)||(i11.i1.i2.u219.p872==1))")
Compilation finished in 18492 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin16930195335215627895]
Link finished in 51 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, X(([](<>((LTLAPp1==true)))||(LTLAPp0==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin16930195335215627895]
LTSmin run took 1090 ms.
FORMULA DLCround-PT-05b-03 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
ITS tools runner thread asked to quit. Dying gracefully.

BK_STOP 1620510067719

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

+ 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
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -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=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m

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-05b"
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 DLCround-PT-05b, 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 r064-tall-162038397000316"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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