About the Execution of ITS-Tools for RERS17pb114-PT-4
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16244.783 | 1228922.00 | 1567386.00 | 15419.30 | TFFFFFFFFTFF?FFF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/mnt/tpsp/fkordon/mcc2021-input.r178-tajo-162089415400221.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/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 RERS17pb114-PT-4, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r178-tajo-162089415400221
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 73M
-rw-r--r-- 1 mcc users 11K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 96K May 10 09:43 CTLCardinality.xml
-rw-r--r-- 1 mcc users 25K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 127K May 10 09:43 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K Mar 28 16:29 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Mar 28 16:29 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.7K Mar 28 16:29 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Mar 28 16:29 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.7K Mar 27 10:10 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 20K Mar 27 10:10 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 4.0K Mar 25 13:19 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 19K Mar 25 13:19 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 22 08:14 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 22 08:14 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 2 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 73M May 5 16:51 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME RERS17pb114-PT-4-00
FORMULA_NAME RERS17pb114-PT-4-01
FORMULA_NAME RERS17pb114-PT-4-02
FORMULA_NAME RERS17pb114-PT-4-03
FORMULA_NAME RERS17pb114-PT-4-04
FORMULA_NAME RERS17pb114-PT-4-05
FORMULA_NAME RERS17pb114-PT-4-06
FORMULA_NAME RERS17pb114-PT-4-07
FORMULA_NAME RERS17pb114-PT-4-08
FORMULA_NAME RERS17pb114-PT-4-09
FORMULA_NAME RERS17pb114-PT-4-10
FORMULA_NAME RERS17pb114-PT-4-11
FORMULA_NAME RERS17pb114-PT-4-12
FORMULA_NAME RERS17pb114-PT-4-13
FORMULA_NAME RERS17pb114-PT-4-14
FORMULA_NAME RERS17pb114-PT-4-15
=== Now, execution of the tool begins
BK_START 1621248493423
Running Version 0
[2021-05-17 10:48:15] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-17 10:48:15] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-17 10:48:17] [INFO ] Load time of PNML (sax parser for PT used): 2120 ms
[2021-05-17 10:48:17] [INFO ] Transformed 1446 places.
[2021-05-17 10:48:18] [INFO ] Transformed 151085 transitions.
[2021-05-17 10:48:18] [INFO ] Parsed PT model containing 1446 places and 151085 transitions in 2804 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 81 ms.
Working with output stream class java.io.PrintStream
[2021-05-17 10:48:18] [INFO ] Initial state test concluded for 2 properties.
FORMULA RERS17pb114-PT-4-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 69 out of 1446 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1446/1446 places, 151085/151085 transitions.
Ensure Unique test removed 17 places
Iterating post reduction 0 with 17 rules applied. Total rules applied 17 place count 1429 transition count 151085
Applied a total of 17 rules in 3365 ms. Remains 1429 /1446 variables (removed 17) and now considering 151085/151085 (removed 0) transitions.
[2021-05-17 10:48:23] [INFO ] Flow matrix only has 84691 transitions (discarded 66394 similar events)
// Phase 1: matrix 84691 rows 1429 cols
[2021-05-17 10:48:24] [INFO ] Computed 18 place invariants in 555 ms
[2021-05-17 10:48:32] [INFO ] Implicit Places using invariants in 9512 ms returned []
Implicit Place search using SMT only with invariants took 9543 ms to find 0 implicit places.
[2021-05-17 10:48:32] [INFO ] Flow matrix only has 84691 transitions (discarded 66394 similar events)
// Phase 1: matrix 84691 rows 1429 cols
[2021-05-17 10:48:33] [INFO ] Computed 18 place invariants in 342 ms
[2021-05-17 10:49:03] [INFO ] Performed 92760/151085 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2021-05-17 10:49:22] [INFO ] Dead Transitions using invariants and state equation in 49592 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1429/1446 places, 151085/151085 transitions.
[2021-05-17 10:49:27] [INFO ] Initial state reduction rules for LTL removed 3 formulas.
[2021-05-17 10:49:27] [INFO ] Flatten gal took : 4846 ms
FORMULA RERS17pb114-PT-4-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RERS17pb114-PT-4-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RERS17pb114-PT-4-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-17 10:49:31] [INFO ] Flatten gal took : 3640 ms
[2021-05-17 10:49:40] [INFO ] Input system was already deterministic with 151085 transitions.
Incomplete random walk after 100000 steps, including 2 resets, run finished after 13245 ms. (steps per millisecond=7 ) properties (out of 29) seen :14
Running SMT prover for 15 properties.
[2021-05-17 10:49:54] [INFO ] Flow matrix only has 84691 transitions (discarded 66394 similar events)
// Phase 1: matrix 84691 rows 1429 cols
[2021-05-17 10:49:55] [INFO ] Computed 18 place invariants in 535 ms
[2021-05-17 10:49:56] [INFO ] [Real]Absence check using 18 positive place invariants in 23 ms returned sat
[2021-05-17 10:49:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 10:50:40] [INFO ] [Real]Absence check using state equation in 43864 ms returned unsat :0 sat :15 real:0
[2021-05-17 10:50:43] [INFO ] State equation strengthened by 2342 read => feed constraints.
[2021-05-17 10:51:30] [INFO ] [Real]Added 2342 Read/Feed constraints in 46513 ms returned sat
Attempting to minimize the solution found.
Minimization took 55 ms.
[2021-05-17 10:51:35] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :14 real:0
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G((G((p0 U p1)) U p2))))], workingDir=/home/mcc/execution]
Support contains 6 out of 1429 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1429/1429 places, 151085/151085 transitions.
Reduce places removed 1 places and 1 transitions.
Applied a total of 0 rules in 1898 ms. Remains 1428 /1429 variables (removed 1) and now considering 151084/151085 (removed 1) transitions.
[2021-05-17 10:51:37] [INFO ] Flow matrix only has 84690 transitions (discarded 66394 similar events)
// Phase 1: matrix 84690 rows 1428 cols
[2021-05-17 10:51:38] [INFO ] Computed 18 place invariants in 577 ms
[2021-05-17 10:51:46] [INFO ] Implicit Places using invariants in 9355 ms returned []
Implicit Place search using SMT only with invariants took 9357 ms to find 0 implicit places.
[2021-05-17 10:51:47] [INFO ] Flow matrix only has 84690 transitions (discarded 66394 similar events)
// Phase 1: matrix 84690 rows 1428 cols
[2021-05-17 10:51:47] [INFO ] Computed 18 place invariants in 340 ms
[2021-05-17 10:52:17] [INFO ] Performed 91235/151084 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2021-05-17 10:52:41] [INFO ] Dead Transitions using invariants and state equation in 54200 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1428/1429 places, 151084/151085 transitions.
Stuttering acceptance computed with spot in 424 ms :[(NOT p2), (AND (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : RERS17pb114-PT-4-01 automaton TGBA [mat=[[{ cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={0, 1} source=0 dest: 0}, { cond=(OR p2 p1 p0), acceptance={0} source=0 dest: 0}, { cond=(OR (AND (NOT p2) p1) (AND (NOT p2) p0)), acceptance={1} source=0 dest: 1}, { cond=(OR (AND (NOT p2) p1) (AND (NOT p2) p0)), acceptance={0, 1} source=0 dest: 2}, { cond=(AND (NOT p2) (NOT p1) p0), acceptance={0, 1} source=0 dest: 3}], [{ cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={0, 1} source=1 dest: 0}, { cond=(AND p2 (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 0}, { cond=(OR (AND (NOT p2) p1) (AND (NOT p2) p0)), acceptance={1} source=1 dest: 1}, { cond=(OR (AND p2 p1) (AND p2 p0)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p2) (NOT p1) p0), acceptance={0, 1} source=1 dest: 3}, { cond=(AND p2 (NOT p1) p0), acceptance={0} source=1 dest: 3}], [{ cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={0, 1} source=2 dest: 0}, { cond=(OR (AND (NOT p2) p1) (AND (NOT p2) p0)), acceptance={1} source=2 dest: 1}, { cond=(OR (AND (NOT p2) p1) (AND (NOT p2) p0)), acceptance={0, 1} source=2 dest: 2}, { cond=(AND (NOT p2) (NOT p1) p0), acceptance={0, 1} source=2 dest: 3}], [{ cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={0, 1} source=3 dest: 0}, { cond=(AND p2 (NOT p1) (NOT p0)), acceptance={0} source=3 dest: 0}, { cond=(AND (NOT p2) (NOT p1) p0), acceptance={0, 1} source=3 dest: 3}, { cond=(AND p2 (NOT p1) p0), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p2:(AND (GEQ s109 1) (GEQ s1061 1)), p1:(AND (GEQ s404 1) (GEQ s556 1)), p0:(AND (GEQ s644 1) (GEQ s902 1))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null][true, true, true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 33 ms.
FORMULA RERS17pb114-PT-4-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS17pb114-PT-4-01 finished in 67197 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((F(p0)||G(p1)))], workingDir=/home/mcc/execution]
Support contains 8 out of 1429 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1429/1429 places, 151085/151085 transitions.
Applied a total of 0 rules in 1360 ms. Remains 1429 /1429 variables (removed 0) and now considering 151085/151085 (removed 0) transitions.
[2021-05-17 10:52:44] [INFO ] Flow matrix only has 84691 transitions (discarded 66394 similar events)
// Phase 1: matrix 84691 rows 1429 cols
[2021-05-17 10:52:44] [INFO ] Computed 18 place invariants in 337 ms
[2021-05-17 10:53:03] [INFO ] Implicit Places using invariants in 19820 ms returned []
Implicit Place search using SMT only with invariants took 19823 ms to find 0 implicit places.
[2021-05-17 10:53:04] [INFO ] Flow matrix only has 84691 transitions (discarded 66394 similar events)
// Phase 1: matrix 84691 rows 1429 cols
[2021-05-17 10:53:04] [INFO ] Computed 18 place invariants in 437 ms
[2021-05-17 10:53:34] [INFO ] Performed 95976/151085 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2021-05-17 10:53:51] [INFO ] Dead Transitions using invariants and state equation in 47889 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1429/1429 places, 151085/151085 transitions.
Stuttering acceptance computed with spot in 125 ms :[(NOT p0), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : RERS17pb114-PT-4-02 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 1}]], initial=1, aps=[p0:(AND (OR (AND (GEQ s71 1) (GEQ s416 1)) (AND (GEQ s855 1) (GEQ s955 1))) (GEQ s6 1) (GEQ s427 1)), p1:(AND (GEQ s106 1) (GEQ s368 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 1 steps with 0 reset in 7 ms.
FORMULA RERS17pb114-PT-4-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS17pb114-PT-4-02 finished in 70856 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G((G((F(p0) U (p1 U p2)))||X(F((p1||X((p2 U p3))))))))], workingDir=/home/mcc/execution]
Support contains 6 out of 1429 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1429/1429 places, 151085/151085 transitions.
Applied a total of 0 rules in 801 ms. Remains 1429 /1429 variables (removed 0) and now considering 151085/151085 (removed 0) transitions.
[2021-05-17 10:53:54] [INFO ] Flow matrix only has 84691 transitions (discarded 66394 similar events)
// Phase 1: matrix 84691 rows 1429 cols
[2021-05-17 10:53:54] [INFO ] Computed 18 place invariants in 244 ms
[2021-05-17 10:54:01] [INFO ] Implicit Places using invariants in 7201 ms returned []
Implicit Place search using SMT only with invariants took 7225 ms to find 0 implicit places.
[2021-05-17 10:54:01] [INFO ] Flow matrix only has 84691 transitions (discarded 66394 similar events)
// Phase 1: matrix 84691 rows 1429 cols
[2021-05-17 10:54:02] [INFO ] Computed 18 place invariants in 292 ms
[2021-05-17 10:54:32] [INFO ] Performed 96248/151085 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2021-05-17 10:54:51] [INFO ] Dead Transitions using invariants and state equation in 50122 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1429/1429 places, 151085/151085 transitions.
Stuttering acceptance computed with spot in 350 ms :[(AND (NOT p1) (NOT p2) (NOT p3)), (AND (NOT p1) (NOT p2) (NOT p3)), (AND p2 (NOT p1) (NOT p0) (NOT p3)), (AND (NOT p1) (NOT p2) (NOT p3)), (AND (NOT p1) (NOT p0) (NOT p3))]
Running random walk in product with property : RERS17pb114-PT-4-03 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=true, acceptance={} source=0 dest: 1}, { cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=1 dest: 4}], [{ cond=(AND p2 (NOT p1) (NOT p0)), acceptance={} source=2 dest: 4}], [{ cond=(AND (NOT p2) (NOT p1) (NOT p3)), acceptance={0} source=3 dest: 3}, { cond=(AND (NOT p2) (NOT p1) (NOT p0) (NOT p3)), acceptance={0} source=3 dest: 4}], [{ cond=(AND (NOT p1) (NOT p0) (NOT p3)), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p2:(AND (GEQ s82 1) (GEQ s135 1)), p1:(AND (GEQ s1051 1) (GEQ s1197 1)), p0:(AND (GEQ s1209 1) (GEQ s1301 1)), p3:(AND (GEQ s82 1) (GEQ s135 1) (GEQ s1051 1) (GEQ s1197 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 1 steps with 0 reset in 9 ms.
FORMULA RERS17pb114-PT-4-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS17pb114-PT-4-03 finished in 59620 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((X((X(F(p0))&&G(p1))) U G((X(p3)||p2))))], workingDir=/home/mcc/execution]
Support contains 8 out of 1429 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1429/1429 places, 151085/151085 transitions.
Applied a total of 0 rules in 665 ms. Remains 1429 /1429 variables (removed 0) and now considering 151085/151085 (removed 0) transitions.
[2021-05-17 10:54:53] [INFO ] Flow matrix only has 84691 transitions (discarded 66394 similar events)
// Phase 1: matrix 84691 rows 1429 cols
[2021-05-17 10:54:54] [INFO ] Computed 18 place invariants in 278 ms
[2021-05-17 10:55:01] [INFO ] Implicit Places using invariants in 7389 ms returned []
Implicit Place search using SMT only with invariants took 7401 ms to find 0 implicit places.
[2021-05-17 10:55:01] [INFO ] Flow matrix only has 84691 transitions (discarded 66394 similar events)
// Phase 1: matrix 84691 rows 1429 cols
[2021-05-17 10:55:01] [INFO ] Computed 18 place invariants in 290 ms
[2021-05-17 10:55:31] [INFO ] Performed 90303/151085 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2021-05-17 10:55:51] [INFO ] Dead Transitions using invariants and state equation in 50434 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1429/1429 places, 151085/151085 transitions.
Stuttering acceptance computed with spot in 625 ms :[(AND (NOT p2) (NOT p3)), false, (OR (AND (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p3))), (AND (NOT p2) (NOT p3)), (AND p1 (NOT p3)), (AND (NOT p2) p1 (NOT p3)), (AND (NOT p2) (NOT p1) (NOT p0) (NOT p3)), (AND (NOT p0) (NOT p1) (NOT p3)), true, (NOT p0), (NOT p1)]
Running random walk in product with property : RERS17pb114-PT-4-04 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=true, acceptance={} source=0 dest: 1}, { cond=(NOT p2), acceptance={} source=0 dest: 2}, { cond=(NOT p2), acceptance={0} source=0 dest: 3}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=1 dest: 4}, { cond=(NOT p1), acceptance={} source=1 dest: 5}, { cond=p1, acceptance={} source=1 dest: 6}, { cond=(AND (NOT p2) p1), acceptance={} source=1 dest: 7}], [{ cond=(AND (NOT p1) (NOT p3)), acceptance={} source=2 dest: 8}, { cond=(AND p1 (NOT p3)), acceptance={} source=2 dest: 9}, { cond=(AND p1 (NOT p3)), acceptance={} source=2 dest: 10}], [{ cond=(NOT p3), acceptance={} source=3 dest: 0}, { cond=(NOT p3), acceptance={} source=3 dest: 1}, { cond=(AND (NOT p2) (NOT p3)), acceptance={} source=3 dest: 2}, { cond=(AND (NOT p2) (NOT p3)), acceptance={0} source=3 dest: 3}], [{ cond=(AND p1 (NOT p3)), acceptance={} source=4 dest: 8}], [{ cond=(AND (NOT p2) p1), acceptance={} source=5 dest: 4}, { cond=p1, acceptance={} source=5 dest: 5}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=6 dest: 6}, { cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=6 dest: 7}], [{ cond=(AND (NOT p1) (NOT p3) (NOT p0)), acceptance={} source=7 dest: 9}], [{ cond=true, acceptance={0} source=8 dest: 8}], [{ cond=(NOT p0), acceptance={0} source=9 dest: 9}], [{ cond=(NOT p1), acceptance={} source=10 dest: 8}, { cond=p1, acceptance={} source=10 dest: 10}]], initial=0, aps=[p2:(OR (AND (GEQ s252 1) (GEQ s293 1)) (AND (GEQ s907 1) (GEQ s1170 1))), p1:(AND (GEQ s907 1) (GEQ s1170 1)), p3:(AND (GEQ s277 1) (GEQ s683 1)), p0:(AND (GEQ s34 1) (GEQ s1110 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 13 ms.
FORMULA RERS17pb114-PT-4-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS17pb114-PT-4-04 finished in 60535 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((F((p0&&G(p1))) U G((G(p2) U p3))))], workingDir=/home/mcc/execution]
Support contains 6 out of 1429 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1429/1429 places, 151085/151085 transitions.
Reduce places removed 1 places and 1 transitions.
Applied a total of 0 rules in 2065 ms. Remains 1428 /1429 variables (removed 1) and now considering 151084/151085 (removed 1) transitions.
[2021-05-17 10:55:55] [INFO ] Flow matrix only has 84690 transitions (discarded 66394 similar events)
// Phase 1: matrix 84690 rows 1428 cols
[2021-05-17 10:55:56] [INFO ] Computed 18 place invariants in 344 ms
[2021-05-17 10:56:03] [INFO ] Implicit Places using invariants in 7810 ms returned []
Implicit Place search using SMT only with invariants took 7824 ms to find 0 implicit places.
[2021-05-17 10:56:03] [INFO ] Flow matrix only has 84690 transitions (discarded 66394 similar events)
// Phase 1: matrix 84690 rows 1428 cols
[2021-05-17 10:56:04] [INFO ] Computed 18 place invariants in 423 ms
[2021-05-17 10:56:34] [INFO ] Performed 86646/151084 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2021-05-17 10:56:56] [INFO ] Dead Transitions using invariants and state equation in 52657 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1428/1429 places, 151084/151085 transitions.
Stuttering acceptance computed with spot in 453 ms :[(NOT p3), (OR (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p2) p3), (AND (NOT p2) (NOT p3)), (NOT p3), (NOT p1), (OR (AND (NOT p1) (NOT p2) p3) (AND (NOT p0) (NOT p2) p3))]
Running random walk in product with property : RERS17pb114-PT-4-05 automaton TGBA [mat=[[{ cond=(AND (NOT p3) (NOT p2)), acceptance={0, 1} source=0 dest: 0}, { cond=(OR p3 p2), acceptance={0} source=0 dest: 0}, { cond=(OR (AND (NOT p3) (NOT p2) (NOT p0)) (AND (NOT p3) (NOT p2) (NOT p1))), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p3) p2 p0 p1), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p3) p2), acceptance={1} source=0 dest: 3}, { cond=(AND (NOT p3) p2), acceptance={0, 1} source=0 dest: 4}, { cond=(AND (NOT p3) (NOT p2) p0 p1), acceptance={} source=0 dest: 5}, { cond=(OR (AND (NOT p3) p2 (NOT p0)) (AND (NOT p3) p2 (NOT p1))), acceptance={} source=0 dest: 6}], [{ cond=(OR (NOT p0) (NOT p1)), acceptance={0, 1} source=1 dest: 1}, { cond=(AND p0 p1), acceptance={0} source=1 dest: 5}], [{ cond=(AND p3 (NOT p2) (NOT p1)), acceptance={} source=2 dest: 1}, { cond=(OR (AND p3 p2 p1) (AND p2 (NOT p0) p1)), acceptance={} source=2 dest: 2}, { cond=(OR (AND p3 (NOT p2) p1) (AND (NOT p2) (NOT p0) p1)), acceptance={} source=2 dest: 5}, { cond=(AND p3 p2 (NOT p1)), acceptance={} source=2 dest: 6}], [{ cond=(AND (NOT p3) (NOT p2)), acceptance={0, 1} source=3 dest: 0}, { cond=(AND p3 (NOT p2)), acceptance={0} source=3 dest: 0}, { cond=(OR (AND (NOT p3) (NOT p2) (NOT p0)) (AND (NOT p3) (NOT p2) (NOT p1))), acceptance={} source=3 dest: 1}, { cond=(AND (NOT p3) p2 p0 p1), acceptance={} source=3 dest: 2}, { cond=(AND (NOT p3) p2), acceptance={1} source=3 dest: 3}, { cond=(AND p3 p2), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p3) (NOT p2) p0 p1), acceptance={} source=3 dest: 5}, { cond=(OR (AND (NOT p3) p2 (NOT p0)) (AND (NOT p3) p2 (NOT p1))), acceptance={} source=3 dest: 6}], [{ cond=(AND (NOT p3) (NOT p2)), acceptance={0, 1} source=4 dest: 0}, { cond=(OR (AND (NOT p3) (NOT p2) (NOT p0)) (AND (NOT p3) (NOT p2) (NOT p1))), acceptance={} source=4 dest: 1}, { cond=(AND (NOT p3) p2 p0 p1), acceptance={} source=4 dest: 2}, { cond=(AND (NOT p3) p2), acceptance={1} source=4 dest: 3}, { cond=(AND (NOT p3) p2), acceptance={0, 1} source=4 dest: 4}, { cond=(AND (NOT p3) (NOT p2) p0 p1), acceptance={} source=4 dest: 5}, { cond=(OR (AND (NOT p3) p2 (NOT p0)) (AND (NOT p3) p2 (NOT p1))), acceptance={} source=4 dest: 6}], [{ cond=(NOT p1), acceptance={0, 1} source=5 dest: 1}, { cond=p1, acceptance={0} source=5 dest: 5}], [{ cond=(OR (AND p3 (NOT p2) (NOT p0)) (AND p3 (NOT p2) (NOT p1))), acceptance={} source=6 dest: 1}, { cond=(AND p3 p2 p0 p1), acceptance={} source=6 dest: 2}, { cond=(AND p3 (NOT p2) p0 p1), acceptance={} source=6 dest: 5}, { cond=(OR (AND p3 p2 (NOT p0)) (AND p3 p2 (NOT p1))), acceptance={} source=6 dest: 6}]], initial=0, aps=[p3:(AND (GEQ s208 1) (GEQ s886 1)), p2:(AND (GEQ s388 1) (GEQ s639 1)), p0:(OR (AND (GEQ s388 1) (GEQ s639 1)) (AND (GEQ s208 1) (GEQ s886 1))), p1:(OR (LT s224 1) (LT s428 1))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null, null, null, null][true, true, true, true, true, true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 31 ms.
FORMULA RERS17pb114-PT-4-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS17pb114-PT-4-05 finished in 64172 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X((p0 U (G(p0)||(F(G(p2))&&p1))))))], workingDir=/home/mcc/execution]
Support contains 4 out of 1429 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1429/1429 places, 151085/151085 transitions.
Applied a total of 0 rules in 1089 ms. Remains 1429 /1429 variables (removed 0) and now considering 151085/151085 (removed 0) transitions.
[2021-05-17 10:56:59] [INFO ] Flow matrix only has 84691 transitions (discarded 66394 similar events)
// Phase 1: matrix 84691 rows 1429 cols
[2021-05-17 10:56:59] [INFO ] Computed 18 place invariants in 380 ms
[2021-05-17 10:57:06] [INFO ] Implicit Places using invariants in 7004 ms returned []
Implicit Place search using SMT only with invariants took 7018 ms to find 0 implicit places.
[2021-05-17 10:57:06] [INFO ] Flow matrix only has 84691 transitions (discarded 66394 similar events)
// Phase 1: matrix 84691 rows 1429 cols
[2021-05-17 10:57:06] [INFO ] Computed 18 place invariants in 514 ms
[2021-05-17 10:57:36] [INFO ] Performed 91407/151085 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2021-05-17 10:57:59] [INFO ] Dead Transitions using invariants and state equation in 53741 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1429/1429 places, 151085/151085 transitions.
Stuttering acceptance computed with spot in 396 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), true, (NOT p2), (AND (NOT p2) (NOT p0))]
Running random walk in product with property : RERS17pb114-PT-4-07 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p1) p0), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 3}, { cond=(AND p1 (NOT p0)), acceptance={} source=2 dest: 4}, { cond=(AND p1 p0), acceptance={} source=2 dest: 5}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(NOT p2), acceptance={0} source=4 dest: 4}, { cond=p2, acceptance={} source=4 dest: 4}], [{ cond=(NOT p0), acceptance={} source=5 dest: 4}, { cond=p0, acceptance={} source=5 dest: 5}]], initial=0, aps=[p1:(AND (OR (LT s284 1) (LT s692 1)) (OR (LT s1208 1) (LT s1350 1))), p0:(AND (OR (LT s284 1) (LT s692 1)) (OR (LT s1208 1) (LT s1350 1))), p2:(OR (LT s284 1) (LT s692 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 59321 steps with 0 reset in 7936 ms.
FORMULA RERS17pb114-PT-4-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS17pb114-PT-4-07 finished in 71735 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(p0))], workingDir=/home/mcc/execution]
Support contains 2 out of 1429 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1429/1429 places, 151085/151085 transitions.
Reduce places removed 1 places and 1 transitions.
Applied a total of 0 rules in 1638 ms. Remains 1428 /1429 variables (removed 1) and now considering 151084/151085 (removed 1) transitions.
[2021-05-17 10:58:11] [INFO ] Flow matrix only has 84690 transitions (discarded 66394 similar events)
// Phase 1: matrix 84690 rows 1428 cols
[2021-05-17 10:58:11] [INFO ] Computed 18 place invariants in 366 ms
[2021-05-17 10:58:20] [INFO ] Implicit Places using invariants in 8730 ms returned []
Implicit Place search using SMT only with invariants took 8745 ms to find 0 implicit places.
[2021-05-17 10:58:20] [INFO ] Flow matrix only has 84690 transitions (discarded 66394 similar events)
// Phase 1: matrix 84690 rows 1428 cols
[2021-05-17 10:58:20] [INFO ] Computed 18 place invariants in 475 ms
[2021-05-17 10:58:50] [INFO ] Performed 94185/151084 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2021-05-17 10:59:11] [INFO ] Dead Transitions using invariants and state equation in 51707 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1428/1429 places, 151084/151085 transitions.
Stuttering acceptance computed with spot in 69 ms :[true, (NOT p0)]
Running random walk in product with property : RERS17pb114-PT-4-08 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}]], initial=1, aps=[p0:(OR (LT s244 1) (LT s402 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Entered a terminal (fully accepting) state of product in 8835 steps with 0 reset in 1014 ms.
FORMULA RERS17pb114-PT-4-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS17pb114-PT-4-08 finished in 64085 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((F(p0)||G(p1)||X(F(!p1))))], workingDir=/home/mcc/execution]
Support contains 4 out of 1429 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1429/1429 places, 151085/151085 transitions.
Applied a total of 0 rules in 831 ms. Remains 1429 /1429 variables (removed 0) and now considering 151085/151085 (removed 0) transitions.
[2021-05-17 10:59:14] [INFO ] Flow matrix only has 84691 transitions (discarded 66394 similar events)
// Phase 1: matrix 84691 rows 1429 cols
[2021-05-17 10:59:15] [INFO ] Computed 18 place invariants in 506 ms
[2021-05-17 10:59:22] [INFO ] Implicit Places using invariants in 8056 ms returned []
Implicit Place search using SMT only with invariants took 8058 ms to find 0 implicit places.
[2021-05-17 10:59:22] [INFO ] Flow matrix only has 84691 transitions (discarded 66394 similar events)
// Phase 1: matrix 84691 rows 1429 cols
[2021-05-17 10:59:23] [INFO ] Computed 18 place invariants in 381 ms
[2021-05-17 10:59:53] [INFO ] Performed 92621/151085 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2021-05-17 11:00:12] [INFO ] Dead Transitions using invariants and state equation in 50092 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1429/1429 places, 151085/151085 transitions.
Stuttering acceptance computed with spot in 99 ms :[(AND p1 (NOT p0)), false]
Running random walk in product with property : RERS17pb114-PT-4-09 automaton TGBA [mat=[[{ cond=(AND p1 (NOT p0)), acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 0}]], initial=1, aps=[p1:(OR (LT s42 1) (LT s125 1)), p0:(AND (GEQ s323 1) (GEQ s1086 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Initial state of product has no viable successors after 0 steps with 0 reset in 10 ms.
FORMULA RERS17pb114-PT-4-09 TRUE TECHNIQUES STRUCTURAL INITIAL_STATE
Treatment of property RERS17pb114-PT-4-09 finished in 60663 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 1429 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1429/1429 places, 151085/151085 transitions.
Applied a total of 0 rules in 674 ms. Remains 1429 /1429 variables (removed 0) and now considering 151085/151085 (removed 0) transitions.
[2021-05-17 11:00:15] [INFO ] Flow matrix only has 84691 transitions (discarded 66394 similar events)
// Phase 1: matrix 84691 rows 1429 cols
[2021-05-17 11:00:15] [INFO ] Computed 18 place invariants in 354 ms
[2021-05-17 11:00:24] [INFO ] Implicit Places using invariants in 8918 ms returned []
Implicit Place search using SMT only with invariants took 8920 ms to find 0 implicit places.
[2021-05-17 11:00:24] [INFO ] Flow matrix only has 84691 transitions (discarded 66394 similar events)
// Phase 1: matrix 84691 rows 1429 cols
[2021-05-17 11:00:24] [INFO ] Computed 18 place invariants in 256 ms
[2021-05-17 11:00:54] [INFO ] Performed 89761/151085 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2021-05-17 11:01:14] [INFO ] Dead Transitions using invariants and state equation in 50457 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1429/1429 places, 151085/151085 transitions.
Stuttering acceptance computed with spot in 103 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : RERS17pb114-PT-4-11 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GEQ s790 1) (GEQ s1362 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Stuttering criterion allowed to conclude after 1 steps with 0 reset in 11 ms.
FORMULA RERS17pb114-PT-4-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS17pb114-PT-4-11 finished in 61454 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(F(p0))))], workingDir=/home/mcc/execution]
Support contains 4 out of 1429 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1429/1429 places, 151085/151085 transitions.
Applied a total of 0 rules in 850 ms. Remains 1429 /1429 variables (removed 0) and now considering 151085/151085 (removed 0) transitions.
[2021-05-17 11:01:16] [INFO ] Flow matrix only has 84691 transitions (discarded 66394 similar events)
// Phase 1: matrix 84691 rows 1429 cols
[2021-05-17 11:01:17] [INFO ] Computed 18 place invariants in 518 ms
[2021-05-17 11:01:25] [INFO ] Implicit Places using invariants in 8339 ms returned []
Implicit Place search using SMT only with invariants took 8344 ms to find 0 implicit places.
[2021-05-17 11:01:25] [INFO ] Flow matrix only has 84691 transitions (discarded 66394 similar events)
// Phase 1: matrix 84691 rows 1429 cols
[2021-05-17 11:01:25] [INFO ] Computed 18 place invariants in 309 ms
[2021-05-17 11:01:55] [INFO ] Performed 93354/151085 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2021-05-17 11:02:13] [INFO ] Dead Transitions using invariants and state equation in 47903 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1429/1429 places, 151085/151085 transitions.
Stuttering acceptance computed with spot in 149 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : RERS17pb114-PT-4-12 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}]], initial=2, aps=[p0:(AND (OR (LT s282 1) (LT s965 1)) (OR (LT s404 1) (LT s741 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration timeout after 50340 steps with 16780 reset in 10004 ms.
Product exploration timeout after 48450 steps with 16150 reset in 10006 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 106 ms :[(NOT p0), (NOT p0), (NOT p0)]
Product exploration timeout after 58360 steps with 19453 reset in 10001 ms.
Product exploration timeout after 57960 steps with 19320 reset in 10002 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 111 ms :[(NOT p0), (NOT p0), (NOT p0)]
Support contains 4 out of 1429 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 1429/1429 places, 151085/151085 transitions.
Applied a total of 0 rules in 1142 ms. Remains 1429 /1429 variables (removed 0) and now considering 151085/151085 (removed 0) transitions.
[2021-05-17 11:02:56] [INFO ] Flow matrix only has 84691 transitions (discarded 66394 similar events)
// Phase 1: matrix 84691 rows 1429 cols
[2021-05-17 11:02:56] [INFO ] Computed 18 place invariants in 478 ms
[2021-05-17 11:03:26] [INFO ] Performed 87302/151085 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2021-05-17 11:03:47] [INFO ] Dead Transitions using invariants and state equation in 51727 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1429/1429 places, 151085/151085 transitions.
Product exploration timeout after 2070 steps with 690 reset in 10044 ms.
Product exploration timeout after 1380 steps with 460 reset in 10130 ms.
[2021-05-17 11:04:18] [INFO ] Flatten gal took : 3992 ms
[2021-05-17 11:04:21] [INFO ] Flatten gal took : 3616 ms
[2021-05-17 11:04:22] [INFO ] Time to serialize gal into /tmp/LTL332666178638246041.gal : 655 ms
[2021-05-17 11:04:22] [INFO ] Time to serialize properties into /tmp/LTL11808713008437539580.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/LTL332666178638246041.gal, -t, CGAL, -LTL, /tmp/LTL11808713008437539580.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/LTL332666178638246041.gal -t CGAL -LTL /tmp/LTL11808713008437539580.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Detected timeout of ITS tools.
[2021-05-17 11:04:42] [INFO ] Flatten gal took : 4092 ms
[2021-05-17 11:04:42] [INFO ] Applying decomposition
[2021-05-17 11:04:46] [INFO ] Flatten gal took : 3847 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/graph4223426592669317326.txt, -o, /tmp/graph4223426592669317326.bin, -w, /tmp/graph4223426592669317326.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/graph4223426592669317326.bin, -l, -1, -v, -w, /tmp/graph4223426592669317326.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 11:04:56] [INFO ] Decomposing Gal with order
[2021-05-17 11:04:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 11:05:08] [INFO ] Removed a total of 457610 redundant transitions.
[2021-05-17 11:05:09] [INFO ] Flatten gal took : 8493 ms
[2021-05-17 11:05:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 2717 labels/synchronizations in 11151 ms.
[2021-05-17 11:05:29] [INFO ] Time to serialize gal into /tmp/LTL4904268850023424425.gal : 415 ms
[2021-05-17 11:05:29] [INFO ] Time to serialize properties into /tmp/LTL8437400589916939860.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/LTL4904268850023424425.gal, -t, CGAL, -LTL, /tmp/LTL8437400589916939860.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/LTL4904268850023424425.gal -t CGAL -LTL /tmp/LTL8437400589916939860.ltl -c -stutter-deadlock
Read 1 LTL properties
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin2878759802486255837
[2021-05-17 11:05:46] [INFO ] Built C files in 1390ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2878759802486255837
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/ltsmin2878759802486255837]
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/ltsmin2878759802486255837] 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/ltsmin2878759802486255837] 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 RERS17pb114-PT-4-12 finished in 271425 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((F(p0)&&F(G((p1||X(p2))))))], workingDir=/home/mcc/execution]
Support contains 5 out of 1429 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1429/1429 places, 151085/151085 transitions.
Applied a total of 0 rules in 641 ms. Remains 1429 /1429 variables (removed 0) and now considering 151085/151085 (removed 0) transitions.
[2021-05-17 11:05:48] [INFO ] Flow matrix only has 84691 transitions (discarded 66394 similar events)
// Phase 1: matrix 84691 rows 1429 cols
[2021-05-17 11:05:48] [INFO ] Computed 18 place invariants in 408 ms
[2021-05-17 11:05:55] [INFO ] Implicit Places using invariants in 7178 ms returned []
Implicit Place search using SMT only with invariants took 7180 ms to find 0 implicit places.
[2021-05-17 11:05:55] [INFO ] Flow matrix only has 84691 transitions (discarded 66394 similar events)
// Phase 1: matrix 84691 rows 1429 cols
[2021-05-17 11:05:55] [INFO ] Computed 18 place invariants in 298 ms
[2021-05-17 11:06:26] [INFO ] Performed 71370/151085 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2021-05-17 11:06:55] [INFO ] Dead Transitions with SMT raised an exceptionSMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... after 60559 ms
Finished structural reductions, in 1 iterations. Remains : 1429/1429 places, 151085/151085 transitions.
Stuttering acceptance computed with spot in 813 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p0), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : RERS17pb114-PT-4-14 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}, { cond=(NOT p1), acceptance={} source=0 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 3}], [{ cond=(NOT p2), acceptance={} source=3 dest: 2}, { cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(AND (GEQ s808 1) (GEQ s881 1)), p1:(AND (GEQ s121 1) (GEQ s1306 1)), p2:(GEQ s59 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 1 steps with 0 reset in 23 ms.
FORMULA RERS17pb114-PT-4-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS17pb114-PT-4-14 finished in 71405 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G((p0||F(p1)))))], workingDir=/home/mcc/execution]
Support contains 4 out of 1429 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1429/1429 places, 151085/151085 transitions.
Applied a total of 0 rules in 1176 ms. Remains 1429 /1429 variables (removed 0) and now considering 151085/151085 (removed 0) transitions.
[2021-05-17 11:07:01] [INFO ] Flow matrix only has 84691 transitions (discarded 66394 similar events)
// Phase 1: matrix 84691 rows 1429 cols
[2021-05-17 11:07:01] [INFO ] Computed 18 place invariants in 626 ms
[2021-05-17 11:07:09] [INFO ] Implicit Places using invariants in 8669 ms returned []
Implicit Place search using SMT only with invariants took 8688 ms to find 0 implicit places.
[2021-05-17 11:07:09] [INFO ] Flow matrix only has 84691 transitions (discarded 66394 similar events)
// Phase 1: matrix 84691 rows 1429 cols
[2021-05-17 11:07:10] [INFO ] Computed 18 place invariants in 434 ms
[2021-05-17 11:07:40] [INFO ] Performed 92381/151085 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2021-05-17 11:08:00] [INFO ] Dead Transitions using invariants and state equation in 50406 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1429/1429 places, 151085/151085 transitions.
Stuttering acceptance computed with spot in 211 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : RERS17pb114-PT-4-15 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(AND (GEQ s815 1) (GEQ s861 1)), p1:(AND (GEQ s428 1) (GEQ s611 1) (GEQ s815 1) (GEQ s861 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 1 steps with 0 reset in 11 ms.
FORMULA RERS17pb114-PT-4-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS17pb114-PT-4-15 finished in 63186 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin16411670327617529435
[2021-05-17 11:08:08] [INFO ] Too many transitions (151085) to apply POR reductions. Disabling POR matrices.
[2021-05-17 11:08:10] [INFO ] Built C files in 1658ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16411670327617529435
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/ltsmin16411670327617529435]
[2021-05-17 11:08:14] [INFO ] Applying decomposition
[2021-05-17 11:08:29] [INFO ] Flatten gal took : 14871 ms
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Could not compile executable .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/ltsmin16411670327617529435]
java.lang.RuntimeException: Could not compile executable .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/ltsmin16411670327617529435]
at fr.lip6.move.gal.application.LTSminRunner.compilePINS(LTSminRunner.java:284)
at fr.lip6.move.gal.application.LTSminRunner.access$7(LTSminRunner.java:265)
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:76)
at java.base/java.lang.Thread.run(Thread.java:834)
BK_STOP 1621249722345
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination LTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="RERS17pb114-PT-4"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is RERS17pb114-PT-4, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r178-tajo-162089415400221"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/RERS17pb114-PT-4.tgz
mv RERS17pb114-PT-4 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;