About the Execution of ITS-Tools for MultiCrashLeafsetExtension-PT-S32C06
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
11805.163 | 3600000.00 | 5483228.00 | 19671.00 | FT?TFTFTTT?FFFFF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r132-tall-165271821400827.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is MultiCrashLeafsetExtension-PT-S32C06, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r132-tall-165271821400827
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 24M
-rw-r--r-- 1 mcc users 12K Apr 29 16:31 CTLCardinality.txt
-rw-r--r-- 1 mcc users 73K Apr 29 16:31 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.3K Apr 29 16:26 CTLFireability.txt
-rw-r--r-- 1 mcc users 51K Apr 29 16:26 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.0K May 9 08:17 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 9 08:17 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.3K May 9 08:17 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 9 08:17 LTLFireability.xml
-rw-r--r-- 1 mcc users 2.5K May 9 08:17 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K May 9 08:17 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 7 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 24M May 10 09:34 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 MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1652878654008
Running Version 202205111006
[2022-05-18 12:57:35] [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]
[2022-05-18 12:57:35] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-18 12:57:36] [INFO ] Load time of PNML (sax parser for PT used): 938 ms
[2022-05-18 12:57:36] [INFO ] Transformed 22816 places.
[2022-05-18 12:57:36] [INFO ] Transformed 35015 transitions.
[2022-05-18 12:57:36] [INFO ] Parsed PT model containing 22816 places and 35015 transitions in 1178 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 20 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 5 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 25 out of 22816 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 22816/22816 places, 35015/35015 transitions.
Reduce places removed 48 places and 0 transitions.
Iterating post reduction 0 with 48 rules applied. Total rules applied 48 place count 22768 transition count 35015
Applied a total of 48 rules in 2276 ms. Remains 22768 /22816 variables (removed 48) and now considering 35015/35015 (removed 0) transitions.
[2022-05-18 12:57:39] [INFO ] Flow matrix only has 33959 transitions (discarded 1056 similar events)
// Phase 1: matrix 33959 rows 22768 cols
[2022-05-18 12:57:42] [INFO ] Computed 1565 place invariants in 3809 ms
[2022-05-18 12:57:45] [INFO ] Implicit Places using invariants in 6923 ms returned []
Implicit Place search using SMT only with invariants took 6949 ms to find 0 implicit places.
[2022-05-18 12:57:46] [INFO ] Flow matrix only has 33959 transitions (discarded 1056 similar events)
// Phase 1: matrix 33959 rows 22768 cols
[2022-05-18 12:57:49] [INFO ] Computed 1565 place invariants in 3384 ms
[2022-05-18 12:57:51] [INFO ] Dead Transitions using invariants and state equation in 5398 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 22768/22816 places, 35015/35015 transitions.
Finished structural reductions, in 1 iterations. Remains : 22768/22816 places, 35015/35015 transitions.
Support contains 25 out of 22768 places after structural reductions.
[2022-05-18 12:57:53] [INFO ] Flatten gal took : 1430 ms
[2022-05-18 12:57:54] [INFO ] Flatten gal took : 1158 ms
[2022-05-18 12:57:56] [INFO ] Input system was already deterministic with 35015 transitions.
Incomplete random walk after 10000 steps, including 162 resets, run finished after 1039 ms. (steps per millisecond=9 ) properties (out of 16) seen :3
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 170 ms. (steps per millisecond=58 ) properties (out of 13) seen :2
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 105 ms. (steps per millisecond=95 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 104 ms. (steps per millisecond=96 ) properties (out of 11) seen :1
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 108 ms. (steps per millisecond=92 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 116 ms. (steps per millisecond=86 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 108 ms. (steps per millisecond=92 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 146 ms. (steps per millisecond=68 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 123 ms. (steps per millisecond=81 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 122 ms. (steps per millisecond=81 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 97 ms. (steps per millisecond=103 ) properties (out of 10) seen :0
Running SMT prover for 10 properties.
[2022-05-18 12:57:59] [INFO ] Flow matrix only has 33959 transitions (discarded 1056 similar events)
// Phase 1: matrix 33959 rows 22768 cols
[2022-05-18 12:58:02] [INFO ] Computed 1565 place invariants in 3405 ms
[2022-05-18 12:58:08] [INFO ] [Real]Absence check using 63 positive place invariants in 266 ms returned sat
[2022-05-18 12:58:09] [INFO ] [Real]Absence check using 63 positive and 1502 generalized place invariants in 1110 ms returned sat
[2022-05-18 12:58:09] [INFO ] After 7090ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:9
[2022-05-18 12:58:14] [INFO ] [Nat]Absence check using 63 positive place invariants in 268 ms returned sat
[2022-05-18 12:58:15] [INFO ] [Nat]Absence check using 63 positive and 1502 generalized place invariants in 1085 ms returned sat
[2022-05-18 12:58:34] [INFO ] After 17626ms SMT Verify possible using state equation in natural domain returned unsat :6 sat :3
[2022-05-18 12:58:34] [INFO ] State equation strengthened by 11266 read => feed constraints.
[2022-05-18 12:58:34] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-18 12:58:34] [INFO ] After 25198ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0 real:9
Fused 10 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 9 out of 22768 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 22768/22768 places, 35015/35015 transitions.
Drop transitions removed 6331 transitions
Trivial Post-agglo rules discarded 6331 transitions
Performed 6331 trivial Post agglomeration. Transition count delta: 6331
Iterating post reduction 0 with 6331 rules applied. Total rules applied 6331 place count 22768 transition count 28684
Reduce places removed 6331 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 6333 rules applied. Total rules applied 12664 place count 16437 transition count 28682
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 12666 place count 16435 transition count 28682
Performed 396 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 396 Pre rules applied. Total rules applied 12666 place count 16435 transition count 28286
Deduced a syphon composed of 396 places in 25 ms
Reduce places removed 396 places and 0 transitions.
Iterating global reduction 3 with 792 rules applied. Total rules applied 13458 place count 16039 transition count 28286
Discarding 5935 places :
Symmetric choice reduction at 3 with 5935 rule applications. Total rules 19393 place count 10104 transition count 22351
Iterating global reduction 3 with 5935 rules applied. Total rules applied 25328 place count 10104 transition count 22351
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 8 Pre rules applied. Total rules applied 25328 place count 10104 transition count 22343
Deduced a syphon composed of 8 places in 20 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 3 with 16 rules applied. Total rules applied 25344 place count 10096 transition count 22343
Discarding 985 places :
Symmetric choice reduction at 3 with 985 rule applications. Total rules 26329 place count 9111 transition count 16433
Iterating global reduction 3 with 985 rules applied. Total rules applied 27314 place count 9111 transition count 16433
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 21 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 27380 place count 9078 transition count 16400
Free-agglomeration rule (complex) applied 581 times.
Iterating global reduction 3 with 581 rules applied. Total rules applied 27961 place count 9078 transition count 20744
Reduce places removed 581 places and 0 transitions.
Iterating post reduction 3 with 581 rules applied. Total rules applied 28542 place count 8497 transition count 20744
Partial Free-agglomeration rule applied 132 times.
Drop transitions removed 132 transitions
Iterating global reduction 4 with 132 rules applied. Total rules applied 28674 place count 8497 transition count 20744
Applied a total of 28674 rules in 12597 ms. Remains 8497 /22768 variables (removed 14271) and now considering 20744/35015 (removed 14271) transitions.
Finished structural reductions, in 1 iterations. Remains : 8497/22768 places, 20744/35015 transitions.
Incomplete random walk after 10000 steps, including 268 resets, run finished after 870 ms. (steps per millisecond=11 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10000 steps, including 25 resets, run finished after 97 ms. (steps per millisecond=103 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 100 ms. (steps per millisecond=100 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10000 steps, including 25 resets, run finished after 95 ms. (steps per millisecond=105 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 95 ms. (steps per millisecond=105 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 11700 steps, run timeout after 3001 ms. (steps per millisecond=3 ) properties seen :{0=1}
Probabilistic random walk after 11700 steps, saw 5586 distinct states, run finished after 3002 ms. (steps per millisecond=3 ) properties seen :1
Running SMT prover for 3 properties.
[2022-05-18 12:58:51] [INFO ] Flow matrix only has 19178 transitions (discarded 1566 similar events)
// Phase 1: matrix 19178 rows 8497 cols
[2022-05-18 12:58:52] [INFO ] Computed 1565 place invariants in 815 ms
[2022-05-18 12:58:53] [INFO ] After 1167ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-05-18 12:58:54] [INFO ] [Nat]Absence check using 65 positive place invariants in 148 ms returned sat
[2022-05-18 12:58:55] [INFO ] [Nat]Absence check using 65 positive and 1500 generalized place invariants in 565 ms returned sat
[2022-05-18 12:59:11] [INFO ] After 15137ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2022-05-18 12:59:11] [INFO ] State equation strengthened by 11266 read => feed constraints.
[2022-05-18 12:59:14] [INFO ] After 3656ms SMT Verify possible using 11266 Read/Feed constraints in natural domain returned unsat :2 sat :1
[2022-05-18 12:59:31] [INFO ] Deduced a trap composed of 192 places in 16366 ms of which 20 ms to minimize.
[2022-05-18 12:59:31] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-18 12:59:31] [INFO ] After 38004ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:3
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 14 ms.
Support contains 2 out of 8497 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 8497/8497 places, 20744/20744 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 8497 transition count 20742
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 8495 transition count 20742
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 2 with 3 rules applied. Total rules applied 7 place count 8495 transition count 20739
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 10 place count 8492 transition count 20739
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 14 place count 8488 transition count 20735
Iterating global reduction 3 with 4 rules applied. Total rules applied 18 place count 8488 transition count 20735
Applied a total of 18 rules in 3144 ms. Remains 8488 /8497 variables (removed 9) and now considering 20735/20744 (removed 9) transitions.
Finished structural reductions, in 1 iterations. Remains : 8488/8497 places, 20735/20744 transitions.
Incomplete random walk after 10000 steps, including 268 resets, run finished after 646 ms. (steps per millisecond=15 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 73 ms. (steps per millisecond=137 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 12214 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :{}
Probabilistic random walk after 12214 steps, saw 5812 distinct states, run finished after 3001 ms. (steps per millisecond=4 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-18 12:59:38] [INFO ] Flow matrix only has 19169 transitions (discarded 1566 similar events)
// Phase 1: matrix 19169 rows 8488 cols
[2022-05-18 12:59:39] [INFO ] Computed 1565 place invariants in 911 ms
[2022-05-18 12:59:40] [INFO ] After 824ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-18 12:59:41] [INFO ] [Nat]Absence check using 65 positive place invariants in 129 ms returned sat
[2022-05-18 12:59:42] [INFO ] [Nat]Absence check using 65 positive and 1500 generalized place invariants in 536 ms returned sat
[2022-05-18 12:59:57] [INFO ] After 14961ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-18 12:59:57] [INFO ] State equation strengthened by 11266 read => feed constraints.
[2022-05-18 13:00:03] [INFO ] After 6239ms SMT Verify possible using 11266 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-18 13:00:20] [INFO ] Deduced a trap composed of 134 places in 16540 ms of which 10 ms to minimize.
[2022-05-18 13:00:20] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-18 13:00:20] [INFO ] After 40291ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
Parikh walk visited 0 properties in 5 ms.
Support contains 2 out of 8488 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 8488/8488 places, 20735/20735 transitions.
Applied a total of 0 rules in 1026 ms. Remains 8488 /8488 variables (removed 0) and now considering 20735/20735 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 8488/8488 places, 20735/20735 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 8488/8488 places, 20735/20735 transitions.
Applied a total of 0 rules in 1030 ms. Remains 8488 /8488 variables (removed 0) and now considering 20735/20735 (removed 0) transitions.
[2022-05-18 13:00:22] [INFO ] Flow matrix only has 19169 transitions (discarded 1566 similar events)
// Phase 1: matrix 19169 rows 8488 cols
[2022-05-18 13:00:23] [INFO ] Computed 1565 place invariants in 812 ms
[2022-05-18 13:00:24] [INFO ] Implicit Places using invariants in 1535 ms returned []
Implicit Place search using SMT only with invariants took 1538 ms to find 0 implicit places.
[2022-05-18 13:00:24] [INFO ] Flow matrix only has 19169 transitions (discarded 1566 similar events)
// Phase 1: matrix 19169 rows 8488 cols
[2022-05-18 13:00:25] [INFO ] Computed 1565 place invariants in 829 ms
[2022-05-18 13:00:26] [INFO ] Dead Transitions using invariants and state equation in 1676 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 8488/8488 places, 20735/20735 transitions.
Successfully simplified 8 atomic propositions for a total of 8 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 16752 stabilizing places and 23046 stable transitions
FORMULA MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((false U p0))))'
Support contains 3 out of 22768 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 22768/22768 places, 35015/35015 transitions.
Drop transitions removed 6334 transitions
Trivial Post-agglo rules discarded 6334 transitions
Performed 6334 trivial Post agglomeration. Transition count delta: 6334
Iterating post reduction 0 with 6334 rules applied. Total rules applied 6334 place count 22768 transition count 28681
Reduce places removed 6334 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 6335 rules applied. Total rules applied 12669 place count 16434 transition count 28680
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 12670 place count 16433 transition count 28680
Performed 396 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 396 Pre rules applied. Total rules applied 12670 place count 16433 transition count 28284
Deduced a syphon composed of 396 places in 38 ms
Reduce places removed 396 places and 0 transitions.
Iterating global reduction 3 with 792 rules applied. Total rules applied 13462 place count 16037 transition count 28284
Discarding 5938 places :
Symmetric choice reduction at 3 with 5938 rule applications. Total rules 19400 place count 10099 transition count 22346
Iterating global reduction 3 with 5938 rules applied. Total rules applied 25338 place count 10099 transition count 22346
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 11 Pre rules applied. Total rules applied 25338 place count 10099 transition count 22335
Deduced a syphon composed of 11 places in 27 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 3 with 22 rules applied. Total rules applied 25360 place count 10088 transition count 22335
Discarding 988 places :
Symmetric choice reduction at 3 with 988 rule applications. Total rules 26348 place count 9100 transition count 16407
Iterating global reduction 3 with 988 rules applied. Total rules applied 27336 place count 9100 transition count 16407
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 20 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 27402 place count 9067 transition count 16374
Applied a total of 27402 rules in 8212 ms. Remains 9067 /22768 variables (removed 13701) and now considering 16374/35015 (removed 18641) transitions.
[2022-05-18 13:00:34] [INFO ] Flow matrix only has 15318 transitions (discarded 1056 similar events)
// Phase 1: matrix 15318 rows 9067 cols
[2022-05-18 13:00:35] [INFO ] Computed 1565 place invariants in 745 ms
[2022-05-18 13:00:36] [INFO ] Implicit Places using invariants in 1575 ms returned []
Implicit Place search using SMT only with invariants took 1598 ms to find 0 implicit places.
[2022-05-18 13:00:36] [INFO ] Flow matrix only has 15318 transitions (discarded 1056 similar events)
// Phase 1: matrix 15318 rows 9067 cols
[2022-05-18 13:00:36] [INFO ] Computed 1565 place invariants in 735 ms
[2022-05-18 13:00:37] [INFO ] Dead Transitions using invariants and state equation in 1536 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 9067/22768 places, 16374/35015 transitions.
Finished structural reductions, in 1 iterations. Remains : 9067/22768 places, 16374/35015 transitions.
Stuttering acceptance computed with spot in 165 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (LEQ s7486 s360) (GT 1 s5672))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 2304 reset in 2004 ms.
Product exploration explored 100000 steps with 2303 reset in 2047 ms.
Computed a total of 3084 stabilizing places and 4438 stable transitions
Computed a total of 3084 stabilizing places and 4438 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 105 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 26 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 230 resets, run finished after 219 ms. (steps per millisecond=45 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 24 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 1) seen :0
Finished probabilistic random walk after 2556 steps, run visited all 1 properties in 549 ms. (steps per millisecond=4 )
Probabilistic random walk after 2556 steps, saw 1358 distinct states, run finished after 550 ms. (steps per millisecond=4 ) properties seen :1
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 116 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 30 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
Support contains 3 out of 9067 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 9067/9067 places, 16374/16374 transitions.
Applied a total of 0 rules in 1961 ms. Remains 9067 /9067 variables (removed 0) and now considering 16374/16374 (removed 0) transitions.
[2022-05-18 13:00:45] [INFO ] Flow matrix only has 15318 transitions (discarded 1056 similar events)
// Phase 1: matrix 15318 rows 9067 cols
[2022-05-18 13:00:45] [INFO ] Computed 1565 place invariants in 691 ms
[2022-05-18 13:00:46] [INFO ] Implicit Places using invariants in 1485 ms returned []
Implicit Place search using SMT only with invariants took 1505 ms to find 0 implicit places.
[2022-05-18 13:00:46] [INFO ] Flow matrix only has 15318 transitions (discarded 1056 similar events)
// Phase 1: matrix 15318 rows 9067 cols
[2022-05-18 13:00:47] [INFO ] Computed 1565 place invariants in 764 ms
[2022-05-18 13:00:48] [INFO ] Dead Transitions using invariants and state equation in 1566 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 9067/9067 places, 16374/16374 transitions.
Computed a total of 3084 stabilizing places and 4438 stable transitions
Computed a total of 3084 stabilizing places and 4438 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 102 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 229 resets, run finished after 228 ms. (steps per millisecond=43 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 24 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 1) seen :0
Finished probabilistic random walk after 2556 steps, run visited all 1 properties in 529 ms. (steps per millisecond=4 )
Probabilistic random walk after 2556 steps, saw 1358 distinct states, run finished after 531 ms. (steps per millisecond=4 ) properties seen :1
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 121 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 30 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 25 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Product exploration explored 100000 steps with 2303 reset in 1923 ms.
Product exploration explored 100000 steps with 2303 reset in 1984 ms.
Built C files in :
/tmp/ltsmin5315408578046362913
[2022-05-18 13:00:53] [INFO ] Too many transitions (16374) to apply POR reductions. Disabling POR matrices.
[2022-05-18 13:00:53] [INFO ] Built C files in 226ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5315408578046362913
Running compilation step : cd /tmp/ltsmin5315408578046362913;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin5315408578046362913;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin5315408578046362913;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 3 out of 9067 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 9067/9067 places, 16374/16374 transitions.
Applied a total of 0 rules in 2059 ms. Remains 9067 /9067 variables (removed 0) and now considering 16374/16374 (removed 0) transitions.
[2022-05-18 13:00:58] [INFO ] Flow matrix only has 15318 transitions (discarded 1056 similar events)
// Phase 1: matrix 15318 rows 9067 cols
[2022-05-18 13:00:59] [INFO ] Computed 1565 place invariants in 747 ms
[2022-05-18 13:01:00] [INFO ] Implicit Places using invariants in 1631 ms returned []
Implicit Place search using SMT only with invariants took 1633 ms to find 0 implicit places.
[2022-05-18 13:01:00] [INFO ] Flow matrix only has 15318 transitions (discarded 1056 similar events)
// Phase 1: matrix 15318 rows 9067 cols
[2022-05-18 13:01:01] [INFO ] Computed 1565 place invariants in 811 ms
[2022-05-18 13:01:02] [INFO ] Dead Transitions using invariants and state equation in 1665 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 9067/9067 places, 16374/16374 transitions.
Built C files in :
/tmp/ltsmin5589897493285113550
[2022-05-18 13:01:02] [INFO ] Too many transitions (16374) to apply POR reductions. Disabling POR matrices.
[2022-05-18 13:01:02] [INFO ] Built C files in 135ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5589897493285113550
Running compilation step : cd /tmp/ltsmin5589897493285113550;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin5589897493285113550;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin5589897493285113550;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-18 13:01:07] [INFO ] Flatten gal took : 509 ms
[2022-05-18 13:01:07] [INFO ] Flatten gal took : 505 ms
[2022-05-18 13:01:08] [INFO ] Time to serialize gal into /tmp/LTL9808765873324553020.gal : 531 ms
[2022-05-18 13:01:08] [INFO ] Time to serialize properties into /tmp/LTL2497589670530144679.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL9808765873324553020.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2497589670530144679.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL9808765...266
Read 1 LTL properties
Checking formula 0 : !((F(G("((Node30HasTheLeafSetOfRx5ToReplaceNode23<=Node0ThinksNode4ShouldBeNodeMasterToReplaceNode18)&&(Node25HasAskedItsLeafSetToRx5T...178
Formula 0 simplified : !FG"((Node30HasTheLeafSetOfRx5ToReplaceNode23<=Node0ThinksNode4ShouldBeNodeMasterToReplaceNode18)&&(Node25HasAskedItsLeafSetToRx5ToR...172
Detected timeout of ITS tools.
[2022-05-18 13:01:23] [INFO ] Flatten gal took : 717 ms
[2022-05-18 13:01:23] [INFO ] Applying decomposition
[2022-05-18 13:01:24] [INFO ] Flatten gal took : 537 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph14631885668986522220.txt' '-o' '/tmp/graph14631885668986522220.bin' '-w' '/tmp/graph14631885668986522220.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14631885668986522220.bin' '-l' '-1' '-v' '-w' '/tmp/graph14631885668986522220.weights' '-q' '0' '-e' '0.001'
[2022-05-18 13:01:26] [INFO ] Decomposing Gal with order
[2022-05-18 13:01:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-18 13:01:31] [INFO ] Removed a total of 15097 redundant transitions.
[2022-05-18 13:01:32] [INFO ] Flatten gal took : 3931 ms
[2022-05-18 13:01:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 1399 labels/synchronizations in 1323 ms.
[2022-05-18 13:01:38] [INFO ] Time to serialize gal into /tmp/LTL4609412819770441313.gal : 376 ms
[2022-05-18 13:01:38] [INFO ] Time to serialize properties into /tmp/LTL6211286355985998007.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL4609412819770441313.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6211286355985998007.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL4609412...266
Read 1 LTL properties
Checking formula 0 : !((F(G("((gu30.Node30HasTheLeafSetOfRx5ToReplaceNode23<=gu30.Node0ThinksNode4ShouldBeNodeMasterToReplaceNode18)&&(gi1.gi1.gu853.Node25...202
Formula 0 simplified : !FG"((gu30.Node30HasTheLeafSetOfRx5ToReplaceNode23<=gu30.Node0ThinksNode4ShouldBeNodeMasterToReplaceNode18)&&(gi1.gi1.gu853.Node25Ha...196
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12389654549775153511
[2022-05-18 13:01:53] [INFO ] Built C files in 338ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12389654549775153511
Running compilation step : cd /tmp/ltsmin12389654549775153511;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12389654549775153511;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12389654549775153511;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-02 finished in 90242 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 22768 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 22768/22768 places, 35015/35015 transitions.
Drop transitions removed 6335 transitions
Trivial Post-agglo rules discarded 6335 transitions
Performed 6335 trivial Post agglomeration. Transition count delta: 6335
Iterating post reduction 0 with 6335 rules applied. Total rules applied 6335 place count 22768 transition count 28680
Reduce places removed 6335 places and 0 transitions.
Iterating post reduction 1 with 6335 rules applied. Total rules applied 12670 place count 16433 transition count 28680
Performed 396 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 396 Pre rules applied. Total rules applied 12670 place count 16433 transition count 28284
Deduced a syphon composed of 396 places in 103 ms
Reduce places removed 396 places and 0 transitions.
Iterating global reduction 2 with 792 rules applied. Total rules applied 13462 place count 16037 transition count 28284
Discarding 5939 places :
Symmetric choice reduction at 2 with 5939 rule applications. Total rules 19401 place count 10098 transition count 22345
Iterating global reduction 2 with 5939 rules applied. Total rules applied 25340 place count 10098 transition count 22345
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 11 Pre rules applied. Total rules applied 25340 place count 10098 transition count 22334
Deduced a syphon composed of 11 places in 44 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 2 with 22 rules applied. Total rules applied 25362 place count 10087 transition count 22334
Discarding 989 places :
Symmetric choice reduction at 2 with 989 rule applications. Total rules 26351 place count 9098 transition count 16400
Iterating global reduction 2 with 989 rules applied. Total rules applied 27340 place count 9098 transition count 16400
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 23 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 27406 place count 9065 transition count 16367
Applied a total of 27406 rules in 11275 ms. Remains 9065 /22768 variables (removed 13703) and now considering 16367/35015 (removed 18648) transitions.
[2022-05-18 13:02:07] [INFO ] Flow matrix only has 15311 transitions (discarded 1056 similar events)
// Phase 1: matrix 15311 rows 9065 cols
[2022-05-18 13:02:08] [INFO ] Computed 1565 place invariants in 720 ms
[2022-05-18 13:02:09] [INFO ] Implicit Places using invariants in 1452 ms returned []
Implicit Place search using SMT only with invariants took 1454 ms to find 0 implicit places.
[2022-05-18 13:02:09] [INFO ] Flow matrix only has 15311 transitions (discarded 1056 similar events)
// Phase 1: matrix 15311 rows 9065 cols
[2022-05-18 13:02:10] [INFO ] Computed 1565 place invariants in 899 ms
[2022-05-18 13:02:10] [INFO ] Dead Transitions using invariants and state equation in 1649 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 9065/22768 places, 16367/35015 transitions.
Finished structural reductions, in 1 iterations. Remains : 9065/22768 places, 16367/35015 transitions.
Stuttering acceptance computed with spot in 79 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(LEQ s3578 s2347)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 2299 reset in 2220 ms.
Product exploration explored 100000 steps with 2299 reset in 2302 ms.
Computed a total of 3082 stabilizing places and 4431 stable transitions
Computed a total of 3082 stabilizing places and 4431 stable transitions
Detected a total of 3082/9065 stabilizing places and 4431/16367 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 3 factoid took 184 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 61 ms :[(NOT p0)]
Finished random walk after 6784 steps, including 156 resets, run visited all 1 properties in 149 ms. (steps per millisecond=45 )
Knowledge obtained : [p0, (X p0), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0))), (F (NOT p0))]
Knowledge based reduction with 3 factoid took 180 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 22 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 55 ms :[(NOT p0)]
Support contains 2 out of 9065 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 9065/9065 places, 16367/16367 transitions.
Applied a total of 0 rules in 1967 ms. Remains 9065 /9065 variables (removed 0) and now considering 16367/16367 (removed 0) transitions.
[2022-05-18 13:02:18] [INFO ] Flow matrix only has 15311 transitions (discarded 1056 similar events)
// Phase 1: matrix 15311 rows 9065 cols
[2022-05-18 13:02:19] [INFO ] Computed 1565 place invariants in 774 ms
[2022-05-18 13:02:20] [INFO ] Implicit Places using invariants in 1484 ms returned []
Implicit Place search using SMT only with invariants took 1485 ms to find 0 implicit places.
[2022-05-18 13:02:20] [INFO ] Flow matrix only has 15311 transitions (discarded 1056 similar events)
// Phase 1: matrix 15311 rows 9065 cols
[2022-05-18 13:02:20] [INFO ] Computed 1565 place invariants in 756 ms
[2022-05-18 13:02:21] [INFO ] Dead Transitions using invariants and state equation in 1462 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 9065/9065 places, 16367/16367 transitions.
Computed a total of 3082 stabilizing places and 4431 stable transitions
Computed a total of 3082 stabilizing places and 4431 stable transitions
Detected a total of 3082/9065 stabilizing places and 4431/16367 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 3 factoid took 109 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 25 ms :[(NOT p0)]
Finished random walk after 9714 steps, including 223 resets, run visited all 1 properties in 200 ms. (steps per millisecond=48 )
Knowledge obtained : [p0, (X p0), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0))), (F (NOT p0))]
Knowledge based reduction with 3 factoid took 129 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 26 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 24 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 25 ms :[(NOT p0)]
Product exploration explored 100000 steps with 2298 reset in 1972 ms.
Product exploration explored 100000 steps with 2300 reset in 2025 ms.
Built C files in :
/tmp/ltsmin5664105643888602795
[2022-05-18 13:02:26] [INFO ] Too many transitions (16367) to apply POR reductions. Disabling POR matrices.
[2022-05-18 13:02:26] [INFO ] Built C files in 194ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5664105643888602795
Running compilation step : cd /tmp/ltsmin5664105643888602795;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin5664105643888602795;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin5664105643888602795;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 2 out of 9065 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 9065/9065 places, 16367/16367 transitions.
Applied a total of 0 rules in 2326 ms. Remains 9065 /9065 variables (removed 0) and now considering 16367/16367 (removed 0) transitions.
[2022-05-18 13:02:31] [INFO ] Flow matrix only has 15311 transitions (discarded 1056 similar events)
// Phase 1: matrix 15311 rows 9065 cols
[2022-05-18 13:02:32] [INFO ] Computed 1565 place invariants in 1013 ms
[2022-05-18 13:02:33] [INFO ] Implicit Places using invariants in 1990 ms returned []
Implicit Place search using SMT only with invariants took 1993 ms to find 0 implicit places.
[2022-05-18 13:02:33] [INFO ] Flow matrix only has 15311 transitions (discarded 1056 similar events)
// Phase 1: matrix 15311 rows 9065 cols
[2022-05-18 13:02:34] [INFO ] Computed 1565 place invariants in 1038 ms
[2022-05-18 13:02:35] [INFO ] Dead Transitions using invariants and state equation in 1817 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 9065/9065 places, 16367/16367 transitions.
Built C files in :
/tmp/ltsmin5633679307593749181
[2022-05-18 13:02:35] [INFO ] Too many transitions (16367) to apply POR reductions. Disabling POR matrices.
[2022-05-18 13:02:35] [INFO ] Built C files in 186ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5633679307593749181
Running compilation step : cd /tmp/ltsmin5633679307593749181;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin5633679307593749181;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin5633679307593749181;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-18 13:02:40] [INFO ] Flatten gal took : 823 ms
[2022-05-18 13:02:41] [INFO ] Flatten gal took : 678 ms
[2022-05-18 13:02:41] [INFO ] Time to serialize gal into /tmp/LTL12813575039635534645.gal : 94 ms
[2022-05-18 13:02:41] [INFO ] Time to serialize properties into /tmp/LTL9429893854263954325.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12813575039635534645.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9429893854263954325.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1281357...267
Read 1 LTL properties
Checking formula 0 : !((F(G("(Node10HasDetectedCrashOfNode5<=Node5HasTheLeafSetOfLx4ToReplaceNode2)"))))
Formula 0 simplified : !FG"(Node10HasDetectedCrashOfNode5<=Node5HasTheLeafSetOfLx4ToReplaceNode2)"
Detected timeout of ITS tools.
[2022-05-18 13:02:57] [INFO ] Flatten gal took : 989 ms
[2022-05-18 13:02:57] [INFO ] Applying decomposition
[2022-05-18 13:02:58] [INFO ] Flatten gal took : 657 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph16589578025368488398.txt' '-o' '/tmp/graph16589578025368488398.bin' '-w' '/tmp/graph16589578025368488398.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16589578025368488398.bin' '-l' '-1' '-v' '-w' '/tmp/graph16589578025368488398.weights' '-q' '0' '-e' '0.001'
[2022-05-18 13:03:00] [INFO ] Decomposing Gal with order
[2022-05-18 13:03:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-18 13:03:07] [INFO ] Removed a total of 15396 redundant transitions.
[2022-05-18 13:03:08] [INFO ] Flatten gal took : 4931 ms
[2022-05-18 13:03:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 1737 labels/synchronizations in 1314 ms.
[2022-05-18 13:03:12] [INFO ] Time to serialize gal into /tmp/LTL9125189748748948204.gal : 124 ms
[2022-05-18 13:03:12] [INFO ] Time to serialize properties into /tmp/LTL10826624392744744554.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL9125189748748948204.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10826624392744744554.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL9125189...267
Read 1 LTL properties
Checking formula 0 : !((F(G("(gu268.Node10HasDetectedCrashOfNode5<=gu268.Node5HasTheLeafSetOfLx4ToReplaceNode2)"))))
Formula 0 simplified : !FG"(gu268.Node10HasDetectedCrashOfNode5<=gu268.Node5HasTheLeafSetOfLx4ToReplaceNode2)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13316191134544894351
[2022-05-18 13:03:28] [INFO ] Built C files in 196ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13316191134544894351
Running compilation step : cd /tmp/ltsmin13316191134544894351;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13316191134544894351;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13316191134544894351;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-10 finished in 94690 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G((false U p0)))'
Support contains 2 out of 22768 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 22768/22768 places, 35015/35015 transitions.
Drop transitions removed 6334 transitions
Trivial Post-agglo rules discarded 6334 transitions
Performed 6334 trivial Post agglomeration. Transition count delta: 6334
Iterating post reduction 0 with 6334 rules applied. Total rules applied 6334 place count 22768 transition count 28681
Reduce places removed 6334 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 6335 rules applied. Total rules applied 12669 place count 16434 transition count 28680
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 12670 place count 16433 transition count 28680
Performed 396 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 396 Pre rules applied. Total rules applied 12670 place count 16433 transition count 28284
Deduced a syphon composed of 396 places in 105 ms
Reduce places removed 396 places and 0 transitions.
Iterating global reduction 3 with 792 rules applied. Total rules applied 13462 place count 16037 transition count 28284
Discarding 5938 places :
Symmetric choice reduction at 3 with 5938 rule applications. Total rules 19400 place count 10099 transition count 22346
Iterating global reduction 3 with 5938 rules applied. Total rules applied 25338 place count 10099 transition count 22346
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 10 Pre rules applied. Total rules applied 25338 place count 10099 transition count 22336
Deduced a syphon composed of 10 places in 68 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 3 with 20 rules applied. Total rules applied 25358 place count 10089 transition count 22336
Discarding 988 places :
Symmetric choice reduction at 3 with 988 rule applications. Total rules 26346 place count 9101 transition count 16408
Iterating global reduction 3 with 988 rules applied. Total rules applied 27334 place count 9101 transition count 16408
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 61 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 27400 place count 9068 transition count 16375
Applied a total of 27400 rules in 17076 ms. Remains 9068 /22768 variables (removed 13700) and now considering 16375/35015 (removed 18640) transitions.
[2022-05-18 13:03:48] [INFO ] Flow matrix only has 15319 transitions (discarded 1056 similar events)
// Phase 1: matrix 15319 rows 9068 cols
[2022-05-18 13:03:49] [INFO ] Computed 1565 place invariants in 1509 ms
[2022-05-18 13:03:50] [INFO ] Implicit Places using invariants in 2604 ms returned []
Implicit Place search using SMT only with invariants took 2605 ms to find 0 implicit places.
[2022-05-18 13:03:50] [INFO ] Flow matrix only has 15319 transitions (discarded 1056 similar events)
// Phase 1: matrix 15319 rows 9068 cols
[2022-05-18 13:03:52] [INFO ] Computed 1565 place invariants in 1577 ms
[2022-05-18 13:03:53] [INFO ] Dead Transitions using invariants and state equation in 2458 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 9068/22768 places, 16375/35015 transitions.
Finished structural reductions, in 1 iterations. Remains : 9068/22768 places, 16375/35015 transitions.
Stuttering acceptance computed with spot in 118 ms :[true, (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}]], initial=1, aps=[p0:(LEQ s3987 s2626)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Entered a terminal (fully accepting) state of product in 62459 steps with 1395 reset in 2469 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-13 finished in 24852 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(((false U p0)&&X(G(p1))))'
Support contains 4 out of 22768 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 22768/22768 places, 35015/35015 transitions.
Applied a total of 0 rules in 2605 ms. Remains 22768 /22768 variables (removed 0) and now considering 35015/35015 (removed 0) transitions.
[2022-05-18 13:03:59] [INFO ] Flow matrix only has 33959 transitions (discarded 1056 similar events)
// Phase 1: matrix 33959 rows 22768 cols
[2022-05-18 13:04:07] [INFO ] Computed 1565 place invariants in 8145 ms
[2022-05-18 13:04:10] [INFO ] Implicit Places using invariants in 10974 ms returned []
Implicit Place search using SMT only with invariants took 10977 ms to find 0 implicit places.
[2022-05-18 13:04:10] [INFO ] Flow matrix only has 33959 transitions (discarded 1056 similar events)
// Phase 1: matrix 33959 rows 22768 cols
[2022-05-18 13:04:17] [INFO ] Computed 1565 place invariants in 7629 ms
[2022-05-18 13:04:20] [INFO ] Dead Transitions using invariants and state equation in 10417 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 22768/22768 places, 35015/35015 transitions.
Stuttering acceptance computed with spot in 1430 ms :[true, (OR (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={} source=2 dest: 0}, { cond=p1, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(LEQ s4305 s20414), p1:(LEQ s22721 s14817)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 18 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-14 finished in 26066 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(X(F(p0))))'
Support contains 2 out of 22768 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 22768/22768 places, 35015/35015 transitions.
Applied a total of 0 rules in 2730 ms. Remains 22768 /22768 variables (removed 0) and now considering 35015/35015 (removed 0) transitions.
[2022-05-18 13:04:24] [INFO ] Flow matrix only has 33959 transitions (discarded 1056 similar events)
// Phase 1: matrix 33959 rows 22768 cols
[2022-05-18 13:04:31] [INFO ] Computed 1565 place invariants in 6624 ms
[2022-05-18 13:04:34] [INFO ] Implicit Places using invariants in 9237 ms returned []
Implicit Place search using SMT only with invariants took 9238 ms to find 0 implicit places.
[2022-05-18 13:04:34] [INFO ] Flow matrix only has 33959 transitions (discarded 1056 similar events)
// Phase 1: matrix 33959 rows 22768 cols
[2022-05-18 13:04:40] [INFO ] Computed 1565 place invariants in 6292 ms
[2022-05-18 13:04:42] [INFO ] Dead Transitions using invariants and state equation in 8779 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 22768/22768 places, 35015/35015 transitions.
Stuttering acceptance computed with spot in 170 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(GT s8002 s22404)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Stuttering criterion allowed to conclude after 60 steps with 0 reset in 4 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-15 finished in 21132 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((false U p0))))'
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
[2022-05-18 13:04:45] [INFO ] Flatten gal took : 1695 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin10047283379942098338
[2022-05-18 13:04:46] [INFO ] Too many transitions (35015) to apply POR reductions. Disabling POR matrices.
[2022-05-18 13:04:46] [INFO ] Built C files in 387ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10047283379942098338
Running compilation step : cd /tmp/ltsmin10047283379942098338;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '360' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2022-05-18 13:04:47] [INFO ] Applying decomposition
[2022-05-18 13:04:49] [INFO ] Flatten gal took : 2119 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph12240098724016607374.txt' '-o' '/tmp/graph12240098724016607374.bin' '-w' '/tmp/graph12240098724016607374.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12240098724016607374.bin' '-l' '-1' '-v' '-w' '/tmp/graph12240098724016607374.weights' '-q' '0' '-e' '0.001'
[2022-05-18 13:04:55] [INFO ] Decomposing Gal with order
[2022-05-18 13:05:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-18 13:05:37] [INFO ] Removed a total of 25311 redundant transitions.
[2022-05-18 13:05:39] [INFO ] Flatten gal took : 19715 ms
[2022-05-18 13:05:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 508 labels/synchronizations in 1098 ms.
[2022-05-18 13:05:47] [INFO ] Time to serialize gal into /tmp/LTLCardinality17692800181490726559.gal : 307 ms
[2022-05-18 13:05:47] [INFO ] Time to serialize properties into /tmp/LTLCardinality3692624750157011411.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality17692800181490726559.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality3692624750157011411.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardina...289
Read 2 LTL properties
Checking formula 0 : !((F(G("((gu56.Node30HasTheLeafSetOfRx5ToReplaceNode23<=gu56.Node0ThinksNode4ShouldBeNodeMasterToReplaceNode18)&&(gi0.gi12.gu1143.Node...204
Formula 0 simplified : !FG"((gu56.Node30HasTheLeafSetOfRx5ToReplaceNode23<=gu56.Node0ThinksNode4ShouldBeNodeMasterToReplaceNode18)&&(gi0.gi12.gu1143.Node25...198
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10047283379942098338;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '360' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 360 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10047283379942098338;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '360' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 360 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Detected timeout of ITS tools.
[2022-05-18 13:28:12] [INFO ] Flatten gal took : 1203 ms
[2022-05-18 13:28:12] [INFO ] Time to serialize gal into /tmp/LTLCardinality14587515558762513571.gal : 136 ms
[2022-05-18 13:28:12] [INFO ] Time to serialize properties into /tmp/LTLCardinality17939275424855378010.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality14587515558762513571.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality17939275424855378010.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardina...290
Read 2 LTL properties
Checking formula 0 : !((F(G("((Node30HasTheLeafSetOfRx5ToReplaceNode23<=Node0ThinksNode4ShouldBeNodeMasterToReplaceNode18)&&(Node25HasAskedItsLeafSetToRx5T...178
Formula 0 simplified : !FG"((Node30HasTheLeafSetOfRx5ToReplaceNode23<=Node0ThinksNode4ShouldBeNodeMasterToReplaceNode18)&&(Node25HasAskedItsLeafSetToRx5ToR...172
Detected timeout of ITS tools.
[2022-05-18 13:50:38] [INFO ] Flatten gal took : 1131 ms
[2022-05-18 13:50:39] [INFO ] Input system was already deterministic with 35015 transitions.
[2022-05-18 13:50:39] [INFO ] Transformed 22768 places.
[2022-05-18 13:50:39] [INFO ] Transformed 35015 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
P-invariant computation with GreatSPN timed out. Skipping.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2022-05-18 13:51:20] [INFO ] Time to serialize gal into /tmp/LTLCardinality3266489146799550077.gal : 102 ms
[2022-05-18 13:51:20] [INFO ] Time to serialize properties into /tmp/LTLCardinality17460041443891313162.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality3266489146799550077.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality17460041443891313162.ltl' '-c' '-stutter-deadlock' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardina...334
Read 2 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((F(G("((Node30HasTheLeafSetOfRx5ToReplaceNode23<=Node0ThinksNode4ShouldBeNodeMasterToReplaceNode18)&&(Node25HasAskedItsLeafSetToRx5T...178
Formula 0 simplified : !FG"((Node30HasTheLeafSetOfRx5ToReplaceNode23<=Node0ThinksNode4ShouldBeNodeMasterToReplaceNode18)&&(Node25HasAskedItsLeafSetToRx5ToR...172
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ 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
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -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=@none -Xss128m -Xms40m -Xmx8192m
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="MultiCrashLeafsetExtension-PT-S32C06"
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 MultiCrashLeafsetExtension-PT-S32C06, 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 r132-tall-165271821400827"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S32C06.tgz
mv MultiCrashLeafsetExtension-PT-S32C06 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 ;