About the Execution of 2023-gold for BugTracking-PT-q8m002
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
11932.579 | 3600000.00 | 13608268.00 | 319.70 | TTFFTFFF?T?FFTFF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/mnt/tpsp/fkordon/mcc2024-input.r065-tajo-171620414700242.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2024-input.qcow2' backing_fmt='qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
...................
=====================================================================
Generated by BenchKit 2-5568
Executing tool gold2023
Input is BugTracking-PT-q8m002, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r065-tajo-171620414700242
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 16M
-rw-r--r-- 1 mcc users 11K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 96K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.2K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 57K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.9K May 19 07:06 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 19 15:29 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 19 07:13 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 19 17:55 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.7K May 14 13:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 79K May 14 13:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.1K May 14 13:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 55K May 14 13:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 19 07:10 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K May 19 15:23 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 7 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 16M May 18 16:42 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 BugTracking-PT-q8m002-LTLCardinality-00
FORMULA_NAME BugTracking-PT-q8m002-LTLCardinality-01
FORMULA_NAME BugTracking-PT-q8m002-LTLCardinality-02
FORMULA_NAME BugTracking-PT-q8m002-LTLCardinality-03
FORMULA_NAME BugTracking-PT-q8m002-LTLCardinality-04
FORMULA_NAME BugTracking-PT-q8m002-LTLCardinality-05
FORMULA_NAME BugTracking-PT-q8m002-LTLCardinality-06
FORMULA_NAME BugTracking-PT-q8m002-LTLCardinality-07
FORMULA_NAME BugTracking-PT-q8m002-LTLCardinality-08
FORMULA_NAME BugTracking-PT-q8m002-LTLCardinality-09
FORMULA_NAME BugTracking-PT-q8m002-LTLCardinality-10
FORMULA_NAME BugTracking-PT-q8m002-LTLCardinality-11
FORMULA_NAME BugTracking-PT-q8m002-LTLCardinality-12
FORMULA_NAME BugTracking-PT-q8m002-LTLCardinality-13
FORMULA_NAME BugTracking-PT-q8m002-LTLCardinality-14
FORMULA_NAME BugTracking-PT-q8m002-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1716644665008
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=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=BugTracking-PT-q8m002
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202304061127
[2024-05-25 13:44:27] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-25 13:44:27] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-25 13:44:28] [INFO ] Load time of PNML (sax parser for PT used): 1165 ms
[2024-05-25 13:44:28] [INFO ] Transformed 754 places.
[2024-05-25 13:44:28] [INFO ] Transformed 27370 transitions.
[2024-05-25 13:44:28] [INFO ] Parsed PT model containing 754 places and 27370 transitions and 136172 arcs in 1473 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 27 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
Deduced a syphon composed of 474 places in 185 ms
Reduce places removed 474 places and 23466 transitions.
Initial state reduction rules removed 2 formulas.
FORMULA BugTracking-PT-q8m002-LTLCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BugTracking-PT-q8m002-LTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BugTracking-PT-q8m002-LTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BugTracking-PT-q8m002-LTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BugTracking-PT-q8m002-LTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BugTracking-PT-q8m002-LTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BugTracking-PT-q8m002-LTLCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BugTracking-PT-q8m002-LTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BugTracking-PT-q8m002-LTLCardinality-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BugTracking-PT-q8m002-LTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BugTracking-PT-q8m002-LTLCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 6 out of 280 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 280/280 places, 3904/3904 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 278 transition count 3904
Applied a total of 2 rules in 131 ms. Remains 278 /280 variables (removed 2) and now considering 3904/3904 (removed 0) transitions.
[2024-05-25 13:44:29] [INFO ] Flow matrix only has 3729 transitions (discarded 175 similar events)
// Phase 1: matrix 3729 rows 278 cols
[2024-05-25 13:44:29] [INFO ] Computed 8 invariants in 66 ms
[2024-05-25 13:44:30] [INFO ] Implicit Places using invariants in 927 ms returned []
[2024-05-25 13:44:30] [INFO ] Flow matrix only has 3729 transitions (discarded 175 similar events)
[2024-05-25 13:44:30] [INFO ] Invariant cache hit.
[2024-05-25 13:44:31] [INFO ] State equation strengthened by 303 read => feed constraints.
[2024-05-25 13:44:32] [INFO ] Implicit Places using invariants and state equation in 2289 ms returned []
Implicit Place search using SMT with State Equation took 3266 ms to find 0 implicit places.
[2024-05-25 13:44:32] [INFO ] Flow matrix only has 3729 transitions (discarded 175 similar events)
[2024-05-25 13:44:32] [INFO ] Invariant cache hit.
[2024-05-25 13:44:34] [INFO ] Dead Transitions using invariants and state equation in 1672 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 278/280 places, 3904/3904 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5075 ms. Remains : 278/280 places, 3904/3904 transitions.
Support contains 6 out of 278 places after structural reductions.
[2024-05-25 13:44:35] [INFO ] Flatten gal took : 444 ms
[2024-05-25 13:44:35] [INFO ] Flatten gal took : 219 ms
[2024-05-25 13:44:35] [INFO ] Input system was already deterministic with 3904 transitions.
Incomplete random walk after 10000 steps, including 195 resets, run finished after 398 ms. (steps per millisecond=25 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 55 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 6) seen :1
Incomplete Best-First random walk after 10001 steps, including 77 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 47 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10000 steps, including 61 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10000 steps, including 60 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 5) seen :0
Running SMT prover for 5 properties.
[2024-05-25 13:44:36] [INFO ] Flow matrix only has 3729 transitions (discarded 175 similar events)
[2024-05-25 13:44:36] [INFO ] Invariant cache hit.
[2024-05-25 13:44:37] [INFO ] [Real]Absence check using 8 positive place invariants in 48 ms returned sat
[2024-05-25 13:44:37] [INFO ] After 443ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:4
[2024-05-25 13:44:37] [INFO ] [Nat]Absence check using 8 positive place invariants in 3 ms returned sat
[2024-05-25 13:44:38] [INFO ] After 1214ms SMT Verify possible using state equation in natural domain returned unsat :2 sat :3
[2024-05-25 13:44:38] [INFO ] State equation strengthened by 303 read => feed constraints.
[2024-05-25 13:44:39] [INFO ] After 541ms SMT Verify possible using 303 Read/Feed constraints in natural domain returned unsat :2 sat :3
[2024-05-25 13:44:39] [INFO ] Deduced a trap composed of 12 places in 533 ms of which 7 ms to minimize.
[2024-05-25 13:44:40] [INFO ] Deduced a trap composed of 65 places in 551 ms of which 1 ms to minimize.
[2024-05-25 13:44:40] [INFO ] Deduced a trap composed of 24 places in 389 ms of which 1 ms to minimize.
[2024-05-25 13:44:40] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 3 trap constraints in 1740 ms
[2024-05-25 13:44:41] [INFO ] After 2685ms SMT Verify possible using trap constraints in natural domain returned unsat :3 sat :2
Attempting to minimize the solution found.
Minimization took 194 ms.
[2024-05-25 13:44:41] [INFO ] After 4296ms SMT Verify possible using all constraints in natural domain returned unsat :3 sat :2
Fused 5 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 23 ms.
Support contains 2 out of 278 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 278/278 places, 3904/3904 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 277 transition count 3871
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 277 transition count 3871
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 2 places in 5 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 6 place count 275 transition count 3877
Free-agglomeration rule applied 6 times.
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 275 transition count 3871
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 18 place count 269 transition count 3871
Applied a total of 18 rules in 469 ms. Remains 269 /278 variables (removed 9) and now considering 3871/3904 (removed 33) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 471 ms. Remains : 269/278 places, 3871/3904 transitions.
Incomplete random walk after 10000 steps, including 6 resets, run finished after 175 ms. (steps per millisecond=57 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 58 ms. (steps per millisecond=172 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 89762 steps, run timeout after 3001 ms. (steps per millisecond=29 ) properties seen :{}
Probabilistic random walk after 89762 steps, saw 31916 distinct states, run finished after 3002 ms. (steps per millisecond=29 ) properties seen :0
Running SMT prover for 2 properties.
[2024-05-25 13:44:45] [INFO ] Flow matrix only has 3699 transitions (discarded 172 similar events)
// Phase 1: matrix 3699 rows 269 cols
[2024-05-25 13:44:45] [INFO ] Computed 8 invariants in 42 ms
[2024-05-25 13:44:45] [INFO ] After 99ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-25 13:44:45] [INFO ] [Nat]Absence check using 8 positive place invariants in 2 ms returned sat
[2024-05-25 13:44:46] [INFO ] After 729ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-05-25 13:44:46] [INFO ] State equation strengthened by 283 read => feed constraints.
[2024-05-25 13:44:46] [INFO ] After 441ms SMT Verify possible using 283 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2024-05-25 13:44:47] [INFO ] Deduced a trap composed of 85 places in 390 ms of which 1 ms to minimize.
[2024-05-25 13:44:47] [INFO ] Deduced a trap composed of 15 places in 287 ms of which 0 ms to minimize.
[2024-05-25 13:44:47] [INFO ] Deduced a trap composed of 10 places in 204 ms of which 0 ms to minimize.
[2024-05-25 13:44:48] [INFO ] Deduced a trap composed of 25 places in 250 ms of which 1 ms to minimize.
[2024-05-25 13:44:48] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 1470 ms
[2024-05-25 13:44:48] [INFO ] After 2153ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 255 ms.
[2024-05-25 13:44:48] [INFO ] After 3219ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 3 ms.
Support contains 2 out of 269 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 269/269 places, 3871/3871 transitions.
Applied a total of 0 rules in 91 ms. Remains 269 /269 variables (removed 0) and now considering 3871/3871 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 91 ms. Remains : 269/269 places, 3871/3871 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 269/269 places, 3871/3871 transitions.
Applied a total of 0 rules in 117 ms. Remains 269 /269 variables (removed 0) and now considering 3871/3871 (removed 0) transitions.
[2024-05-25 13:44:48] [INFO ] Flow matrix only has 3699 transitions (discarded 172 similar events)
[2024-05-25 13:44:48] [INFO ] Invariant cache hit.
[2024-05-25 13:44:49] [INFO ] Implicit Places using invariants in 689 ms returned []
[2024-05-25 13:44:49] [INFO ] Flow matrix only has 3699 transitions (discarded 172 similar events)
[2024-05-25 13:44:49] [INFO ] Invariant cache hit.
[2024-05-25 13:44:50] [INFO ] State equation strengthened by 283 read => feed constraints.
[2024-05-25 13:44:52] [INFO ] Implicit Places using invariants and state equation in 2873 ms returned []
Implicit Place search using SMT with State Equation took 3572 ms to find 0 implicit places.
[2024-05-25 13:44:52] [INFO ] Redundant transitions in 394 ms returned []
[2024-05-25 13:44:52] [INFO ] Flow matrix only has 3699 transitions (discarded 172 similar events)
[2024-05-25 13:44:52] [INFO ] Invariant cache hit.
[2024-05-25 13:44:54] [INFO ] Dead Transitions using invariants and state equation in 1292 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5389 ms. Remains : 269/269 places, 3871/3871 transitions.
Drop transitions removed 6 transitions
Ensure Unique test removed 167 transitions
Reduce isomorphic transitions removed 173 transitions.
Iterating post reduction 0 with 173 rules applied. Total rules applied 173 place count 269 transition count 3698
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 177 place count 267 transition count 3696
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 1 with 1 rules applied. Total rules applied 178 place count 267 transition count 3695
Free-agglomeration rule applied 4 times.
Iterating global reduction 1 with 4 rules applied. Total rules applied 182 place count 267 transition count 3691
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 186 place count 263 transition count 3691
Applied a total of 186 rules in 384 ms. Remains 263 /269 variables (removed 6) and now considering 3691/3871 (removed 180) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 3691 rows 263 cols
[2024-05-25 13:44:54] [INFO ] Computed 9 invariants in 43 ms
[2024-05-25 13:44:54] [INFO ] After 74ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-25 13:44:54] [INFO ] [Nat]Absence check using 9 positive place invariants in 2 ms returned sat
[2024-05-25 13:44:55] [INFO ] After 610ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-05-25 13:44:55] [INFO ] After 829ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 157 ms.
[2024-05-25 13:44:55] [INFO ] After 1065ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Successfully simplified 3 atomic propositions for a total of 5 simplifications.
FORMULA BugTracking-PT-q8m002-LTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BugTracking-PT-q8m002-LTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 6 stabilizing places and 131 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 1 out of 278 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 278/278 places, 3904/3904 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 277 transition count 3871
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 277 transition count 3871
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 6 place count 275 transition count 3877
Applied a total of 6 rules in 237 ms. Remains 275 /278 variables (removed 3) and now considering 3877/3904 (removed 27) transitions.
[2024-05-25 13:44:56] [INFO ] Flow matrix only has 3705 transitions (discarded 172 similar events)
// Phase 1: matrix 3705 rows 275 cols
[2024-05-25 13:44:56] [INFO ] Computed 8 invariants in 15 ms
[2024-05-25 13:44:56] [INFO ] Implicit Places using invariants in 553 ms returned []
[2024-05-25 13:44:56] [INFO ] Flow matrix only has 3705 transitions (discarded 172 similar events)
[2024-05-25 13:44:56] [INFO ] Invariant cache hit.
[2024-05-25 13:44:57] [INFO ] State equation strengthened by 283 read => feed constraints.
[2024-05-25 13:44:59] [INFO ] Implicit Places using invariants and state equation in 2554 ms returned []
Implicit Place search using SMT with State Equation took 3119 ms to find 0 implicit places.
[2024-05-25 13:44:59] [INFO ] Redundant transitions in 312 ms returned []
[2024-05-25 13:44:59] [INFO ] Flow matrix only has 3705 transitions (discarded 172 similar events)
[2024-05-25 13:44:59] [INFO ] Invariant cache hit.
[2024-05-25 13:45:00] [INFO ] Dead Transitions using invariants and state equation in 1336 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 275/278 places, 3877/3904 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 5019 ms. Remains : 275/278 places, 3877/3904 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 244 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : BugTracking-PT-q8m002-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ s267 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 2213 reset in 966 ms.
Product exploration explored 100000 steps with 2108 reset in 837 ms.
Computed a total of 6 stabilizing places and 131 stable transitions
Computed a total of 6 stabilizing places and 131 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 119 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 83 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 222 resets, run finished after 76 ms. (steps per millisecond=131 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 57 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 92518 steps, run timeout after 3001 ms. (steps per millisecond=30 ) properties seen :{}
Probabilistic random walk after 92518 steps, saw 53391 distinct states, run finished after 3002 ms. (steps per millisecond=30 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-25 13:45:06] [INFO ] Flow matrix only has 3705 transitions (discarded 172 similar events)
[2024-05-25 13:45:06] [INFO ] Invariant cache hit.
[2024-05-25 13:45:06] [INFO ] After 70ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 13:45:06] [INFO ] [Nat]Absence check using 8 positive place invariants in 6 ms returned sat
[2024-05-25 13:45:07] [INFO ] After 803ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-25 13:45:07] [INFO ] State equation strengthened by 283 read => feed constraints.
[2024-05-25 13:45:07] [INFO ] After 395ms SMT Verify possible using 283 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-25 13:45:08] [INFO ] Deduced a trap composed of 25 places in 603 ms of which 1 ms to minimize.
[2024-05-25 13:45:08] [INFO ] Deduced a trap composed of 9 places in 338 ms of which 0 ms to minimize.
[2024-05-25 13:45:09] [INFO ] Deduced a trap composed of 10 places in 220 ms of which 0 ms to minimize.
[2024-05-25 13:45:09] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 1549 ms
[2024-05-25 13:45:09] [INFO ] After 2023ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 169 ms.
[2024-05-25 13:45:09] [INFO ] After 3079ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 1 out of 275 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 275/275 places, 3877/3877 transitions.
Free-agglomeration rule applied 6 times.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 275 transition count 3871
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 12 place count 269 transition count 3871
Applied a total of 12 rules in 249 ms. Remains 269 /275 variables (removed 6) and now considering 3871/3877 (removed 6) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 250 ms. Remains : 269/275 places, 3871/3877 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 147 ms. (steps per millisecond=68 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 127836 steps, run timeout after 3001 ms. (steps per millisecond=42 ) properties seen :{}
Probabilistic random walk after 127836 steps, saw 50176 distinct states, run finished after 3002 ms. (steps per millisecond=42 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-25 13:45:12] [INFO ] Flow matrix only has 3699 transitions (discarded 172 similar events)
// Phase 1: matrix 3699 rows 269 cols
[2024-05-25 13:45:13] [INFO ] Computed 8 invariants in 28 ms
[2024-05-25 13:45:13] [INFO ] After 74ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 13:45:13] [INFO ] [Nat]Absence check using 8 positive place invariants in 2 ms returned sat
[2024-05-25 13:45:14] [INFO ] After 1090ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-25 13:45:14] [INFO ] State equation strengthened by 283 read => feed constraints.
[2024-05-25 13:45:14] [INFO ] After 438ms SMT Verify possible using 283 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-25 13:45:15] [INFO ] Deduced a trap composed of 10 places in 562 ms of which 1 ms to minimize.
[2024-05-25 13:45:16] [INFO ] Deduced a trap composed of 13 places in 521 ms of which 1 ms to minimize.
[2024-05-25 13:45:16] [INFO ] Deduced a trap composed of 31 places in 459 ms of which 1 ms to minimize.
[2024-05-25 13:45:17] [INFO ] Deduced a trap composed of 53 places in 439 ms of which 0 ms to minimize.
[2024-05-25 13:45:17] [INFO ] Deduced a trap composed of 47 places in 395 ms of which 1 ms to minimize.
[2024-05-25 13:45:17] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 2965 ms
[2024-05-25 13:45:17] [INFO ] After 3586ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 164 ms.
[2024-05-25 13:45:18] [INFO ] After 4953ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 1 out of 269 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 269/269 places, 3871/3871 transitions.
Applied a total of 0 rules in 116 ms. Remains 269 /269 variables (removed 0) and now considering 3871/3871 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 116 ms. Remains : 269/269 places, 3871/3871 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 269/269 places, 3871/3871 transitions.
Applied a total of 0 rules in 69 ms. Remains 269 /269 variables (removed 0) and now considering 3871/3871 (removed 0) transitions.
[2024-05-25 13:45:18] [INFO ] Flow matrix only has 3699 transitions (discarded 172 similar events)
[2024-05-25 13:45:18] [INFO ] Invariant cache hit.
[2024-05-25 13:45:18] [INFO ] Implicit Places using invariants in 526 ms returned []
[2024-05-25 13:45:18] [INFO ] Flow matrix only has 3699 transitions (discarded 172 similar events)
[2024-05-25 13:45:18] [INFO ] Invariant cache hit.
[2024-05-25 13:45:19] [INFO ] State equation strengthened by 283 read => feed constraints.
[2024-05-25 13:45:26] [INFO ] Implicit Places using invariants and state equation in 7717 ms returned []
Implicit Place search using SMT with State Equation took 8247 ms to find 0 implicit places.
[2024-05-25 13:45:26] [INFO ] Redundant transitions in 221 ms returned []
[2024-05-25 13:45:26] [INFO ] Flow matrix only has 3699 transitions (discarded 172 similar events)
[2024-05-25 13:45:26] [INFO ] Invariant cache hit.
[2024-05-25 13:45:28] [INFO ] Dead Transitions using invariants and state equation in 1704 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10258 ms. Remains : 269/269 places, 3871/3871 transitions.
Drop transitions removed 6 transitions
Ensure Unique test removed 167 transitions
Reduce isomorphic transitions removed 173 transitions.
Iterating post reduction 0 with 173 rules applied. Total rules applied 173 place count 269 transition count 3698
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 177 place count 267 transition count 3696
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 1 with 1 rules applied. Total rules applied 178 place count 267 transition count 3695
Free-agglomeration rule applied 4 times.
Iterating global reduction 1 with 4 rules applied. Total rules applied 182 place count 267 transition count 3691
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 186 place count 263 transition count 3691
Applied a total of 186 rules in 304 ms. Remains 263 /269 variables (removed 6) and now considering 3691/3871 (removed 180) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 3691 rows 263 cols
[2024-05-25 13:45:28] [INFO ] Computed 9 invariants in 30 ms
[2024-05-25 13:45:28] [INFO ] After 59ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 13:45:28] [INFO ] [Nat]Absence check using 9 positive place invariants in 2 ms returned sat
[2024-05-25 13:45:29] [INFO ] After 673ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-25 13:45:29] [INFO ] After 807ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 62 ms.
[2024-05-25 13:45:29] [INFO ] After 923ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 125 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 108 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 90 ms :[(NOT p0), (NOT p0)]
Support contains 1 out of 275 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 275/275 places, 3877/3877 transitions.
Applied a total of 0 rules in 67 ms. Remains 275 /275 variables (removed 0) and now considering 3877/3877 (removed 0) transitions.
[2024-05-25 13:45:30] [INFO ] Flow matrix only has 3705 transitions (discarded 172 similar events)
// Phase 1: matrix 3705 rows 275 cols
[2024-05-25 13:45:30] [INFO ] Computed 8 invariants in 11 ms
[2024-05-25 13:45:30] [INFO ] Implicit Places using invariants in 554 ms returned []
[2024-05-25 13:45:30] [INFO ] Flow matrix only has 3705 transitions (discarded 172 similar events)
[2024-05-25 13:45:30] [INFO ] Invariant cache hit.
[2024-05-25 13:45:31] [INFO ] State equation strengthened by 283 read => feed constraints.
[2024-05-25 13:45:33] [INFO ] Implicit Places using invariants and state equation in 2747 ms returned []
Implicit Place search using SMT with State Equation took 3311 ms to find 0 implicit places.
[2024-05-25 13:45:33] [INFO ] Redundant transitions in 177 ms returned []
[2024-05-25 13:45:33] [INFO ] Flow matrix only has 3705 transitions (discarded 172 similar events)
[2024-05-25 13:45:33] [INFO ] Invariant cache hit.
[2024-05-25 13:45:35] [INFO ] Dead Transitions using invariants and state equation in 1556 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 5125 ms. Remains : 275/275 places, 3877/3877 transitions.
Computed a total of 6 stabilizing places and 131 stable transitions
Computed a total of 6 stabilizing places and 131 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 124 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 100 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 208 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 65 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 86155 steps, run timeout after 3001 ms. (steps per millisecond=28 ) properties seen :{}
Probabilistic random walk after 86155 steps, saw 49732 distinct states, run finished after 3001 ms. (steps per millisecond=28 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-25 13:45:38] [INFO ] Flow matrix only has 3705 transitions (discarded 172 similar events)
[2024-05-25 13:45:38] [INFO ] Invariant cache hit.
[2024-05-25 13:45:38] [INFO ] After 66ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 13:45:38] [INFO ] [Nat]Absence check using 8 positive place invariants in 2 ms returned sat
[2024-05-25 13:45:39] [INFO ] After 700ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-25 13:45:39] [INFO ] State equation strengthened by 283 read => feed constraints.
[2024-05-25 13:45:39] [INFO ] After 334ms SMT Verify possible using 283 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-25 13:45:40] [INFO ] Deduced a trap composed of 25 places in 577 ms of which 1 ms to minimize.
[2024-05-25 13:45:40] [INFO ] Deduced a trap composed of 9 places in 365 ms of which 1 ms to minimize.
[2024-05-25 13:45:41] [INFO ] Deduced a trap composed of 10 places in 236 ms of which 1 ms to minimize.
[2024-05-25 13:45:41] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 1632 ms
[2024-05-25 13:45:41] [INFO ] After 2052ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 223 ms.
[2024-05-25 13:45:41] [INFO ] After 3052ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 4 ms.
Support contains 1 out of 275 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 275/275 places, 3877/3877 transitions.
Free-agglomeration rule applied 6 times.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 275 transition count 3871
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 12 place count 269 transition count 3871
Applied a total of 12 rules in 161 ms. Remains 269 /275 variables (removed 6) and now considering 3871/3877 (removed 6) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 165 ms. Remains : 269/275 places, 3871/3877 transitions.
Incomplete random walk after 10000 steps, including 4 resets, run finished after 89 ms. (steps per millisecond=112 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 120377 steps, run timeout after 3001 ms. (steps per millisecond=40 ) properties seen :{}
Probabilistic random walk after 120377 steps, saw 45230 distinct states, run finished after 3001 ms. (steps per millisecond=40 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-25 13:45:45] [INFO ] Flow matrix only has 3699 transitions (discarded 172 similar events)
// Phase 1: matrix 3699 rows 269 cols
[2024-05-25 13:45:45] [INFO ] Computed 8 invariants in 26 ms
[2024-05-25 13:45:45] [INFO ] After 80ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 13:45:45] [INFO ] [Nat]Absence check using 8 positive place invariants in 2 ms returned sat
[2024-05-25 13:45:45] [INFO ] After 731ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-25 13:45:45] [INFO ] State equation strengthened by 283 read => feed constraints.
[2024-05-25 13:45:46] [INFO ] After 446ms SMT Verify possible using 283 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-25 13:45:47] [INFO ] Deduced a trap composed of 10 places in 567 ms of which 2 ms to minimize.
[2024-05-25 13:45:47] [INFO ] Deduced a trap composed of 13 places in 433 ms of which 0 ms to minimize.
[2024-05-25 13:45:48] [INFO ] Deduced a trap composed of 31 places in 466 ms of which 6 ms to minimize.
[2024-05-25 13:45:48] [INFO ] Deduced a trap composed of 53 places in 261 ms of which 0 ms to minimize.
[2024-05-25 13:45:48] [INFO ] Deduced a trap composed of 47 places in 294 ms of which 1 ms to minimize.
[2024-05-25 13:45:49] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 2592 ms
[2024-05-25 13:45:49] [INFO ] After 3182ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 175 ms.
[2024-05-25 13:45:49] [INFO ] After 4156ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 1 out of 269 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 269/269 places, 3871/3871 transitions.
Applied a total of 0 rules in 77 ms. Remains 269 /269 variables (removed 0) and now considering 3871/3871 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 77 ms. Remains : 269/269 places, 3871/3871 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 269/269 places, 3871/3871 transitions.
Applied a total of 0 rules in 72 ms. Remains 269 /269 variables (removed 0) and now considering 3871/3871 (removed 0) transitions.
[2024-05-25 13:45:49] [INFO ] Flow matrix only has 3699 transitions (discarded 172 similar events)
[2024-05-25 13:45:49] [INFO ] Invariant cache hit.
[2024-05-25 13:45:49] [INFO ] Implicit Places using invariants in 525 ms returned []
[2024-05-25 13:45:49] [INFO ] Flow matrix only has 3699 transitions (discarded 172 similar events)
[2024-05-25 13:45:49] [INFO ] Invariant cache hit.
[2024-05-25 13:45:50] [INFO ] State equation strengthened by 283 read => feed constraints.
[2024-05-25 13:45:52] [INFO ] Implicit Places using invariants and state equation in 2244 ms returned []
Implicit Place search using SMT with State Equation took 2786 ms to find 0 implicit places.
[2024-05-25 13:45:52] [INFO ] Redundant transitions in 156 ms returned []
[2024-05-25 13:45:52] [INFO ] Flow matrix only has 3699 transitions (discarded 172 similar events)
[2024-05-25 13:45:52] [INFO ] Invariant cache hit.
[2024-05-25 13:45:53] [INFO ] Dead Transitions using invariants and state equation in 1263 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4295 ms. Remains : 269/269 places, 3871/3871 transitions.
Drop transitions removed 6 transitions
Ensure Unique test removed 167 transitions
Reduce isomorphic transitions removed 173 transitions.
Iterating post reduction 0 with 173 rules applied. Total rules applied 173 place count 269 transition count 3698
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 177 place count 267 transition count 3696
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 1 with 1 rules applied. Total rules applied 178 place count 267 transition count 3695
Free-agglomeration rule applied 4 times.
Iterating global reduction 1 with 4 rules applied. Total rules applied 182 place count 267 transition count 3691
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 186 place count 263 transition count 3691
Applied a total of 186 rules in 253 ms. Remains 263 /269 variables (removed 6) and now considering 3691/3871 (removed 180) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 3691 rows 263 cols
[2024-05-25 13:45:53] [INFO ] Computed 9 invariants in 10 ms
[2024-05-25 13:45:54] [INFO ] After 82ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 13:45:54] [INFO ] [Nat]Absence check using 9 positive place invariants in 3 ms returned sat
[2024-05-25 13:45:54] [INFO ] After 643ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-25 13:45:54] [INFO ] After 740ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 58 ms.
[2024-05-25 13:45:54] [INFO ] After 858ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 114 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 81 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 107 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 101 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 2142 reset in 901 ms.
Product exploration explored 100000 steps with 2135 reset in 763 ms.
Built C files in :
/tmp/ltsmin1462931085158128351
[2024-05-25 13:45:57] [INFO ] Too many transitions (3877) to apply POR reductions. Disabling POR matrices.
[2024-05-25 13:45:57] [INFO ] Built C files in 102ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1462931085158128351
Running compilation step : cd /tmp/ltsmin1462931085158128351;'/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/ltsmin1462931085158128351;'/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/ltsmin1462931085158128351;'/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 1 out of 275 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 275/275 places, 3877/3877 transitions.
Applied a total of 0 rules in 85 ms. Remains 275 /275 variables (removed 0) and now considering 3877/3877 (removed 0) transitions.
[2024-05-25 13:46:00] [INFO ] Flow matrix only has 3705 transitions (discarded 172 similar events)
// Phase 1: matrix 3705 rows 275 cols
[2024-05-25 13:46:00] [INFO ] Computed 8 invariants in 15 ms
[2024-05-25 13:46:00] [INFO ] Implicit Places using invariants in 451 ms returned []
[2024-05-25 13:46:00] [INFO ] Flow matrix only has 3705 transitions (discarded 172 similar events)
[2024-05-25 13:46:00] [INFO ] Invariant cache hit.
[2024-05-25 13:46:01] [INFO ] State equation strengthened by 283 read => feed constraints.
[2024-05-25 13:46:02] [INFO ] Implicit Places using invariants and state equation in 2135 ms returned []
Implicit Place search using SMT with State Equation took 2588 ms to find 0 implicit places.
[2024-05-25 13:46:02] [INFO ] Redundant transitions in 151 ms returned []
[2024-05-25 13:46:03] [INFO ] Flow matrix only has 3705 transitions (discarded 172 similar events)
[2024-05-25 13:46:03] [INFO ] Invariant cache hit.
[2024-05-25 13:46:04] [INFO ] Dead Transitions using invariants and state equation in 1188 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4024 ms. Remains : 275/275 places, 3877/3877 transitions.
Built C files in :
/tmp/ltsmin7344956786313463359
[2024-05-25 13:46:04] [INFO ] Too many transitions (3877) to apply POR reductions. Disabling POR matrices.
[2024-05-25 13:46:04] [INFO ] Built C files in 39ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7344956786313463359
Running compilation step : cd /tmp/ltsmin7344956786313463359;'/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/ltsmin7344956786313463359;'/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/ltsmin7344956786313463359;'/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-05-25 13:46:07] [INFO ] Flatten gal took : 188 ms
[2024-05-25 13:46:07] [INFO ] Flatten gal took : 182 ms
[2024-05-25 13:46:07] [INFO ] Time to serialize gal into /tmp/LTL1034326943610782903.gal : 55 ms
[2024-05-25 13:46:08] [INFO ] Time to serialize properties into /tmp/LTL8351846924169830228.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/LTL1034326943610782903.gal' '-t' 'CGAL' '-hoa' '/tmp/aut14239476536902679769.hoa' '-atoms' '/tmp/LTL8351846924169830228.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...318
Loading property file /tmp/LTL8351846924169830228.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut14239476536902679769.hoa
Detected timeout of ITS tools.
[2024-05-25 13:46:23] [INFO ] Flatten gal took : 171 ms
[2024-05-25 13:46:23] [INFO ] Flatten gal took : 173 ms
[2024-05-25 13:46:23] [INFO ] Time to serialize gal into /tmp/LTL15878767442185800516.gal : 37 ms
[2024-05-25 13:46:23] [INFO ] Time to serialize properties into /tmp/LTL9591527848976158939.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/LTL15878767442185800516.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9591527848976158939.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
Checking formula 0 : !((G(F("(ch4_MUST_FIX_q8<=0)"))))
Formula 0 simplified : FG!"(ch4_MUST_FIX_q8<=0)"
Detected timeout of ITS tools.
[2024-05-25 13:46:38] [INFO ] Flatten gal took : 169 ms
[2024-05-25 13:46:38] [INFO ] Applying decomposition
[2024-05-25 13:46:39] [INFO ] Flatten gal took : 132 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/graph15305320235579671388.txt' '-o' '/tmp/graph15305320235579671388.bin' '-w' '/tmp/graph15305320235579671388.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph15305320235579671388.bin' '-l' '-1' '-v' '-w' '/tmp/graph15305320235579671388.weights' '-q' '0' '-e' '0.001'
[2024-05-25 13:46:39] [INFO ] Decomposing Gal with order
[2024-05-25 13:46:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 13:46:39] [INFO ] Removed a total of 424 redundant transitions.
[2024-05-25 13:46:40] [INFO ] Flatten gal took : 412 ms
[2024-05-25 13:46:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 387 labels/synchronizations in 29 ms.
[2024-05-25 13:46:40] [INFO ] Time to serialize gal into /tmp/LTL13644763538752923488.gal : 26 ms
[2024-05-25 13:46:40] [INFO ] Time to serialize properties into /tmp/LTL16282487313639352235.ltl : 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/LTL13644763538752923488.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16282487313639352235.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...256
Read 1 LTL properties
Checking formula 0 : !((G(F("(i4.u6.ch4_MUST_FIX_q8<=0)"))))
Formula 0 simplified : FG!"(i4.u6.ch4_MUST_FIX_q8<=0)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin8209120336219479233
[2024-05-25 13:46:55] [INFO ] Built C files in 66ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8209120336219479233
Running compilation step : cd /tmp/ltsmin8209120336219479233;'/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/ltsmin8209120336219479233;'/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/ltsmin8209120336219479233;'/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 BugTracking-PT-q8m002-LTLCardinality-08 finished in 122434 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 1 out of 278 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 278/278 places, 3904/3904 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 277 transition count 3871
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 277 transition count 3871
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 6 place count 275 transition count 3877
Applied a total of 6 rules in 105 ms. Remains 275 /278 variables (removed 3) and now considering 3877/3904 (removed 27) transitions.
[2024-05-25 13:46:58] [INFO ] Flow matrix only has 3705 transitions (discarded 172 similar events)
[2024-05-25 13:46:58] [INFO ] Invariant cache hit.
[2024-05-25 13:46:58] [INFO ] Implicit Places using invariants in 496 ms returned []
[2024-05-25 13:46:58] [INFO ] Flow matrix only has 3705 transitions (discarded 172 similar events)
[2024-05-25 13:46:58] [INFO ] Invariant cache hit.
[2024-05-25 13:46:59] [INFO ] State equation strengthened by 283 read => feed constraints.
[2024-05-25 13:47:01] [INFO ] Implicit Places using invariants and state equation in 2231 ms returned []
Implicit Place search using SMT with State Equation took 2735 ms to find 0 implicit places.
[2024-05-25 13:47:01] [INFO ] Redundant transitions in 175 ms returned []
[2024-05-25 13:47:01] [INFO ] Flow matrix only has 3705 transitions (discarded 172 similar events)
[2024-05-25 13:47:01] [INFO ] Invariant cache hit.
[2024-05-25 13:47:02] [INFO ] Dead Transitions using invariants and state equation in 1121 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 275/278 places, 3877/3904 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4152 ms. Remains : 275/278 places, 3877/3904 transitions.
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Running random walk in product with property : BugTracking-PT-q8m002-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GT 3 s191)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 2117 reset in 767 ms.
Product exploration explored 100000 steps with 2229 reset in 754 ms.
Computed a total of 6 stabilizing places and 131 stable transitions
Computed a total of 6 stabilizing places and 131 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 145 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)]
Incomplete random walk after 10000 steps, including 196 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 58 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 89403 steps, run timeout after 3001 ms. (steps per millisecond=29 ) properties seen :{}
Probabilistic random walk after 89403 steps, saw 51599 distinct states, run finished after 3001 ms. (steps per millisecond=29 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-25 13:47:07] [INFO ] Flow matrix only has 3705 transitions (discarded 172 similar events)
[2024-05-25 13:47:07] [INFO ] Invariant cache hit.
[2024-05-25 13:47:07] [INFO ] [Real]Absence check using 8 positive place invariants in 5 ms returned sat
[2024-05-25 13:47:08] [INFO ] After 733ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-05-25 13:47:08] [INFO ] State equation strengthened by 283 read => feed constraints.
[2024-05-25 13:47:08] [INFO ] After 204ms SMT Verify possible using 283 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 13:47:08] [INFO ] After 1015ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 13:47:08] [INFO ] [Nat]Absence check using 8 positive place invariants in 2 ms returned sat
[2024-05-25 13:47:09] [INFO ] After 696ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-25 13:47:09] [INFO ] After 241ms SMT Verify possible using 283 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-25 13:47:09] [INFO ] Deduced a trap composed of 14 places in 381 ms of which 1 ms to minimize.
[2024-05-25 13:47:10] [INFO ] Deduced a trap composed of 17 places in 357 ms of which 1 ms to minimize.
[2024-05-25 13:47:10] [INFO ] Deduced a trap composed of 12 places in 347 ms of which 0 ms to minimize.
[2024-05-25 13:47:11] [INFO ] Deduced a trap composed of 52 places in 331 ms of which 0 ms to minimize.
[2024-05-25 13:47:11] [INFO ] Deduced a trap composed of 57 places in 270 ms of which 0 ms to minimize.
[2024-05-25 13:47:11] [INFO ] Deduced a trap composed of 18 places in 227 ms of which 1 ms to minimize.
[2024-05-25 13:47:12] [INFO ] Deduced a trap composed of 58 places in 277 ms of which 2 ms to minimize.
[2024-05-25 13:47:12] [INFO ] Deduced a trap composed of 45 places in 284 ms of which 1 ms to minimize.
[2024-05-25 13:47:12] [INFO ] Trap strengthening (SAT) tested/added 9/8 trap constraints in 3179 ms
[2024-05-25 13:47:12] [INFO ] After 3465ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 65 ms.
[2024-05-25 13:47:12] [INFO ] After 4293ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 1 out of 275 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 275/275 places, 3877/3877 transitions.
Free-agglomeration rule applied 6 times.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 275 transition count 3871
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 12 place count 269 transition count 3871
Applied a total of 12 rules in 114 ms. Remains 269 /275 variables (removed 6) and now considering 3871/3877 (removed 6) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 115 ms. Remains : 269/275 places, 3871/3877 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 4 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 131208 steps, run timeout after 3001 ms. (steps per millisecond=43 ) properties seen :{}
Probabilistic random walk after 131208 steps, saw 52413 distinct states, run finished after 3001 ms. (steps per millisecond=43 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-25 13:47:15] [INFO ] Flow matrix only has 3699 transitions (discarded 172 similar events)
// Phase 1: matrix 3699 rows 269 cols
[2024-05-25 13:47:15] [INFO ] Computed 8 invariants in 26 ms
[2024-05-25 13:47:16] [INFO ] [Real]Absence check using 8 positive place invariants in 5 ms returned sat
[2024-05-25 13:47:16] [INFO ] After 884ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-05-25 13:47:16] [INFO ] State equation strengthened by 283 read => feed constraints.
[2024-05-25 13:47:17] [INFO ] After 151ms SMT Verify possible using 283 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 13:47:17] [INFO ] After 1128ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 13:47:17] [INFO ] [Nat]Absence check using 8 positive place invariants in 3 ms returned sat
[2024-05-25 13:47:17] [INFO ] After 625ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-25 13:47:18] [INFO ] After 251ms SMT Verify possible using 283 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-25 13:47:18] [INFO ] Deduced a trap composed of 10 places in 427 ms of which 0 ms to minimize.
[2024-05-25 13:47:19] [INFO ] Deduced a trap composed of 31 places in 393 ms of which 0 ms to minimize.
[2024-05-25 13:47:19] [INFO ] Deduced a trap composed of 60 places in 429 ms of which 0 ms to minimize.
[2024-05-25 13:47:19] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 1608 ms
[2024-05-25 13:47:19] [INFO ] After 1929ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 100 ms.
[2024-05-25 13:47:19] [INFO ] After 2722ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 1 out of 269 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 269/269 places, 3871/3871 transitions.
Applied a total of 0 rules in 61 ms. Remains 269 /269 variables (removed 0) and now considering 3871/3871 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 61 ms. Remains : 269/269 places, 3871/3871 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 269/269 places, 3871/3871 transitions.
Applied a total of 0 rules in 56 ms. Remains 269 /269 variables (removed 0) and now considering 3871/3871 (removed 0) transitions.
[2024-05-25 13:47:19] [INFO ] Flow matrix only has 3699 transitions (discarded 172 similar events)
[2024-05-25 13:47:19] [INFO ] Invariant cache hit.
[2024-05-25 13:47:20] [INFO ] Implicit Places using invariants in 486 ms returned []
[2024-05-25 13:47:20] [INFO ] Flow matrix only has 3699 transitions (discarded 172 similar events)
[2024-05-25 13:47:20] [INFO ] Invariant cache hit.
[2024-05-25 13:47:21] [INFO ] State equation strengthened by 283 read => feed constraints.
[2024-05-25 13:47:22] [INFO ] Implicit Places using invariants and state equation in 2306 ms returned []
Implicit Place search using SMT with State Equation took 2796 ms to find 0 implicit places.
[2024-05-25 13:47:22] [INFO ] Redundant transitions in 109 ms returned []
[2024-05-25 13:47:22] [INFO ] Flow matrix only has 3699 transitions (discarded 172 similar events)
[2024-05-25 13:47:22] [INFO ] Invariant cache hit.
[2024-05-25 13:47:23] [INFO ] Dead Transitions using invariants and state equation in 1093 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4085 ms. Remains : 269/269 places, 3871/3871 transitions.
Drop transitions removed 6 transitions
Ensure Unique test removed 167 transitions
Reduce isomorphic transitions removed 173 transitions.
Iterating post reduction 0 with 173 rules applied. Total rules applied 173 place count 269 transition count 3698
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 177 place count 267 transition count 3696
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 1 with 1 rules applied. Total rules applied 178 place count 267 transition count 3695
Free-agglomeration rule applied 4 times.
Iterating global reduction 1 with 4 rules applied. Total rules applied 182 place count 267 transition count 3691
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 186 place count 263 transition count 3691
Applied a total of 186 rules in 294 ms. Remains 263 /269 variables (removed 6) and now considering 3691/3871 (removed 180) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 3691 rows 263 cols
[2024-05-25 13:47:24] [INFO ] Computed 9 invariants in 11 ms
[2024-05-25 13:47:24] [INFO ] [Real]Absence check using 9 positive place invariants in 3 ms returned sat
[2024-05-25 13:47:25] [INFO ] After 719ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-05-25 13:47:25] [INFO ] After 876ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 105 ms.
[2024-05-25 13:47:25] [INFO ] After 1080ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
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 48 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 41 ms :[(NOT p0)]
Support contains 1 out of 275 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 275/275 places, 3877/3877 transitions.
Applied a total of 0 rules in 71 ms. Remains 275 /275 variables (removed 0) and now considering 3877/3877 (removed 0) transitions.
[2024-05-25 13:47:25] [INFO ] Flow matrix only has 3705 transitions (discarded 172 similar events)
// Phase 1: matrix 3705 rows 275 cols
[2024-05-25 13:47:25] [INFO ] Computed 8 invariants in 26 ms
[2024-05-25 13:47:26] [INFO ] Implicit Places using invariants in 488 ms returned []
[2024-05-25 13:47:26] [INFO ] Flow matrix only has 3705 transitions (discarded 172 similar events)
[2024-05-25 13:47:26] [INFO ] Invariant cache hit.
[2024-05-25 13:47:26] [INFO ] State equation strengthened by 283 read => feed constraints.
[2024-05-25 13:47:29] [INFO ] Implicit Places using invariants and state equation in 2989 ms returned []
Implicit Place search using SMT with State Equation took 3479 ms to find 0 implicit places.
[2024-05-25 13:47:29] [INFO ] Redundant transitions in 144 ms returned []
[2024-05-25 13:47:29] [INFO ] Flow matrix only has 3705 transitions (discarded 172 similar events)
[2024-05-25 13:47:29] [INFO ] Invariant cache hit.
[2024-05-25 13:47:30] [INFO ] Dead Transitions using invariants and state equation in 1141 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4848 ms. Remains : 275/275 places, 3877/3877 transitions.
Computed a total of 6 stabilizing places and 131 stable transitions
Computed a total of 6 stabilizing places and 131 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 106 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 63 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 229 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 42 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 88715 steps, run timeout after 3001 ms. (steps per millisecond=29 ) properties seen :{}
Probabilistic random walk after 88715 steps, saw 51204 distinct states, run finished after 3001 ms. (steps per millisecond=29 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-25 13:47:33] [INFO ] Flow matrix only has 3705 transitions (discarded 172 similar events)
[2024-05-25 13:47:33] [INFO ] Invariant cache hit.
[2024-05-25 13:47:33] [INFO ] [Real]Absence check using 8 positive place invariants in 4 ms returned sat
[2024-05-25 13:47:34] [INFO ] After 767ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-05-25 13:47:34] [INFO ] State equation strengthened by 283 read => feed constraints.
[2024-05-25 13:47:34] [INFO ] After 137ms SMT Verify possible using 283 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 13:47:34] [INFO ] After 983ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 13:47:34] [INFO ] [Nat]Absence check using 8 positive place invariants in 2 ms returned sat
[2024-05-25 13:47:35] [INFO ] After 667ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-25 13:47:35] [INFO ] After 281ms SMT Verify possible using 283 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-25 13:47:36] [INFO ] Deduced a trap composed of 14 places in 368 ms of which 0 ms to minimize.
[2024-05-25 13:47:36] [INFO ] Deduced a trap composed of 17 places in 391 ms of which 0 ms to minimize.
[2024-05-25 13:47:37] [INFO ] Deduced a trap composed of 12 places in 373 ms of which 1 ms to minimize.
[2024-05-25 13:47:37] [INFO ] Deduced a trap composed of 52 places in 333 ms of which 0 ms to minimize.
[2024-05-25 13:47:38] [INFO ] Deduced a trap composed of 57 places in 372 ms of which 0 ms to minimize.
[2024-05-25 13:47:38] [INFO ] Deduced a trap composed of 18 places in 305 ms of which 0 ms to minimize.
[2024-05-25 13:47:39] [INFO ] Deduced a trap composed of 58 places in 400 ms of which 1 ms to minimize.
[2024-05-25 13:47:39] [INFO ] Deduced a trap composed of 45 places in 376 ms of which 1 ms to minimize.
[2024-05-25 13:47:39] [INFO ] Trap strengthening (SAT) tested/added 9/8 trap constraints in 3901 ms
[2024-05-25 13:47:39] [INFO ] After 4264ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 122 ms.
[2024-05-25 13:47:39] [INFO ] After 5105ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 6 ms.
Support contains 1 out of 275 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 275/275 places, 3877/3877 transitions.
Free-agglomeration rule applied 6 times.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 275 transition count 3871
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 12 place count 269 transition count 3871
Applied a total of 12 rules in 190 ms. Remains 269 /275 variables (removed 6) and now considering 3871/3877 (removed 6) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 191 ms. Remains : 269/275 places, 3871/3877 transitions.
Incomplete random walk after 10001 steps, including 2 resets, run finished after 100 ms. (steps per millisecond=100 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 128418 steps, run timeout after 3001 ms. (steps per millisecond=42 ) properties seen :{}
Probabilistic random walk after 128418 steps, saw 50561 distinct states, run finished after 3001 ms. (steps per millisecond=42 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-25 13:47:43] [INFO ] Flow matrix only has 3699 transitions (discarded 172 similar events)
// Phase 1: matrix 3699 rows 269 cols
[2024-05-25 13:47:43] [INFO ] Computed 8 invariants in 24 ms
[2024-05-25 13:47:43] [INFO ] [Real]Absence check using 8 positive place invariants in 3 ms returned sat
[2024-05-25 13:47:44] [INFO ] After 678ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-05-25 13:47:44] [INFO ] State equation strengthened by 283 read => feed constraints.
[2024-05-25 13:47:44] [INFO ] After 178ms SMT Verify possible using 283 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 13:47:44] [INFO ] After 984ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 13:47:44] [INFO ] [Nat]Absence check using 8 positive place invariants in 2 ms returned sat
[2024-05-25 13:47:45] [INFO ] After 779ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-25 13:47:45] [INFO ] After 279ms SMT Verify possible using 283 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-25 13:47:45] [INFO ] Deduced a trap composed of 10 places in 370 ms of which 1 ms to minimize.
[2024-05-25 13:47:46] [INFO ] Deduced a trap composed of 31 places in 325 ms of which 1 ms to minimize.
[2024-05-25 13:47:46] [INFO ] Deduced a trap composed of 60 places in 352 ms of which 0 ms to minimize.
[2024-05-25 13:47:46] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 1412 ms
[2024-05-25 13:47:46] [INFO ] After 1759ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 100 ms.
[2024-05-25 13:47:46] [INFO ] After 2709ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 1 out of 269 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 269/269 places, 3871/3871 transitions.
Applied a total of 0 rules in 67 ms. Remains 269 /269 variables (removed 0) and now considering 3871/3871 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 67 ms. Remains : 269/269 places, 3871/3871 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 269/269 places, 3871/3871 transitions.
Applied a total of 0 rules in 81 ms. Remains 269 /269 variables (removed 0) and now considering 3871/3871 (removed 0) transitions.
[2024-05-25 13:47:47] [INFO ] Flow matrix only has 3699 transitions (discarded 172 similar events)
[2024-05-25 13:47:47] [INFO ] Invariant cache hit.
[2024-05-25 13:47:47] [INFO ] Implicit Places using invariants in 505 ms returned []
[2024-05-25 13:47:47] [INFO ] Flow matrix only has 3699 transitions (discarded 172 similar events)
[2024-05-25 13:47:47] [INFO ] Invariant cache hit.
[2024-05-25 13:47:48] [INFO ] State equation strengthened by 283 read => feed constraints.
[2024-05-25 13:47:49] [INFO ] Implicit Places using invariants and state equation in 2277 ms returned []
Implicit Place search using SMT with State Equation took 2813 ms to find 0 implicit places.
[2024-05-25 13:47:50] [INFO ] Redundant transitions in 116 ms returned []
[2024-05-25 13:47:50] [INFO ] Flow matrix only has 3699 transitions (discarded 172 similar events)
[2024-05-25 13:47:50] [INFO ] Invariant cache hit.
[2024-05-25 13:47:51] [INFO ] Dead Transitions using invariants and state equation in 1206 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4239 ms. Remains : 269/269 places, 3871/3871 transitions.
Drop transitions removed 6 transitions
Ensure Unique test removed 167 transitions
Reduce isomorphic transitions removed 173 transitions.
Iterating post reduction 0 with 173 rules applied. Total rules applied 173 place count 269 transition count 3698
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 177 place count 267 transition count 3696
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 1 with 1 rules applied. Total rules applied 178 place count 267 transition count 3695
Free-agglomeration rule applied 4 times.
Iterating global reduction 1 with 4 rules applied. Total rules applied 182 place count 267 transition count 3691
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 186 place count 263 transition count 3691
Applied a total of 186 rules in 247 ms. Remains 263 /269 variables (removed 6) and now considering 3691/3871 (removed 180) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 3691 rows 263 cols
[2024-05-25 13:47:51] [INFO ] Computed 9 invariants in 22 ms
[2024-05-25 13:47:51] [INFO ] [Real]Absence check using 9 positive place invariants in 3 ms returned sat
[2024-05-25 13:47:52] [INFO ] After 633ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-05-25 13:47:52] [INFO ] After 735ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 66 ms.
[2024-05-25 13:47:52] [INFO ] After 887ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 113 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 44 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 52 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 44 ms :[(NOT p0)]
Product exploration explored 100000 steps with 2168 reset in 849 ms.
Product exploration explored 100000 steps with 2122 reset in 734 ms.
Built C files in :
/tmp/ltsmin10491124579105754127
[2024-05-25 13:47:54] [INFO ] Too many transitions (3877) to apply POR reductions. Disabling POR matrices.
[2024-05-25 13:47:54] [INFO ] Built C files in 48ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10491124579105754127
Running compilation step : cd /tmp/ltsmin10491124579105754127;'/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/ltsmin10491124579105754127;'/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/ltsmin10491124579105754127;'/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 1 out of 275 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 275/275 places, 3877/3877 transitions.
Applied a total of 0 rules in 48 ms. Remains 275 /275 variables (removed 0) and now considering 3877/3877 (removed 0) transitions.
[2024-05-25 13:47:57] [INFO ] Flow matrix only has 3705 transitions (discarded 172 similar events)
// Phase 1: matrix 3705 rows 275 cols
[2024-05-25 13:47:57] [INFO ] Computed 8 invariants in 27 ms
[2024-05-25 13:47:57] [INFO ] Implicit Places using invariants in 475 ms returned []
[2024-05-25 13:47:57] [INFO ] Flow matrix only has 3705 transitions (discarded 172 similar events)
[2024-05-25 13:47:57] [INFO ] Invariant cache hit.
[2024-05-25 13:47:58] [INFO ] State equation strengthened by 283 read => feed constraints.
[2024-05-25 13:48:00] [INFO ] Implicit Places using invariants and state equation in 2111 ms returned []
Implicit Place search using SMT with State Equation took 2596 ms to find 0 implicit places.
[2024-05-25 13:48:00] [INFO ] Redundant transitions in 108 ms returned []
[2024-05-25 13:48:00] [INFO ] Flow matrix only has 3705 transitions (discarded 172 similar events)
[2024-05-25 13:48:00] [INFO ] Invariant cache hit.
[2024-05-25 13:48:01] [INFO ] Dead Transitions using invariants and state equation in 1114 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3876 ms. Remains : 275/275 places, 3877/3877 transitions.
Built C files in :
/tmp/ltsmin4974961033091148080
[2024-05-25 13:48:01] [INFO ] Too many transitions (3877) to apply POR reductions. Disabling POR matrices.
[2024-05-25 13:48:01] [INFO ] Built C files in 39ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4974961033091148080
Running compilation step : cd /tmp/ltsmin4974961033091148080;'/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/ltsmin4974961033091148080;'/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/ltsmin4974961033091148080;'/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-05-25 13:48:04] [INFO ] Flatten gal took : 304 ms
[2024-05-25 13:48:04] [INFO ] Flatten gal took : 181 ms
[2024-05-25 13:48:04] [INFO ] Time to serialize gal into /tmp/LTL3824122101278860300.gal : 41 ms
[2024-05-25 13:48:05] [INFO ] Time to serialize properties into /tmp/LTL16458368732515841071.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL3824122101278860300.gal' '-t' 'CGAL' '-hoa' '/tmp/aut16774617409817774430.hoa' '-atoms' '/tmp/LTL16458368732515841071.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
Loading property file /tmp/LTL16458368732515841071.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut16774617409817774430.hoa
Detected timeout of ITS tools.
[2024-05-25 13:48:20] [INFO ] Flatten gal took : 211 ms
[2024-05-25 13:48:20] [INFO ] Flatten gal took : 192 ms
[2024-05-25 13:48:20] [INFO ] Time to serialize gal into /tmp/LTL16777238604478427329.gal : 45 ms
[2024-05-25 13:48:20] [INFO ] Time to serialize properties into /tmp/LTL2878916503851582980.ltl : 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/LTL16777238604478427329.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2878916503851582980.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
Checking formula 0 : !((F(G("(ch1_PENDING_q7<3)"))))
Formula 0 simplified : GF!"(ch1_PENDING_q7<3)"
Detected timeout of ITS tools.
[2024-05-25 13:48:35] [INFO ] Flatten gal took : 193 ms
[2024-05-25 13:48:35] [INFO ] Applying decomposition
[2024-05-25 13:48:36] [INFO ] Flatten gal took : 181 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/graph5999296092036818118.txt' '-o' '/tmp/graph5999296092036818118.bin' '-w' '/tmp/graph5999296092036818118.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph5999296092036818118.bin' '-l' '-1' '-v' '-w' '/tmp/graph5999296092036818118.weights' '-q' '0' '-e' '0.001'
[2024-05-25 13:48:36] [INFO ] Decomposing Gal with order
[2024-05-25 13:48:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 13:48:36] [INFO ] Removed a total of 424 redundant transitions.
[2024-05-25 13:48:37] [INFO ] Flatten gal took : 456 ms
[2024-05-25 13:48:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 387 labels/synchronizations in 27 ms.
[2024-05-25 13:48:37] [INFO ] Time to serialize gal into /tmp/LTL13744521954587789291.gal : 28 ms
[2024-05-25 13:48:37] [INFO ] Time to serialize properties into /tmp/LTL15582395474419147668.ltl : 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/LTL13744521954587789291.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15582395474419147668.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...256
Read 1 LTL properties
Checking formula 0 : !((F(G("(u0.ch1_PENDING_q7<3)"))))
Formula 0 simplified : GF!"(u0.ch1_PENDING_q7<3)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12255720874440173795
[2024-05-25 13:48:52] [INFO ] Built C files in 46ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12255720874440173795
Running compilation step : cd /tmp/ltsmin12255720874440173795;'/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/ltsmin12255720874440173795;'/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/ltsmin12255720874440173795;'/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 BugTracking-PT-q8m002-LTLCardinality-10 finished in 117103 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 1 out of 278 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 278/278 places, 3904/3904 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 277 transition count 3871
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 277 transition count 3871
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 6 place count 275 transition count 3877
Applied a total of 6 rules in 81 ms. Remains 275 /278 variables (removed 3) and now considering 3877/3904 (removed 27) transitions.
[2024-05-25 13:48:55] [INFO ] Flow matrix only has 3705 transitions (discarded 172 similar events)
[2024-05-25 13:48:55] [INFO ] Invariant cache hit.
[2024-05-25 13:48:55] [INFO ] Implicit Places using invariants in 459 ms returned []
[2024-05-25 13:48:55] [INFO ] Flow matrix only has 3705 transitions (discarded 172 similar events)
[2024-05-25 13:48:55] [INFO ] Invariant cache hit.
[2024-05-25 13:48:56] [INFO ] State equation strengthened by 283 read => feed constraints.
[2024-05-25 13:48:57] [INFO ] Implicit Places using invariants and state equation in 1898 ms returned []
Implicit Place search using SMT with State Equation took 2373 ms to find 0 implicit places.
[2024-05-25 13:48:57] [INFO ] Redundant transitions in 115 ms returned []
[2024-05-25 13:48:57] [INFO ] Flow matrix only has 3705 transitions (discarded 172 similar events)
[2024-05-25 13:48:57] [INFO ] Invariant cache hit.
[2024-05-25 13:48:59] [INFO ] Dead Transitions using invariants and state equation in 1104 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 275/278 places, 3877/3904 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3690 ms. Remains : 275/278 places, 3877/3904 transitions.
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Running random walk in product with property : BugTracking-PT-q8m002-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(LEQ s75 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 8634 steps with 180 reset in 57 ms.
FORMULA BugTracking-PT-q8m002-LTLCardinality-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BugTracking-PT-q8m002-LTLCardinality-11 finished in 3817 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(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' '!(F(G(p0)))'
[2024-05-25 13:48:59] [INFO ] Flatten gal took : 139 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin8173315233272433455
[2024-05-25 13:48:59] [INFO ] Too many transitions (3904) to apply POR reductions. Disabling POR matrices.
[2024-05-25 13:48:59] [INFO ] Built C files in 66ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8173315233272433455
Running compilation step : cd /tmp/ltsmin8173315233272433455;'/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-05-25 13:48:59] [INFO ] Applying decomposition
[2024-05-25 13:48:59] [INFO ] Flatten gal took : 166 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/graph12496095909207839240.txt' '-o' '/tmp/graph12496095909207839240.bin' '-w' '/tmp/graph12496095909207839240.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph12496095909207839240.bin' '-l' '-1' '-v' '-w' '/tmp/graph12496095909207839240.weights' '-q' '0' '-e' '0.001'
[2024-05-25 13:49:00] [INFO ] Decomposing Gal with order
[2024-05-25 13:49:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 13:49:00] [INFO ] Removed a total of 550 redundant transitions.
[2024-05-25 13:49:00] [INFO ] Flatten gal took : 407 ms
[2024-05-25 13:49:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 375 labels/synchronizations in 23 ms.
[2024-05-25 13:49:01] [INFO ] Time to serialize gal into /tmp/LTLCardinality5673803960589551375.gal : 62 ms
[2024-05-25 13:49:01] [INFO ] Time to serialize properties into /tmp/LTLCardinality6069872665921139947.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/LTLCardinality5673803960589551375.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality6069872665921139947.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
Checking formula 0 : !((G(F("(i4.u6.ch4_MUST_FIX_q8<=0)"))))
Formula 0 simplified : FG!"(i4.u6.ch4_MUST_FIX_q8<=0)"
Compilation finished in 11519 ms.
Running link step : cd /tmp/ltsmin8173315233272433455;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 90 ms.
Running LTSmin : cd /tmp/ltsmin8173315233272433455;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '[](<>((LTLAPp0==true)))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2024-05-25 14:10:32] [INFO ] Flatten gal took : 434 ms
[2024-05-25 14:10:32] [INFO ] Time to serialize gal into /tmp/LTLCardinality10645282925005684500.gal : 51 ms
[2024-05-25 14:10:32] [INFO ] Time to serialize properties into /tmp/LTLCardinality14612112384366039265.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/LTLCardinality10645282925005684500.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality14612112384366039265.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...299
Read 2 LTL properties
Checking formula 0 : !((G(F("(ch4_MUST_FIX_q8<=0)"))))
Formula 0 simplified : FG!"(ch4_MUST_FIX_q8<=0)"
WARNING : LTSmin timed out (>1800 s) on command cd /tmp/ltsmin8173315233272433455;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '[](<>((LTLAPp0==true)))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin8173315233272433455;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '<>([]((LTLAPp1==true)))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2024-05-25 14:32:03] [INFO ] Flatten gal took : 436 ms
[2024-05-25 14:32:04] [INFO ] Input system was already deterministic with 3904 transitions.
[2024-05-25 14:32:04] [INFO ] Transformed 278 places.
[2024-05-25 14:32:04] [INFO ] Transformed 3904 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2024-05-25 14:32:04] [INFO ] Time to serialize gal into /tmp/LTLCardinality8346281560720602516.gal : 50 ms
[2024-05-25 14:32:04] [INFO ] Time to serialize properties into /tmp/LTLCardinality14846435048164739316.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/LTLCardinality8346281560720602516.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality14846435048164739316.ltl' '-c' '-stutter-deadlock' '--load-order' '/home/mcc/execution/model.ord' '--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...343
Read 2 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((G(F("(ch4_MUST_FIX_q8<=0)"))))
Formula 0 simplified : FG!"(ch4_MUST_FIX_q8<=0)"
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393340 kB
MemFree: 9120320 kB
After kill :
MemTotal: 16393340 kB
MemFree: 16019456 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -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 LTLCardinality -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="BugTracking-PT-q8m002"
export BK_EXAMINATION="LTLCardinality"
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 BugTracking-PT-q8m002, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r065-tajo-171620414700242"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/BugTracking-PT-q8m002.tgz
mv BugTracking-PT-q8m002 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;