fond
Model Checking Contest 2024
14th edition, Geneva, Switzerland, June 25, 2024
Execution of r649-smll-171774451500048
Last Updated
July 7, 2024

About the Execution of 2023-gold for ResIsolation-PT-N09P5

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
16213.699 3600000.00 4100031.00 142131.00 FFFF?FFF???????? normal

Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2024-input.r649-smll-171774451500048.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool gold2023
Input is ResIsolation-PT-N09P5, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r649-smll-171774451500048
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 211M
-rw-r--r-- 1 mcc users 5.7K Jun 7 06:38 CTLCardinality.txt
-rw-r--r-- 1 mcc users 59K Jun 7 06:38 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.3K Jun 7 06:38 CTLFireability.txt
-rw-r--r-- 1 mcc users 57K Jun 7 06:38 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.7K Jun 7 06:44 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Jun 7 06:44 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Jun 7 06:44 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Jun 7 06:44 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 Jun 7 06:26 NewModel
-rw-r--r-- 1 mcc users 12K Jun 7 06:39 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 127K Jun 7 06:39 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.9K Jun 7 06:39 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 62K Jun 7 06:39 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Jun 7 06:43 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Jun 7 06:43 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Jun 7 06:26 equiv_col
-rw-r--r-- 1 mcc users 6 Jun 7 06:26 instance
-rw-r--r-- 1 mcc users 6 Jun 7 06:26 iscolored
-rw-r--r-- 1 mcc users 211M Jun 7 06:26 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 ResIsolation-PT-N09P5-LTLFireability-00
FORMULA_NAME ResIsolation-PT-N09P5-LTLFireability-01
FORMULA_NAME ResIsolation-PT-N09P5-LTLFireability-02
FORMULA_NAME ResIsolation-PT-N09P5-LTLFireability-03
FORMULA_NAME ResIsolation-PT-N09P5-LTLFireability-04
FORMULA_NAME ResIsolation-PT-N09P5-LTLFireability-05
FORMULA_NAME ResIsolation-PT-N09P5-LTLFireability-06
FORMULA_NAME ResIsolation-PT-N09P5-LTLFireability-07
FORMULA_NAME ResIsolation-PT-N09P5-LTLFireability-08
FORMULA_NAME ResIsolation-PT-N09P5-LTLFireability-09
FORMULA_NAME ResIsolation-PT-N09P5-LTLFireability-10
FORMULA_NAME ResIsolation-PT-N09P5-LTLFireability-11
FORMULA_NAME ResIsolation-PT-N09P5-LTLFireability-12
FORMULA_NAME ResIsolation-PT-N09P5-LTLFireability-13
FORMULA_NAME ResIsolation-PT-N09P5-LTLFireability-14
FORMULA_NAME ResIsolation-PT-N09P5-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1717794343650

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=gold2023
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ResIsolation-PT-N09P5
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202304061127
[2024-06-07 21:05:46] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-06-07 21:05:46] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-06-07 21:05:57] [INFO ] Load time of PNML (sax parser for PT used): 10510 ms
[2024-06-07 21:05:57] [INFO ] Transformed 455 places.
[2024-06-07 21:05:58] [INFO ] Transformed 147864 transitions.
[2024-06-07 21:05:58] [INFO ] Found NUPN structural information;
[2024-06-07 21:05:58] [INFO ] Parsed PT model containing 455 places and 147864 transitions and 4129597 arcs in 11873 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 48 ms.
Working with output stream class java.io.PrintStream
Support contains 68 out of 455 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 455/455 places, 147864/147864 transitions.
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 0 with 14 rules applied. Total rules applied 14 place count 441 transition count 147864
Discarding 232 places :
Symmetric choice reduction at 1 with 232 rule applications. Total rules 246 place count 209 transition count 147632
Iterating global reduction 1 with 232 rules applied. Total rules applied 478 place count 209 transition count 147632
Ensure Unique test removed 1541 transitions
Reduce isomorphic transitions removed 1541 transitions.
Iterating post reduction 1 with 1541 rules applied. Total rules applied 2019 place count 209 transition count 146091
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 2041 place count 187 transition count 146069
Iterating global reduction 2 with 22 rules applied. Total rules applied 2063 place count 187 transition count 146069
Applied a total of 2063 rules in 5488 ms. Remains 187 /455 variables (removed 268) and now considering 146069/147864 (removed 1795) transitions.
// Phase 1: matrix 146069 rows 187 cols
[2024-06-07 21:06:13] [INFO ] Computed 0 invariants in 6659 ms
[2024-06-07 21:06:15] [INFO ] Implicit Places using invariants in 9312 ms returned []
Implicit Place search using SMT only with invariants took 9352 ms to find 0 implicit places.
[2024-06-07 21:06:15] [INFO ] Invariant cache hit.
[2024-06-07 21:06:45] [INFO ] Performed 43107/146069 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-06-07 21:07:15] [INFO ] Dead Transitions using invariants and state equation in 60199 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 187/455 places, 146069/147864 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 75074 ms. Remains : 187/455 places, 146069/147864 transitions.
Support contains 68 out of 187 places after structural reductions.
[2024-06-07 21:07:53] [INFO ] Flatten gal took : 34957 ms
[2024-06-07 21:08:26] [INFO ] Flatten gal took : 32971 ms
[2024-06-07 21:09:13] [INFO ] Input system was already deterministic with 146069 transitions.
Support contains 67 out of 187 places (down from 68) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 24354 ms. (steps per millisecond=0 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 139 ms. (steps per millisecond=7 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 82 ms. (steps per millisecond=12 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 99 ms. (steps per millisecond=10 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 122 ms. (steps per millisecond=8 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 89 ms. (steps per millisecond=11 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 169 ms. (steps per millisecond=5 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 124 ms. (steps per millisecond=8 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 89 ms. (steps per millisecond=11 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 128 ms. (steps per millisecond=7 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 143 ms. (steps per millisecond=7 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 115 ms. (steps per millisecond=8 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 94 ms. (steps per millisecond=10 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 104 ms. (steps per millisecond=9 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 94 ms. (steps per millisecond=10 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 80 ms. (steps per millisecond=12 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 101 ms. (steps per millisecond=9 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 157 ms. (steps per millisecond=6 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 101 ms. (steps per millisecond=9 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 102 ms. (steps per millisecond=9 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 115 ms. (steps per millisecond=8 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 122 ms. (steps per millisecond=8 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 113 ms. (steps per millisecond=8 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 87 ms. (steps per millisecond=11 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 102 ms. (steps per millisecond=9 ) properties (out of 24) seen :0
Interrupted probabilistic random walk after 79513 steps, run timeout after 81002 ms. (steps per millisecond=0 ) properties seen :{}
Probabilistic random walk after 79513 steps, saw 30452 distinct states, run finished after 81008 ms. (steps per millisecond=0 ) properties seen :0
Running SMT prover for 24 properties.
[2024-06-07 21:11:04] [INFO ] Invariant cache hit.
[2024-06-07 21:11:04] [INFO ] After 365ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:24
[2024-06-07 21:11:29] [INFO ] After 24530ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :23
[2024-06-07 21:11:29] [INFO ] After 24882ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :23
Attempting to minimize the solution found.
Minimization took 65 ms.
[2024-06-07 21:11:29] [INFO ] After 25435ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :23
Fused 24 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 67 out of 187 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 187/187 places, 146069/146069 transitions.
Graph (complete) has 1748 edges and 187 vertex of which 185 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.1250 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Drop transitions removed 40 transitions
Trivial Post-agglo rules discarded 40 transitions
Performed 40 trivial Post agglomeration. Transition count delta: 40
Iterating post reduction 0 with 54 rules applied. Total rules applied 55 place count 185 transition count 146013
Reduce places removed 40 places and 0 transitions.
Iterating post reduction 1 with 40 rules applied. Total rules applied 95 place count 145 transition count 146013
Performed 35 Post agglomeration using F-continuation condition.Transition count delta: 35
Deduced a syphon composed of 35 places in 41 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 2 with 70 rules applied. Total rules applied 165 place count 110 transition count 145978
Free-agglomeration rule applied 12 times.
Iterating global reduction 2 with 12 rules applied. Total rules applied 177 place count 110 transition count 145966
Reduce places removed 12 places and 0 transitions.
Ensure Unique test removed 512 transitions
Reduce isomorphic transitions removed 512 transitions.
Iterating post reduction 2 with 524 rules applied. Total rules applied 701 place count 98 transition count 145454
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 702 place count 97 transition count 145453
Applied a total of 702 rules in 45450 ms. Remains 97 /187 variables (removed 90) and now considering 145453/146069 (removed 616) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 45464 ms. Remains : 97/187 places, 145453/146069 transitions.
Computed a total of 63 stabilizing places and 77 stable transitions
Graph (complete) has 1748 edges and 187 vertex of which 185 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.3587 ms
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(G(p0))&&F(p1))))'
Support contains 23 out of 187 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 187/187 places, 146069/146069 transitions.
Applied a total of 0 rules in 2202 ms. Remains 187 /187 variables (removed 0) and now considering 146069/146069 (removed 0) transitions.
[2024-06-07 21:12:21] [INFO ] Invariant cache hit.
[2024-06-07 21:12:52] [INFO ] Performed 183/187 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-06-07 21:12:52] [INFO ] Implicit Places using invariants in 31337 ms returned []
Implicit Place search using SMT only with invariants took 31339 ms to find 0 implicit places.
[2024-06-07 21:12:53] [INFO ] Invariant cache hit.
[2024-06-07 21:13:23] [INFO ] Performed 55484/146069 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-06-07 21:13:53] [INFO ] Dead Transitions with SMT raised an exceptionSMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... after 60183 ms
Finished structural reductions in LTL mode , in 1 iterations and 93730 ms. Remains : 187/187 places, 146069/146069 transitions.
ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2Stuttering acceptance computed with spot in 475 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1)]
Running random walk in product with property : ResIsolation-PT-N09P5-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}, { cond=(NOT p1), acceptance={} source=1 dest: 3}], [{ cond=p0, acceptance={} source=2 dest: 2}, { cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p1:(AND (EQ s27 1) (EQ s49 1) (EQ s69 1) (EQ s89 1) (EQ s109 1) (EQ s121 1) (EQ s129 1) (EQ s137 1) (EQ s145 1) (EQ s153 1) (EQ s161 1) (EQ s169 1) (EQ s1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration timeout after 5800 steps with 0 reset in 10019 ms.
Stack based approach found an accepted trace after 108 steps with 0 reset with depth 109 and stack size 109 in 97 ms.
FORMULA ResIsolation-PT-N09P5-LTLFireability-00 FALSE TECHNIQUES STACK_TEST
Treatment of property ResIsolation-PT-N09P5-LTLFireability-00 finished in 105127 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((F(p1)&&p0) U X((G(p2) U G(p3)))))'
Support contains 27 out of 187 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 187/187 places, 146069/146069 transitions.
Applied a total of 0 rules in 1850 ms. Remains 187 /187 variables (removed 0) and now considering 146069/146069 (removed 0) transitions.
[2024-06-07 21:14:06] [INFO ] Invariant cache hit.
[2024-06-07 21:14:34] [INFO ] Implicit Places using invariants in 27750 ms returned []
Implicit Place search using SMT only with invariants took 27753 ms to find 0 implicit places.
[2024-06-07 21:14:34] [INFO ] Invariant cache hit.
[2024-06-07 21:15:04] [INFO ] Performed 50087/146069 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-06-07 21:15:34] [INFO ] Dead Transitions using invariants and state equation in 60240 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 89853 ms. Remains : 187/187 places, 146069/146069 transitions.
Stuttering acceptance computed with spot in 404 ms :[(NOT p3), (AND (NOT p1) (NOT p3)), (NOT p3), true, (AND p3 (NOT p2)), (NOT p3), (NOT p1), (AND (NOT p1) p3 (NOT p2)), (AND (NOT p1) (NOT p3))]
Running random walk in product with property : ResIsolation-PT-N09P5-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=(AND p3 p2), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p3) p2), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p3) (NOT p2)), acceptance={} source=0 dest: 3}, { cond=(AND (NOT p3) p2), acceptance={} source=0 dest: 4}, { cond=(AND p3 (NOT p2)), acceptance={} source=0 dest: 5}], [{ cond=(AND (NOT p1) p3 p2), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p3) p2), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p3) (NOT p2)), acceptance={} source=1 dest: 6}, { cond=(AND (NOT p1) (NOT p3) p2), acceptance={} source=1 dest: 7}, { cond=(AND (NOT p1) p3 (NOT p2)), acceptance={} source=1 dest: 8}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 1}, { cond=(AND p0 p3), acceptance={} source=2 dest: 2}, { cond=(AND p0 (NOT p3)), acceptance={0} source=2 dest: 2}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(AND p3 (NOT p2)), acceptance={} source=4 dest: 3}, { cond=(AND p3 p2), acceptance={} source=4 dest: 4}], [{ cond=(NOT p3), acceptance={} source=5 dest: 3}, { cond=p3, acceptance={} source=5 dest: 5}], [{ cond=(NOT p1), acceptance={0} source=6 dest: 6}], [{ cond=(AND (NOT p1) p3 (NOT p2)), acceptance={} source=7 dest: 6}, { cond=(AND (NOT p1) p3 p2), acceptance={} source=7 dest: 7}], [{ cond=(AND (NOT p1) (NOT p3)), acceptance={} source=8 dest: 6}, { cond=(AND (NOT p1) p3), acceptance={} source=8 dest: 8}]], initial=2, aps=[p3:(OR (AND (EQ s20 1) (EQ s42 1) (EQ s69 1) (EQ s82 1) (EQ s102 1) (EQ s119 1) (EQ s129 1) (EQ s137 1) (EQ s145 1) (EQ s153 1) (EQ s161 1) (EQ s167 1) (E...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 6 ms.
FORMULA ResIsolation-PT-N09P5-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ResIsolation-PT-N09P5-LTLFireability-01 finished in 91101 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(X(F(((!p0&&X(F(p0)))||G(F(p0)))))))))'
Support contains 14 out of 187 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 187/187 places, 146069/146069 transitions.
Applied a total of 0 rules in 2625 ms. Remains 187 /187 variables (removed 0) and now considering 146069/146069 (removed 0) transitions.
[2024-06-07 21:15:38] [INFO ] Invariant cache hit.
[2024-06-07 21:16:08] [INFO ] Performed 159/187 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-06-07 21:16:17] [INFO ] Implicit Places using invariants in 39327 ms returned []
Implicit Place search using SMT only with invariants took 39328 ms to find 0 implicit places.
[2024-06-07 21:16:17] [INFO ] Invariant cache hit.
[2024-06-07 21:16:47] [INFO ] Performed 52128/146069 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-06-07 21:17:17] [INFO ] Dead Transitions using invariants and state equation in 60204 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 102164 ms. Remains : 187/187 places, 146069/146069 transitions.
Stuttering acceptance computed with spot in 311 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : ResIsolation-PT-N09P5-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={} source=4 dest: 3}], [{ cond=true, acceptance={} source=5 dest: 4}]], initial=5, aps=[p0:(AND (EQ s27 1) (EQ s49 1) (EQ s69 1) (EQ s89 1) (EQ s109 1) (EQ s121 1) (EQ s129 1) (EQ s137 1) (EQ s145 1) (EQ s153 1) (EQ s161 1) (EQ s169 1) (EQ s1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration timeout after 5360 steps with 0 reset in 10005 ms.
Stack based approach found an accepted trace after 78 steps with 0 reset with depth 79 and stack size 79 in 53 ms.
FORMULA ResIsolation-PT-N09P5-LTLFireability-02 FALSE TECHNIQUES STACK_TEST
Treatment of property ResIsolation-PT-N09P5-LTLFireability-02 finished in 113447 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 14 out of 187 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 187/187 places, 146069/146069 transitions.
Graph (complete) has 1748 edges and 187 vertex of which 185 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.1198 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 35 transitions
Trivial Post-agglo rules discarded 35 transitions
Performed 35 trivial Post agglomeration. Transition count delta: 35
Iterating post reduction 0 with 35 rules applied. Total rules applied 36 place count 184 transition count 146031
Reduce places removed 35 places and 0 transitions.
Iterating post reduction 1 with 35 rules applied. Total rules applied 71 place count 149 transition count 146031
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 14 Pre rules applied. Total rules applied 71 place count 149 transition count 146017
Deduced a syphon composed of 14 places in 158 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 2 with 28 rules applied. Total rules applied 99 place count 135 transition count 146017
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Deduced a syphon composed of 21 places in 50 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 2 with 42 rules applied. Total rules applied 141 place count 114 transition count 145996
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 3 places in 35 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 147 place count 111 transition count 146004
Applied a total of 147 rules in 22474 ms. Remains 111 /187 variables (removed 76) and now considering 146004/146069 (removed 65) transitions.
// Phase 1: matrix 146004 rows 111 cols
[2024-06-07 21:17:56] [INFO ] Computed 0 invariants in 5127 ms
[2024-06-07 21:18:27] [INFO ] Performed 97/111 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-06-07 21:18:33] [INFO ] Implicit Places using invariants in 41505 ms returned []
Implicit Place search using SMT only with invariants took 41512 ms to find 0 implicit places.
[2024-06-07 21:18:33] [INFO ] Invariant cache hit.
[2024-06-07 21:19:03] [INFO ] Performed 34464/146004 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-06-07 21:19:33] [INFO ] Dead Transitions using invariants and state equation in 60268 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 111/187 places, 146004/146069 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 124263 ms. Remains : 111/187 places, 146004/146069 transitions.
Stuttering acceptance computed with spot in 58 ms :[(NOT p0)]
Running random walk in product with property : ResIsolation-PT-N09P5-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (EQ s11 1) (EQ s22 1) (EQ s33 1) (EQ s44 1) (EQ s56 1) (EQ s62 1) (EQ s68 1) (EQ s74 1) (EQ s80 1) (EQ s86 1) (EQ s92 1) (EQ s98 1) (EQ s104 1) (E...], 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 13 steps with 0 reset in 14 ms.
FORMULA ResIsolation-PT-N09P5-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ResIsolation-PT-N09P5-LTLFireability-03 finished in 124902 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((G(p1)||p0)))'
Support contains 21 out of 187 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 187/187 places, 146069/146069 transitions.
Graph (complete) has 1748 edges and 187 vertex of which 185 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.1239 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 35 transitions
Trivial Post-agglo rules discarded 35 transitions
Performed 35 trivial Post agglomeration. Transition count delta: 35
Iterating post reduction 0 with 35 rules applied. Total rules applied 36 place count 184 transition count 146031
Reduce places removed 35 places and 0 transitions.
Iterating post reduction 1 with 35 rules applied. Total rules applied 71 place count 149 transition count 146031
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 14 Pre rules applied. Total rules applied 71 place count 149 transition count 146017
Deduced a syphon composed of 14 places in 194 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 2 with 28 rules applied. Total rules applied 99 place count 135 transition count 146017
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Deduced a syphon composed of 21 places in 52 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 2 with 42 rules applied. Total rules applied 141 place count 114 transition count 145996
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 3 places in 35 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 147 place count 111 transition count 146004
Applied a total of 147 rules in 20286 ms. Remains 111 /187 variables (removed 76) and now considering 146004/146069 (removed 65) transitions.
[2024-06-07 21:19:54] [INFO ] Invariant cache hit.
[2024-06-07 21:20:24] [INFO ] Performed 101/111 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-06-07 21:20:28] [INFO ] Implicit Places using invariants in 34386 ms returned []
Implicit Place search using SMT only with invariants took 34390 ms to find 0 implicit places.
[2024-06-07 21:20:28] [INFO ] Invariant cache hit.
[2024-06-07 21:20:58] [INFO ] Performed 46922/146004 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-06-07 21:21:28] [INFO ] Dead Transitions using invariants and state equation in 60243 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 111/187 places, 146004/146069 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 114931 ms. Remains : 111/187 places, 146004/146069 transitions.
Stuttering acceptance computed with spot in 101 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : ResIsolation-PT-N09P5-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 0}, { cond=p1, acceptance={} source=1 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 1}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=2, aps=[p1:(AND (EQ s11 1) (EQ s22 1) (EQ s33 1) (EQ s44 1) (EQ s56 1) (EQ s62 1) (EQ s68 1) (EQ s74 1) (EQ s80 1) (EQ s86 1) (EQ s92 1) (EQ s98 1) (EQ s104 1) (E...], 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, null][true, true, true]]
Product exploration timeout after 4710 steps with 0 reset in 10009 ms.
Product exploration timeout after 4700 steps with 0 reset in 10023 ms.
Computed a total of 11 stabilizing places and 36 stable transitions
Computed a total of 11 stabilizing places and 36 stable transitions
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X p0), (X (NOT (AND (NOT p0) p1))), true, (X (X (NOT p1))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p0)), (X (X (NOT (AND (NOT p0) p1))))]
False Knowledge obtained : []
Knowledge based reduction with 10 factoid took 154 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 116 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0))]
Interrupted random walk after 9912 steps, including 2 resets, run timeout after 30002 ms. (steps per millisecond=0 ) properties seen 0
Interrupted Best-First random walk after 9214 steps, including 2 resets, run timeout after 5006 ms. (steps per millisecond=1 ) properties seen 0
Interrupted Best-First random walk after 7599 steps, including 2 resets, run timeout after 5003 ms. (steps per millisecond=1 ) properties seen 0
Interrupted Best-First random walk after 1810 steps, including 0 resets, run timeout after 5004 ms. (steps per millisecond=0 ) properties seen 0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 4721 ms. (steps per millisecond=2 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 443075 steps, run timeout after 147001 ms. (steps per millisecond=3 ) properties seen :{0=1}
Probabilistic random walk after 443075 steps, saw 85295 distinct states, run finished after 147001 ms. (steps per millisecond=3 ) properties seen :1
Running SMT prover for 3 properties.
[2024-06-07 21:25:10] [INFO ] Invariant cache hit.
[2024-06-07 21:25:10] [INFO ] After 44ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2024-06-07 21:25:35] [INFO ] After 24968ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-06-07 21:25:35] [INFO ] After 25199ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 19 ms.
[2024-06-07 21:25:35] [INFO ] After 25268ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 21 out of 111 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 111/111 places, 146004/146004 transitions.
Drop transitions removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 10 place count 111 transition count 145994
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 36 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 1 with 18 rules applied. Total rules applied 28 place count 102 transition count 145985
Free-agglomeration rule applied 28 times.
Iterating global reduction 1 with 28 rules applied. Total rules applied 56 place count 102 transition count 145957
Reduce places removed 28 places and 0 transitions.
Ensure Unique test removed 35328 transitions
Reduce isomorphic transitions removed 35328 transitions.
Iterating post reduction 1 with 35356 rules applied. Total rules applied 35412 place count 74 transition count 110629
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 35413 place count 74 transition count 110629
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 35414 place count 73 transition count 110628
Iterating global reduction 2 with 1 rules applied. Total rules applied 35415 place count 73 transition count 110628
Applied a total of 35415 rules in 206284 ms. Remains 73 /111 variables (removed 38) and now considering 110628/146004 (removed 35376) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 206292 ms. Remains : 73/111 places, 110628/146004 transitions.
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X p0), (X (NOT (AND (NOT p0) p1))), true, (X (X (NOT p1))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p0)), (X (X (NOT (AND (NOT p0) p1))))]
False Knowledge obtained : [(F p1)]
Knowledge based reduction with 10 factoid took 156 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 88 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 88 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0))]
Support contains 21 out of 111 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 111/111 places, 146004/146004 transitions.
Applied a total of 0 rules in 6065 ms. Remains 111 /111 variables (removed 0) and now considering 146004/146004 (removed 0) transitions.
[2024-06-07 21:29:08] [INFO ] Invariant cache hit.
[2024-06-07 21:29:38] [INFO ] Performed 108/111 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-06-07 21:29:40] [INFO ] Implicit Places using invariants in 31662 ms returned []
Implicit Place search using SMT only with invariants took 31665 ms to find 0 implicit places.
[2024-06-07 21:29:40] [INFO ] Invariant cache hit.
[2024-06-07 21:30:10] [INFO ] Performed 45519/146004 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-06-07 21:30:40] [INFO ] Dead Transitions with SMT raised an exceptionSMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... after 60186 ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 97922 ms. Remains : 111/111 places, 146004/146004 transitions.
Computed a total of 11 stabilizing places and 36 stable transitions
Computed a total of 11 stabilizing places and 36 stable transitions
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT p1)), (X (NOT (AND (NOT p1) (NOT p0)))), (X p0), (X (NOT (AND p1 (NOT p0)))), true, (X (X (NOT p1))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X p0)), (X (X (NOT (AND p1 (NOT p0)))))]
False Knowledge obtained : []
Knowledge based reduction with 10 factoid took 155 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 119 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0))]
Interrupted random walk after 9012 steps, including 2 resets, run timeout after 30006 ms. (steps per millisecond=0 ) properties seen 0
Interrupted Best-First random walk after 8149 steps, including 2 resets, run timeout after 5007 ms. (steps per millisecond=1 ) properties seen 0
Interrupted Best-First random walk after 7766 steps, including 2 resets, run timeout after 5002 ms. (steps per millisecond=1 ) properties seen 0
Interrupted Best-First random walk after 8738 steps, including 2 resets, run timeout after 5002 ms. (steps per millisecond=1 ) properties seen 0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 4917 ms. (steps per millisecond=2 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 440689 steps, run timeout after 147003 ms. (steps per millisecond=2 ) properties seen :{0=1}
Probabilistic random walk after 440689 steps, saw 85042 distinct states, run finished after 147007 ms. (steps per millisecond=2 ) properties seen :1
Running SMT prover for 3 properties.
[2024-06-07 21:34:01] [INFO ] Invariant cache hit.
[2024-06-07 21:34:01] [INFO ] After 49ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2024-06-07 21:34:26] [INFO ] After 24965ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-06-07 21:34:26] [INFO ] After 25142ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 20 ms.
[2024-06-07 21:34:26] [INFO ] After 25217ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 21 out of 111 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 111/111 places, 146004/146004 transitions.
Drop transitions removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 10 place count 111 transition count 145994
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 35 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 1 with 18 rules applied. Total rules applied 28 place count 102 transition count 145985
Free-agglomeration rule applied 28 times.
Iterating global reduction 1 with 28 rules applied. Total rules applied 56 place count 102 transition count 145957
Reduce places removed 28 places and 0 transitions.
Ensure Unique test removed 35328 transitions
Reduce isomorphic transitions removed 35328 transitions.
Iterating post reduction 1 with 35356 rules applied. Total rules applied 35412 place count 74 transition count 110629
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 35413 place count 74 transition count 110629
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 35414 place count 73 transition count 110628
Iterating global reduction 2 with 1 rules applied. Total rules applied 35415 place count 73 transition count 110628
Applied a total of 35415 rules in 205339 ms. Remains 73 /111 variables (removed 38) and now considering 110628/146004 (removed 35376) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 205342 ms. Remains : 73/111 places, 110628/146004 transitions.
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT p1)), (X (NOT (AND (NOT p1) (NOT p0)))), (X p0), (X (NOT (AND p1 (NOT p0)))), true, (X (X (NOT p1))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X p0)), (X (X (NOT (AND p1 (NOT p0)))))]
False Knowledge obtained : [(F p1)]
Knowledge based reduction with 10 factoid took 155 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 78 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 79 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 75 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0))]
Product exploration timeout after 5120 steps with 0 reset in 10014 ms.
Product exploration timeout after 5090 steps with 0 reset in 10013 ms.
Built C files in :
/tmp/ltsmin10932204415786478647
[2024-06-07 21:38:12] [INFO ] Too many transitions (146004) to apply POR reductions. Disabling POR matrices.
[2024-06-07 21:38:16] [INFO ] Built C files in 3738ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10932204415786478647
Running compilation step : cd /tmp/ltsmin10932204415786478647;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin10932204415786478647;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin10932204415786478647;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 21 out of 111 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 111/111 places, 146004/146004 transitions.
Applied a total of 0 rules in 5778 ms. Remains 111 /111 variables (removed 0) and now considering 146004/146004 (removed 0) transitions.
[2024-06-07 21:38:25] [INFO ] Invariant cache hit.
[2024-06-07 21:38:56] [INFO ] Performed 109/111 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-06-07 21:38:56] [INFO ] Implicit Places using invariants in 31030 ms returned []
Implicit Place search using SMT only with invariants took 31032 ms to find 0 implicit places.
[2024-06-07 21:38:56] [INFO ] Invariant cache hit.
[2024-06-07 21:39:26] [INFO ] Performed 39378/146004 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-06-07 21:39:56] [INFO ] Dead Transitions using invariants and state equation in 60285 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 97100 ms. Remains : 111/111 places, 146004/146004 transitions.
Built C files in :
/tmp/ltsmin8616873464614637398
[2024-06-07 21:39:56] [INFO ] Too many transitions (146004) to apply POR reductions. Disabling POR matrices.
[2024-06-07 21:40:00] [INFO ] Built C files in 3976ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8616873464614637398
Running compilation step : cd /tmp/ltsmin8616873464614637398;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin8616873464614637398;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin8616873464614637398;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-06-07 21:41:07] [INFO ] Flatten gal took : 37704 ms
[2024-06-07 21:41:42] [INFO ] Flatten gal took : 34552 ms
[2024-06-07 21:41:45] [INFO ] Time to serialize gal into /tmp/LTL15637807740949512231.gal : 2992 ms
[2024-06-07 21:41:45] [INFO ] Time to serialize properties into /tmp/LTL10623945276763244283.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15637807740949512231.gal' '-t' 'CGAL' '-hoa' '/tmp/aut11410574807958786243.hoa' '-atoms' '/tmp/LTL10623945276763244283.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...320
Detected timeout of ITS tools.
[2024-06-07 21:43:24] [INFO ] Flatten gal took : 36748 ms
[2024-06-07 21:43:59] [INFO ] Flatten gal took : 35213 ms
[2024-06-07 21:44:03] [INFO ] Time to serialize gal into /tmp/LTL18098146478951887080.gal : 3477 ms
[2024-06-07 21:44:03] [INFO ] Time to serialize properties into /tmp/LTL6923447359249813072.ltl : 173 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL18098146478951887080.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6923447359249813072.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Detected timeout of ITS tools.
[2024-06-07 21:45:02] [INFO ] Flatten gal took : 40578 ms
[2024-06-07 21:45:02] [INFO ] Applying decomposition
[2024-06-07 21:45:53] [INFO ] Flatten gal took : 50560 ms
[2024-06-07 21:48:56] [WARNING] Could not apply decomposition. Using flat GAL structure.
java.util.concurrent.TimeoutException: Subprocess running '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph12527452844334336868.txt' '-o' '/tmp/graph12527452844334336868.bin' '-w' '/tmp/graph12527452844334336868.weights' killed by timeout after 10 SECONDS
at fr.lip6.move.gal.process.Runner.waitForOrTimeout(Runner.java:76)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:47)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:27)
at fr.lip6.move.gal.louvain.GraphBuilder.convertGraphToBin(GraphBuilder.java:258)
at fr.lip6.move.gal.louvain.GraphBuilder.computeLouvain(GraphBuilder.java:189)
at fr.lip6.move.gal.louvain.GraphBuilder.computeLouvain(GraphBuilder.java:157)
at fr.lip6.move.gal.application.mcc.MccTranslator.applyOrder(MccTranslator.java:226)
at fr.lip6.move.gal.application.mcc.MccTranslator.flattenSpec(MccTranslator.java:277)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:663)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:341)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2024-06-07 21:50:45] [INFO ] Flatten gal took : 109051 ms
[2024-06-07 21:50:49] [INFO ] Time to serialize gal into /tmp/LTL16780731490856404646.gal : 4225 ms
[2024-06-07 21:50:49] [INFO ] Time to serialize properties into /tmp/LTL746510697882139538.ltl : 10 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL16780731490856404646.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL746510697882139538.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin7018296436761387731
[2024-06-07 21:51:10] [INFO ] Built C files in 5436ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7018296436761387731
Running compilation step : cd /tmp/ltsmin7018296436761387731;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin7018296436761387731;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin7018296436761387731;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property ResIsolation-PT-N09P5-LTLFireability-04 finished in 1902163 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((F(p1)&&p0)))'
Support contains 14 out of 187 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 187/187 places, 146069/146069 transitions.
Graph (trivial) has 131 edges and 187 vertex of which 21 / 187 are part of one of the 7 SCC in 108 ms
Free SCC test removed 14 places
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (complete) has 1727 edges and 173 vertex of which 171 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.1060 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 35 transitions
Trivial Post-agglo rules discarded 35 transitions
Performed 35 trivial Post agglomeration. Transition count delta: 35
Iterating post reduction 0 with 35 rules applied. Total rules applied 37 place count 170 transition count 146017
Reduce places removed 35 places and 0 transitions.
Iterating post reduction 1 with 35 rules applied. Total rules applied 72 place count 135 transition count 146017
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 15 Pre rules applied. Total rules applied 72 place count 135 transition count 146002
Deduced a syphon composed of 15 places in 150 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 2 with 30 rules applied. Total rules applied 102 place count 120 transition count 146002
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Deduced a syphon composed of 14 places in 50 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 2 with 28 rules applied. Total rules applied 130 place count 106 transition count 145988
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 3 places in 34 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 136 place count 103 transition count 145996
Applied a total of 136 rules in 50690 ms. Remains 103 /187 variables (removed 84) and now considering 145996/146069 (removed 73) transitions.
[2024-06-07 21:52:08] [INFO ] Flow matrix only has 145990 transitions (discarded 6 similar events)
// Phase 1: matrix 145990 rows 103 cols
[2024-06-07 21:52:15] [INFO ] Computed 0 invariants in 6712 ms
[2024-06-07 21:52:47] [INFO ] Performed 78/103 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-06-07 21:52:58] [INFO ] Implicit Places using invariants in 49732 ms returned []
Implicit Place search using SMT only with invariants took 49768 ms to find 0 implicit places.
[2024-06-07 21:52:58] [INFO ] Flow matrix only has 145990 transitions (discarded 6 similar events)
[2024-06-07 21:52:58] [INFO ] Invariant cache hit.
[2024-06-07 21:53:28] [INFO ] Performed 35368/145996 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-06-07 21:53:58] [INFO ] Dead Transitions using invariants and state equation in 60319 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 103/187 places, 145996/146069 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 160789 ms. Remains : 103/187 places, 145996/146069 transitions.
Stuttering acceptance computed with spot in 250 ms :[(NOT p1), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : ResIsolation-PT-N09P5-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 0}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=1, aps=[p1:(AND (EQ s11 1) (EQ s22 1) (EQ s33 1) (EQ s44 1) (EQ s53 1) (EQ s60 1) (EQ s65 1) (EQ s70 1) (EQ s75 1) (EQ s80 1) (EQ s86 1) (EQ s91 1) (EQ s96 1) (EQ...], 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, null][true, true]]
Stuttering criterion allowed to conclude after 5 steps with 0 reset in 16 ms.
FORMULA ResIsolation-PT-N09P5-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ResIsolation-PT-N09P5-LTLFireability-05 finished in 163090 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0||F(G(p0)))))'
Support contains 14 out of 187 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 187/187 places, 146069/146069 transitions.
Applied a total of 0 rules in 2568 ms. Remains 187 /187 variables (removed 0) and now considering 146069/146069 (removed 0) transitions.
// Phase 1: matrix 146069 rows 187 cols
[2024-06-07 21:54:09] [INFO ] Computed 0 invariants in 7082 ms
[2024-06-07 21:54:39] [INFO ] Performed 158/187 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-06-07 21:54:51] [INFO ] Implicit Places using invariants in 49303 ms returned []
Implicit Place search using SMT only with invariants took 49305 ms to find 0 implicit places.
[2024-06-07 21:54:51] [INFO ] Invariant cache hit.
[2024-06-07 21:55:22] [INFO ] Performed 41903/146069 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-06-07 21:55:52] [INFO ] Dead Transitions with SMT raised an exceptionSMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... after 60928 ms
Finished structural reductions in LTL mode , in 1 iterations and 112809 ms. Remains : 187/187 places, 146069/146069 transitions.
Stuttering acceptance computed with spot in 179 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : ResIsolation-PT-N09P5-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 0}]], initial=2, aps=[p0:(AND (EQ s27 1) (EQ s49 1) (EQ s69 1) (EQ s89 1) (EQ s109 1) (EQ s121 1) (EQ s129 1) (EQ s137 1) (EQ s145 1) (EQ s153 1) (EQ s161 1) (EQ s169 1) (EQ s1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Product exploration timeout after 6820 steps with 0 reset in 10003 ms.
Stack based approach found an accepted trace after 72 steps with 0 reset with depth 73 and stack size 73 in 59 ms.
FORMULA ResIsolation-PT-N09P5-LTLFireability-06 FALSE TECHNIQUES STACK_TEST
Treatment of property ResIsolation-PT-N09P5-LTLFireability-06 finished in 123907 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((p0 U X((F(p1) U p2))))'
Support contains 30 out of 187 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 187/187 places, 146069/146069 transitions.
Applied a total of 0 rules in 1606 ms. Remains 187 /187 variables (removed 0) and now considering 146069/146069 (removed 0) transitions.
[2024-06-07 21:56:04] [INFO ] Invariant cache hit.
[2024-06-07 21:56:34] [INFO ] Performed 167/187 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-06-07 21:56:38] [INFO ] Implicit Places using invariants in 33344 ms returned []
Implicit Place search using SMT only with invariants took 33345 ms to find 0 implicit places.
[2024-06-07 21:56:38] [INFO ] Invariant cache hit.
[2024-06-07 21:57:08] [INFO ] Performed 52499/146069 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-06-07 21:57:38] [INFO ] Dead Transitions using invariants and state equation in 60195 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 95154 ms. Remains : 187/187 places, 146069/146069 transitions.
Stuttering acceptance computed with spot in 218 ms :[(NOT p2), (NOT p2), (NOT p2), (NOT p1)]
Running random walk in product with property : ResIsolation-PT-N09P5-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=p0, acceptance={} source=0 dest: 2}], [{ cond=(NOT p2), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=2 dest: 1}, { cond=(AND p0 (NOT p2)), acceptance={} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={} source=3 dest: 3}]], initial=0, aps=[p0:(AND (EQ s27 1) (EQ s49 1) (EQ s66 1) (EQ s86 1) (EQ s106 1) (EQ s121 1) (EQ s128 1) (EQ s136 1) (EQ s144 1) (EQ s152 1) (EQ s160 1) (EQ s169 1) (EQ s1...], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration timeout after 6850 steps with 0 reset in 10001 ms.
Stack based approach found an accepted trace after 76 steps with 0 reset with depth 77 and stack size 77 in 53 ms.
FORMULA ResIsolation-PT-N09P5-LTLFireability-07 FALSE TECHNIQUES STACK_TEST
Treatment of property ResIsolation-PT-N09P5-LTLFireability-07 finished in 106182 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((G(!p0)||(!p0&&F(!p1))))))'
Support contains 23 out of 187 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 187/187 places, 146069/146069 transitions.
Graph (trivial) has 117 edges and 187 vertex of which 6 / 187 are part of one of the 2 SCC in 5 ms
Free SCC test removed 4 places
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Graph (complete) has 1742 edges and 183 vertex of which 181 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.1230 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 0 with 32 rules applied. Total rules applied 34 place count 180 transition count 146030
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 1 with 32 rules applied. Total rules applied 66 place count 148 transition count 146030
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 15 Pre rules applied. Total rules applied 66 place count 148 transition count 146015
Deduced a syphon composed of 15 places in 191 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 2 with 30 rules applied. Total rules applied 96 place count 133 transition count 146015
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: 19
Deduced a syphon composed of 19 places in 55 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 2 with 38 rules applied. Total rules applied 134 place count 114 transition count 145996
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 3 places in 37 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 140 place count 111 transition count 146004
Applied a total of 140 rules in 50488 ms. Remains 111 /187 variables (removed 76) and now considering 146004/146069 (removed 65) transitions.
[2024-06-07 21:58:39] [INFO ] Flow matrix only has 146003 transitions (discarded 1 similar events)
// Phase 1: matrix 146003 rows 111 cols
[2024-06-07 21:58:45] [INFO ] Computed 0 invariants in 5242 ms
[2024-06-07 21:59:15] [INFO ] Performed 90/111 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-06-07 21:59:22] [INFO ] Implicit Places using invariants in 43175 ms returned []
Implicit Place search using SMT only with invariants took 43177 ms to find 0 implicit places.
[2024-06-07 21:59:23] [INFO ] Flow matrix only has 146003 transitions (discarded 1 similar events)
[2024-06-07 21:59:23] [INFO ] Invariant cache hit.
[2024-06-07 21:59:53] [INFO ] Performed 43185/146004 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-06-07 22:00:23] [INFO ] Dead Transitions using invariants and state equation in 60417 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 111/187 places, 146004/146069 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 154088 ms. Remains : 111/187 places, 146004/146069 transitions.
Stuttering acceptance computed with spot in 146 ms :[p0, (AND p1 p0), p0]
Running random walk in product with property : ResIsolation-PT-N09P5-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND p1 p0), acceptance={} source=0 dest: 1}, { cond=p0, acceptance={} source=0 dest: 2}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND p1 p0), acceptance={0} source=1 dest: 1}], [{ cond=p0, acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(AND (EQ s10 1) (EQ s20 1) (EQ s33 1) (EQ s45 1) (EQ s58 1) (EQ s64 1) (EQ s69 1) (EQ s75 1) (EQ s81 1) (EQ s87 1) (EQ s92 1) (EQ s99 1) (EQ s104 1) (E...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration timeout after 6070 steps with 0 reset in 10003 ms.
Product exploration timeout after 6430 steps with 0 reset in 10006 ms.
Computed a total of 11 stabilizing places and 36 stable transitions
Computed a total of 11 stabilizing places and 36 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT (AND p1 p0))), (X (NOT p0)), (X (NOT (AND p1 (NOT p0)))), (X (X (NOT (AND p1 p0)))), (X (X (NOT p0))), (X (X (NOT (AND p1 (NOT p0)))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 113 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 152 ms :[p0, (AND p1 p0), p0]
Interrupted random walk after 9368 steps, including 2 resets, run timeout after 30005 ms. (steps per millisecond=0 ) properties seen 0
Interrupted Best-First random walk after 1692 steps, including 0 resets, run timeout after 5001 ms. (steps per millisecond=0 ) properties seen 0
Interrupted Best-First random walk after 7053 steps, including 2 resets, run timeout after 5002 ms. (steps per millisecond=1 ) properties seen 0
Interrupted Best-First random walk after 6932 steps, including 2 resets, run timeout after 5006 ms. (steps per millisecond=1 ) properties seen 0
Interrupted probabilistic random walk after 237920 steps, run timeout after 135017 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 237920 steps, saw 22365 distinct states, run finished after 135018 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 3 properties.
[2024-06-07 22:03:48] [INFO ] Flow matrix only has 146003 transitions (discarded 1 similar events)
[2024-06-07 22:03:48] [INFO ] Invariant cache hit.
[2024-06-07 22:04:13] [INFO ] After 24944ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:1
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 166432 kB
After kill :
MemTotal: 16393216 kB
MemFree: 152340 kB

BK_TIME_CONFINEMENT_REACHED

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202304061127.jar
+ VERSION=202304061127
+ echo 'Running Version 202304061127'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

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="ResIsolation-PT-N09P5"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="gold2023"
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-5568"
echo " Executing tool gold2023"
echo " Input is ResIsolation-PT-N09P5, 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 r649-smll-171774451500048"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/ResIsolation-PT-N09P5.tgz
mv ResIsolation-PT-N09P5 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 ;