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-162038397400524.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-6b, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r064-tall-162038397400524
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 17M
-rw-r--r-- 1 mcc users 21K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 185K May 5 16:58 CTLCardinality.xml
-rw-r--r-- 1 mcc users 12K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 97K May 5 16:58 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.3K Mar 28 15:59 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Mar 28 15:59 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K Mar 28 15:59 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Mar 28 15:59 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.3K Mar 23 10:00 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 16K Mar 23 10:00 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Mar 22 17:35 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 11K Mar 22 17:35 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 17M 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-6b-00
FORMULA_NAME DLCshifumi-PT-6b-01
FORMULA_NAME DLCshifumi-PT-6b-02
FORMULA_NAME DLCshifumi-PT-6b-03
FORMULA_NAME DLCshifumi-PT-6b-04
FORMULA_NAME DLCshifumi-PT-6b-05
FORMULA_NAME DLCshifumi-PT-6b-06
FORMULA_NAME DLCshifumi-PT-6b-07
FORMULA_NAME DLCshifumi-PT-6b-08
FORMULA_NAME DLCshifumi-PT-6b-09
FORMULA_NAME DLCshifumi-PT-6b-10
FORMULA_NAME DLCshifumi-PT-6b-11
FORMULA_NAME DLCshifumi-PT-6b-12
FORMULA_NAME DLCshifumi-PT-6b-13
FORMULA_NAME DLCshifumi-PT-6b-14
FORMULA_NAME DLCshifumi-PT-6b-15

=== Now, execution of the tool begins

BK_START 1620540091292

