About the Execution of ITS-Tools for LeafsetExtension-PT-S64C2
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16248.388 | 3600000.00 | 7815639.00 | 170470.40 | FFTFFFTTF?FT??FT | 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.r292-tall-162124156600548.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 LeafsetExtension-PT-S64C2, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r292-tall-162124156600548
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 33M
-rw-r--r-- 1 mcc users 46K May 15 08:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 169K May 15 08:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 34K May 15 08:57 CTLFireability.txt
-rw-r--r-- 1 mcc users 112K May 15 08:57 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.9K May 12 07:58 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 12 07:58 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.9K May 12 07:58 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 12 07:58 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 May 12 08:13 NewModel
-rw-r--r-- 1 mcc users 5.4K May 11 18:44 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 20K May 11 18:44 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 4.3K May 11 15:50 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 16K May 11 15:50 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K May 12 04:40 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K May 12 04:40 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 12 08:13 equiv_col
-rw-r--r-- 1 mcc users 6 May 12 08:13 instance
-rw-r--r-- 1 mcc users 6 May 12 08:13 iscolored
-rw-r--r-- 1 mcc users 33M May 12 08:13 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 LeafsetExtension-PT-S64C2-00
FORMULA_NAME LeafsetExtension-PT-S64C2-01
FORMULA_NAME LeafsetExtension-PT-S64C2-02
FORMULA_NAME LeafsetExtension-PT-S64C2-03
FORMULA_NAME LeafsetExtension-PT-S64C2-04
FORMULA_NAME LeafsetExtension-PT-S64C2-05
FORMULA_NAME LeafsetExtension-PT-S64C2-06
FORMULA_NAME LeafsetExtension-PT-S64C2-07
FORMULA_NAME LeafsetExtension-PT-S64C2-08
FORMULA_NAME LeafsetExtension-PT-S64C2-09
FORMULA_NAME LeafsetExtension-PT-S64C2-10
FORMULA_NAME LeafsetExtension-PT-S64C2-11
FORMULA_NAME LeafsetExtension-PT-S64C2-12
FORMULA_NAME LeafsetExtension-PT-S64C2-13
FORMULA_NAME LeafsetExtension-PT-S64C2-14
FORMULA_NAME LeafsetExtension-PT-S64C2-15
=== Now, execution of the tool begins
BK_START 1621312927871
Running Version 0
[2021-05-18 04:42:09] [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-18 04:42:09] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-18 04:42:10] [INFO ] Load time of PNML (sax parser for PT used): 971 ms
[2021-05-18 04:42:10] [INFO ] Transformed 21462 places.
[2021-05-18 04:42:10] [INFO ] Transformed 21129 transitions.
[2021-05-18 04:42:10] [INFO ] Parsed PT model containing 21462 places and 21129 transitions in 1152 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 41 ms.
Working with output stream class java.io.PrintStream
[2021-05-18 04:42:10] [INFO ] Initial state test concluded for 3 properties.
FORMULA LeafsetExtension-PT-S64C2-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C2-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C2-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 47 out of 21462 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 21462/21462 places, 21129/21129 transitions.
Reduce places removed 4224 places and 0 transitions.
Iterating post reduction 0 with 4224 rules applied. Total rules applied 4224 place count 17238 transition count 21129
Applied a total of 4224 rules in 355 ms. Remains 17238 /21462 variables (removed 4224) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17238 cols
[2021-05-18 04:42:13] [INFO ] Computed 198 place invariants in 2739 ms
[2021-05-18 04:42:15] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 04:42:15] [INFO ] Implicit Places using invariants in 4661 ms returned []
Implicit Place search using SMT only with invariants took 4686 ms to find 0 implicit places.
// Phase 1: matrix 21129 rows 17238 cols
[2021-05-18 04:42:18] [INFO ] Computed 198 place invariants in 2392 ms
[2021-05-18 04:42:19] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 04:42:19] [INFO ] Dead Transitions using invariants and state equation in 3997 ms returned []
Finished structural reductions, in 1 iterations. Remains : 17238/21462 places, 21129/21129 transitions.
[2021-05-18 04:42:20] [INFO ] Initial state reduction rules for LTL removed 1 formulas.
[2021-05-18 04:42:21] [INFO ] Flatten gal took : 867 ms
FORMULA LeafsetExtension-PT-S64C2-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-18 04:42:21] [INFO ] Flatten gal took : 637 ms
[2021-05-18 04:42:23] [INFO ] Input system was already deterministic with 21129 transitions.
Incomplete random walk after 100000 steps, including 5502 resets, run finished after 2111 ms. (steps per millisecond=47 ) properties (out of 24) seen :16
Running SMT prover for 8 properties.
// Phase 1: matrix 21129 rows 17238 cols
[2021-05-18 04:42:27] [INFO ] Computed 198 place invariants in 2355 ms
[2021-05-18 04:42:31] [INFO ] [Real]Absence check using 0 positive and 198 generalized place invariants in 318 ms returned sat
[2021-05-18 04:42:32] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:8
[2021-05-18 04:42:36] [INFO ] [Nat]Absence check using 0 positive and 198 generalized place invariants in 363 ms returned sat
[2021-05-18 04:42:37] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 04:43:06] [INFO ] [Nat]Absence check using state equation in 28831 ms returned unsat :6 sat :2
Attempting to minimize the solution found.
Minimization took 1428 ms.
[2021-05-18 04:43:08] [INFO ] SMT Verify possible in nat domain returned unsat :6 sat :2
Successfully simplified 6 atomic propositions for a total of 12 simplifications.
[2021-05-18 04:43:08] [INFO ] Initial state test concluded for 3 properties.
FORMULA LeafsetExtension-PT-S64C2-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C2-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C2-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C2-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((F(p0)||X(G(p1)))))], workingDir=/home/mcc/execution]
Support contains 3 out of 17238 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 17238/17238 places, 21129/21129 transitions.
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 17233 transition count 21129
Applied a total of 5 rules in 151 ms. Remains 17233 /17238 variables (removed 5) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2021-05-18 04:43:10] [INFO ] Computed 198 place invariants in 2331 ms
[2021-05-18 04:43:12] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 04:43:12] [INFO ] Implicit Places using invariants in 3848 ms returned []
Implicit Place search using SMT only with invariants took 3848 ms to find 0 implicit places.
// Phase 1: matrix 21129 rows 17233 cols
[2021-05-18 04:43:14] [INFO ] Computed 198 place invariants in 2359 ms
[2021-05-18 04:43:15] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 04:43:16] [INFO ] Dead Transitions using invariants and state equation in 3796 ms returned []
Finished structural reductions, in 1 iterations. Remains : 17233/17238 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 228 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : LeafsetExtension-PT-S64C2-00 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=3 dest: 3}]], initial=1, aps=[p0:(GT s5997 s5154), p1:(GT 1 s10601)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 40923 steps with 2251 reset in 967 ms.
FORMULA LeafsetExtension-PT-S64C2-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C2-00 finished in 9089 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G((p0||X(((p1&&F(p2))||G(p1))))))], workingDir=/home/mcc/execution]
Support contains 5 out of 17238 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 17238/17238 places, 21129/21129 transitions.
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 17233 transition count 21129
Applied a total of 5 rules in 107 ms. Remains 17233 /17238 variables (removed 5) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2021-05-18 04:43:19] [INFO ] Computed 198 place invariants in 2283 ms
[2021-05-18 04:43:21] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 04:43:21] [INFO ] Implicit Places using invariants in 3786 ms returned []
Implicit Place search using SMT only with invariants took 3786 ms to find 0 implicit places.
// Phase 1: matrix 21129 rows 17233 cols
[2021-05-18 04:43:23] [INFO ] Computed 198 place invariants in 2283 ms
[2021-05-18 04:43:24] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 04:43:24] [INFO ] Dead Transitions using invariants and state equation in 3774 ms returned []
Finished structural reductions, in 1 iterations. Remains : 17233/17238 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 142 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), true, (AND (NOT p2) (NOT p1)), (NOT p2)]
Running random walk in product with property : LeafsetExtension-PT-S64C2-03 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={} source=1 dest: 2}, { cond=(AND p1 (NOT p2)), acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(AND p1 (NOT p2)), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=3 dest: 4}], [{ cond=(NOT p2), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p0:(LEQ 1 s614), p1:(GT s8931 s1191), p2:(GT s12452 s6795)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 6 steps with 0 reset in 4 ms.
FORMULA LeafsetExtension-PT-S64C2-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C2-03 finished in 7873 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 17238 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 17238/17238 places, 21129/21129 transitions.
Graph (complete) has 42518 edges and 17238 vertex of which 17234 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.75 ms
Discarding 4 places :
Also discarding 0 output transitions
Drop transitions removed 8317 transitions
Trivial Post-agglo rules discarded 8317 transitions
Performed 8317 trivial Post agglomeration. Transition count delta: 8317
Iterating post reduction 0 with 8317 rules applied. Total rules applied 8318 place count 17234 transition count 12812
Reduce places removed 8317 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 8318 rules applied. Total rules applied 16636 place count 8917 transition count 12811
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 16637 place count 8916 transition count 12811
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 16637 place count 8916 transition count 12681
Deduced a syphon composed of 130 places in 3 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 16897 place count 8786 transition count 12681
Discarding 4029 places :
Symmetric choice reduction at 3 with 4029 rule applications. Total rules 20926 place count 4757 transition count 8652
Iterating global reduction 3 with 4029 rules applied. Total rules applied 24955 place count 4757 transition count 8652
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 24955 place count 4757 transition count 8651
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 24957 place count 4756 transition count 8651
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 24959 place count 4755 transition count 8650
Applied a total of 24959 rules in 4278 ms. Remains 4755 /17238 variables (removed 12483) and now considering 8650/21129 (removed 12479) transitions.
// Phase 1: matrix 8650 rows 4755 cols
[2021-05-18 04:43:29] [INFO ] Computed 198 place invariants in 99 ms
[2021-05-18 04:43:30] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 04:43:32] [INFO ] Implicit Places using invariants in 3434 ms returned [929, 1139, 1496, 2423, 3627]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3441 ms to find 5 implicit places.
[2021-05-18 04:43:33] [INFO ] Redundant transitions in 1062 ms returned []
// Phase 1: matrix 8650 rows 4750 cols
[2021-05-18 04:43:34] [INFO ] Computed 193 place invariants in 98 ms
[2021-05-18 04:43:34] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 04:43:38] [INFO ] Dead Transitions using invariants and state equation in 4597 ms returned []
Starting structural reductions, iteration 1 : 4750/17238 places, 8650/21129 transitions.
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 63 place count 4687 transition count 8587
Iterating global reduction 0 with 63 rules applied. Total rules applied 126 place count 4687 transition count 8587
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 127 place count 4686 transition count 8586
Iterating global reduction 0 with 1 rules applied. Total rules applied 128 place count 4686 transition count 8586
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 142 place count 4672 transition count 8572
Iterating global reduction 0 with 14 rules applied. Total rules applied 156 place count 4672 transition count 8572
Performed 130 Post agglomeration using F-continuation condition.Transition count delta: 130
Deduced a syphon composed of 130 places in 1 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 0 with 260 rules applied. Total rules applied 416 place count 4542 transition count 8442
Applied a total of 416 rules in 4070 ms. Remains 4542 /4750 variables (removed 208) and now considering 8442/8650 (removed 208) transitions.
[2021-05-18 04:43:42] [INFO ] Flow matrix only has 8427 transitions (discarded 15 similar events)
// Phase 1: matrix 8427 rows 4542 cols
[2021-05-18 04:43:42] [INFO ] Computed 193 place invariants in 91 ms
[2021-05-18 04:43:43] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 04:43:45] [INFO ] Implicit Places using invariants in 3053 ms returned [1976, 2283, 3016, 3764, 4141]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3062 ms to find 5 implicit places.
Starting structural reductions, iteration 2 : 4537/17238 places, 8442/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4534 transition count 8439
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4534 transition count 8439
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 4532 transition count 8437
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 4532 transition count 8437
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 51 place count 4491 transition count 8396
Iterating global reduction 0 with 41 rules applied. Total rules applied 92 place count 4491 transition count 8396
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Deduced a syphon composed of 64 places in 2 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 0 with 128 rules applied. Total rules applied 220 place count 4427 transition count 8332
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 221 place count 4426 transition count 8331
Iterating global reduction 0 with 1 rules applied. Total rules applied 222 place count 4426 transition count 8331
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 251 place count 4397 transition count 8302
Iterating global reduction 0 with 29 rules applied. Total rules applied 280 place count 4397 transition count 8302
Applied a total of 280 rules in 5656 ms. Remains 4397 /4537 variables (removed 140) and now considering 8302/8442 (removed 140) transitions.
[2021-05-18 04:43:51] [INFO ] Flow matrix only has 8211 transitions (discarded 91 similar events)
// Phase 1: matrix 8211 rows 4397 cols
[2021-05-18 04:43:51] [INFO ] Computed 188 place invariants in 87 ms
[2021-05-18 04:43:51] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 04:43:54] [INFO ] Implicit Places using invariants in 2902 ms returned [1010, 1645, 2282, 2672, 3930]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2907 ms to find 5 implicit places.
Starting structural reductions, iteration 3 : 4392/17238 places, 8302/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4389 transition count 8299
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4389 transition count 8299
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 4386 transition count 8296
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 4386 transition count 8296
Discarding 73 places :
Symmetric choice reduction at 0 with 73 rule applications. Total rules 85 place count 4313 transition count 8223
Iterating global reduction 0 with 73 rules applied. Total rules applied 158 place count 4313 transition count 8223
Performed 62 Post agglomeration using F-continuation condition.Transition count delta: 62
Deduced a syphon composed of 62 places in 1 ms
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 0 with 124 rules applied. Total rules applied 282 place count 4251 transition count 8161
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 283 place count 4250 transition count 8160
Iterating global reduction 0 with 1 rules applied. Total rules applied 284 place count 4250 transition count 8160
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 328 place count 4206 transition count 8116
Iterating global reduction 0 with 44 rules applied. Total rules applied 372 place count 4206 transition count 8116
Applied a total of 372 rules in 4905 ms. Remains 4206 /4392 variables (removed 186) and now considering 8116/8302 (removed 186) transitions.
[2021-05-18 04:43:59] [INFO ] Flow matrix only has 7901 transitions (discarded 215 similar events)
// Phase 1: matrix 7901 rows 4206 cols
[2021-05-18 04:43:59] [INFO ] Computed 183 place invariants in 82 ms
[2021-05-18 04:43:59] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 04:44:03] [INFO ] Implicit Places using invariants in 3948 ms returned [1094, 1561, 2304, 3172, 3337]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3953 ms to find 5 implicit places.
Starting structural reductions, iteration 4 : 4201/17238 places, 8116/21129 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 4201 transition count 8115
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 4200 transition count 8115
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 6 place count 4196 transition count 8111
Iterating global reduction 0 with 4 rules applied. Total rules applied 10 place count 4196 transition count 8111
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 12 place count 4194 transition count 8109
Iterating global reduction 0 with 2 rules applied. Total rules applied 14 place count 4194 transition count 8109
Discarding 52 places :
Symmetric choice reduction at 0 with 52 rule applications. Total rules 66 place count 4142 transition count 8057
Iterating global reduction 0 with 52 rules applied. Total rules applied 118 place count 4142 transition count 8057
Performed 118 Post agglomeration using F-continuation condition.Transition count delta: 118
Deduced a syphon composed of 118 places in 1 ms
Reduce places removed 118 places and 0 transitions.
Iterating global reduction 0 with 236 rules applied. Total rules applied 354 place count 4024 transition count 7939
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 355 place count 4023 transition count 7938
Iterating global reduction 0 with 1 rules applied. Total rules applied 356 place count 4023 transition count 7938
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 391 place count 3988 transition count 7903
Iterating global reduction 0 with 35 rules applied. Total rules applied 426 place count 3988 transition count 7903
Applied a total of 426 rules in 4449 ms. Remains 3988 /4201 variables (removed 213) and now considering 7903/8116 (removed 213) transitions.
[2021-05-18 04:44:07] [INFO ] Flow matrix only has 7590 transitions (discarded 313 similar events)
// Phase 1: matrix 7590 rows 3988 cols
[2021-05-18 04:44:07] [INFO ] Computed 178 place invariants in 77 ms
[2021-05-18 04:44:08] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 04:44:10] [INFO ] Implicit Places using invariants in 2587 ms returned [320, 1029, 1837, 2430, 3802]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2593 ms to find 5 implicit places.
Starting structural reductions, iteration 5 : 3983/17238 places, 7903/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 3980 transition count 7900
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 3980 transition count 7900
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 3977 transition count 7897
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 3977 transition count 7897
Discarding 87 places :
Symmetric choice reduction at 0 with 87 rule applications. Total rules 99 place count 3890 transition count 7810
Iterating global reduction 0 with 87 rules applied. Total rules applied 186 place count 3890 transition count 7810
Performed 114 Post agglomeration using F-continuation condition.Transition count delta: 114
Deduced a syphon composed of 114 places in 1 ms
Reduce places removed 114 places and 0 transitions.
Iterating global reduction 0 with 228 rules applied. Total rules applied 414 place count 3776 transition count 7696
Applied a total of 414 rules in 5943 ms. Remains 3776 /3983 variables (removed 207) and now considering 7696/7903 (removed 207) transitions.
[2021-05-18 04:44:16] [INFO ] Flow matrix only has 7287 transitions (discarded 409 similar events)
// Phase 1: matrix 7287 rows 3776 cols
[2021-05-18 04:44:16] [INFO ] Computed 173 place invariants in 72 ms
[2021-05-18 04:44:18] [INFO ] Implicit Places using invariants in 2562 ms returned [189, 216, 2014, 3122, 3379]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2568 ms to find 5 implicit places.
Starting structural reductions, iteration 6 : 3771/17238 places, 7696/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 3767 transition count 7692
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 3767 transition count 7692
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 3763 transition count 7688
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 3763 transition count 7688
Discarding 85 places :
Symmetric choice reduction at 0 with 85 rule applications. Total rules 101 place count 3678 transition count 7603
Iterating global reduction 0 with 85 rules applied. Total rules applied 186 place count 3678 transition count 7603
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 0 with 2 rules applied. Total rules applied 188 place count 3677 transition count 7602
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 189 place count 3676 transition count 7601
Iterating global reduction 0 with 1 rules applied. Total rules applied 190 place count 3676 transition count 7601
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 232 place count 3634 transition count 7559
Iterating global reduction 0 with 42 rules applied. Total rules applied 274 place count 3634 transition count 7559
Applied a total of 274 rules in 3558 ms. Remains 3634 /3771 variables (removed 137) and now considering 7559/7696 (removed 137) transitions.
[2021-05-18 04:44:22] [INFO ] Flow matrix only has 6999 transitions (discarded 560 similar events)
// Phase 1: matrix 6999 rows 3634 cols
[2021-05-18 04:44:22] [INFO ] Computed 168 place invariants in 67 ms
[2021-05-18 04:44:24] [INFO ] Implicit Places using invariants in 2232 ms returned [500, 1257, 1452, 3235, 3427]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2237 ms to find 5 implicit places.
Starting structural reductions, iteration 7 : 3629/17238 places, 7559/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 3625 transition count 7555
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 3625 transition count 7555
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 3621 transition count 7551
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 3621 transition count 7551
Discarding 88 places :
Symmetric choice reduction at 0 with 88 rule applications. Total rules 104 place count 3533 transition count 7463
Iterating global reduction 0 with 88 rules applied. Total rules applied 192 place count 3533 transition count 7463
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 194 place count 3532 transition count 7462
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 195 place count 3531 transition count 7461
Iterating global reduction 0 with 1 rules applied. Total rules applied 196 place count 3531 transition count 7461
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 243 place count 3484 transition count 7414
Iterating global reduction 0 with 47 rules applied. Total rules applied 290 place count 3484 transition count 7414
Applied a total of 290 rules in 6665 ms. Remains 3484 /3629 variables (removed 145) and now considering 7414/7559 (removed 145) transitions.
[2021-05-18 04:44:31] [INFO ] Flow matrix only has 6698 transitions (discarded 716 similar events)
// Phase 1: matrix 6698 rows 3484 cols
[2021-05-18 04:44:31] [INFO ] Computed 163 place invariants in 62 ms
[2021-05-18 04:44:34] [INFO ] Implicit Places using invariants in 3505 ms returned [3, 30, 62, 65, 92, 124, 127, 154, 186, 246, 249, 277, 341, 373, 376, 403, 435, 438, 465, 497, 503, 534, 537, 564, 596, 599, 626, 658, 661, 688, 720, 723, 750, 782, 789, 820, 823, 850, 882, 886, 919, 951, 978, 1010, 1042, 1074, 1077, 1104, 1136, 1139, 1167, 1201, 1230, 1233, 1260, 1292, 1295, 1322, 1354, 1363, 1366, 1395, 1398, 1425, 1457, 1460, 1487, 1519, 1522, 1550, 1584, 1613, 1616, 1643, 1675, 1678, 1705, 1737, 1739, 1741, 1768, 1800, 1803, 1842, 1872, 1875, 1905, 1908, 1938, 1941, 1969, 2000, 2003, 2031, 2062, 2065, 2093, 2124, 2133, 2136, 2164, 2195, 2198, 2226, 2257, 2260, 2288, 2319, 2322, 2355, 2358, 2386, 2417, 2420, 2448, 2479, 2482, 2510, 2541, 2544, 2572, 2603, 2606, 2634, 2668, 2696, 2730, 2758, 2789, 2792, 2827, 2830, 2858, 2889, 2892, 2920, 2951, 2957, 2960, 2988, 3019, 3022, 3050, 3081, 3084, 3112, 3143, 3150, 3153, 3183, 3186, 3216, 3219, 3247, 3278, 3281, 3316, 3344, 3375]
Discarding 159 places :
Implicit Place search using SMT only with invariants took 3516 ms to find 159 implicit places.
Starting structural reductions, iteration 8 : 3325/17238 places, 7414/21129 transitions.
Discarding 2968 places :
Symmetric choice reduction at 0 with 2968 rule applications. Total rules 2968 place count 357 transition count 4446
Iterating global reduction 0 with 2968 rules applied. Total rules applied 5936 place count 357 transition count 4446
Discarding 101 places :
Symmetric choice reduction at 0 with 101 rule applications. Total rules 6037 place count 256 transition count 4345
Iterating global reduction 0 with 101 rules applied. Total rules applied 6138 place count 256 transition count 4345
Discarding 101 places :
Symmetric choice reduction at 0 with 101 rule applications. Total rules 6239 place count 155 transition count 4244
Iterating global reduction 0 with 101 rules applied. Total rules applied 6340 place count 155 transition count 4244
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 6352 place count 149 transition count 4238
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 6353 place count 148 transition count 4237
Iterating global reduction 0 with 1 rules applied. Total rules applied 6354 place count 148 transition count 4237
Applied a total of 6354 rules in 213 ms. Remains 148 /3325 variables (removed 3177) and now considering 4237/7414 (removed 3177) transitions.
[2021-05-18 04:44:34] [INFO ] Flow matrix only has 207 transitions (discarded 4030 similar events)
// Phase 1: matrix 207 rows 148 cols
[2021-05-18 04:44:34] [INFO ] Computed 4 place invariants in 0 ms
[2021-05-18 04:44:35] [INFO ] Implicit Places using invariants in 221 ms returned []
[2021-05-18 04:44:35] [INFO ] Flow matrix only has 207 transitions (discarded 4030 similar events)
// Phase 1: matrix 207 rows 148 cols
[2021-05-18 04:44:35] [INFO ] Computed 4 place invariants in 1 ms
[2021-05-18 04:44:35] [INFO ] Implicit Places using invariants and state equation in 384 ms returned []
Implicit Place search using SMT with State Equation took 606 ms to find 0 implicit places.
Finished structural reductions, in 9 iterations. Remains : 148/17238 places, 4237/21129 transitions.
Stuttering acceptance computed with spot in 8544 ms :[(NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C2-05 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(GT s17 s47)], 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 6 steps with 0 reset in 1 ms.
FORMULA LeafsetExtension-PT-S64C2-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C2-05 finished in 78865 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(G(p0))))], workingDir=/home/mcc/execution]
Support contains 2 out of 17238 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 17238/17238 places, 21129/21129 transitions.
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 17234 transition count 21129
Applied a total of 4 rules in 99 ms. Remains 17234 /17238 variables (removed 4) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17234 cols
[2021-05-18 04:44:46] [INFO ] Computed 198 place invariants in 2306 ms
[2021-05-18 04:44:47] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 04:44:47] [INFO ] Implicit Places using invariants in 3765 ms returned []
Implicit Place search using SMT only with invariants took 3766 ms to find 0 implicit places.
// Phase 1: matrix 21129 rows 17234 cols
[2021-05-18 04:44:50] [INFO ] Computed 198 place invariants in 2303 ms
[2021-05-18 04:44:51] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 04:44:51] [INFO ] Dead Transitions using invariants and state equation in 3799 ms returned []
Finished structural reductions, in 1 iterations. Remains : 17234/17238 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 7505 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C2-08 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}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(LEQ s12247 s16828)], 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, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 31220 steps with 1725 reset in 472 ms.
FORMULA LeafsetExtension-PT-S64C2-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C2-08 finished in 15681 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F(p0)))], workingDir=/home/mcc/execution]
Support contains 6 out of 17238 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 17238/17238 places, 21129/21129 transitions.
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 17234 transition count 21129
Applied a total of 4 rules in 95 ms. Remains 17234 /17238 variables (removed 4) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17234 cols
[2021-05-18 04:45:02] [INFO ] Computed 198 place invariants in 2327 ms
[2021-05-18 04:45:03] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 04:45:03] [INFO ] Implicit Places using invariants in 3822 ms returned []
Implicit Place search using SMT only with invariants took 3822 ms to find 0 implicit places.
// Phase 1: matrix 21129 rows 17234 cols
[2021-05-18 04:45:05] [INFO ] Computed 198 place invariants in 2283 ms
[2021-05-18 04:45:07] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 04:45:07] [INFO ] Dead Transitions using invariants and state equation in 3800 ms returned []
Finished structural reductions, in 1 iterations. Remains : 17234/17238 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 7148 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C2-09 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (LEQ s644 s16003) (AND (GT s10771 s14306) (GT s3314 s9586)))], 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]]
Product exploration timeout after 78440 steps with 39220 reset in 10001 ms.
Product exploration timeout after 80620 steps with 40310 reset in 10001 ms.
Graph (complete) has 42514 edges and 17234 vertex of which 8649 are kept as prefixes of interest. Removing 8585 places using SCC suffix rule.23 ms
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 40 ms :[(NOT p0), (NOT p0)]
Product exploration timeout after 41520 steps with 20760 reset in 10111 ms.
Product exploration timeout after 82200 steps with 41100 reset in 10001 ms.
Applying partial POR strategy [false, true]
Stuttering acceptance computed with spot in 44 ms :[(NOT p0), (NOT p0)]
Support contains 6 out of 17234 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 17234/17234 places, 21129/21129 transitions.
Performed 8315 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 8315 rules applied. Total rules applied 8315 place count 17234 transition count 21129
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 130 Pre rules applied. Total rules applied 8315 place count 17234 transition count 25159
Deduced a syphon composed of 8445 places in 9 ms
Iterating global reduction 1 with 130 rules applied. Total rules applied 8445 place count 17234 transition count 25159
Discarding 4025 places :
Symmetric choice reduction at 1 with 4025 rule applications. Total rules 12470 place count 13209 transition count 17109
Deduced a syphon composed of 8445 places in 4 ms
Iterating global reduction 1 with 4025 rules applied. Total rules applied 16495 place count 13209 transition count 17109
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 8447 places in 4 ms
Iterating global reduction 1 with 2 rules applied. Total rules applied 16497 place count 13209 transition count 17109
Deduced a syphon composed of 8447 places in 4 ms
Applied a total of 16497 rules in 3910 ms. Remains 13209 /17234 variables (removed 4025) and now considering 17109/21129 (removed 4020) transitions.
// Phase 1: matrix 17109 rows 13209 cols
[2021-05-18 04:46:05] [INFO ] Computed 198 place invariants in 486 ms
[2021-05-18 04:46:06] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 04:46:06] [INFO ] Dead Transitions using invariants and state equation in 1855 ms returned []
Finished structural reductions, in 1 iterations. Remains : 13209/17234 places, 17109/21129 transitions.
Product exploration timeout after 13340 steps with 6670 reset in 10007 ms.
Product exploration timeout after 13420 steps with 6710 reset in 10002 ms.
[2021-05-18 04:46:34] [INFO ] Flatten gal took : 685 ms
[2021-05-18 04:46:35] [INFO ] Flatten gal took : 714 ms
[2021-05-18 04:46:35] [INFO ] Time to serialize gal into /tmp/LTL238066504365748044.gal : 154 ms
[2021-05-18 04:46:35] [INFO ] Time to serialize properties into /tmp/LTL12772506948753129942.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/LTL238066504365748044.gal, -t, CGAL, -LTL, /tmp/LTL12772506948753129942.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/LTL238066504365748044.gal -t CGAL -LTL /tmp/LTL12772506948753129942.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Detected timeout of ITS tools.
[2021-05-18 04:46:50] [INFO ] Flatten gal took : 577 ms
[2021-05-18 04:46:50] [INFO ] Applying decomposition
[2021-05-18 04:46:51] [INFO ] Flatten gal took : 587 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/graph5498653335503944204.txt, -o, /tmp/graph5498653335503944204.bin, -w, /tmp/graph5498653335503944204.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/graph5498653335503944204.bin, -l, -1, -v, -w, /tmp/graph5498653335503944204.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 04:46:53] [INFO ] Decomposing Gal with order
[2021-05-18 04:46:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 04:47:18] [INFO ] Removed a total of 16125 redundant transitions.
[2021-05-18 04:47:23] [INFO ] Flatten gal took : 11312 ms
[2021-05-18 04:47:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 328 labels/synchronizations in 477 ms.
[2021-05-18 04:47:28] [INFO ] Time to serialize gal into /tmp/LTL11938295497123196860.gal : 139 ms
[2021-05-18 04:47:28] [INFO ] Time to serialize properties into /tmp/LTL6576276319366116509.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/LTL11938295497123196860.gal, -t, CGAL, -LTL, /tmp/LTL6576276319366116509.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/LTL11938295497123196860.gal -t CGAL -LTL /tmp/LTL6576276319366116509.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(F("((gu188.Node29FailureProcessedByNode2<=gu188.Node60HasTheLeafSetOfRxToReplaceNode54)||((gu2723.Node40HasTheLeafSetOfRxToReplaceNode62>gu2723.Node54WantsToManageTheBreakDownOfNode25)&&(gu867.Node12HasTheLeafSetOfRxToReplaceNode39>gu867.Node36HasAskedItsLeafSetToLxToReplaceNode28)))"))))
Formula 0 simplified : !XF"((gu188.Node29FailureProcessedByNode2<=gu188.Node60HasTheLeafSetOfRxToReplaceNode54)||((gu2723.Node40HasTheLeafSetOfRxToReplaceNode62>gu2723.Node54WantsToManageTheBreakDownOfNode25)&&(gu867.Node12HasTheLeafSetOfRxToReplaceNode39>gu867.Node36HasAskedItsLeafSetToLxToReplaceNode28)))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13931534157137363209
[2021-05-18 04:47:44] [INFO ] Built C files in 241ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13931534157137363209
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/ltsmin13931534157137363209]
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/ltsmin13931534157137363209] 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/ltsmin13931534157137363209] 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 LeafsetExtension-PT-S64C2-09 finished in 165485 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 17238 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 17238/17238 places, 21129/21129 transitions.
Graph (complete) has 42518 edges and 17238 vertex of which 17234 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.18 ms
Discarding 4 places :
Also discarding 0 output transitions
Drop transitions removed 8317 transitions
Trivial Post-agglo rules discarded 8317 transitions
Performed 8317 trivial Post agglomeration. Transition count delta: 8317
Iterating post reduction 0 with 8317 rules applied. Total rules applied 8318 place count 17234 transition count 12812
Reduce places removed 8317 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 8318 rules applied. Total rules applied 16636 place count 8917 transition count 12811
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 16637 place count 8916 transition count 12811
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 16637 place count 8916 transition count 12681
Deduced a syphon composed of 130 places in 4 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 16897 place count 8786 transition count 12681
Discarding 4029 places :
Symmetric choice reduction at 3 with 4029 rule applications. Total rules 20926 place count 4757 transition count 8652
Iterating global reduction 3 with 4029 rules applied. Total rules applied 24955 place count 4757 transition count 8652
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 24955 place count 4757 transition count 8651
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 24957 place count 4756 transition count 8651
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 24959 place count 4755 transition count 8650
Applied a total of 24959 rules in 2823 ms. Remains 4755 /17238 variables (removed 12483) and now considering 8650/21129 (removed 12479) transitions.
// Phase 1: matrix 8650 rows 4755 cols
[2021-05-18 04:47:48] [INFO ] Computed 198 place invariants in 96 ms
[2021-05-18 04:47:48] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 04:47:51] [INFO ] Implicit Places using invariants in 3228 ms returned [571, 1139, 1456, 2989, 3199]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3233 ms to find 5 implicit places.
[2021-05-18 04:47:52] [INFO ] Redundant transitions in 1050 ms returned []
// Phase 1: matrix 8650 rows 4750 cols
[2021-05-18 04:47:52] [INFO ] Computed 193 place invariants in 95 ms
[2021-05-18 04:47:52] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 04:47:57] [INFO ] Dead Transitions using invariants and state equation in 4705 ms returned []
Starting structural reductions, iteration 1 : 4750/17238 places, 8650/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4748 transition count 8648
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4748 transition count 8648
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4746 transition count 8646
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4746 transition count 8646
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 48 place count 4706 transition count 8606
Iterating global reduction 0 with 40 rules applied. Total rules applied 88 place count 4706 transition count 8606
Performed 65 Post agglomeration using F-continuation condition.Transition count delta: 65
Deduced a syphon composed of 65 places in 2 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 0 with 130 rules applied. Total rules applied 218 place count 4641 transition count 8541
Applied a total of 218 rules in 3084 ms. Remains 4641 /4750 variables (removed 109) and now considering 8541/8650 (removed 109) transitions.
[2021-05-18 04:48:00] [INFO ] Flow matrix only has 8501 transitions (discarded 40 similar events)
// Phase 1: matrix 8501 rows 4641 cols
[2021-05-18 04:48:00] [INFO ] Computed 193 place invariants in 93 ms
[2021-05-18 04:48:00] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 04:48:03] [INFO ] Implicit Places using invariants in 3371 ms returned [665, 1306, 1932, 2353, 3636]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3386 ms to find 5 implicit places.
Starting structural reductions, iteration 2 : 4636/17238 places, 8541/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4633 transition count 8538
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4633 transition count 8538
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 4631 transition count 8536
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 4631 transition count 8536
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 55 place count 4586 transition count 8491
Iterating global reduction 0 with 45 rules applied. Total rules applied 100 place count 4586 transition count 8491
Performed 125 Post agglomeration using F-continuation condition.Transition count delta: 125
Deduced a syphon composed of 125 places in 1 ms
Reduce places removed 125 places and 0 transitions.
Iterating global reduction 0 with 250 rules applied. Total rules applied 350 place count 4461 transition count 8366
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 351 place count 4460 transition count 8365
Iterating global reduction 0 with 1 rules applied. Total rules applied 352 place count 4460 transition count 8365
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 382 place count 4430 transition count 8335
Iterating global reduction 0 with 30 rules applied. Total rules applied 412 place count 4430 transition count 8335
Applied a total of 412 rules in 3962 ms. Remains 4430 /4636 variables (removed 206) and now considering 8335/8541 (removed 206) transitions.
[2021-05-18 04:48:07] [INFO ] Flow matrix only has 8216 transitions (discarded 119 similar events)
// Phase 1: matrix 8216 rows 4430 cols
[2021-05-18 04:48:07] [INFO ] Computed 188 place invariants in 87 ms
[2021-05-18 04:48:07] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 04:48:10] [INFO ] Implicit Places using invariants in 2974 ms returned [374, 817, 3127, 4201, 4302]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2980 ms to find 5 implicit places.
Starting structural reductions, iteration 3 : 4425/17238 places, 8335/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4422 transition count 8332
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4422 transition count 8332
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 4419 transition count 8329
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 4419 transition count 8329
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 74 place count 4357 transition count 8267
Iterating global reduction 0 with 62 rules applied. Total rules applied 136 place count 4357 transition count 8267
Performed 61 Post agglomeration using F-continuation condition.Transition count delta: 61
Deduced a syphon composed of 61 places in 2 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 0 with 122 rules applied. Total rules applied 258 place count 4296 transition count 8206
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 259 place count 4295 transition count 8205
Iterating global reduction 0 with 1 rules applied. Total rules applied 260 place count 4295 transition count 8205
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 307 place count 4248 transition count 8158
Iterating global reduction 0 with 47 rules applied. Total rules applied 354 place count 4248 transition count 8158
Applied a total of 354 rules in 3571 ms. Remains 4248 /4425 variables (removed 177) and now considering 8158/8335 (removed 177) transitions.
[2021-05-18 04:48:13] [INFO ] Flow matrix only has 7922 transitions (discarded 236 similar events)
// Phase 1: matrix 7922 rows 4248 cols
[2021-05-18 04:48:14] [INFO ] Computed 183 place invariants in 110 ms
[2021-05-18 04:48:14] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 04:48:16] [INFO ] Implicit Places using invariants in 2888 ms returned [1289, 1692, 1794, 3168, 3946]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2897 ms to find 5 implicit places.
Starting structural reductions, iteration 4 : 4243/17238 places, 8158/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4239 transition count 8154
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4239 transition count 8154
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 4235 transition count 8150
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 4235 transition count 8150
Discarding 122 places :
Symmetric choice reduction at 0 with 122 rule applications. Total rules 138 place count 4113 transition count 8028
Iterating global reduction 0 with 122 rules applied. Total rules applied 260 place count 4113 transition count 8028
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 262 place count 4112 transition count 8027
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 263 place count 4111 transition count 8026
Iterating global reduction 0 with 1 rules applied. Total rules applied 264 place count 4111 transition count 8026
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 293 place count 4082 transition count 7997
Iterating global reduction 0 with 29 rules applied. Total rules applied 322 place count 4082 transition count 7997
Applied a total of 322 rules in 3229 ms. Remains 4082 /4243 variables (removed 161) and now considering 7997/8158 (removed 161) transitions.
[2021-05-18 04:48:20] [INFO ] Flow matrix only has 7601 transitions (discarded 396 similar events)
// Phase 1: matrix 7601 rows 4082 cols
[2021-05-18 04:48:20] [INFO ] Computed 178 place invariants in 81 ms
[2021-05-18 04:48:20] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 04:48:22] [INFO ] Implicit Places using invariants in 2742 ms returned [671, 1839, 3215, 3649, 3818]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2756 ms to find 5 implicit places.
Starting structural reductions, iteration 5 : 4077/17238 places, 7997/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4073 transition count 7993
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4073 transition count 7993
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 11 place count 4070 transition count 7990
Iterating global reduction 0 with 3 rules applied. Total rules applied 14 place count 4070 transition count 7990
Discarding 61 places :
Symmetric choice reduction at 0 with 61 rule applications. Total rules 75 place count 4009 transition count 7929
Iterating global reduction 0 with 61 rules applied. Total rules applied 136 place count 4009 transition count 7929
Performed 57 Post agglomeration using F-continuation condition.Transition count delta: 57
Deduced a syphon composed of 57 places in 1 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 0 with 114 rules applied. Total rules applied 250 place count 3952 transition count 7872
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 251 place count 3951 transition count 7871
Iterating global reduction 0 with 1 rules applied. Total rules applied 252 place count 3951 transition count 7871
Discarding 57 places :
Symmetric choice reduction at 0 with 57 rule applications. Total rules 309 place count 3894 transition count 7814
Iterating global reduction 0 with 57 rules applied. Total rules applied 366 place count 3894 transition count 7814
Applied a total of 366 rules in 3042 ms. Remains 3894 /4077 variables (removed 183) and now considering 7814/7997 (removed 183) transitions.
[2021-05-18 04:48:25] [INFO ] Flow matrix only has 7289 transitions (discarded 525 similar events)
// Phase 1: matrix 7289 rows 3894 cols
[2021-05-18 04:48:26] [INFO ] Computed 173 place invariants in 73 ms
[2021-05-18 04:48:26] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 04:48:28] [INFO ] Implicit Places using invariants in 2548 ms returned [267, 627, 1209, 2316, 3639]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2553 ms to find 5 implicit places.
Starting structural reductions, iteration 6 : 3889/17238 places, 7814/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 3885 transition count 7810
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 3885 transition count 7810
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 11 place count 3882 transition count 7807
Iterating global reduction 0 with 3 rules applied. Total rules applied 14 place count 3882 transition count 7807
Discarding 86 places :
Symmetric choice reduction at 0 with 86 rule applications. Total rules 100 place count 3796 transition count 7721
Iterating global reduction 0 with 86 rules applied. Total rules applied 186 place count 3796 transition count 7721
Performed 54 Post agglomeration using F-continuation condition.Transition count delta: 54
Deduced a syphon composed of 54 places in 2 ms
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 0 with 108 rules applied. Total rules applied 294 place count 3742 transition count 7667
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 295 place count 3741 transition count 7666
Iterating global reduction 0 with 1 rules applied. Total rules applied 296 place count 3741 transition count 7666
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 325 place count 3712 transition count 7637
Iterating global reduction 0 with 29 rules applied. Total rules applied 354 place count 3712 transition count 7637
Applied a total of 354 rules in 2715 ms. Remains 3712 /3889 variables (removed 177) and now considering 7637/7814 (removed 177) transitions.
[2021-05-18 04:48:31] [INFO ] Flow matrix only has 6987 transitions (discarded 650 similar events)
// Phase 1: matrix 6987 rows 3712 cols
[2021-05-18 04:48:31] [INFO ] Computed 168 place invariants in 73 ms
[2021-05-18 04:48:33] [INFO ] Implicit Places using invariants in 2575 ms returned [198, 823, 2054, 2388, 2957]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2584 ms to find 5 implicit places.
Starting structural reductions, iteration 7 : 3707/17238 places, 7637/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 3703 transition count 7633
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 3703 transition count 7633
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 11 place count 3700 transition count 7630
Iterating global reduction 0 with 3 rules applied. Total rules applied 14 place count 3700 transition count 7630
Discarding 77 places :
Symmetric choice reduction at 0 with 77 rule applications. Total rules 91 place count 3623 transition count 7553
Iterating global reduction 0 with 77 rules applied. Total rules applied 168 place count 3623 transition count 7553
Performed 52 Post agglomeration using F-continuation condition.Transition count delta: 52
Deduced a syphon composed of 52 places in 1 ms
Reduce places removed 52 places and 0 transitions.
Iterating global reduction 0 with 104 rules applied. Total rules applied 272 place count 3571 transition count 7501
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 273 place count 3570 transition count 7500
Iterating global reduction 0 with 1 rules applied. Total rules applied 274 place count 3570 transition count 7500
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 311 place count 3533 transition count 7463
Iterating global reduction 0 with 37 rules applied. Total rules applied 348 place count 3533 transition count 7463
Applied a total of 348 rules in 2473 ms. Remains 3533 /3707 variables (removed 174) and now considering 7463/7637 (removed 174) transitions.
[2021-05-18 04:48:36] [INFO ] Flow matrix only has 6685 transitions (discarded 778 similar events)
// Phase 1: matrix 6685 rows 3533 cols
[2021-05-18 04:48:36] [INFO ] Computed 163 place invariants in 62 ms
[2021-05-18 04:48:39] [INFO ] Implicit Places using invariants in 3625 ms returned [3, 32, 64, 67, 96, 128, 131, 160, 192, 223, 255, 258, 289, 292, 352, 355, 384, 416, 419, 448, 480, 486, 517, 520, 554, 585, 588, 617, 649, 654, 685, 688, 717, 749, 752, 783, 786, 815, 847, 853, 884, 887, 916, 948, 951, 980, 1012, 1017, 1048, 1051, 1082, 1087, 1090, 1119, 1151, 1154, 1183, 1215, 1218, 1247, 1279, 1282, 1311, 1343, 1346, 1375, 1407, 1410, 1444, 1473, 1505, 1514, 1545, 1548, 1578, 1612, 1641, 1673, 1675, 1677, 1706, 1738, 1741, 1771, 1805, 1835, 1866, 1869, 1899, 1930, 1933, 1967, 1970, 2034, 2037, 2067, 2098, 2103, 2133, 2136, 2166, 2197, 2200, 2230, 2261, 2270, 2273, 2303, 2334, 2337, 2367, 2401, 2431, 2462, 2465, 2528, 2531, 2566, 2569, 2599, 2630, 2633, 2663, 2694, 2697, 2727, 2730, 2760, 2794, 2829, 2832, 2862, 2865, 2895, 2926, 2929, 2959, 2990, 2993, 3023, 3054, 3057, 3087, 3118, 3121, 3151, 3182, 3185, 3223, 3226, 3256, 3287, 3290, 3323, 3327, 3330, 3362, 3365, 3395]
Discarding 159 places :
Implicit Place search using SMT only with invariants took 3635 ms to find 159 implicit places.
Starting structural reductions, iteration 8 : 3374/17238 places, 7463/21129 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 3374 transition count 7462
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 3373 transition count 7462
Discarding 3020 places :
Symmetric choice reduction at 0 with 3020 rule applications. Total rules 3022 place count 353 transition count 4442
Iterating global reduction 0 with 3020 rules applied. Total rules applied 6042 place count 353 transition count 4442
Discarding 99 places :
Symmetric choice reduction at 0 with 99 rule applications. Total rules 6141 place count 254 transition count 4343
Iterating global reduction 0 with 99 rules applied. Total rules applied 6240 place count 254 transition count 4343
Discarding 99 places :
Symmetric choice reduction at 0 with 99 rule applications. Total rules 6339 place count 155 transition count 4244
Iterating global reduction 0 with 99 rules applied. Total rules applied 6438 place count 155 transition count 4244
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 6450 place count 149 transition count 4238
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 6451 place count 148 transition count 4237
Iterating global reduction 0 with 1 rules applied. Total rules applied 6452 place count 148 transition count 4237
Applied a total of 6452 rules in 212 ms. Remains 148 /3374 variables (removed 3226) and now considering 4237/7463 (removed 3226) transitions.
[2021-05-18 04:48:40] [INFO ] Flow matrix only has 207 transitions (discarded 4030 similar events)
// Phase 1: matrix 207 rows 148 cols
[2021-05-18 04:48:40] [INFO ] Computed 4 place invariants in 1 ms
[2021-05-18 04:48:40] [INFO ] Implicit Places using invariants in 244 ms returned []
[2021-05-18 04:48:40] [INFO ] Flow matrix only has 207 transitions (discarded 4030 similar events)
// Phase 1: matrix 207 rows 148 cols
[2021-05-18 04:48:40] [INFO ] Computed 4 place invariants in 1 ms
[2021-05-18 04:48:40] [INFO ] Implicit Places using invariants and state equation in 428 ms returned []
Implicit Place search using SMT with State Equation took 674 ms to find 0 implicit places.
Finished structural reductions, in 9 iterations. Remains : 148/17238 places, 4237/21129 transitions.
Stuttering acceptance computed with spot in 8792 ms :[(NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C2-10 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(LEQ s81 s103)], 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 802 steps with 90 reset in 10 ms.
FORMULA LeafsetExtension-PT-S64C2-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C2-10 finished in 64412 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(F(p0))))], workingDir=/home/mcc/execution]
Support contains 2 out of 17238 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 17238/17238 places, 21129/21129 transitions.
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 17233 transition count 21129
Applied a total of 5 rules in 89 ms. Remains 17233 /17238 variables (removed 5) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2021-05-18 04:48:52] [INFO ] Computed 198 place invariants in 2603 ms
[2021-05-18 04:48:53] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 04:48:53] [INFO ] Implicit Places using invariants in 4215 ms returned []
Implicit Place search using SMT only with invariants took 4215 ms to find 0 implicit places.
// Phase 1: matrix 21129 rows 17233 cols
[2021-05-18 04:48:56] [INFO ] Computed 198 place invariants in 2347 ms
[2021-05-18 04:48:57] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 04:48:57] [INFO ] Dead Transitions using invariants and state equation in 3854 ms returned []
Finished structural reductions, in 1 iterations. Remains : 17233/17238 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 8544 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C2-12 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}]], initial=2, aps=[p0:(LEQ s6893 s5631)], 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 33333 reset in 9919 ms.
Product exploration timeout after 99540 steps with 33180 reset in 10001 ms.
Graph (complete) has 42513 edges and 17233 vertex of which 8649 are kept as prefixes of interest. Removing 8584 places using SCC suffix rule.17 ms
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 72 ms :[(NOT p0), (NOT p0), (NOT p0)]
Product exploration timeout after 98260 steps with 32753 reset in 10001 ms.
Product exploration timeout after 93720 steps with 31240 reset in 10002 ms.
java.io.IOException: java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[/home/mcc/BenchKit/bin//..//autstates.py, /tmp/curaut9079331744104906038.hoa], workingDir=/home/mcc/execution] killed by timeout after 10 SECONDS
at fr.lip6.move.gal.application.SpotRunner.computeForwardClosedSI(SpotRunner.java:313)
at fr.lip6.move.gal.application.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:195)
at fr.lip6.move.gal.application.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:60)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:470)
at fr.lip6.move.gal.application.Application.start(Application.java:140)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:134)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:653)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:590)
at org.eclipse.equinox.launcher.Main.run(Main.java:1461)
at org.eclipse.equinox.launcher.Main.main(Main.java:1434)
Caused by: java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[/home/mcc/BenchKit/bin//..//autstates.py, /tmp/curaut9079331744104906038.hoa], workingDir=/home/mcc/execution] killed by timeout after 10 SECONDS
at fr.lip6.move.gal.process.Runner.waitForOrTimeout(Runner.java:76)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:138)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:112)
at fr.lip6.move.gal.application.SpotRunner.computeForwardClosedSI(SpotRunner.java:311)
... 18 more
[2021-05-18 04:49:57] [INFO ] Flatten gal took : 718 ms
[2021-05-18 04:49:58] [INFO ] Flatten gal took : 749 ms
[2021-05-18 04:49:58] [INFO ] Time to serialize gal into /tmp/LTL16213983290108763307.gal : 74 ms
[2021-05-18 04:49:58] [INFO ] Time to serialize properties into /tmp/LTL7124297429304799517.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/LTL16213983290108763307.gal, -t, CGAL, -LTL, /tmp/LTL7124297429304799517.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/LTL16213983290108763307.gal -t CGAL -LTL /tmp/LTL7124297429304799517.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(X(F("(Node26ManageTheBreakDownOfNode13<=Node21HasAskedItsLeafSetToLxToReplaceNode27)")))))
Formula 0 simplified : !XXF"(Node26ManageTheBreakDownOfNode13<=Node21HasAskedItsLeafSetToLxToReplaceNode27)"
Detected timeout of ITS tools.
[2021-05-18 04:50:14] [INFO ] Flatten gal took : 576 ms
[2021-05-18 04:50:14] [INFO ] Applying decomposition
[2021-05-18 04:50:14] [INFO ] Flatten gal took : 641 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/graph11122600509365484821.txt, -o, /tmp/graph11122600509365484821.bin, -w, /tmp/graph11122600509365484821.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/graph11122600509365484821.bin, -l, -1, -v, -w, /tmp/graph11122600509365484821.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 04:50:16] [INFO ] Decomposing Gal with order
[2021-05-18 04:50:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 04:50:41] [INFO ] Removed a total of 16054 redundant transitions.
[2021-05-18 04:50:42] [INFO ] Flatten gal took : 6633 ms
[2021-05-18 04:50:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 279 labels/synchronizations in 331 ms.
[2021-05-18 04:50:55] [INFO ] Time to serialize gal into /tmp/LTL14633785310020676526.gal : 2211 ms
[2021-05-18 04:50:55] [INFO ] Time to serialize properties into /tmp/LTL13755051828405635256.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/LTL14633785310020676526.gal, -t, CGAL, -LTL, /tmp/LTL13755051828405635256.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/LTL14633785310020676526.gal -t CGAL -LTL /tmp/LTL13755051828405635256.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(X(F("(gu1732.Node26ManageTheBreakDownOfNode13<=gu1732.Node21HasAskedItsLeafSetToLxToReplaceNode27)")))))
Formula 0 simplified : !XXF"(gu1732.Node26ManageTheBreakDownOfNode13<=gu1732.Node21HasAskedItsLeafSetToLxToReplaceNode27)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin14717494121158122996
[2021-05-18 04:51:12] [INFO ] Built C files in 269ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14717494121158122996
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/ltsmin14717494121158122996]
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/ltsmin14717494121158122996] 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/ltsmin14717494121158122996] 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 LeafsetExtension-PT-S64C2-12 finished in 144015 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X((p0||G(p1)||G(p2)))))], workingDir=/home/mcc/execution]
Support contains 6 out of 17238 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 17238/17238 places, 21129/21129 transitions.
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 17234 transition count 21129
Applied a total of 4 rules in 148 ms. Remains 17234 /17238 variables (removed 4) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17234 cols
[2021-05-18 04:51:16] [INFO ] Computed 198 place invariants in 2742 ms
[2021-05-18 04:51:17] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 04:51:18] [INFO ] Implicit Places using invariants in 4260 ms returned []
Implicit Place search using SMT only with invariants took 4260 ms to find 0 implicit places.
// Phase 1: matrix 21129 rows 17234 cols
[2021-05-18 04:51:20] [INFO ] Computed 198 place invariants in 2388 ms
[2021-05-18 04:51:21] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 04:51:21] [INFO ] Dead Transitions using invariants and state equation in 3902 ms returned []
Finished structural reductions, in 1 iterations. Remains : 17234/17238 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 144 ms :[true, (NOT p2), (AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1) (NOT p0)), (NOT p1), (AND (NOT p2) (NOT p1) (NOT p0)), (AND (NOT p2) (NOT p1) (NOT p0))]
Running random walk in product with property : LeafsetExtension-PT-S64C2-13 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p2), acceptance={} source=1 dest: 0}, { cond=p2, acceptance={} source=1 dest: 1}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p1) p2), acceptance={} source=2 dest: 1}, { cond=(AND p1 p2), acceptance={} source=2 dest: 2}, { cond=(AND p1 (NOT p2)), acceptance={} source=2 dest: 4}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p0) (NOT p1) p2), acceptance={} source=3 dest: 1}, { cond=(AND (NOT p0) p1 p2), acceptance={} source=3 dest: 2}, { cond=(AND (NOT p0) p1 (NOT p2)), acceptance={} source=3 dest: 4}], [{ cond=(NOT p1), acceptance={} source=4 dest: 0}, { cond=p1, acceptance={} source=4 dest: 4}], [{ cond=true, acceptance={} source=5 dest: 6}], [{ cond=true, acceptance={} source=6 dest: 3}]], initial=5, aps=[p2:(GT s16601 s5585), p1:(LEQ s4921 s160), p0:(LEQ s11396 s2469)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 33333 reset in 9521 ms.
Product exploration explored 100000 steps with 33333 reset in 9867 ms.
Graph (complete) has 42514 edges and 17234 vertex of which 8649 are kept as prefixes of interest. Removing 8585 places using SCC suffix rule.16 ms
Knowledge obtained : [(NOT p2), p1, p0]
Stuttering acceptance computed with spot in 154 ms :[true, (NOT p2), (AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1) (NOT p0)), (NOT p1), (AND (NOT p2) (NOT p1) (NOT p0)), (AND (NOT p2) (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 33333 reset in 9639 ms.
Product exploration explored 100000 steps with 33333 reset in 9823 ms.
Applying partial POR strategy [true, true, true, true, true, false, false]
Stuttering acceptance computed with spot in 154 ms :[true, (NOT p2), (AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1) (NOT p0)), (NOT p1), (AND (NOT p2) (NOT p1) (NOT p0)), (AND (NOT p2) (NOT p1) (NOT p0))]
Support contains 6 out of 17234 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 17234/17234 places, 21129/21129 transitions.
Performed 8317 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 8317 rules applied. Total rules applied 8317 place count 17234 transition count 21129
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 130 Pre rules applied. Total rules applied 8317 place count 17234 transition count 25159
Deduced a syphon composed of 8447 places in 9 ms
Iterating global reduction 1 with 130 rules applied. Total rules applied 8447 place count 17234 transition count 25159
Discarding 4028 places :
Symmetric choice reduction at 1 with 4028 rule applications. Total rules 12475 place count 13206 transition count 17103
Deduced a syphon composed of 8447 places in 5 ms
Iterating global reduction 1 with 4028 rules applied. Total rules applied 16503 place count 13206 transition count 17103
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 8449 places in 4 ms
Iterating global reduction 1 with 2 rules applied. Total rules applied 16505 place count 13206 transition count 17103
Deduced a syphon composed of 8449 places in 5 ms
Applied a total of 16505 rules in 4037 ms. Remains 13206 /17234 variables (removed 4028) and now considering 17103/21129 (removed 4026) transitions.
// Phase 1: matrix 17103 rows 13206 cols
[2021-05-18 04:52:06] [INFO ] Computed 198 place invariants in 502 ms
[2021-05-18 04:52:07] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 04:52:07] [INFO ] Dead Transitions using invariants and state equation in 1438 ms returned []
Finished structural reductions, in 1 iterations. Remains : 13206/17234 places, 17103/21129 transitions.
Product exploration timeout after 18480 steps with 6160 reset in 10001 ms.
Product exploration timeout after 18630 steps with 6210 reset in 10009 ms.
[2021-05-18 04:52:28] [INFO ] Flatten gal took : 676 ms
[2021-05-18 04:52:29] [INFO ] Flatten gal took : 578 ms
[2021-05-18 04:52:29] [INFO ] Time to serialize gal into /tmp/LTL8985132883970399569.gal : 58 ms
[2021-05-18 04:52:29] [INFO ] Time to serialize properties into /tmp/LTL14385307701309358852.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/LTL8985132883970399569.gal, -t, CGAL, -LTL, /tmp/LTL14385307701309358852.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/LTL8985132883970399569.gal -t CGAL -LTL /tmp/LTL14385307701309358852.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(X((("(Node20FailureProcessedByNode43<=Node9WantsToManageTheBreakDownOfNode26)")||(G("(Node18ManageTheBreakDownOfNode47<=Node0HasAskedItsLeafSetToRxToReplaceNode40)")))||(G("(Node63WantsToManageTheBreakDownOfNode7>Node21WantsToManageTheBreakDownOfNode15)"))))))
Formula 0 simplified : !XX("(Node20FailureProcessedByNode43<=Node9WantsToManageTheBreakDownOfNode26)" | G"(Node18ManageTheBreakDownOfNode47<=Node0HasAskedItsLeafSetToRxToReplaceNode40)" | G"(Node63WantsToManageTheBreakDownOfNode7>Node21WantsToManageTheBreakDownOfNode15)")
Detected timeout of ITS tools.
[2021-05-18 04:52:44] [INFO ] Flatten gal took : 586 ms
[2021-05-18 04:52:44] [INFO ] Applying decomposition
[2021-05-18 04:52:45] [INFO ] Flatten gal took : 611 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/graph15342101848632308409.txt, -o, /tmp/graph15342101848632308409.bin, -w, /tmp/graph15342101848632308409.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/graph15342101848632308409.bin, -l, -1, -v, -w, /tmp/graph15342101848632308409.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 04:52:46] [INFO ] Decomposing Gal with order
[2021-05-18 04:52:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 04:53:12] [INFO ] Removed a total of 16128 redundant transitions.
[2021-05-18 04:53:13] [INFO ] Flatten gal took : 6574 ms
[2021-05-18 04:53:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 229 labels/synchronizations in 207 ms.
[2021-05-18 04:53:17] [INFO ] Time to serialize gal into /tmp/LTL776251625331717173.gal : 105 ms
[2021-05-18 04:53:17] [INFO ] Time to serialize properties into /tmp/LTL7939617475642215345.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/LTL776251625331717173.gal, -t, CGAL, -LTL, /tmp/LTL7939617475642215345.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/LTL776251625331717173.gal -t CGAL -LTL /tmp/LTL7939617475642215345.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(X((("(gu2880.Node20FailureProcessedByNode43<=gu2880.Node9WantsToManageTheBreakDownOfNode26)")||(G("(gu50.Node18ManageTheBreakDownOfNode47<=gu50.Node0HasAskedItsLeafSetToRxToReplaceNode40)")))||(G("(gu1438.Node63WantsToManageTheBreakDownOfNode7>gu1438.Node21WantsToManageTheBreakDownOfNode15)"))))))
Formula 0 simplified : !XX("(gu2880.Node20FailureProcessedByNode43<=gu2880.Node9WantsToManageTheBreakDownOfNode26)" | G"(gu50.Node18ManageTheBreakDownOfNode47<=gu50.Node0HasAskedItsLeafSetToRxToReplaceNode40)" | G"(gu1438.Node63WantsToManageTheBreakDownOfNode7>gu1438.Node21WantsToManageTheBreakDownOfNode15)")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15227853113350271528
[2021-05-18 04:53:32] [INFO ] Built C files in 205ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15227853113350271528
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/ltsmin15227853113350271528]
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/ltsmin15227853113350271528] 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/ltsmin15227853113350271528] 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 LeafsetExtension-PT-S64C2-13 finished in 139668 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin6850274064713312220
[2021-05-18 04:53:33] [INFO ] Too many transitions (21129) to apply POR reductions. Disabling POR matrices.
[2021-05-18 04:53:34] [INFO ] Built C files in 613ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6850274064713312220
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/ltsmin6850274064713312220]
[2021-05-18 04:53:34] [INFO ] Applying decomposition
[2021-05-18 04:53:35] [INFO ] Flatten gal took : 1467 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/graph3994635552139063468.txt, -o, /tmp/graph3994635552139063468.bin, -w, /tmp/graph3994635552139063468.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/graph3994635552139063468.bin, -l, -1, -v, -w, /tmp/graph3994635552139063468.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 04:53:37] [INFO ] Decomposing Gal with order
[2021-05-18 04:53:40] [INFO ] Rewriting arrays to variables to allow decomposition.
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/ltsmin6850274064713312220] killed by timeout after 30 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/ltsmin6850274064713312220] killed by timeout after 30 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
[2021-05-18 04:54:11] [INFO ] Removed a total of 16126 redundant transitions.
[2021-05-18 04:54:11] [INFO ] Flatten gal took : 8366 ms
[2021-05-18 04:54:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 588 labels/synchronizations in 546 ms.
[2021-05-18 04:54:18] [INFO ] Time to serialize gal into /tmp/LTLCardinality16321721342311635523.gal : 343 ms
[2021-05-18 04:54:18] [INFO ] Time to serialize properties into /tmp/LTLCardinality3819993530102495177.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/LTLCardinality16321721342311635523.gal, -t, CGAL, -LTL, /tmp/LTLCardinality3819993530102495177.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/LTLCardinality16321721342311635523.gal -t CGAL -LTL /tmp/LTLCardinality3819993530102495177.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 3 LTL properties
Checking formula 0 : !((X(F("((gu191.Node29FailureProcessedByNode2<=gu191.Node60HasTheLeafSetOfRxToReplaceNode54)||((gu2729.Node40HasTheLeafSetOfRxToReplaceNode62>gu2729.Node54WantsToManageTheBreakDownOfNode25)&&(gu871.Node12HasTheLeafSetOfRxToReplaceNode39>gu871.Node36HasAskedItsLeafSetToLxToReplaceNode28)))"))))
Formula 0 simplified : !XF"((gu191.Node29FailureProcessedByNode2<=gu191.Node60HasTheLeafSetOfRxToReplaceNode54)||((gu2729.Node40HasTheLeafSetOfRxToReplaceNode62>gu2729.Node54WantsToManageTheBreakDownOfNode25)&&(gu871.Node12HasTheLeafSetOfRxToReplaceNode39>gu871.Node36HasAskedItsLeafSetToLxToReplaceNode28)))"
ITS-tools command line returned an error code 137
[2021-05-18 05:13:50] [INFO ] Flatten gal took : 1720 ms
[2021-05-18 05:13:51] [INFO ] Time to serialize gal into /tmp/LTLCardinality14621301702303615966.gal : 265 ms
[2021-05-18 05:13:51] [INFO ] Time to serialize properties into /tmp/LTLCardinality6278753777705390971.ltl : 8 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/LTLCardinality14621301702303615966.gal, -t, CGAL, -LTL, /tmp/LTLCardinality6278753777705390971.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/LTLCardinality14621301702303615966.gal -t CGAL -LTL /tmp/LTLCardinality6278753777705390971.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 3 LTL properties
Checking formula 0 : !((X(F("((Node29FailureProcessedByNode2<=Node60HasTheLeafSetOfRxToReplaceNode54)||((Node40HasTheLeafSetOfRxToReplaceNode62>Node54WantsToManageTheBreakDownOfNode25)&&(Node12HasTheLeafSetOfRxToReplaceNode39>Node36HasAskedItsLeafSetToLxToReplaceNode28)))"))))
Formula 0 simplified : !XF"((Node29FailureProcessedByNode2<=Node60HasTheLeafSetOfRxToReplaceNode54)||((Node40HasTheLeafSetOfRxToReplaceNode62>Node54WantsToManageTheBreakDownOfNode25)&&(Node12HasTheLeafSetOfRxToReplaceNode39>Node36HasAskedItsLeafSetToLxToReplaceNode28)))"
Detected timeout of ITS tools.
[2021-05-18 05:37:53] [INFO ] Flatten gal took : 2259 ms
[2021-05-18 05:37:57] [INFO ] Input system was already deterministic with 21129 transitions.
[2021-05-18 05:37:57] [INFO ] Transformed 17238 places.
[2021-05-18 05:37:57] [INFO ] Transformed 21129 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-18 05:38:26] [INFO ] Time to serialize gal into /tmp/LTLCardinality523776279505859590.gal : 51 ms
[2021-05-18 05:38:26] [INFO ] Time to serialize properties into /tmp/LTLCardinality13241242188079277720.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/LTLCardinality523776279505859590.gal, -t, CGAL, -LTL, /tmp/LTLCardinality13241242188079277720.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/LTLCardinality523776279505859590.gal -t CGAL -LTL /tmp/LTLCardinality13241242188079277720.ltl -c -stutter-deadlock --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Read 3 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((X(F("((Node29FailureProcessedByNode2<=Node60HasTheLeafSetOfRxToReplaceNode54)||((Node40HasTheLeafSetOfRxToReplaceNode62>Node54WantsToManageTheBreakDownOfNode25)&&(Node12HasTheLeafSetOfRxToReplaceNode39>Node36HasAskedItsLeafSetToLxToReplaceNode28)))"))))
Formula 0 simplified : !XF"((Node29FailureProcessedByNode2<=Node60HasTheLeafSetOfRxToReplaceNode54)||((Node40HasTheLeafSetOfRxToReplaceNode62>Node54WantsToManageTheBreakDownOfNode25)&&(Node12HasTheLeafSetOfRxToReplaceNode39>Node36HasAskedItsLeafSetToLxToReplaceNode28)))"
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="LeafsetExtension-PT-S64C2"
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 LeafsetExtension-PT-S64C2, 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 r292-tall-162124156600548"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/LeafsetExtension-PT-S64C2.tgz
mv LeafsetExtension-PT-S64C2 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;