Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/mnt/tpsp/fkordon/mcc2022-input.r006-tajo-165245689100308.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2022-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 AirplaneLD-PT-4000, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r006-tajo-165245689100308
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 45M
-rw-r--r-- 1 mcc users 1002K Apr 29 23:55 CTLCardinality.txt
-rw-r--r-- 1 mcc users 3.5M Apr 29 23:55 CTLCardinality.xml
-rw-r--r-- 1 mcc users 1.6M Apr 29 22:26 CTLFireability.txt
-rw-r--r-- 1 mcc users 8.5M Apr 29 22:26 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 2.1M May 9 07:02 LTLCardinality.txt
-rw-r--r-- 1 mcc users 4.7M May 9 07:02 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.2M May 9 07:02 LTLFireability.txt
-rw-r--r-- 1 mcc users 4.5M May 9 07:02 LTLFireability.xml
-rw-r--r-- 1 mcc users 191K May 9 07:02 UpperBounds.txt
-rw-r--r-- 1 mcc users 358K May 9 07:02 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 5 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 18M May 10 09:33 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 AirplaneLD-PT-4000-LTLFireability-00
FORMULA_NAME AirplaneLD-PT-4000-LTLFireability-01
FORMULA_NAME AirplaneLD-PT-4000-LTLFireability-02
FORMULA_NAME AirplaneLD-PT-4000-LTLFireability-03
FORMULA_NAME AirplaneLD-PT-4000-LTLFireability-04
FORMULA_NAME AirplaneLD-PT-4000-LTLFireability-05
FORMULA_NAME AirplaneLD-PT-4000-LTLFireability-06
FORMULA_NAME AirplaneLD-PT-4000-LTLFireability-07
FORMULA_NAME AirplaneLD-PT-4000-LTLFireability-08
FORMULA_NAME AirplaneLD-PT-4000-LTLFireability-09
FORMULA_NAME AirplaneLD-PT-4000-LTLFireability-10
FORMULA_NAME AirplaneLD-PT-4000-LTLFireability-11
FORMULA_NAME AirplaneLD-PT-4000-LTLFireability-12
FORMULA_NAME AirplaneLD-PT-4000-LTLFireability-13
FORMULA_NAME AirplaneLD-PT-4000-LTLFireability-14
FORMULA_NAME AirplaneLD-PT-4000-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1652659148814