Running Version 0
[2021-05-09 06:01:32] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-09 06:01:32] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-09 06:01:33] [INFO ] Load time of PNML (sax parser for PT used): 1007 ms
[2021-05-09 06:01:35] [INFO ] Transformed 44243 places.
[2021-05-09 06:01:35] [INFO ] Transformed 66611 transitions.
[2021-05-09 06:01:35] [INFO ] Found NUPN structural information;
[2021-05-09 06:01:37] [INFO ] Parsed PT model containing 44243 places and 66611 transitions in 4788 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 36 ms.
Working with output stream class java.io.PrintStream
[2021-05-09 06:01:37] [INFO ] Initial state test concluded for 5 properties.
FORMULA DLCshifumi-PT-6b-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCshifumi-PT-6b-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCshifumi-PT-6b-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCshifumi-PT-6b-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCshifumi-PT-6b-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCshifumi-PT-6b-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCshifumi-PT-6b-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCshifumi-PT-6b-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 26 out of 44243 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 44243/44243 places, 66611/66611 transitions.
Applied a total of 0 rules in 5453 ms. Remains 44243 /44243 variables (removed 0) and now considering 66611/66611 (removed 0) transitions.
// Phase 1: matrix 66611 rows 44243 cols
[2021-05-09 06:01:52] [INFO ] Computed 2415 place invariants in 471 ms
[2021-05-09 06:01:59] [INFO ] Implicit Places using invariants in 7129 ms returned []
Implicit Place search using SMT only with invariants took 7154 ms to find 0 implicit places.
// Phase 1: matrix 66611 rows 44243 cols
[2021-05-09 06:01:59] [INFO ] Computed 2415 place invariants in 431 ms
[2021-05-09 06:02:06] [INFO ] Dead Transitions using invariants and state equation in 7020 ms returned []
Finished structural reductions, in 1 iterations. Remains : 44243/44243 places, 66611/66611 transitions.
[2021-05-09 06:02:08] [INFO ] Flatten gal took : 2057 ms
[2021-05-09 06:02:10] [INFO ] Flatten gal took : 1754 ms
[2021-05-09 06:02:14] [INFO ] Input system was already deterministic with 66611 transitions.
Incomplete random walk after 100000 steps, including 2 resets, run finished after 4829 ms. (steps per millisecond=20 ) properties (out of 17) seen :10
Running SMT prover for 7 properties.
// Phase 1: matrix 66611 rows 44243 cols
[2021-05-09 06:02:19] [INFO ] Computed 2415 place invariants in 442 ms
[2021-05-09 06:03:02] [INFO ] [Real]Absence check using 2415 positive place invariants in 24118 ms returned sat
[2021-05-09 06:03:03] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:7
[2021-05-09 06:03:44] [INFO ] [Nat]Absence check using 2415 positive place invariants in 23850 ms returned sat
[2021-05-09 06:03:50] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 06:04:17] [INFO ] [Nat]Absence check using state equation in 26776 ms returned unsat :1 sat :6
Attempting to minimize the solution found.
Minimization took 11309 ms.
[2021-05-09 06:04:28] [INFO ] SMT Verify possible in nat domain returned unsat :1 sat :6
Successfully simplified 1 atomic propositions for a total of 8 simplifications.
[2021-05-09 06:04:28] [INFO ] Initial state test concluded for 1 properties.
FORMULA DLCshifumi-PT-6b-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((F(p0)||X(G(p1))))], workingDir=/home/mcc/execution]
Support contains 3 out of 44243 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 44243/44243 places, 66611/66611 transitions.
Applied a total of 0 rules in 6386 ms. Remains 44243 /44243 variables (removed 0) and now considering 66611/66611 (removed 0) transitions.
// Phase 1: matrix 66611 rows 44243 cols
[2021-05-09 06:04:35] [INFO ] Computed 2415 place invariants in 481 ms
[2021-05-09 06:04:41] [INFO ] Implicit Places using invariants in 6444 ms returned []
Implicit Place search using SMT only with invariants took 6447 ms to find 0 implicit places.
// Phase 1: matrix 66611 rows 44243 cols
[2021-05-09 06:04:42] [INFO ] Computed 2415 place invariants in 400 ms
[2021-05-09 06:04:48] [INFO ] Dead Transitions using invariants and state equation in 6597 ms returned []
Finished structural reductions, in 1 iterations. Remains : 44243/44243 places, 66611/66611 transitions.
Stuttering acceptance computed with spot in 204 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : DLCshifumi-PT-6b-00 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(EQ s21544 1), p1:(OR (NEQ s7897 0) (NEQ s44169 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]]
Product exploration explored 100000 steps with 2 reset in 4814 ms.
Product exploration explored 100000 steps with 2 reset in 5639 ms.
Knowledge obtained : [(NOT p0), p1]
Stuttering acceptance computed with spot in 80 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 2 reset in 5011 ms.
Product exploration explored 100000 steps with 2 reset in 5391 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 82 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 3 out of 44243 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 44243/44243 places, 66611/66611 transitions.
Graph (trivial) has 40746 edges and 44243 vertex of which 3264 / 44243 are part of one of the 207 SCC in 92 ms
Free SCC test removed 3057 places
Ensure Unique test removed 3252 transitions
Reduce isomorphic transitions removed 3252 transitions.
Performed 20630 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 20630 rules applied. Total rules applied 20631 place count 41186 transition count 63359
Ensure Unique test removed 567 transitions
Reduce isomorphic transitions removed 567 transitions.
Performed 190 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 1 with 757 rules applied. Total rules applied 21388 place count 41186 transition count 62792
Performed 189 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 189 Pre rules applied. Total rules applied 21388 place count 41186 transition count 62981
Deduced a syphon composed of 21009 places in 4359 ms
Iterating global reduction 2 with 189 rules applied. Total rules applied 21577 place count 41186 transition count 62981
Performed 3005 Post agglomeration using F-continuation condition.
Performed 3328 Post agglomeration using F-continuation condition.
Performed 3560 Post agglomeration using F-continuation condition.
Performed 3745 Post agglomeration using F-continuation condition.
Performed 3903 Post agglomeration using F-continuation condition.
Performed 4040 Post agglomeration using F-continuation condition.
Performed 6026 Post agglomeration using F-continuation condition.
Performed 6596 Post agglomeration using F-continuation condition.
Performed 7193 Post agglomeration using F-continuation condition.
Performed 7802 Post agglomeration using F-continuation condition.
Performed 8474 Post agglomeration using F-continuation condition.
Performed 9284 Post agglomeration using F-continuation condition.
Performed 10520 Post agglomeration using F-continuation condition.
Performed 11185 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 32194 places in 37 ms
Iterating global reduction 2 with 11185 rules applied. Total rules applied 32762 place count 41186 transition count 62981
Ensure Unique test removed 182 transitions
Reduce isomorphic transitions removed 182 transitions.
Iterating post reduction 2 with 182 rules applied. Total rules applied 32944 place count 41186 transition count 62799
Renaming transitions due to excessive name length > 1024 char.
Discarding 408 places :
Symmetric choice reduction at 3 with 408 rule applications. Total rules 33352 place count 40778 transition count 52707
Deduced a syphon composed of 32194 places in 33 ms
Iterating global reduction 3 with 408 rules applied. Total rules applied 33760 place count 40778 transition count 52707
Ensure Unique test removed 378 transitions
Reduce isomorphic transitions removed 378 transitions.
Iterating post reduction 3 with 378 rules applied. Total rules applied 34138 place count 40778 transition count 52329
Performed 182 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 32376 places in 27 ms
Iterating global reduction 4 with 182 rules applied. Total rules applied 34320 place count 40778 transition count 52329
Performed 101 Post agglomeration using F-continuation condition with reduction of 198 identical transitions.
Deduced a syphon composed of 32477 places in 32 ms
Iterating global reduction 4 with 101 rules applied. Total rules applied 34421 place count 40778 transition count 53541
Ensure Unique test removed 68 transitions
Reduce isomorphic transitions removed 68 transitions.
Iterating post reduction 4 with 68 rules applied. Total rules applied 34489 place count 40778 transition count 53473
Discarding 339 places :
Symmetric choice reduction at 5 with 339 rule applications. Total rules 34828 place count 40439 transition count 52422
Deduced a syphon composed of 32172 places in 27 ms
Iterating global reduction 5 with 339 rules applied. Total rules applied 35167 place count 40439 transition count 52422
Ensure Unique test removed 233 transitions
Reduce isomorphic transitions removed 233 transitions.
Iterating post reduction 5 with 233 rules applied. Total rules applied 35400 place count 40439 transition count 52189
Discarding 68 places :
Symmetric choice reduction at 6 with 68 rule applications. Total rules 35468 place count 40371 transition count 52053
Deduced a syphon composed of 32104 places in 31 ms
Iterating global reduction 6 with 68 rules applied. Total rules applied 35536 place count 40371 transition count 52053
Performed 101 Post agglomeration using F-continuation condition with reduction of 198 identical transitions.
Deduced a syphon composed of 32205 places in 26 ms
Iterating global reduction 6 with 101 rules applied. Total rules applied 35637 place count 40371 transition count 53259
Ensure Unique test removed 66 transitions
Reduce isomorphic transitions removed 66 transitions.
Iterating post reduction 6 with 66 rules applied. Total rules applied 35703 place count 40371 transition count 53193
Discarding 335 places :
Symmetric choice reduction at 7 with 335 rule applications. Total rules 36038 place count 40036 transition count 52160
Deduced a syphon composed of 31903 places in 31 ms
Iterating global reduction 7 with 335 rules applied. Total rules applied 36373 place count 40036 transition count 52160
Ensure Unique test removed 231 transitions
Reduce isomorphic transitions removed 231 transitions.
Iterating post reduction 7 with 231 rules applied. Total rules applied 36604 place count 40036 transition count 51929
Discarding 66 places :
Symmetric choice reduction at 8 with 66 rule applications. Total rules 36670 place count 39970 transition count 51797
Deduced a syphon composed of 31837 places in 30 ms
Iterating global reduction 8 with 66 rules applied. Total rules applied 36736 place count 39970 transition count 51797
Performed 101 Post agglomeration using F-continuation condition with reduction of 204 identical transitions.
Deduced a syphon composed of 31938 places in 26 ms
Iterating global reduction 8 with 101 rules applied. Total rules applied 36837 place count 39970 transition count 53009
Ensure Unique test removed 68 transitions
Reduce isomorphic transitions removed 68 transitions.
Iterating post reduction 8 with 68 rules applied. Total rules applied 36905 place count 39970 transition count 52941
Discarding 336 places :
Symmetric choice reduction at 9 with 336 rule applications. Total rules 37241 place count 39634 transition count 51895
Deduced a syphon composed of 31636 places in 30 ms
Iterating global reduction 9 with 336 rules applied. Total rules applied 37577 place count 39634 transition count 51895
Ensure Unique test removed 238 transitions
Reduce isomorphic transitions removed 238 transitions.
Iterating post reduction 9 with 238 rules applied. Total rules applied 37815 place count 39634 transition count 51657
Discarding 68 places :
Symmetric choice reduction at 10 with 68 rule applications. Total rules 37883 place count 39566 transition count 51521
Deduced a syphon composed of 31568 places in 26 ms
Iterating global reduction 10 with 68 rules applied. Total rules applied 37951 place count 39566 transition count 51521
Performed 101 Post agglomeration using F-continuation condition with reduction of 198 identical transitions.
Deduced a syphon composed of 31669 places in 27 ms
Iterating global reduction 10 with 101 rules applied. Total rules applied 38052 place count 39566 transition count 52733
Ensure Unique test removed 68 transitions
Reduce isomorphic transitions removed 68 transitions.
Iterating post reduction 10 with 68 rules applied. Total rules applied 38120 place count 39566 transition count 52665
Discarding 339 places :
Symmetric choice reduction at 11 with 339 rule applications. Total rules 38459 place count 39227 transition count 51614
Deduced a syphon composed of 31364 places in 28 ms
Iterating global reduction 11 with 339 rules applied. Total rules applied 38798 place count 39227 transition count 51614
Ensure Unique test removed 233 transitions
Reduce isomorphic transitions removed 233 transitions.
Iterating post reduction 11 with 233 rules applied. Total rules applied 39031 place count 39227 transition count 51381
Discarding 68 places :
Symmetric choice reduction at 12 with 68 rule applications. Total rules 39099 place count 39159 transition count 51245
Deduced a syphon composed of 31296 places in 31 ms
Iterating global reduction 12 with 68 rules applied. Total rules applied 39167 place count 39159 transition count 51245
Performed 101 Post agglomeration using F-continuation condition with reduction of 198 identical transitions.
Deduced a syphon composed of 31397 places in 28 ms
Iterating global reduction 12 with 101 rules applied. Total rules applied 39268 place count 39159 transition count 52451
Ensure Unique test removed 66 transitions
Reduce isomorphic transitions removed 66 transitions.
Iterating post reduction 12 with 66 rules applied. Total rules applied 39334 place count 39159 transition count 52385
Discarding 335 places :
Symmetric choice reduction at 13 with 335 rule applications. Total rules 39669 place count 38824 transition count 51352
Deduced a syphon composed of 31095 places in 27 ms
Iterating global reduction 13 with 335 rules applied. Total rules applied 40004 place count 38824 transition count 51352
Ensure Unique test removed 231 transitions
Reduce isomorphic transitions removed 231 transitions.
Iterating post reduction 13 with 231 rules applied. Total rules applied 40235 place count 38824 transition count 51121
Discarding 66 places :
Symmetric choice reduction at 14 with 66 rule applications. Total rules 40301 place count 38758 transition count 50989
Deduced a syphon composed of 31029 places in 31 ms
Iterating global reduction 14 with 66 rules applied. Total rules applied 40367 place count 38758 transition count 50989
Performed 65 Post agglomeration using F-continuation condition with reduction of 126 identical transitions.
Deduced a syphon composed of 31094 places in 26 ms
Iterating global reduction 14 with 65 rules applied. Total rules applied 40432 place count 38758 transition count 51643
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 48 transitions.
Iterating post reduction 14 with 48 rules applied. Total rules applied 40480 place count 38758 transition count 51595
Discarding 221 places :
Symmetric choice reduction at 15 with 221 rule applications. Total rules 40701 place count 38537 transition count 50976
Deduced a syphon composed of 30888 places in 29 ms
Iterating global reduction 15 with 221 rules applied. Total rules applied 40922 place count 38537 transition count 50976
Ensure Unique test removed 105 transitions
Reduce isomorphic transitions removed 105 transitions.
Iterating post reduction 15 with 105 rules applied. Total rules applied 41027 place count 38537 transition count 50871
Discarding 30 places :
Symmetric choice reduction at 16 with 30 rule applications. Total rules 41057 place count 38507 transition count 50811
Deduced a syphon composed of 30858 places in 25 ms
Iterating global reduction 16 with 30 rules applied. Total rules applied 41087 place count 38507 transition count 50811
Deduced a syphon composed of 30858 places in 29 ms
Applied a total of 41087 rules in 472716 ms. Remains 38507 /44243 variables (removed 5736) and now considering 50811/66611 (removed 15800) transitions.
[2021-05-09 06:13:07] [INFO ] Flow matrix only has 50599 transitions (discarded 212 similar events)
// Phase 1: matrix 50599 rows 38507 cols
[2021-05-09 06:13:49] [INFO ] Computed 2415 place invariants in 42222 ms
[2021-05-09 06:13:53] [INFO ] Dead Transitions using invariants and state equation in 45933 ms returned []
Finished structural reductions, in 1 iterations. Remains : 38507/44243 places, 50811/66611 transitions.
Stuttering criterion allowed to conclude after 2748 steps with 3 reset in 1049 ms.
FORMULA DLCshifumi-PT-6b-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCshifumi-PT-6b-00 finished in 565753 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(F(p0))))], workingDir=/home/mcc/execution]
Support contains 1 out of 44243 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 44243/44243 places, 66611/66611 transitions.
Applied a total of 0 rules in 5723 ms. Remains 44243 /44243 variables (removed 0) and now considering 66611/66611 (removed 0) transitions.
// Phase 1: matrix 66611 rows 44243 cols
[2021-05-09 06:14:00] [INFO ] Computed 2415 place invariants in 390 ms
[2021-05-09 06:14:06] [INFO ] Implicit Places using invariants in 6312 ms returned []
Implicit Place search using SMT only with invariants took 6313 ms to find 0 implicit places.
// Phase 1: matrix 66611 rows 44243 cols
[2021-05-09 06:14:06] [INFO ] Computed 2415 place invariants in 372 ms
[2021-05-09 06:14:13] [INFO ] Dead Transitions using invariants and state equation in 6583 ms returned []
Finished structural reductions, in 1 iterations. Remains : 44243/44243 places, 66611/66611 transitions.
Stuttering acceptance computed with spot in 92 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : DLCshifumi-PT-6b-02 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}]], initial=2, aps=[p0:(NEQ s28972 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]]
Product exploration timeout after 45960 steps with 15320 reset in 10001 ms.
Product exploration timeout after 47860 steps with 15953 reset in 10002 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 80 ms :[(NOT p0), (NOT p0), (NOT p0)]
Product exploration timeout after 48630 steps with 16210 reset in 10002 ms.
Product exploration timeout after 47020 steps with 15673 reset in 10002 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 105 ms :[(NOT p0), (NOT p0), (NOT p0)]
Support contains 1 out of 44243 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 44243/44243 places, 66611/66611 transitions.
Graph (trivial) has 40747 edges and 44243 vertex of which 3264 / 44243 are part of one of the 207 SCC in 23 ms
Free SCC test removed 3057 places
Ensure Unique test removed 3252 transitions
Reduce isomorphic transitions removed 3252 transitions.
Performed 20630 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 20630 rules applied. Total rules applied 20631 place count 41186 transition count 63359
Ensure Unique test removed 567 transitions
Reduce isomorphic transitions removed 567 transitions.
Performed 189 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 1 with 756 rules applied. Total rules applied 21387 place count 41186 transition count 62792
Performed 189 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 189 Pre rules applied. Total rules applied 21387 place count 41186 transition count 62981
Deduced a syphon composed of 21008 places in 5124 ms
Iterating global reduction 2 with 189 rules applied. Total rules applied 21576 place count 41186 transition count 62981
Performed 2998 Post agglomeration using F-continuation condition.
Performed 3322 Post agglomeration using F-continuation condition.
Performed 3551 Post agglomeration using F-continuation condition.
Performed 3734 Post agglomeration using F-continuation condition.
Performed 3894 Post agglomeration using F-continuation condition.
Performed 4031 Post agglomeration using F-continuation condition.
Performed 4147 Post agglomeration using F-continuation condition.
Performed 4246 Post agglomeration using F-continuation condition.
Performed 4340 Post agglomeration using F-continuation condition.
Performed 4428 Post agglomeration using F-continuation condition.
Performed 4523 Post agglomeration using F-continuation condition.
Performed 4892 Post agglomeration using F-continuation condition.
Performed 5273 Post agglomeration using F-continuation condition.
Performed 5651 Post agglomeration using F-continuation condition.
Performed 6017 Post agglomeration using F-continuation condition.
Performed 6392 Post agglomeration using F-continuation condition.
Performed 6796 Post agglomeration using F-continuation condition.
Performed 7198 Post agglomeration using F-continuation condition.
Performed 7627 Post agglomeration using F-continuation condition.
Performed 8092 Post agglomeration using F-continuation condition.
Performed 8596 Post agglomeration using F-continuation condition.
Performed 9190 Post agglomeration using F-continuation condition.
Performed 9973 Post agglomeration using F-continuation condition.
Performed 11187 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 32195 places in 42 ms
Iterating global reduction 2 with 11187 rules applied. Total rules applied 32763 place count 41186 transition count 62981
Ensure Unique test removed 183 transitions
Reduce isomorphic transitions removed 183 transitions.
Iterating post reduction 2 with 183 rules applied. Total rules applied 32946 place count 41186 transition count 62798
Renaming transitions due to excessive name length > 1024 char.
Discarding 408 places :
Symmetric choice reduction at 3 with 408 rule applications. Total rules 33354 place count 40778 transition count 52706
Deduced a syphon composed of 32195 places in 38 ms
Iterating global reduction 3 with 408 rules applied. Total rules applied 33762 place count 40778 transition count 52706
Ensure Unique test removed 378 transitions
Reduce isomorphic transitions removed 378 transitions.
Iterating post reduction 3 with 378 rules applied. Total rules applied 34140 place count 40778 transition count 52328
Performed 183 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 32378 places in 39 ms
Iterating global reduction 4 with 183 rules applied. Total rules applied 34323 place count 40778 transition count 52328
Performed 101 Post agglomeration using F-continuation condition with reduction of 198 identical transitions.
Deduced a syphon composed of 32479 places in 35 ms
Iterating global reduction 4 with 101 rules applied. Total rules applied 34424 place count 40778 transition count 53540
Ensure Unique test removed 68 transitions
Reduce isomorphic transitions removed 68 transitions.
Iterating post reduction 4 with 68 rules applied. Total rules applied 34492 place count 40778 transition count 53472
Discarding 339 places :
Symmetric choice reduction at 5 with 339 rule applications. Total rules 34831 place count 40439 transition count 52421
Deduced a syphon composed of 32174 places in 33 ms
Iterating global reduction 5 with 339 rules applied. Total rules applied 35170 place count 40439 transition count 52421
Ensure Unique test removed 233 transitions
Reduce isomorphic transitions removed 233 transitions.
Iterating post reduction 5 with 233 rules applied. Total rules applied 35403 place count 40439 transition count 52188
Discarding 68 places :
Symmetric choice reduction at 6 with 68 rule applications. Total rules 35471 place count 40371 transition count 52052
Deduced a syphon composed of 32106 places in 34 ms
Iterating global reduction 6 with 68 rules applied. Total rules applied 35539 place count 40371 transition count 52052
Performed 101 Post agglomeration using F-continuation condition with reduction of 198 identical transitions.
Deduced a syphon composed of 32207 places in 39 ms
Iterating global reduction 6 with 101 rules applied. Total rules applied 35640 place count 40371 transition count 53258
Ensure Unique test removed 66 transitions
Reduce isomorphic transitions removed 66 transitions.
Iterating post reduction 6 with 66 rules applied. Total rules applied 35706 place count 40371 transition count 53192
Discarding 335 places :
Symmetric choice reduction at 7 with 335 rule applications. Total rules 36041 place count 40036 transition count 52159
Deduced a syphon composed of 31905 places in 38 ms
Iterating global reduction 7 with 335 rules applied. Total rules applied 36376 place count 40036 transition count 52159
Ensure Unique test removed 231 transitions
Reduce isomorphic transitions removed 231 transitions.
Iterating post reduction 7 with 231 rules applied. Total rules applied 36607 place count 40036 transition count 51928
Discarding 66 places :
Symmetric choice reduction at 8 with 66 rule applications. Total rules 36673 place count 39970 transition count 51796
Deduced a syphon composed of 31839 places in 32 ms
Iterating global reduction 8 with 66 rules applied. Total rules applied 36739 place count 39970 transition count 51796
Performed 101 Post agglomeration using F-continuation condition with reduction of 204 identical transitions.
Deduced a syphon composed of 31940 places in 33 ms
Iterating global reduction 8 with 101 rules applied. Total rules applied 36840 place count 39970 transition count 53008
Ensure Unique test removed 68 transitions
Reduce isomorphic transitions removed 68 transitions.
Iterating post reduction 8 with 68 rules applied. Total rules applied 36908 place count 39970 transition count 52940
Discarding 336 places :
Symmetric choice reduction at 9 with 336 rule applications. Total rules 37244 place count 39634 transition count 51894
Deduced a syphon composed of 31638 places in 36 ms
Iterating global reduction 9 with 336 rules applied. Total rules applied 37580 place count 39634 transition count 51894
Ensure Unique test removed 238 transitions
Reduce isomorphic transitions removed 238 transitions.
Iterating post reduction 9 with 238 rules applied. Total rules applied 37818 place count 39634 transition count 51656
Discarding 68 places :
Symmetric choice reduction at 10 with 68 rule applications. Total rules 37886 place count 39566 transition count 51520
Deduced a syphon composed of 31570 places in 32 ms
Iterating global reduction 10 with 68 rules applied. Total rules applied 37954 place count 39566 transition count 51520
Performed 101 Post agglomeration using F-continuation condition with reduction of 198 identical transitions.
Deduced a syphon composed of 31671 places in 33 ms
Iterating global reduction 10 with 101 rules applied. Total rules applied 38055 place count 39566 transition count 52732
Ensure Unique test removed 68 transitions
Reduce isomorphic transitions removed 68 transitions.
Iterating post reduction 10 with 68 rules applied. Total rules applied 38123 place count 39566 transition count 52664
Discarding 339 places :
Symmetric choice reduction at 11 with 339 rule applications. Total rules 38462 place count 39227 transition count 51613
Deduced a syphon composed of 31366 places in 31 ms
Iterating global reduction 11 with 339 rules applied. Total rules applied 38801 place count 39227 transition count 51613
Ensure Unique test removed 233 transitions
Reduce isomorphic transitions removed 233 transitions.
Iterating post reduction 11 with 233 rules applied. Total rules applied 39034 place count 39227 transition count 51380
Discarding 68 places :
Symmetric choice reduction at 12 with 68 rule applications. Total rules 39102 place count 39159 transition count 51244
Deduced a syphon composed of 31298 places in 32 ms
Iterating global reduction 12 with 68 rules applied. Total rules applied 39170 place count 39159 transition count 51244
Performed 101 Post agglomeration using F-continuation condition with reduction of 198 identical transitions.
Deduced a syphon composed of 31399 places in 38 ms
Iterating global reduction 12 with 101 rules applied. Total rules applied 39271 place count 39159 transition count 52450
Ensure Unique test removed 66 transitions
Reduce isomorphic transitions removed 66 transitions.
Iterating post reduction 12 with 66 rules applied. Total rules applied 39337 place count 39159 transition count 52384
Discarding 335 places :
Symmetric choice reduction at 13 with 335 rule applications. Total rules 39672 place count 38824 transition count 51351
Deduced a syphon composed of 31097 places in 37 ms
Iterating global reduction 13 with 335 rules applied. Total rules applied 40007 place count 38824 transition count 51351
Ensure Unique test removed 231 transitions
Reduce isomorphic transitions removed 231 transitions.
Iterating post reduction 13 with 231 rules applied. Total rules applied 40238 place count 38824 transition count 51120
Discarding 66 places :
Symmetric choice reduction at 14 with 66 rule applications. Total rules 40304 place count 38758 transition count 50988
Deduced a syphon composed of 31031 places in 34 ms
Iterating global reduction 14 with 66 rules applied. Total rules applied 40370 place count 38758 transition count 50988
Performed 64 Post agglomeration using F-continuation condition with reduction of 126 identical transitions.
Deduced a syphon composed of 31095 places in 36 ms
Iterating global reduction 14 with 64 rules applied. Total rules applied 40434 place count 38758 transition count 51626
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 48 transitions.
Iterating post reduction 14 with 48 rules applied. Total rules applied 40482 place count 38758 transition count 51578
Discarding 212 places :
Symmetric choice reduction at 15 with 212 rule applications. Total rules 40694 place count 38546 transition count 50977
Deduced a syphon composed of 30898 places in 30 ms
Iterating global reduction 15 with 212 rules applied. Total rules applied 40906 place count 38546 transition count 50977
Ensure Unique test removed 105 transitions
Reduce isomorphic transitions removed 105 transitions.
Iterating post reduction 15 with 105 rules applied. Total rules applied 41011 place count 38546 transition count 50872
Discarding 30 places :
Symmetric choice reduction at 16 with 30 rule applications. Total rules 41041 place count 38516 transition count 50812
Deduced a syphon composed of 30868 places in 35 ms
Iterating global reduction 16 with 30 rules applied. Total rules applied 41071 place count 38516 transition count 50812
Deduced a syphon composed of 30868 places in 37 ms
Applied a total of 41071 rules in 796782 ms. Remains 38516 /44243 variables (removed 5727) and now considering 50812/66611 (removed 15799) transitions.
[2021-05-09 06:28:14] [INFO ] Flow matrix only has 50603 transitions (discarded 209 similar events)
// Phase 1: matrix 50603 rows 38516 cols
[2021-05-09 06:29:27] [INFO ] Computed 2415 place invariants in 72168 ms
[2021-05-09 06:29:30] [INFO ] Dead Transitions using invariants and state equation in 75657 ms returned []
Finished structural reductions, in 1 iterations. Remains : 38516/44243 places, 50812/66611 transitions.
Product exploration timeout after 6970 steps with 2323 reset in 10003 ms.
Product exploration timeout after 7350 steps with 2450 reset in 10024 ms.
[2021-05-09 06:30:05] [INFO ] Flatten gal took : 1593 ms
[2021-05-09 06:30:06] [INFO ] Flatten gal took : 1566 ms
[2021-05-09 06:30:07] [INFO ] Time to serialize gal into /tmp/LTL640015991162051654.gal : 381 ms
[2021-05-09 06:30:07] [INFO ] Time to serialize properties into /tmp/LTL14662707199760257043.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/LTL640015991162051654.gal, -t, CGAL, -LTL, /tmp/LTL14662707199760257043.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/LTL640015991162051654.gal -t CGAL -LTL /tmp/LTL14662707199760257043.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Detected timeout of ITS tools.
[2021-05-09 06:30:23] [INFO ] Flatten gal took : 1646 ms
[2021-05-09 06:30:23] [INFO ] Applying decomposition
[2021-05-09 06:30:25] [INFO ] Flatten gal took : 1755 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/graph18228580299021809014.txt, -o, /tmp/graph18228580299021809014.bin, -w, /tmp/graph18228580299021809014.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/graph18228580299021809014.bin, -l, -1, -v, -w, /tmp/graph18228580299021809014.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 06:30:31] [INFO ] Decomposing Gal with order
[2021-05-09 06:31:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 06:48:54] [INFO ] Removed a total of 48208 redundant transitions.
[2021-05-09 06:48:54] [INFO ] Flatten gal took : 2977 ms
[2021-05-09 06:48:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 676 labels/synchronizations in 892 ms.
[2021-05-09 06:48:57] [INFO ] Time to serialize gal into /tmp/LTL12558844396132577728.gal : 360 ms
[2021-05-09 06:48:57] [INFO ] Time to serialize properties into /tmp/LTL10121443908473931157.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/LTL12558844396132577728.gal, -t, CGAL, -LTL, /tmp/LTL10121443908473931157.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/LTL12558844396132577728.gal -t CGAL -LTL /tmp/LTL10121443908473931157.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(X(F("(i185.u11758.p28972==0)")))))
Formula 0 simplified : !XXF"(i185.u11758.p28972==0)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12286409490880825900
[2021-05-09 06:49:12] [INFO ] Built C files in 619ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12286409490880825900
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/ltsmin12286409490880825900]
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/ltsmin12286409490880825900] 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/ltsmin12286409490880825900] 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-6b-02 finished in 2119354 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((G(p0)||(G(p1)&&X(F(p2)))))], workingDir=/home/mcc/execution]
Support contains 6 out of 44243 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 44243/44243 places, 66611/66611 transitions.
Applied a total of 0 rules in 5815 ms. Remains 44243 /44243 variables (removed 0) and now considering 66611/66611 (removed 0) transitions.
// Phase 1: matrix 66611 rows 44243 cols
[2021-05-09 06:49:20] [INFO ] Computed 2415 place invariants in 385 ms
[2021-05-09 06:49:26] [INFO ] Implicit Places using invariants in 6778 ms returned []
Implicit Place search using SMT only with invariants took 6779 ms to find 0 implicit places.
// Phase 1: matrix 66611 rows 44243 cols
[2021-05-09 06:49:26] [INFO ] Computed 2415 place invariants in 427 ms
[2021-05-09 06:49:33] [INFO ] Dead Transitions using invariants and state equation in 7258 ms returned []
Finished structural reductions, in 1 iterations. Remains : 44243/44243 places, 66611/66611 transitions.
Stuttering acceptance computed with spot in 196 ms :[(OR (NOT p2) (NOT p1)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (NOT p1), (AND (NOT p1) (NOT p0)), true, (NOT p0)]
Running random walk in product with property : DLCshifumi-PT-6b-04 automaton TGBA [mat=[[{ cond=(AND p1 (NOT p2)), acceptance={0} source=0 dest: 0}, { cond=(AND p1 p2), acceptance={0} source=0 dest: 3}, { cond=(NOT p1), acceptance={0} source=0 dest: 5}], [{ cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 0}, { cond=(AND p0 p1), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 5}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 6}], [{ cond=(AND (NOT p0) p1 (NOT p2)), acceptance={} source=2 dest: 0}, { cond=(AND p0 p1 (NOT p2)), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p0) p1 p2), acceptance={} source=2 dest: 3}, { cond=(AND p0 p1 p2), acceptance={} source=2 dest: 4}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 5}, { cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 6}], [{ cond=p1, acceptance={} source=3 dest: 3}, { cond=(NOT p1), acceptance={} source=3 dest: 5}], [{ cond=(AND (NOT p0) p1), acceptance={} source=4 dest: 3}, { cond=(AND p0 p1), acceptance={} source=4 dest: 4}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=4 dest: 5}, { cond=(AND p0 (NOT p1)), acceptance={} source=4 dest: 6}], [{ cond=true, acceptance={0} source=5 dest: 5}], [{ cond=(NOT p0), acceptance={} source=6 dest: 5}, { cond=p0, acceptance={} source=6 dest: 6}]], initial=1, aps=[p1:(OR (EQ s8208 0) (EQ s2647 1)), p2:(OR (NEQ s20696 0) (NEQ s23823 1)), p0:(AND (NEQ s22111 0) (NEQ s22546 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]]
Product exploration explored 100000 steps with 0 reset in 5956 ms.
Product exploration explored 100000 steps with 1 reset in 6178 ms.
Knowledge obtained : [p1, p2, (NOT p0)]
Stuttering acceptance computed with spot in 165 ms :[(OR (NOT p2) (NOT p1)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (NOT p1), (AND (NOT p1) (NOT p0)), true, (NOT p0)]
Product exploration explored 100000 steps with 1 reset in 5101 ms.
Product exploration explored 100000 steps with 0 reset in 6472 ms.
Applying partial POR strategy [true, false, true, true, true, true, true]
Stuttering acceptance computed with spot in 289 ms :[(OR (NOT p2) (NOT p1)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (NOT p1), (AND (NOT p1) (NOT p0)), true, (NOT p0)]
Support contains 6 out of 44243 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 44243/44243 places, 66611/66611 transitions.
Graph (trivial) has 40741 edges and 44243 vertex of which 3264 / 44243 are part of one of the 207 SCC in 19 ms
Free SCC test removed 3057 places
Ensure Unique test removed 3252 transitions
Reduce isomorphic transitions removed 3252 transitions.
Performed 20625 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 20625 rules applied. Total rules applied 20626 place count 41186 transition count 63359
Ensure Unique test removed 565 transitions
Reduce isomorphic transitions removed 565 transitions.
Performed 187 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 1 with 752 rules applied. Total rules applied 21378 place count 41186 transition count 62794
Performed 192 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 192 Pre rules applied. Total rules applied 21378 place count 41186 transition count 62985
Deduced a syphon composed of 21004 places in 4441 ms
Iterating global reduction 2 with 192 rules applied. Total rules applied 21570 place count 41186 transition count 62985
Performed 2959 Post agglomeration using F-continuation condition.
Performed 3533 Post agglomeration using F-continuation condition.
Performed 4033 Post agglomeration using F-continuation condition.
Performed 4312 Post agglomeration using F-continuation condition.
Performed 6514 Post agglomeration using F-continuation condition.
Performed 9118 Post agglomeration using F-continuation condition.
Performed 11181 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 32185 places in 27 ms
Iterating global reduction 2 with 11181 rules applied. Total rules applied 32751 place count 41186 transition count 62985
Ensure Unique test removed 183 transitions
Reduce isomorphic transitions removed 183 transitions.
Iterating post reduction 2 with 183 rules applied. Total rules applied 32934 place count 41186 transition count 62802
Renaming transitions due to excessive name length > 1024 char.
Discarding 408 places :
Symmetric choice reduction at 3 with 408 rule applications. Total rules 33342 place count 40778 transition count 52710
Deduced a syphon composed of 32185 places in 21 ms
Iterating global reduction 3 with 408 rules applied. Total rules applied 33750 place count 40778 transition count 52710
Ensure Unique test removed 378 transitions
Reduce isomorphic transitions removed 378 transitions.
Iterating post reduction 3 with 378 rules applied. Total rules applied 34128 place count 40778 transition count 52332
Performed 183 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 32368 places in 21 ms
Iterating global reduction 4 with 183 rules applied. Total rules applied 34311 place count 40778 transition count 52332
Performed 101 Post agglomeration using F-continuation condition with reduction of 198 identical transitions.
Deduced a syphon composed of 32469 places in 22 ms
Iterating global reduction 4 with 101 rules applied. Total rules applied 34412 place count 40778 transition count 53538
Ensure Unique test removed 66 transitions
Reduce isomorphic transitions removed 66 transitions.
Iterating post reduction 4 with 66 rules applied. Total rules applied 34478 place count 40778 transition count 53472
Discarding 335 places :
Symmetric choice reduction at 5 with 335 rule applications. Total rules 34813 place count 40443 transition count 52439
Deduced a syphon composed of 32167 places in 25 ms
Iterating global reduction 5 with 335 rules applied. Total rules applied 35148 place count 40443 transition count 52439
Ensure Unique test removed 231 transitions
Reduce isomorphic transitions removed 231 transitions.
Iterating post reduction 5 with 231 rules applied. Total rules applied 35379 place count 40443 transition count 52208
Discarding 66 places :
Symmetric choice reduction at 6 with 66 rule applications. Total rules 35445 place count 40377 transition count 52076
Deduced a syphon composed of 32101 places in 22 ms
Iterating global reduction 6 with 66 rules applied. Total rules applied 35511 place count 40377 transition count 52076
Performed 101 Post agglomeration using F-continuation condition with reduction of 204 identical transitions.
Deduced a syphon composed of 32202 places in 25 ms
Iterating global reduction 6 with 101 rules applied. Total rules applied 35612 place count 40377 transition count 53288
Ensure Unique test removed 68 transitions
Reduce isomorphic transitions removed 68 transitions.
Iterating post reduction 6 with 68 rules applied. Total rules applied 35680 place count 40377 transition count 53220
Discarding 336 places :
Symmetric choice reduction at 7 with 336 rule applications. Total rules 36016 place count 40041 transition count 52174
Deduced a syphon composed of 31900 places in 24 ms
Iterating global reduction 7 with 336 rules applied. Total rules applied 36352 place count 40041 transition count 52174
Ensure Unique test removed 238 transitions
Reduce isomorphic transitions removed 238 transitions.
Iterating post reduction 7 with 238 rules applied. Total rules applied 36590 place count 40041 transition count 51936
Discarding 68 places :
Symmetric choice reduction at 8 with 68 rule applications. Total rules 36658 place count 39973 transition count 51800
Deduced a syphon composed of 31832 places in 20 ms
Iterating global reduction 8 with 68 rules applied. Total rules applied 36726 place count 39973 transition count 51800
Performed 101 Post agglomeration using F-continuation condition with reduction of 198 identical transitions.
Deduced a syphon composed of 31933 places in 21 ms
Iterating global reduction 8 with 101 rules applied. Total rules applied 36827 place count 39973 transition count 53006
Ensure Unique test removed 66 transitions
Reduce isomorphic transitions removed 66 transitions.
Iterating post reduction 8 with 66 rules applied. Total rules applied 36893 place count 39973 transition count 52940
Discarding 335 places :
Symmetric choice reduction at 9 with 335 rule applications. Total rules 37228 place count 39638 transition count 51907
Deduced a syphon composed of 31631 places in 23 ms
Iterating global reduction 9 with 335 rules applied. Total rules applied 37563 place count 39638 transition count 51907
Ensure Unique test removed 231 transitions
Reduce isomorphic transitions removed 231 transitions.
Iterating post reduction 9 with 231 rules applied. Total rules applied 37794 place count 39638 transition count 51676
Discarding 66 places :
Symmetric choice reduction at 10 with 66 rule applications. Total rules 37860 place count 39572 transition count 51544
Deduced a syphon composed of 31565 places in 22 ms
Iterating global reduction 10 with 66 rules applied. Total rules applied 37926 place count 39572 transition count 51544
Performed 101 Post agglomeration using F-continuation condition with reduction of 204 identical transitions.
Deduced a syphon composed of 31666 places in 23 ms
Iterating global reduction 10 with 101 rules applied. Total rules applied 38027 place count 39572 transition count 52756
Ensure Unique test removed 68 transitions
Reduce isomorphic transitions removed 68 transitions.
Iterating post reduction 10 with 68 rules applied. Total rules applied 38095 place count 39572 transition count 52688
Discarding 336 places :
Symmetric choice reduction at 11 with 336 rule applications. Total rules 38431 place count 39236 transition count 51642
Deduced a syphon composed of 31364 places in 24 ms
Iterating global reduction 11 with 336 rules applied. Total rules applied 38767 place count 39236 transition count 51642
Ensure Unique test removed 238 transitions
Reduce isomorphic transitions removed 238 transitions.
Iterating post reduction 11 with 238 rules applied. Total rules applied 39005 place count 39236 transition count 51404
Discarding 68 places :
Symmetric choice reduction at 12 with 68 rule applications. Total rules 39073 place count 39168 transition count 51268
Deduced a syphon composed of 31296 places in 21 ms
Iterating global reduction 12 with 68 rules applied. Total rules applied 39141 place count 39168 transition count 51268
Performed 101 Post agglomeration using F-continuation condition with reduction of 198 identical transitions.
Deduced a syphon composed of 31397 places in 23 ms
Iterating global reduction 12 with 101 rules applied. Total rules applied 39242 place count 39168 transition count 52480
Ensure Unique test removed 68 transitions
Reduce isomorphic transitions removed 68 transitions.
Iterating post reduction 12 with 68 rules applied. Total rules applied 39310 place count 39168 transition count 52412
Discarding 339 places :
Symmetric choice reduction at 13 with 339 rule applications. Total rules 39649 place count 38829 transition count 51361
Deduced a syphon composed of 31092 places in 23 ms
Iterating global reduction 13 with 339 rules applied. Total rules applied 39988 place count 38829 transition count 51361
Ensure Unique test removed 233 transitions
Reduce isomorphic transitions removed 233 transitions.
Iterating post reduction 13 with 233 rules applied. Total rules applied 40221 place count 38829 transition count 51128
Discarding 68 places :
Symmetric choice reduction at 14 with 68 rule applications. Total rules 40289 place count 38761 transition count 50992
Deduced a syphon composed of 31024 places in 23 ms
Iterating global reduction 14 with 68 rules applied. Total rules applied 40357 place count 38761 transition count 50992
Performed 70 Post agglomeration using F-continuation condition with reduction of 126 identical transitions.
Deduced a syphon composed of 31094 places in 22 ms
Iterating global reduction 14 with 70 rules applied. Total rules applied 40427 place count 38761 transition count 51701
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 48 transitions.
Iterating post reduction 14 with 48 rules applied. Total rules applied 40475 place count 38761 transition count 51653
Discarding 243 places :
Symmetric choice reduction at 15 with 243 rule applications. Total rules 40718 place count 38518 transition count 50990
Deduced a syphon composed of 30866 places in 18 ms
Iterating global reduction 15 with 243 rules applied. Total rules applied 40961 place count 38518 transition count 50990
Ensure Unique test removed 105 transitions
Reduce isomorphic transitions removed 105 transitions.
Iterating post reduction 15 with 105 rules applied. Total rules applied 41066 place count 38518 transition count 50885
Discarding 30 places :
Symmetric choice reduction at 16 with 30 rule applications. Total rules 41096 place count 38488 transition count 50825
Deduced a syphon composed of 30836 places in 21 ms
Iterating global reduction 16 with 30 rules applied. Total rules applied 41126 place count 38488 transition count 50825
Deduced a syphon composed of 30836 places in 19 ms
Applied a total of 41126 rules in 263970 ms. Remains 38488 /44243 variables (removed 5755) and now considering 50825/66611 (removed 15786) transitions.
[2021-05-09 06:54:26] [INFO ] Flow matrix only has 50605 transitions (discarded 220 similar events)
// Phase 1: matrix 50605 rows 38488 cols
[2021-05-09 06:55:06] [INFO ] Computed 2415 place invariants in 39543 ms
[2021-05-09 06:55:10] [INFO ] Dead Transitions using invariants and state equation in 44247 ms returned []
Finished structural reductions, in 1 iterations. Remains : 38488/44243 places, 50825/66611 transitions.
Entered a terminal (fully accepting) state of product in 3014 steps with 0 reset in 702 ms.
FORMULA DLCshifumi-PT-6b-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCshifumi-PT-6b-04 finished in 357817 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((X(p0)||F(p1)))], workingDir=/home/mcc/execution]
Support contains 3 out of 44243 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 44243/44243 places, 66611/66611 transitions.
Applied a total of 0 rules in 5126 ms. Remains 44243 /44243 variables (removed 0) and now considering 66611/66611 (removed 0) transitions.
// Phase 1: matrix 66611 rows 44243 cols
[2021-05-09 06:55:17] [INFO ] Computed 2415 place invariants in 348 ms
[2021-05-09 06:55:24] [INFO ] Implicit Places using invariants in 7818 ms returned []
Implicit Place search using SMT only with invariants took 7827 ms to find 0 implicit places.
// Phase 1: matrix 66611 rows 44243 cols
[2021-05-09 06:55:25] [INFO ] Computed 2415 place invariants in 435 ms
[2021-05-09 06:55:31] [INFO ] Dead Transitions using invariants and state equation in 7256 ms returned []
Finished structural reductions, in 1 iterations. Remains : 44243/44243 places, 66611/66611 transitions.
Stuttering acceptance computed with spot in 80 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (NOT p1)]
Running random walk in product with property : DLCshifumi-PT-6b-11 automaton TGBA [mat=[[{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 2}], [{ cond=(NOT p1), acceptance={} source=1 dest: 0}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=1, aps=[p1:(EQ s18543 1), p0:(OR (EQ s14450 0) (EQ s33025 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]]
Product exploration timeout after 33500 steps with 16750 reset in 10002 ms.
Product exploration timeout after 33080 steps with 16540 reset in 10002 ms.
Knowledge obtained : [(NOT p1), p0]
Stuttering acceptance computed with spot in 71 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (NOT p1)]
Product exploration timeout after 33320 steps with 16660 reset in 10002 ms.
Product exploration timeout after 33310 steps with 16655 reset in 10001 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 89 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (NOT p1)]
Support contains 3 out of 44243 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 44243/44243 places, 66611/66611 transitions.
Graph (trivial) has 40744 edges and 44243 vertex of which 3264 / 44243 are part of one of the 207 SCC in 18 ms
Free SCC test removed 3057 places
Ensure Unique test removed 3252 transitions
Reduce isomorphic transitions removed 3252 transitions.
Performed 20627 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 20627 rules applied. Total rules applied 20628 place count 41186 transition count 63359
Ensure Unique test removed 567 transitions
Reduce isomorphic transitions removed 567 transitions.
Performed 189 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 1 with 756 rules applied. Total rules applied 21384 place count 41186 transition count 62792
Performed 190 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 190 Pre rules applied. Total rules applied 21384 place count 41186 transition count 62981
Deduced a syphon composed of 21006 places in 4324 ms
Iterating global reduction 2 with 190 rules applied. Total rules applied 21574 place count 41186 transition count 62981
Performed 2959 Post agglomeration using F-continuation condition.
Performed 3270 Post agglomeration using F-continuation condition.
Performed 3494 Post agglomeration using F-continuation condition.
Performed 3673 Post agglomeration using F-continuation condition.
Performed 3827 Post agglomeration using F-continuation condition.
Performed 3962 Post agglomeration using F-continuation condition.
Performed 4084 Post agglomeration using F-continuation condition.
Performed 4193 Post agglomeration using F-continuation condition.
Performed 4295 Post agglomeration using F-continuation condition.

BK_TIME_CONFINEMENT_REACHED

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

+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination LTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="DLCshifumi-PT-6b"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is DLCshifumi-PT-6b, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r064-tall-162038397400524"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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

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