About the Execution of ITS-Tools for DLCshifumi-PT-3b
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16248.552 | 2740770.00 | 2444198.00 | 399066.00 | ?FFFFFFFF?FFTFFF | 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-162038397300477.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 DLCshifumi-PT-3b, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r064-tall-162038397300477
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.7M
-rw-r--r-- 1 mcc users 15K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 137K May 5 16:58 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 93K 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.5K Mar 28 15:59 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Mar 28 15:59 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.8K Mar 28 15:59 LTLFireability.txt
-rw-r--r-- 1 mcc users 14K Mar 28 15:59 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K Mar 23 09:14 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 17K Mar 23 09:14 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Mar 22 16:44 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 13K Mar 22 16:44 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 22 09:10 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K 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 3 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 2.3M 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 DLCshifumi-PT-3b-00
FORMULA_NAME DLCshifumi-PT-3b-01
FORMULA_NAME DLCshifumi-PT-3b-02
FORMULA_NAME DLCshifumi-PT-3b-03
FORMULA_NAME DLCshifumi-PT-3b-04
FORMULA_NAME DLCshifumi-PT-3b-05
FORMULA_NAME DLCshifumi-PT-3b-06
FORMULA_NAME DLCshifumi-PT-3b-07
FORMULA_NAME DLCshifumi-PT-3b-08
FORMULA_NAME DLCshifumi-PT-3b-09
FORMULA_NAME DLCshifumi-PT-3b-10
FORMULA_NAME DLCshifumi-PT-3b-11
FORMULA_NAME DLCshifumi-PT-3b-12
FORMULA_NAME DLCshifumi-PT-3b-13
FORMULA_NAME DLCshifumi-PT-3b-14
FORMULA_NAME DLCshifumi-PT-3b-15
=== Now, execution of the tool begins
BK_START 1620533325195
Running Version 0
[2021-05-09 04:08:47] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -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 04:08:47] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-09 04:08:47] [INFO ] Load time of PNML (sax parser for PT used): 275 ms
[2021-05-09 04:08:47] [INFO ] Transformed 7058 places.
[2021-05-09 04:08:47] [INFO ] Transformed 9611 transitions.
[2021-05-09 04:08:47] [INFO ] Found NUPN structural information;
[2021-05-09 04:08:47] [INFO ] Parsed PT model containing 7058 places and 9611 transitions in 459 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 11 ms.
Working with output stream class java.io.PrintStream
[2021-05-09 04:08:47] [INFO ] Initial state test concluded for 3 properties.
FORMULA DLCshifumi-PT-3b-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 39 out of 7058 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 7058/7058 places, 9611/9611 transitions.
Discarding 1127 places :
Symmetric choice reduction at 0 with 1127 rule applications. Total rules 1127 place count 5931 transition count 8484
Iterating global reduction 0 with 1127 rules applied. Total rules applied 2254 place count 5931 transition count 8484
Discarding 937 places :
Symmetric choice reduction at 0 with 937 rule applications. Total rules 3191 place count 4994 transition count 7547
Iterating global reduction 0 with 937 rules applied. Total rules applied 4128 place count 4994 transition count 7547
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 4131 place count 4994 transition count 7544
Discarding 277 places :
Symmetric choice reduction at 1 with 277 rule applications. Total rules 4408 place count 4717 transition count 7151
Iterating global reduction 1 with 277 rules applied. Total rules applied 4685 place count 4717 transition count 7151
Discarding 269 places :
Symmetric choice reduction at 1 with 269 rule applications. Total rules 4954 place count 4448 transition count 6882
Iterating global reduction 1 with 269 rules applied. Total rules applied 5223 place count 4448 transition count 6882
Ensure Unique test removed 36 transitions
Reduce isomorphic transitions removed 36 transitions.
Iterating post reduction 1 with 36 rules applied. Total rules applied 5259 place count 4448 transition count 6846
Discarding 116 places :
Symmetric choice reduction at 2 with 116 rule applications. Total rules 5375 place count 4332 transition count 6730
Iterating global reduction 2 with 116 rules applied. Total rules applied 5491 place count 4332 transition count 6730
Discarding 115 places :
Symmetric choice reduction at 2 with 115 rule applications. Total rules 5606 place count 4217 transition count 6615
Iterating global reduction 2 with 115 rules applied. Total rules applied 5721 place count 4217 transition count 6615
Discarding 115 places :
Symmetric choice reduction at 2 with 115 rule applications. Total rules 5836 place count 4102 transition count 6500
Iterating global reduction 2 with 115 rules applied. Total rules applied 5951 place count 4102 transition count 6500
Discarding 112 places :
Symmetric choice reduction at 2 with 112 rule applications. Total rules 6063 place count 3990 transition count 6388
Iterating global reduction 2 with 112 rules applied. Total rules applied 6175 place count 3990 transition count 6388
Discarding 74 places :
Symmetric choice reduction at 2 with 74 rule applications. Total rules 6249 place count 3916 transition count 6314
Iterating global reduction 2 with 74 rules applied. Total rules applied 6323 place count 3916 transition count 6314
Discarding 74 places :
Symmetric choice reduction at 2 with 74 rule applications. Total rules 6397 place count 3842 transition count 6240
Iterating global reduction 2 with 74 rules applied. Total rules applied 6471 place count 3842 transition count 6240
Applied a total of 6471 rules in 4837 ms. Remains 3842 /7058 variables (removed 3216) and now considering 6240/9611 (removed 3371) transitions.
// Phase 1: matrix 6240 rows 3842 cols
[2021-05-09 04:08:52] [INFO ] Computed 282 place invariants in 57 ms
[2021-05-09 04:08:54] [INFO ] Implicit Places using invariants in 1128 ms returned []
// Phase 1: matrix 6240 rows 3842 cols
[2021-05-09 04:08:54] [INFO ] Computed 282 place invariants in 27 ms
[2021-05-09 04:08:54] [INFO ] Implicit Places using invariants and state equation in 836 ms returned []
Implicit Place search using SMT with State Equation took 1996 ms to find 0 implicit places.
// Phase 1: matrix 6240 rows 3842 cols
[2021-05-09 04:08:54] [INFO ] Computed 282 place invariants in 18 ms
[2021-05-09 04:08:58] [INFO ] Dead Transitions using invariants and state equation in 3510 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3842/7058 places, 6240/9611 transitions.
[2021-05-09 04:08:58] [INFO ] Initial state reduction rules for LTL removed 2 formulas.
[2021-05-09 04:08:58] [INFO ] Flatten gal took : 370 ms
FORMULA DLCshifumi-PT-3b-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCshifumi-PT-3b-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-09 04:08:59] [INFO ] Flatten gal took : 204 ms
[2021-05-09 04:08:59] [INFO ] Input system was already deterministic with 6240 transitions.
Incomplete random walk after 100000 steps, including 3 resets, run finished after 1091 ms. (steps per millisecond=91 ) properties (out of 22) seen :21
Running SMT prover for 1 properties.
// Phase 1: matrix 6240 rows 3842 cols
[2021-05-09 04:09:00] [INFO ] Computed 282 place invariants in 17 ms
[2021-05-09 04:09:01] [INFO ] [Real]Absence check using 282 positive place invariants in 252 ms returned sat
[2021-05-09 04:09:01] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 04:09:04] [INFO ] [Real]Absence check using state equation in 2601 ms returned unsat :0 sat :1 real:0
Attempting to minimize the solution found.
Minimization took 176 ms.
[2021-05-09 04:09:04] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :1 real:0
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((p0||X(((X(p1)||G(p2)) U (p0&&(X(p1)||G(p2))))))))], workingDir=/home/mcc/execution]
Support contains 5 out of 3842 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3842/3842 places, 6240/6240 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 3829 transition count 6225
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 3829 transition count 6225
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 36 place count 3819 transition count 6215
Iterating global reduction 0 with 10 rules applied. Total rules applied 46 place count 3819 transition count 6215
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 48 place count 3819 transition count 6213
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 55 place count 3812 transition count 6205
Iterating global reduction 1 with 7 rules applied. Total rules applied 62 place count 3812 transition count 6205
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 69 place count 3805 transition count 6198
Iterating global reduction 1 with 7 rules applied. Total rules applied 76 place count 3805 transition count 6198
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 77 place count 3805 transition count 6197
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 82 place count 3800 transition count 6192
Iterating global reduction 2 with 5 rules applied. Total rules applied 87 place count 3800 transition count 6192
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 91 place count 3796 transition count 6188
Iterating global reduction 2 with 4 rules applied. Total rules applied 95 place count 3796 transition count 6188
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 97 place count 3794 transition count 6186
Iterating global reduction 2 with 2 rules applied. Total rules applied 99 place count 3794 transition count 6186
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 101 place count 3792 transition count 6184
Iterating global reduction 2 with 2 rules applied. Total rules applied 103 place count 3792 transition count 6184
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 105 place count 3790 transition count 6182
Iterating global reduction 2 with 2 rules applied. Total rules applied 107 place count 3790 transition count 6182
Applied a total of 107 rules in 2109 ms. Remains 3790 /3842 variables (removed 52) and now considering 6182/6240 (removed 58) transitions.
// Phase 1: matrix 6182 rows 3790 cols
[2021-05-09 04:09:06] [INFO ] Computed 282 place invariants in 16 ms
[2021-05-09 04:09:07] [INFO ] Implicit Places using invariants in 905 ms returned []
// Phase 1: matrix 6182 rows 3790 cols
[2021-05-09 04:09:07] [INFO ] Computed 282 place invariants in 24 ms
[2021-05-09 04:09:09] [INFO ] Implicit Places using invariants and state equation in 1901 ms returned []
Implicit Place search using SMT with State Equation took 2807 ms to find 0 implicit places.
// Phase 1: matrix 6182 rows 3790 cols
[2021-05-09 04:09:09] [INFO ] Computed 282 place invariants in 61 ms
[2021-05-09 04:09:12] [INFO ] Dead Transitions using invariants and state equation in 3458 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3790/3842 places, 6182/6240 transitions.
Stuttering acceptance computed with spot in 318 ms :[(NOT p0), (NOT p0), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p1), (AND (NOT p2) (NOT p1)), true, (NOT p2)]
Running random walk in product with property : DLCshifumi-PT-3b-00 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}, { cond=(NOT p2), acceptance={0} source=2 dest: 3}, { cond=p2, acceptance={0} source=2 dest: 4}], [{ cond=(NOT p1), acceptance={} source=3 dest: 5}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=4 dest: 5}, { cond=(AND p2 (NOT p1)), acceptance={} source=4 dest: 6}], [{ cond=true, acceptance={0} source=5 dest: 5}], [{ cond=(NOT p2), acceptance={} source=6 dest: 5}, { cond=p2, acceptance={} source=6 dest: 6}]], initial=0, aps=[p0:(EQ s3049 0), p2:(AND (EQ s1999 1) (EQ s3031 1)), p1:(OR (EQ s2006 0) (EQ s2887 0))], 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]]
Product exploration explored 100000 steps with 50000 reset in 2486 ms.
Product exploration explored 100000 steps with 50000 reset in 2224 ms.
Knowledge obtained : [p0, (NOT p2), p1]
Stuttering acceptance computed with spot in 172 ms :[(NOT p0), (NOT p0), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p1), (AND (NOT p2) (NOT p1)), true, (NOT p2)]
Product exploration explored 100000 steps with 50000 reset in 2628 ms.
Product exploration explored 100000 steps with 50000 reset in 2493 ms.
Applying partial POR strategy [false, false, false, true, true, true, true]
Stuttering acceptance computed with spot in 174 ms :[(NOT p0), (NOT p0), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p1), (AND (NOT p2) (NOT p1)), true, (NOT p2)]
Support contains 5 out of 3790 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 3790/3790 places, 6182/6182 transitions.
Graph (trivial) has 3443 edges and 3790 vertex of which 726 / 3790 are part of one of the 51 SCC in 9 ms
Free SCC test removed 675 places
Ensure Unique test removed 762 transitions
Reduce isomorphic transitions removed 762 transitions.
Performed 779 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 779 rules applied. Total rules applied 780 place count 3115 transition count 5420
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Performed 42 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 1 with 84 rules applied. Total rules applied 864 place count 3115 transition count 5378
Performed 79 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 79 Pre rules applied. Total rules applied 864 place count 3115 transition count 5418
Deduced a syphon composed of 900 places in 30 ms
Iterating global reduction 2 with 79 rules applied. Total rules applied 943 place count 3115 transition count 5418
Discarding 461 places :
Symmetric choice reduction at 2 with 461 rule applications. Total rules 1404 place count 2654 transition count 4439
Deduced a syphon composed of 534 places in 36 ms
Iterating global reduction 2 with 461 rules applied. Total rules applied 1865 place count 2654 transition count 4439
Ensure Unique test removed 39 transitions
Reduce isomorphic transitions removed 39 transitions.
Iterating post reduction 2 with 39 rules applied. Total rules applied 1904 place count 2654 transition count 4400
Performed 966 Post agglomeration using F-continuation condition.Transition count delta: -2
Deduced a syphon composed of 1500 places in 1 ms
Iterating global reduction 3 with 966 rules applied. Total rules applied 2870 place count 2654 transition count 4402
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 2872 place count 2654 transition count 4400
Renaming transitions due to excessive name length > 1024 char.
Discarding 806 places :
Symmetric choice reduction at 4 with 806 rule applications. Total rules 3678 place count 1848 transition count 3276
Deduced a syphon composed of 739 places in 2 ms
Iterating global reduction 4 with 806 rules applied. Total rules applied 4484 place count 1848 transition count 3276
Ensure Unique test removed 45 transitions
Reduce isomorphic transitions removed 45 transitions.
Iterating post reduction 4 with 45 rules applied. Total rules applied 4529 place count 1848 transition count 3231
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 4532 place count 1845 transition count 3228
Deduced a syphon composed of 736 places in 3 ms
Iterating global reduction 5 with 3 rules applied. Total rules applied 4535 place count 1845 transition count 3228
Performed 101 Post agglomeration using F-continuation condition with reduction of 99 identical transitions.
Deduced a syphon composed of 837 places in 2 ms
Iterating global reduction 5 with 101 rules applied. Total rules applied 4636 place count 1845 transition count 3834
Ensure Unique test removed 68 transitions
Reduce isomorphic transitions removed 68 transitions.
Iterating post reduction 5 with 68 rules applied. Total rules applied 4704 place count 1845 transition count 3766
Discarding 135 places :
Symmetric choice reduction at 6 with 135 rule applications. Total rules 4839 place count 1710 transition count 3327
Deduced a syphon composed of 736 places in 3 ms
Iterating global reduction 6 with 135 rules applied. Total rules applied 4974 place count 1710 transition count 3327
Ensure Unique test removed 134 transitions
Reduce isomorphic transitions removed 134 transitions.
Iterating post reduction 6 with 134 rules applied. Total rules applied 5108 place count 1710 transition count 3193
Discarding 68 places :
Symmetric choice reduction at 7 with 68 rule applications. Total rules 5176 place count 1642 transition count 3057
Deduced a syphon composed of 668 places in 1 ms
Iterating global reduction 7 with 68 rules applied. Total rules applied 5244 place count 1642 transition count 3057
Performed 25 Post agglomeration using F-continuation condition with reduction of 15 identical transitions.
Deduced a syphon composed of 693 places in 1 ms
Iterating global reduction 7 with 25 rules applied. Total rules applied 5269 place count 1642 transition count 3210
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 7 with 13 rules applied. Total rules applied 5282 place count 1642 transition count 3197
Discarding 32 places :
Symmetric choice reduction at 8 with 32 rule applications. Total rules 5314 place count 1610 transition count 3105
Deduced a syphon composed of 666 places in 1 ms
Iterating global reduction 8 with 32 rules applied. Total rules applied 5346 place count 1610 transition count 3105
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 8 with 20 rules applied. Total rules applied 5366 place count 1610 transition count 3085
Discarding 10 places :
Symmetric choice reduction at 9 with 10 rule applications. Total rules 5376 place count 1600 transition count 3065
Deduced a syphon composed of 656 places in 1 ms
Iterating global reduction 9 with 10 rules applied. Total rules applied 5386 place count 1600 transition count 3065
Deduced a syphon composed of 656 places in 1 ms
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 9 with 21 rules applied. Total rules applied 5407 place count 1600 transition count 3044
Discarding 5 places :
Symmetric choice reduction at 9 with 5 rule applications. Total rules 5412 place count 1595 transition count 3034
Deduced a syphon composed of 656 places in 1 ms
Iterating global reduction 9 with 5 rules applied. Total rules applied 5417 place count 1595 transition count 3034
Discarding 5 places :
Symmetric choice reduction at 9 with 5 rule applications. Total rules 5422 place count 1590 transition count 2823
Deduced a syphon composed of 656 places in 1 ms
Iterating global reduction 9 with 5 rules applied. Total rules applied 5427 place count 1590 transition count 2823
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 9 with 7 rules applied. Total rules applied 5434 place count 1590 transition count 2816
Discarding 4 places :
Symmetric choice reduction at 10 with 4 rule applications. Total rules 5438 place count 1586 transition count 2810
Deduced a syphon composed of 652 places in 0 ms
Iterating global reduction 10 with 4 rules applied. Total rules applied 5442 place count 1586 transition count 2810
Deduced a syphon composed of 652 places in 0 ms
Applied a total of 5442 rules in 4159 ms. Remains 1586 /3790 variables (removed 2204) and now considering 2810/6182 (removed 3372) transitions.
[2021-05-09 04:09:28] [INFO ] Redundant transitions in 285 ms returned []
[2021-05-09 04:09:28] [INFO ] Flow matrix only has 2762 transitions (discarded 48 similar events)
// Phase 1: matrix 2762 rows 1586 cols
[2021-05-09 04:09:28] [INFO ] Computed 282 place invariants in 115 ms
[2021-05-09 04:09:29] [INFO ] Dead Transitions using invariants and state equation in 1641 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1586/3790 places, 2810/6182 transitions.
Product exploration explored 100000 steps with 50000 reset in 2535 ms.
Product exploration explored 100000 steps with 50000 reset in 2470 ms.
[2021-05-09 04:09:35] [INFO ] Flatten gal took : 159 ms
[2021-05-09 04:09:35] [INFO ] Flatten gal took : 151 ms
[2021-05-09 04:09:35] [INFO ] Time to serialize gal into /tmp/LTL16181027283067800284.gal : 79 ms
[2021-05-09 04:09:35] [INFO ] Time to serialize properties into /tmp/LTL215329162956276.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/LTL16181027283067800284.gal, -t, CGAL, -LTL, /tmp/LTL215329162956276.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/LTL16181027283067800284.gal -t CGAL -LTL /tmp/LTL215329162956276.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(("(p5823==0)")||(X(((X("((p4257==0)||(p5554==0))"))||(G("((p4246==1)&&(p5794==1))")))U(("(p5823==0)")&&((X("((p4257==0)||(p5554==0))"))||(G("((p4246==1)&&(p5794==1))")))))))))
Formula 0 simplified : !X("(p5823==0)" | X((X"((p4257==0)||(p5554==0))" | G"((p4246==1)&&(p5794==1))") U ("(p5823==0)" & (X"((p4257==0)||(p5554==0))" | G"((p4246==1)&&(p5794==1))"))))
Detected timeout of ITS tools.
[2021-05-09 04:09:50] [INFO ] Flatten gal took : 151 ms
[2021-05-09 04:09:50] [INFO ] Applying decomposition
[2021-05-09 04:09:50] [INFO ] Flatten gal took : 152 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/graph18089377831822960438.txt, -o, /tmp/graph18089377831822960438.bin, -w, /tmp/graph18089377831822960438.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/graph18089377831822960438.bin, -l, -1, -v, -w, /tmp/graph18089377831822960438.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 04:09:51] [INFO ] Decomposing Gal with order
[2021-05-09 04:09:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 04:09:52] [INFO ] Removed a total of 5642 redundant transitions.
[2021-05-09 04:09:52] [INFO ] Flatten gal took : 425 ms
[2021-05-09 04:09:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 46 labels/synchronizations in 60 ms.
[2021-05-09 04:09:52] [INFO ] Time to serialize gal into /tmp/LTL8435664630972531691.gal : 37 ms
[2021-05-09 04:09:52] [INFO ] Time to serialize properties into /tmp/LTL719852994870968215.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/LTL8435664630972531691.gal, -t, CGAL, -LTL, /tmp/LTL719852994870968215.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/LTL8435664630972531691.gal -t CGAL -LTL /tmp/LTL719852994870968215.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(("(i21.u1127.p5823==0)")||(X(((X("((i41.u756.p4257==0)||(i41.u1081.p5554==0))"))||(G("((i41.u773.p4246==1)&&(i41.u1121.p5794==1))")))U(("(i21.u1127.p5823==0)")&&((X("((i41.u756.p4257==0)||(i41.u1081.p5554==0))"))||(G("((i41.u773.p4246==1)&&(i41.u1121.p5794==1))")))))))))
Formula 0 simplified : !X("(i21.u1127.p5823==0)" | X((X"((i41.u756.p4257==0)||(i41.u1081.p5554==0))" | G"((i41.u773.p4246==1)&&(i41.u1121.p5794==1))") U ("(i21.u1127.p5823==0)" & (X"((i41.u756.p4257==0)||(i41.u1081.p5554==0))" | G"((i41.u773.p4246==1)&&(i41.u1121.p5794==1))"))))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin7656666487135246044
[2021-05-09 04:10:07] [INFO ] Built C files in 100ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7656666487135246044
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/ltsmin7656666487135246044]
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/ltsmin7656666487135246044] 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/ltsmin7656666487135246044] 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 DLCshifumi-PT-3b-00 finished in 64591 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(((X(p1)&&p0)||G(p1)))))], workingDir=/home/mcc/execution]
Support contains 5 out of 3842 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3842/3842 places, 6240/6240 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 3828 transition count 6184
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 3828 transition count 6184
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 38 place count 3818 transition count 6174
Iterating global reduction 0 with 10 rules applied. Total rules applied 48 place count 3818 transition count 6174
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 50 place count 3818 transition count 6172
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 57 place count 3811 transition count 6164
Iterating global reduction 1 with 7 rules applied. Total rules applied 64 place count 3811 transition count 6164
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 71 place count 3804 transition count 6157
Iterating global reduction 1 with 7 rules applied. Total rules applied 78 place count 3804 transition count 6157
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 79 place count 3804 transition count 6156
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 84 place count 3799 transition count 6151
Iterating global reduction 2 with 5 rules applied. Total rules applied 89 place count 3799 transition count 6151
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 93 place count 3795 transition count 6147
Iterating global reduction 2 with 4 rules applied. Total rules applied 97 place count 3795 transition count 6147
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 99 place count 3793 transition count 6145
Iterating global reduction 2 with 2 rules applied. Total rules applied 101 place count 3793 transition count 6145
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 103 place count 3791 transition count 6143
Iterating global reduction 2 with 2 rules applied. Total rules applied 105 place count 3791 transition count 6143
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 107 place count 3789 transition count 6141
Iterating global reduction 2 with 2 rules applied. Total rules applied 109 place count 3789 transition count 6141
Applied a total of 109 rules in 2121 ms. Remains 3789 /3842 variables (removed 53) and now considering 6141/6240 (removed 99) transitions.
// Phase 1: matrix 6141 rows 3789 cols
[2021-05-09 04:10:11] [INFO ] Computed 282 place invariants in 16 ms
[2021-05-09 04:10:12] [INFO ] Implicit Places using invariants in 964 ms returned []
// Phase 1: matrix 6141 rows 3789 cols
[2021-05-09 04:10:12] [INFO ] Computed 282 place invariants in 14 ms
[2021-05-09 04:10:12] [INFO ] Implicit Places using invariants and state equation in 831 ms returned []
Implicit Place search using SMT with State Equation took 1796 ms to find 0 implicit places.
// Phase 1: matrix 6141 rows 3789 cols
[2021-05-09 04:10:12] [INFO ] Computed 282 place invariants in 15 ms
[2021-05-09 04:10:16] [INFO ] Dead Transitions using invariants and state equation in 3349 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3789/3842 places, 6141/6240 transitions.
Stuttering acceptance computed with spot in 97 ms :[(NOT p1), (NOT p1), (NOT p1)]
Running random walk in product with property : DLCshifumi-PT-3b-01 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 2}, { cond=(AND p0 p1), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(AND (NEQ s785 1) (NEQ s1571 0) (NEQ s3673 0)), p1:(AND (NEQ s487 0) (NEQ s2466 0) (NEQ s785 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 18800 steps with 0 reset in 213 ms.
FORMULA DLCshifumi-PT-3b-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCshifumi-PT-3b-01 finished in 7650 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((G(p0)||X(F(p1))))], workingDir=/home/mcc/execution]
Support contains 2 out of 3842 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3842/3842 places, 6240/6240 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 3829 transition count 6186
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 3829 transition count 6186
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 34 place count 3821 transition count 6178
Iterating global reduction 0 with 8 rules applied. Total rules applied 42 place count 3821 transition count 6178
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 43 place count 3821 transition count 6177
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 49 place count 3815 transition count 6170
Iterating global reduction 1 with 6 rules applied. Total rules applied 55 place count 3815 transition count 6170
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 61 place count 3809 transition count 6164
Iterating global reduction 1 with 6 rules applied. Total rules applied 67 place count 3809 transition count 6164
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 68 place count 3809 transition count 6163
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 72 place count 3805 transition count 6159
Iterating global reduction 2 with 4 rules applied. Total rules applied 76 place count 3805 transition count 6159
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 79 place count 3802 transition count 6156
Iterating global reduction 2 with 3 rules applied. Total rules applied 82 place count 3802 transition count 6156
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 84 place count 3800 transition count 6154
Iterating global reduction 2 with 2 rules applied. Total rules applied 86 place count 3800 transition count 6154
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 88 place count 3798 transition count 6152
Iterating global reduction 2 with 2 rules applied. Total rules applied 90 place count 3798 transition count 6152
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 92 place count 3796 transition count 6150
Iterating global reduction 2 with 2 rules applied. Total rules applied 94 place count 3796 transition count 6150
Applied a total of 94 rules in 2171 ms. Remains 3796 /3842 variables (removed 46) and now considering 6150/6240 (removed 90) transitions.
// Phase 1: matrix 6150 rows 3796 cols
[2021-05-09 04:10:18] [INFO ] Computed 282 place invariants in 14 ms
[2021-05-09 04:10:20] [INFO ] Implicit Places using invariants in 1481 ms returned []
// Phase 1: matrix 6150 rows 3796 cols
[2021-05-09 04:10:20] [INFO ] Computed 282 place invariants in 20 ms
[2021-05-09 04:10:22] [INFO ] Implicit Places using invariants and state equation in 2026 ms returned []
Implicit Place search using SMT with State Equation took 3518 ms to find 0 implicit places.
// Phase 1: matrix 6150 rows 3796 cols
[2021-05-09 04:10:22] [INFO ] Computed 282 place invariants in 14 ms
[2021-05-09 04:10:26] [INFO ] Dead Transitions using invariants and state equation in 4162 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3796/3842 places, 6150/6240 transitions.
Stuttering acceptance computed with spot in 82 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : DLCshifumi-PT-3b-02 automaton TGBA [mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 2}]], initial=1, aps=[p1:(EQ s158 1), p0:(EQ s1875 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][false, false, false]]
Stuttering criterion allowed to conclude after 33349 steps with 5 reset in 304 ms.
FORMULA DLCshifumi-PT-3b-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCshifumi-PT-3b-02 finished in 10341 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 3842 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3842/3842 places, 6240/6240 transitions.
Graph (trivial) has 3504 edges and 3842 vertex of which 727 / 3842 are part of one of the 51 SCC in 3 ms
Free SCC test removed 676 places
Ensure Unique test removed 764 transitions
Reduce isomorphic transitions removed 764 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 814 transitions
Trivial Post-agglo rules discarded 814 transitions
Performed 814 trivial Post agglomeration. Transition count delta: 814
Iterating post reduction 0 with 814 rules applied. Total rules applied 815 place count 3165 transition count 4661
Reduce places removed 814 places and 0 transitions.
Ensure Unique test removed 45 transitions
Reduce isomorphic transitions removed 45 transitions.
Drop transitions removed 87 transitions
Trivial Post-agglo rules discarded 87 transitions
Performed 87 trivial Post agglomeration. Transition count delta: 87
Iterating post reduction 1 with 946 rules applied. Total rules applied 1761 place count 2351 transition count 4529
Reduce places removed 87 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 89 rules applied. Total rules applied 1850 place count 2264 transition count 4527
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1851 place count 2263 transition count 4527
Performed 358 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 358 Pre rules applied. Total rules applied 1851 place count 2263 transition count 4169
Deduced a syphon composed of 358 places in 42 ms
Reduce places removed 358 places and 0 transitions.
Iterating global reduction 4 with 716 rules applied. Total rules applied 2567 place count 1905 transition count 4169
Discarding 104 places :
Symmetric choice reduction at 4 with 104 rule applications. Total rules 2671 place count 1801 transition count 3469
Iterating global reduction 4 with 104 rules applied. Total rules applied 2775 place count 1801 transition count 3469
Ensure Unique test removed 38 transitions
Reduce isomorphic transitions removed 38 transitions.
Iterating post reduction 4 with 38 rules applied. Total rules applied 2813 place count 1801 transition count 3431
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 4 Pre rules applied. Total rules applied 2813 place count 1801 transition count 3427
Deduced a syphon composed of 4 places in 21 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 5 with 8 rules applied. Total rules applied 2821 place count 1797 transition count 3427
Performed 650 Post agglomeration using F-continuation condition with reduction of 3 identical transitions.
Deduced a syphon composed of 650 places in 1 ms
Reduce places removed 650 places and 0 transitions.
Iterating global reduction 5 with 1300 rules applied. Total rules applied 4121 place count 1147 transition count 2774
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 4125 place count 1147 transition count 2770
Renaming transitions due to excessive name length > 1024 char.
Discarding 45 places :
Symmetric choice reduction at 6 with 45 rule applications. Total rules 4170 place count 1102 transition count 2445
Iterating global reduction 6 with 45 rules applied. Total rules applied 4215 place count 1102 transition count 2445
Ensure Unique test removed 45 transitions
Reduce isomorphic transitions removed 45 transitions.
Iterating post reduction 6 with 45 rules applied. Total rules applied 4260 place count 1102 transition count 2400
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 4262 place count 1101 transition count 2399
Performed 101 Post agglomeration using F-continuation condition with reduction of 99 identical transitions.
Deduced a syphon composed of 101 places in 1 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 7 with 202 rules applied. Total rules applied 4464 place count 1000 transition count 2601
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 4465 place count 1000 transition count 2600
Discarding 34 places :
Symmetric choice reduction at 8 with 34 rule applications. Total rules 4499 place count 966 transition count 2396
Iterating global reduction 8 with 34 rules applied. Total rules applied 4533 place count 966 transition count 2396
Ensure Unique test removed 100 transitions
Reduce isomorphic transitions removed 100 transitions.
Iterating post reduction 8 with 100 rules applied. Total rules applied 4633 place count 966 transition count 2296
Performed 20 Post agglomeration using F-continuation condition with reduction of 15 identical transitions.
Deduced a syphon composed of 20 places in 0 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 9 with 40 rules applied. Total rules applied 4673 place count 946 transition count 2360
Discarding 5 places :
Symmetric choice reduction at 9 with 5 rule applications. Total rules 4678 place count 941 transition count 2330
Iterating global reduction 9 with 5 rules applied. Total rules applied 4683 place count 941 transition count 2330
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 9 with 15 rules applied. Total rules applied 4698 place count 941 transition count 2315
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 10 with 18 rules applied. Total rules applied 4716 place count 941 transition count 2297
Discarding 6 places :
Symmetric choice reduction at 10 with 6 rule applications. Total rules 4722 place count 935 transition count 2285
Iterating global reduction 10 with 6 rules applied. Total rules applied 4728 place count 935 transition count 2285
Discarding 6 places :
Symmetric choice reduction at 10 with 6 rule applications. Total rules 4734 place count 929 transition count 2037
Iterating global reduction 10 with 6 rules applied. Total rules applied 4740 place count 929 transition count 2037
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 10 with 6 rules applied. Total rules applied 4746 place count 929 transition count 2031
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 11 with 1 rules applied. Total rules applied 4747 place count 928 transition count 2030
Applied a total of 4747 rules in 1011 ms. Remains 928 /3842 variables (removed 2914) and now considering 2030/6240 (removed 4210) transitions.
[2021-05-09 04:10:27] [INFO ] Flow matrix only has 1979 transitions (discarded 51 similar events)
// Phase 1: matrix 1979 rows 928 cols
[2021-05-09 04:10:27] [INFO ] Computed 282 place invariants in 3 ms
[2021-05-09 04:10:28] [INFO ] Implicit Places using invariants in 363 ms returned []
[2021-05-09 04:10:28] [INFO ] Flow matrix only has 1979 transitions (discarded 51 similar events)
// Phase 1: matrix 1979 rows 928 cols
[2021-05-09 04:10:28] [INFO ] Computed 282 place invariants in 11 ms
[2021-05-09 04:10:28] [INFO ] State equation strengthened by 131 read => feed constraints.
[2021-05-09 04:10:30] [INFO ] Implicit Places using invariants and state equation in 1828 ms returned []
Implicit Place search using SMT with State Equation took 2192 ms to find 0 implicit places.
[2021-05-09 04:10:30] [INFO ] Redundant transitions in 55 ms returned []
[2021-05-09 04:10:30] [INFO ] Flow matrix only has 1979 transitions (discarded 51 similar events)
// Phase 1: matrix 1979 rows 928 cols
[2021-05-09 04:10:30] [INFO ] Computed 282 place invariants in 3 ms
[2021-05-09 04:10:31] [INFO ] Dead Transitions using invariants and state equation in 902 ms returned []
Finished structural reductions, in 1 iterations. Remains : 928/3842 places, 2030/6240 transitions.
Stuttering acceptance computed with spot in 53 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : DLCshifumi-PT-3b-03 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:(OR (NEQ s196 1) (NEQ s365 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 2864 steps with 0 reset in 89 ms.
FORMULA DLCshifumi-PT-3b-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCshifumi-PT-3b-03 finished in 4331 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X((G(p0)&&X((p1&&F(p2)))))))], workingDir=/home/mcc/execution]
Support contains 3 out of 3842 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3842/3842 places, 6240/6240 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 3828 transition count 6184
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 3828 transition count 6184
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 38 place count 3818 transition count 6174
Iterating global reduction 0 with 10 rules applied. Total rules applied 48 place count 3818 transition count 6174
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 50 place count 3818 transition count 6172
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 57 place count 3811 transition count 6164
Iterating global reduction 1 with 7 rules applied. Total rules applied 64 place count 3811 transition count 6164
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 71 place count 3804 transition count 6157
Iterating global reduction 1 with 7 rules applied. Total rules applied 78 place count 3804 transition count 6157
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 79 place count 3804 transition count 6156
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 84 place count 3799 transition count 6151
Iterating global reduction 2 with 5 rules applied. Total rules applied 89 place count 3799 transition count 6151
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 93 place count 3795 transition count 6147
Iterating global reduction 2 with 4 rules applied. Total rules applied 97 place count 3795 transition count 6147
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 99 place count 3793 transition count 6145
Iterating global reduction 2 with 2 rules applied. Total rules applied 101 place count 3793 transition count 6145
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 103 place count 3791 transition count 6143
Iterating global reduction 2 with 2 rules applied. Total rules applied 105 place count 3791 transition count 6143
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 107 place count 3789 transition count 6141
Iterating global reduction 2 with 2 rules applied. Total rules applied 109 place count 3789 transition count 6141
Applied a total of 109 rules in 2854 ms. Remains 3789 /3842 variables (removed 53) and now considering 6141/6240 (removed 99) transitions.
// Phase 1: matrix 6141 rows 3789 cols
[2021-05-09 04:10:34] [INFO ] Computed 282 place invariants in 14 ms
[2021-05-09 04:10:34] [INFO ] Implicit Places using invariants in 883 ms returned []
// Phase 1: matrix 6141 rows 3789 cols
[2021-05-09 04:10:35] [INFO ] Computed 282 place invariants in 13 ms
[2021-05-09 04:10:36] [INFO ] Implicit Places using invariants and state equation in 1690 ms returned []
Implicit Place search using SMT with State Equation took 2583 ms to find 0 implicit places.
// Phase 1: matrix 6141 rows 3789 cols
[2021-05-09 04:10:36] [INFO ] Computed 282 place invariants in 13 ms
[2021-05-09 04:10:39] [INFO ] Dead Transitions using invariants and state equation in 3086 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3789/3842 places, 6141/6240 transitions.
Stuttering acceptance computed with spot in 248 ms :[(NOT p0), (OR (NOT p0) (NOT p1) (NOT p2)), (OR (NOT p2) (NOT p0)), (OR (NOT p0) (NOT p1) (NOT p2)), (OR (NOT p0) (NOT p1) (NOT p2)), (OR (NOT p0) (NOT p1) (NOT p2)), true]
Running random walk in product with property : DLCshifumi-PT-3b-04 automaton TGBA [mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 6}], [{ cond=(AND p0 p1 p2), acceptance={} source=1 dest: 0}, { cond=(AND p0 p1 (NOT p2)), acceptance={} source=1 dest: 2}, { cond=(OR (NOT p0) (NOT p1)), acceptance={} source=1 dest: 6}], [{ cond=(AND p0 p2), acceptance={0} source=2 dest: 0}, { cond=(AND p0 (NOT p2)), acceptance={0} source=2 dest: 2}, { cond=(NOT p0), acceptance={0} source=2 dest: 6}], [{ cond=p0, acceptance={} source=3 dest: 1}, { cond=(NOT p0), acceptance={} source=3 dest: 6}], [{ cond=true, acceptance={} source=4 dest: 3}], [{ cond=true, acceptance={} source=5 dest: 4}], [{ cond=true, acceptance={0} source=6 dest: 6}]], initial=5, aps=[p0:(EQ s2162 1), p1:(EQ s3142 1), p2:(EQ s3446 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, 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 2 steps with 0 reset in 0 ms.
FORMULA DLCshifumi-PT-3b-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCshifumi-PT-3b-04 finished in 8837 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G((G(p0) U p1))))], workingDir=/home/mcc/execution]
Support contains 2 out of 3842 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3842/3842 places, 6240/6240 transitions.
Graph (trivial) has 3506 edges and 3842 vertex of which 727 / 3842 are part of one of the 51 SCC in 2 ms
Free SCC test removed 676 places
Ensure Unique test removed 764 transitions
Reduce isomorphic transitions removed 764 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 814 transitions
Trivial Post-agglo rules discarded 814 transitions
Performed 814 trivial Post agglomeration. Transition count delta: 814
Iterating post reduction 0 with 814 rules applied. Total rules applied 815 place count 3165 transition count 4661
Reduce places removed 814 places and 0 transitions.
Ensure Unique test removed 45 transitions
Reduce isomorphic transitions removed 45 transitions.
Drop transitions removed 87 transitions
Trivial Post-agglo rules discarded 87 transitions
Performed 87 trivial Post agglomeration. Transition count delta: 87
Iterating post reduction 1 with 946 rules applied. Total rules applied 1761 place count 2351 transition count 4529
Reduce places removed 87 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 89 rules applied. Total rules applied 1850 place count 2264 transition count 4527
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1851 place count 2263 transition count 4527
Performed 358 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 358 Pre rules applied. Total rules applied 1851 place count 2263 transition count 4169
Deduced a syphon composed of 358 places in 49 ms
Reduce places removed 358 places and 0 transitions.
Iterating global reduction 4 with 716 rules applied. Total rules applied 2567 place count 1905 transition count 4169
Discarding 104 places :
Symmetric choice reduction at 4 with 104 rule applications. Total rules 2671 place count 1801 transition count 3469
Iterating global reduction 4 with 104 rules applied. Total rules applied 2775 place count 1801 transition count 3469
Ensure Unique test removed 38 transitions
Reduce isomorphic transitions removed 38 transitions.
Iterating post reduction 4 with 38 rules applied. Total rules applied 2813 place count 1801 transition count 3431
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 4 Pre rules applied. Total rules applied 2813 place count 1801 transition count 3427
Deduced a syphon composed of 4 places in 32 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 5 with 8 rules applied. Total rules applied 2821 place count 1797 transition count 3427
Performed 646 Post agglomeration using F-continuation condition with reduction of 3 identical transitions.
Deduced a syphon composed of 646 places in 1 ms
Reduce places removed 646 places and 0 transitions.
Iterating global reduction 5 with 1292 rules applied. Total rules applied 4113 place count 1151 transition count 2778
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 4117 place count 1151 transition count 2774
Renaming transitions due to excessive name length > 1024 char.
Discarding 46 places :
Symmetric choice reduction at 6 with 46 rule applications. Total rules 4163 place count 1105 transition count 2408
Iterating global reduction 6 with 46 rules applied. Total rules applied 4209 place count 1105 transition count 2408
Ensure Unique test removed 46 transitions
Reduce isomorphic transitions removed 46 transitions.
Iterating post reduction 6 with 46 rules applied. Total rules applied 4255 place count 1105 transition count 2362
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 4257 place count 1104 transition count 2361
Performed 101 Post agglomeration using F-continuation condition with reduction of 99 identical transitions.
Deduced a syphon composed of 101 places in 1 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 7 with 202 rules applied. Total rules applied 4459 place count 1003 transition count 2563
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 4460 place count 1003 transition count 2562
Discarding 34 places :
Symmetric choice reduction at 8 with 34 rule applications. Total rules 4494 place count 969 transition count 2358
Iterating global reduction 8 with 34 rules applied. Total rules applied 4528 place count 969 transition count 2358
Ensure Unique test removed 100 transitions
Reduce isomorphic transitions removed 100 transitions.
Iterating post reduction 8 with 100 rules applied. Total rules applied 4628 place count 969 transition count 2258
Performed 30 Post agglomeration using F-continuation condition with reduction of 15 identical transitions.
Deduced a syphon composed of 30 places in 1 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 9 with 60 rules applied. Total rules applied 4688 place count 939 transition count 2393
Discarding 5 places :
Symmetric choice reduction at 9 with 5 rule applications. Total rules 4693 place count 934 transition count 2363
Iterating global reduction 9 with 5 rules applied. Total rules applied 4698 place count 934 transition count 2363
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 9 with 15 rules applied. Total rules applied 4713 place count 934 transition count 2348
Drop transitions removed 42 transitions
Redundant transition composition rules discarded 42 transitions
Iterating global reduction 10 with 42 rules applied. Total rules applied 4755 place count 934 transition count 2306
Discarding 6 places :
Symmetric choice reduction at 10 with 6 rule applications. Total rules 4761 place count 928 transition count 2294
Iterating global reduction 10 with 6 rules applied. Total rules applied 4767 place count 928 transition count 2294
Discarding 6 places :
Symmetric choice reduction at 10 with 6 rule applications. Total rules 4773 place count 922 transition count 2038
Iterating global reduction 10 with 6 rules applied. Total rules applied 4779 place count 922 transition count 2038
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 10 with 6 rules applied. Total rules applied 4785 place count 922 transition count 2032
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 11 with 1 rules applied. Total rules applied 4786 place count 921 transition count 2031
Applied a total of 4786 rules in 1140 ms. Remains 921 /3842 variables (removed 2921) and now considering 2031/6240 (removed 4209) transitions.
[2021-05-09 04:10:41] [INFO ] Flow matrix only has 1968 transitions (discarded 63 similar events)
// Phase 1: matrix 1968 rows 921 cols
[2021-05-09 04:10:41] [INFO ] Computed 282 place invariants in 3 ms
[2021-05-09 04:10:41] [INFO ] Implicit Places using invariants in 393 ms returned []
[2021-05-09 04:10:41] [INFO ] Flow matrix only has 1968 transitions (discarded 63 similar events)
// Phase 1: matrix 1968 rows 921 cols
[2021-05-09 04:10:41] [INFO ] Computed 282 place invariants in 4 ms
[2021-05-09 04:10:42] [INFO ] State equation strengthened by 160 read => feed constraints.
[2021-05-09 04:10:43] [INFO ] Implicit Places using invariants and state equation in 1924 ms returned []
Implicit Place search using SMT with State Equation took 2320 ms to find 0 implicit places.
[2021-05-09 04:10:43] [INFO ] Redundant transitions in 173 ms returned []
[2021-05-09 04:10:43] [INFO ] Flow matrix only has 1968 transitions (discarded 63 similar events)
// Phase 1: matrix 1968 rows 921 cols
[2021-05-09 04:10:43] [INFO ] Computed 282 place invariants in 4 ms
[2021-05-09 04:10:44] [INFO ] Dead Transitions using invariants and state equation in 825 ms returned []
Finished structural reductions, in 1 iterations. Remains : 921/3842 places, 2031/6240 transitions.
Stuttering acceptance computed with spot in 76 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (NOT p1)]
Running random walk in product with property : DLCshifumi-PT-3b-05 automaton TGBA [mat=[[{ cond=(AND (NOT p1) (NOT p0)), acceptance={0, 1} source=0 dest: 0}, { cond=(OR p1 p0), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={1} source=0 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={0, 1} source=0 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0, 1} source=1 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={1} source=1 dest: 1}, { cond=(AND p1 p0), acceptance={} source=1 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0, 1} source=2 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={1} source=2 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={0, 1} source=2 dest: 2}]], initial=0, aps=[p1:(EQ s214 1), p0:(EQ s212 1)], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 1 ms.
FORMULA DLCshifumi-PT-3b-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCshifumi-PT-3b-05 finished in 4564 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(p0))], workingDir=/home/mcc/execution]
Support contains 2 out of 3842 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3842/3842 places, 6240/6240 transitions.
Graph (trivial) has 3504 edges and 3842 vertex of which 727 / 3842 are part of one of the 51 SCC in 2 ms
Free SCC test removed 676 places
Ensure Unique test removed 764 transitions
Reduce isomorphic transitions removed 764 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 814 transitions
Trivial Post-agglo rules discarded 814 transitions
Performed 814 trivial Post agglomeration. Transition count delta: 814
Iterating post reduction 0 with 814 rules applied. Total rules applied 815 place count 3165 transition count 4661
Reduce places removed 814 places and 0 transitions.
Ensure Unique test removed 45 transitions
Reduce isomorphic transitions removed 45 transitions.
Drop transitions removed 87 transitions
Trivial Post-agglo rules discarded 87 transitions
Performed 87 trivial Post agglomeration. Transition count delta: 87
Iterating post reduction 1 with 946 rules applied. Total rules applied 1761 place count 2351 transition count 4529
Reduce places removed 87 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 89 rules applied. Total rules applied 1850 place count 2264 transition count 4527
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1851 place count 2263 transition count 4527
Performed 358 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 358 Pre rules applied. Total rules applied 1851 place count 2263 transition count 4169
Deduced a syphon composed of 358 places in 24 ms
Reduce places removed 358 places and 0 transitions.
Iterating global reduction 4 with 716 rules applied. Total rules applied 2567 place count 1905 transition count 4169
Discarding 104 places :
Symmetric choice reduction at 4 with 104 rule applications. Total rules 2671 place count 1801 transition count 3469
Iterating global reduction 4 with 104 rules applied. Total rules applied 2775 place count 1801 transition count 3469
Ensure Unique test removed 38 transitions
Reduce isomorphic transitions removed 38 transitions.
Iterating post reduction 4 with 38 rules applied. Total rules applied 2813 place count 1801 transition count 3431
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 4 Pre rules applied. Total rules applied 2813 place count 1801 transition count 3427
Deduced a syphon composed of 4 places in 19 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 5 with 8 rules applied. Total rules applied 2821 place count 1797 transition count 3427
Performed 650 Post agglomeration using F-continuation condition with reduction of 3 identical transitions.
Deduced a syphon composed of 650 places in 0 ms
Reduce places removed 650 places and 0 transitions.
Iterating global reduction 5 with 1300 rules applied. Total rules applied 4121 place count 1147 transition count 2774
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 4125 place count 1147 transition count 2770
Renaming transitions due to excessive name length > 1024 char.
Discarding 45 places :
Symmetric choice reduction at 6 with 45 rule applications. Total rules 4170 place count 1102 transition count 2407
Iterating global reduction 6 with 45 rules applied. Total rules applied 4215 place count 1102 transition count 2407
Ensure Unique test removed 45 transitions
Reduce isomorphic transitions removed 45 transitions.
Iterating post reduction 6 with 45 rules applied. Total rules applied 4260 place count 1102 transition count 2362
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 4262 place count 1101 transition count 2361
Performed 101 Post agglomeration using F-continuation condition with reduction of 99 identical transitions.
Deduced a syphon composed of 101 places in 0 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 7 with 202 rules applied. Total rules applied 4464 place count 1000 transition count 2563
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 4465 place count 1000 transition count 2562
Discarding 34 places :
Symmetric choice reduction at 8 with 34 rule applications. Total rules 4499 place count 966 transition count 2358
Iterating global reduction 8 with 34 rules applied. Total rules applied 4533 place count 966 transition count 2358
Ensure Unique test removed 100 transitions
Reduce isomorphic transitions removed 100 transitions.
Iterating post reduction 8 with 100 rules applied. Total rules applied 4633 place count 966 transition count 2258
Performed 20 Post agglomeration using F-continuation condition with reduction of 15 identical transitions.
Deduced a syphon composed of 20 places in 0 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 9 with 40 rules applied. Total rules applied 4673 place count 946 transition count 2319
Discarding 5 places :
Symmetric choice reduction at 9 with 5 rule applications. Total rules 4678 place count 941 transition count 2289
Iterating global reduction 9 with 5 rules applied. Total rules applied 4683 place count 941 transition count 2289
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 9 with 15 rules applied. Total rules applied 4698 place count 941 transition count 2274
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 10 with 18 rules applied. Total rules applied 4716 place count 941 transition count 2256
Discarding 6 places :
Symmetric choice reduction at 10 with 6 rule applications. Total rules 4722 place count 935 transition count 2244
Iterating global reduction 10 with 6 rules applied. Total rules applied 4728 place count 935 transition count 2244
Discarding 6 places :
Symmetric choice reduction at 10 with 6 rule applications. Total rules 4734 place count 929 transition count 1996
Iterating global reduction 10 with 6 rules applied. Total rules applied 4740 place count 929 transition count 1996
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 10 with 6 rules applied. Total rules applied 4746 place count 929 transition count 1990
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 11 with 1 rules applied. Total rules applied 4747 place count 928 transition count 1989
Applied a total of 4747 rules in 819 ms. Remains 928 /3842 variables (removed 2914) and now considering 1989/6240 (removed 4251) transitions.
[2021-05-09 04:10:45] [INFO ] Flow matrix only has 1940 transitions (discarded 49 similar events)
// Phase 1: matrix 1940 rows 928 cols
[2021-05-09 04:10:45] [INFO ] Computed 282 place invariants in 3 ms
[2021-05-09 04:10:45] [INFO ] Implicit Places using invariants in 447 ms returned []
[2021-05-09 04:10:45] [INFO ] Flow matrix only has 1940 transitions (discarded 49 similar events)
// Phase 1: matrix 1940 rows 928 cols
[2021-05-09 04:10:45] [INFO ] Computed 282 place invariants in 4 ms
[2021-05-09 04:10:46] [INFO ] State equation strengthened by 130 read => feed constraints.
[2021-05-09 04:10:47] [INFO ] Implicit Places using invariants and state equation in 1659 ms returned []
Implicit Place search using SMT with State Equation took 2115 ms to find 0 implicit places.
[2021-05-09 04:10:47] [INFO ] Redundant transitions in 50 ms returned []
[2021-05-09 04:10:47] [INFO ] Flow matrix only has 1940 transitions (discarded 49 similar events)
// Phase 1: matrix 1940 rows 928 cols
[2021-05-09 04:10:47] [INFO ] Computed 282 place invariants in 3 ms
[2021-05-09 04:10:48] [INFO ] Dead Transitions using invariants and state equation in 803 ms returned []
Finished structural reductions, in 1 iterations. Remains : 928/3842 places, 1989/6240 transitions.
Stuttering acceptance computed with spot in 1387 ms :[true, (NOT p0)]
Running random walk in product with property : DLCshifumi-PT-3b-06 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}]], initial=1, aps=[p0:(OR (NEQ s188 1) (NEQ s902 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Entered a terminal (fully accepting) state of product in 1404 steps with 0 reset in 30 ms.
FORMULA DLCshifumi-PT-3b-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCshifumi-PT-3b-06 finished in 5227 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 3842 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3842/3842 places, 6240/6240 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 3829 transition count 6185
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 3829 transition count 6185
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 34 place count 3821 transition count 6177
Iterating global reduction 0 with 8 rules applied. Total rules applied 42 place count 3821 transition count 6177
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 44 place count 3821 transition count 6175
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 49 place count 3816 transition count 6170
Iterating global reduction 1 with 5 rules applied. Total rules applied 54 place count 3816 transition count 6170
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 59 place count 3811 transition count 6165
Iterating global reduction 1 with 5 rules applied. Total rules applied 64 place count 3811 transition count 6165
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 69 place count 3806 transition count 6160
Iterating global reduction 1 with 5 rules applied. Total rules applied 74 place count 3806 transition count 6160
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 78 place count 3802 transition count 6156
Iterating global reduction 1 with 4 rules applied. Total rules applied 82 place count 3802 transition count 6156
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 84 place count 3800 transition count 6154
Iterating global reduction 1 with 2 rules applied. Total rules applied 86 place count 3800 transition count 6154
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 88 place count 3798 transition count 6152
Iterating global reduction 1 with 2 rules applied. Total rules applied 90 place count 3798 transition count 6152
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 92 place count 3796 transition count 6150
Iterating global reduction 1 with 2 rules applied. Total rules applied 94 place count 3796 transition count 6150
Applied a total of 94 rules in 2926 ms. Remains 3796 /3842 variables (removed 46) and now considering 6150/6240 (removed 90) transitions.
// Phase 1: matrix 6150 rows 3796 cols
[2021-05-09 04:10:52] [INFO ] Computed 282 place invariants in 13 ms
[2021-05-09 04:10:53] [INFO ] Implicit Places using invariants in 925 ms returned []
// Phase 1: matrix 6150 rows 3796 cols
[2021-05-09 04:10:53] [INFO ] Computed 282 place invariants in 17 ms
[2021-05-09 04:10:54] [INFO ] Implicit Places using invariants and state equation in 982 ms returned []
Implicit Place search using SMT with State Equation took 1916 ms to find 0 implicit places.
// Phase 1: matrix 6150 rows 3796 cols
[2021-05-09 04:10:54] [INFO ] Computed 282 place invariants in 14 ms
[2021-05-09 04:10:57] [INFO ] Dead Transitions using invariants and state equation in 3282 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3796/3842 places, 6150/6240 transitions.
Stuttering acceptance computed with spot in 5409 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : DLCshifumi-PT-3b-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:(AND (EQ s1342 1) (EQ s222 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 1 steps with 0 reset in 0 ms.
FORMULA DLCshifumi-PT-3b-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCshifumi-PT-3b-08 finished in 13588 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((p0 U X(p1))))], workingDir=/home/mcc/execution]
Support contains 3 out of 3842 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3842/3842 places, 6240/6240 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 3830 transition count 6187
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 3830 transition count 6187
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 31 place count 3823 transition count 6180
Iterating global reduction 0 with 7 rules applied. Total rules applied 38 place count 3823 transition count 6180
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 39 place count 3823 transition count 6179
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 44 place count 3818 transition count 6173
Iterating global reduction 1 with 5 rules applied. Total rules applied 49 place count 3818 transition count 6173
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 54 place count 3813 transition count 6168
Iterating global reduction 1 with 5 rules applied. Total rules applied 59 place count 3813 transition count 6168
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 60 place count 3813 transition count 6167
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 63 place count 3810 transition count 6164
Iterating global reduction 2 with 3 rules applied. Total rules applied 66 place count 3810 transition count 6164
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 69 place count 3807 transition count 6161
Iterating global reduction 2 with 3 rules applied. Total rules applied 72 place count 3807 transition count 6161
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 73 place count 3806 transition count 6160
Iterating global reduction 2 with 1 rules applied. Total rules applied 74 place count 3806 transition count 6160
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 75 place count 3805 transition count 6159
Iterating global reduction 2 with 1 rules applied. Total rules applied 76 place count 3805 transition count 6159
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 77 place count 3804 transition count 6158
Iterating global reduction 2 with 1 rules applied. Total rules applied 78 place count 3804 transition count 6158
Applied a total of 78 rules in 2954 ms. Remains 3804 /3842 variables (removed 38) and now considering 6158/6240 (removed 82) transitions.
// Phase 1: matrix 6158 rows 3804 cols
[2021-05-09 04:11:06] [INFO ] Computed 282 place invariants in 14 ms
[2021-05-09 04:11:07] [INFO ] Implicit Places using invariants in 1004 ms returned []
// Phase 1: matrix 6158 rows 3804 cols
[2021-05-09 04:11:07] [INFO ] Computed 282 place invariants in 14 ms
[2021-05-09 04:11:08] [INFO ] Implicit Places using invariants and state equation in 956 ms returned []
Implicit Place search using SMT with State Equation took 1962 ms to find 0 implicit places.
// Phase 1: matrix 6158 rows 3804 cols
[2021-05-09 04:11:08] [INFO ] Computed 282 place invariants in 12 ms
[2021-05-09 04:11:11] [INFO ] Dead Transitions using invariants and state equation in 3171 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3804/3842 places, 6158/6240 transitions.
Stuttering acceptance computed with spot in 5749 ms :[(NOT p1), (NOT p1), (NOT p1), true, (NOT p1)]
Running random walk in product with property : DLCshifumi-PT-3b-09 automaton TGBA [mat=[[{ cond=p0, acceptance={} source=0 dest: 1}, { cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=true, acceptance={} source=4 dest: 0}]], initial=4, aps=[p0:(EQ s1650 1), p1:(OR (EQ s1740 0) (AND (EQ s1740 1) (EQ s184 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, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 33333 reset in 2085 ms.
Product exploration explored 100000 steps with 33333 reset in 2134 ms.
Knowledge obtained : [(NOT p0), p1]
Stuttering acceptance computed with spot in 112 ms :[(NOT p1), (NOT p1), (NOT p1), true, (NOT p1)]
Product exploration explored 100000 steps with 33333 reset in 2079 ms.
Product exploration explored 100000 steps with 33333 reset in 2054 ms.
Applying partial POR strategy [false, false, true, true, false]
Stuttering acceptance computed with spot in 196 ms :[(NOT p1), (NOT p1), (NOT p1), true, (NOT p1)]
Support contains 3 out of 3804 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 3804/3804 places, 6158/6158 transitions.
Graph (trivial) has 3458 edges and 3804 vertex of which 726 / 3804 are part of one of the 51 SCC in 3 ms
Free SCC test removed 675 places
Ensure Unique test removed 763 transitions
Reduce isomorphic transitions removed 763 transitions.
Performed 786 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 786 rules applied. Total rules applied 787 place count 3129 transition count 5395
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Performed 42 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 1 with 84 rules applied. Total rules applied 871 place count 3129 transition count 5353
Performed 80 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 80 Pre rules applied. Total rules applied 871 place count 3129 transition count 5392
Deduced a syphon composed of 908 places in 32 ms
Iterating global reduction 2 with 80 rules applied. Total rules applied 951 place count 3129 transition count 5392
Discarding 465 places :
Symmetric choice reduction at 2 with 465 rule applications. Total rules 1416 place count 2664 transition count 4369
Deduced a syphon composed of 538 places in 26 ms
Iterating global reduction 2 with 465 rules applied. Total rules applied 1881 place count 2664 transition count 4369
Ensure Unique test removed 39 transitions
Reduce isomorphic transitions removed 39 transitions.
Iterating post reduction 2 with 39 rules applied. Total rules applied 1920 place count 2664 transition count 4330
Performed 969 Post agglomeration using F-continuation condition.Transition count delta: -3
Deduced a syphon composed of 1507 places in 1 ms
Iterating global reduction 3 with 969 rules applied. Total rules applied 2889 place count 2664 transition count 4333
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 2892 place count 2664 transition count 4330
Renaming transitions due to excessive name length > 1024 char.
Discarding 810 places :
Symmetric choice reduction at 4 with 810 rule applications. Total rules 3702 place count 1854 transition count 3202
Deduced a syphon composed of 742 places in 1 ms
Iterating global reduction 4 with 810 rules applied. Total rules applied 4512 place count 1854 transition count 3202
Ensure Unique test removed 45 transitions
Reduce isomorphic transitions removed 45 transitions.
Iterating post reduction 4 with 45 rules applied. Total rules applied 4557 place count 1854 transition count 3157
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 4560 place count 1851 transition count 3154
Deduced a syphon composed of 739 places in 0 ms
Iterating global reduction 5 with 3 rules applied. Total rules applied 4563 place count 1851 transition count 3154
Performed 101 Post agglomeration using F-continuation condition with reduction of 99 identical transitions.
Deduced a syphon composed of 840 places in 1 ms
Iterating global reduction 5 with 101 rules applied. Total rules applied 4664 place count 1851 transition count 3760
Ensure Unique test removed 68 transitions
Reduce isomorphic transitions removed 68 transitions.
Iterating post reduction 5 with 68 rules applied. Total rules applied 4732 place count 1851 transition count 3692
Discarding 135 places :
Symmetric choice reduction at 6 with 135 rule applications. Total rules 4867 place count 1716 transition count 3253
Deduced a syphon composed of 739 places in 0 ms
Iterating global reduction 6 with 135 rules applied. Total rules applied 5002 place count 1716 transition count 3253
Ensure Unique test removed 134 transitions
Reduce isomorphic transitions removed 134 transitions.
Iterating post reduction 6 with 134 rules applied. Total rules applied 5136 place count 1716 transition count 3119
Discarding 68 places :
Symmetric choice reduction at 7 with 68 rule applications. Total rules 5204 place count 1648 transition count 2983
Deduced a syphon composed of 671 places in 0 ms
Iterating global reduction 7 with 68 rules applied. Total rules applied 5272 place count 1648 transition count 2983
Performed 26 Post agglomeration using F-continuation condition with reduction of 15 identical transitions.
Deduced a syphon composed of 697 places in 1 ms
Iterating global reduction 7 with 26 rules applied. Total rules applied 5298 place count 1648 transition count 3142
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 7 with 13 rules applied. Total rules applied 5311 place count 1648 transition count 3129
Discarding 34 places :
Symmetric choice reduction at 8 with 34 rule applications. Total rules 5345 place count 1614 transition count 3033
Deduced a syphon composed of 668 places in 1 ms
Iterating global reduction 8 with 34 rules applied. Total rules applied 5379 place count 1614 transition count 3033
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 8 with 20 rules applied. Total rules applied 5399 place count 1614 transition count 3013
Discarding 10 places :
Symmetric choice reduction at 9 with 10 rule applications. Total rules 5409 place count 1604 transition count 2993
Deduced a syphon composed of 658 places in 1 ms
Iterating global reduction 9 with 10 rules applied. Total rules applied 5419 place count 1604 transition count 2993
Deduced a syphon composed of 658 places in 1 ms
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 9 with 22 rules applied. Total rules applied 5441 place count 1604 transition count 2971
Discarding 6 places :
Symmetric choice reduction at 9 with 6 rule applications. Total rules 5447 place count 1598 transition count 2959
Deduced a syphon composed of 658 places in 0 ms
Iterating global reduction 9 with 6 rules applied. Total rules applied 5453 place count 1598 transition count 2959
Discarding 6 places :
Symmetric choice reduction at 9 with 6 rule applications. Total rules 5459 place count 1592 transition count 2707
Deduced a syphon composed of 658 places in 0 ms
Iterating global reduction 9 with 6 rules applied. Total rules applied 5465 place count 1592 transition count 2707
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 9 with 9 rules applied. Total rules applied 5474 place count 1592 transition count 2698
Discarding 6 places :
Symmetric choice reduction at 10 with 6 rule applications. Total rules 5480 place count 1586 transition count 2689
Deduced a syphon composed of 652 places in 1 ms
Iterating global reduction 10 with 6 rules applied. Total rules applied 5486 place count 1586 transition count 2689
Deduced a syphon composed of 652 places in 1 ms
Applied a total of 5486 rules in 3312 ms. Remains 1586 /3804 variables (removed 2218) and now considering 2689/6158 (removed 3469) transitions.
[2021-05-09 04:11:34] [INFO ] Redundant transitions in 89 ms returned []
[2021-05-09 04:11:34] [INFO ] Flow matrix only has 2644 transitions (discarded 45 similar events)
// Phase 1: matrix 2644 rows 1586 cols
[2021-05-09 04:11:34] [INFO ] Computed 282 place invariants in 127 ms
[2021-05-09 04:11:35] [INFO ] Dead Transitions using invariants and state equation in 1405 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1586/3804 places, 2689/6158 transitions.
Product exploration explored 100000 steps with 33333 reset in 6481 ms.
Product exploration explored 100000 steps with 33333 reset in 6323 ms.
[2021-05-09 04:11:49] [INFO ] Flatten gal took : 132 ms
[2021-05-09 04:11:49] [INFO ] Flatten gal took : 138 ms
[2021-05-09 04:11:49] [INFO ] Time to serialize gal into /tmp/LTL4553844931089790206.gal : 27 ms
[2021-05-09 04:11:49] [INFO ] Time to serialize properties into /tmp/LTL14818382457644311547.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/LTL4553844931089790206.gal, -t, CGAL, -LTL, /tmp/LTL14818382457644311547.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/LTL4553844931089790206.gal -t CGAL -LTL /tmp/LTL14818382457644311547.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(("(p3540==1)")U(X("((p3727==0)||((p3727==1)&&(p343==1)))")))))
Formula 0 simplified : !X("(p3540==1)" U X"((p3727==0)||((p3727==1)&&(p343==1)))")
Detected timeout of ITS tools.
[2021-05-09 04:12:04] [INFO ] Flatten gal took : 141 ms
[2021-05-09 04:12:04] [INFO ] Applying decomposition
[2021-05-09 04:12:04] [INFO ] Flatten gal took : 144 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/graph13974817331027672919.txt, -o, /tmp/graph13974817331027672919.bin, -w, /tmp/graph13974817331027672919.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/graph13974817331027672919.bin, -l, -1, -v, -w, /tmp/graph13974817331027672919.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 04:12:05] [INFO ] Decomposing Gal with order
[2021-05-09 04:12:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 04:12:05] [INFO ] Removed a total of 5513 redundant transitions.
[2021-05-09 04:12:06] [INFO ] Flatten gal took : 343 ms
[2021-05-09 04:12:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 53 labels/synchronizations in 4316 ms.
[2021-05-09 04:12:16] [INFO ] Time to serialize gal into /tmp/LTL113602254318228191.gal : 6356 ms
[2021-05-09 04:12:16] [INFO ] Time to serialize properties into /tmp/LTL13725438125898528974.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/LTL113602254318228191.gal, -t, CGAL, -LTL, /tmp/LTL13725438125898528974.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/LTL113602254318228191.gal -t CGAL -LTL /tmp/LTL13725438125898528974.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(("(i34.u628.p3540==1)")U(X("((i37.i1.i1.u652.p3727==0)||((i37.i1.i1.u652.p3727==1)&&(i7.i2.i0.u76.p343==1)))")))))
Formula 0 simplified : !X("(i34.u628.p3540==1)" U X"((i37.i1.i1.u652.p3727==0)||((i37.i1.i1.u652.p3727==1)&&(i7.i2.i0.u76.p343==1)))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin1833940575512365434
[2021-05-09 04:12:31] [INFO ] Built C files in 61ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1833940575512365434
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/ltsmin1833940575512365434]
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/ltsmin1833940575512365434] 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/ltsmin1833940575512365434] 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 DLCshifumi-PT-3b-09 finished in 89481 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F((p0&&F(G(p1)))))], workingDir=/home/mcc/execution]
Support contains 2 out of 3842 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3842/3842 places, 6240/6240 transitions.
Graph (trivial) has 3501 edges and 3842 vertex of which 727 / 3842 are part of one of the 51 SCC in 24 ms
Free SCC test removed 676 places
Ensure Unique test removed 764 transitions
Reduce isomorphic transitions removed 764 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 812 transitions
Trivial Post-agglo rules discarded 812 transitions
Performed 812 trivial Post agglomeration. Transition count delta: 812
Iterating post reduction 0 with 812 rules applied. Total rules applied 813 place count 3165 transition count 4663
Reduce places removed 812 places and 0 transitions.
Ensure Unique test removed 45 transitions
Reduce isomorphic transitions removed 45 transitions.
Drop transitions removed 87 transitions
Trivial Post-agglo rules discarded 87 transitions
Performed 87 trivial Post agglomeration. Transition count delta: 87
Iterating post reduction 1 with 944 rules applied. Total rules applied 1757 place count 2353 transition count 4531
Reduce places removed 87 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 89 rules applied. Total rules applied 1846 place count 2266 transition count 4529
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1847 place count 2265 transition count 4529
Performed 358 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 358 Pre rules applied. Total rules applied 1847 place count 2265 transition count 4171
Deduced a syphon composed of 358 places in 24 ms
Reduce places removed 358 places and 0 transitions.
Iterating global reduction 4 with 716 rules applied. Total rules applied 2563 place count 1907 transition count 4171
Discarding 103 places :
Symmetric choice reduction at 4 with 103 rule applications. Total rules 2666 place count 1804 transition count 3472
Iterating global reduction 4 with 103 rules applied. Total rules applied 2769 place count 1804 transition count 3472
Ensure Unique test removed 38 transitions
Reduce isomorphic transitions removed 38 transitions.
Iterating post reduction 4 with 38 rules applied. Total rules applied 2807 place count 1804 transition count 3434
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 3 Pre rules applied. Total rules applied 2807 place count 1804 transition count 3431
Deduced a syphon composed of 3 places in 20 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 5 with 6 rules applied. Total rules applied 2813 place count 1801 transition count 3431
Performed 651 Post agglomeration using F-continuation condition with reduction of 3 identical transitions.
Deduced a syphon composed of 651 places in 0 ms
Reduce places removed 651 places and 0 transitions.
Iterating global reduction 5 with 1302 rules applied. Total rules applied 4115 place count 1150 transition count 2777
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 4119 place count 1150 transition count 2773
Renaming transitions due to excessive name length > 1024 char.
Discarding 46 places :
Symmetric choice reduction at 6 with 46 rule applications. Total rules 4165 place count 1104 transition count 2407
Iterating global reduction 6 with 46 rules applied. Total rules applied 4211 place count 1104 transition count 2407
Ensure Unique test removed 46 transitions
Reduce isomorphic transitions removed 46 transitions.
Iterating post reduction 6 with 46 rules applied. Total rules applied 4257 place count 1104 transition count 2361
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 4259 place count 1103 transition count 2360
Performed 101 Post agglomeration using F-continuation condition with reduction of 99 identical transitions.
Deduced a syphon composed of 101 places in 1 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 7 with 202 rules applied. Total rules applied 4461 place count 1002 transition count 2562
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 4462 place count 1002 transition count 2561
Discarding 34 places :
Symmetric choice reduction at 8 with 34 rule applications. Total rules 4496 place count 968 transition count 2357
Iterating global reduction 8 with 34 rules applied. Total rules applied 4530 place count 968 transition count 2357
Ensure Unique test removed 100 transitions
Reduce isomorphic transitions removed 100 transitions.
Iterating post reduction 8 with 100 rules applied. Total rules applied 4630 place count 968 transition count 2257
Performed 21 Post agglomeration using F-continuation condition with reduction of 15 identical transitions.
Deduced a syphon composed of 21 places in 1 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 9 with 42 rules applied. Total rules applied 4672 place count 947 transition count 2326
Discarding 5 places :
Symmetric choice reduction at 9 with 5 rule applications. Total rules 4677 place count 942 transition count 2296
Iterating global reduction 9 with 5 rules applied. Total rules applied 4682 place count 942 transition count 2296
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 9 with 16 rules applied. Total rules applied 4698 place count 942 transition count 2280
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 10 with 21 rules applied. Total rules applied 4719 place count 942 transition count 2259
Discarding 6 places :
Symmetric choice reduction at 10 with 6 rule applications. Total rules 4725 place count 936 transition count 2247
Iterating global reduction 10 with 6 rules applied. Total rules applied 4731 place count 936 transition count 2247
Discarding 6 places :
Symmetric choice reduction at 10 with 6 rule applications. Total rules 4737 place count 930 transition count 1997
Iterating global reduction 10 with 6 rules applied. Total rules applied 4743 place count 930 transition count 1997
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 10 with 6 rules applied. Total rules applied 4749 place count 930 transition count 1991
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 11 with 1 rules applied. Total rules applied 4750 place count 929 transition count 1990
Applied a total of 4750 rules in 883 ms. Remains 929 /3842 variables (removed 2913) and now considering 1990/6240 (removed 4250) transitions.
[2021-05-09 04:12:33] [INFO ] Flow matrix only has 1941 transitions (discarded 49 similar events)
// Phase 1: matrix 1941 rows 929 cols
[2021-05-09 04:12:33] [INFO ] Computed 282 place invariants in 4 ms
[2021-05-09 04:12:34] [INFO ] Implicit Places using invariants in 428 ms returned []
[2021-05-09 04:12:34] [INFO ] Flow matrix only has 1941 transitions (discarded 49 similar events)
// Phase 1: matrix 1941 rows 929 cols
[2021-05-09 04:12:34] [INFO ] Computed 282 place invariants in 3 ms
[2021-05-09 04:12:34] [INFO ] State equation strengthened by 135 read => feed constraints.
[2021-05-09 04:12:35] [INFO ] Implicit Places using invariants and state equation in 1741 ms returned []
Implicit Place search using SMT with State Equation took 2171 ms to find 0 implicit places.
[2021-05-09 04:12:36] [INFO ] Redundant transitions in 50 ms returned []
[2021-05-09 04:12:36] [INFO ] Flow matrix only has 1941 transitions (discarded 49 similar events)
// Phase 1: matrix 1941 rows 929 cols
[2021-05-09 04:12:36] [INFO ] Computed 282 place invariants in 3 ms
[2021-05-09 04:12:36] [INFO ] Dead Transitions using invariants and state equation in 896 ms returned []
Finished structural reductions, in 1 iterations. Remains : 929/3842 places, 1990/6240 transitions.
Stuttering acceptance computed with spot in 70 ms :[(OR (NOT p0) (NOT p1)), (NOT p1), (NOT p0)]
Running random walk in product with property : DLCshifumi-PT-3b-10 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}, { cond=p1, acceptance={} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(NEQ s612 1), p1:(NEQ s670 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 564 steps with 0 reset in 16 ms.
FORMULA DLCshifumi-PT-3b-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCshifumi-PT-3b-10 finished in 4118 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 3842 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3842/3842 places, 6240/6240 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 3827 transition count 6183
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 3827 transition count 6183
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 40 place count 3817 transition count 6173
Iterating global reduction 0 with 10 rules applied. Total rules applied 50 place count 3817 transition count 6173
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 52 place count 3817 transition count 6171
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 59 place count 3810 transition count 6163
Iterating global reduction 1 with 7 rules applied. Total rules applied 66 place count 3810 transition count 6163
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 73 place count 3803 transition count 6156
Iterating global reduction 1 with 7 rules applied. Total rules applied 80 place count 3803 transition count 6156
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 81 place count 3803 transition count 6155
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 86 place count 3798 transition count 6150
Iterating global reduction 2 with 5 rules applied. Total rules applied 91 place count 3798 transition count 6150
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 95 place count 3794 transition count 6146
Iterating global reduction 2 with 4 rules applied. Total rules applied 99 place count 3794 transition count 6146
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 101 place count 3792 transition count 6144
Iterating global reduction 2 with 2 rules applied. Total rules applied 103 place count 3792 transition count 6144
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 105 place count 3790 transition count 6142
Iterating global reduction 2 with 2 rules applied. Total rules applied 107 place count 3790 transition count 6142
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 109 place count 3788 transition count 6140
Iterating global reduction 2 with 2 rules applied. Total rules applied 111 place count 3788 transition count 6140
Applied a total of 111 rules in 2948 ms. Remains 3788 /3842 variables (removed 54) and now considering 6140/6240 (removed 100) transitions.
// Phase 1: matrix 6140 rows 3788 cols
[2021-05-09 04:12:40] [INFO ] Computed 282 place invariants in 13 ms
[2021-05-09 04:12:40] [INFO ] Implicit Places using invariants in 884 ms returned []
// Phase 1: matrix 6140 rows 3788 cols
[2021-05-09 04:12:40] [INFO ] Computed 282 place invariants in 13 ms
[2021-05-09 04:12:42] [INFO ] Implicit Places using invariants and state equation in 1658 ms returned []
Implicit Place search using SMT with State Equation took 2546 ms to find 0 implicit places.
// Phase 1: matrix 6140 rows 3788 cols
[2021-05-09 04:12:42] [INFO ] Computed 282 place invariants in 40 ms
[2021-05-09 04:12:45] [INFO ] Dead Transitions using invariants and state equation in 2962 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3788/3842 places, 6140/6240 transitions.
Stuttering acceptance computed with spot in 3529 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : DLCshifumi-PT-3b-11 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (EQ s1925 1) (EQ s2406 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][false, false]]
Stuttering criterion allowed to conclude after 14155 steps with 0 reset in 107 ms.
FORMULA DLCshifumi-PT-3b-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCshifumi-PT-3b-11 finished in 12171 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 3842 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3842/3842 places, 6240/6240 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 3828 transition count 6184
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 3828 transition count 6184
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 37 place count 3819 transition count 6175
Iterating global reduction 0 with 9 rules applied. Total rules applied 46 place count 3819 transition count 6175
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 48 place count 3819 transition count 6173
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 54 place count 3813 transition count 6166
Iterating global reduction 1 with 6 rules applied. Total rules applied 60 place count 3813 transition count 6166
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 66 place count 3807 transition count 6160
Iterating global reduction 1 with 6 rules applied. Total rules applied 72 place count 3807 transition count 6160
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 73 place count 3807 transition count 6159
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 77 place count 3803 transition count 6155
Iterating global reduction 2 with 4 rules applied. Total rules applied 81 place count 3803 transition count 6155
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 84 place count 3800 transition count 6152
Iterating global reduction 2 with 3 rules applied. Total rules applied 87 place count 3800 transition count 6152
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 89 place count 3798 transition count 6150
Iterating global reduction 2 with 2 rules applied. Total rules applied 91 place count 3798 transition count 6150
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 93 place count 3796 transition count 6148
Iterating global reduction 2 with 2 rules applied. Total rules applied 95 place count 3796 transition count 6148
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 97 place count 3794 transition count 6146
Iterating global reduction 2 with 2 rules applied. Total rules applied 99 place count 3794 transition count 6146
Applied a total of 99 rules in 2933 ms. Remains 3794 /3842 variables (removed 48) and now considering 6146/6240 (removed 94) transitions.
// Phase 1: matrix 6146 rows 3794 cols
[2021-05-09 04:12:52] [INFO ] Computed 282 place invariants in 13 ms
[2021-05-09 04:12:53] [INFO ] Implicit Places using invariants in 869 ms returned []
// Phase 1: matrix 6146 rows 3794 cols
[2021-05-09 04:12:53] [INFO ] Computed 282 place invariants in 13 ms
[2021-05-09 04:12:53] [INFO ] Implicit Places using invariants and state equation in 841 ms returned []
Implicit Place search using SMT with State Equation took 1713 ms to find 0 implicit places.
// Phase 1: matrix 6146 rows 3794 cols
[2021-05-09 04:12:53] [INFO ] Computed 282 place invariants in 14 ms
[2021-05-09 04:12:56] [INFO ] Dead Transitions using invariants and state equation in 3017 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3794/3842 places, 6146/6240 transitions.
Stuttering acceptance computed with spot in 12375 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : DLCshifumi-PT-3b-13 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 s1904 1) (EQ s65 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 1 steps with 0 reset in 0 ms.
FORMULA DLCshifumi-PT-3b-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCshifumi-PT-3b-13 finished in 20097 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 1 out of 3842 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3842/3842 places, 6240/6240 transitions.
Graph (trivial) has 3503 edges and 3842 vertex of which 727 / 3842 are part of one of the 51 SCC in 1 ms
Free SCC test removed 676 places
Ensure Unique test removed 764 transitions
Reduce isomorphic transitions removed 764 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 813 transitions
Trivial Post-agglo rules discarded 813 transitions
Performed 813 trivial Post agglomeration. Transition count delta: 813
Iterating post reduction 0 with 813 rules applied. Total rules applied 814 place count 3165 transition count 4662
Reduce places removed 813 places and 0 transitions.
Ensure Unique test removed 45 transitions
Reduce isomorphic transitions removed 45 transitions.
Drop transitions removed 87 transitions
Trivial Post-agglo rules discarded 87 transitions
Performed 87 trivial Post agglomeration. Transition count delta: 87
Iterating post reduction 1 with 945 rules applied. Total rules applied 1759 place count 2352 transition count 4530
Reduce places removed 87 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 89 rules applied. Total rules applied 1848 place count 2265 transition count 4528
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1849 place count 2264 transition count 4528
Performed 358 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 358 Pre rules applied. Total rules applied 1849 place count 2264 transition count 4170
Deduced a syphon composed of 358 places in 24 ms
Reduce places removed 358 places and 0 transitions.
Iterating global reduction 4 with 716 rules applied. Total rules applied 2565 place count 1906 transition count 4170
Discarding 104 places :
Symmetric choice reduction at 4 with 104 rule applications. Total rules 2669 place count 1802 transition count 3470
Iterating global reduction 4 with 104 rules applied. Total rules applied 2773 place count 1802 transition count 3470
Ensure Unique test removed 38 transitions
Reduce isomorphic transitions removed 38 transitions.
Iterating post reduction 4 with 38 rules applied. Total rules applied 2811 place count 1802 transition count 3432
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 4 Pre rules applied. Total rules applied 2811 place count 1802 transition count 3428
Deduced a syphon composed of 4 places in 20 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 5 with 8 rules applied. Total rules applied 2819 place count 1798 transition count 3428
Performed 650 Post agglomeration using F-continuation condition with reduction of 3 identical transitions.
Deduced a syphon composed of 650 places in 1 ms
Reduce places removed 650 places and 0 transitions.
Iterating global reduction 5 with 1300 rules applied. Total rules applied 4119 place count 1148 transition count 2775
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 4123 place count 1148 transition count 2771
Renaming transitions due to excessive name length > 1024 char.
Discarding 46 places :
Symmetric choice reduction at 6 with 46 rule applications. Total rules 4169 place count 1102 transition count 2405
Iterating global reduction 6 with 46 rules applied. Total rules applied 4215 place count 1102 transition count 2405
Ensure Unique test removed 46 transitions
Reduce isomorphic transitions removed 46 transitions.
Iterating post reduction 6 with 46 rules applied. Total rules applied 4261 place count 1102 transition count 2359
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 4263 place count 1101 transition count 2358
Performed 101 Post agglomeration using F-continuation condition with reduction of 99 identical transitions.
Deduced a syphon composed of 101 places in 1 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 7 with 202 rules applied. Total rules applied 4465 place count 1000 transition count 2560
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 4466 place count 1000 transition count 2559
Discarding 34 places :
Symmetric choice reduction at 8 with 34 rule applications. Total rules 4500 place count 966 transition count 2355
Iterating global reduction 8 with 34 rules applied. Total rules applied 4534 place count 966 transition count 2355
Ensure Unique test removed 100 transitions
Reduce isomorphic transitions removed 100 transitions.
Iterating post reduction 8 with 100 rules applied. Total rules applied 4634 place count 966 transition count 2255
Performed 20 Post agglomeration using F-continuation condition with reduction of 15 identical transitions.
Deduced a syphon composed of 20 places in 0 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 9 with 40 rules applied. Total rules applied 4674 place count 946 transition count 2316
Discarding 5 places :
Symmetric choice reduction at 9 with 5 rule applications. Total rules 4679 place count 941 transition count 2286
Iterating global reduction 9 with 5 rules applied. Total rules applied 4684 place count 941 transition count 2286
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 9 with 15 rules applied. Total rules applied 4699 place count 941 transition count 2271
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 10 with 18 rules applied. Total rules applied 4717 place count 941 transition count 2253
Discarding 6 places :
Symmetric choice reduction at 10 with 6 rule applications. Total rules 4723 place count 935 transition count 2241
Iterating global reduction 10 with 6 rules applied. Total rules applied 4729 place count 935 transition count 2241
Discarding 6 places :
Symmetric choice reduction at 10 with 6 rule applications. Total rules 4735 place count 929 transition count 1993
Iterating global reduction 10 with 6 rules applied. Total rules applied 4741 place count 929 transition count 1993
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 10 with 6 rules applied. Total rules applied 4747 place count 929 transition count 1987
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 11 with 1 rules applied. Total rules applied 4748 place count 928 transition count 1986
Applied a total of 4748 rules in 915 ms. Remains 928 /3842 variables (removed 2914) and now considering 1986/6240 (removed 4254) transitions.
[2021-05-09 04:13:10] [INFO ] Flow matrix only has 1937 transitions (discarded 49 similar events)
// Phase 1: matrix 1937 rows 928 cols
[2021-05-09 04:13:10] [INFO ] Computed 282 place invariants in 4 ms
[2021-05-09 04:13:10] [INFO ] Implicit Places using invariants in 462 ms returned []
[2021-05-09 04:13:10] [INFO ] Flow matrix only has 1937 transitions (discarded 49 similar events)
// Phase 1: matrix 1937 rows 928 cols
[2021-05-09 04:13:10] [INFO ] Computed 282 place invariants in 3 ms
[2021-05-09 04:13:11] [INFO ] State equation strengthened by 130 read => feed constraints.
[2021-05-09 04:13:12] [INFO ] Implicit Places using invariants and state equation in 1772 ms returned []
Implicit Place search using SMT with State Equation took 2248 ms to find 0 implicit places.
[2021-05-09 04:13:12] [INFO ] Redundant transitions in 50 ms returned []
[2021-05-09 04:13:12] [INFO ] Flow matrix only has 1937 transitions (discarded 49 similar events)
// Phase 1: matrix 1937 rows 928 cols
[2021-05-09 04:13:12] [INFO ] Computed 282 place invariants in 3 ms
[2021-05-09 04:13:13] [INFO ] Dead Transitions using invariants and state equation in 875 ms returned []
Finished structural reductions, in 1 iterations. Remains : 928/3842 places, 1986/6240 transitions.
Stuttering acceptance computed with spot in 6034 ms :[(NOT p0)]
Running random walk in product with property : DLCshifumi-PT-3b-14 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(EQ s639 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 1 ms.
FORMULA DLCshifumi-PT-3b-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCshifumi-PT-3b-14 finished in 10143 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin3211533444651860681
[2021-05-09 04:13:19] [INFO ] Too many transitions (6240) to apply POR reductions. Disabling POR matrices.
[2021-05-09 04:13:19] [INFO ] Built C files in 119ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3211533444651860681
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/ltsmin3211533444651860681]
[2021-05-09 04:13:19] [INFO ] Applying decomposition
[2021-05-09 04:13:19] [INFO ] Flatten gal took : 145 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/graph16310633736238575218.txt, -o, /tmp/graph16310633736238575218.bin, -w, /tmp/graph16310633736238575218.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/graph16310633736238575218.bin, -l, -1, -v, -w, /tmp/graph16310633736238575218.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 04:13:20] [INFO ] Decomposing Gal with order
[2021-05-09 04:13:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 04:13:21] [INFO ] Removed a total of 5601 redundant transitions.
[2021-05-09 04:13:21] [INFO ] Flatten gal took : 312 ms
[2021-05-09 04:13:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 79 labels/synchronizations in 62 ms.
[2021-05-09 04:13:21] [INFO ] Time to serialize gal into /tmp/LTLFireability6247246007892559966.gal : 39 ms
[2021-05-09 04:13:21] [INFO ] Time to serialize properties into /tmp/LTLFireability12606537794746264613.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/LTLFireability6247246007892559966.gal, -t, CGAL, -LTL, /tmp/LTLFireability12606537794746264613.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/LTLFireability6247246007892559966.gal -t CGAL -LTL /tmp/LTLFireability12606537794746264613.ltl -c -stutter-deadlock
Read 2 LTL properties
Checking formula 0 : !((X(("(i21.u1144.p5823==0)")||(X(((X("((i40.u775.p4257==0)||(i40.u1095.p5554==0))"))||(G("((i40.u784.p4246==1)&&(i40.u1136.p5794==1))")))U(("(i21.u1144.p5823==0)")&&((X("((i40.u775.p4257==0)||(i40.u1095.p5554==0))"))||(G("((i40.u784.p4246==1)&&(i40.u1136.p5794==1))")))))))))
Formula 0 simplified : !X("(i21.u1144.p5823==0)" | X((X"((i40.u775.p4257==0)||(i40.u1095.p5554==0))" | G"((i40.u784.p4246==1)&&(i40.u1136.p5794==1))") U ("(i21.u1144.p5823==0)" & (X"((i40.u775.p4257==0)||(i40.u1095.p5554==0))" | G"((i40.u784.p4246==1)&&(i40.u1136.p5794==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/ltsmin3211533444651860681] killed by timeout after 27 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/ltsmin3211533444651860681] killed by timeout after 27 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 04:34:52] [INFO ] Applying decomposition
[2021-05-09 04:34:53] [INFO ] Flatten gal took : 581 ms
[2021-05-09 04:34:54] [INFO ] Decomposing Gal with order
[2021-05-09 04:35:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 04:35:06] [INFO ] Removed a total of 4077 redundant transitions.
[2021-05-09 04:35:07] [INFO ] Flatten gal took : 298 ms
[2021-05-09 04:35:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 54619 labels/synchronizations in 10284 ms.
[2021-05-09 04:35:20] [INFO ] Time to serialize gal into /tmp/LTLFireability13047946240106928001.gal : 113 ms
[2021-05-09 04:35:20] [INFO ] Time to serialize properties into /tmp/LTLFireability11390794778090020781.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/LTLFireability13047946240106928001.gal, -t, CGAL, -LTL, /tmp/LTLFireability11390794778090020781.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/LTLFireability13047946240106928001.gal -t CGAL -LTL /tmp/LTLFireability11390794778090020781.ltl -c -stutter-deadlock
Read 2 LTL properties
Checking formula 0 : !((X(("(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.u439.p5823==0)")||(X(((X("((i0.i0.u82.p4257==0)||(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.i0.i0.i0.i0.i0.i0.u412.p5554==0))"))||(G("((i0.i0.u82.p4246==1)&&(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.u436.p5794==1))")))U(("(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.u439.p5823==0)")&&((X("((i0.i0.u82.p4257==0)||(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.i0.i0.i0.i0.i0.i0.u412.p5554==0))"))||(G("((i0.i0.u82.p4246==1)&&(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.u436.p5794==1))")))))))))
Formula 0 simplified : !X("(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.u439.p5823==0)" | X((X"((i0.i0.u82.p4257==0)||(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.i0.i0.i0.i0.i0.i0.u412.p5554==0))" | G"((i0.i0.u82.p4246==1)&&(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.u436.p5794==1))") U ("(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.u439.p5823==0)" & (X"((i0.i0.u82.p4257==0)||(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.i0.i0.i0.i0.i0.i0.u412.p5554==0))" | G"((i0.i0.u82.p4246==1)&&(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.u436.p5794==1))"))))
ITS-tools command line returned an error code 137
[2021-05-09 04:43:57] [INFO ] Flatten gal took : 247 ms
[2021-05-09 04:43:59] [INFO ] Input system was already deterministic with 6240 transitions.
[2021-05-09 04:43:59] [INFO ] Transformed 3842 places.
[2021-05-09 04:43:59] [INFO ] Transformed 6240 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 04:44:01] [INFO ] Time to serialize gal into /tmp/LTLFireability2777754758700496133.gal : 19 ms
[2021-05-09 04:44:01] [INFO ] Time to serialize properties into /tmp/LTLFireability18304612110966176949.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/LTLFireability2777754758700496133.gal, -t, CGAL, -LTL, /tmp/LTLFireability18304612110966176949.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/LTLFireability2777754758700496133.gal -t CGAL -LTL /tmp/LTLFireability18304612110966176949.ltl -c -stutter-deadlock --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Read 2 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((X(("(p5823==0)")||(X(((X("((p4257==0)||(p5554==0))"))||(G("((p4246==1)&&(p5794==1))")))U(("(p5823==0)")&&((X("((p4257==0)||(p5554==0))"))||(G("((p4246==1)&&(p5794==1))")))))))))
Formula 0 simplified : !X("(p5823==0)" | X((X"((p4257==0)||(p5554==0))" | G"((p4246==1)&&(p5794==1))") U ("(p5823==0)" & (X"((p4257==0)||(p5554==0))" | G"((p4246==1)&&(p5794==1))"))))
ITS-tools command line returned an error code 139
BK_STOP 1620536065965
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -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 LTLFireability -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="DLCshifumi-PT-3b"
export BK_EXAMINATION="LTLFireability"
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 DLCshifumi-PT-3b, examination is LTLFireability"
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-162038397300477"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DLCshifumi-PT-3b.tgz
mv DLCshifumi-PT-3b execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "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 [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "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 "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.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 [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
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 ;