About the Execution of ITS-Tools for DLCround-PT-11b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16247.867 | 3600000.00 | 2180844.00 | 782882.00 | TFFTFF?FFTFFFFFF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2021-input.r064-tall-162038397200412.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2021-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is DLCround-PT-11b, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r064-tall-162038397200412
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.0M
-rw-r--r-- 1 mcc users 11K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 89K May 5 16:58 CTLCardinality.xml
-rw-r--r-- 1 mcc users 13K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 110K May 5 16:58 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.3K Mar 28 15:58 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Mar 28 15:58 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.9K Mar 28 15:58 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Mar 28 15:58 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.0K Mar 23 08:36 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 14K Mar 23 08:36 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.6K Mar 22 16:09 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 15K Mar 22 16:09 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 22 09:10 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 22 09:10 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 4 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 1.7M May 5 16:51 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME DLCround-PT-11b-00
FORMULA_NAME DLCround-PT-11b-01
FORMULA_NAME DLCround-PT-11b-02
FORMULA_NAME DLCround-PT-11b-03
FORMULA_NAME DLCround-PT-11b-04
FORMULA_NAME DLCround-PT-11b-05
FORMULA_NAME DLCround-PT-11b-06
FORMULA_NAME DLCround-PT-11b-07
FORMULA_NAME DLCround-PT-11b-08
FORMULA_NAME DLCround-PT-11b-09
FORMULA_NAME DLCround-PT-11b-10
FORMULA_NAME DLCround-PT-11b-11
FORMULA_NAME DLCround-PT-11b-12
FORMULA_NAME DLCround-PT-11b-13
FORMULA_NAME DLCround-PT-11b-14
FORMULA_NAME DLCround-PT-11b-15
=== Now, execution of the tool begins
BK_START 1620522771142
Running Version 0
[2021-05-09 01:12:54] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-09 01:12:54] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-09 01:12:54] [INFO ] Load time of PNML (sax parser for PT used): 300 ms
[2021-05-09 01:12:54] [INFO ] Transformed 4375 places.
[2021-05-09 01:12:54] [INFO ] Transformed 6991 transitions.
[2021-05-09 01:12:54] [INFO ] Found NUPN structural information;
[2021-05-09 01:12:54] [INFO ] Parsed PT model containing 4375 places and 6991 transitions in 434 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 12 ms.
Working with output stream class java.io.PrintStream
[2021-05-09 01:12:54] [INFO ] Initial state test concluded for 5 properties.
FORMULA DLCround-PT-11b-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-11b-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-11b-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-11b-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-11b-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 36 out of 4375 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 4375/4375 places, 6991/6991 transitions.
Discarding 771 places :
Symmetric choice reduction at 0 with 771 rule applications. Total rules 771 place count 3604 transition count 6220
Iterating global reduction 0 with 771 rules applied. Total rules applied 1542 place count 3604 transition count 6220
Discarding 629 places :
Symmetric choice reduction at 0 with 629 rule applications. Total rules 2171 place count 2975 transition count 5591
Iterating global reduction 0 with 629 rules applied. Total rules applied 2800 place count 2975 transition count 5591
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 0 with 12 rules applied. Total rules applied 2812 place count 2975 transition count 5579
Discarding 74 places :
Symmetric choice reduction at 1 with 74 rule applications. Total rules 2886 place count 2901 transition count 5333
Iterating global reduction 1 with 74 rules applied. Total rules applied 2960 place count 2901 transition count 5333
Discarding 39 places :
Symmetric choice reduction at 1 with 39 rule applications. Total rules 2999 place count 2862 transition count 5294
Iterating global reduction 1 with 39 rules applied. Total rules applied 3038 place count 2862 transition count 5294
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 3042 place count 2862 transition count 5290
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 3065 place count 2839 transition count 5267
Iterating global reduction 2 with 23 rules applied. Total rules applied 3088 place count 2839 transition count 5267
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 3110 place count 2817 transition count 5245
Iterating global reduction 2 with 22 rules applied. Total rules applied 3132 place count 2817 transition count 5245
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 3154 place count 2795 transition count 5223
Iterating global reduction 2 with 22 rules applied. Total rules applied 3176 place count 2795 transition count 5223
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 3187 place count 2784 transition count 5212
Iterating global reduction 2 with 11 rules applied. Total rules applied 3198 place count 2784 transition count 5212
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 3205 place count 2777 transition count 5205
Iterating global reduction 2 with 7 rules applied. Total rules applied 3212 place count 2777 transition count 5205
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 3219 place count 2770 transition count 5198
Iterating global reduction 2 with 7 rules applied. Total rules applied 3226 place count 2770 transition count 5198
Applied a total of 3226 rules in 2280 ms. Remains 2770 /4375 variables (removed 1605) and now considering 5198/6991 (removed 1793) transitions.
// Phase 1: matrix 5198 rows 2770 cols
[2021-05-09 01:12:57] [INFO ] Computed 244 place invariants in 48 ms
[2021-05-09 01:12:58] [INFO ] Implicit Places using invariants in 1175 ms returned []
// Phase 1: matrix 5198 rows 2770 cols
[2021-05-09 01:12:58] [INFO ] Computed 244 place invariants in 17 ms
[2021-05-09 01:13:00] [INFO ] Implicit Places using invariants and state equation in 1712 ms returned []
Implicit Place search using SMT with State Equation took 2914 ms to find 0 implicit places.
// Phase 1: matrix 5198 rows 2770 cols
[2021-05-09 01:13:00] [INFO ] Computed 244 place invariants in 17 ms
[2021-05-09 01:13:02] [INFO ] Dead Transitions using invariants and state equation in 2764 ms returned []
Finished structural reductions, in 1 iterations. Remains : 2770/4375 places, 5198/6991 transitions.
[2021-05-09 01:13:03] [INFO ] Initial state reduction rules for LTL removed 2 formulas.
[2021-05-09 01:13:03] [INFO ] Flatten gal took : 477 ms
FORMULA DLCround-PT-11b-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-11b-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-09 01:13:03] [INFO ] Flatten gal took : 200 ms
[2021-05-09 01:13:04] [INFO ] Input system was already deterministic with 5198 transitions.
Incomplete random walk after 100000 steps, including 2 resets, run finished after 1083 ms. (steps per millisecond=92 ) properties (out of 20) seen :19
Running SMT prover for 1 properties.
// Phase 1: matrix 5198 rows 2770 cols
[2021-05-09 01:13:05] [INFO ] Computed 244 place invariants in 16 ms
[2021-05-09 01:13:05] [INFO ] [Real]Absence check using 244 positive place invariants in 186 ms returned sat
[2021-05-09 01:13:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 01:13:07] [INFO ] [Real]Absence check using state equation in 1602 ms returned sat
[2021-05-09 01:13:07] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 01:13:07] [INFO ] [Nat]Absence check using 244 positive place invariants in 129 ms returned unsat
Successfully simplified 1 atomic propositions for a total of 9 simplifications.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 1 out of 2770 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2770/2770 places, 5198/5198 transitions.
Graph (trivial) has 2409 edges and 2770 vertex of which 627 / 2770 are part of one of the 52 SCC in 18 ms
Free SCC test removed 575 places
Ensure Unique test removed 619 transitions
Reduce isomorphic transitions removed 619 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 425 transitions
Trivial Post-agglo rules discarded 425 transitions
Performed 425 trivial Post agglomeration. Transition count delta: 425
Iterating post reduction 0 with 425 rules applied. Total rules applied 426 place count 2194 transition count 4153
Reduce places removed 425 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 1 with 473 rules applied. Total rules applied 899 place count 1769 transition count 4105
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 2 with 32 rules applied. Total rules applied 931 place count 1737 transition count 4105
Performed 236 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 236 Pre rules applied. Total rules applied 931 place count 1737 transition count 3869
Deduced a syphon composed of 236 places in 20 ms
Reduce places removed 236 places and 0 transitions.
Iterating global reduction 3 with 472 rules applied. Total rules applied 1403 place count 1501 transition count 3869
Discarding 91 places :
Symmetric choice reduction at 3 with 91 rule applications. Total rules 1494 place count 1410 transition count 3090
Iterating global reduction 3 with 91 rules applied. Total rules applied 1585 place count 1410 transition count 3090
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1589 place count 1410 transition count 3086
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 10 Pre rules applied. Total rules applied 1589 place count 1410 transition count 3076
Deduced a syphon composed of 10 places in 18 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 4 with 20 rules applied. Total rules applied 1609 place count 1400 transition count 3076
Performed 538 Post agglomeration using F-continuation condition with reduction of 12 identical transitions.
Deduced a syphon composed of 538 places in 2 ms
Reduce places removed 538 places and 0 transitions.
Iterating global reduction 4 with 1076 rules applied. Total rules applied 2685 place count 862 transition count 2526
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 4 with 12 rules applied. Total rules applied 2697 place count 862 transition count 2514
Renaming transitions due to excessive name length > 1024 char.
Discarding 30 places :
Symmetric choice reduction at 5 with 30 rule applications. Total rules 2727 place count 832 transition count 2076
Iterating global reduction 5 with 30 rules applied. Total rules applied 2757 place count 832 transition count 2076
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 5 with 28 rules applied. Total rules applied 2785 place count 832 transition count 2048
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -123
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 6 with 24 rules applied. Total rules applied 2809 place count 820 transition count 2171
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 2813 place count 820 transition count 2167
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 2817 place count 816 transition count 2067
Iterating global reduction 7 with 4 rules applied. Total rules applied 2821 place count 816 transition count 2067
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 2825 place count 816 transition count 2063
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -42
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 8 with 8 rules applied. Total rules applied 2833 place count 812 transition count 2105
Drop transitions removed 46 transitions
Redundant transition composition rules discarded 46 transitions
Iterating global reduction 8 with 46 rules applied. Total rules applied 2879 place count 812 transition count 2059
Discarding 24 places :
Symmetric choice reduction at 8 with 24 rule applications. Total rules 2903 place count 788 transition count 2011
Iterating global reduction 8 with 24 rules applied. Total rules applied 2927 place count 788 transition count 2011
Discarding 24 places :
Symmetric choice reduction at 8 with 24 rule applications. Total rules 2951 place count 764 transition count 1647
Iterating global reduction 8 with 24 rules applied. Total rules applied 2975 place count 764 transition count 1647
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 8 with 24 rules applied. Total rules applied 2999 place count 764 transition count 1623
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 3000 place count 763 transition count 1622
Applied a total of 3000 rules in 1347 ms. Remains 763 /2770 variables (removed 2007) and now considering 1622/5198 (removed 3576) transitions.
[2021-05-09 01:13:09] [INFO ] Flow matrix only has 1590 transitions (discarded 32 similar events)
// Phase 1: matrix 1590 rows 763 cols
[2021-05-09 01:13:09] [INFO ] Computed 244 place invariants in 4 ms
[2021-05-09 01:13:09] [INFO ] Implicit Places using invariants in 467 ms returned []
[2021-05-09 01:13:09] [INFO ] Flow matrix only has 1590 transitions (discarded 32 similar events)
// Phase 1: matrix 1590 rows 763 cols
[2021-05-09 01:13:09] [INFO ] Computed 244 place invariants in 4 ms
[2021-05-09 01:13:10] [INFO ] State equation strengthened by 62 read => feed constraints.
[2021-05-09 01:13:11] [INFO ] Implicit Places using invariants and state equation in 1149 ms returned []
Implicit Place search using SMT with State Equation took 1617 ms to find 0 implicit places.
[2021-05-09 01:13:11] [INFO ] Redundant transitions in 133 ms returned []
[2021-05-09 01:13:11] [INFO ] Flow matrix only has 1590 transitions (discarded 32 similar events)
// Phase 1: matrix 1590 rows 763 cols
[2021-05-09 01:13:11] [INFO ] Computed 244 place invariants in 3 ms
[2021-05-09 01:13:11] [INFO ] Dead Transitions using invariants and state equation in 707 ms returned []
Finished structural reductions, in 1 iterations. Remains : 763/2770 places, 1622/5198 transitions.
Stuttering acceptance computed with spot in 145 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : DLCround-PT-11b-01 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(NEQ s318 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 2029 steps with 0 reset in 71 ms.
FORMULA DLCround-PT-11b-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-11b-01 finished in 4080 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((G((p0&&X(p0))) U X((p1||X(p2)))))], workingDir=/home/mcc/execution]
Support contains 6 out of 2770 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2770/2770 places, 5198/5198 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 2752 transition count 5180
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 2752 transition count 5180
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 43 place count 2745 transition count 5173
Iterating global reduction 0 with 7 rules applied. Total rules applied 50 place count 2745 transition count 5173
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 51 place count 2744 transition count 5172
Iterating global reduction 0 with 1 rules applied. Total rules applied 52 place count 2744 transition count 5172
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 53 place count 2743 transition count 5171
Iterating global reduction 0 with 1 rules applied. Total rules applied 54 place count 2743 transition count 5171
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 55 place count 2742 transition count 5170
Iterating global reduction 0 with 1 rules applied. Total rules applied 56 place count 2742 transition count 5170
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 57 place count 2741 transition count 5169
Iterating global reduction 0 with 1 rules applied. Total rules applied 58 place count 2741 transition count 5169
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 59 place count 2740 transition count 5168
Iterating global reduction 0 with 1 rules applied. Total rules applied 60 place count 2740 transition count 5168
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 61 place count 2739 transition count 5167
Iterating global reduction 0 with 1 rules applied. Total rules applied 62 place count 2739 transition count 5167
Applied a total of 62 rules in 1342 ms. Remains 2739 /2770 variables (removed 31) and now considering 5167/5198 (removed 31) transitions.
// Phase 1: matrix 5167 rows 2739 cols
[2021-05-09 01:13:13] [INFO ] Computed 244 place invariants in 12 ms
[2021-05-09 01:13:14] [INFO ] Implicit Places using invariants in 958 ms returned []
// Phase 1: matrix 5167 rows 2739 cols
[2021-05-09 01:13:14] [INFO ] Computed 244 place invariants in 21 ms
[2021-05-09 01:13:15] [INFO ] Implicit Places using invariants and state equation in 1543 ms returned []
Implicit Place search using SMT with State Equation took 2504 ms to find 0 implicit places.
// Phase 1: matrix 5167 rows 2739 cols
[2021-05-09 01:13:15] [INFO ] Computed 244 place invariants in 23 ms
[2021-05-09 01:13:18] [INFO ] Dead Transitions using invariants and state equation in 2795 ms returned []
Finished structural reductions, in 1 iterations. Remains : 2739/2770 places, 5167/5198 transitions.
Stuttering acceptance computed with spot in 227 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (NOT p2), true, (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))), (NOT p0)]
Running random walk in product with property : DLCround-PT-11b-04 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=p0, acceptance={} source=0 dest: 2}], [{ cond=(NOT p1), acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 3}, { cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 5}], [{ cond=(NOT p2), acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=5 dest: 4}, { cond=(AND p0 (NOT p1) (NOT p2)), acceptance={0} source=5 dest: 5}, { cond=(AND p0 (NOT p2)), acceptance={0} source=5 dest: 6}], [{ cond=(NOT p0), acceptance={} source=6 dest: 4}, { cond=p0, acceptance={} source=6 dest: 6}]], initial=0, aps=[p0:(OR (EQ s369 0) (EQ s970 1)), p1:(AND (EQ s955 0) (EQ s696 1)), p2:(AND (EQ s1880 0) (EQ s194 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 3878 steps with 0 reset in 37 ms.
FORMULA DLCround-PT-11b-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-11b-04 finished in 6963 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(((G(F(p1))||p0) U X(G(p2)))))], workingDir=/home/mcc/execution]
Support contains 4 out of 2770 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2770/2770 places, 5198/5198 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 2751 transition count 5179
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 2751 transition count 5179
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 45 place count 2744 transition count 5172
Iterating global reduction 0 with 7 rules applied. Total rules applied 52 place count 2744 transition count 5172
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 53 place count 2743 transition count 5171
Iterating global reduction 0 with 1 rules applied. Total rules applied 54 place count 2743 transition count 5171
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 55 place count 2742 transition count 5170
Iterating global reduction 0 with 1 rules applied. Total rules applied 56 place count 2742 transition count 5170
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 57 place count 2741 transition count 5169
Iterating global reduction 0 with 1 rules applied. Total rules applied 58 place count 2741 transition count 5169
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 59 place count 2740 transition count 5168
Iterating global reduction 0 with 1 rules applied. Total rules applied 60 place count 2740 transition count 5168
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 61 place count 2739 transition count 5167
Iterating global reduction 0 with 1 rules applied. Total rules applied 62 place count 2739 transition count 5167
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 63 place count 2738 transition count 5166
Iterating global reduction 0 with 1 rules applied. Total rules applied 64 place count 2738 transition count 5166
Applied a total of 64 rules in 1406 ms. Remains 2738 /2770 variables (removed 32) and now considering 5166/5198 (removed 32) transitions.
// Phase 1: matrix 5166 rows 2738 cols
[2021-05-09 01:13:20] [INFO ] Computed 244 place invariants in 11 ms
[2021-05-09 01:13:21] [INFO ] Implicit Places using invariants in 836 ms returned []
// Phase 1: matrix 5166 rows 2738 cols
[2021-05-09 01:13:21] [INFO ] Computed 244 place invariants in 13 ms
[2021-05-09 01:13:22] [INFO ] Implicit Places using invariants and state equation in 1574 ms returned []
Implicit Place search using SMT with State Equation took 2420 ms to find 0 implicit places.
// Phase 1: matrix 5166 rows 2738 cols
[2021-05-09 01:13:22] [INFO ] Computed 244 place invariants in 12 ms
[2021-05-09 01:13:25] [INFO ] Dead Transitions using invariants and state equation in 2905 ms returned []
Finished structural reductions, in 1 iterations. Remains : 2738/2770 places, 5166/5198 transitions.
Stuttering acceptance computed with spot in 158 ms :[(NOT p2), (NOT p2), (AND (NOT p1) (NOT p2)), (NOT p1), (NOT p1)]
Running random walk in product with property : DLCround-PT-11b-05 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p2), acceptance={0} source=1 dest: 1}, { cond=p2, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(AND p0 p2), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=2 dest: 3}, { cond=(NOT p2), acceptance={} source=2 dest: 4}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={} source=4 dest: 3}, { cond=true, acceptance={} source=4 dest: 4}]], initial=0, aps=[p2:(AND (EQ s1900 0) (EQ s2635 1)), p0:(OR (EQ s1719 0) (EQ s2377 1)), p1:(OR (EQ s1719 0) (EQ s2377 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 7 reset in 846 ms.
Product exploration explored 100000 steps with 8 reset in 971 ms.
Knowledge obtained : [(NOT p2), p0, p1]
Stuttering acceptance computed with spot in 134 ms :[(NOT p2), (NOT p2), (AND (NOT p1) (NOT p2)), (NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 3 reset in 854 ms.
Product exploration explored 100000 steps with 5 reset in 1073 ms.
Applying partial POR strategy [false, false, true, true, true]
Stuttering acceptance computed with spot in 144 ms :[(NOT p2), (NOT p2), (AND (NOT p1) (NOT p2)), (NOT p1), (NOT p1)]
Support contains 4 out of 2738 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 2738/2738 places, 5166/5166 transitions.
Graph (trivial) has 2370 edges and 2738 vertex of which 624 / 2738 are part of one of the 52 SCC in 2 ms
Free SCC test removed 572 places
Ensure Unique test removed 616 transitions
Reduce isomorphic transitions removed 616 transitions.
Performed 409 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 409 rules applied. Total rules applied 410 place count 2166 transition count 4550
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 1 with 32 rules applied. Total rules applied 442 place count 2166 transition count 4534
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 11 Pre rules applied. Total rules applied 442 place count 2166 transition count 4539
Deduced a syphon composed of 436 places in 22 ms
Iterating global reduction 2 with 11 rules applied. Total rules applied 453 place count 2166 transition count 4539
Discarding 176 places :
Symmetric choice reduction at 2 with 176 rule applications. Total rules 629 place count 1990 transition count 3647
Deduced a syphon composed of 340 places in 19 ms
Iterating global reduction 2 with 176 rules applied. Total rules applied 805 place count 1990 transition count 3647
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 809 place count 1990 transition count 3643
Performed 764 Post agglomeration using F-continuation condition.Transition count delta: -12
Deduced a syphon composed of 1104 places in 1 ms
Iterating global reduction 3 with 764 rules applied. Total rules applied 1573 place count 1990 transition count 3655
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 3 with 12 rules applied. Total rules applied 1585 place count 1990 transition count 3643
Renaming transitions due to excessive name length > 1024 char.
Discarding 543 places :
Symmetric choice reduction at 4 with 543 rule applications. Total rules 2128 place count 1447 transition count 2720
Deduced a syphon composed of 589 places in 1 ms
Iterating global reduction 4 with 543 rules applied. Total rules applied 2671 place count 1447 transition count 2720
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 4 with 28 rules applied. Total rules applied 2699 place count 1447 transition count 2692
Discarding 12 places :
Symmetric choice reduction at 5 with 12 rule applications. Total rules 2711 place count 1435 transition count 2680
Deduced a syphon composed of 577 places in 1 ms
Iterating global reduction 5 with 12 rules applied. Total rules applied 2723 place count 1435 transition count 2680
Performed 35 Post agglomeration using F-continuation condition.Transition count delta: -237
Deduced a syphon composed of 612 places in 1 ms
Iterating global reduction 5 with 35 rules applied. Total rules applied 2758 place count 1435 transition count 2917
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 5 with 20 rules applied. Total rules applied 2778 place count 1435 transition count 2897
Discarding 51 places :
Symmetric choice reduction at 6 with 51 rule applications. Total rules 2829 place count 1384 transition count 2695
Deduced a syphon composed of 565 places in 1 ms
Iterating global reduction 6 with 51 rules applied. Total rules applied 2880 place count 1384 transition count 2695
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 6 with 8 rules applied. Total rules applied 2888 place count 1384 transition count 2687
Discarding 8 places :
Symmetric choice reduction at 7 with 8 rule applications. Total rules 2896 place count 1376 transition count 2671
Deduced a syphon composed of 557 places in 0 ms
Iterating global reduction 7 with 8 rules applied. Total rules applied 2904 place count 1376 transition count 2671
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -48
Deduced a syphon composed of 561 places in 1 ms
Iterating global reduction 7 with 4 rules applied. Total rules applied 2908 place count 1376 transition count 2719
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 2912 place count 1372 transition count 2711
Deduced a syphon composed of 557 places in 1 ms
Iterating global reduction 7 with 4 rules applied. Total rules applied 2916 place count 1372 transition count 2711
Deduced a syphon composed of 557 places in 1 ms
Drop transitions removed 49 transitions
Redundant transition composition rules discarded 49 transitions
Iterating global reduction 7 with 49 rules applied. Total rules applied 2965 place count 1372 transition count 2662
Discarding 24 places :
Symmetric choice reduction at 7 with 24 rule applications. Total rules 2989 place count 1348 transition count 2614
Deduced a syphon composed of 557 places in 1 ms
Iterating global reduction 7 with 24 rules applied. Total rules applied 3013 place count 1348 transition count 2614
Discarding 24 places :
Symmetric choice reduction at 7 with 24 rule applications. Total rules 3037 place count 1324 transition count 2248
Deduced a syphon composed of 557 places in 1 ms
Iterating global reduction 7 with 24 rules applied. Total rules applied 3061 place count 1324 transition count 2248
Ensure Unique test removed 36 transitions
Reduce isomorphic transitions removed 36 transitions.
Iterating post reduction 7 with 36 rules applied. Total rules applied 3097 place count 1324 transition count 2212
Discarding 24 places :
Symmetric choice reduction at 8 with 24 rule applications. Total rules 3121 place count 1300 transition count 2176
Deduced a syphon composed of 533 places in 1 ms
Iterating global reduction 8 with 24 rules applied. Total rules applied 3145 place count 1300 transition count 2176
Deduced a syphon composed of 533 places in 1 ms
Applied a total of 3145 rules in 2814 ms. Remains 1300 /2738 variables (removed 1438) and now considering 2176/5166 (removed 2990) transitions.
[2021-05-09 01:13:33] [INFO ] Redundant transitions in 51 ms returned []
[2021-05-09 01:13:33] [INFO ] Flow matrix only has 2145 transitions (discarded 31 similar events)
// Phase 1: matrix 2145 rows 1300 cols
[2021-05-09 01:13:33] [INFO ] Computed 244 place invariants in 106 ms
[2021-05-09 01:13:34] [INFO ] Dead Transitions using invariants and state equation in 1133 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1300/2738 places, 2176/5166 transitions.
Stuttering criterion allowed to conclude after 64984 steps with 3 reset in 570 ms.
FORMULA DLCround-PT-11b-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-11b-05 finished in 15784 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G((p0||X(X(p1)))))], workingDir=/home/mcc/execution]
Support contains 3 out of 2770 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2770/2770 places, 5198/5198 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 2751 transition count 5179
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 2751 transition count 5179
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 46 place count 2743 transition count 5171
Iterating global reduction 0 with 8 rules applied. Total rules applied 54 place count 2743 transition count 5171
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 55 place count 2742 transition count 5170
Iterating global reduction 0 with 1 rules applied. Total rules applied 56 place count 2742 transition count 5170
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 57 place count 2741 transition count 5169
Iterating global reduction 0 with 1 rules applied. Total rules applied 58 place count 2741 transition count 5169
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 59 place count 2740 transition count 5168
Iterating global reduction 0 with 1 rules applied. Total rules applied 60 place count 2740 transition count 5168
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 61 place count 2739 transition count 5167
Iterating global reduction 0 with 1 rules applied. Total rules applied 62 place count 2739 transition count 5167
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 63 place count 2738 transition count 5166
Iterating global reduction 0 with 1 rules applied. Total rules applied 64 place count 2738 transition count 5166
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 65 place count 2737 transition count 5165
Iterating global reduction 0 with 1 rules applied. Total rules applied 66 place count 2737 transition count 5165
Applied a total of 66 rules in 953 ms. Remains 2737 /2770 variables (removed 33) and now considering 5165/5198 (removed 33) transitions.
// Phase 1: matrix 5165 rows 2737 cols
[2021-05-09 01:13:35] [INFO ] Computed 244 place invariants in 12 ms
[2021-05-09 01:13:36] [INFO ] Implicit Places using invariants in 866 ms returned []
// Phase 1: matrix 5165 rows 2737 cols
[2021-05-09 01:13:36] [INFO ] Computed 244 place invariants in 11 ms
[2021-05-09 01:13:38] [INFO ] Implicit Places using invariants and state equation in 1661 ms returned []
Implicit Place search using SMT with State Equation took 2532 ms to find 0 implicit places.
// Phase 1: matrix 5165 rows 2737 cols
[2021-05-09 01:13:38] [INFO ] Computed 244 place invariants in 11 ms
[2021-05-09 01:13:41] [INFO ] Dead Transitions using invariants and state equation in 2937 ms returned []
Finished structural reductions, in 1 iterations. Remains : 2737/2770 places, 5165/5198 transitions.
Stuttering acceptance computed with spot in 84 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), true]
Running random walk in product with property : DLCround-PT-11b-06 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(AND (NEQ s1286 0) (NEQ s1087 1)), p1:(NEQ s313 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 25031 reset in 1047 ms.
Product exploration explored 100000 steps with 25011 reset in 1101 ms.
Knowledge obtained : [(NOT p0), p1]
Stuttering acceptance computed with spot in 76 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), true]
Product exploration explored 100000 steps with 25071 reset in 1135 ms.
Product exploration explored 100000 steps with 25059 reset in 1136 ms.
Applying partial POR strategy [false, false, true, true]
Stuttering acceptance computed with spot in 76 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), true]
Support contains 3 out of 2737 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 2737/2737 places, 5165/5165 transitions.
Graph (trivial) has 2375 edges and 2737 vertex of which 624 / 2737 are part of one of the 52 SCC in 1 ms
Free SCC test removed 572 places
Ensure Unique test removed 616 transitions
Reduce isomorphic transitions removed 616 transitions.
Performed 412 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 412 rules applied. Total rules applied 413 place count 2165 transition count 4549
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 1 with 32 rules applied. Total rules applied 445 place count 2165 transition count 4533
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 8 Pre rules applied. Total rules applied 445 place count 2165 transition count 4537
Deduced a syphon composed of 436 places in 21 ms
Iterating global reduction 2 with 8 rules applied. Total rules applied 453 place count 2165 transition count 4537
Discarding 175 places :
Symmetric choice reduction at 2 with 175 rule applications. Total rules 628 place count 1990 transition count 3660
Deduced a syphon composed of 340 places in 17 ms
Iterating global reduction 2 with 175 rules applied. Total rules applied 803 place count 1990 transition count 3660
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 807 place count 1990 transition count 3656
Performed 764 Post agglomeration using F-continuation condition.Transition count delta: -12
Deduced a syphon composed of 1104 places in 1 ms
Iterating global reduction 3 with 764 rules applied. Total rules applied 1571 place count 1990 transition count 3668
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 3 with 12 rules applied. Total rules applied 1583 place count 1990 transition count 3656
Renaming transitions due to excessive name length > 1024 char.
Discarding 548 places :
Symmetric choice reduction at 4 with 548 rule applications. Total rules 2131 place count 1442 transition count 2728
Deduced a syphon composed of 584 places in 1 ms
Iterating global reduction 4 with 548 rules applied. Total rules applied 2679 place count 1442 transition count 2728
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 4 with 28 rules applied. Total rules applied 2707 place count 1442 transition count 2700
Discarding 12 places :
Symmetric choice reduction at 5 with 12 rule applications. Total rules 2719 place count 1430 transition count 2688
Deduced a syphon composed of 572 places in 1 ms
Iterating global reduction 5 with 12 rules applied. Total rules applied 2731 place count 1430 transition count 2688
Performed 38 Post agglomeration using F-continuation condition.Transition count delta: -271
Deduced a syphon composed of 610 places in 1 ms
Iterating global reduction 5 with 38 rules applied. Total rules applied 2769 place count 1430 transition count 2959
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 5 with 20 rules applied. Total rules applied 2789 place count 1430 transition count 2939
Discarding 54 places :
Symmetric choice reduction at 6 with 54 rule applications. Total rules 2843 place count 1376 transition count 2729
Deduced a syphon composed of 560 places in 1 ms
Iterating global reduction 6 with 54 rules applied. Total rules applied 2897 place count 1376 transition count 2729
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 6 with 8 rules applied. Total rules applied 2905 place count 1376 transition count 2721
Discarding 8 places :
Symmetric choice reduction at 7 with 8 rule applications. Total rules 2913 place count 1368 transition count 2705
Deduced a syphon composed of 552 places in 1 ms
Iterating global reduction 7 with 8 rules applied. Total rules applied 2921 place count 1368 transition count 2705
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -51
Deduced a syphon composed of 556 places in 1 ms
Iterating global reduction 7 with 4 rules applied. Total rules applied 2925 place count 1368 transition count 2756
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 2929 place count 1364 transition count 2748
Deduced a syphon composed of 552 places in 1 ms
Iterating global reduction 7 with 4 rules applied. Total rules applied 2933 place count 1364 transition count 2748
Deduced a syphon composed of 552 places in 0 ms
Drop transitions removed 52 transitions
Redundant transition composition rules discarded 52 transitions
Iterating global reduction 7 with 52 rules applied. Total rules applied 2985 place count 1364 transition count 2696
Discarding 22 places :
Symmetric choice reduction at 7 with 22 rule applications. Total rules 3007 place count 1342 transition count 2652
Deduced a syphon composed of 552 places in 0 ms
Iterating global reduction 7 with 22 rules applied. Total rules applied 3029 place count 1342 transition count 2652
Discarding 22 places :
Symmetric choice reduction at 7 with 22 rule applications. Total rules 3051 place count 1320 transition count 2314
Deduced a syphon composed of 552 places in 0 ms
Iterating global reduction 7 with 22 rules applied. Total rules applied 3073 place count 1320 transition count 2314
Ensure Unique test removed 33 transitions
Reduce isomorphic transitions removed 33 transitions.
Iterating post reduction 7 with 33 rules applied. Total rules applied 3106 place count 1320 transition count 2281
Discarding 22 places :
Symmetric choice reduction at 8 with 22 rule applications. Total rules 3128 place count 1298 transition count 2248
Deduced a syphon composed of 530 places in 0 ms
Iterating global reduction 8 with 22 rules applied. Total rules applied 3150 place count 1298 transition count 2248
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -12
Deduced a syphon composed of 531 places in 0 ms
Iterating global reduction 8 with 1 rules applied. Total rules applied 3151 place count 1298 transition count 2260
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 3152 place count 1297 transition count 2258
Deduced a syphon composed of 530 places in 1 ms
Iterating global reduction 8 with 1 rules applied. Total rules applied 3153 place count 1297 transition count 2258
Deduced a syphon composed of 530 places in 0 ms
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 8 with 3 rules applied. Total rules applied 3156 place count 1297 transition count 2255
Deduced a syphon composed of 530 places in 0 ms
Applied a total of 3156 rules in 1456 ms. Remains 1297 /2737 variables (removed 1440) and now considering 2255/5165 (removed 2910) transitions.
[2021-05-09 01:13:47] [INFO ] Redundant transitions in 52 ms returned []
[2021-05-09 01:13:47] [INFO ] Flow matrix only has 2214 transitions (discarded 41 similar events)
// Phase 1: matrix 2214 rows 1297 cols
[2021-05-09 01:13:47] [INFO ] Computed 244 place invariants in 98 ms
[2021-05-09 01:13:48] [INFO ] Dead Transitions using invariants and state equation in 1312 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1297/2737 places, 2255/5165 transitions.
Product exploration explored 100000 steps with 24951 reset in 3595 ms.
Product exploration explored 100000 steps with 25015 reset in 3614 ms.
[2021-05-09 01:13:56] [INFO ] Flatten gal took : 153 ms
[2021-05-09 01:13:56] [INFO ] Flatten gal took : 159 ms
[2021-05-09 01:13:56] [INFO ] Time to serialize gal into /tmp/LTL14292569316842907850.gal : 71 ms
[2021-05-09 01:13:56] [INFO ] Time to serialize properties into /tmp/LTL15129867953609829338.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL14292569316842907850.gal, -t, CGAL, -LTL, /tmp/LTL15129867953609829338.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL14292569316842907850.gal -t CGAL -LTL /tmp/LTL15129867953609829338.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G((X(X("(p593!=1)")))||("((p2012!=0)&&(p1783!=1))"))))
Formula 0 simplified : !G("((p2012!=0)&&(p1783!=1))" | XX"(p593!=1)")
Detected timeout of ITS tools.
[2021-05-09 01:14:12] [INFO ] Flatten gal took : 143 ms
[2021-05-09 01:14:12] [INFO ] Applying decomposition
[2021-05-09 01:14:12] [INFO ] Flatten gal took : 140 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph4239246997366107341.txt, -o, /tmp/graph4239246997366107341.bin, -w, /tmp/graph4239246997366107341.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph4239246997366107341.bin, -l, -1, -v, -w, /tmp/graph4239246997366107341.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 01:14:12] [INFO ] Decomposing Gal with order
[2021-05-09 01:14:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 01:14:13] [INFO ] Removed a total of 5150 redundant transitions.
[2021-05-09 01:14:13] [INFO ] Flatten gal took : 398 ms
[2021-05-09 01:14:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 22 labels/synchronizations in 84 ms.
[2021-05-09 01:14:13] [INFO ] Time to serialize gal into /tmp/LTL8661369555361136543.gal : 32 ms
[2021-05-09 01:14:13] [INFO ] Time to serialize properties into /tmp/LTL8807719574456966548.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL8661369555361136543.gal, -t, CGAL, -LTL, /tmp/LTL8807719574456966548.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL8661369555361136543.gal -t CGAL -LTL /tmp/LTL8807719574456966548.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((G((X(X("(i6.u137.p593!=1)")))||("((i14.i0.i2.u540.p2012!=0)&&(i17.u456.p1783!=1))"))))
Formula 0 simplified : !G("((i14.i0.i2.u540.p2012!=0)&&(i17.u456.p1783!=1))" | XX"(i6.u137.p593!=1)")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin7216465967962002816
[2021-05-09 01:14:28] [INFO ] Built C files in 84ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7216465967962002816
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin7216465967962002816]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin7216465967962002816] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin7216465967962002816] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property DLCround-PT-11b-06 finished in 54973 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 2770 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2770/2770 places, 5198/5198 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 2749 transition count 5177
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 2749 transition count 5177
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 50 place count 2741 transition count 5169
Iterating global reduction 0 with 8 rules applied. Total rules applied 58 place count 2741 transition count 5169
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 59 place count 2740 transition count 5168
Iterating global reduction 0 with 1 rules applied. Total rules applied 60 place count 2740 transition count 5168
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 61 place count 2739 transition count 5167
Iterating global reduction 0 with 1 rules applied. Total rules applied 62 place count 2739 transition count 5167
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 63 place count 2738 transition count 5166
Iterating global reduction 0 with 1 rules applied. Total rules applied 64 place count 2738 transition count 5166
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 65 place count 2737 transition count 5165
Iterating global reduction 0 with 1 rules applied. Total rules applied 66 place count 2737 transition count 5165
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 67 place count 2736 transition count 5164
Iterating global reduction 0 with 1 rules applied. Total rules applied 68 place count 2736 transition count 5164
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 69 place count 2735 transition count 5163
Iterating global reduction 0 with 1 rules applied. Total rules applied 70 place count 2735 transition count 5163
Applied a total of 70 rules in 960 ms. Remains 2735 /2770 variables (removed 35) and now considering 5163/5198 (removed 35) transitions.
// Phase 1: matrix 5163 rows 2735 cols
[2021-05-09 01:14:30] [INFO ] Computed 244 place invariants in 11 ms
[2021-05-09 01:14:31] [INFO ] Implicit Places using invariants in 936 ms returned []
// Phase 1: matrix 5163 rows 2735 cols
[2021-05-09 01:14:31] [INFO ] Computed 244 place invariants in 20 ms
[2021-05-09 01:14:33] [INFO ] Implicit Places using invariants and state equation in 1746 ms returned []
Implicit Place search using SMT with State Equation took 2684 ms to find 0 implicit places.
// Phase 1: matrix 5163 rows 2735 cols
[2021-05-09 01:14:33] [INFO ] Computed 244 place invariants in 11 ms
[2021-05-09 01:14:36] [INFO ] Dead Transitions using invariants and state equation in 2861 ms returned []
Finished structural reductions, in 1 iterations. Remains : 2735/2770 places, 5163/5198 transitions.
Stuttering acceptance computed with spot in 3524 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : DLCround-PT-11b-08 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(OR (EQ s971 0) (EQ s2733 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 24340 steps with 0 reset in 207 ms.
FORMULA DLCround-PT-11b-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-11b-08 finished in 10285 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F((p0&&X(X(F(p1)))))))], workingDir=/home/mcc/execution]
Support contains 4 out of 2770 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2770/2770 places, 5198/5198 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 2753 transition count 5181
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 2753 transition count 5181
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 41 place count 2746 transition count 5174
Iterating global reduction 0 with 7 rules applied. Total rules applied 48 place count 2746 transition count 5174
Applied a total of 48 rules in 316 ms. Remains 2746 /2770 variables (removed 24) and now considering 5174/5198 (removed 24) transitions.
// Phase 1: matrix 5174 rows 2746 cols
[2021-05-09 01:14:40] [INFO ] Computed 244 place invariants in 11 ms
[2021-05-09 01:14:41] [INFO ] Implicit Places using invariants in 920 ms returned []
// Phase 1: matrix 5174 rows 2746 cols
[2021-05-09 01:14:41] [INFO ] Computed 244 place invariants in 11 ms
[2021-05-09 01:14:42] [INFO ] Implicit Places using invariants and state equation in 1525 ms returned []
Implicit Place search using SMT with State Equation took 2447 ms to find 0 implicit places.
// Phase 1: matrix 5174 rows 2746 cols
[2021-05-09 01:14:42] [INFO ] Computed 244 place invariants in 12 ms
[2021-05-09 01:14:45] [INFO ] Dead Transitions using invariants and state equation in 2735 ms returned []
Finished structural reductions, in 1 iterations. Remains : 2746/2770 places, 5174/5198 transitions.
Stuttering acceptance computed with spot in 2207 ms :[(NOT p1), (NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : DLCround-PT-11b-10 automaton TGBA [mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=p0, acceptance={0} source=3 dest: 1}, { cond=(NOT p0), acceptance={0} source=3 dest: 3}]], initial=2, aps=[p1:(AND (NEQ s1919 0) (NEQ s1081 1)), p0:(OR (EQ s268 0) (EQ s172 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 9 reset in 841 ms.
Product exploration explored 100000 steps with 14 reset in 932 ms.
Knowledge obtained : [(NOT p1), p0]
Stuttering acceptance computed with spot in 115 ms :[(NOT p1), (NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 5 reset in 797 ms.
Stack based approach found an accepted trace after 81216 steps with 9 reset with depth 10625 and stack size 10625 in 699 ms.
FORMULA DLCround-PT-11b-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-11b-10 finished in 12316 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(X(F(p0)))))], workingDir=/home/mcc/execution]
Support contains 1 out of 2770 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2770/2770 places, 5198/5198 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 2750 transition count 5178
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 2750 transition count 5178
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 47 place count 2743 transition count 5171
Iterating global reduction 0 with 7 rules applied. Total rules applied 54 place count 2743 transition count 5171
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 55 place count 2742 transition count 5170
Iterating global reduction 0 with 1 rules applied. Total rules applied 56 place count 2742 transition count 5170
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 57 place count 2741 transition count 5169
Iterating global reduction 0 with 1 rules applied. Total rules applied 58 place count 2741 transition count 5169
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 59 place count 2740 transition count 5168
Iterating global reduction 0 with 1 rules applied. Total rules applied 60 place count 2740 transition count 5168
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 61 place count 2739 transition count 5167
Iterating global reduction 0 with 1 rules applied. Total rules applied 62 place count 2739 transition count 5167
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 63 place count 2738 transition count 5166
Iterating global reduction 0 with 1 rules applied. Total rules applied 64 place count 2738 transition count 5166
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 65 place count 2737 transition count 5165
Iterating global reduction 0 with 1 rules applied. Total rules applied 66 place count 2737 transition count 5165
Applied a total of 66 rules in 977 ms. Remains 2737 /2770 variables (removed 33) and now considering 5165/5198 (removed 33) transitions.
// Phase 1: matrix 5165 rows 2737 cols
[2021-05-09 01:14:53] [INFO ] Computed 244 place invariants in 10 ms
[2021-05-09 01:14:54] [INFO ] Implicit Places using invariants in 1013 ms returned []
// Phase 1: matrix 5165 rows 2737 cols
[2021-05-09 01:14:54] [INFO ] Computed 244 place invariants in 12 ms
[2021-05-09 01:14:55] [INFO ] Implicit Places using invariants and state equation in 1491 ms returned []
Implicit Place search using SMT with State Equation took 2506 ms to find 0 implicit places.
// Phase 1: matrix 5165 rows 2737 cols
[2021-05-09 01:14:55] [INFO ] Computed 244 place invariants in 12 ms
[2021-05-09 01:14:58] [INFO ] Dead Transitions using invariants and state equation in 2814 ms returned []
Finished structural reductions, in 1 iterations. Remains : 2737/2770 places, 5165/5198 transitions.
Stuttering acceptance computed with spot in 112 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : DLCround-PT-11b-12 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 1}]], initial=2, aps=[p0:(EQ s1467 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 4 reset in 805 ms.
Product exploration explored 100000 steps with 4 reset in 997 ms.
Knowledge obtained : [(NOT p0)]
Stuttering acceptance computed with spot in 92 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 9 reset in 797 ms.
Product exploration explored 100000 steps with 5 reset in 913 ms.
Applying partial POR strategy [true, false, false, false]
Stuttering acceptance computed with spot in 95 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 1 out of 2737 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 2737/2737 places, 5165/5165 transitions.
Graph (trivial) has 2376 edges and 2737 vertex of which 624 / 2737 are part of one of the 52 SCC in 1 ms
Free SCC test removed 572 places
Ensure Unique test removed 616 transitions
Reduce isomorphic transitions removed 616 transitions.
Performed 412 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 412 rules applied. Total rules applied 413 place count 2165 transition count 4549
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 1 with 32 rules applied. Total rules applied 445 place count 2165 transition count 4533
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 8 Pre rules applied. Total rules applied 445 place count 2165 transition count 4537
Deduced a syphon composed of 436 places in 22 ms
Iterating global reduction 2 with 8 rules applied. Total rules applied 453 place count 2165 transition count 4537
Discarding 176 places :
Symmetric choice reduction at 2 with 176 rule applications. Total rules 629 place count 1989 transition count 3645
Deduced a syphon composed of 340 places in 21 ms
Iterating global reduction 2 with 176 rules applied. Total rules applied 805 place count 1989 transition count 3645
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 809 place count 1989 transition count 3641
Performed 766 Post agglomeration using F-continuation condition.Transition count delta: -12
Deduced a syphon composed of 1106 places in 1 ms
Iterating global reduction 3 with 766 rules applied. Total rules applied 1575 place count 1989 transition count 3653
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 3 with 12 rules applied. Total rules applied 1587 place count 1989 transition count 3641
Renaming transitions due to excessive name length > 1024 char.
Discarding 548 places :
Symmetric choice reduction at 4 with 548 rule applications. Total rules 2135 place count 1441 transition count 2713
Deduced a syphon composed of 586 places in 1 ms
Iterating global reduction 4 with 548 rules applied. Total rules applied 2683 place count 1441 transition count 2713
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 4 with 28 rules applied. Total rules applied 2711 place count 1441 transition count 2685
Discarding 12 places :
Symmetric choice reduction at 5 with 12 rule applications. Total rules 2723 place count 1429 transition count 2673
Deduced a syphon composed of 574 places in 1 ms
Iterating global reduction 5 with 12 rules applied. Total rules applied 2735 place count 1429 transition count 2673
Performed 35 Post agglomeration using F-continuation condition.Transition count delta: -237
Deduced a syphon composed of 609 places in 1 ms
Iterating global reduction 5 with 35 rules applied. Total rules applied 2770 place count 1429 transition count 2910
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 5 with 20 rules applied. Total rules applied 2790 place count 1429 transition count 2890
Discarding 51 places :
Symmetric choice reduction at 6 with 51 rule applications. Total rules 2841 place count 1378 transition count 2688
Deduced a syphon composed of 562 places in 1 ms
Iterating global reduction 6 with 51 rules applied. Total rules applied 2892 place count 1378 transition count 2688
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 6 with 8 rules applied. Total rules applied 2900 place count 1378 transition count 2680
Discarding 8 places :
Symmetric choice reduction at 7 with 8 rule applications. Total rules 2908 place count 1370 transition count 2664
Deduced a syphon composed of 554 places in 1 ms
Iterating global reduction 7 with 8 rules applied. Total rules applied 2916 place count 1370 transition count 2664
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -48
Deduced a syphon composed of 558 places in 0 ms
Iterating global reduction 7 with 4 rules applied. Total rules applied 2920 place count 1370 transition count 2712
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 2924 place count 1366 transition count 2704
Deduced a syphon composed of 554 places in 1 ms
Iterating global reduction 7 with 4 rules applied. Total rules applied 2928 place count 1366 transition count 2704
Deduced a syphon composed of 554 places in 0 ms
Drop transitions removed 49 transitions
Redundant transition composition rules discarded 49 transitions
Iterating global reduction 7 with 49 rules applied. Total rules applied 2977 place count 1366 transition count 2655
Discarding 24 places :
Symmetric choice reduction at 7 with 24 rule applications. Total rules 3001 place count 1342 transition count 2607
Deduced a syphon composed of 554 places in 1 ms
Iterating global reduction 7 with 24 rules applied. Total rules applied 3025 place count 1342 transition count 2607
Discarding 24 places :
Symmetric choice reduction at 7 with 24 rule applications. Total rules 3049 place count 1318 transition count 2241
Deduced a syphon composed of 554 places in 1 ms
Iterating global reduction 7 with 24 rules applied. Total rules applied 3073 place count 1318 transition count 2241
Ensure Unique test removed 36 transitions
Reduce isomorphic transitions removed 36 transitions.
Iterating post reduction 7 with 36 rules applied. Total rules applied 3109 place count 1318 transition count 2205
Discarding 24 places :
Symmetric choice reduction at 8 with 24 rule applications. Total rules 3133 place count 1294 transition count 2169
Deduced a syphon composed of 530 places in 0 ms
Iterating global reduction 8 with 24 rules applied. Total rules applied 3157 place count 1294 transition count 2169
Deduced a syphon composed of 530 places in 1 ms
Applied a total of 3157 rules in 2255 ms. Remains 1294 /2737 variables (removed 1443) and now considering 2169/5165 (removed 2996) transitions.
[2021-05-09 01:15:05] [INFO ] Redundant transitions in 47 ms returned []
[2021-05-09 01:15:05] [INFO ] Flow matrix only has 2138 transitions (discarded 31 similar events)
// Phase 1: matrix 2138 rows 1294 cols
[2021-05-09 01:15:05] [INFO ] Computed 244 place invariants in 99 ms
[2021-05-09 01:15:06] [INFO ] Dead Transitions using invariants and state equation in 1382 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1294/2737 places, 2169/5165 transitions.
Stuttering criterion allowed to conclude after 181 steps with 0 reset in 4 ms.
FORMULA DLCround-PT-11b-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-11b-12 finished in 13988 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((p0||G(p1))))], workingDir=/home/mcc/execution]
Support contains 4 out of 2770 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2770/2770 places, 5198/5198 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 2752 transition count 5180
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 2752 transition count 5180
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 43 place count 2745 transition count 5173
Iterating global reduction 0 with 7 rules applied. Total rules applied 50 place count 2745 transition count 5173
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 51 place count 2744 transition count 5172
Iterating global reduction 0 with 1 rules applied. Total rules applied 52 place count 2744 transition count 5172
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 53 place count 2743 transition count 5171
Iterating global reduction 0 with 1 rules applied. Total rules applied 54 place count 2743 transition count 5171
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 55 place count 2742 transition count 5170
Iterating global reduction 0 with 1 rules applied. Total rules applied 56 place count 2742 transition count 5170
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 57 place count 2741 transition count 5169
Iterating global reduction 0 with 1 rules applied. Total rules applied 58 place count 2741 transition count 5169
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 59 place count 2740 transition count 5168
Iterating global reduction 0 with 1 rules applied. Total rules applied 60 place count 2740 transition count 5168
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 61 place count 2739 transition count 5167
Iterating global reduction 0 with 1 rules applied. Total rules applied 62 place count 2739 transition count 5167
Applied a total of 62 rules in 970 ms. Remains 2739 /2770 variables (removed 31) and now considering 5167/5198 (removed 31) transitions.
// Phase 1: matrix 5167 rows 2739 cols
[2021-05-09 01:15:07] [INFO ] Computed 244 place invariants in 12 ms
[2021-05-09 01:15:08] [INFO ] Implicit Places using invariants in 963 ms returned []
// Phase 1: matrix 5167 rows 2739 cols
[2021-05-09 01:15:08] [INFO ] Computed 244 place invariants in 12 ms
[2021-05-09 01:15:09] [INFO ] Implicit Places using invariants and state equation in 1483 ms returned []
Implicit Place search using SMT with State Equation took 2450 ms to find 0 implicit places.
// Phase 1: matrix 5167 rows 2739 cols
[2021-05-09 01:15:09] [INFO ] Computed 244 place invariants in 10 ms
[2021-05-09 01:15:12] [INFO ] Dead Transitions using invariants and state equation in 2730 ms returned []
Finished structural reductions, in 1 iterations. Remains : 2739/2770 places, 5167/5198 transitions.
Stuttering acceptance computed with spot in 178 ms :[true, (AND (NOT p1) (NOT p0)), (NOT p1), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : DLCround-PT-11b-13 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={} source=2 dest: 0}, { cond=p1, acceptance={} source=2 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=3 dest: 2}]], initial=1, aps=[p1:(OR (EQ s1266 0) (EQ s2412 1)), p0:(AND (NEQ s2562 0) (NEQ s2409 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2261 steps with 0 reset in 11 ms.
FORMULA DLCround-PT-11b-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-11b-13 finished in 6382 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F((p0&&(F(p1) U p2)&&G(p3)))))], workingDir=/home/mcc/execution]
Support contains 4 out of 2770 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2770/2770 places, 5198/5198 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 2752 transition count 5180
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 2752 transition count 5180
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 43 place count 2745 transition count 5173
Iterating global reduction 0 with 7 rules applied. Total rules applied 50 place count 2745 transition count 5173
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 51 place count 2744 transition count 5172
Iterating global reduction 0 with 1 rules applied. Total rules applied 52 place count 2744 transition count 5172
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 53 place count 2743 transition count 5171
Iterating global reduction 0 with 1 rules applied. Total rules applied 54 place count 2743 transition count 5171
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 55 place count 2742 transition count 5170
Iterating global reduction 0 with 1 rules applied. Total rules applied 56 place count 2742 transition count 5170
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 57 place count 2741 transition count 5169
Iterating global reduction 0 with 1 rules applied. Total rules applied 58 place count 2741 transition count 5169
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 59 place count 2740 transition count 5168
Iterating global reduction 0 with 1 rules applied. Total rules applied 60 place count 2740 transition count 5168
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 61 place count 2739 transition count 5167
Iterating global reduction 0 with 1 rules applied. Total rules applied 62 place count 2739 transition count 5167
Applied a total of 62 rules in 981 ms. Remains 2739 /2770 variables (removed 31) and now considering 5167/5198 (removed 31) transitions.
// Phase 1: matrix 5167 rows 2739 cols
[2021-05-09 01:15:13] [INFO ] Computed 244 place invariants in 11 ms
[2021-05-09 01:15:14] [INFO ] Implicit Places using invariants in 948 ms returned []
// Phase 1: matrix 5167 rows 2739 cols
[2021-05-09 01:15:14] [INFO ] Computed 244 place invariants in 11 ms
[2021-05-09 01:15:16] [INFO ] Implicit Places using invariants and state equation in 1721 ms returned []
Implicit Place search using SMT with State Equation took 2671 ms to find 0 implicit places.
// Phase 1: matrix 5167 rows 2739 cols
[2021-05-09 01:15:16] [INFO ] Computed 244 place invariants in 11 ms
[2021-05-09 01:15:19] [INFO ] Dead Transitions using invariants and state equation in 2928 ms returned []
Finished structural reductions, in 1 iterations. Remains : 2739/2770 places, 5167/5198 transitions.
Stuttering acceptance computed with spot in 248 ms :[(OR (NOT p0) (NOT p3) (NOT p2)), (OR (NOT p0) (NOT p3) (NOT p2)), (NOT p3), (NOT p2), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p3))]
Running random walk in product with property : DLCround-PT-11b-14 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(OR (NOT p0) (NOT p3)), acceptance={0} source=1 dest: 1}, { cond=(AND p0 p3), acceptance={} source=1 dest: 2}, { cond=(AND p0 (NOT p2) p3), acceptance={} source=1 dest: 3}, { cond=(AND p0 (NOT p2) (NOT p1) p3), acceptance={} source=1 dest: 4}], [{ cond=(NOT p3), acceptance={0} source=2 dest: 1}, { cond=p3, acceptance={} source=2 dest: 2}], [{ cond=(NOT p2), acceptance={0} source=3 dest: 3}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=3 dest: 4}], [{ cond=(OR (AND (NOT p0) (NOT p1)) (AND (NOT p2) (NOT p1)) (AND (NOT p1) (NOT p3))), acceptance={0} source=4 dest: 4}, { cond=(AND p0 p2 (NOT p1) p3), acceptance={} source=4 dest: 5}], [{ cond=(AND (NOT p1) (NOT p3)), acceptance={0} source=5 dest: 4}, { cond=(AND (NOT p1) p3), acceptance={} source=5 dest: 5}]], initial=0, aps=[p0:(OR (EQ s1350 0) (EQ s307 1)), p3:(NEQ s2328 1), p2:(EQ s906 0), p1:(EQ s906 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 0 reset in 797 ms.
Product exploration explored 100000 steps with 0 reset in 970 ms.
Knowledge obtained : [p0, p3, p2, (NOT p1)]
Stuttering acceptance computed with spot in 260 ms :[(OR (NOT p0) (NOT p3) (NOT p2)), (OR (NOT p0) (NOT p3) (NOT p2)), (NOT p3), (NOT p2), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p3))]
Product exploration explored 100000 steps with 1 reset in 749 ms.
Product exploration explored 100000 steps with 0 reset in 1125 ms.
Applying partial POR strategy [false, true, true, true, true, true]
Stuttering acceptance computed with spot in 233 ms :[(OR (NOT p0) (NOT p3) (NOT p2)), (OR (NOT p0) (NOT p3) (NOT p2)), (NOT p3), (NOT p2), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p3))]
Support contains 4 out of 2739 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 2739/2739 places, 5167/5167 transitions.
Graph (trivial) has 2375 edges and 2739 vertex of which 610 / 2739 are part of one of the 53 SCC in 1 ms
Free SCC test removed 557 places
Ensure Unique test removed 598 transitions
Reduce isomorphic transitions removed 598 transitions.
Performed 415 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 415 rules applied. Total rules applied 416 place count 2182 transition count 4569
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Performed 15 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 1 with 30 rules applied. Total rules applied 446 place count 2182 transition count 4554
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 14 Pre rules applied. Total rules applied 446 place count 2182 transition count 4579
Deduced a syphon composed of 444 places in 23 ms
Iterating global reduction 2 with 14 rules applied. Total rules applied 460 place count 2182 transition count 4579
Discarding 176 places :
Symmetric choice reduction at 2 with 176 rule applications. Total rules 636 place count 2006 transition count 3701
Deduced a syphon composed of 345 places in 20 ms
Iterating global reduction 2 with 176 rules applied. Total rules applied 812 place count 2006 transition count 3701
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 816 place count 2006 transition count 3697
Performed 766 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1111 places in 1 ms
Iterating global reduction 3 with 766 rules applied. Total rules applied 1582 place count 2006 transition count 3708
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 3 with 12 rules applied. Total rules applied 1594 place count 2006 transition count 3696
Renaming transitions due to excessive name length > 1024 char.
Discarding 547 places :
Symmetric choice reduction at 4 with 547 rule applications. Total rules 2141 place count 1459 transition count 2783
Deduced a syphon composed of 591 places in 1 ms
Iterating global reduction 4 with 547 rules applied. Total rules applied 2688 place count 1459 transition count 2783
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 4 with 26 rules applied. Total rules applied 2714 place count 1459 transition count 2757
Discarding 12 places :
Symmetric choice reduction at 5 with 12 rule applications. Total rules 2726 place count 1447 transition count 2745
Deduced a syphon composed of 579 places in 1 ms
Iterating global reduction 5 with 12 rules applied. Total rules applied 2738 place count 1447 transition count 2745
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 580 places in 0 ms
Iterating global reduction 5 with 1 rules applied. Total rules applied 2739 place count 1447 transition count 2745
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2740 place count 1446 transition count 2744
Deduced a syphon composed of 579 places in 1 ms
Iterating global reduction 5 with 1 rules applied. Total rules applied 2741 place count 1446 transition count 2744
Performed 41 Post agglomeration using F-continuation condition with reduction of 3 identical transitions.
Deduced a syphon composed of 620 places in 1 ms
Iterating global reduction 5 with 41 rules applied. Total rules applied 2782 place count 1446 transition count 3034
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 5 with 20 rules applied. Total rules applied 2802 place count 1446 transition count 3014
Discarding 57 places :
Symmetric choice reduction at 6 with 57 rule applications. Total rules 2859 place count 1389 transition count 2795
Deduced a syphon composed of 567 places in 1 ms
Iterating global reduction 6 with 57 rules applied. Total rules applied 2916 place count 1389 transition count 2795
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 6 with 8 rules applied. Total rules applied 2924 place count 1389 transition count 2787
Discarding 8 places :
Symmetric choice reduction at 7 with 8 rule applications. Total rules 2932 place count 1381 transition count 2771
Deduced a syphon composed of 559 places in 0 ms
Iterating global reduction 7 with 8 rules applied. Total rules applied 2940 place count 1381 transition count 2771
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -49
Deduced a syphon composed of 563 places in 1 ms
Iterating global reduction 7 with 4 rules applied. Total rules applied 2944 place count 1381 transition count 2820
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 2948 place count 1377 transition count 2812
Deduced a syphon composed of 559 places in 1 ms
Iterating global reduction 7 with 4 rules applied. Total rules applied 2952 place count 1377 transition count 2812
Deduced a syphon composed of 559 places in 1 ms
Drop transitions removed 57 transitions
Redundant transition composition rules discarded 57 transitions
Iterating global reduction 7 with 57 rules applied. Total rules applied 3009 place count 1377 transition count 2755
Discarding 21 places :
Symmetric choice reduction at 7 with 21 rule applications. Total rules 3030 place count 1356 transition count 2713
Deduced a syphon composed of 559 places in 0 ms
Iterating global reduction 7 with 21 rules applied. Total rules applied 3051 place count 1356 transition count 2713
Discarding 21 places :
Symmetric choice reduction at 7 with 21 rule applications. Total rules 3072 place count 1335 transition count 2390
Deduced a syphon composed of 559 places in 1 ms
Iterating global reduction 7 with 21 rules applied. Total rules applied 3093 place count 1335 transition count 2390
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 31 transitions.
Iterating post reduction 7 with 31 rules applied. Total rules applied 3124 place count 1335 transition count 2359
Discarding 20 places :
Symmetric choice reduction at 8 with 20 rule applications. Total rules 3144 place count 1315 transition count 2329
Deduced a syphon composed of 539 places in 1 ms
Iterating global reduction 8 with 20 rules applied. Total rules applied 3164 place count 1315 transition count 2329
Deduced a syphon composed of 539 places in 0 ms
Applied a total of 3164 rules in 1915 ms. Remains 1315 /2739 variables (removed 1424) and now considering 2329/5167 (removed 2838) transitions.
[2021-05-09 01:15:31] [INFO ] Redundant transitions in 57 ms returned []
[2021-05-09 01:15:31] [INFO ] Flow matrix only has 2290 transitions (discarded 39 similar events)
// Phase 1: matrix 2290 rows 1315 cols
[2021-05-09 01:15:31] [INFO ] Computed 244 place invariants in 95 ms
[2021-05-09 01:15:32] [INFO ] Dead Transitions using invariants and state equation in 1281 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1315/2739 places, 2329/5167 transitions.
Stuttering criterion allowed to conclude after 969 steps with 0 reset in 14 ms.
FORMULA DLCround-PT-11b-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-11b-14 finished in 19933 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin16997161036220456834
[2021-05-09 01:15:32] [INFO ] Too many transitions (5198) to apply POR reductions. Disabling POR matrices.
[2021-05-09 01:15:32] [INFO ] Built C files in 51ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16997161036220456834
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin16997161036220456834]
[2021-05-09 01:15:32] [INFO ] Applying decomposition
[2021-05-09 01:15:33] [INFO ] Flatten gal took : 119 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph10889933295681840055.txt, -o, /tmp/graph10889933295681840055.bin, -w, /tmp/graph10889933295681840055.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph10889933295681840055.bin, -l, -1, -v, -w, /tmp/graph10889933295681840055.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 01:15:33] [INFO ] Decomposing Gal with order
[2021-05-09 01:15:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 01:15:34] [INFO ] Removed a total of 5157 redundant transitions.
[2021-05-09 01:15:34] [INFO ] Flatten gal took : 305 ms
[2021-05-09 01:15:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 18 labels/synchronizations in 85 ms.
[2021-05-09 01:15:34] [INFO ] Time to serialize gal into /tmp/LTLCardinality7466473113166285751.gal : 31 ms
[2021-05-09 01:15:40] [INFO ] Time to serialize properties into /tmp/LTLCardinality4464203607819286552.ltl : 5765 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLCardinality7466473113166285751.gal, -t, CGAL, -LTL, /tmp/LTLCardinality4464203607819286552.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardinality7466473113166285751.gal -t CGAL -LTL /tmp/LTLCardinality4464203607819286552.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((G((!("((i16.u550.p2012==0)||(i18.u467.p1783==1))"))||(X(X("(i6.u141.p593!=1)"))))))
Formula 0 simplified : !G(!"((i16.u550.p2012==0)||(i18.u467.p1783==1))" | XX"(i6.u141.p593!=1)")
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin16997161036220456834] killed by timeout after 40 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin16997161036220456834] killed by timeout after 40 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Detected timeout of ITS tools.
[2021-05-09 01:36:33] [INFO ] Applying decomposition
[2021-05-09 01:36:34] [INFO ] Flatten gal took : 718 ms
[2021-05-09 01:36:34] [INFO ] Decomposing Gal with order
[2021-05-09 01:36:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 01:36:50] [INFO ] Removed a total of 4456 redundant transitions.
[2021-05-09 01:36:50] [INFO ] Flatten gal took : 288 ms
[2021-05-09 01:37:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 52391 labels/synchronizations in 7867 ms.
[2021-05-09 01:37:01] [INFO ] Time to serialize gal into /tmp/LTLCardinality13196566212511677472.gal : 101 ms
[2021-05-09 01:37:01] [INFO ] Time to serialize properties into /tmp/LTLCardinality14742634285800258932.ltl : 4 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLCardinality13196566212511677472.gal, -t, CGAL, -LTL, /tmp/LTLCardinality14742634285800258932.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardinality13196566212511677472.gal -t CGAL -LTL /tmp/LTLCardinality14742634285800258932.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((G((!("((i1.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u658.p2012==0)||(i0.u31.p1783==1))"))||(X(X("(i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u21.p593!=1)"))))))
Formula 0 simplified : !G(!"((i1.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u658.p2012==0)||(i0.u31.p1783==1))" | XX"(i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u21.p593!=1)")
Detected timeout of ITS tools.
[2021-05-09 01:58:17] [INFO ] Flatten gal took : 485 ms
[2021-05-09 01:58:20] [INFO ] Input system was already deterministic with 5198 transitions.
[2021-05-09 01:58:34] [INFO ] Transformed 2770 places.
[2021-05-09 01:58:34] [INFO ] Transformed 5198 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2, /home/mcc/execution/gspn, -META, -varord-only], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2021-05-09 01:58:35] [INFO ] Time to serialize gal into /tmp/LTLCardinality13559786483436898354.gal : 20 ms
[2021-05-09 01:58:35] [INFO ] Time to serialize properties into /tmp/LTLCardinality17427485465604320401.ltl : 2 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLCardinality13559786483436898354.gal, -t, CGAL, -LTL, /tmp/LTLCardinality17427485465604320401.ltl, -c, -stutter-deadlock, --load-order, /home/mcc/execution/model.ord, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardinality13559786483436898354.gal -t CGAL -LTL /tmp/LTLCardinality17427485465604320401.ltl -c -stutter-deadlock --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Read 1 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((G((!("((p2012==0)||(p1783==1))"))||(X(X("(p593!=1)"))))))
Formula 0 simplified : !G(!"((p2012==0)||(p1783==1))" | XX"(p593!=1)")
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination LTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="DLCround-PT-11b"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is DLCround-PT-11b, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r064-tall-162038397200412"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DLCround-PT-11b.tgz
mv DLCround-PT-11b execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;