Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2023-input.r101-tall-167814475700691.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is DLCround-PT-07b, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r101-tall-167814475700691
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.4M
-rw-r--r-- 1 mcc users 7.4K Feb 25 18:21 CTLCardinality.txt
-rw-r--r-- 1 mcc users 83K Feb 25 18:21 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.9K Feb 25 18:20 CTLFireability.txt
-rw-r--r-- 1 mcc users 42K Feb 25 18:20 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.8K Feb 25 15:53 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 15:53 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 15:53 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 15:53 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.3K Feb 25 18:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 93K Feb 25 18:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.2K Feb 25 18:21 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 68K Feb 25 18:21 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 15:53 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 15:53 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 963K Mar 5 18:22 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-07b-LTLCardinality-00
FORMULA_NAME DLCround-PT-07b-LTLCardinality-01
FORMULA_NAME DLCround-PT-07b-LTLCardinality-02
FORMULA_NAME DLCround-PT-07b-LTLCardinality-03
FORMULA_NAME DLCround-PT-07b-LTLCardinality-04
FORMULA_NAME DLCround-PT-07b-LTLCardinality-05
FORMULA_NAME DLCround-PT-07b-LTLCardinality-06
FORMULA_NAME DLCround-PT-07b-LTLCardinality-07
FORMULA_NAME DLCround-PT-07b-LTLCardinality-08
FORMULA_NAME DLCround-PT-07b-LTLCardinality-09
FORMULA_NAME DLCround-PT-07b-LTLCardinality-10
FORMULA_NAME DLCround-PT-07b-LTLCardinality-11
FORMULA_NAME DLCround-PT-07b-LTLCardinality-12
FORMULA_NAME DLCround-PT-07b-LTLCardinality-13
FORMULA_NAME DLCround-PT-07b-LTLCardinality-14
FORMULA_NAME DLCround-PT-07b-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1678306815645

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DLCround-PT-07b
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202303021504
[2023-03-08 20:20:17] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-08 20:20:17] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-08 20:20:17] [INFO ] Load time of PNML (sax parser for PT used): 160 ms
[2023-03-08 20:20:17] [INFO ] Transformed 2703 places.
[2023-03-08 20:20:17] [INFO ] Transformed 4071 transitions.
[2023-03-08 20:20:17] [INFO ] Found NUPN structural information;
[2023-03-08 20:20:17] [INFO ] Parsed PT model containing 2703 places and 4071 transitions and 11073 arcs in 300 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 8 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
FORMULA DLCround-PT-07b-LTLCardinality-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-07b-LTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-07b-LTLCardinality-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-07b-LTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-07b-LTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-07b-LTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-07b-LTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-07b-LTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-07b-LTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 30 out of 2703 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2703/2703 places, 4071/4071 transitions.
Discarding 470 places :
Symmetric choice reduction at 0 with 470 rule applications. Total rules 470 place count 2233 transition count 3601
Iterating global reduction 0 with 470 rules applied. Total rules applied 940 place count 2233 transition count 3601
Discarding 369 places :
Symmetric choice reduction at 0 with 369 rule applications. Total rules 1309 place count 1864 transition count 3232
Iterating global reduction 0 with 369 rules applied. Total rules applied 1678 place count 1864 transition count 3232
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 1686 place count 1864 transition count 3224
Discarding 58 places :
Symmetric choice reduction at 1 with 58 rule applications. Total rules 1744 place count 1806 transition count 3082
Iterating global reduction 1 with 58 rules applied. Total rules applied 1802 place count 1806 transition count 3082
Discarding 35 places :
Symmetric choice reduction at 1 with 35 rule applications. Total rules 1837 place count 1771 transition count 3047
Iterating global reduction 1 with 35 rules applied. Total rules applied 1872 place count 1771 transition count 3047
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 1876 place count 1771 transition count 3043
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 1895 place count 1752 transition count 3024
Iterating global reduction 2 with 19 rules applied. Total rules applied 1914 place count 1752 transition count 3024
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 1933 place count 1733 transition count 3005
Iterating global reduction 2 with 19 rules applied. Total rules applied 1952 place count 1733 transition count 3005
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 1970 place count 1715 transition count 2987
Iterating global reduction 2 with 18 rules applied. Total rules applied 1988 place count 1715 transition count 2987
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 1998 place count 1705 transition count 2977
Iterating global reduction 2 with 10 rules applied. Total rules applied 2008 place count 1705 transition count 2977
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 2015 place count 1698 transition count 2970
Iterating global reduction 2 with 7 rules applied. Total rules applied 2022 place count 1698 transition count 2970
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 2028 place count 1692 transition count 2964
Iterating global reduction 2 with 6 rules applied. Total rules applied 2034 place count 1692 transition count 2964
Applied a total of 2034 rules in 1303 ms. Remains 1692 /2703 variables (removed 1011) and now considering 2964/4071 (removed 1107) transitions.
// Phase 1: matrix 2964 rows 1692 cols
[2023-03-08 20:20:20] [INFO ] Computed 132 place invariants in 28 ms
[2023-03-08 20:20:20] [INFO ] Implicit Places using invariants in 592 ms returned []
[2023-03-08 20:20:20] [INFO ] Invariant cache hit.
[2023-03-08 20:20:21] [INFO ] Implicit Places using invariants and state equation in 825 ms returned []
Implicit Place search using SMT with State Equation took 1447 ms to find 0 implicit places.
[2023-03-08 20:20:21] [INFO ] Invariant cache hit.
[2023-03-08 20:20:23] [INFO ] Dead Transitions using invariants and state equation in 1262 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1692/2703 places, 2964/4071 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4014 ms. Remains : 1692/2703 places, 2964/4071 transitions.
Support contains 30 out of 1692 places after structural reductions.
[2023-03-08 20:20:25] [INFO ] Flatten gal took : 195 ms
[2023-03-08 20:20:25] [INFO ] Flatten gal took : 122 ms
[2023-03-08 20:20:26] [INFO ] Input system was already deterministic with 2964 transitions.
Support contains 26 out of 1692 places (down from 30) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 335 ms. (steps per millisecond=29 ) properties (out of 16) seen :15
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-08 20:20:26] [INFO ] Invariant cache hit.
[2023-03-08 20:20:26] [INFO ] After 211ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-08 20:20:27] [INFO ] [Nat]Absence check using 132 positive place invariants in 78 ms returned sat
[2023-03-08 20:20:28] [INFO ] After 868ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-08 20:20:28] [INFO ] After 1049ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 78 ms.
[2023-03-08 20:20:28] [INFO ] After 1396ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 9 ms.
Support contains 4 out of 1692 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1692/1692 places, 2964/2964 transitions.
Graph (trivial) has 1514 edges and 1692 vertex of which 437 / 1692 are part of one of the 36 SCC in 7 ms
Free SCC test removed 401 places
Drop transitions removed 457 transitions
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 469 transitions.
Drop transitions removed 273 transitions
Trivial Post-agglo rules discarded 273 transitions
Performed 273 trivial Post agglomeration. Transition count delta: 273
Iterating post reduction 0 with 273 rules applied. Total rules applied 274 place count 1291 transition count 2222
Reduce places removed 273 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 1 with 309 rules applied. Total rules applied 583 place count 1018 transition count 2186
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 2 with 24 rules applied. Total rules applied 607 place count 994 transition count 2186
Performed 129 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 129 Pre rules applied. Total rules applied 607 place count 994 transition count 2057
Deduced a syphon composed of 129 places in 6 ms
Reduce places removed 129 places and 0 transitions.
Iterating global reduction 3 with 258 rules applied. Total rules applied 865 place count 865 transition count 2057
Discarding 65 places :
Symmetric choice reduction at 3 with 65 rule applications. Total rules 930 place count 800 transition count 1664
Iterating global reduction 3 with 65 rules applied. Total rules applied 995 place count 800 transition count 1664
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 999 place count 800 transition count 1660
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 7 Pre rules applied. Total rules applied 999 place count 800 transition count 1653
Deduced a syphon composed of 7 places in 5 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 4 with 14 rules applied. Total rules applied 1013 place count 793 transition count 1653
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 1014 place count 792 transition count 1645
Iterating global reduction 4 with 1 rules applied. Total rules applied 1015 place count 792 transition count 1645
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1016 place count 792 transition count 1644
Performed 298 Post agglomeration using F-continuation condition with reduction of 8 identical transitions.
Deduced a syphon composed of 298 places in 0 ms
Reduce places removed 298 places and 0 transitions.
Iterating global reduction 5 with 596 rules applied. Total rules applied 1612 place count 494 transition count 1338
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 1620 place count 494 transition count 1330
Renaming transitions due to excessive name length > 1024 char.
Discarding 20 places :
Symmetric choice reduction at 6 with 20 rule applications. Total rules 1640 place count 474 transition count 1119
Iterating global reduction 6 with 20 rules applied. Total rules applied 1660 place count 474 transition count 1119
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 6 with 19 rules applied. Total rules applied 1679 place count 474 transition count 1100
Performed 36 Post agglomeration using F-continuation condition.Transition count delta: -307
Deduced a syphon composed of 36 places in 1 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 7 with 72 rules applied. Total rules applied 1751 place count 438 transition count 1407
Drop transitions removed 16 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 7 with 20 rules applied. Total rules applied 1771 place count 438 transition count 1387
Discarding 19 places :
Symmetric choice reduction at 8 with 19 rule applications. Total rules 1790 place count 419 transition count 987
Iterating global reduction 8 with 19 rules applied. Total rules applied 1809 place count 419 transition count 987
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 8 with 19 rules applied. Total rules applied 1828 place count 419 transition count 968
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -25
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 9 with 8 rules applied. Total rules applied 1836 place count 415 transition count 993
Drop transitions removed 109 transitions
Redundant transition composition rules discarded 109 transitions
Iterating global reduction 9 with 109 rules applied. Total rules applied 1945 place count 415 transition count 884
Discarding 8 places :
Symmetric choice reduction at 9 with 8 rule applications. Total rules 1953 place count 407 transition count 795
Iterating global reduction 9 with 8 rules applied. Total rules applied 1961 place count 407 transition count 795
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 9 with 8 rules applied. Total rules applied 1969 place count 407 transition count 787
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 10 with 8 rules applied. Total rules applied 1977 place count 403 transition count 814
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 10 with 5 rules applied. Total rules applied 1982 place count 403 transition count 809
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 11 with 22 rules applied. Total rules applied 2004 place count 403 transition count 787
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 11 with 8 rules applied. Total rules applied 2012 place count 399 transition count 814
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 11 with 6 rules applied. Total rules applied 2018 place count 399 transition count 808
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 12 with 21 rules applied. Total rules applied 2039 place count 399 transition count 787
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 12 with 8 rules applied. Total rules applied 2047 place count 395 transition count 814
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 12 with 6 rules applied. Total rules applied 2053 place count 395 transition count 808
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 13 with 21 rules applied. Total rules applied 2074 place count 395 transition count 787
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 13 with 8 rules applied. Total rules applied 2082 place count 391 transition count 814
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 13 with 6 rules applied. Total rules applied 2088 place count 391 transition count 808
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 14 with 21 rules applied. Total rules applied 2109 place count 391 transition count 787
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 14 with 8 rules applied. Total rules applied 2117 place count 387 transition count 814
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 14 with 6 rules applied. Total rules applied 2123 place count 387 transition count 808
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 15 with 21 rules applied. Total rules applied 2144 place count 387 transition count 787
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 15 with 8 rules applied. Total rules applied 2152 place count 383 transition count 814
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 15 with 6 rules applied. Total rules applied 2158 place count 383 transition count 808
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 16 with 21 rules applied. Total rules applied 2179 place count 383 transition count 787
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -29
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 16 with 8 rules applied. Total rules applied 2187 place count 379 transition count 816
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 16 with 6 rules applied. Total rules applied 2193 place count 379 transition count 810
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 17 with 21 rules applied. Total rules applied 2214 place count 379 transition count 789
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -31
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 17 with 8 rules applied. Total rules applied 2222 place count 375 transition count 820
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 17 with 6 rules applied. Total rules applied 2228 place count 375 transition count 814
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 18 with 21 rules applied. Total rules applied 2249 place count 375 transition count 793
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -29
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 18 with 8 rules applied. Total rules applied 2257 place count 371 transition count 822
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 18 with 6 rules applied. Total rules applied 2263 place count 371 transition count 816
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 19 with 21 rules applied. Total rules applied 2284 place count 371 transition count 795
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 19 with 8 rules applied. Total rules applied 2292 place count 367 transition count 822
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 19 with 6 rules applied. Total rules applied 2298 place count 367 transition count 816
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 20 with 21 rules applied. Total rules applied 2319 place count 367 transition count 795
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 20 with 8 rules applied. Total rules applied 2327 place count 363 transition count 822
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 20 with 6 rules applied. Total rules applied 2333 place count 363 transition count 816
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 21 with 21 rules applied. Total rules applied 2354 place count 363 transition count 795
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 21 with 8 rules applied. Total rules applied 2362 place count 359 transition count 822
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 21 with 6 rules applied. Total rules applied 2368 place count 359 transition count 816
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 22 with 21 rules applied. Total rules applied 2389 place count 359 transition count 795
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 22 with 8 rules applied. Total rules applied 2397 place count 355 transition count 822
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 22 with 6 rules applied. Total rules applied 2403 place count 355 transition count 816
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 23 with 21 rules applied. Total rules applied 2424 place count 355 transition count 795
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 23 with 8 rules applied. Total rules applied 2432 place count 351 transition count 822
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 23 with 6 rules applied. Total rules applied 2438 place count 351 transition count 816
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 24 with 21 rules applied. Total rules applied 2459 place count 351 transition count 795
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 24 with 8 rules applied. Total rules applied 2467 place count 347 transition count 818
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 24 with 5 rules applied. Total rules applied 2472 place count 347 transition count 813
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 25 with 20 rules applied. Total rules applied 2492 place count 347 transition count 793
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 25 with 8 rules applied. Total rules applied 2500 place count 343 transition count 812
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 25 with 4 rules applied. Total rules applied 2504 place count 343 transition count 808
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 26 with 19 rules applied. Total rules applied 2523 place count 343 transition count 789
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 26 with 8 rules applied. Total rules applied 2531 place count 339 transition count 808
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 26 with 4 rules applied. Total rules applied 2535 place count 339 transition count 804
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 27 with 19 rules applied. Total rules applied 2554 place count 339 transition count 785
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 27 with 8 rules applied. Total rules applied 2562 place count 335 transition count 804
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 27 with 4 rules applied. Total rules applied 2566 place count 335 transition count 800
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 28 with 19 rules applied. Total rules applied 2585 place count 335 transition count 781
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 28 with 8 rules applied. Total rules applied 2593 place count 331 transition count 800
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 28 with 4 rules applied. Total rules applied 2597 place count 331 transition count 796
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 29 with 19 rules applied. Total rules applied 2616 place count 331 transition count 777
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 29 with 8 rules applied. Total rules applied 2624 place count 327 transition count 796
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 29 with 4 rules applied. Total rules applied 2628 place count 327 transition count 792
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 30 with 19 rules applied. Total rules applied 2647 place count 327 transition count 773
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 30 with 8 rules applied. Total rules applied 2655 place count 323 transition count 792
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 30 with 4 rules applied. Total rules applied 2659 place count 323 transition count 788
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 31 with 19 rules applied. Total rules applied 2678 place count 323 transition count 769
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -21
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 31 with 8 rules applied. Total rules applied 2686 place count 319 transition count 790
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 31 with 4 rules applied. Total rules applied 2690 place count 319 transition count 786
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 32 with 19 rules applied. Total rules applied 2709 place count 319 transition count 767
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 32 with 8 rules applied. Total rules applied 2717 place count 315 transition count 794
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 32 with 4 rules applied. Total rules applied 2721 place count 315 transition count 790
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 33 with 19 rules applied. Total rules applied 2740 place count 315 transition count 771
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -21
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 33 with 8 rules applied. Total rules applied 2748 place count 311 transition count 792
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 33 with 4 rules applied. Total rules applied 2752 place count 311 transition count 788
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 34 with 19 rules applied. Total rules applied 2771 place count 311 transition count 769
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 34 with 8 rules applied. Total rules applied 2779 place count 307 transition count 788
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 34 with 4 rules applied. Total rules applied 2783 place count 307 transition count 784
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 35 with 19 rules applied. Total rules applied 2802 place count 307 transition count 765
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 35 with 8 rules applied. Total rules applied 2810 place count 303 transition count 784
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 35 with 4 rules applied. Total rules applied 2814 place count 303 transition count 780
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 36 with 19 rules applied. Total rules applied 2833 place count 303 transition count 761
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 36 with 8 rules applied. Total rules applied 2841 place count 299 transition count 780
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 36 with 4 rules applied. Total rules applied 2845 place count 299 transition count 776
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 37 with 19 rules applied. Total rules applied 2864 place count 299 transition count 757
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 37 with 8 rules applied. Total rules applied 2872 place count 295 transition count 776
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 37 with 4 rules applied. Total rules applied 2876 place count 295 transition count 772
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 38 with 19 rules applied. Total rules applied 2895 place count 295 transition count 753
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 38 with 4 rules applied. Total rules applied 2899 place count 293 transition count 758
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 38 with 2 rules applied. Total rules applied 2901 place count 293 transition count 756
Drop transitions removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 39 with 5 rules applied. Total rules applied 2906 place count 293 transition count 751
Free-agglomeration rule applied 29 times.
Iterating global reduction 39 with 29 rules applied. Total rules applied 2935 place count 293 transition count 722
Reduce places removed 29 places and 0 transitions.
Drop transitions removed 268 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 270 transitions.
Graph (complete) has 750 edges and 264 vertex of which 166 are kept as prefixes of interest. Removing 98 places using SCC suffix rule.0 ms
Discarding 98 places :
Also discarding 0 output transitions
Iterating post reduction 39 with 300 rules applied. Total rules applied 3235 place count 166 transition count 452
Drop transitions removed 98 transitions
Reduce isomorphic transitions removed 98 transitions.
Iterating post reduction 40 with 98 rules applied. Total rules applied 3333 place count 166 transition count 354
Drop transitions removed 43 transitions
Redundant transition composition rules discarded 43 transitions
Iterating global reduction 41 with 43 rules applied. Total rules applied 3376 place count 166 transition count 311
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 41 with 1 rules applied. Total rules applied 3377 place count 165 transition count 310
Reduce places removed 7 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 41 with 8 rules applied. Total rules applied 3385 place count 158 transition count 309
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 42 with 1 rules applied. Total rules applied 3386 place count 157 transition count 309
Performed 28 Post agglomeration using F-continuation condition.Transition count delta: 28
Deduced a syphon composed of 28 places in 1 ms
Reduce places removed 55 places and 0 transitions.
Iterating global reduction 43 with 83 rules applied. Total rules applied 3469 place count 102 transition count 281
Drop transitions removed 29 transitions
Ensure Unique test removed 51 transitions
Reduce isomorphic transitions removed 80 transitions.
Iterating post reduction 43 with 80 rules applied. Total rules applied 3549 place count 102 transition count 201
Performed 34 Post agglomeration using F-continuation condition.Transition count delta: 34
Deduced a syphon composed of 34 places in 0 ms
Reduce places removed 67 places and 0 transitions.
Iterating global reduction 44 with 101 rules applied. Total rules applied 3650 place count 35 transition count 167
Drop transitions removed 54 transitions
Ensure Unique test removed 46 transitions
Reduce isomorphic transitions removed 100 transitions.
Graph (trivial) has 10 edges and 35 vertex of which 10 / 35 are part of one of the 5 SCC in 0 ms
Free SCC test removed 5 places
Iterating post reduction 44 with 101 rules applied. Total rules applied 3751 place count 30 transition count 67
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 23 transitions
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 32 transitions.
Graph (complete) has 45 edges and 26 vertex of which 17 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.0 ms
Discarding 9 places :
Also discarding 4 output transitions
Drop transitions removed 4 transitions
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 45 with 38 rules applied. Total rules applied 3789 place count 17 transition count 30
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 46 with 6 rules applied. Total rules applied 3795 place count 16 transition count 25
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 47 with 12 rules applied. Total rules applied 3807 place count 8 transition count 21
Drop transitions removed 4 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 47 with 12 rules applied. Total rules applied 3819 place count 8 transition count 9
Applied a total of 3819 rules in 1206 ms. Remains 8 /1692 variables (removed 1684) and now considering 9/2964 (removed 2955) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1206 ms. Remains : 8/1692 places, 9/2964 transitions.
Finished random walk after 12 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=12 )
FORMULA DLCround-PT-07b-LTLCardinality-02 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 266 stabilizing places and 266 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((p0||X(p0)))))'
Support contains 1 out of 1692 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1692/1692 places, 2964/2964 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 1678 transition count 2950
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 1678 transition count 2950
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 35 place count 1671 transition count 2943
Iterating global reduction 0 with 7 rules applied. Total rules applied 42 place count 1671 transition count 2943
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 45 place count 1668 transition count 2940
Iterating global reduction 0 with 3 rules applied. Total rules applied 48 place count 1668 transition count 2940
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 49 place count 1667 transition count 2939
Iterating global reduction 0 with 1 rules applied. Total rules applied 50 place count 1667 transition count 2939
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 51 place count 1666 transition count 2938
Iterating global reduction 0 with 1 rules applied. Total rules applied 52 place count 1666 transition count 2938
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 53 place count 1665 transition count 2937
Iterating global reduction 0 with 1 rules applied. Total rules applied 54 place count 1665 transition count 2937
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 55 place count 1664 transition count 2936
Iterating global reduction 0 with 1 rules applied. Total rules applied 56 place count 1664 transition count 2936
Applied a total of 56 rules in 392 ms. Remains 1664 /1692 variables (removed 28) and now considering 2936/2964 (removed 28) transitions.
// Phase 1: matrix 2936 rows 1664 cols
[2023-03-08 20:20:30] [INFO ] Computed 132 place invariants in 16 ms
[2023-03-08 20:20:30] [INFO ] Implicit Places using invariants in 460 ms returned []
[2023-03-08 20:20:30] [INFO ] Invariant cache hit.
[2023-03-08 20:20:31] [INFO ] Implicit Places using invariants and state equation in 1298 ms returned []
Implicit Place search using SMT with State Equation took 1767 ms to find 0 implicit places.
[2023-03-08 20:20:31] [INFO ] Invariant cache hit.
[2023-03-08 20:20:33] [INFO ] Dead Transitions using invariants and state equation in 1142 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1664/1692 places, 2936/2964 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3303 ms. Remains : 1664/1692 places, 2936/2964 transitions.
Stuttering acceptance computed with spot in 4482 ms :[(NOT p0), (NOT p0), (NOT p0), true, (NOT p0)]
Running random walk in product with property : DLCround-PT-07b-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=true, acceptance={} source=4 dest: 0}]], initial=4, aps=[p0:(EQ s1273 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 2 ms.
FORMULA DLCround-PT-07b-LTLCardinality-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-07b-LTLCardinality-04 finished in 7853 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0)||F(p1)))'
Support contains 6 out of 1692 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1692/1692 places, 2964/2964 transitions.
Graph (trivial) has 1511 edges and 1692 vertex of which 436 / 1692 are part of one of the 36 SCC in 1 ms
Free SCC test removed 400 places
Ensure Unique test removed 431 transitions
Reduce isomorphic transitions removed 431 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 270 transitions
Trivial Post-agglo rules discarded 270 transitions
Performed 270 trivial Post agglomeration. Transition count delta: 270
Iterating post reduction 0 with 270 rules applied. Total rules applied 271 place count 1291 transition count 2262
Reduce places removed 270 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 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 303 rules applied. Total rules applied 574 place count 1021 transition count 2229
Reduce places removed 22 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 23 rules applied. Total rules applied 597 place count 999 transition count 2228
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 598 place count 998 transition count 2228
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 130 Pre rules applied. Total rules applied 598 place count 998 transition count 2098
Deduced a syphon composed of 130 places in 6 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 4 with 260 rules applied. Total rules applied 858 place count 868 transition count 2098
Discarding 65 places :
Symmetric choice reduction at 4 with 65 rule applications. Total rules 923 place count 803 transition count 1695
Iterating global reduction 4 with 65 rules applied. Total rules applied 988 place count 803 transition count 1695
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 992 place count 803 transition count 1691
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 8 Pre rules applied. Total rules applied 992 place count 803 transition count 1683
Deduced a syphon composed of 8 places in 4 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 5 with 16 rules applied. Total rules applied 1008 place count 795 transition count 1683
Performed 295 Post agglomeration using F-continuation condition with reduction of 8 identical transitions.
Deduced a syphon composed of 295 places in 1 ms
Reduce places removed 295 places and 0 transitions.
Iterating global reduction 5 with 590 rules applied. Total rules applied 1598 place count 500 transition count 1380
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 1606 place count 500 transition count 1372
Renaming transitions due to excessive name length > 1024 char.
Discarding 18 places :
Symmetric choice reduction at 6 with 18 rule applications. Total rules 1624 place count 482 transition count 1180
Iterating global reduction 6 with 18 rules applied. Total rules applied 1642 place count 482 transition count 1180
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 6 with 18 rules applied. Total rules applied 1660 place count 482 transition count 1162
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -91
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 7 with 24 rules applied. Total rules applied 1684 place count 470 transition count 1253
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 1688 place count 470 transition count 1249
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 1692 place count 466 transition count 1179
Iterating global reduction 8 with 4 rules applied. Total rules applied 1696 place count 466 transition count 1179
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 1700 place count 466 transition count 1175
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -25
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 9 with 8 rules applied. Total rules applied 1708 place count 462 transition count 1200
Drop transitions removed 32 transitions
Redundant transition composition rules discarded 32 transitions
Iterating global reduction 9 with 32 rules applied. Total rules applied 1740 place count 462 transition count 1168
Discarding 15 places :
Symmetric choice reduction at 9 with 15 rule applications. Total rules 1755 place count 447 transition count 1138
Iterating global reduction 9 with 15 rules applied. Total rules applied 1770 place count 447 transition count 1138
Discarding 15 places :
Symmetric choice reduction at 9 with 15 rule applications. Total rules 1785 place count 432 transition count 971
Iterating global reduction 9 with 15 rules applied. Total rules applied 1800 place count 432 transition count 971
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 9 with 15 rules applied. Total rules applied 1815 place count 432 transition count 956
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 1816 place count 431 transition count 955
Applied a total of 1816 rules in 292 ms. Remains 431 /1692 variables (removed 1261) and now considering 955/2964 (removed 2009) transitions.
[2023-03-08 20:20:37] [INFO ] Flow matrix only has 930 transitions (discarded 25 similar events)
// Phase 1: matrix 930 rows 431 cols
[2023-03-08 20:20:37] [INFO ] Computed 132 place invariants in 11 ms
[2023-03-08 20:20:38] [INFO ] Implicit Places using invariants in 177 ms returned []
[2023-03-08 20:20:38] [INFO ] Flow matrix only has 930 transitions (discarded 25 similar events)
[2023-03-08 20:20:38] [INFO ] Invariant cache hit.
[2023-03-08 20:20:38] [INFO ] State equation strengthened by 44 read => feed constraints.
[2023-03-08 20:20:38] [INFO ] Implicit Places using invariants and state equation in 403 ms returned []
Implicit Place search using SMT with State Equation took 591 ms to find 0 implicit places.
[2023-03-08 20:20:38] [INFO ] Redundant transitions in 47 ms returned []
[2023-03-08 20:20:38] [INFO ] Flow matrix only has 930 transitions (discarded 25 similar events)
[2023-03-08 20:20:38] [INFO ] Invariant cache hit.
[2023-03-08 20:20:38] [INFO ] Dead Transitions using invariants and state equation in 315 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 431/1692 places, 955/2964 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1251 ms. Remains : 431/1692 places, 955/2964 transitions.
Stuttering acceptance computed with spot in 2321 ms :[(NOT p1), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : DLCround-PT-07b-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 1}]], initial=1, aps=[p1:(OR (AND (EQ s240 0) (EQ s8 1)) (AND (EQ s45 0) (EQ s12 1))), p0:(OR (EQ s23 0) (EQ s34 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 347 steps with 1 reset in 22 ms.
FORMULA DLCround-PT-07b-LTLCardinality-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-07b-LTLCardinality-06 finished in 3618 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((!p0 U p1))))'
Support contains 3 out of 1692 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1692/1692 places, 2964/2964 transitions.
Graph (trivial) has 1515 edges and 1692 vertex of which 437 / 1692 are part of one of the 36 SCC in 3 ms
Free SCC test removed 401 places
Ensure Unique test removed 433 transitions
Reduce isomorphic transitions removed 433 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 270 transitions
Trivial Post-agglo rules discarded 270 transitions
Performed 270 trivial Post agglomeration. Transition count delta: 270
Iterating post reduction 0 with 270 rules applied. Total rules applied 271 place count 1290 transition count 2260
Reduce places removed 270 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 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 303 rules applied. Total rules applied 574 place count 1020 transition count 2227
Reduce places removed 22 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 23 rules applied. Total rules applied 597 place count 998 transition count 2226
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 598 place count 997 transition count 2226
Performed 131 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 131 Pre rules applied. Total rules applied 598 place count 997 transition count 2095
Deduced a syphon composed of 131 places in 6 ms
Reduce places removed 131 places and 0 transitions.
Iterating global reduction 4 with 262 rules applied. Total rules applied 860 place count 866 transition count 2095
Discarding 66 places :
Symmetric choice reduction at 4 with 66 rule applications. Total rules 926 place count 800 transition count 1691
Iterating global reduction 4 with 66 rules applied. Total rules applied 992 place count 800 transition count 1691
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 996 place count 800 transition count 1687
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 7 Pre rules applied. Total rules applied 996 place count 800 transition count 1680
Deduced a syphon composed of 7 places in 5 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 5 with 14 rules applied. Total rules applied 1010 place count 793 transition count 1680
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1011 place count 792 transition count 1672
Iterating global reduction 5 with 1 rules applied. Total rules applied 1012 place count 792 transition count 1672
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1013 place count 792 transition count 1671
Performed 296 Post agglomeration using F-continuation condition with reduction of 8 identical transitions.
Deduced a syphon composed of 296 places in 0 ms
Reduce places removed 296 places and 0 transitions.
Iterating global reduction 6 with 592 rules applied. Total rules applied 1605 place count 496 transition count 1367
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 6 with 8 rules applied. Total rules applied 1613 place count 496 transition count 1359
Renaming transitions due to excessive name length > 1024 char.
Discarding 20 places :
Symmetric choice reduction at 7 with 20 rule applications. Total rules 1633 place count 476 transition count 1148
Iterating global reduction 7 with 20 rules applied. Total rules applied 1653 place count 476 transition count 1148
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 7 with 19 rules applied. Total rules applied 1672 place count 476 transition count 1129
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: -103
Deduced a syphon composed of 14 places in 0 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 8 with 28 rules applied. Total rules applied 1700 place count 462 transition count 1232
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 1704 place count 462 transition count 1228
Discarding 4 places :
Symmetric choice reduction at 9 with 4 rule applications. Total rules 1708 place count 458 transition count 1158
Iterating global reduction 9 with 4 rules applied. Total rules applied 1712 place count 458 transition count 1158
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 9 with 4 rules applied. Total rules applied 1716 place count 458 transition count 1154
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 10 with 8 rules applied. Total rules applied 1724 place count 454 transition count 1181
Drop transitions removed 36 transitions
Redundant transition composition rules discarded 36 transitions
Iterating global reduction 10 with 36 rules applied. Total rules applied 1760 place count 454 transition count 1145
Discarding 16 places :
Symmetric choice reduction at 10 with 16 rule applications. Total rules 1776 place count 438 transition count 1113
Iterating global reduction 10 with 16 rules applied. Total rules applied 1792 place count 438 transition count 1113
Discarding 16 places :
Symmetric choice reduction at 10 with 16 rule applications. Total rules 1808 place count 422 transition count 931
Iterating global reduction 10 with 16 rules applied. Total rules applied 1824 place count 422 transition count 931
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 10 with 16 rules applied. Total rules applied 1840 place count 422 transition count 915
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 11 with 1 rules applied. Total rules applied 1841 place count 421 transition count 914
Applied a total of 1841 rules in 274 ms. Remains 421 /1692 variables (removed 1271) and now considering 914/2964 (removed 2050) transitions.
[2023-03-08 20:20:41] [INFO ] Flow matrix only has 886 transitions (discarded 28 similar events)
// Phase 1: matrix 886 rows 421 cols
[2023-03-08 20:20:41] [INFO ] Computed 132 place invariants in 6 ms
[2023-03-08 20:20:41] [INFO ] Implicit Places using invariants in 180 ms returned []
[2023-03-08 20:20:41] [INFO ] Flow matrix only has 886 transitions (discarded 28 similar events)
[2023-03-08 20:20:41] [INFO ] Invariant cache hit.
[2023-03-08 20:20:41] [INFO ] State equation strengthened by 51 read => feed constraints.
[2023-03-08 20:20:42] [INFO ] Implicit Places using invariants and state equation in 448 ms returned []
Implicit Place search using SMT with State Equation took 632 ms to find 0 implicit places.
[2023-03-08 20:20:42] [INFO ] Redundant transitions in 67 ms returned []
[2023-03-08 20:20:42] [INFO ] Flow matrix only has 886 transitions (discarded 28 similar events)
[2023-03-08 20:20:42] [INFO ] Invariant cache hit.
[2023-03-08 20:20:42] [INFO ] Dead Transitions using invariants and state equation in 333 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 421/1692 places, 914/2964 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1312 ms. Remains : 421/1692 places, 914/2964 transitions.
Stuttering acceptance computed with spot in 96 ms :[(NOT p1), (NOT p1)]
Running random walk in product with property : DLCround-PT-07b-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=(OR p1 (NOT p0)), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 1}], [{ cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(EQ s119 1), p0:(OR (EQ s195 0) (EQ s4 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 1 ms.
FORMULA DLCround-PT-07b-LTLCardinality-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-07b-LTLCardinality-08 finished in 1433 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((X((G(p1)&&X((!p2 U (p3||G(!p2))))))&&p0))))'
Support contains 6 out of 1692 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1692/1692 places, 2964/2964 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 1681 transition count 2953
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 1681 transition count 2953
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 27 place count 1676 transition count 2948
Iterating global reduction 0 with 5 rules applied. Total rules applied 32 place count 1676 transition count 2948
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 34 place count 1674 transition count 2946
Iterating global reduction 0 with 2 rules applied. Total rules applied 36 place count 1674 transition count 2946
Applied a total of 36 rules in 221 ms. Remains 1674 /1692 variables (removed 18) and now considering 2946/2964 (removed 18) transitions.
// Phase 1: matrix 2946 rows 1674 cols
[2023-03-08 20:20:42] [INFO ] Computed 132 place invariants in 15 ms
[2023-03-08 20:20:43] [INFO ] Implicit Places using invariants in 434 ms returned []
[2023-03-08 20:20:43] [INFO ] Invariant cache hit.
[2023-03-08 20:20:44] [INFO ] Implicit Places using invariants and state equation in 1343 ms returned []
Implicit Place search using SMT with State Equation took 1779 ms to find 0 implicit places.
[2023-03-08 20:20:44] [INFO ] Invariant cache hit.
[2023-03-08 20:20:45] [INFO ] Dead Transitions using invariants and state equation in 1246 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1674/1692 places, 2946/2964 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3250 ms. Remains : 1674/1692 places, 2946/2964 transitions.
Stuttering acceptance computed with spot in 4587 ms :[(OR (NOT p0) (NOT p1) (AND p2 (NOT p3))), (OR (NOT p0) (NOT p1) (AND p2 (NOT p3))), (OR (NOT p1) (AND p2 (NOT p3))), (NOT p1), (AND p2 (NOT p3)), (AND p2 (NOT p3))]
Running random walk in product with property : DLCround-PT-07b-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0, 1} source=1 dest: 1}, { cond=p0, acceptance={0, 1} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0, 1} source=2 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={0, 1} source=2 dest: 2}, { cond=p1, acceptance={1} source=2 dest: 3}, { cond=(AND (NOT p0) p1), acceptance={0, 1} source=2 dest: 4}, { cond=(AND p0 p1), acceptance={0, 1} source=2 dest: 5}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0, 1} source=3 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={0, 1} source=3 dest: 2}, { cond=p1, acceptance={1} source=3 dest: 3}], [{ cond=(AND (NOT p0) (NOT p3) p2), acceptance={0, 1} source=4 dest: 1}, { cond=(AND p0 (NOT p3) p2), acceptance={0, 1} source=4 dest: 2}, { cond=(AND (NOT p0) (NOT p3) (NOT p2)), acceptance={0} source=4 dest: 4}, { cond=(AND p0 (NOT p3) (NOT p2)), acceptance={0} source=4 dest: 5}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p3) p2), acceptance={0, 1} source=5 dest: 1}, { cond=(AND p0 (NOT p1) (NOT p3) p2), acceptance={0, 1} source=5 dest: 2}, { cond=(AND p1 (NOT p3) p2), acceptance={1} source=5 dest: 3}, { cond=(AND (NOT p0) (NOT p3) (NOT p2)), acceptance={0} source=5 dest: 4}, { cond=(AND (NOT p0) p1 (NOT p3) p2), acceptance={0, 1} source=5 dest: 4}, { cond=(AND p0 (NOT p3) (NOT p2)), acceptance={0} source=5 dest: 5}, { cond=(AND p0 p1 (NOT p3) p2), acceptance={0, 1} source=5 dest: 5}]], initial=0, aps=[p0:(AND (EQ s992 0) (EQ s1513 1)), p1:(AND (EQ s1589 0) (EQ s34 1)), p3:(AND (NOT (OR (EQ s554 0) (EQ s1082 1))) (NOT (OR (EQ s1513 0) (EQ s992 1)))), p2:...], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 0 reset in 665 ms.
Stack based approach found an accepted trace after 97666 steps with 0 reset with depth 97667 and stack size 28777 in 726 ms.
FORMULA DLCround-PT-07b-LTLCardinality-09 FALSE TECHNIQUES STACK_TEST
Treatment of property DLCround-PT-07b-LTLCardinality-09 finished in 9276 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((!(F(p0)||G(p1)) U (X(p1) U p2)))))'
Support contains 5 out of 1692 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1692/1692 places, 2964/2964 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 1678 transition count 2950
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 1678 transition count 2950
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 34 place count 1672 transition count 2944
Iterating global reduction 0 with 6 rules applied. Total rules applied 40 place count 1672 transition count 2944
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 42 place count 1670 transition count 2942
Iterating global reduction 0 with 2 rules applied. Total rules applied 44 place count 1670 transition count 2942
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 45 place count 1669 transition count 2941
Iterating global reduction 0 with 1 rules applied. Total rules applied 46 place count 1669 transition count 2941
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 47 place count 1668 transition count 2940
Iterating global reduction 0 with 1 rules applied. Total rules applied 48 place count 1668 transition count 2940
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 49 place count 1667 transition count 2939
Iterating global reduction 0 with 1 rules applied. Total rules applied 50 place count 1667 transition count 2939
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 51 place count 1666 transition count 2938
Iterating global reduction 0 with 1 rules applied. Total rules applied 52 place count 1666 transition count 2938
Applied a total of 52 rules in 415 ms. Remains 1666 /1692 variables (removed 26) and now considering 2938/2964 (removed 26) transitions.
// Phase 1: matrix 2938 rows 1666 cols
[2023-03-08 20:20:52] [INFO ] Computed 132 place invariants in 11 ms
[2023-03-08 20:20:52] [INFO ] Implicit Places using invariants in 476 ms returned []
[2023-03-08 20:20:52] [INFO ] Invariant cache hit.
[2023-03-08 20:20:54] [INFO ] Implicit Places using invariants and state equation in 1387 ms returned []
Implicit Place search using SMT with State Equation took 1868 ms to find 0 implicit places.
[2023-03-08 20:20:54] [INFO ] Invariant cache hit.
[2023-03-08 20:20:55] [INFO ] Dead Transitions using invariants and state equation in 1171 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1666/1692 places, 2938/2964 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3458 ms. Remains : 1666/1692 places, 2938/2964 transitions.
Stuttering acceptance computed with spot in 2759 ms :[(NOT p2), (AND p0 (NOT p2)), (NOT p2), (NOT p2), (AND p0 (NOT p2))]
Running random walk in product with property : DLCround-PT-07b-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p2) (NOT p0)), acceptance={1} source=0 dest: 1}, { cond=(AND (NOT p2) (NOT p0)), acceptance={0, 1} source=0 dest: 2}, { cond=(AND (NOT p2) p0), acceptance={0, 1} source=0 dest: 3}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p2) (NOT p0)), acceptance={1} source=1 dest: 1}, { cond=(AND (NOT p2) p0), acceptance={0, 1} source=1 dest: 3}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 4}], [{ cond=(AND (NOT p2) (NOT p0)), acceptance={1} source=2 dest: 1}, { cond=(AND (NOT p2) (NOT p0)), acceptance={0, 1} source=2 dest: 2}, { cond=(AND (NOT p2) p0), acceptance={0, 1} source=2 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 0}, { cond=(AND (NOT p2) (NOT p0)), acceptance={1} source=3 dest: 1}, { cond=(AND (NOT p2) (NOT p0)), acceptance={0, 1} source=3 dest: 2}, { cond=(AND (NOT p2) (NOT p0) p1), acceptance={0} source=3 dest: 3}, { cond=(AND (NOT p2) p0), acceptance={0, 1} source=3 dest: 3}], [{ cond=p0, acceptance={0} source=4 dest: 0}, { cond=(AND (NOT p2) (NOT p0)), acceptance={1} source=4 dest: 1}, { cond=(AND (NOT p2) p0), acceptance={0, 1} source=4 dest: 3}, { cond=(NOT p0), acceptance={} source=4 dest: 4}]], initial=0, aps=[p2:(OR (EQ s1141 0) (EQ s124 1)), p0:(EQ s1424 1), p1:(OR (EQ s340 0) (EQ s1287 1))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 16 reset in 524 ms.
Product exploration explored 100000 steps with 15 reset in 582 ms.
Computed a total of 259 stabilizing places and 259 stable transitions
Computed a total of 259 stabilizing places and 259 stable transitions
Knowledge obtained : [(AND p2 (NOT p0) p1), (X (NOT (AND (NOT p2) (NOT p0) p1))), (X (NOT (AND (NOT p2) (NOT p0)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p2) p0))), (X (NOT (AND p0 (NOT p1)))), (X p1), true, (X (X (NOT (AND (NOT p2) (NOT p0) p1)))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p2) p0)))), (X (X (NOT p0))), (X (X (NOT (AND p0 (NOT p1))))), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 15 factoid took 2718 ms. Reduced automaton from 5 states, 20 edges and 3 AP (stutter sensitive) to 5 states, 20 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 187 ms :[(NOT p2), (AND p0 (NOT p2)), (NOT p2), (NOT p2), (AND p0 (NOT p2))]
Finished random walk after 2610 steps, including 0 resets, run visited all 7 properties in 33 ms. (steps per millisecond=79 )
Knowledge obtained : [(AND p2 (NOT p0) p1), (X (NOT (AND (NOT p2) (NOT p0) p1))), (X (NOT (AND (NOT p2) (NOT p0)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p2) p0))), (X (NOT (AND p0 (NOT p1)))), (X p1), true, (X (X (NOT (AND (NOT p2) (NOT p0) p1)))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p2) p0)))), (X (X (NOT p0))), (X (X (NOT (AND p0 (NOT p1))))), (X (X p1))]
False Knowledge obtained : [(F (NOT p1)), (F (AND (NOT p0) (NOT p1))), (F p0), (F (AND (NOT p2) (NOT p0) p1)), (F (AND (NOT p2) (NOT p0))), (F (AND p0 (NOT p1))), (F (AND (NOT p2) p0))]
Knowledge based reduction with 15 factoid took 1046 ms. Reduced automaton from 5 states, 20 edges and 3 AP (stutter sensitive) to 5 states, 20 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 258 ms :[(NOT p2), (AND p0 (NOT p2)), (NOT p2), (NOT p2), (AND p0 (NOT p2))]
Stuttering acceptance computed with spot in 186 ms :[(NOT p2), (AND p0 (NOT p2)), (NOT p2), (NOT p2), (AND p0 (NOT p2))]
Support contains 5 out of 1666 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1666/1666 places, 2938/2938 transitions.
Applied a total of 0 rules in 47 ms. Remains 1666 /1666 variables (removed 0) and now considering 2938/2938 (removed 0) transitions.
[2023-03-08 20:21:03] [INFO ] Invariant cache hit.
[2023-03-08 20:21:04] [INFO ] Implicit Places using invariants in 394 ms returned []
[2023-03-08 20:21:04] [INFO ] Invariant cache hit.
[2023-03-08 20:21:05] [INFO ] Implicit Places using invariants and state equation in 1299 ms returned []
Implicit Place search using SMT with State Equation took 1700 ms to find 0 implicit places.
[2023-03-08 20:21:05] [INFO ] Invariant cache hit.
[2023-03-08 20:21:06] [INFO ] Dead Transitions using invariants and state equation in 1173 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2921 ms. Remains : 1666/1666 places, 2938/2938 transitions.
Computed a total of 259 stabilizing places and 259 stable transitions
Computed a total of 259 stabilizing places and 259 stable transitions
Knowledge obtained : [(AND p2 (NOT p0) p1), (X (NOT (AND (NOT p2) (NOT p0) p1))), (X (NOT (AND (NOT p2) (NOT p0)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p2) p0))), (X (NOT (AND p0 (NOT p1)))), (X p1), true, (X (X (NOT (AND (NOT p2) (NOT p0) p1)))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p2) p0)))), (X (X (NOT p0))), (X (X (NOT (AND p0 (NOT p1))))), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 15 factoid took 699 ms. Reduced automaton from 5 states, 20 edges and 3 AP (stutter sensitive) to 5 states, 20 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 176 ms :[(NOT p2), (AND p0 (NOT p2)), (NOT p2), (NOT p2), (AND p0 (NOT p2))]
Finished random walk after 9964 steps, including 2 resets, run visited all 7 properties in 166 ms. (steps per millisecond=60 )
Knowledge obtained : [(AND p2 (NOT p0) p1), (X (NOT (AND (NOT p2) (NOT p0) p1))), (X (NOT (AND (NOT p2) (NOT p0)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p2) p0))), (X (NOT (AND p0 (NOT p1)))), (X p1), true, (X (X (NOT (AND (NOT p2) (NOT p0) p1)))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p2) p0)))), (X (X (NOT p0))), (X (X (NOT (AND p0 (NOT p1))))), (X (X p1))]
False Knowledge obtained : [(F (NOT p1)), (F (AND (NOT p0) (NOT p1))), (F p0), (F (AND (NOT p2) (NOT p0) p1)), (F (AND (NOT p2) (NOT p0))), (F (AND p0 (NOT p1))), (F (AND (NOT p2) p0))]
Knowledge based reduction with 15 factoid took 842 ms. Reduced automaton from 5 states, 20 edges and 3 AP (stutter sensitive) to 5 states, 20 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 424 ms :[(NOT p2), (AND p0 (NOT p2)), (NOT p2), (NOT p2), (AND p0 (NOT p2))]
Stuttering acceptance computed with spot in 190 ms :[(NOT p2), (AND p0 (NOT p2)), (NOT p2), (NOT p2), (AND p0 (NOT p2))]
Stuttering acceptance computed with spot in 222 ms :[(NOT p2), (AND p0 (NOT p2)), (NOT p2), (NOT p2), (AND p0 (NOT p2))]
Product exploration explored 100000 steps with 20 reset in 467 ms.
Product exploration explored 100000 steps with 10 reset in 580 ms.
Built C files in :
/tmp/ltsmin13726631420884030992
[2023-03-08 20:21:10] [INFO ] Built C files in 54ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13726631420884030992
Running compilation step : cd /tmp/ltsmin13726631420884030992;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13726631420884030992;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13726631420884030992;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 5 out of 1666 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1666/1666 places, 2938/2938 transitions.
Applied a total of 0 rules in 47 ms. Remains 1666 /1666 variables (removed 0) and now considering 2938/2938 (removed 0) transitions.
[2023-03-08 20:21:13] [INFO ] Invariant cache hit.
[2023-03-08 20:21:14] [INFO ] Implicit Places using invariants in 420 ms returned []
[2023-03-08 20:21:14] [INFO ] Invariant cache hit.
[2023-03-08 20:21:15] [INFO ] Implicit Places using invariants and state equation in 1337 ms returned []
Implicit Place search using SMT with State Equation took 1762 ms to find 0 implicit places.
[2023-03-08 20:21:15] [INFO ] Invariant cache hit.
[2023-03-08 20:21:16] [INFO ] Dead Transitions using invariants and state equation in 1103 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2913 ms. Remains : 1666/1666 places, 2938/2938 transitions.
Built C files in :
/tmp/ltsmin1545413301776426663
[2023-03-08 20:21:18] [INFO ] Built C files in 30ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1545413301776426663
Running compilation step : cd /tmp/ltsmin1545413301776426663;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin1545413301776426663;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin1545413301776426663;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-08 20:21:21] [INFO ] Flatten gal took : 88 ms
[2023-03-08 20:21:21] [INFO ] Flatten gal took : 74 ms
[2023-03-08 20:21:22] [INFO ] Time to serialize gal into /tmp/LTL8917377181558060195.gal : 102 ms
[2023-03-08 20:21:22] [INFO ] Time to serialize properties into /tmp/LTL8716780872116519414.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8917377181558060195.gal' '-t' 'CGAL' '-hoa' '/tmp/aut13672852811821979382.hoa' '-atoms' '/tmp/LTL8716780872116519414.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL8716780872116519414.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut13672852811821979382.hoa
Detected timeout of ITS tools.
[2023-03-08 20:21:37] [INFO ] Flatten gal took : 78 ms
[2023-03-08 20:21:37] [INFO ] Flatten gal took : 65 ms
[2023-03-08 20:21:37] [INFO ] Time to serialize gal into /tmp/LTL5543322839585235407.gal : 17 ms
[2023-03-08 20:21:38] [INFO ] Time to serialize properties into /tmp/LTL7546399069324699423.ltl : 330 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5543322839585235407.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7546399069324699423.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((F(G((!((F("(p2299==1)"))||(G("((p633==0)||(p2070==1))"))))U((X("((p633==0)||(p2070==1))"))U("((p1826==0)||(p243==1))"))))))
Formula 0 simplified : GF((F"(p2299==1)" | G"((p633==0)||(p2070==1))") R (!"((p1826==0)||(p243==1))" & X(!"((p1826==0)||(p243==1))" W !"((p633==0)||(p2070=...163
Detected timeout of ITS tools.
[2023-03-08 20:21:53] [INFO ] Flatten gal took : 69 ms
[2023-03-08 20:21:53] [INFO ] Applying decomposition
[2023-03-08 20:21:53] [INFO ] Flatten gal took : 61 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph15383778456272981199.txt' '-o' '/tmp/graph15383778456272981199.bin' '-w' '/tmp/graph15383778456272981199.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15383778456272981199.bin' '-l' '-1' '-v' '-w' '/tmp/graph15383778456272981199.weights' '-q' '0' '-e' '0.001'
[2023-03-08 20:21:53] [INFO ] Decomposing Gal with order
[2023-03-08 20:21:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 20:21:54] [INFO ] Removed a total of 2669 redundant transitions.
[2023-03-08 20:21:54] [INFO ] Flatten gal took : 242 ms
[2023-03-08 20:21:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 33 labels/synchronizations in 42 ms.
[2023-03-08 20:21:54] [INFO ] Time to serialize gal into /tmp/LTL4331737725412051236.gal : 23 ms
[2023-03-08 20:21:54] [INFO ] Time to serialize properties into /tmp/LTL7648628787245762696.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL4331737725412051236.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7648628787245762696.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Checking formula 0 : !((F(G((!((F("(i9.u550.p2299==1)"))||(G("((i7.u146.p633==0)||(i1.i1.i6.u505.p2070==1))"))))U((X("((i7.u146.p633==0)||(i1.i1.i6.u505.p2...220
Formula 0 simplified : GF((F"(i9.u550.p2299==1)" | G"((i7.u146.p633==0)||(i1.i1.i6.u505.p2070==1))") R (!"((i1.i1.i5.u462.p1826==0)||(i3.u51.p243==1))" & X...257
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin14756642625569537247
[2023-03-08 20:22:09] [INFO ] Built C files in 43ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14756642625569537247
Running compilation step : cd /tmp/ltsmin14756642625569537247;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin14756642625569537247;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin14756642625569537247;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property DLCround-PT-07b-LTLCardinality-14 finished in 80514 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G((X((!p1 U (p2||G(!p1))))&&p0)))))'
Support contains 4 out of 1692 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1692/1692 places, 2964/2964 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 1678 transition count 2950
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 1678 transition count 2950
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 34 place count 1672 transition count 2944
Iterating global reduction 0 with 6 rules applied. Total rules applied 40 place count 1672 transition count 2944
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 43 place count 1669 transition count 2941
Iterating global reduction 0 with 3 rules applied. Total rules applied 46 place count 1669 transition count 2941
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 47 place count 1668 transition count 2940
Iterating global reduction 0 with 1 rules applied. Total rules applied 48 place count 1668 transition count 2940
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 49 place count 1667 transition count 2939
Iterating global reduction 0 with 1 rules applied. Total rules applied 50 place count 1667 transition count 2939
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 51 place count 1666 transition count 2938
Iterating global reduction 0 with 1 rules applied. Total rules applied 52 place count 1666 transition count 2938
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 53 place count 1665 transition count 2937
Iterating global reduction 0 with 1 rules applied. Total rules applied 54 place count 1665 transition count 2937
Applied a total of 54 rules in 464 ms. Remains 1665 /1692 variables (removed 27) and now considering 2937/2964 (removed 27) transitions.
// Phase 1: matrix 2937 rows 1665 cols
[2023-03-08 20:22:12] [INFO ] Computed 132 place invariants in 17 ms
[2023-03-08 20:22:13] [INFO ] Implicit Places using invariants in 456 ms returned []
[2023-03-08 20:22:13] [INFO ] Invariant cache hit.
[2023-03-08 20:22:14] [INFO ] Implicit Places using invariants and state equation in 1384 ms returned []
Implicit Place search using SMT with State Equation took 1842 ms to find 0 implicit places.
[2023-03-08 20:22:14] [INFO ] Invariant cache hit.
[2023-03-08 20:22:15] [INFO ] Dead Transitions using invariants and state equation in 1139 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1665/1692 places, 2937/2964 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3446 ms. Remains : 1665/1692 places, 2937/2964 transitions.
Stuttering acceptance computed with spot in 492 ms :[true, (OR (NOT p0) (AND p1 (NOT p2))), (OR (NOT p0) (AND p1 (NOT p2))), (OR (NOT p0) (AND p1 (NOT p2))), (OR (NOT p0) (AND p1 (NOT p2)))]
Running random walk in product with property : DLCround-PT-07b-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 2}], [{ cond=(OR (NOT p0) (AND (NOT p2) p1)), acceptance={} source=2 dest: 0}, { cond=(OR (AND p0 p2) (AND p0 (NOT p1))), acceptance={} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={} source=4 dest: 1}]], initial=3, aps=[p0:(AND (EQ s1213 0) (EQ s194 1)), p2:(AND (NOT (OR (EQ s194 0) (EQ s1213 1))) (NOT (OR (EQ s499 0) (EQ s1105 1)))), p1:(OR (EQ s499 0) (EQ s1105 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA DLCround-PT-07b-LTLCardinality-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-07b-LTLCardinality-15 finished in 3977 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((!(F(p0)||G(p1)) U (X(p1) U p2)))))'
Found a Lengthening insensitive property : DLCround-PT-07b-LTLCardinality-14
Stuttering acceptance computed with spot in 214 ms :[(NOT p2), (AND p0 (NOT p2)), (NOT p2), (NOT p2), (AND p0 (NOT p2))]
Support contains 5 out of 1692 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 1692/1692 places, 2964/2964 transitions.
Graph (trivial) has 1511 edges and 1692 vertex of which 437 / 1692 are part of one of the 36 SCC in 3 ms
Free SCC test removed 401 places
Ensure Unique test removed 433 transitions
Reduce isomorphic transitions removed 433 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 271 transitions
Trivial Post-agglo rules discarded 271 transitions
Performed 271 trivial Post agglomeration. Transition count delta: 271
Iterating post reduction 0 with 271 rules applied. Total rules applied 272 place count 1290 transition count 2259
Reduce places removed 271 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 1 with 307 rules applied. Total rules applied 579 place count 1019 transition count 2223
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 2 with 24 rules applied. Total rules applied 603 place count 995 transition count 2223
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 603 place count 995 transition count 2093
Deduced a syphon composed of 130 places in 6 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 863 place count 865 transition count 2093
Discarding 67 places :
Symmetric choice reduction at 3 with 67 rule applications. Total rules 930 place count 798 transition count 1688
Iterating global reduction 3 with 67 rules applied. Total rules applied 997 place count 798 transition count 1688
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1001 place count 798 transition count 1684
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 9 Pre rules applied. Total rules applied 1001 place count 798 transition count 1675
Deduced a syphon composed of 9 places in 4 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 4 with 18 rules applied. Total rules applied 1019 place count 789 transition count 1675
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 1020 place count 788 transition count 1667
Iterating global reduction 4 with 1 rules applied. Total rules applied 1021 place count 788 transition count 1667
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1022 place count 788 transition count 1666
Performed 294 Post agglomeration using F-continuation condition with reduction of 8 identical transitions.
Deduced a syphon composed of 294 places in 0 ms
Reduce places removed 294 places and 0 transitions.
Iterating global reduction 5 with 588 rules applied. Total rules applied 1610 place count 494 transition count 1364
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 1618 place count 494 transition count 1356
Renaming transitions due to excessive name length > 1024 char.
Discarding 20 places :
Symmetric choice reduction at 6 with 20 rule applications. Total rules 1638 place count 474 transition count 1145
Iterating global reduction 6 with 20 rules applied. Total rules applied 1658 place count 474 transition count 1145
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 6 with 19 rules applied. Total rules applied 1677 place count 474 transition count 1126
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -97
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 7 with 24 rules applied. Total rules applied 1701 place count 462 transition count 1223
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 1704 place count 462 transition count 1220
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 1707 place count 459 transition count 1168
Iterating global reduction 8 with 3 rules applied. Total rules applied 1710 place count 459 transition count 1168
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 8 with 3 rules applied. Total rules applied 1713 place count 459 transition count 1165
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -20
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 9 with 6 rules applied. Total rules applied 1719 place count 456 transition count 1185
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 9 with 4 rules applied. Total rules applied 1723 place count 456 transition count 1181
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 1724 place count 455 transition count 1180
Applied a total of 1724 rules in 188 ms. Remains 455 /1692 variables (removed 1237) and now considering 1180/2964 (removed 1784) transitions.
[2023-03-08 20:22:16] [INFO ] Flow matrix only has 1138 transitions (discarded 42 similar events)
// Phase 1: matrix 1138 rows 455 cols
[2023-03-08 20:22:16] [INFO ] Computed 132 place invariants in 8 ms
[2023-03-08 20:22:17] [INFO ] Implicit Places using invariants in 198 ms returned []
[2023-03-08 20:22:17] [INFO ] Flow matrix only has 1138 transitions (discarded 42 similar events)
[2023-03-08 20:22:17] [INFO ] Invariant cache hit.
[2023-03-08 20:22:17] [INFO ] State equation strengthened by 47 read => feed constraints.
[2023-03-08 20:22:17] [INFO ] Implicit Places using invariants and state equation in 505 ms returned []
Implicit Place search using SMT with State Equation took 705 ms to find 0 implicit places.
[2023-03-08 20:22:17] [INFO ] Flow matrix only has 1138 transitions (discarded 42 similar events)
[2023-03-08 20:22:17] [INFO ] Invariant cache hit.
[2023-03-08 20:22:18] [INFO ] Dead Transitions using invariants and state equation in 382 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 455/1692 places, 1180/2964 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 1276 ms. Remains : 455/1692 places, 1180/2964 transitions.
Running random walk in product with property : DLCround-PT-07b-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p2) (NOT p0)), acceptance={1} source=0 dest: 1}, { cond=(AND (NOT p2) (NOT p0)), acceptance={0, 1} source=0 dest: 2}, { cond=(AND (NOT p2) p0), acceptance={0, 1} source=0 dest: 3}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p2) (NOT p0)), acceptance={1} source=1 dest: 1}, { cond=(AND (NOT p2) p0), acceptance={0, 1} source=1 dest: 3}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 4}], [{ cond=(AND (NOT p2) (NOT p0)), acceptance={1} source=2 dest: 1}, { cond=(AND (NOT p2) (NOT p0)), acceptance={0, 1} source=2 dest: 2}, { cond=(AND (NOT p2) p0), acceptance={0, 1} source=2 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 0}, { cond=(AND (NOT p2) (NOT p0)), acceptance={1} source=3 dest: 1}, { cond=(AND (NOT p2) (NOT p0)), acceptance={0, 1} source=3 dest: 2}, { cond=(AND (NOT p2) (NOT p0) p1), acceptance={0} source=3 dest: 3}, { cond=(AND (NOT p2) p0), acceptance={0, 1} source=3 dest: 3}], [{ cond=p0, acceptance={0} source=4 dest: 0}, { cond=(AND (NOT p2) (NOT p0)), acceptance={1} source=4 dest: 1}, { cond=(AND (NOT p2) p0), acceptance={0, 1} source=4 dest: 3}, { cond=(NOT p0), acceptance={} source=4 dest: 4}]], initial=0, aps=[p2:(OR (EQ s191 0) (EQ s13 1)), p0:(EQ s334 1), p1:(OR (EQ s40 0) (EQ s265 1))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, sl-invariant], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 734 steps with 0 reset in 13 ms.
Treatment of property DLCround-PT-07b-LTLCardinality-14 finished in 1617 ms.
FORMULA DLCround-PT-07b-LTLCardinality-14 FALSE TECHNIQUES LENGTHENING_INSENSITIVE
[2023-03-08 20:22:18] [INFO ] Flatten gal took : 58 ms
All properties solved without resorting to exhaustive model-checking.
Total runtime 120943 ms.

BK_STOP 1678306946391

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

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

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="DLCround-PT-07b"
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-5348"
echo " Executing tool itstools"
echo " Input is DLCround-PT-07b, 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 r101-tall-167814475700691"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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