About the Execution of 2023-gold for ResIsolation-PT-N09P3
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
0.000 | 1701954.00 | 0.00 | 0.00 | FFFFF?TFFFFTFF?F | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r649-smll-171774451500038.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-N09P3, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r649-smll-171774451500038
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 45M
-rw-r--r-- 1 mcc users 5.0K Jun 7 06:38 CTLCardinality.txt
-rw-r--r-- 1 mcc users 47K Jun 7 06:38 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.4K Jun 7 06:38 CTLFireability.txt
-rw-r--r-- 1 mcc users 35K 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 24K 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 18K Jun 7 06:44 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 Jun 7 06:26 NewModel
-rw-r--r-- 1 mcc users 8.9K Jun 7 06:39 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 92K Jun 7 06:39 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Jun 7 06:39 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 86K 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 45M 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-N09P3-LTLFireability-00
FORMULA_NAME ResIsolation-PT-N09P3-LTLFireability-01
FORMULA_NAME ResIsolation-PT-N09P3-LTLFireability-02
FORMULA_NAME ResIsolation-PT-N09P3-LTLFireability-03
FORMULA_NAME ResIsolation-PT-N09P3-LTLFireability-04
FORMULA_NAME ResIsolation-PT-N09P3-LTLFireability-05
FORMULA_NAME ResIsolation-PT-N09P3-LTLFireability-06
FORMULA_NAME ResIsolation-PT-N09P3-LTLFireability-07
FORMULA_NAME ResIsolation-PT-N09P3-LTLFireability-08
FORMULA_NAME ResIsolation-PT-N09P3-LTLFireability-09
FORMULA_NAME ResIsolation-PT-N09P3-LTLFireability-10
FORMULA_NAME ResIsolation-PT-N09P3-LTLFireability-11
FORMULA_NAME ResIsolation-PT-N09P3-LTLFireability-12
FORMULA_NAME ResIsolation-PT-N09P3-LTLFireability-13
FORMULA_NAME ResIsolation-PT-N09P3-LTLFireability-14
FORMULA_NAME ResIsolation-PT-N09P3-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1717784700041
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-N09P3
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202304061127
[2024-06-07 18:25:03] [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 18:25:03] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-06-07 18:25:06] [INFO ] Load time of PNML (sax parser for PT used): 2608 ms
[2024-06-07 18:25:06] [INFO ] Transformed 377 places.
[2024-06-07 18:25:06] [INFO ] Transformed 37202 transitions.
[2024-06-07 18:25:06] [INFO ] Found NUPN structural information;
[2024-06-07 18:25:06] [INFO ] Parsed PT model containing 377 places and 37202 transitions and 885423 arcs in 3129 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 60 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
FORMULA ResIsolation-PT-N09P3-LTLFireability-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ResIsolation-PT-N09P3-LTLFireability-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ResIsolation-PT-N09P3-LTLFireability-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 54 out of 377 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 377/377 places, 37202/37202 transitions.
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 0 with 12 rules applied. Total rules applied 12 place count 365 transition count 37202
Discarding 200 places :
Symmetric choice reduction at 1 with 200 rule applications. Total rules 212 place count 165 transition count 37002
Iterating global reduction 1 with 200 rules applied. Total rules applied 412 place count 165 transition count 37002
Ensure Unique test removed 1541 transitions
Reduce isomorphic transitions removed 1541 transitions.
Iterating post reduction 1 with 1541 rules applied. Total rules applied 1953 place count 165 transition count 35461
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 1973 place count 145 transition count 35441
Iterating global reduction 2 with 20 rules applied. Total rules applied 1993 place count 145 transition count 35441
Applied a total of 1993 rules in 1323 ms. Remains 145 /377 variables (removed 232) and now considering 35441/37202 (removed 1761) transitions.
// Phase 1: matrix 35441 rows 145 cols
[2024-06-07 18:25:10] [INFO ] Computed 0 invariants in 1229 ms
[2024-06-07 18:25:10] [INFO ] Implicit Places using invariants in 2103 ms returned []
Implicit Place search using SMT only with invariants took 2143 ms to find 0 implicit places.
[2024-06-07 18:25:10] [INFO ] Invariant cache hit.
[2024-06-07 18:25:30] [INFO ] Dead Transitions using invariants and state equation in 19855 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 145/377 places, 35441/37202 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 23337 ms. Remains : 145/377 places, 35441/37202 transitions.
Support contains 54 out of 145 places after structural reductions.
[2024-06-07 18:25:40] [INFO ] Flatten gal took : 8189 ms
[2024-06-07 18:25:47] [INFO ] Flatten gal took : 6942 ms
[2024-06-07 18:25:57] [INFO ] Input system was already deterministic with 35441 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 3683 ms. (steps per millisecond=2 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 28) seen :0
Interrupted probabilistic random walk after 78819 steps, run timeout after 12002 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 78819 steps, saw 30115 distinct states, run finished after 12006 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 28 properties.
[2024-06-07 18:26:14] [INFO ] Invariant cache hit.
[2024-06-07 18:26:39] [INFO ] After 24869ms SMT Verify possible using state equation in real domain returned unsat :0 sat :14 real:14
[2024-06-07 18:26:40] [INFO ] After 25032ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :14 real:14
Attempting to minimize the solution found.
Minimization took 20 ms.
[2024-06-07 18:26:40] [INFO ] After 25468ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :14 real:14
[2024-06-07 18:27:05] [INFO ] After 24723ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :28
[2024-06-07 18:27:05] [INFO ] After 24725ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :28
Attempting to minimize the solution found.
Minimization took 13 ms.
[2024-06-07 18:27:05] [INFO ] After 25209ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :28
Fused 28 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 98 ms.
Support contains 54 out of 145 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 145/145 places, 35441/35441 transitions.
Graph (complete) has 1244 edges and 145 vertex of which 143 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.456 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 29 transitions
Trivial Post-agglo rules discarded 29 transitions
Performed 29 trivial Post agglomeration. Transition count delta: 29
Iterating post reduction 0 with 41 rules applied. Total rules applied 42 place count 143 transition count 35398
Reduce places removed 29 places and 0 transitions.
Iterating post reduction 1 with 29 rules applied. Total rules applied 71 place count 114 transition count 35398
Performed 31 Post agglomeration using F-continuation condition.Transition count delta: 31
Deduced a syphon composed of 31 places in 11 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 2 with 62 rules applied. Total rules applied 133 place count 83 transition count 35367
Free-agglomeration rule applied 6 times.
Iterating global reduction 2 with 6 rules applied. Total rules applied 139 place count 83 transition count 35361
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 145 place count 77 transition count 35361
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 146 place count 76 transition count 35360
Applied a total of 146 rules in 5559 ms. Remains 76 /145 variables (removed 69) and now considering 35360/35441 (removed 81) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5567 ms. Remains : 76/145 places, 35360/35441 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 10154 ms. (steps per millisecond=0 ) properties (out of 28) seen :2
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 84 ms. (steps per millisecond=11 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 84 ms. (steps per millisecond=11 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 117 ms. (steps per millisecond=8 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 118 ms. (steps per millisecond=8 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 114 ms. (steps per millisecond=8 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 77 ms. (steps per millisecond=13 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 87 ms. (steps per millisecond=11 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 90 ms. (steps per millisecond=11 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 83 ms. (steps per millisecond=12 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 145 ms. (steps per millisecond=6 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 91 ms. (steps per millisecond=11 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 82 ms. (steps per millisecond=12 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 100 ms. (steps per millisecond=10 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 97 ms. (steps per millisecond=10 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 85 ms. (steps per millisecond=11 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 105 ms. (steps per millisecond=9 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 84 ms. (steps per millisecond=11 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 89 ms. (steps per millisecond=11 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 83 ms. (steps per millisecond=12 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 119 ms. (steps per millisecond=8 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 111 ms. (steps per millisecond=9 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 79 ms. (steps per millisecond=12 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 114 ms. (steps per millisecond=8 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 92 ms. (steps per millisecond=10 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 135 ms. (steps per millisecond=7 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 86 ms. (steps per millisecond=11 ) properties (out of 26) seen :0
Interrupted probabilistic random walk after 289184 steps, run timeout after 36001 ms. (steps per millisecond=8 ) properties seen :{}
Probabilistic random walk after 289184 steps, saw 45572 distinct states, run finished after 36002 ms. (steps per millisecond=8 ) properties seen :0
Running SMT prover for 26 properties.
// Phase 1: matrix 35360 rows 76 cols
[2024-06-07 18:28:00] [INFO ] Computed 12 invariants in 402 ms
[2024-06-07 18:28:00] [INFO ] [Real]Absence check using 12 positive place invariants in 6 ms returned sat
[2024-06-07 18:28:25] [INFO ] After 24941ms SMT Verify possible using state equation in real domain returned unsat :0 sat :5 real:21
[2024-06-07 18:28:25] [INFO ] After 24994ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :5 real:21
Attempting to minimize the solution found.
Minimization took 16 ms.
[2024-06-07 18:28:25] [INFO ] After 25199ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :5 real:21
[2024-06-07 18:28:25] [INFO ] [Nat]Absence check using 12 positive place invariants in 3 ms returned sat
[2024-06-07 18:28:50] [INFO ] After 25104ms SMT Verify possible using state equation in natural domain returned unsat :4 sat :22
[2024-06-07 18:28:50] [INFO ] After 25108ms SMT Verify possible using trap constraints in natural domain returned unsat :4 sat :22
Attempting to minimize the solution found.
Minimization took 10 ms.
[2024-06-07 18:28:50] [INFO ] After 25335ms SMT Verify possible using all constraints in natural domain returned unsat :4 sat :22
Fused 26 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 149 ms.
Support contains 54 out of 76 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 76/76 places, 35360/35360 transitions.
Applied a total of 0 rules in 1008 ms. Remains 76 /76 variables (removed 0) and now considering 35360/35360 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1008 ms. Remains : 76/76 places, 35360/35360 transitions.
Successfully simplified 4 atomic propositions for a total of 13 simplifications.
FORMULA ResIsolation-PT-N09P3-LTLFireability-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 49 stabilizing places and 61 stable transitions
Graph (complete) has 1244 edges and 145 vertex of which 143 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.737 ms
FORMULA ResIsolation-PT-N09P3-LTLFireability-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
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((G(F(p1))&&p0)))'
Support contains 18 out of 145 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 145/145 places, 35441/35441 transitions.
Applied a total of 0 rules in 347 ms. Remains 145 /145 variables (removed 0) and now considering 35441/35441 (removed 0) transitions.
// Phase 1: matrix 35441 rows 145 cols
[2024-06-07 18:28:54] [INFO ] Computed 0 invariants in 1049 ms
[2024-06-07 18:29:01] [INFO ] Implicit Places using invariants in 8554 ms returned []
Implicit Place search using SMT only with invariants took 8560 ms to find 0 implicit places.
[2024-06-07 18:29:01] [INFO ] Invariant cache hit.
[2024-06-07 18:29:26] [INFO ] Dead Transitions using invariants and state equation in 24734 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 33647 ms. Remains : 145/145 places, 35441/35441 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 404 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true, (NOT p1), (NOT p1)]
Running random walk in product with property : ResIsolation-PT-N09P3-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 3}, { cond=p0, acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={} source=4 dest: 3}, { cond=true, acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(AND (EQ s25 1) (EQ s36 1) (EQ s67 1) (EQ s79 1) (EQ s84 1) (EQ s92 1) (EQ s103 1) (EQ s111 1) (EQ s119 1) (EQ s127 1) (EQ s135 1) (EQ s140 1)), p1:(AN...], 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]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 9 ms.
FORMULA ResIsolation-PT-N09P3-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ResIsolation-PT-N09P3-LTLFireability-01 finished in 34345 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 12 out of 145 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 145/145 places, 35441/35441 transitions.
Graph (trivial) has 99 edges and 145 vertex of which 21 / 145 are part of one of the 7 SCC in 6 ms
Free SCC test removed 14 places
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (complete) has 1223 edges and 131 vertex of which 129 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.450 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 21 transitions
Trivial Post-agglo rules discarded 21 transitions
Performed 21 trivial Post agglomeration. Transition count delta: 21
Iterating post reduction 0 with 21 rules applied. Total rules applied 23 place count 128 transition count 35403
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 1 with 21 rules applied. Total rules applied 44 place count 107 transition count 35403
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 13 Pre rules applied. Total rules applied 44 place count 107 transition count 35390
Deduced a syphon composed of 13 places in 51 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 2 with 26 rules applied. Total rules applied 70 place count 94 transition count 35390
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Deduced a syphon composed of 12 places in 18 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 94 place count 82 transition count 35378
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 3 places in 8 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 100 place count 79 transition count 35386
Applied a total of 100 rules in 5807 ms. Remains 79 /145 variables (removed 66) and now considering 35386/35441 (removed 55) transitions.
[2024-06-07 18:29:33] [INFO ] Flow matrix only has 35380 transitions (discarded 6 similar events)
// Phase 1: matrix 35380 rows 79 cols
[2024-06-07 18:29:33] [INFO ] Computed 0 invariants in 812 ms
[2024-06-07 18:29:42] [INFO ] Implicit Places using invariants in 9319 ms returned []
Implicit Place search using SMT only with invariants took 9322 ms to find 0 implicit places.
[2024-06-07 18:29:42] [INFO ] Flow matrix only has 35380 transitions (discarded 6 similar events)
[2024-06-07 18:29:42] [INFO ] Invariant cache hit.
[2024-06-07 18:30:01] [INFO ] Dead Transitions using invariants and state equation in 18771 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 79/145 places, 35386/35441 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 33904 ms. Remains : 79/145 places, 35386/35441 transitions.
Stuttering acceptance computed with spot in 55 ms :[(NOT p0)]
Running random walk in product with property : ResIsolation-PT-N09P3-LTLFireability-02 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 s31 1) (EQ s36 1) (EQ s41 1) (EQ s46 1) (EQ s51 1) (EQ s57 1) (EQ s63 1) (EQ s68 1) (EQ s73 1) (EQ s78 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 1 steps with 0 reset in 12 ms.
FORMULA ResIsolation-PT-N09P3-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ResIsolation-PT-N09P3-LTLFireability-02 finished in 34127 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(p0)))'
Support contains 12 out of 145 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 145/145 places, 35441/35441 transitions.
Applied a total of 0 rules in 424 ms. Remains 145 /145 variables (removed 0) and now considering 35441/35441 (removed 0) transitions.
// Phase 1: matrix 35441 rows 145 cols
[2024-06-07 18:30:03] [INFO ] Computed 0 invariants in 1209 ms
[2024-06-07 18:30:12] [INFO ] Implicit Places using invariants in 10417 ms returned []
Implicit Place search using SMT only with invariants took 10419 ms to find 0 implicit places.
[2024-06-07 18:30:12] [INFO ] Invariant cache hit.
[2024-06-07 18:30:36] [INFO ] Dead Transitions using invariants and state equation in 24176 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 35026 ms. Remains : 145/145 places, 35441/35441 transitions.
Stuttering acceptance computed with spot in 96 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ResIsolation-PT-N09P3-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (EQ s23 1) (EQ s45 1) (EQ s65 1) (EQ s79 1) (EQ s86 1) (EQ s94 1) (EQ s102 1) (EQ s110 1) (EQ s118 1) (EQ s127 1) (EQ s134 1) (EQ s142 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration timeout after 56320 steps with 0 reset in 10002 ms.
Stack based approach found an accepted trace after 18 steps with 0 reset with depth 19 and stack size 19 in 3 ms.
FORMULA ResIsolation-PT-N09P3-LTLFireability-03 FALSE TECHNIQUES STACK_TEST
Treatment of property ResIsolation-PT-N09P3-LTLFireability-03 finished in 45316 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(G(p0)))'
Support contains 12 out of 145 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 145/145 places, 35441/35441 transitions.
Applied a total of 0 rules in 369 ms. Remains 145 /145 variables (removed 0) and now considering 35441/35441 (removed 0) transitions.
[2024-06-07 18:30:47] [INFO ] Invariant cache hit.
[2024-06-07 18:30:56] [INFO ] Implicit Places using invariants in 9210 ms returned []
Implicit Place search using SMT only with invariants took 9211 ms to find 0 implicit places.
[2024-06-07 18:30:56] [INFO ] Invariant cache hit.
[2024-06-07 18:31:18] [INFO ] Dead Transitions using invariants and state equation in 22293 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31879 ms. Remains : 145/145 places, 35441/35441 transitions.
Stuttering acceptance computed with spot in 97 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : ResIsolation-PT-N09P3-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(AND (EQ s23 1) (EQ s45 1) (EQ s65 1) (EQ s78 1) (EQ s86 1) (EQ s95 1) (EQ s102 1) (EQ s110 1) (EQ s119 1) (EQ s126 1) (EQ s134 1) (EQ s143 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA ResIsolation-PT-N09P3-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ResIsolation-PT-N09P3-LTLFireability-04 finished in 32152 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(G(p0)))'
Support contains 12 out of 145 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 145/145 places, 35441/35441 transitions.
Graph (complete) has 1244 edges and 145 vertex of which 143 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.319 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 21 transitions
Trivial Post-agglo rules discarded 21 transitions
Performed 21 trivial Post agglomeration. Transition count delta: 21
Iterating post reduction 0 with 21 rules applied. Total rules applied 22 place count 142 transition count 35417
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 1 with 21 rules applied. Total rules applied 43 place count 121 transition count 35417
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 43 place count 121 transition count 35405
Deduced a syphon composed of 12 places in 32 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 67 place count 109 transition count 35405
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: 19
Deduced a syphon composed of 19 places in 12 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 2 with 38 rules applied. Total rules applied 105 place count 90 transition count 35386
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 3 places in 9 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 111 place count 87 transition count 35394
Applied a total of 111 rules in 3862 ms. Remains 87 /145 variables (removed 58) and now considering 35394/35441 (removed 47) transitions.
// Phase 1: matrix 35394 rows 87 cols
[2024-06-07 18:31:24] [INFO ] Computed 0 invariants in 1488 ms
[2024-06-07 18:31:33] [INFO ] Implicit Places using invariants in 10641 ms returned []
Implicit Place search using SMT only with invariants took 10643 ms to find 0 implicit places.
[2024-06-07 18:31:33] [INFO ] Invariant cache hit.
[2024-06-07 18:31:59] [INFO ] Dead Transitions using invariants and state equation in 26113 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 87/145 places, 35394/35441 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 40625 ms. Remains : 87/145 places, 35394/35441 transitions.
Stuttering acceptance computed with spot in 61 ms :[(NOT p0)]
Running random walk in product with property : ResIsolation-PT-N09P3-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (EQ s11 0) (EQ s22 0) (EQ s33 0) (EQ s38 0) (EQ s44 0) (EQ s50 0) (EQ s56 0) (EQ s62 0) (EQ s68 0) (EQ s74 0) (EQ s80 0) (EQ s86 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration timeout after 40670 steps with 0 reset in 10002 ms.
Product exploration timeout after 40840 steps with 0 reset in 10001 ms.
Computed a total of 9 stabilizing places and 32 stable transitions
Computed a total of 9 stabilizing places and 32 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 80 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 3977 ms. (steps per millisecond=2 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 658 ms. (steps per millisecond=15 ) properties (out of 1) seen :0
Finished probabilistic random walk after 1775 steps, run visited all 1 properties in 228 ms. (steps per millisecond=7 )
Probabilistic random walk after 1775 steps, saw 674 distinct states, run finished after 230 ms. (steps per millisecond=7 ) properties seen :1
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 108 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 32 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 51 ms :[(NOT p0)]
Support contains 12 out of 87 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 87/87 places, 35394/35394 transitions.
Applied a total of 0 rules in 1318 ms. Remains 87 /87 variables (removed 0) and now considering 35394/35394 (removed 0) transitions.
[2024-06-07 18:32:26] [INFO ] Invariant cache hit.
[2024-06-07 18:32:35] [INFO ] Implicit Places using invariants in 9119 ms returned []
Implicit Place search using SMT only with invariants took 9129 ms to find 0 implicit places.
[2024-06-07 18:32:35] [INFO ] Invariant cache hit.
[2024-06-07 18:32:55] [INFO ] Dead Transitions using invariants and state equation in 19716 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 30176 ms. Remains : 87/87 places, 35394/35394 transitions.
Computed a total of 9 stabilizing places and 32 stable transitions
Computed a total of 9 stabilizing places and 32 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 93 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 39 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 4381 ms. (steps per millisecond=2 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 902 ms. (steps per millisecond=11 ) properties (out of 1) seen :0
Finished probabilistic random walk after 1775 steps, run visited all 1 properties in 370 ms. (steps per millisecond=4 )
Probabilistic random walk after 1775 steps, saw 674 distinct states, run finished after 373 ms. (steps per millisecond=4 ) properties seen :1
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 144 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 52 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 53 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 48 ms :[(NOT p0)]
Product exploration timeout after 39300 steps with 0 reset in 10002 ms.
Product exploration timeout after 42470 steps with 0 reset in 10001 ms.
Built C files in :
/tmp/ltsmin15720216029295297979
[2024-06-07 18:33:22] [INFO ] Too many transitions (35394) to apply POR reductions. Disabling POR matrices.
[2024-06-07 18:33:24] [INFO ] Built C files in 1476ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15720216029295297979
Running compilation step : cd /tmp/ltsmin15720216029295297979;'/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/ltsmin15720216029295297979;'/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/ltsmin15720216029295297979;'/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 12 out of 87 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 87/87 places, 35394/35394 transitions.
Applied a total of 0 rules in 1084 ms. Remains 87 /87 variables (removed 0) and now considering 35394/35394 (removed 0) transitions.
[2024-06-07 18:33:28] [INFO ] Invariant cache hit.
[2024-06-07 18:33:37] [INFO ] Implicit Places using invariants in 9402 ms returned []
Implicit Place search using SMT only with invariants took 9404 ms to find 0 implicit places.
[2024-06-07 18:33:37] [INFO ] Invariant cache hit.
[2024-06-07 18:33:58] [INFO ] Dead Transitions using invariants and state equation in 21105 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 31601 ms. Remains : 87/87 places, 35394/35394 transitions.
Built C files in :
/tmp/ltsmin15989199584768235368
[2024-06-07 18:33:58] [INFO ] Too many transitions (35394) to apply POR reductions. Disabling POR matrices.
[2024-06-07 18:34:00] [INFO ] Built C files in 1118ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15989199584768235368
Running compilation step : cd /tmp/ltsmin15989199584768235368;'/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/ltsmin15989199584768235368;'/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/ltsmin15989199584768235368;'/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 18:34:17] [INFO ] Flatten gal took : 8870 ms
[2024-06-07 18:34:25] [INFO ] Flatten gal took : 7656 ms
[2024-06-07 18:34:26] [INFO ] Time to serialize gal into /tmp/LTL10512397753307862119.gal : 777 ms
[2024-06-07 18:34:26] [INFO ] Time to serialize properties into /tmp/LTL11613801914727097807.prop : 5 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/LTL10512397753307862119.gal' '-t' 'CGAL' '-hoa' '/tmp/aut8372871935393053877.hoa' '-atoms' '/tmp/LTL11613801914727097807.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...319
Detected timeout of ITS tools.
[2024-06-07 18:34:55] [INFO ] Flatten gal took : 8382 ms
[2024-06-07 18:35:03] [INFO ] Flatten gal took : 7524 ms
[2024-06-07 18:35:03] [INFO ] Time to serialize gal into /tmp/LTL474634274793168452.gal : 903 ms
[2024-06-07 18:35:03] [INFO ] Time to serialize properties into /tmp/LTL2035700993851066278.ltl : 5 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/LTL474634274793168452.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2035700993851066278.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...274
Read 1 LTL properties
Detected timeout of ITS tools.
[2024-06-07 18:35:27] [INFO ] Flatten gal took : 7952 ms
[2024-06-07 18:35:27] [INFO ] Applying decomposition
[2024-06-07 18:35:35] [INFO ] Flatten gal took : 7202 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph10307255042506924910.txt' '-o' '/tmp/graph10307255042506924910.bin' '-w' '/tmp/graph10307255042506924910.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph10307255042506924910.bin' '-l' '-1' '-v' '-w' '/tmp/graph10307255042506924910.weights' '-q' '0' '-e' '0.001'
[2024-06-07 18:35:53] [INFO ] Decomposing Gal with order
[2024-06-07 18:35:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-06-07 18:36:12] [INFO ] Removed a total of 423696 redundant transitions.
[2024-06-07 18:36:13] [INFO ] Flatten gal took : 16046 ms
[2024-06-07 18:36:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1464 ms.
[2024-06-07 18:36:17] [INFO ] Time to serialize gal into /tmp/LTL5214367787151620333.gal : 633 ms
[2024-06-07 18:36:17] [INFO ] Time to serialize properties into /tmp/LTL1760360047272383049.ltl : 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/LTL5214367787151620333.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1760360047272383049.ltl' '-c' '-stutter-deadlock'
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...254
Read 1 LTL properties
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin11515818940922426614
[2024-06-07 18:36:33] [INFO ] Built C files in 1030ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11515818940922426614
Running compilation step : cd /tmp/ltsmin11515818940922426614;'/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/ltsmin11515818940922426614;'/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/ltsmin11515818940922426614;'/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-N09P3-LTLFireability-05 finished in 317492 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(G((F(p1)&&p0))))'
Support contains 18 out of 145 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 145/145 places, 35441/35441 transitions.
Applied a total of 0 rules in 294 ms. Remains 145 /145 variables (removed 0) and now considering 35441/35441 (removed 0) transitions.
// Phase 1: matrix 35441 rows 145 cols
[2024-06-07 18:36:37] [INFO ] Computed 0 invariants in 1237 ms
[2024-06-07 18:36:46] [INFO ] Implicit Places using invariants in 9424 ms returned []
Implicit Place search using SMT only with invariants took 9426 ms to find 0 implicit places.
[2024-06-07 18:36:46] [INFO ] Invariant cache hit.
[2024-06-07 18:37:11] [INFO ] Dead Transitions using invariants and state equation in 25643 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 35371 ms. Remains : 145/145 places, 35441/35441 transitions.
Stuttering acceptance computed with spot in 186 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true, (NOT p1)]
Running random walk in product with property : ResIsolation-PT-N09P3-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(AND (EQ s13 1) (EQ s35 1) (EQ s55 1) (EQ s76 1) (EQ s87 1) (EQ s95 1) (EQ s100 1) (EQ s108 1) (EQ s119 1) (EQ s127 1) (EQ s135 1) (EQ s143 1)), p1:(OR...], nbAcceptance=1, 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]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 2 ms.
FORMULA ResIsolation-PT-N09P3-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ResIsolation-PT-N09P3-LTLFireability-08 finished in 35731 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(G(p0)))'
Support contains 12 out of 145 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 145/145 places, 35441/35441 transitions.
Applied a total of 0 rules in 444 ms. Remains 145 /145 variables (removed 0) and now considering 35441/35441 (removed 0) transitions.
[2024-06-07 18:37:12] [INFO ] Invariant cache hit.
[2024-06-07 18:37:23] [INFO ] Implicit Places using invariants in 11106 ms returned []
Implicit Place search using SMT only with invariants took 11108 ms to find 0 implicit places.
[2024-06-07 18:37:23] [INFO ] Invariant cache hit.
[2024-06-07 18:37:50] [INFO ] Dead Transitions using invariants and state equation in 26773 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 38340 ms. Remains : 145/145 places, 35441/35441 transitions.
Stuttering acceptance computed with spot in 124 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : ResIsolation-PT-N09P3-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(AND (EQ s22 1) (EQ s44 1) (EQ s67 1) (EQ s79 1) (EQ s86 1) (EQ s95 1) (EQ s103 1) (EQ s110 1) (EQ s119 1) (EQ s127 1) (EQ s134 1) (EQ s143 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 2 ms.
FORMULA ResIsolation-PT-N09P3-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ResIsolation-PT-N09P3-LTLFireability-10 finished in 38665 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&&G(p1)) U p2) U p3)))'
Support contains 28 out of 145 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 145/145 places, 35441/35441 transitions.
Applied a total of 0 rules in 329 ms. Remains 145 /145 variables (removed 0) and now considering 35441/35441 (removed 0) transitions.
[2024-06-07 18:37:51] [INFO ] Invariant cache hit.
[2024-06-07 18:37:56] [INFO ] Implicit Places using invariants in 5692 ms returned []
Implicit Place search using SMT only with invariants took 5701 ms to find 0 implicit places.
[2024-06-07 18:37:56] [INFO ] Invariant cache hit.
[2024-06-07 18:38:23] [INFO ] Dead Transitions using invariants and state equation in 27230 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 33268 ms. Remains : 145/145 places, 35441/35441 transitions.
Stuttering acceptance computed with spot in 293 ms :[(NOT p3), (NOT p3), true, (NOT p1), (NOT p2)]
Running random walk in product with property : ResIsolation-PT-N09P3-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(OR (AND (NOT p3) p2) (AND (NOT p3) p0 p1)), acceptance={0} source=1 dest: 1}, { cond=(OR (AND (NOT p3) (NOT p2) (NOT p0)) (AND (NOT p3) (NOT p2) (NOT p1))), acceptance={0} source=1 dest: 2}, { cond=(AND (NOT p3) (NOT p2) p0 p1), acceptance={0} source=1 dest: 3}, { cond=(AND (NOT p3) (NOT p2) p0 p1), acceptance={0} source=1 dest: 4}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={} source=3 dest: 2}, { cond=p1, acceptance={} source=3 dest: 3}], [{ cond=(OR (AND (NOT p2) (NOT p0)) (AND (NOT p2) (NOT p1))), acceptance={0} source=4 dest: 2}, { cond=(AND (NOT p2) p0 p1), acceptance={0} source=4 dest: 3}, { cond=(AND (NOT p2) p0 p1), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p3:(AND (EQ s25 1) (EQ s45 1) (EQ s67 1) (EQ s79 1) (EQ s86 1) (EQ s94 1) (EQ s103 1) (EQ s111 1) (EQ s119 1) (EQ s126 1) (EQ s135 1) (EQ s142 1)), p2:(AN...], 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]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 2 ms.
FORMULA ResIsolation-PT-N09P3-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ResIsolation-PT-N09P3-LTLFireability-12 finished in 33779 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(F(p1))||G(p2)))&&p0)))'
Support contains 32 out of 145 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 145/145 places, 35441/35441 transitions.
Applied a total of 0 rules in 339 ms. Remains 145 /145 variables (removed 0) and now considering 35441/35441 (removed 0) transitions.
[2024-06-07 18:38:24] [INFO ] Invariant cache hit.
[2024-06-07 18:38:30] [INFO ] Implicit Places using invariants in 5895 ms returned []
Implicit Place search using SMT only with invariants took 5898 ms to find 0 implicit places.
[2024-06-07 18:38:30] [INFO ] Invariant cache hit.
[2024-06-07 18:38:51] [INFO ] Dead Transitions using invariants and state equation in 20500 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 26755 ms. Remains : 145/145 places, 35441/35441 transitions.
Stuttering acceptance computed with spot in 184 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), true, (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : ResIsolation-PT-N09P3-LTLFireability-13 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=(AND p0 (NOT p1) (NOT p2)), acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 3}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=3 dest: 4}], [{ cond=(AND (NOT p1) p2), acceptance={} source=4 dest: 4}, { cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p0:(AND (EQ s18 1) (EQ s40 1) (EQ s60 1) (EQ s79 1) (EQ s85 1) (EQ s95 1) (EQ s103 1) (EQ s109 1) (EQ s117 1) (EQ s125 1) (EQ s133 1) (EQ s141 1)), p1:(AN...], 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 ResIsolation-PT-N09P3-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ResIsolation-PT-N09P3-LTLFireability-13 finished in 27112 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 U (X(((G(!p2)&&p1) U p3))||G(!p0)))))'
Support contains 29 out of 145 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 145/145 places, 35441/35441 transitions.
Applied a total of 0 rules in 293 ms. Remains 145 /145 variables (removed 0) and now considering 35441/35441 (removed 0) transitions.
[2024-06-07 18:38:51] [INFO ] Invariant cache hit.
[2024-06-07 18:38:57] [INFO ] Implicit Places using invariants in 5767 ms returned []
Implicit Place search using SMT only with invariants took 5774 ms to find 0 implicit places.
[2024-06-07 18:38:57] [INFO ] Invariant cache hit.
[2024-06-07 18:39:20] [INFO ] Dead Transitions using invariants and state equation in 22431 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 28507 ms. Remains : 145/145 places, 35441/35441 transitions.
Stuttering acceptance computed with spot in 363 ms :[(AND p0 (NOT p3)), (AND p0 (NOT p3)), (NOT p3), (AND p0 (NOT p3)), true, p2]
Running random walk in product with property : ResIsolation-PT-N09P3-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={} source=1 dest: 2}, { cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p3) p1 (NOT p2)), acceptance={0} source=2 dest: 2}, { cond=(OR (AND (NOT p3) (NOT p1)) (AND (NOT p3) p2)), acceptance={0} source=2 dest: 4}, { cond=(AND (NOT p3) p1 (NOT p2)), acceptance={0} source=2 dest: 5}], [{ cond=(AND p0 (NOT p3)), acceptance={} source=3 dest: 2}, { cond=(AND (NOT p0) (NOT p3)), acceptance={} source=3 dest: 3}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=p2, acceptance={} source=5 dest: 4}, { cond=(NOT p2), acceptance={} source=5 dest: 5}]], initial=0, aps=[p0:(AND (EQ s25 1) (EQ s47 1) (EQ s67 1) (EQ s79 1) (EQ s87 1) (EQ s95 1) (EQ s103 1) (EQ s111 1) (EQ s119 1) (EQ s127 1) (EQ s135 1) (EQ s143 1)), p3:(AN...], 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]]
Product exploration timeout after 57150 steps with 0 reset in 10002 ms.
Product exploration timeout after 60790 steps with 0 reset in 10001 ms.
Computed a total of 49 stabilizing places and 61 stable transitions
Graph (complete) has 1244 edges and 145 vertex of which 143 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.569 ms
Computed a total of 49 stabilizing places and 61 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p3) (NOT p1) (NOT p2)), (X (NOT p0)), (X (X (NOT (AND (NOT p3) p1 (NOT p2))))), (X (X (NOT (AND p0 (NOT p3))))), (X (X (OR (AND (NOT p3) (NOT p1)) (AND (NOT p3) p2)))), (X (X (AND (NOT p0) (NOT p3))))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 162 ms. Reduced automaton from 6 states, 11 edges and 4 AP (stutter sensitive) to 6 states, 10 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 304 ms :[(AND p0 (NOT p3)), (AND p0 (NOT p3)), (NOT p3), (AND p0 (NOT p3)), true, p2]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 2797 ms. (steps per millisecond=3 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 630 ms. (steps per millisecond=15 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 399 ms. (steps per millisecond=25 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 467 ms. (steps per millisecond=21 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 562 ms. (steps per millisecond=17 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 439 ms. (steps per millisecond=22 ) properties (out of 5) seen :0
Interrupted probabilistic random walk after 95349 steps, run timeout after 15002 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 95349 steps, saw 30490 distinct states, run finished after 15006 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 5 properties.
[2024-06-07 18:40:02] [INFO ] Invariant cache hit.
[2024-06-07 18:40:02] [INFO ] After 96ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2024-06-07 18:40:28] [INFO ] After 25182ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2024-06-07 18:40:28] [INFO ] After 25243ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 8 ms.
[2024-06-07 18:40:28] [INFO ] After 25362ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Fused 5 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 29 out of 145 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 145/145 places, 35441/35441 transitions.
Graph (complete) has 1244 edges and 145 vertex of which 143 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.267 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 0 with 43 rules applied. Total rules applied 44 place count 143 transition count 35396
Reduce places removed 31 places and 0 transitions.
Iterating post reduction 1 with 31 rules applied. Total rules applied 75 place count 112 transition count 35396
Performed 31 Post agglomeration using F-continuation condition.Transition count delta: 31
Deduced a syphon composed of 31 places in 10 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 2 with 62 rules applied. Total rules applied 137 place count 81 transition count 35365
Free-agglomeration rule applied 17 times.
Iterating global reduction 2 with 17 rules applied. Total rules applied 154 place count 81 transition count 35348
Reduce places removed 17 places and 0 transitions.
Ensure Unique test removed 5632 transitions
Reduce isomorphic transitions removed 5632 transitions.
Iterating post reduction 2 with 5649 rules applied. Total rules applied 5803 place count 64 transition count 29716
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 5804 place count 63 transition count 29715
Applied a total of 5804 rules in 8742 ms. Remains 63 /145 variables (removed 82) and now considering 29715/35441 (removed 5726) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8743 ms. Remains : 63/145 places, 29715/35441 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 8372 ms. (steps per millisecond=1 ) properties (out of 5) seen :2
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 97 ms. (steps per millisecond=103 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 121 ms. (steps per millisecond=82 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 156 ms. (steps per millisecond=64 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 29715 rows 63 cols
[2024-06-07 18:40:46] [INFO ] Computed 12 invariants in 374 ms
[2024-06-07 18:40:46] [INFO ] [Real]Absence check using 12 positive place invariants in 5 ms returned sat
[2024-06-07 18:41:06] [INFO ] After 20552ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:2
[2024-06-07 18:41:08] [INFO ] After 22366ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1 real:2
Attempting to minimize the solution found.
Minimization took 1106 ms.
[2024-06-07 18:41:09] [INFO ] After 23533ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1 real:2
[2024-06-07 18:41:09] [INFO ] [Nat]Absence check using 12 positive place invariants in 5 ms returned sat
[2024-06-07 18:41:31] [INFO ] After 21985ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2024-06-07 18:41:35] [INFO ] After 25499ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 4 ms.
[2024-06-07 18:41:35] [INFO ] After 25583ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Fused 3 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 55 ms.
Support contains 27 out of 63 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 63/63 places, 29715/29715 transitions.
Graph (trivial) has 4 edges and 63 vertex of which 4 / 63 are part of one of the 2 SCC in 2 ms
Free SCC test removed 2 places
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Applied a total of 1 rules in 1281 ms. Remains 61 /63 variables (removed 2) and now considering 29711/29715 (removed 4) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1281 ms. Remains : 61/63 places, 29711/29715 transitions.
Knowledge obtained : [(AND (NOT p0) (NOT p3) (NOT p1) (NOT p2)), (X (NOT p0)), (X (X (NOT (AND (NOT p3) p1 (NOT p2))))), (X (X (NOT (AND p0 (NOT p3))))), (X (X (OR (AND (NOT p3) (NOT p1)) (AND (NOT p3) p2)))), (X (X (AND (NOT p0) (NOT p3))))]
False Knowledge obtained : [(F (NOT (AND (NOT p3) (NOT p0)))), (F (AND (NOT p3) p0))]
Knowledge based reduction with 6 factoid took 220 ms. Reduced automaton from 6 states, 10 edges and 4 AP (stutter sensitive) to 6 states, 10 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 444 ms :[(AND p0 (NOT p3)), (AND p0 (NOT p3)), (NOT p3), (AND p0 (NOT p3)), true, p2]
Stuttering acceptance computed with spot in 305 ms :[(AND p0 (NOT p3)), (AND p0 (NOT p3)), (NOT p3), (AND p0 (NOT p3)), true, p2]
Support contains 29 out of 145 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 145/145 places, 35441/35441 transitions.
Applied a total of 0 rules in 331 ms. Remains 145 /145 variables (removed 0) and now considering 35441/35441 (removed 0) transitions.
// Phase 1: matrix 35441 rows 145 cols
[2024-06-07 18:41:39] [INFO ] Computed 0 invariants in 1088 ms
[2024-06-07 18:41:44] [INFO ] Implicit Places using invariants in 6495 ms returned []
Implicit Place search using SMT only with invariants took 6496 ms to find 0 implicit places.
[2024-06-07 18:41:44] [INFO ] Invariant cache hit.
[2024-06-07 18:42:05] [INFO ] Dead Transitions using invariants and state equation in 20698 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 27534 ms. Remains : 145/145 places, 35441/35441 transitions.
Computed a total of 49 stabilizing places and 61 stable transitions
Graph (complete) has 1244 edges and 145 vertex of which 143 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.554 ms
Computed a total of 49 stabilizing places and 61 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p3) (NOT p2) (NOT p0)), (X (X (AND (NOT p3) (NOT p0)))), (X (X (NOT (AND (NOT p3) p0))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 149 ms. Reduced automaton from 6 states, 10 edges and 4 AP (stutter sensitive) to 6 states, 10 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 308 ms :[(AND p0 (NOT p3)), (AND p0 (NOT p3)), (NOT p3), (AND p0 (NOT p3)), true, p2]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 2762 ms. (steps per millisecond=3 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 359 ms. (steps per millisecond=27 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 375 ms. (steps per millisecond=26 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 564 ms. (steps per millisecond=17 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 436 ms. (steps per millisecond=22 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 382 ms. (steps per millisecond=26 ) properties (out of 5) seen :0
Interrupted probabilistic random walk after 89419 steps, run timeout after 12002 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 89419 steps, saw 30404 distinct states, run finished after 12003 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 5 properties.
[2024-06-07 18:42:23] [INFO ] Invariant cache hit.
[2024-06-07 18:42:23] [INFO ] After 101ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2024-06-07 18:42:48] [INFO ] After 24901ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2024-06-07 18:42:48] [INFO ] After 24969ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 8 ms.
[2024-06-07 18:42:48] [INFO ] After 25105ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Fused 5 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 29 out of 145 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 145/145 places, 35441/35441 transitions.
Graph (complete) has 1244 edges and 145 vertex of which 143 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.322 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 0 with 43 rules applied. Total rules applied 44 place count 143 transition count 35396
Reduce places removed 31 places and 0 transitions.
Iterating post reduction 1 with 31 rules applied. Total rules applied 75 place count 112 transition count 35396
Performed 31 Post agglomeration using F-continuation condition.Transition count delta: 31
Deduced a syphon composed of 31 places in 9 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 2 with 62 rules applied. Total rules applied 137 place count 81 transition count 35365
Free-agglomeration rule applied 17 times.
Iterating global reduction 2 with 17 rules applied. Total rules applied 154 place count 81 transition count 35348
Reduce places removed 17 places and 0 transitions.
Ensure Unique test removed 5632 transitions
Reduce isomorphic transitions removed 5632 transitions.
Iterating post reduction 2 with 5649 rules applied. Total rules applied 5803 place count 64 transition count 29716
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 5804 place count 63 transition count 29715
Applied a total of 5804 rules in 9231 ms. Remains 63 /145 variables (removed 82) and now considering 29715/35441 (removed 5726) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9234 ms. Remains : 63/145 places, 29715/35441 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 8587 ms. (steps per millisecond=1 ) properties (out of 5) seen :2
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 132 ms. (steps per millisecond=75 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 127 ms. (steps per millisecond=78 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 125 ms. (steps per millisecond=80 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 29715 rows 63 cols
[2024-06-07 18:43:07] [INFO ] Computed 12 invariants in 389 ms
[2024-06-07 18:43:07] [INFO ] [Real]Absence check using 12 positive place invariants in 6 ms returned sat
[2024-06-07 18:43:30] [INFO ] After 22440ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:2
[2024-06-07 18:43:32] [INFO ] After 24513ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1 real:2
Attempting to minimize the solution found.
Minimization took 443 ms.
[2024-06-07 18:43:32] [INFO ] After 25028ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1 real:2
[2024-06-07 18:43:32] [INFO ] [Nat]Absence check using 12 positive place invariants in 7 ms returned sat
[2024-06-07 18:43:55] [INFO ] After 22406ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
0timeout
^^^^^^^^
(error "Invalid token: 0timeout")
[2024-06-07 18:45:57] [INFO ] Deduced a trap composed of 0 places in 120083 ms of which 52 ms to minimize.
[2024-06-07 18:45:57] [INFO ] After 145195ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 6 ms.
[2024-06-07 18:45:57] [INFO ] After 145277ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Fused 3 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 62 ms.
Support contains 27 out of 63 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 63/63 places, 29715/29715 transitions.
Graph (trivial) has 4 edges and 63 vertex of which 4 / 63 are part of one of the 2 SCC in 1 ms
Free SCC test removed 2 places
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Applied a total of 1 rules in 1148 ms. Remains 61 /63 variables (removed 2) and now considering 29711/29715 (removed 4) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1149 ms. Remains : 61/63 places, 29711/29715 transitions.
Knowledge obtained : [(AND (NOT p1) (NOT p3) (NOT p2) (NOT p0)), (X (X (AND (NOT p3) (NOT p0)))), (X (X (NOT (AND (NOT p3) p0))))]
False Knowledge obtained : [(F (NOT (AND (NOT p0) (NOT p3)))), (F (AND p0 (NOT p3)))]
Knowledge based reduction with 3 factoid took 219 ms. Reduced automaton from 6 states, 10 edges and 4 AP (stutter sensitive) to 6 states, 10 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 328 ms :[(AND p0 (NOT p3)), (AND p0 (NOT p3)), (NOT p3), (AND p0 (NOT p3)), true, p2]
Stuttering acceptance computed with spot in 1000 ms :[(AND p0 (NOT p3)), (AND p0 (NOT p3)), (NOT p3), (AND p0 (NOT p3)), true, p2]
Stuttering acceptance computed with spot in 314 ms :[(AND p0 (NOT p3)), (AND p0 (NOT p3)), (NOT p3), (AND p0 (NOT p3)), true, p2]
Product exploration timeout after 55010 steps with 0 reset in 10001 ms.
Product exploration timeout after 56590 steps with 0 reset in 10002 ms.
Applying partial POR strategy [false, false, true, false, true, true]
Stuttering acceptance computed with spot in 335 ms :[(AND p0 (NOT p3)), (AND p0 (NOT p3)), (NOT p3), (AND p0 (NOT p3)), true, p2]
Support contains 29 out of 145 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 145/145 places, 35441/35441 transitions.
Graph (complete) has 1244 edges and 145 vertex of which 143 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.321 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 19 rules applied. Total rules applied 20 place count 143 transition count 35439
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 12 Pre rules applied. Total rules applied 20 place count 143 transition count 35451
Deduced a syphon composed of 31 places in 43 ms
Iterating global reduction 1 with 12 rules applied. Total rules applied 32 place count 143 transition count 35451
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 44 place count 131 transition count 35439
Deduced a syphon composed of 19 places in 43 ms
Iterating global reduction 1 with 12 rules applied. Total rules applied 56 place count 131 transition count 35439
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 39 places in 9 ms
Iterating global reduction 1 with 20 rules applied. Total rules applied 76 place count 131 transition count 35440
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 77 place count 130 transition count 35438
Deduced a syphon composed of 38 places in 8 ms
Iterating global reduction 1 with 1 rules applied. Total rules applied 78 place count 130 transition count 35438
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -38
Deduced a syphon composed of 41 places in 9 ms
Iterating global reduction 1 with 3 rules applied. Total rules applied 81 place count 130 transition count 35476
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 84 place count 127 transition count 35470
Deduced a syphon composed of 38 places in 9 ms
Iterating global reduction 1 with 3 rules applied. Total rules applied 87 place count 127 transition count 35470
Deduced a syphon composed of 38 places in 8 ms
Applied a total of 87 rules in 4502 ms. Remains 127 /145 variables (removed 18) and now considering 35470/35441 (removed -29) transitions.
// Phase 1: matrix 35470 rows 127 cols
[2024-06-07 18:46:28] [INFO ] Computed 0 invariants in 1911 ms
[2024-06-07 18:46:53] [INFO ] Dead Transitions using invariants and state equation in 27553 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 127/145 places, 35470/35441 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 32063 ms. Remains : 127/145 places, 35470/35441 transitions.
Built C files in :
/tmp/ltsmin14647473262724470805
[2024-06-07 18:46:54] [INFO ] Built C files in 946ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14647473262724470805
Running compilation step : cd /tmp/ltsmin14647473262724470805;'/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/ltsmin14647473262724470805;'/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/ltsmin14647473262724470805;'/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 29 out of 145 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 145/145 places, 35441/35441 transitions.
Applied a total of 0 rules in 237 ms. Remains 145 /145 variables (removed 0) and now considering 35441/35441 (removed 0) transitions.
// Phase 1: matrix 35441 rows 145 cols
[2024-06-07 18:46:59] [INFO ] Computed 0 invariants in 1001 ms
[2024-06-07 18:47:04] [INFO ] Implicit Places using invariants in 6673 ms returned []
Implicit Place search using SMT only with invariants took 6677 ms to find 0 implicit places.
[2024-06-07 18:47:04] [INFO ] Invariant cache hit.
[2024-06-07 18:47:30] [INFO ] Dead Transitions using invariants and state equation in 25702 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 32622 ms. Remains : 145/145 places, 35441/35441 transitions.
Built C files in :
/tmp/ltsmin12188153986287303019
[2024-06-07 18:47:31] [INFO ] Built C files in 980ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12188153986287303019
Running compilation step : cd /tmp/ltsmin12188153986287303019;'/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/ltsmin12188153986287303019;'/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/ltsmin12188153986287303019;'/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 18:47:47] [INFO ] Flatten gal took : 7655 ms
[2024-06-07 18:47:54] [INFO ] Flatten gal took : 6931 ms
[2024-06-07 18:47:55] [INFO ] Time to serialize gal into /tmp/LTL2184327975732134764.gal : 740 ms
[2024-06-07 18:47:55] [INFO ] Time to serialize properties into /tmp/LTL15570034557883295311.prop : 0 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/LTL2184327975732134764.gal' '-t' 'CGAL' '-hoa' '/tmp/aut17913099220746201570.hoa' '-atoms' '/tmp/LTL15570034557883295311.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...319
Detected timeout of ITS tools.
[2024-06-07 18:48:23] [INFO ] Flatten gal took : 7786 ms
[2024-06-07 18:48:30] [INFO ] Flatten gal took : 7531 ms
[2024-06-07 18:48:31] [INFO ] Time to serialize gal into /tmp/LTL6786726547893622271.gal : 734 ms
[2024-06-07 18:48:31] [INFO ] Time to serialize properties into /tmp/LTL10842412583746592736.ltl : 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/LTL6786726547893622271.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10842412583746592736.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 18:48:54] [INFO ] Flatten gal took : 7351 ms
[2024-06-07 18:48:54] [INFO ] Applying decomposition
[2024-06-07 18:49:01] [INFO ] Flatten gal took : 6771 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph13176595982316468077.txt' '-o' '/tmp/graph13176595982316468077.bin' '-w' '/tmp/graph13176595982316468077.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph13176595982316468077.bin' '-l' '-1' '-v' '-w' '/tmp/graph13176595982316468077.weights' '-q' '0' '-e' '0.001'
[2024-06-07 18:49:20] [INFO ] Decomposing Gal with order
[2024-06-07 18:49:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-06-07 18:49:37] [INFO ] Removed a total of 440577 redundant transitions.
[2024-06-07 18:49:38] [INFO ] Flatten gal took : 13440 ms
[2024-06-07 18:49:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 144 labels/synchronizations in 4958 ms.
[2024-06-07 18:49:44] [INFO ] Time to serialize gal into /tmp/LTL6069863060976199411.gal : 197 ms
[2024-06-07 18:49:44] [INFO ] Time to serialize properties into /tmp/LTL8951437785481625919.ltl : 2 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/LTL6069863060976199411.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL8951437785481625919.ltl' '-c' '-stutter-deadlock'
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...254
Read 1 LTL properties
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin6679379961623298631
[2024-06-07 18:50:00] [INFO ] Built C files in 1017ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6679379961623298631
Running compilation step : cd /tmp/ltsmin6679379961623298631;'/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/ltsmin6679379961623298631;'/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/ltsmin6679379961623298631;'/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-N09P3-LTLFireability-14 finished in 672425 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((G(p0)&&F(G(p1)))))'
Support contains 17 out of 145 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 145/145 places, 35441/35441 transitions.
Graph (complete) has 1244 edges and 145 vertex of which 143 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.316 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 21 transitions
Trivial Post-agglo rules discarded 21 transitions
Performed 21 trivial Post agglomeration. Transition count delta: 21
Iterating post reduction 0 with 21 rules applied. Total rules applied 22 place count 142 transition count 35417
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 1 with 21 rules applied. Total rules applied 43 place count 121 transition count 35417
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 43 place count 121 transition count 35405
Deduced a syphon composed of 12 places in 43 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 67 place count 109 transition count 35405
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: 19
Deduced a syphon composed of 19 places in 12 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 2 with 38 rules applied. Total rules applied 105 place count 90 transition count 35386
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 3 places in 13 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 111 place count 87 transition count 35394
Applied a total of 111 rules in 4588 ms. Remains 87 /145 variables (removed 58) and now considering 35394/35441 (removed 47) transitions.
// Phase 1: matrix 35394 rows 87 cols
[2024-06-07 18:50:10] [INFO ] Computed 0 invariants in 1388 ms
[2024-06-07 18:50:18] [INFO ] Implicit Places using invariants in 9844 ms returned []
Implicit Place search using SMT only with invariants took 9846 ms to find 0 implicit places.
[2024-06-07 18:50:19] [INFO ] Invariant cache hit.
[2024-06-07 18:50:43] [INFO ] Dead Transitions using invariants and state equation in 24120 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 87/145 places, 35394/35441 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 38562 ms. Remains : 87/145 places, 35394/35441 transitions.
Stuttering acceptance computed with spot in 93 ms :[(OR (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : ResIsolation-PT-N09P3-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=p1, acceptance={} source=1 dest: 1}, { cond=(NOT p1), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s11 0) (EQ s22 0) (EQ s33 0) (EQ s38 0) (EQ s44 0) (EQ s50 0) (EQ s56 0) (EQ s62 0) (EQ s68 0) (EQ s74 0) (EQ s80 0) (EQ s86 0)), p1:(AND (EQ s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration timeout after 42910 steps with 0 reset in 10001 ms.
Stack based approach found an accepted trace after 7 steps with 0 reset with depth 8 and stack size 8 in 2 ms.
FORMULA ResIsolation-PT-N09P3-LTLFireability-15 FALSE TECHNIQUES STACK_TEST
Treatment of property ResIsolation-PT-N09P3-LTLFireability-15 finished in 49332 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(G(p0)))'
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 U (X(((G(!p2)&&p1) U p3))||G(!p0)))))'
[2024-06-07 18:51:00] [INFO ] Flatten gal took : 6504 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin16151163439171968407
[2024-06-07 18:51:05] [INFO ] Too many transitions (35441) to apply POR reductions. Disabling POR matrices.
[2024-06-07 18:51:06] [INFO ] Built C files in 1152ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16151163439171968407
Running compilation step : cd /tmp/ltsmin16151163439171968407;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '360' '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'
[2024-06-07 18:51:09] [INFO ] Applying decomposition
[2024-06-07 18:51:17] [INFO ] Flatten gal took : 7641 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph4137327208084605569.txt' '-o' '/tmp/graph4137327208084605569.bin' '-w' '/tmp/graph4137327208084605569.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph4137327208084605569.bin' '-l' '-1' '-v' '-w' '/tmp/graph4137327208084605569.weights' '-q' '0' '-e' '0.001'
[2024-06-07 18:51:37] [INFO ] Decomposing Gal with order
[2024-06-07 18:51:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-06-07 18:52:15] [INFO ] Removed a total of 431887 redundant transitions.
[2024-06-07 18:52:17] [INFO ] Flatten gal took : 32936 ms
[2024-06-07 18:52:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 46 labels/synchronizations in 22193 ms.
[2024-06-07 18:52:54] [INFO ] Time to serialize gal into /tmp/LTLFireability4118589478646191973.gal : 3221 ms
[2024-06-07 18:52:55] [INFO ] Time to serialize properties into /tmp/LTLFireability3048376338777236554.ltl : 1118 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/LTLFireability4118589478646191973.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability3048376338777236554.ltl' '-c' '-stutter-deadlock'
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 2 LTL properties
BK_STOP 1717786401995
--------------------
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-N09P3"
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-N09P3, 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-171774451500038"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ResIsolation-PT-N09P3.tgz
mv ResIsolation-PT-N09P3 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;