About the Execution of ITS-Tools for MultiCrashLeafsetExtension-PT-S32C05
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 15031.140 | 3600000.00 | 12705288.00 | 19873.20 | FFFFFTFFT?FT?F?? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2021-input.r292-tall-162124156900740.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2021-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
...........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is MultiCrashLeafsetExtension-PT-S32C05, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r292-tall-162124156900740
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 43M
-rw-r--r-- 1 mcc users 44K May 15 08:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 145K May 15 08:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 34K May 15 08:57 CTLFireability.txt
-rw-r--r-- 1 mcc users 111K May 15 08:57 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.1K May 12 07:59 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 12 07:59 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.3K May 12 07:59 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 12 07:59 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 May 12 08:13 NewModel
-rw-r--r-- 1 mcc users 5.6K May 11 19:16 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 19K May 11 19:16 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 4.7K May 11 16:16 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 17K May 11 16:16 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K May 12 04:40 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K May 12 04:40 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 12 08:13 equiv_col
-rw-r--r-- 1 mcc users 7 May 12 08:13 instance
-rw-r--r-- 1 mcc users 6 May 12 08:13 iscolored
-rw-r--r-- 1 mcc users 43M May 12 08:13 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-15
=== Now, execution of the tool begins
BK_START 1621388330248
Running Version 0
[2021-05-19 01:38:51] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-19 01:38:51] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-19 01:38:53] [INFO ] Load time of PNML (sax parser for PT used): 1118 ms
[2021-05-19 01:38:53] [INFO ] Transformed 20498 places.
[2021-05-19 01:38:53] [INFO ] Transformed 31713 transitions.
[2021-05-19 01:38:53] [INFO ] Parsed PT model containing 20498 places and 31713 transitions in 1398 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 22 ms.
Working with output stream class java.io.PrintStream
[2021-05-19 01:38:53] [INFO ] Initial state test concluded for 1 properties.
FORMULA MultiCrashLeafsetExtension-PT-S32C05-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C05-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C05-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 46 out of 20498 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 20498/20498 places, 31713/31713 transitions.
Reduce places removed 46 places and 0 transitions.
Iterating post reduction 0 with 46 rules applied. Total rules applied 46 place count 20452 transition count 31713
Applied a total of 46 rules in 2071 ms. Remains 20452 /20498 variables (removed 46) and now considering 31713/31713 (removed 0) transitions.
[2021-05-19 01:38:55] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2021-05-19 01:39:00] [INFO ] Computed 1497 place invariants in 4846 ms
[2021-05-19 01:39:03] [INFO ] Implicit Places using invariants in 7345 ms returned []
Implicit Place search using SMT only with invariants took 7443 ms to find 0 implicit places.
[2021-05-19 01:39:03] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2021-05-19 01:39:07] [INFO ] Computed 1497 place invariants in 4566 ms
[2021-05-19 01:39:09] [INFO ] Dead Transitions using invariants and state equation in 6599 ms returned []
Finished structural reductions, in 1 iterations. Remains : 20452/20498 places, 31713/31713 transitions.
[2021-05-19 01:39:11] [INFO ] Flatten gal took : 1392 ms
[2021-05-19 01:39:12] [INFO ] Flatten gal took : 1126 ms
[2021-05-19 01:39:14] [INFO ] Input system was already deterministic with 31713 transitions.
Incomplete random walk after 100000 steps, including 1941 resets, run finished after 4037 ms. (steps per millisecond=24 ) properties (out of 28) seen :12
Running SMT prover for 16 properties.
[2021-05-19 01:39:18] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2021-05-19 01:39:23] [INFO ] Computed 1497 place invariants in 4683 ms
[2021-05-19 01:39:30] [INFO ] [Real]Absence check using 63 positive place invariants in 275 ms returned sat
[2021-05-19 01:39:31] [INFO ] [Real]Absence check using 63 positive and 1434 generalized place invariants in 925 ms returned sat
[2021-05-19 01:39:32] [INFO ] SMT Verify possible in real domain returnedunsat :4 sat :0 real:12
[2021-05-19 01:39:38] [INFO ] [Nat]Absence check using 63 positive place invariants in 241 ms returned sat
[2021-05-19 01:39:39] [INFO ] [Nat]Absence check using 63 positive and 1434 generalized place invariants in 963 ms returned sat
[2021-05-19 01:39:41] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-19 01:41:10] [INFO ] [Nat]Absence check using state equation in 89095 ms returned unsat :3 sat :13
[2021-05-19 01:41:11] [INFO ] State equation strengthened by 10243 read => feed constraints.
[2021-05-19 01:41:11] [INFO ] [Nat]Added 10243 Read/Feed constraints in 555 ms returned sat
Attempting to minimize the solution found.
Minimization took 10 ms.
[2021-05-19 01:41:12] [INFO ] SMT Verify possible in nat domain returned unsat :4 sat :11
Successfully simplified 8 atomic propositions for a total of 13 simplifications.
[2021-05-19 01:41:12] [INFO ] Initial state test concluded for 2 properties.
FORMULA MultiCrashLeafsetExtension-PT-S32C05-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C05-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C05-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F(p0)))], workingDir=/home/mcc/execution]
Support contains 1 out of 20452 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Applied a total of 0 rules in 1636 ms. Remains 20452 /20452 variables (removed 0) and now considering 31713/31713 (removed 0) transitions.
[2021-05-19 01:41:14] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2021-05-19 01:41:18] [INFO ] Computed 1497 place invariants in 4525 ms
[2021-05-19 01:41:20] [INFO ] Implicit Places using invariants in 6448 ms returned []
Implicit Place search using SMT only with invariants took 6449 ms to find 0 implicit places.
[2021-05-19 01:41:20] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2021-05-19 01:41:25] [INFO ] Computed 1497 place invariants in 4716 ms
[2021-05-19 01:41:27] [INFO ] Dead Transitions using invariants and state equation in 6634 ms returned []
Finished structural reductions, in 1 iterations. Remains : 20452/20452 places, 31713/31713 transitions.
Stuttering acceptance computed with spot in 159 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C05-00 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ 1 s19723)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Stuttering criterion allowed to conclude after 53 steps with 0 reset in 12 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C05-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C05-00 finished in 15024 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((X(X(p0))||(X(p0) U G(p1))))], workingDir=/home/mcc/execution]
Support contains 3 out of 20452 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Applied a total of 0 rules in 1428 ms. Remains 20452 /20452 variables (removed 0) and now considering 31713/31713 (removed 0) transitions.
[2021-05-19 01:41:28] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2021-05-19 01:41:33] [INFO ] Computed 1497 place invariants in 4696 ms
[2021-05-19 01:41:35] [INFO ] Implicit Places using invariants in 6745 ms returned []
Implicit Place search using SMT only with invariants took 6746 ms to find 0 implicit places.
[2021-05-19 01:41:35] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2021-05-19 01:41:40] [INFO ] Computed 1497 place invariants in 4536 ms
[2021-05-19 01:41:42] [INFO ] Dead Transitions using invariants and state equation in 6522 ms returned []
Finished structural reductions, in 1 iterations. Remains : 20452/20452 places, 31713/31713 transitions.
Stuttering acceptance computed with spot in 199 ms :[(AND (NOT p0) (NOT p1)), (NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (NOT p1), true, (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C05-02 automaton TGBA [mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 1}, { cond=p1, acceptance={} source=0 dest: 2}], [{ cond=(AND p1 p0), acceptance={} source=1 dest: 3}, { cond=(OR (NOT p1) (NOT p0)), acceptance={} source=1 dest: 6}], [{ cond=p1, acceptance={} source=2 dest: 3}, { cond=(NOT p1), acceptance={} source=2 dest: 6}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=3 dest: 4}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=3 dest: 5}], [{ cond=p1, acceptance={} source=4 dest: 4}, { cond=(NOT p1), acceptance={} source=4 dest: 5}], [{ cond=true, acceptance={0} source=5 dest: 5}], [{ cond=(NOT p0), acceptance={} source=6 dest: 5}]], initial=0, aps=[p1:(LEQ s14197 s2931), p0:(LEQ 1 s20319)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 44164 steps with 857 reset in 1466 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C05-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C05-02 finished in 16463 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G((F(p0)&&F(p1))))], workingDir=/home/mcc/execution]
Support contains 4 out of 20452 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Drop transitions removed 5277 transitions
Trivial Post-agglo rules discarded 5277 transitions
Performed 5277 trivial Post agglomeration. Transition count delta: 5277
Iterating post reduction 0 with 5277 rules applied. Total rules applied 5277 place count 20452 transition count 26436
Reduce places removed 5277 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 5279 rules applied. Total rules applied 10556 place count 15175 transition count 26434
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 10558 place count 15173 transition count 26434
Performed 330 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 330 Pre rules applied. Total rules applied 10558 place count 15173 transition count 26104
Deduced a syphon composed of 330 places in 23 ms
Reduce places removed 330 places and 0 transitions.
Iterating global reduction 3 with 660 rules applied. Total rules applied 11218 place count 14843 transition count 26104
Discarding 4947 places :
Symmetric choice reduction at 3 with 4947 rule applications. Total rules 16165 place count 9896 transition count 21157
Iterating global reduction 3 with 4947 rules applied. Total rules applied 21112 place count 9896 transition count 21157
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 7 Pre rules applied. Total rules applied 21112 place count 9896 transition count 21150
Deduced a syphon composed of 7 places in 17 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 3 with 14 rules applied. Total rules applied 21126 place count 9889 transition count 21150
Discarding 987 places :
Symmetric choice reduction at 3 with 987 rule applications. Total rules 22113 place count 8902 transition count 16215
Iterating global reduction 3 with 987 rules applied. Total rules applied 23100 place count 8902 transition count 16215
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 18 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 23166 place count 8869 transition count 16182
Applied a total of 23166 rules in 9360 ms. Remains 8869 /20452 variables (removed 11583) and now considering 16182/31713 (removed 15531) transitions.
[2021-05-19 01:41:53] [INFO ] Flow matrix only has 15126 transitions (discarded 1056 similar events)
// Phase 1: matrix 15126 rows 8869 cols
[2021-05-19 01:41:54] [INFO ] Computed 1497 place invariants in 934 ms
[2021-05-19 01:41:55] [INFO ] Implicit Places using invariants in 1816 ms returned []
Implicit Place search using SMT only with invariants took 1821 ms to find 0 implicit places.
[2021-05-19 01:41:55] [INFO ] Flow matrix only has 15126 transitions (discarded 1056 similar events)
// Phase 1: matrix 15126 rows 8869 cols
[2021-05-19 01:41:56] [INFO ] Computed 1497 place invariants in 912 ms
[2021-05-19 01:41:57] [INFO ] Dead Transitions using invariants and state equation in 1841 ms returned []
Finished structural reductions, in 1 iterations. Remains : 8869/20452 places, 16182/31713 transitions.
Stuttering acceptance computed with spot in 85 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C05-03 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(LEQ s6988 s3205), p1:(GT s3159 s3780)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 36 steps with 0 reset in 3 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C05-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C05-03 finished in 13165 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(((p0 U X(p1))&&F(G(p2))))], workingDir=/home/mcc/execution]
Support contains 6 out of 20452 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Applied a total of 0 rules in 1503 ms. Remains 20452 /20452 variables (removed 0) and now considering 31713/31713 (removed 0) transitions.
[2021-05-19 01:41:58] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2021-05-19 01:42:03] [INFO ] Computed 1497 place invariants in 4459 ms
[2021-05-19 01:42:05] [INFO ] Implicit Places using invariants in 6630 ms returned []
Implicit Place search using SMT only with invariants took 6631 ms to find 0 implicit places.
[2021-05-19 01:42:05] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2021-05-19 01:42:09] [INFO ] Computed 1497 place invariants in 4618 ms
[2021-05-19 01:42:11] [INFO ] Dead Transitions using invariants and state equation in 6428 ms returned []
Finished structural reductions, in 1 iterations. Remains : 20452/20452 places, 31713/31713 transitions.
Stuttering acceptance computed with spot in 126 ms :[(OR (NOT p1) (NOT p2)), (NOT p1), (NOT p2), (NOT p1), true]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C05-07 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}, { cond=p0, acceptance={} source=0 dest: 3}], [{ cond=(NOT p1), acceptance={} source=1 dest: 4}], [{ cond=(NOT p2), acceptance={0} source=2 dest: 2}, { cond=p2, acceptance={} source=2 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={0} source=3 dest: 3}], [{ cond=true, acceptance={0} source=4 dest: 4}]], initial=0, aps=[p0:(LEQ s19356 s13480), p1:(LEQ s15153 s6012), p2:(GT s12650 s16691)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 50 steps with 0 reset in 4 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C05-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C05-07 finished in 14790 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(X(F(p0)))))], workingDir=/home/mcc/execution]
Support contains 2 out of 20452 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Applied a total of 0 rules in 1518 ms. Remains 20452 /20452 variables (removed 0) and now considering 31713/31713 (removed 0) transitions.
[2021-05-19 01:42:13] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2021-05-19 01:42:18] [INFO ] Computed 1497 place invariants in 4651 ms
[2021-05-19 01:42:20] [INFO ] Implicit Places using invariants in 6707 ms returned []
Implicit Place search using SMT only with invariants took 6713 ms to find 0 implicit places.
[2021-05-19 01:42:20] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2021-05-19 01:42:24] [INFO ] Computed 1497 place invariants in 4488 ms
[2021-05-19 01:42:26] [INFO ] Dead Transitions using invariants and state equation in 6468 ms returned []
Finished structural reductions, in 1 iterations. Remains : 20452/20452 places, 31713/31713 transitions.
Stuttering acceptance computed with spot in 104 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C05-09 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 1}]], initial=2, aps=[p0:(LEQ s6395 s20110)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration timeout after 83070 steps with 20767 reset in 10001 ms.
Product exploration timeout after 82800 steps with 20700 reset in 10001 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 104 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Product exploration timeout after 84940 steps with 21235 reset in 10001 ms.
Product exploration timeout after 85080 steps with 21270 reset in 10001 ms.
Applying partial POR strategy [true, false, false, false]
Stuttering acceptance computed with spot in 105 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 2 out of 20452 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Performed 5280 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 5280 rules applied. Total rules applied 5280 place count 20452 transition count 31713
Performed 329 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 329 Pre rules applied. Total rules applied 5280 place count 20452 transition count 36648
Deduced a syphon composed of 5609 places in 43 ms
Iterating global reduction 1 with 329 rules applied. Total rules applied 5609 place count 20452 transition count 36648
Discarding 5285 places :
Symmetric choice reduction at 1 with 5285 rule applications. Total rules 10894 place count 15167 transition count 31363
Deduced a syphon composed of 339 places in 43 ms
Iterating global reduction 1 with 5285 rules applied. Total rules applied 16179 place count 15167 transition count 31363
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 372 places in 37 ms
Iterating global reduction 1 with 33 rules applied. Total rules applied 16212 place count 15167 transition count 31363
Deduced a syphon composed of 372 places in 26 ms
Applied a total of 16212 rules in 5133 ms. Remains 15167 /20452 variables (removed 5285) and now considering 31363/31713 (removed 350) transitions.
[2021-05-19 01:43:12] [INFO ] Flow matrix only has 30307 transitions (discarded 1056 similar events)
// Phase 1: matrix 30307 rows 15167 cols
[2021-05-19 01:43:17] [INFO ] Computed 1497 place invariants in 4652 ms
[2021-05-19 01:43:18] [INFO ] Dead Transitions using invariants and state equation in 6065 ms returned []
Finished structural reductions, in 1 iterations. Remains : 15167/20452 places, 31363/31713 transitions.
Product exploration timeout after 15620 steps with 3905 reset in 10003 ms.
Product exploration timeout after 15230 steps with 3807 reset in 10003 ms.
[2021-05-19 01:43:40] [INFO ] Flatten gal took : 1197 ms
[2021-05-19 01:43:41] [INFO ] Flatten gal took : 1223 ms
[2021-05-19 01:43:42] [INFO ] Time to serialize gal into /tmp/LTL1028426499245380230.gal : 236 ms
[2021-05-19 01:43:42] [INFO ] Time to serialize properties into /tmp/LTL2000663211897195020.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL1028426499245380230.gal, -t, CGAL, -LTL, /tmp/LTL2000663211897195020.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1028426499245380230.gal -t CGAL -LTL /tmp/LTL2000663211897195020.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(X(X(F("(Node8ManageTheCrashOfNode27<=Lx0HasReceivedTheRequestOfNode17)"))))))
Formula 0 simplified : !XXXF"(Node8ManageTheCrashOfNode27<=Lx0HasReceivedTheRequestOfNode17)"
Detected timeout of ITS tools.
[2021-05-19 01:43:58] [INFO ] Flatten gal took : 1141 ms
[2021-05-19 01:43:58] [INFO ] Applying decomposition
[2021-05-19 01:43:59] [INFO ] Flatten gal took : 1182 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph2011705713224558497.txt, -o, /tmp/graph2011705713224558497.bin, -w, /tmp/graph2011705713224558497.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph2011705713224558497.bin, -l, -1, -v, -w, /tmp/graph2011705713224558497.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-19 01:44:02] [INFO ] Decomposing Gal with order
[2021-05-19 01:44:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-19 01:44:24] [INFO ] Removed a total of 22672 redundant transitions.
[2021-05-19 01:44:25] [INFO ] Flatten gal took : 14222 ms
[2021-05-19 01:44:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 2664 labels/synchronizations in 1171 ms.
[2021-05-19 01:44:32] [INFO ] Time to serialize gal into /tmp/LTL7841073162913196521.gal : 181 ms
[2021-05-19 01:44:32] [INFO ] Time to serialize properties into /tmp/LTL7212051831180337243.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL7841073162913196521.gal, -t, CGAL, -LTL, /tmp/LTL7212051831180337243.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL7841073162913196521.gal -t CGAL -LTL /tmp/LTL7212051831180337243.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(X(X(F("(gu402.Node8ManageTheCrashOfNode27<=gu402.Lx0HasReceivedTheRequestOfNode17)"))))))
Formula 0 simplified : !XXXF"(gu402.Node8ManageTheCrashOfNode27<=gu402.Lx0HasReceivedTheRequestOfNode17)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin41796248478414202
[2021-05-19 01:44:47] [INFO ] Built C files in 399ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin41796248478414202
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin41796248478414202]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin41796248478414202] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin41796248478414202] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property MultiCrashLeafsetExtension-PT-S32C05-09 finished in 156683 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F((p0&&X((F(p1)||G(p0))))))], workingDir=/home/mcc/execution]
Support contains 4 out of 20452 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Applied a total of 0 rules in 1663 ms. Remains 20452 /20452 variables (removed 0) and now considering 31713/31713 (removed 0) transitions.
[2021-05-19 01:44:50] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2021-05-19 01:44:54] [INFO ] Computed 1497 place invariants in 4631 ms
[2021-05-19 01:44:57] [INFO ] Implicit Places using invariants in 7608 ms returned []
Implicit Place search using SMT only with invariants took 7614 ms to find 0 implicit places.
[2021-05-19 01:44:57] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2021-05-19 01:45:02] [INFO ] Computed 1497 place invariants in 4763 ms
[2021-05-19 01:45:05] [INFO ] Dead Transitions using invariants and state equation in 7627 ms returned []
Finished structural reductions, in 1 iterations. Remains : 20452/20452 places, 31713/31713 transitions.
Stuttering acceptance computed with spot in 107 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C05-10 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 1}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 2}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(GT s11010 s8781), p1:(GT s1618 s9470)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 50 steps with 0 reset in 4 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C05-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C05-10 finished in 17116 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(((p0 U p1)||X(p2))))], workingDir=/home/mcc/execution]
Support contains 5 out of 20452 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Applied a total of 0 rules in 1512 ms. Remains 20452 /20452 variables (removed 0) and now considering 31713/31713 (removed 0) transitions.
[2021-05-19 01:45:07] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2021-05-19 01:45:12] [INFO ] Computed 1497 place invariants in 4750 ms
[2021-05-19 01:45:13] [INFO ] Implicit Places using invariants in 6592 ms returned []
Implicit Place search using SMT only with invariants took 6600 ms to find 0 implicit places.
[2021-05-19 01:45:13] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2021-05-19 01:45:18] [INFO ] Computed 1497 place invariants in 4665 ms
[2021-05-19 01:45:20] [INFO ] Dead Transitions using invariants and state equation in 6530 ms returned []
Finished structural reductions, in 1 iterations. Remains : 20452/20452 places, 31713/31713 transitions.
Stuttering acceptance computed with spot in 801 ms :[(NOT p2), (AND (NOT p1) (NOT p2)), true, (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (NOT p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C05-12 automaton TGBA [mat=[[{ cond=(NOT p2), acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={} source=1 dest: 5}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=4 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=4 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=5 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={0} source=5 dest: 5}]], initial=3, aps=[p2:(AND (LEQ s9990 s18336) (LEQ 1 s258)), p1:(LEQ s2179 s3385), p0:(LEQ s9990 s18336)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration timeout after 53660 steps with 26830 reset in 10001 ms.
Product exploration timeout after 53390 steps with 26695 reset in 10001 ms.
Knowledge obtained : [(NOT p2), p1, p0]
Stuttering acceptance computed with spot in 167 ms :[(NOT p2), (AND (NOT p1) (NOT p2)), true, (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (NOT p1)]
Product exploration timeout after 53030 steps with 26515 reset in 10001 ms.
Product exploration timeout after 51990 steps with 25995 reset in 10002 ms.
Applying partial POR strategy [true, true, true, false, false, true]
Stuttering acceptance computed with spot in 175 ms :[(NOT p2), (AND (NOT p1) (NOT p2)), true, (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (NOT p1)]
Support contains 5 out of 20452 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Performed 5278 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 5278 rules applied. Total rules applied 5278 place count 20452 transition count 31713
Performed 330 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 330 Pre rules applied. Total rules applied 5278 place count 20452 transition count 36663
Deduced a syphon composed of 5608 places in 34 ms
Iterating global reduction 1 with 330 rules applied. Total rules applied 5608 place count 20452 transition count 36663
Discarding 5268 places :
Symmetric choice reduction at 1 with 5268 rule applications. Total rules 10876 place count 15184 transition count 31395
Deduced a syphon composed of 340 places in 26 ms
Iterating global reduction 1 with 5268 rules applied. Total rules applied 16144 place count 15184 transition count 31395
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 373 places in 33 ms
Iterating global reduction 1 with 33 rules applied. Total rules applied 16177 place count 15184 transition count 31395
Deduced a syphon composed of 373 places in 33 ms
Applied a total of 16177 rules in 4556 ms. Remains 15184 /20452 variables (removed 5268) and now considering 31395/31713 (removed 318) transitions.
[2021-05-19 01:46:06] [INFO ] Flow matrix only has 30339 transitions (discarded 1056 similar events)
// Phase 1: matrix 30339 rows 15184 cols
[2021-05-19 01:46:11] [INFO ] Computed 1497 place invariants in 4622 ms
[2021-05-19 01:46:12] [INFO ] Dead Transitions using invariants and state equation in 5964 ms returned []
Finished structural reductions, in 1 iterations. Remains : 15184/20452 places, 31395/31713 transitions.
Product exploration timeout after 50970 steps with 25485 reset in 10002 ms.
Product exploration timeout after 53290 steps with 26645 reset in 10001 ms.
[2021-05-19 01:46:34] [INFO ] Flatten gal took : 1116 ms
[2021-05-19 01:46:35] [INFO ] Flatten gal took : 1327 ms
[2021-05-19 01:46:36] [INFO ] Time to serialize gal into /tmp/LTL14697394295184981162.gal : 408 ms
[2021-05-19 01:46:36] [INFO ] Time to serialize properties into /tmp/LTL12781469060062343771.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL14697394295184981162.gal, -t, CGAL, -LTL, /tmp/LTL12781469060062343771.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL14697394295184981162.gal -t CGAL -LTL /tmp/LTL12781469060062343771.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X((("(Node16HasAskedItsLeafSetToLx0ToReplaceNode12<=Node31HasTheLeafSetOfLx4ToReplaceNode1)")U("(Node2ThinksNode7ShouldBeNodeMasterToReplaceNode16<=Node4HasTheLeafSetOfLx4ToReplaceNode1)"))||(X("((Node16HasAskedItsLeafSetToLx0ToReplaceNode12<=Node31HasTheLeafSetOfLx4ToReplaceNode1)&&(Node0ThinksNode2ShouldBeNodeMasterToReplaceNode11>=1))")))))
Formula 0 simplified : !X(("(Node16HasAskedItsLeafSetToLx0ToReplaceNode12<=Node31HasTheLeafSetOfLx4ToReplaceNode1)" U "(Node2ThinksNode7ShouldBeNodeMasterToReplaceNode16<=Node4HasTheLeafSetOfLx4ToReplaceNode1)") | X"((Node16HasAskedItsLeafSetToLx0ToReplaceNode12<=Node31HasTheLeafSetOfLx4ToReplaceNode1)&&(Node0ThinksNode2ShouldBeNodeMasterToReplaceNode11>=1))")
Detected timeout of ITS tools.
[2021-05-19 01:46:52] [INFO ] Flatten gal took : 1006 ms
[2021-05-19 01:46:52] [INFO ] Applying decomposition
[2021-05-19 01:46:53] [INFO ] Flatten gal took : 1021 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph7791593310339111872.txt, -o, /tmp/graph7791593310339111872.bin, -w, /tmp/graph7791593310339111872.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph7791593310339111872.bin, -l, -1, -v, -w, /tmp/graph7791593310339111872.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-19 01:46:55] [INFO ] Decomposing Gal with order
[2021-05-19 01:46:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-19 01:47:17] [INFO ] Removed a total of 23079 redundant transitions.
[2021-05-19 01:47:18] [INFO ] Flatten gal took : 13069 ms
[2021-05-19 01:47:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 705 labels/synchronizations in 405 ms.
[2021-05-19 01:47:27] [INFO ] Time to serialize gal into /tmp/LTL10871661667907040612.gal : 4841 ms
[2021-05-19 01:47:27] [INFO ] Time to serialize properties into /tmp/LTL2892648705439357342.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL10871661667907040612.gal, -t, CGAL, -LTL, /tmp/LTL2892648705439357342.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL10871661667907040612.gal -t CGAL -LTL /tmp/LTL2892648705439357342.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X((("(gu504.Node16HasAskedItsLeafSetToLx0ToReplaceNode12<=gu504.Node31HasTheLeafSetOfLx4ToReplaceNode1)")U("(gu277.Node2ThinksNode7ShouldBeNodeMasterToReplaceNode16<=gu277.Node4HasTheLeafSetOfLx4ToReplaceNode1)"))||(X("((gu504.Node16HasAskedItsLeafSetToLx0ToReplaceNode12<=gu504.Node31HasTheLeafSetOfLx4ToReplaceNode1)&&(gi0.gi0.gu159.Node0ThinksNode2ShouldBeNodeMasterToReplaceNode11>=1))")))))
Formula 0 simplified : !X(("(gu504.Node16HasAskedItsLeafSetToLx0ToReplaceNode12<=gu504.Node31HasTheLeafSetOfLx4ToReplaceNode1)" U "(gu277.Node2ThinksNode7ShouldBeNodeMasterToReplaceNode16<=gu277.Node4HasTheLeafSetOfLx4ToReplaceNode1)") | X"((gu504.Node16HasAskedItsLeafSetToLx0ToReplaceNode12<=gu504.Node31HasTheLeafSetOfLx4ToReplaceNode1)&&(gi0.gi0.gu159.Node0ThinksNode2ShouldBeNodeMasterToReplaceNode11>=1))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15223102320240344618
[2021-05-19 01:47:42] [INFO ] Built C files in 370ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15223102320240344618
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin15223102320240344618]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin15223102320240344618] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin15223102320240344618] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property MultiCrashLeafsetExtension-PT-S32C05-12 finished in 158145 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(p0))], workingDir=/home/mcc/execution]
Support contains 2 out of 20452 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Drop transitions removed 5278 transitions
Trivial Post-agglo rules discarded 5278 transitions
Performed 5278 trivial Post agglomeration. Transition count delta: 5278
Iterating post reduction 0 with 5278 rules applied. Total rules applied 5278 place count 20452 transition count 26435
Reduce places removed 5278 places and 0 transitions.
Iterating post reduction 1 with 5278 rules applied. Total rules applied 10556 place count 15174 transition count 26435
Performed 330 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 330 Pre rules applied. Total rules applied 10556 place count 15174 transition count 26105
Deduced a syphon composed of 330 places in 21 ms
Reduce places removed 330 places and 0 transitions.
Iterating global reduction 2 with 660 rules applied. Total rules applied 11216 place count 14844 transition count 26105
Discarding 4948 places :
Symmetric choice reduction at 2 with 4948 rule applications. Total rules 16164 place count 9896 transition count 21157
Iterating global reduction 2 with 4948 rules applied. Total rules applied 21112 place count 9896 transition count 21157
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 8 Pre rules applied. Total rules applied 21112 place count 9896 transition count 21149
Deduced a syphon composed of 8 places in 16 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 21128 place count 9888 transition count 21149
Discarding 988 places :
Symmetric choice reduction at 2 with 988 rule applications. Total rules 22116 place count 8900 transition count 16209
Iterating global reduction 2 with 988 rules applied. Total rules applied 23104 place count 8900 transition count 16209
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 14 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 23170 place count 8867 transition count 16176
Applied a total of 23170 rules in 8027 ms. Remains 8867 /20452 variables (removed 11585) and now considering 16176/31713 (removed 15537) transitions.
[2021-05-19 01:47:51] [INFO ] Flow matrix only has 15120 transitions (discarded 1056 similar events)
// Phase 1: matrix 15120 rows 8867 cols
[2021-05-19 01:47:52] [INFO ] Computed 1497 place invariants in 871 ms
[2021-05-19 01:47:53] [INFO ] Implicit Places using invariants in 1705 ms returned []
Implicit Place search using SMT only with invariants took 1706 ms to find 0 implicit places.
[2021-05-19 01:47:53] [INFO ] Flow matrix only has 15120 transitions (discarded 1056 similar events)
// Phase 1: matrix 15120 rows 8867 cols
[2021-05-19 01:47:54] [INFO ] Computed 1497 place invariants in 854 ms
[2021-05-19 01:47:55] [INFO ] Dead Transitions using invariants and state equation in 1511 ms returned []
Finished structural reductions, in 1 iterations. Remains : 8867/20452 places, 16176/31713 transitions.
Stuttering acceptance computed with spot in 945 ms :[true, (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C05-13 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}]], initial=1, aps=[p0:(LEQ s3887 s3943)], 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 4436 steps with 117 reset in 94 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C05-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C05-13 finished in 12335 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F((G(p0)||(p0&&F(p1))))))], workingDir=/home/mcc/execution]
Support contains 3 out of 20452 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Applied a total of 0 rules in 1586 ms. Remains 20452 /20452 variables (removed 0) and now considering 31713/31713 (removed 0) transitions.
[2021-05-19 01:47:57] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2021-05-19 01:48:02] [INFO ] Computed 1497 place invariants in 4555 ms
[2021-05-19 01:48:05] [INFO ] Implicit Places using invariants in 7331 ms returned []
Implicit Place search using SMT only with invariants took 7333 ms to find 0 implicit places.
[2021-05-19 01:48:05] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2021-05-19 01:48:09] [INFO ] Computed 1497 place invariants in 4661 ms
[2021-05-19 01:48:11] [INFO ] Dead Transitions using invariants and state equation in 6398 ms returned []
Finished structural reductions, in 1 iterations. Remains : 20452/20452 places, 31713/31713 transitions.
Stuttering acceptance computed with spot in 159 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C05-14 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 0}]], initial=2, aps=[p0:(GT 1 s11395), p1:(GT s17992 s8100)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 1942 reset in 3094 ms.
Product exploration explored 100000 steps with 1943 reset in 2572 ms.
Knowledge obtained : [p0, (NOT p1)]
Stuttering acceptance computed with spot in 295 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (NOT p0)]
Product exploration explored 100000 steps with 1943 reset in 3053 ms.
Product exploration explored 100000 steps with 1943 reset in 2928 ms.
Applying partial POR strategy [true, true, false]
Stuttering acceptance computed with spot in 102 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (NOT p0)]
Support contains 3 out of 20452 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Performed 5277 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 5277 rules applied. Total rules applied 5277 place count 20452 transition count 31713
Performed 330 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 330 Pre rules applied. Total rules applied 5277 place count 20452 transition count 36663
Deduced a syphon composed of 5607 places in 52 ms
Iterating global reduction 1 with 330 rules applied. Total rules applied 5607 place count 20452 transition count 36663
Discarding 5267 places :
Symmetric choice reduction at 1 with 5267 rule applications. Total rules 10874 place count 15185 transition count 31396
Deduced a syphon composed of 340 places in 31 ms
Iterating global reduction 1 with 5267 rules applied. Total rules applied 16141 place count 15185 transition count 31396
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 373 places in 31 ms
Iterating global reduction 1 with 33 rules applied. Total rules applied 16174 place count 15185 transition count 31396
Deduced a syphon composed of 373 places in 30 ms
Applied a total of 16174 rules in 5177 ms. Remains 15185 /20452 variables (removed 5267) and now considering 31396/31713 (removed 317) transitions.
[2021-05-19 01:48:46] [INFO ] Flow matrix only has 30340 transitions (discarded 1056 similar events)
// Phase 1: matrix 30340 rows 15185 cols
[2021-05-19 01:48:50] [INFO ] Computed 1497 place invariants in 4366 ms
[2021-05-19 01:48:52] [INFO ] Dead Transitions using invariants and state equation in 6097 ms returned []
Finished structural reductions, in 1 iterations. Remains : 15185/20452 places, 31396/31713 transitions.
Product exploration explored 100000 steps with 2421 reset in 8555 ms.
Product exploration explored 100000 steps with 2419 reset in 8414 ms.
[2021-05-19 01:49:11] [INFO ] Flatten gal took : 1136 ms
[2021-05-19 01:49:12] [INFO ] Flatten gal took : 1183 ms
[2021-05-19 01:49:12] [INFO ] Time to serialize gal into /tmp/LTL12157367871606832646.gal : 178 ms
[2021-05-19 01:49:12] [INFO ] Time to serialize properties into /tmp/LTL11012251616027808363.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL12157367871606832646.gal, -t, CGAL, -LTL, /tmp/LTL11012251616027808363.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL12157367871606832646.gal -t CGAL -LTL /tmp/LTL11012251616027808363.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(F((G("(Node19HasTheLeafSetOfRx4ToReplaceNode16<1)"))||(("(Node19HasTheLeafSetOfRx4ToReplaceNode16<1)")&&(F("(Node30HasTheLeafSetOfRx4ToReplaceNode18>Node12HasTheLeafSetOfLx1ToReplaceNode6)")))))))
Formula 0 simplified : !XF(G"(Node19HasTheLeafSetOfRx4ToReplaceNode16<1)" | ("(Node19HasTheLeafSetOfRx4ToReplaceNode16<1)" & F"(Node30HasTheLeafSetOfRx4ToReplaceNode18>Node12HasTheLeafSetOfLx1ToReplaceNode6)"))
Detected timeout of ITS tools.
[2021-05-19 01:49:28] [INFO ] Flatten gal took : 1137 ms
[2021-05-19 01:49:28] [INFO ] Applying decomposition
[2021-05-19 01:49:29] [INFO ] Flatten gal took : 1040 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph14305657924179732419.txt, -o, /tmp/graph14305657924179732419.bin, -w, /tmp/graph14305657924179732419.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph14305657924179732419.bin, -l, -1, -v, -w, /tmp/graph14305657924179732419.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-19 01:49:31] [INFO ] Decomposing Gal with order
[2021-05-19 01:49:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-19 01:49:54] [INFO ] Removed a total of 22900 redundant transitions.
[2021-05-19 01:49:55] [INFO ] Flatten gal took : 13937 ms
[2021-05-19 01:49:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 448 labels/synchronizations in 301 ms.
[2021-05-19 01:49:59] [INFO ] Time to serialize gal into /tmp/LTL4820358731779924187.gal : 335 ms
[2021-05-19 01:49:59] [INFO ] Time to serialize properties into /tmp/LTL14789677813557894902.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL4820358731779924187.gal, -t, CGAL, -LTL, /tmp/LTL14789677813557894902.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL4820358731779924187.gal -t CGAL -LTL /tmp/LTL14789677813557894902.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(F((G("(gi0.gi10.gu973.Node19HasTheLeafSetOfRx4ToReplaceNode16<1)"))||(("(gi0.gi10.gu973.Node19HasTheLeafSetOfRx4ToReplaceNode16<1)")&&(F("(gu791.Node30HasTheLeafSetOfRx4ToReplaceNode18>gu791.Node12HasTheLeafSetOfLx1ToReplaceNode6)")))))))
Formula 0 simplified : !XF(G"(gi0.gi10.gu973.Node19HasTheLeafSetOfRx4ToReplaceNode16<1)" | ("(gi0.gi10.gu973.Node19HasTheLeafSetOfRx4ToReplaceNode16<1)" & F"(gu791.Node30HasTheLeafSetOfRx4ToReplaceNode18>gu791.Node12HasTheLeafSetOfLx1ToReplaceNode6)"))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin6482041707954466971
[2021-05-19 01:50:14] [INFO ] Built C files in 218ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6482041707954466971
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin6482041707954466971]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin6482041707954466971] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin6482041707954466971] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property MultiCrashLeafsetExtension-PT-S32C05-14 finished in 139779 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(X((p0||G(F(!p0)))))))], workingDir=/home/mcc/execution]
Support contains 1 out of 20452 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Applied a total of 0 rules in 1632 ms. Remains 20452 /20452 variables (removed 0) and now considering 31713/31713 (removed 0) transitions.
[2021-05-19 01:50:17] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2021-05-19 01:50:22] [INFO ] Computed 1497 place invariants in 4612 ms
[2021-05-19 01:50:23] [INFO ] Implicit Places using invariants in 5971 ms returned []
Implicit Place search using SMT only with invariants took 5975 ms to find 0 implicit places.
[2021-05-19 01:50:23] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2021-05-19 01:50:28] [INFO ] Computed 1497 place invariants in 4549 ms
[2021-05-19 01:50:29] [INFO ] Dead Transitions using invariants and state equation in 5921 ms returned []
Finished structural reductions, in 1 iterations. Remains : 20452/20452 places, 31713/31713 transitions.
Stuttering acceptance computed with spot in 161 ms :[false, false, false, false, p0, p0]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C05-15 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=(NOT p0), acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={} source=4 dest: 4}, { cond=p0, acceptance={} source=4 dest: 5}], [{ cond=p0, acceptance={0} source=5 dest: 5}]], initial=0, aps=[p0:(LEQ 1 s14608)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 1945 reset in 2954 ms.
Product exploration explored 100000 steps with 1946 reset in 3258 ms.
Knowledge obtained : [(NOT p0)]
Stuttering acceptance computed with spot in 165 ms :[false, false, false, false, p0, p0]
Product exploration explored 100000 steps with 1946 reset in 2699 ms.
Product exploration explored 100000 steps with 1945 reset in 2786 ms.
Applying partial POR strategy [false, false, false, true, true, true]
Stuttering acceptance computed with spot in 159 ms :[false, false, false, false, p0, p0]
Support contains 1 out of 20452 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Performed 5280 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 5280 rules applied. Total rules applied 5280 place count 20452 transition count 31713
Performed 330 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 330 Pre rules applied. Total rules applied 5280 place count 20452 transition count 36663
Deduced a syphon composed of 5610 places in 51 ms
Iterating global reduction 1 with 330 rules applied. Total rules applied 5610 place count 20452 transition count 36663
Discarding 5270 places :
Symmetric choice reduction at 1 with 5270 rule applications. Total rules 10880 place count 15182 transition count 31393
Deduced a syphon composed of 340 places in 47 ms
Iterating global reduction 1 with 5270 rules applied. Total rules applied 16150 place count 15182 transition count 31393
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 373 places in 32 ms
Iterating global reduction 1 with 33 rules applied. Total rules applied 16183 place count 15182 transition count 31393
Deduced a syphon composed of 373 places in 33 ms
Applied a total of 16183 rules in 5146 ms. Remains 15182 /20452 variables (removed 5270) and now considering 31393/31713 (removed 320) transitions.
[2021-05-19 01:50:47] [INFO ] Flow matrix only has 30337 transitions (discarded 1056 similar events)
// Phase 1: matrix 30337 rows 15182 cols
[2021-05-19 01:50:51] [INFO ] Computed 1497 place invariants in 4240 ms
[2021-05-19 01:50:52] [INFO ] Dead Transitions using invariants and state equation in 5282 ms returned []
Finished structural reductions, in 1 iterations. Remains : 15182/20452 places, 31393/31713 transitions.
Product exploration explored 100000 steps with 2420 reset in 7831 ms.
Product exploration explored 100000 steps with 2424 reset in 8742 ms.
[2021-05-19 01:51:11] [INFO ] Flatten gal took : 1181 ms
[2021-05-19 01:51:12] [INFO ] Flatten gal took : 1218 ms
[2021-05-19 01:51:12] [INFO ] Time to serialize gal into /tmp/LTL3428137317424953631.gal : 236 ms
[2021-05-19 01:51:12] [INFO ] Time to serialize properties into /tmp/LTL3909776786103112916.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL3428137317424953631.gal, -t, CGAL, -LTL, /tmp/LTL3909776786103112916.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL3428137317424953631.gal -t CGAL -LTL /tmp/LTL3909776786103112916.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(X(X(("(Node25HasAskedItsLeafSetToRx0ToReplaceNode23>=1)")||(G(F("(Node25HasAskedItsLeafSetToRx0ToReplaceNode23<1)"))))))))
Formula 0 simplified : !XXX("(Node25HasAskedItsLeafSetToRx0ToReplaceNode23>=1)" | GF"(Node25HasAskedItsLeafSetToRx0ToReplaceNode23<1)")
Detected timeout of ITS tools.
[2021-05-19 01:51:28] [INFO ] Flatten gal took : 1153 ms
[2021-05-19 01:51:28] [INFO ] Applying decomposition
[2021-05-19 01:51:30] [INFO ] Flatten gal took : 1236 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph4755971258639564314.txt, -o, /tmp/graph4755971258639564314.bin, -w, /tmp/graph4755971258639564314.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph4755971258639564314.bin, -l, -1, -v, -w, /tmp/graph4755971258639564314.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-19 01:51:32] [INFO ] Decomposing Gal with order
[2021-05-19 01:51:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-19 01:51:47] [INFO ] Removed a total of 21982 redundant transitions.
[2021-05-19 01:51:48] [INFO ] Flatten gal took : 8038 ms
[2021-05-19 01:51:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 4881 labels/synchronizations in 1555 ms.
[2021-05-19 01:51:51] [INFO ] Time to serialize gal into /tmp/LTL13178525569771511833.gal : 354 ms
[2021-05-19 01:51:51] [INFO ] Time to serialize properties into /tmp/LTL15036250323897027612.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL13178525569771511833.gal, -t, CGAL, -LTL, /tmp/LTL15036250323897027612.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL13178525569771511833.gal -t CGAL -LTL /tmp/LTL15036250323897027612.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(X(X(("(i5.u624.Node25HasAskedItsLeafSetToRx0ToReplaceNode23>=1)")||(G(F("(i5.u624.Node25HasAskedItsLeafSetToRx0ToReplaceNode23<1)"))))))))
Formula 0 simplified : !XXX("(i5.u624.Node25HasAskedItsLeafSetToRx0ToReplaceNode23>=1)" | GF"(i5.u624.Node25HasAskedItsLeafSetToRx0ToReplaceNode23<1)")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin10445314649636901151
[2021-05-19 01:52:06] [INFO ] Built C files in 195ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10445314649636901151
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin10445314649636901151]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin10445314649636901151] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin10445314649636901151] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property MultiCrashLeafsetExtension-PT-S32C05-15 finished in 111698 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin5119857354806853385
[2021-05-19 01:52:08] [INFO ] Too many transitions (31713) to apply POR reductions. Disabling POR matrices.
[2021-05-19 01:52:09] [INFO ] Built C files in 567ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5119857354806853385
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin5119857354806853385]
[2021-05-19 01:52:09] [INFO ] Applying decomposition
[2021-05-19 01:52:12] [INFO ] Flatten gal took : 2413 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph11064863646996331134.txt, -o, /tmp/graph11064863646996331134.bin, -w, /tmp/graph11064863646996331134.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph11064863646996331134.bin, -l, -1, -v, -w, /tmp/graph11064863646996331134.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-19 01:52:15] [INFO ] Decomposing Gal with order
[2021-05-19 01:52:19] [INFO ] Rewriting arrays to variables to allow decomposition.
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin5119857354806853385] killed by timeout after 27 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin5119857354806853385] killed by timeout after 27 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
[2021-05-19 01:52:52] [INFO ] Removed a total of 23488 redundant transitions.
[2021-05-19 01:52:53] [INFO ] Flatten gal took : 20175 ms
[2021-05-19 01:52:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 1692 labels/synchronizations in 1148 ms.
[2021-05-19 01:53:00] [INFO ] Time to serialize gal into /tmp/LTLCardinality11588021537915855075.gal : 156 ms
[2021-05-19 01:53:00] [INFO ] Time to serialize properties into /tmp/LTLCardinality2818525653104525766.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLCardinality11588021537915855075.gal, -t, CGAL, -LTL, /tmp/LTLCardinality2818525653104525766.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardinality11588021537915855075.gal -t CGAL -LTL /tmp/LTLCardinality2818525653104525766.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 4 LTL properties
Checking formula 0 : !((X(X(X(F("(gu517.Node8ManageTheCrashOfNode27<=gu517.Lx0HasReceivedTheRequestOfNode17)"))))))
Formula 0 simplified : !XXXF"(gu517.Node8ManageTheCrashOfNode27<=gu517.Lx0HasReceivedTheRequestOfNode17)"
Detected timeout of ITS tools.
[2021-05-19 02:17:29] [INFO ] Flatten gal took : 2561 ms
[2021-05-19 02:17:29] [INFO ] Time to serialize gal into /tmp/LTLCardinality2301978564377768943.gal : 391 ms
[2021-05-19 02:17:29] [INFO ] Time to serialize properties into /tmp/LTLCardinality13403564812639042646.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLCardinality2301978564377768943.gal, -t, CGAL, -LTL, /tmp/LTLCardinality13403564812639042646.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardinality2301978564377768943.gal -t CGAL -LTL /tmp/LTLCardinality13403564812639042646.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 4 LTL properties
Checking formula 0 : !((X(X(X(F("(Node8ManageTheCrashOfNode27<=Lx0HasReceivedTheRequestOfNode17)"))))))
Formula 0 simplified : !XXXF"(Node8ManageTheCrashOfNode27<=Lx0HasReceivedTheRequestOfNode17)"
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination LTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="MultiCrashLeafsetExtension-PT-S32C05"
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-S32C05, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r292-tall-162124156900740"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S32C05.tgz
mv MultiCrashLeafsetExtension-PT-S32C05 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 ;