Running Version 202205111006
[2022-05-15 23:59:10] [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]
[2022-05-15 23:59:10] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-15 23:59:12] [INFO ] Load time of PNML (sax parser for PT used): 1794 ms
[2022-05-15 23:59:12] [INFO ] Transformed 28019 places.
[2022-05-15 23:59:12] [INFO ] Transformed 32008 transitions.
[2022-05-15 23:59:12] [INFO ] Parsed PT model containing 28019 places and 32008 transitions in 2254 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 408 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
Reduce places removed 12002 places and 0 transitions.
FORMULA AirplaneLD-PT-4000-LTLFireability-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA AirplaneLD-PT-4000-LTLFireability-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 10020 out of 16017 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 16017/16017 places, 32008/32008 transitions.
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 16014 transition count 32008
Discarding 5992 places :
Symmetric choice reduction at 1 with 5992 rule applications. Total rules 5995 place count 10022 transition count 26016
Iterating global reduction 1 with 5992 rules applied. Total rules applied 11987 place count 10022 transition count 26016
Ensure Unique test removed 5992 transitions
Reduce isomorphic transitions removed 5992 transitions.
Iterating post reduction 1 with 5992 rules applied. Total rules applied 17979 place count 10022 transition count 20024
Applied a total of 17979 rules in 899 ms. Remains 10022 /16017 variables (removed 5995) and now considering 20024/32008 (removed 11984) transitions.
// Phase 1: matrix 20024 rows 10022 cols
[2022-05-15 23:59:25] [INFO ] Computed 1 place invariants in 7688 ms
[2022-05-15 23:59:26] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-15 23:59:27] [INFO ] Implicit Places using invariants in 9711 ms returned []
Implicit Place search using SMT only with invariants took 9740 ms to find 0 implicit places.
// Phase 1: matrix 20024 rows 10022 cols
[2022-05-15 23:59:34] [INFO ] Computed 1 place invariants in 7142 ms
[2022-05-15 23:59:35] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-15 23:59:35] [INFO ] Dead Transitions using invariants and state equation in 8592 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 10022/16017 places, 20024/32008 transitions.
Finished structural reductions, in 1 iterations. Remains : 10022/16017 places, 20024/32008 transitions.
Support contains 10020 out of 10022 places after structural reductions.
[2022-05-15 23:59:38] [INFO ] Flatten gal took : 1466 ms
[2022-05-15 23:59:40] [INFO ] Flatten gal took : 922 ms
[2022-05-15 23:59:43] [INFO ] Input system was already deterministic with 20024 transitions.
Support contains 10019 out of 10022 places (down from 10020) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 1227 resets, run finished after 10219 ms. (steps per millisecond=0 ) properties (out of 26) seen :18
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 8) seen :0
Running SMT prover for 8 properties.
// Phase 1: matrix 20024 rows 10022 cols
[2022-05-16 00:00:02] [INFO ] Computed 1 place invariants in 7797 ms
[2022-05-16 00:00:05] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 8 ms returned sat
[2022-05-16 00:00:22] [INFO ] After 15198ms SMT Verify possible using state equation in real domain returned unsat :0 sat :8
[2022-05-16 00:00:27] [INFO ] After 20066ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :8
Attempting to minimize the solution found.
Minimization took 7 ms.
[2022-05-16 00:00:27] [INFO ] After 25082ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :8
Fused 8 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 15 ms.
Support contains 11 out of 10022 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 10022/10022 places, 20024/20024 transitions.
Graph (complete) has 16020 edges and 10022 vertex of which 10021 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.37 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 3 place count 10021 transition count 20022
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 1 Pre rules applied. Total rules applied 3 place count 10021 transition count 20021
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 5 place count 10020 transition count 20021
Free-agglomeration rule applied 10003 times.
Iterating global reduction 1 with 10003 rules applied. Total rules applied 10008 place count 10020 transition count 10018
Reduce places removed 10003 places and 0 transitions.
Ensure Unique test removed 9997 transitions
Reduce isomorphic transitions removed 9997 transitions.
Iterating post reduction 1 with 20000 rules applied. Total rules applied 30008 place count 17 transition count 21
Applied a total of 30008 rules in 5591 ms. Remains 17 /10022 variables (removed 10005) and now considering 21/20024 (removed 20003) transitions.
Finished structural reductions, in 1 iterations. Remains : 17/10022 places, 21/20024 transitions.
Incomplete random walk after 10000 steps, including 1541 resets, run finished after 141 ms. (steps per millisecond=70 ) properties (out of 8) seen :7
Incomplete Best-First random walk after 10001 steps, including 350 resets, run finished after 5 ms. (steps per millisecond=2000 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 21 rows 17 cols
[2022-05-16 00:00:32] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-16 00:00:32] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 8 ms returned sat
[2022-05-16 00:00:32] [INFO ] After 75ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
FORMULA AirplaneLD-PT-4000-LTLFireability-09 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
FORMULA AirplaneLD-PT-4000-LTLFireability-08 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 1 atomic propositions for a total of 12 simplifications.
Computed a total of 10022 stabilizing places and 20024 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 10022 transition count 20024
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((G(p0) U p1))))'
Support contains 2 out of 10022 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 10022/10022 places, 20024/20024 transitions.
Applied a total of 0 rules in 46 ms. Remains 10022 /10022 variables (removed 0) and now considering 20024/20024 (removed 0) transitions.
// Phase 1: matrix 20024 rows 10022 cols
[2022-05-16 00:00:40] [INFO ] Computed 1 place invariants in 7199 ms
[2022-05-16 00:00:41] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 00:00:42] [INFO ] Implicit Places using invariants in 8311 ms returned []
Implicit Place search using SMT only with invariants took 8313 ms to find 0 implicit places.
// Phase 1: matrix 20024 rows 10022 cols
[2022-05-16 00:00:49] [INFO ] Computed 1 place invariants in 7202 ms
[2022-05-16 00:00:50] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 00:00:50] [INFO ] Dead Transitions using invariants and state equation in 8400 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 10022/10022 places, 20024/20024 transitions.
Stuttering acceptance computed with spot in 435 ms :[(NOT p1), (NOT p1), true, (NOT p0), (NOT p1)]
Running random walk in product with property : AirplaneLD-PT-4000-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(OR p1 p0), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p1) p0), acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 2}, { cond=p0, acceptance={} source=3 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=4 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={0} source=4 dest: 3}, { cond=(AND (NOT p1) p0), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p1:(GEQ s10014 1), p0:(OR (GEQ s10014 1) (LT s4001 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 7 steps with 0 reset in 17 ms.
FORMULA AirplaneLD-PT-4000-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AirplaneLD-PT-4000-LTLFireability-00 finished in 17408 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(X(G(X((G(X(p0))&&((F(p2)&&p3)||p1)))))))'
Support contains 4005 out of 10022 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 10022/10022 places, 20024/20024 transitions.
Discarding 6004 places :
Symmetric choice reduction at 0 with 6004 rule applications. Total rules 6004 place count 4018 transition count 14020
Iterating global reduction 0 with 6004 rules applied. Total rules applied 12008 place count 4018 transition count 14020
Ensure Unique test removed 6004 transitions
Reduce isomorphic transitions removed 6004 transitions.
Iterating post reduction 0 with 6004 rules applied. Total rules applied 18012 place count 4018 transition count 8016
Applied a total of 18012 rules in 427 ms. Remains 4018 /10022 variables (removed 6004) and now considering 8016/20024 (removed 12008) transitions.
// Phase 1: matrix 8016 rows 4018 cols
[2022-05-16 00:00:53] [INFO ] Computed 1 place invariants in 1886 ms
[2022-05-16 00:00:53] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 00:00:53] [INFO ] Implicit Places using invariants in 2477 ms returned [4017]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 2486 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4017/10022 places, 8016/20024 transitions.
Applied a total of 0 rules in 18 ms. Remains 4017 /4017 variables (removed 0) and now considering 8016/8016 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 4017/10022 places, 8016/20024 transitions.
Stuttering acceptance computed with spot in 424 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2))), true, (NOT p2), (NOT p0)]
Running random walk in product with property : AirplaneLD-PT-4000-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(OR p1 p3), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p1) (NOT p3)), acceptance={} source=2 dest: 3}, { cond=(AND (NOT p1) p3 (NOT p2)), acceptance={} source=2 dest: 4}, { cond=(OR p1 p3), acceptance={} source=2 dest: 5}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(NOT p2), acceptance={0} source=4 dest: 4}], [{ cond=(NOT p0), acceptance={} source=5 dest: 3}, { cond=p0, acceptance={} source=5 dest: 5}]], initial=0, aps=[p1:(OR (LT s4009 1) (LT s4016 1)), p3:(LT s4004 1), p2:(AND (OR (LT s3733 1) (LT s4013 1)) (OR (LT s3254 1) (LT s4013 1)) (OR (LT s2775 1) (LT s4013 1)) (...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 8 steps with 0 reset in 4 ms.
FORMULA AirplaneLD-PT-4000-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AirplaneLD-PT-4000-LTLFireability-01 finished in 3483 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((F(G((p0 U p1)))&&X(p2)))'
Support contains 2005 out of 10022 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 10022/10022 places, 20024/20024 transitions.
Discarding 8005 places :
Symmetric choice reduction at 0 with 8005 rule applications. Total rules 8005 place count 2017 transition count 12019
Iterating global reduction 0 with 8005 rules applied. Total rules applied 16010 place count 2017 transition count 12019
Ensure Unique test removed 8005 transitions
Reduce isomorphic transitions removed 8005 transitions.
Iterating post reduction 0 with 8005 rules applied. Total rules applied 24015 place count 2017 transition count 4014
Applied a total of 24015 rules in 286 ms. Remains 2017 /10022 variables (removed 8005) and now considering 4014/20024 (removed 16010) transitions.
// Phase 1: matrix 4014 rows 2017 cols
[2022-05-16 00:00:55] [INFO ] Computed 1 place invariants in 700 ms
[2022-05-16 00:00:55] [INFO ] Implicit Places using invariants in 987 ms returned []
// Phase 1: matrix 4014 rows 2017 cols
[2022-05-16 00:00:56] [INFO ] Computed 1 place invariants in 716 ms
[2022-05-16 00:00:57] [INFO ] Implicit Places using invariants and state equation in 1500 ms returned []
Implicit Place search using SMT with State Equation took 2501 ms to find 0 implicit places.
// Phase 1: matrix 4014 rows 2017 cols
[2022-05-16 00:00:58] [INFO ] Computed 1 place invariants in 871 ms
[2022-05-16 00:01:00] [INFO ] Dead Transitions using invariants and state equation in 3177 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2017/10022 places, 4014/20024 transitions.
Finished structural reductions, in 1 iterations. Remains : 2017/10022 places, 4014/20024 transitions.
Stuttering acceptance computed with spot in 229 ms :[(OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), true, (NOT p1), (NOT p1)]
Running random walk in product with property : AirplaneLD-PT-4000-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p2), acceptance={} source=1 dest: 2}, { cond=p2, acceptance={} source=1 dest: 3}, { cond=(AND p2 (NOT p1) p0), acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(OR p1 p0), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=3 dest: 3}, { cond=(AND (NOT p1) p0), acceptance={0} source=3 dest: 4}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=4 dest: 3}, { cond=(AND (NOT p1) p0), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p2:(AND (GEQ s2007 1) (GEQ s2015 1)), p1:(GEQ s2001 1), p0:(OR (AND (GEQ s2010 1) (GEQ s2016 1)) (NOT (OR (AND (GEQ s1642 1) (GEQ s2013 1)) (AND (GEQ s116...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA AirplaneLD-PT-4000-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AirplaneLD-PT-4000-LTLFireability-02 finished in 6297 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((X(p0)&&(!p0 U !G(F(!p1)))))'
Support contains 2 out of 10022 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 10022/10022 places, 20024/20024 transitions.
Applied a total of 0 rules in 48 ms. Remains 10022 /10022 variables (removed 0) and now considering 20024/20024 (removed 0) transitions.
// Phase 1: matrix 20024 rows 10022 cols
[2022-05-16 00:01:07] [INFO ] Computed 1 place invariants in 6825 ms
[2022-05-16 00:01:09] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 00:01:09] [INFO ] Implicit Places using invariants in 8328 ms returned []
Implicit Place search using SMT only with invariants took 8336 ms to find 0 implicit places.
// Phase 1: matrix 20024 rows 10022 cols
[2022-05-16 00:01:16] [INFO ] Computed 1 place invariants in 7406 ms
[2022-05-16 00:01:17] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 00:01:17] [INFO ] Dead Transitions using invariants and state equation in 8514 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 10022/10022 places, 20024/20024 transitions.
Stuttering acceptance computed with spot in 271 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), true, (NOT p1)]
Running random walk in product with property : AirplaneLD-PT-4000-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=p0, acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=p1, acceptance={} source=3 dest: 3}, { cond=(NOT p1), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(GEQ s10011 1), p1:(LT s6005 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration timeout after 10570 steps with 1300 reset in 10009 ms.
Product exploration timeout after 10230 steps with 1254 reset in 10020 ms.
Computed a total of 10022 stabilizing places and 20024 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 10022 transition count 20024
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND p0 (NOT p1)), (F (G (NOT p0))), (F (G p1))]
False Knowledge obtained : [(X (NOT p0)), (X p0)]
Property proved to be false thanks to negative knowledge :(X (NOT p0))
Knowledge based reduction with 3 factoid took 99 ms. Reduced automaton from 4 states, 6 edges and 2 AP to 1 states, 1 edges and 0 AP.
FORMULA AirplaneLD-PT-4000-LTLFireability-03 FALSE TECHNIQUES KNOWLEDGE
Treatment of property AirplaneLD-PT-4000-LTLFireability-03 finished in 50458 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((!X(p0) U !(F(p2)||p1))))'
Support contains 2003 out of 10022 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 10022/10022 places, 20024/20024 transitions.
Discarding 8003 places :
Symmetric choice reduction at 0 with 8003 rule applications. Total rules 8003 place count 2019 transition count 12021
Iterating global reduction 0 with 8003 rules applied. Total rules applied 16006 place count 2019 transition count 12021
Ensure Unique test removed 8003 transitions
Reduce isomorphic transitions removed 8003 transitions.
Iterating post reduction 0 with 8003 rules applied. Total rules applied 24009 place count 2019 transition count 4018
Applied a total of 24009 rules in 248 ms. Remains 2019 /10022 variables (removed 8003) and now considering 4018/20024 (removed 16006) transitions.
// Phase 1: matrix 4018 rows 2019 cols
[2022-05-16 00:01:51] [INFO ] Computed 1 place invariants in 351 ms
[2022-05-16 00:01:52] [INFO ] Implicit Places using invariants in 620 ms returned [2018]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 631 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2018/10022 places, 4018/20024 transitions.
Applied a total of 0 rules in 20 ms. Remains 2018 /2018 variables (removed 0) and now considering 4018/4018 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 2018/10022 places, 4018/20024 transitions.
Stuttering acceptance computed with spot in 231 ms :[(OR p1 p2), (OR p1 p2), p0, p2, true, (AND p2 (NOT p0))]
Running random walk in product with property : AirplaneLD-PT-4000-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(OR p1 p2), acceptance={0} source=1 dest: 1}, { cond=(OR p1 p2), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=1 dest: 3}], [{ cond=p0, acceptance={} source=2 dest: 4}], [{ cond=(AND p2 (NOT p0)), acceptance={0} source=3 dest: 1}, { cond=(AND p2 (NOT p0)), acceptance={} source=3 dest: 2}, { cond=(NOT p2), acceptance={} source=3 dest: 3}, { cond=(AND p2 p0), acceptance={} source=3 dest: 4}, { cond=(AND (NOT p2) p0), acceptance={} source=3 dest: 5}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=(AND p2 (NOT p0)), acceptance={} source=5 dest: 4}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=5 dest: 5}]], initial=0, aps=[p1:(OR (GEQ s0 1) (GEQ s0 1) (GEQ s0 1) (GEQ s0 1) (GEQ s0 1) (GEQ s0 1) (GEQ s0 1) (GEQ s0 1) (GEQ s0 1) (GEQ s0 1) (GEQ s0 1) (GEQ s0 1)), p2:(GEQ s0 1)...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration timeout after 57510 steps with 7213 reset in 10002 ms.
Product exploration timeout after 59910 steps with 7478 reset in 10001 ms.
Computed a total of 2018 stabilizing places and 4018 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 2018 transition count 4018
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND p1 p2 (NOT p0)), (F (G (NOT p1))), (F (G (NOT p2))), (F (G (NOT p0)))]
False Knowledge obtained : [(X (OR p1 p2)), (X (NOT (OR p1 p2))), (X (AND (NOT p1) (NOT p2))), (X (NOT (AND (NOT p1) (NOT p2))))]
Knowledge based reduction with 4 factoid took 686 ms. Reduced automaton from 6 states, 13 edges and 3 AP to 6 states, 13 edges and 3 AP.
Stuttering acceptance computed with spot in 257 ms :[(OR p1 p2), (OR p1 p2), p0, p2, true, (AND p2 (NOT p0))]
Incomplete random walk after 10000 steps, including 1252 resets, run finished after 1306 ms. (steps per millisecond=7 ) properties (out of 8) seen :7
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 1421 ms. (steps per millisecond=7 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 4018 rows 2018 cols
[2022-05-16 00:02:18] [INFO ] Computed 0 place invariants in 529 ms
[2022-05-16 00:02:21] [INFO ] After 706ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-16 00:02:24] [INFO ] After 2767ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p1 p2 (NOT p0)), (F (G (NOT p1))), (F (G (NOT p2))), (F (G (NOT p0))), (G (NOT (AND p0 p2)))]
False Knowledge obtained : [(X (OR p1 p2)), (X (NOT (OR p1 p2))), (X (AND (NOT p1) (NOT p2))), (X (NOT (AND (NOT p1) (NOT p2)))), (F (NOT p2)), (F (NOT (AND (NOT p0) p2))), (F (AND p0 (NOT p2))), (F (NOT (OR p1 p2))), (F p0), (F (AND (NOT p1) (NOT p2))), (F (AND (NOT p0) (NOT p2)))]
Knowledge based reduction with 5 factoid took 701 ms. Reduced automaton from 6 states, 13 edges and 3 AP to 6 states, 12 edges and 3 AP.
Stuttering acceptance computed with spot in 275 ms :[(OR p1 p2), (OR p1 p2), p0, p2, true, p2]
Stuttering acceptance computed with spot in 258 ms :[(OR p1 p2), (OR p1 p2), p0, p2, true, p2]
// Phase 1: matrix 4018 rows 2018 cols
[2022-05-16 00:02:26] [INFO ] Computed 0 place invariants in 555 ms
[2022-05-16 00:02:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-16 00:02:40] [INFO ] [Real]Absence check using state equation in 7584 ms returned sat
[2022-05-16 00:02:40] [INFO ] Computed and/alt/rep : 2008/4014/2008 causal constraints (skipped 1 transitions) in 502 ms.
[2022-05-16 00:02:41] [INFO ] Added : 5 causal constraints over 3 iterations in 1413 ms. Result :unknown
Could not prove EG p1
// Phase 1: matrix 4018 rows 2018 cols
[2022-05-16 00:02:42] [INFO ] Computed 0 place invariants in 537 ms
[2022-05-16 00:02:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-16 00:02:49] [INFO ] [Real]Absence check using state equation in 4172 ms returned sat
[2022-05-16 00:02:50] [INFO ] Computed and/alt/rep : 2008/4014/2008 causal constraints (skipped 1 transitions) in 501 ms.
[2022-05-16 00:02:51] [INFO ] Added : 5 causal constraints over 3 iterations in 1873 ms. Result :sat
Could not prove EG p2
Support contains 2003 out of 2018 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2018/2018 places, 4018/4018 transitions.
Applied a total of 0 rules in 8 ms. Remains 2018 /2018 variables (removed 0) and now considering 4018/4018 (removed 0) transitions.
// Phase 1: matrix 4018 rows 2018 cols
[2022-05-16 00:02:52] [INFO ] Computed 0 place invariants in 378 ms
[2022-05-16 00:02:52] [INFO ] Implicit Places using invariants in 678 ms returned []
// Phase 1: matrix 4018 rows 2018 cols
[2022-05-16 00:02:52] [INFO ] Computed 0 place invariants in 490 ms
[2022-05-16 00:02:54] [INFO ] Implicit Places using invariants and state equation in 1604 ms returned []
Implicit Place search using SMT with State Equation took 2299 ms to find 0 implicit places.
// Phase 1: matrix 4018 rows 2018 cols
[2022-05-16 00:02:54] [INFO ] Computed 0 place invariants in 565 ms
[2022-05-16 00:02:57] [INFO ] Dead Transitions using invariants and state equation in 3240 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 2018/2018 places, 4018/4018 transitions.
Computed a total of 2018 stabilizing places and 4018 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 2018 transition count 4018
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND p1 p2 (NOT p0)), (F (G (NOT p1))), (F (G (NOT p2))), (F (G (NOT p0)))]
False Knowledge obtained : [(X (OR p1 p2)), (X (NOT (OR p1 p2))), (X (AND (NOT p1) (NOT p2))), (X (NOT (AND (NOT p1) (NOT p2))))]
Knowledge based reduction with 4 factoid took 364 ms. Reduced automaton from 6 states, 12 edges and 3 AP to 6 states, 12 edges and 3 AP.
Stuttering acceptance computed with spot in 239 ms :[(OR p1 p2), (OR p1 p2), p0, p2, true, p2]
Finished random walk after 75 steps, including 9 resets, run visited all 5 properties in 31 ms. (steps per millisecond=2 )
Knowledge obtained : [(AND p1 p2 (NOT p0)), (F (G (NOT p1))), (F (G (NOT p2))), (F (G (NOT p0)))]
False Knowledge obtained : [(X (OR p1 p2)), (X (NOT (OR p1 p2))), (X (AND (NOT p1) (NOT p2))), (X (NOT (AND (NOT p1) (NOT p2)))), (F (AND (NOT p0) (NOT p2))), (F (NOT p2)), (F (NOT (OR p1 p2))), (F p0), (F (AND (NOT p1) (NOT p2)))]
Knowledge based reduction with 4 factoid took 416 ms. Reduced automaton from 6 states, 12 edges and 3 AP to 6 states, 12 edges and 3 AP.
Stuttering acceptance computed with spot in 229 ms :[(OR p1 p2), (OR p1 p2), p0, p2, true, p2]
Stuttering acceptance computed with spot in 281 ms :[(OR p1 p2), (OR p1 p2), p0, p2, true, p2]
// Phase 1: matrix 4018 rows 2018 cols
[2022-05-16 00:03:00] [INFO ] Computed 0 place invariants in 575 ms
[2022-05-16 00:03:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-16 00:03:08] [INFO ] [Real]Absence check using state equation in 4867 ms returned sat
[2022-05-16 00:03:09] [INFO ] Computed and/alt/rep : 2008/4014/2008 causal constraints (skipped 1 transitions) in 325 ms.
[2022-05-16 00:03:10] [INFO ] Added : 5 causal constraints over 3 iterations in 1477 ms. Result :sat
Could not prove EG p1
// Phase 1: matrix 4018 rows 2018 cols
[2022-05-16 00:03:10] [INFO ] Computed 0 place invariants in 525 ms
[2022-05-16 00:03:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-16 00:03:18] [INFO ] [Real]Absence check using state equation in 4268 ms returned sat
[2022-05-16 00:03:18] [INFO ] Computed and/alt/rep : 2008/4014/2008 causal constraints (skipped 1 transitions) in 219 ms.
[2022-05-16 00:03:19] [INFO ] Added : 5 causal constraints over 3 iterations in 1334 ms. Result :sat
Could not prove EG p2
Stuttering acceptance computed with spot in 324 ms :[(OR p1 p2), (OR p1 p2), p0, p2, true, p2]
Product exploration timeout after 60800 steps with 7616 reset in 10001 ms.
Product exploration timeout after 66480 steps with 8333 reset in 10001 ms.
Applying partial POR strategy [false, false, true, false, true, true]
Stuttering acceptance computed with spot in 251 ms :[(OR p1 p2), (OR p1 p2), p0, p2, true, p2]
Support contains 2003 out of 2018 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2018/2018 places, 4018/4018 transitions.
Graph (complete) has 4016 edges and 2018 vertex of which 2014 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.31 ms
Discarding 4 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 2014 transition count 4015
Deduced a syphon composed of 1 places in 0 ms
Applied a total of 2 rules in 100 ms. Remains 2014 /2018 variables (removed 4) and now considering 4015/4018 (removed 3) transitions.
[2022-05-16 00:03:41] [INFO ] Redundant transitions in 275 ms returned []
// Phase 1: matrix 4015 rows 2014 cols
[2022-05-16 00:03:41] [INFO ] Computed 0 place invariants in 577 ms
[2022-05-16 00:03:43] [INFO ] Dead Transitions using invariants and state equation in 2162 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 2014/2018 places, 4015/4018 transitions.
Finished structural reductions, in 1 iterations. Remains : 2014/2018 places, 4015/4018 transitions.
Product exploration timeout after 63540 steps with 8040 reset in 10001 ms.
Product exploration timeout after 63360 steps with 7996 reset in 10002 ms.
Built C files in :
/tmp/ltsmin6286679590793869054
[2022-05-16 00:04:03] [INFO ] Built C files in 105ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6286679590793869054
Running compilation step : cd /tmp/ltsmin6286679590793869054;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6286679590793869054;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6286679590793869054;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 2003 out of 2018 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2018/2018 places, 4018/4018 transitions.
Applied a total of 0 rules in 8 ms. Remains 2018 /2018 variables (removed 0) and now considering 4018/4018 (removed 0) transitions.
// Phase 1: matrix 4018 rows 2018 cols
[2022-05-16 00:04:07] [INFO ] Computed 0 place invariants in 514 ms
[2022-05-16 00:04:07] [INFO ] Implicit Places using invariants in 787 ms returned []
// Phase 1: matrix 4018 rows 2018 cols
[2022-05-16 00:04:07] [INFO ] Computed 0 place invariants in 425 ms
[2022-05-16 00:04:08] [INFO ] Implicit Places using invariants and state equation in 1593 ms returned []
Implicit Place search using SMT with State Equation took 2389 ms to find 0 implicit places.
// Phase 1: matrix 4018 rows 2018 cols
[2022-05-16 00:04:09] [INFO ] Computed 0 place invariants in 551 ms
[2022-05-16 00:04:12] [INFO ] Dead Transitions using invariants and state equation in 3499 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 2018/2018 places, 4018/4018 transitions.
Built C files in :
/tmp/ltsmin13542106644481941616
[2022-05-16 00:04:12] [INFO ] Built C files in 40ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13542106644481941616
Running compilation step : cd /tmp/ltsmin13542106644481941616;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13542106644481941616;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13542106644481941616;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-16 00:04:17] [INFO ] Flatten gal took : 289 ms
[2022-05-16 00:04:17] [INFO ] Flatten gal took : 122 ms
[2022-05-16 00:04:17] [INFO ] Time to serialize gal into /tmp/LTL7127313823349087390.gal : 50 ms
[2022-05-16 00:04:17] [INFO ] Time to serialize properties into /tmp/LTL15684252613547651463.ltl : 29 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL7127313823349087390.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15684252613547651463.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL7127313...267
Read 1 LTL properties
Checking formula 0 : !((X((!(X("(((((((((((((Speed_Left_Wheel_1304>=1)&&(P4>=1))||((Speed_Left_Wheel_825>=1)&&(P4>=1)))||(((Speed_Left_Wheel_346>=1)&&(P4>=...81057
Formula 0 simplified : !X(!X"(((((((((((((Speed_Left_Wheel_1304>=1)&&(P4>=1))||((Speed_Left_Wheel_825>=1)&&(P4>=1)))||(((Speed_Left_Wheel_346>=1)&&(P4>=1))...80993
Detected timeout of ITS tools.
[2022-05-16 00:04:32] [INFO ] Flatten gal took : 188 ms
[2022-05-16 00:04:32] [INFO ] Applying decomposition
[2022-05-16 00:04:32] [INFO ] Flatten gal took : 145 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph12245285391396356713.txt' '-o' '/tmp/graph12245285391396356713.bin' '-w' '/tmp/graph12245285391396356713.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12245285391396356713.bin' '-l' '-1' '-v' '-w' '/tmp/graph12245285391396356713.weights' '-q' '0' '-e' '0.001'
[2022-05-16 00:04:33] [INFO ] Decomposing Gal with order
[2022-05-16 00:04:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 00:04:36] [INFO ] Removed a total of 2001 redundant transitions.
[2022-05-16 00:04:37] [INFO ] Flatten gal took : 3575 ms
[2022-05-16 00:04:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 2001 labels/synchronizations in 189 ms.
[2022-05-16 00:04:37] [INFO ] Time to serialize gal into /tmp/LTL16380307701095126828.gal : 13 ms
[2022-05-16 00:04:37] [INFO ] Time to serialize properties into /tmp/LTL3991483638782935271.ltl : 16 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL16380307701095126828.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3991483638782935271.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1638030...246
Read 1 LTL properties
Checking formula 0 : !((X((!(X("(((((((((((((u0.Speed_Left_Wheel_1304>=1)&&(u5.P4>=1))||((u0.Speed_Left_Wheel_825>=1)&&(u5.P4>=1)))||(((u0.Speed_Left_Wheel...93078
Formula 0 simplified : !X(!X"(((((((((((((u0.Speed_Left_Wheel_1304>=1)&&(u5.P4>=1))||((u0.Speed_Left_Wheel_825>=1)&&(u5.P4>=1)))||(((u0.Speed_Left_Wheel_34...93005
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13357848846022600422
[2022-05-16 00:04:52] [INFO ] Built C files in 78ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13357848846022600422
Running compilation step : cd /tmp/ltsmin13357848846022600422;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13357848846022600422;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13357848846022600422;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property AirplaneLD-PT-4000-LTLFireability-04 finished in 184519 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((X((p0 U (G(p1) U p0)))&&F(p2)))'
Support contains 8004 out of 10022 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 10022/10022 places, 20024/20024 transitions.
Discarding 2004 places :
Symmetric choice reduction at 0 with 2004 rule applications. Total rules 2004 place count 8018 transition count 18020
Iterating global reduction 0 with 2004 rules applied. Total rules applied 4008 place count 8018 transition count 18020
Ensure Unique test removed 2004 transitions
Reduce isomorphic transitions removed 2004 transitions.
Iterating post reduction 0 with 2004 rules applied. Total rules applied 6012 place count 8018 transition count 16016
Applied a total of 6012 rules in 350 ms. Remains 8018 /10022 variables (removed 2004) and now considering 16016/20024 (removed 4008) transitions.
// Phase 1: matrix 16016 rows 8018 cols
[2022-05-16 00:05:00] [INFO ] Computed 1 place invariants in 4655 ms
[2022-05-16 00:05:01] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 00:05:01] [INFO ] Implicit Places using invariants in 5759 ms returned []
Implicit Place search using SMT only with invariants took 5768 ms to find 0 implicit places.
// Phase 1: matrix 16016 rows 8018 cols
[2022-05-16 00:05:06] [INFO ] Computed 1 place invariants in 4570 ms
[2022-05-16 00:05:08] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 00:05:19] [INFO ] Dead Transitions using invariants and state equation in 17299 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 8018/10022 places, 16016/20024 transitions.
Finished structural reductions, in 1 iterations. Remains : 8018/10022 places, 16016/20024 transitions.
Stuttering acceptance computed with spot in 183 ms :[(OR (NOT p2) (NOT p0)), (NOT p0), (NOT p2), true, (NOT p1)]
Running random walk in product with property : AirplaneLD-PT-4000-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=(NOT p2), acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p0) p1), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 3}, { cond=(AND (NOT p0) p1), acceptance={0} source=1 dest: 4}], [{ cond=(NOT p2), acceptance={0} source=2 dest: 2}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={} source=4 dest: 3}, { cond=p1, acceptance={} source=4 dest: 4}]], initial=0, aps=[p2:(OR (AND (GEQ s1642 1) (GEQ s8014 1)) (AND (GEQ s1163 1) (GEQ s8014 1)) (AND (GEQ s684 1) (GEQ s8014 1)) (AND (GEQ s742 1) (GEQ s8014 1)) (AND (GEQ s26...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 7 steps with 0 reset in 7 ms.
FORMULA AirplaneLD-PT-4000-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AirplaneLD-PT-4000-LTLFireability-05 finished in 23784 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(((!p0 U F(p1))&&(!p0 U (G(p2) U !p0))))'
Support contains 2003 out of 10022 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 10022/10022 places, 20024/20024 transitions.
Graph (complete) has 16020 edges and 10022 vertex of which 8017 are kept as prefixes of interest. Removing 2005 places using SCC suffix rule.21 ms
Discarding 2005 places :
Also discarding 4006 output transitions
Drop transitions removed 4006 transitions
Discarding 6003 places :
Symmetric choice reduction at 0 with 6003 rule applications. Total rules 6004 place count 2014 transition count 10015
Iterating global reduction 0 with 6003 rules applied. Total rules applied 12007 place count 2014 transition count 10015
Ensure Unique test removed 6003 transitions
Reduce isomorphic transitions removed 6003 transitions.
Iterating post reduction 0 with 6003 rules applied. Total rules applied 18010 place count 2014 transition count 4012
Applied a total of 18010 rules in 306 ms. Remains 2014 /10022 variables (removed 8008) and now considering 4012/20024 (removed 16012) transitions.
// Phase 1: matrix 4012 rows 2014 cols
[2022-05-16 00:05:20] [INFO ] Computed 1 place invariants in 1040 ms
[2022-05-16 00:05:21] [INFO ] Implicit Places using invariants in 1328 ms returned []
// Phase 1: matrix 4012 rows 2014 cols
[2022-05-16 00:05:22] [INFO ] Computed 1 place invariants in 855 ms
[2022-05-16 00:05:22] [INFO ] Implicit Places using invariants and state equation in 1611 ms returned []
Implicit Place search using SMT with State Equation took 2946 ms to find 0 implicit places.
[2022-05-16 00:05:23] [INFO ] Redundant transitions in 144 ms returned []
// Phase 1: matrix 4012 rows 2014 cols
[2022-05-16 00:05:23] [INFO ] Computed 1 place invariants in 921 ms
[2022-05-16 00:05:26] [INFO ] Dead Transitions using invariants and state equation in 3654 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 2014/10022 places, 4012/20024 transitions.
Finished structural reductions, in 1 iterations. Remains : 2014/10022 places, 4012/20024 transitions.
Stuttering acceptance computed with spot in 141 ms :[(OR (NOT p1) p0), true, (NOT p1), (NOT p2), p0]
Running random walk in product with property : AirplaneLD-PT-4000-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=(AND p0 (NOT p2)), acceptance={} source=0 dest: 1}, { cond=(OR (AND (NOT p1) (NOT p0)) (AND (NOT p1) p2)), acceptance={} source=0 dest: 2}, { cond=(AND p0 p2), acceptance={} source=0 dest: 3}, { cond=(AND p0 p2), acceptance={} source=0 dest: 4}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p2), acceptance={} source=3 dest: 1}, { cond=p2, acceptance={} source=3 dest: 3}], [{ cond=(AND p0 (NOT p2)), acceptance={0} source=4 dest: 1}, { cond=(AND p0 p2), acceptance={0} source=4 dest: 3}, { cond=(AND p0 p2), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p0:(LT s2001 1), p2:(OR (AND (GEQ s1642 1) (GEQ s2010 1)) (AND (GEQ s1163 1) (GEQ s2010 1)) (AND (GEQ s684 1) (GEQ s2010 1)) (AND (GEQ s742 1) (GEQ s2010 ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][true, true, true, true, true]]
Stuttering criterion allowed to conclude after 10 steps with 1 reset in 3 ms.
FORMULA AirplaneLD-PT-4000-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AirplaneLD-PT-4000-LTLFireability-06 finished in 7276 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 10022 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 10022/10022 places, 20024/20024 transitions.
Graph (complete) has 16020 edges and 10022 vertex of which 4 are kept as prefixes of interest. Removing 10018 places using SCC suffix rule.25 ms
Discarding 10018 places :
Also discarding 20020 output transitions
Drop transitions removed 20020 transitions
Applied a total of 1 rules in 47 ms. Remains 4 /10022 variables (removed 10018) and now considering 4/20024 (removed 20020) transitions.
// Phase 1: matrix 4 rows 4 cols
[2022-05-16 00:05:26] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-16 00:05:26] [INFO ] Implicit Places using invariants in 43 ms returned []
// Phase 1: matrix 4 rows 4 cols
[2022-05-16 00:05:26] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-16 00:05:26] [INFO ] Implicit Places using invariants and state equation in 20 ms returned []
Implicit Place search using SMT with State Equation took 65 ms to find 0 implicit places.
[2022-05-16 00:05:26] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 4 rows 4 cols
[2022-05-16 00:05:26] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-16 00:05:26] [INFO ] Dead Transitions using invariants and state equation in 20 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 4/10022 places, 4/20024 transitions.
Finished structural reductions, in 1 iterations. Remains : 4/10022 places, 4/20024 transitions.
Stuttering acceptance computed with spot in 26 ms :[(NOT p0)]
Running random walk in product with property : AirplaneLD-PT-4000-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (GEQ s2 1) (GEQ s3 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 2 steps with 0 reset in 0 ms.
FORMULA AirplaneLD-PT-4000-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AirplaneLD-PT-4000-LTLFireability-07 finished in 189 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(!((X(F(!X(p0)))||(X(p2)&&p1)) U p2))'
Support contains 6 out of 10022 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 10022/10022 places, 20024/20024 transitions.
Applied a total of 0 rules in 24 ms. Remains 10022 /10022 variables (removed 0) and now considering 20024/20024 (removed 0) transitions.
// Phase 1: matrix 20024 rows 10022 cols
[2022-05-16 00:05:34] [INFO ] Computed 1 place invariants in 7152 ms
[2022-05-16 00:05:35] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 00:05:35] [INFO ] Implicit Places using invariants in 8360 ms returned []
Implicit Place search using SMT only with invariants took 8361 ms to find 0 implicit places.
// Phase 1: matrix 20024 rows 10022 cols
[2022-05-16 00:05:42] [INFO ] Computed 1 place invariants in 6931 ms
[2022-05-16 00:05:43] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 00:05:43] [INFO ] Dead Transitions using invariants and state equation in 8108 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 10022/10022 places, 20024/20024 transitions.
Stuttering acceptance computed with spot in 297 ms :[true, (NOT p0), (AND (NOT p0) p2), p2, p2, (AND (NOT p0) p2)]
Running random walk in product with property : AirplaneLD-PT-4000-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=(AND p2 (NOT p0)), acceptance={} source=2 dest: 0}, { cond=(AND p2 p0), acceptance={} source=2 dest: 1}, { cond=(AND p1 (NOT p2)), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=2 dest: 5}], [{ cond=p2, acceptance={} source=3 dest: 0}, { cond=(AND p1 (NOT p2)), acceptance={} source=3 dest: 4}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=3 dest: 5}], [{ cond=p2, acceptance={} source=4 dest: 0}, { cond=(AND p1 (NOT p2)), acceptance={} source=4 dest: 2}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=4 dest: 5}], [{ cond=p2, acceptance={} source=5 dest: 1}, { cond=(AND p1 (NOT p2)), acceptance={} source=5 dest: 2}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=5 dest: 5}]], initial=3, aps=[p0:(AND (GEQ s4777 1) (GEQ s10017 1)), p2:(AND (GEQ s6007 1) (GEQ s10019 1)), p1:(AND (GEQ s10016 1) (GEQ s10021 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 4273 steps with 524 reset in 3642 ms.
FORMULA AirplaneLD-PT-4000-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AirplaneLD-PT-4000-LTLFireability-10 finished in 20484 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F((F(X(p1))&&p0)))'
Support contains 2 out of 10022 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 10022/10022 places, 20024/20024 transitions.
Applied a total of 0 rules in 30 ms. Remains 10022 /10022 variables (removed 0) and now considering 20024/20024 (removed 0) transitions.
// Phase 1: matrix 20024 rows 10022 cols
[2022-05-16 00:05:55] [INFO ] Computed 1 place invariants in 7534 ms
[2022-05-16 00:05:56] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 00:05:56] [INFO ] Implicit Places using invariants in 8647 ms returned []
Implicit Place search using SMT only with invariants took 8648 ms to find 0 implicit places.
// Phase 1: matrix 20024 rows 10022 cols
[2022-05-16 00:06:04] [INFO ] Computed 1 place invariants in 8137 ms
[2022-05-16 00:06:05] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 00:06:05] [INFO ] Dead Transitions using invariants and state equation in 9306 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 10022/10022 places, 20024/20024 transitions.
Stuttering acceptance computed with spot in 111 ms :[(OR (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : AirplaneLD-PT-4000-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={0} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GEQ s3973 1) (GEQ s10018 1)), p1:(AND (GEQ s3973 1) (GEQ s10018 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Stuttering criterion allowed to conclude after 7 steps with 0 reset in 8 ms.
FORMULA AirplaneLD-PT-4000-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AirplaneLD-PT-4000-LTLFireability-13 finished in 18191 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 2 out of 10022 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 10022/10022 places, 20024/20024 transitions.
Graph (complete) has 16020 edges and 10022 vertex of which 4015 are kept as prefixes of interest. Removing 6007 places using SCC suffix rule.23 ms
Discarding 6007 places :
Also discarding 12006 output transitions
Drop transitions removed 12006 transitions
Discarding 4003 places :
Symmetric choice reduction at 0 with 4003 rule applications. Total rules 4004 place count 12 transition count 4015
Iterating global reduction 0 with 4003 rules applied. Total rules applied 8007 place count 12 transition count 4015
Ensure Unique test removed 4003 transitions
Reduce isomorphic transitions removed 4003 transitions.
Iterating post reduction 0 with 4003 rules applied. Total rules applied 12010 place count 12 transition count 12
Applied a total of 12010 rules in 333 ms. Remains 12 /10022 variables (removed 10010) and now considering 12/20024 (removed 20012) transitions.
// Phase 1: matrix 12 rows 12 cols
[2022-05-16 00:06:06] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-16 00:06:06] [INFO ] Implicit Places using invariants in 86 ms returned [11]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 88 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 11/10022 places, 12/20024 transitions.
Graph (complete) has 9 edges and 11 vertex of which 10 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.0 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 10 transition count 10
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 3 place count 9 transition count 10
Applied a total of 3 rules in 3 ms. Remains 9 /11 variables (removed 2) and now considering 10/12 (removed 2) transitions.
// Phase 1: matrix 10 rows 9 cols
[2022-05-16 00:06:06] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-16 00:06:06] [INFO ] Implicit Places using invariants in 50 ms returned []
// Phase 1: matrix 10 rows 9 cols
[2022-05-16 00:06:06] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-16 00:06:06] [INFO ] Implicit Places using invariants and state equation in 45 ms returned []
Implicit Place search using SMT with State Equation took 101 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 9/10022 places, 10/20024 transitions.
Finished structural reductions, in 2 iterations. Remains : 9/10022 places, 10/20024 transitions.
Stuttering acceptance computed with spot in 45 ms :[(NOT p0)]
Running random walk in product with property : AirplaneLD-PT-4000-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (GEQ s2 1) (GEQ s7 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 4 steps with 0 reset in 0 ms.
FORMULA AirplaneLD-PT-4000-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AirplaneLD-PT-4000-LTLFireability-14 finished in 612 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(p0) U G((X(p1) U p2)))))'
Support contains 6 out of 10022 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 10022/10022 places, 20024/20024 transitions.
Applied a total of 0 rules in 61 ms. Remains 10022 /10022 variables (removed 0) and now considering 20024/20024 (removed 0) transitions.
// Phase 1: matrix 20024 rows 10022 cols
[2022-05-16 00:06:13] [INFO ] Computed 1 place invariants in 7179 ms
[2022-05-16 00:06:14] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 00:06:14] [INFO ] Implicit Places using invariants in 8342 ms returned []
Implicit Place search using SMT only with invariants took 8344 ms to find 0 implicit places.
// Phase 1: matrix 20024 rows 10022 cols
[2022-05-16 00:06:22] [INFO ] Computed 1 place invariants in 7409 ms
[2022-05-16 00:06:23] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 00:06:23] [INFO ] Dead Transitions using invariants and state equation in 8601 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 10022/10022 places, 20024/20024 transitions.
Stuttering acceptance computed with spot in 263 ms :[(NOT p2), (NOT p2), (NOT p2), (AND (NOT p0) (NOT p1)), (NOT p0)]
Running random walk in product with property : AirplaneLD-PT-4000-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 1}, { cond=(NOT p2), acceptance={0} source=1 dest: 2}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={} source=2 dest: 1}, { cond=(NOT p2), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 4}], [{ cond=(NOT p0), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p2:(AND (GEQ s6003 1) (GEQ s10017 1)), p0:(AND (GEQ s3795 1) (GEQ s10018 1)), p1:(AND (GEQ s10015 1) (GEQ s10021 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 7 steps with 0 reset in 21 ms.
FORMULA AirplaneLD-PT-4000-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AirplaneLD-PT-4000-LTLFireability-15 finished in 17361 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((!X(p0) U !(F(p2)||p1))))'
[2022-05-16 00:06:24] [INFO ] Flatten gal took : 612 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin3281934758720543106
[2022-05-16 00:06:24] [INFO ] Too many transitions (20024) to apply POR reductions. Disabling POR matrices.
[2022-05-16 00:06:25] [INFO ] Built C files in 294ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3281934758720543106
Running compilation step : cd /tmp/ltsmin3281934758720543106;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '720' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2022-05-16 00:06:25] [INFO ] Applying decomposition
[2022-05-16 00:06:26] [INFO ] Flatten gal took : 914 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph12257683909034430838.txt' '-o' '/tmp/graph12257683909034430838.bin' '-w' '/tmp/graph12257683909034430838.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12257683909034430838.bin' '-l' '-1' '-v' '-w' '/tmp/graph12257683909034430838.weights' '-q' '0' '-e' '0.001'
[2022-05-16 00:06:27] [INFO ] Decomposing Gal with order
[2022-05-16 00:06:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 00:06:52] [INFO ] Removed a total of 10004 redundant transitions.
[2022-05-16 00:06:52] [INFO ] Flatten gal took : 24028 ms
[2022-05-16 00:06:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 10008 labels/synchronizations in 1096 ms.
[2022-05-16 00:06:54] [INFO ] Time to serialize gal into /tmp/LTLFireability11583184544813918208.gal : 60 ms
[2022-05-16 00:06:54] [INFO ] Time to serialize properties into /tmp/LTLFireability13313771334152227225.ltl : 8 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability11583184544813918208.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability13313771334152227225.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLFireabi...269
Read 1 LTL properties
Checking formula 0 : !((X((!(X("(((((((((((((u0.Speed_Left_Wheel_1304>=1)&&(u5.P4>=1))||((u0.Speed_Left_Wheel_825>=1)&&(u5.P4>=1)))||(((u0.Speed_Left_Wheel...93078
Formula 0 simplified : !X(!X"(((((((((((((u0.Speed_Left_Wheel_1304>=1)&&(u5.P4>=1))||((u0.Speed_Left_Wheel_825>=1)&&(u5.P4>=1)))||(((u0.Speed_Left_Wheel_34...93005
Compilation finished in 225245 ms.
Running link step : cd /tmp/ltsmin3281934758720543106;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 164 ms.
Running LTSmin : cd /tmp/ltsmin3281934758720543106;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X((!X((LTLAPp0==true)) U !(<>((LTLAPp2==true))||(LTLAPp1==true))))' '--buchi-type=spotba'
pins2lts-mc-linux64, 0.000: Registering PINS so language module
pins2lts-mc-linux64( 0/ 8), 0.001: Loading model from ./gal.so
pins2lts-mc-linux64( 2/ 8), 0.003: library has no initializer
pins2lts-mc-linux64( 1/ 8), 0.004: library has no initializer
pins2lts-mc-linux64( 3/ 8), 0.004: library has no initializer
pins2lts-mc-linux64( 2/ 8), 0.004: loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.004: loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.004: loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.003: library has no initializer
pins2lts-mc-linux64( 7/ 8), 0.003: library has no initializer
pins2lts-mc-linux64( 7/ 8), 0.003: loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.002: library has no initializer
pins2lts-mc-linux64( 4/ 8), 0.002: loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.003: library has no initializer
pins2lts-mc-linux64( 5/ 8), 0.004: loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.002: library has no initializer
pins2lts-mc-linux64( 6/ 8), 0.002: loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.003: loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.986: completed loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.988: LTL layer: formula: X((!X((LTLAPp0==true)) U !(<>((LTLAPp2==true))||(LTLAPp1==true))))
pins2lts-mc-linux64( 2/ 8), 0.990: "X((!X((LTLAPp0==true)) U !(<>((LTLAPp2==true))||(LTLAPp1==true))))" is not a file, parsing as formula...
pins2lts-mc-linux64( 2/ 8), 1.039: Using Spin LTL semantics
pins2lts-mc-linux64( 6/ 8), 1.069: completed loading model GAL
pins2lts-mc-linux64( 3/ 8), 1.096: completed loading model GAL
pins2lts-mc-linux64( 5/ 8), 1.106: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 1.133: completed loading model GAL
pins2lts-mc-linux64( 7/ 8), 1.144: completed loading model GAL
pins2lts-mc-linux64( 4/ 8), 1.145: completed loading model GAL
pins2lts-mc-linux64( 1/ 8), 1.156: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 12.086: There are 20028 state labels and 1 edge labels
pins2lts-mc-linux64( 0/ 8), 12.086: State length is 10023, there are 20039 groups
pins2lts-mc-linux64( 0/ 8), 12.086: Running cndfs using 8 cores
pins2lts-mc-linux64( 0/ 8), 12.086: Using a tree table with 2^27 elements
pins2lts-mc-linux64( 0/ 8), 12.086: Successor permutation: dynamic
pins2lts-mc-linux64( 0/ 8), 12.086: Global bits: 2, count bits: 0, local bits: 0
pins2lts-mc-linux64( 0/ 8), 20.723, file permute.c, line 159: assertion "perm->nstored < K+TODO_MAX" failed
free(): double free detected in tcache 2
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Unexpected exception when executing ltsmin :cd /tmp/ltsmin3281934758720543106;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X((!X((LTLAPp0==true)) U !(<>((LTLAPp2==true))||(LTLAPp1==true))))' '--buchi-type=spotba'
134
java.lang.RuntimeException: Unexpected exception when executing ltsmin :cd /tmp/ltsmin3281934758720543106;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X((!X((LTLAPp0==true)) U !(<>((LTLAPp2==true))||(LTLAPp1==true))))' '--buchi-type=spotba'
134
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner.checkProperty(LTSminRunner.java:242)
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.checkProperties(LTSminRunner.java:177)
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:115)
at java.base/java.lang.Thread.run(Thread.java:829)
Reverse transition relation is NOT exact ! Due to transitions t10119, t15525, t20017, t20021, i5.t20023, Intersection with reachable at each step enabled....208
Computing Next relation with stutter on 9.62722e+10 deadlock states
41 unique states visited
11 strongly connected components in search stack
58 transitions explored
12 items max in DFS search stack
48640 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,488.926,4612680,1,0,92619,1.42072e+07,12256,726,92128,338393,2346
an accepting run exists (use option '-e' to print it)
Formula 0 is FALSE accepting run found.
FORMULA AirplaneLD-PT-4000-LTLFireability-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Total runtime 966638 ms.

BK_STOP 1652660117081

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

+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ 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
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -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=@none -Xss128m -Xms40m -Xmx8192m

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="AirplaneLD-PT-4000"
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 AirplaneLD-PT-4000, 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 r006-tajo-165245689100308"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/AirplaneLD-PT-4000.tgz
mv AirplaneLD-PT-4000 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 '' LTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
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 ;