Execution Chart

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

Trace from the execution

Formatting '/mnt/tpsp/fkordon/mcc2023-input.r039-tajo-167813692400331.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2023-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
..........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool lolaxred
Input is BugTracking-PT-q3m004, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r039-tajo-167813692400331
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 16M
-rw-r--r-- 1 mcc users 7.2K Feb 26 07:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 62K Feb 26 07:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.7K Feb 26 07:32 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K Feb 26 07:32 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.1K Feb 25 15:37 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Feb 25 15:37 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 15:37 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 15:37 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Feb 26 08:50 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 118K Feb 26 08:50 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.5K Feb 26 08:15 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 59K Feb 26 08:15 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Feb 25 15:37 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K Feb 25 15:37 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 7 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 16M Mar 5 18:22 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-q3m004-LTLCardinality-00
FORMULA_NAME BugTracking-PT-q3m004-LTLCardinality-01
FORMULA_NAME BugTracking-PT-q3m004-LTLCardinality-02
FORMULA_NAME BugTracking-PT-q3m004-LTLCardinality-03
FORMULA_NAME BugTracking-PT-q3m004-LTLCardinality-04
FORMULA_NAME BugTracking-PT-q3m004-LTLCardinality-05
FORMULA_NAME BugTracking-PT-q3m004-LTLCardinality-06
FORMULA_NAME BugTracking-PT-q3m004-LTLCardinality-07
FORMULA_NAME BugTracking-PT-q3m004-LTLCardinality-08
FORMULA_NAME BugTracking-PT-q3m004-LTLCardinality-09
FORMULA_NAME BugTracking-PT-q3m004-LTLCardinality-10
FORMULA_NAME BugTracking-PT-q3m004-LTLCardinality-11
FORMULA_NAME BugTracking-PT-q3m004-LTLCardinality-12
FORMULA_NAME BugTracking-PT-q3m004-LTLCardinality-13
FORMULA_NAME BugTracking-PT-q3m004-LTLCardinality-14
FORMULA_NAME BugTracking-PT-q3m004-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1678492377511

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=lolaxred
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=BugTracking-PT-q3m004
Applying reductions before tool lola
Invoking reducer
Running Version 202303021504
[2023-03-10 23:52:59] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-10 23:52:59] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-10 23:52:59] [INFO ] Load time of PNML (sax parser for PT used): 662 ms
[2023-03-10 23:52:59] [INFO ] Transformed 754 places.
[2023-03-10 23:53:00] [INFO ] Transformed 27370 transitions.
[2023-03-10 23:53:00] [INFO ] Parsed PT model containing 754 places and 27370 transitions and 136172 arcs in 873 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 9 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
Deduced a syphon composed of 514 places in 130 ms
Reduce places removed 514 places and 24601 transitions.
FORMULA BugTracking-PT-q3m004-LTLCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BugTracking-PT-q3m004-LTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BugTracking-PT-q3m004-LTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BugTracking-PT-q3m004-LTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BugTracking-PT-q3m004-LTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BugTracking-PT-q3m004-LTLCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BugTracking-PT-q3m004-LTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BugTracking-PT-q3m004-LTLCardinality-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BugTracking-PT-q3m004-LTLCardinality-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BugTracking-PT-q3m004-LTLCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BugTracking-PT-q3m004-LTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 9 out of 240 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 240/240 places, 2769/2769 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 238 transition count 2769
Applied a total of 2 rules in 55 ms. Remains 238 /240 variables (removed 2) and now considering 2769/2769 (removed 0) transitions.
[2023-03-10 23:53:00] [INFO ] Flow matrix only has 2642 transitions (discarded 127 similar events)
// Phase 1: matrix 2642 rows 238 cols
[2023-03-10 23:53:00] [INFO ] Computed 8 place invariants in 46 ms
[2023-03-10 23:53:01] [INFO ] Implicit Places using invariants in 555 ms returned []
[2023-03-10 23:53:01] [INFO ] Flow matrix only has 2642 transitions (discarded 127 similar events)
[2023-03-10 23:53:01] [INFO ] Invariant cache hit.
[2023-03-10 23:53:01] [INFO ] State equation strengthened by 255 read => feed constraints.
[2023-03-10 23:53:02] [INFO ] Implicit Places using invariants and state equation in 1758 ms returned []
Implicit Place search using SMT with State Equation took 2350 ms to find 0 implicit places.
[2023-03-10 23:53:02] [INFO ] Flow matrix only has 2642 transitions (discarded 127 similar events)
[2023-03-10 23:53:02] [INFO ] Invariant cache hit.
[2023-03-10 23:53:03] [INFO ] Dead Transitions using invariants and state equation in 911 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 238/240 places, 2769/2769 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3320 ms. Remains : 238/240 places, 2769/2769 transitions.
Support contains 9 out of 238 places after structural reductions.
[2023-03-10 23:53:04] [INFO ] Flatten gal took : 249 ms
[2023-03-10 23:53:04] [INFO ] Flatten gal took : 163 ms
[2023-03-10 23:53:04] [INFO ] Input system was already deterministic with 2769 transitions.
Incomplete random walk after 10000 steps, including 103 resets, run finished after 383 ms. (steps per millisecond=26 ) properties (out of 8) seen :3
Incomplete Best-First random walk after 10001 steps, including 30 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10000 steps, including 26 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 22 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 5) seen :1
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
[2023-03-10 23:53:05] [INFO ] Flow matrix only has 2642 transitions (discarded 127 similar events)
[2023-03-10 23:53:05] [INFO ] Invariant cache hit.
[2023-03-10 23:53:05] [INFO ] [Real]Absence check using 8 positive place invariants in 2 ms returned sat
[2023-03-10 23:53:06] [INFO ] After 478ms SMT Verify possible using state equation in real domain returned unsat :1 sat :2 real:1
[2023-03-10 23:53:06] [INFO ] State equation strengthened by 255 read => feed constraints.
[2023-03-10 23:53:06] [INFO ] After 137ms SMT Verify possible using 255 Read/Feed constraints in real domain returned unsat :1 sat :0 real:3
[2023-03-10 23:53:06] [INFO ] After 739ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:3
[2023-03-10 23:53:06] [INFO ] [Nat]Absence check using 8 positive place invariants in 4 ms returned sat
[2023-03-10 23:53:06] [INFO ] After 646ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :3
[2023-03-10 23:53:07] [INFO ] After 411ms SMT Verify possible using 255 Read/Feed constraints in natural domain returned unsat :1 sat :3
[2023-03-10 23:53:07] [INFO ] Deduced a trap composed of 12 places in 282 ms of which 5 ms to minimize.
[2023-03-10 23:53:08] [INFO ] Deduced a trap composed of 17 places in 252 ms of which 1 ms to minimize.
[2023-03-10 23:53:08] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 733 ms
[2023-03-10 23:53:08] [INFO ] Deduced a trap composed of 49 places in 279 ms of which 2 ms to minimize.
[2023-03-10 23:53:08] [INFO ] Deduced a trap composed of 27 places in 245 ms of which 2 ms to minimize.
[2023-03-10 23:53:09] [INFO ] Deduced a trap composed of 27 places in 243 ms of which 2 ms to minimize.
[2023-03-10 23:53:09] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 1054 ms
[2023-03-10 23:53:09] [INFO ] Deduced a trap composed of 20 places in 246 ms of which 1 ms to minimize.
[2023-03-10 23:53:09] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 1 trap constraints in 321 ms
[2023-03-10 23:53:09] [INFO ] After 2703ms SMT Verify possible using trap constraints in natural domain returned unsat :2 sat :2
Attempting to minimize the solution found.
Minimization took 134 ms.
[2023-03-10 23:53:09] [INFO ] After 3579ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :2
Fused 4 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 11 ms.
Support contains 2 out of 238 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 238/238 places, 2769/2769 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -3
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 237 transition count 2772
Free-agglomeration rule applied 7 times.
Iterating global reduction 0 with 7 rules applied. Total rules applied 9 place count 237 transition count 2765
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 16 place count 230 transition count 2765
Applied a total of 16 rules in 213 ms. Remains 230 /238 variables (removed 8) and now considering 2765/2769 (removed 4) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 214 ms. Remains : 230/238 places, 2765/2769 transitions.
Incomplete random walk after 10001 steps, including 2 resets, run finished after 124 ms. (steps per millisecond=80 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 206606 steps, run timeout after 3001 ms. (steps per millisecond=68 ) properties seen :{1=1}
Probabilistic random walk after 206606 steps, saw 103117 distinct states, run finished after 3002 ms. (steps per millisecond=68 ) properties seen :1
Running SMT prover for 1 properties.
[2023-03-10 23:53:13] [INFO ] Flow matrix only has 2634 transitions (discarded 131 similar events)
// Phase 1: matrix 2634 rows 230 cols
[2023-03-10 23:53:13] [INFO ] Computed 8 place invariants in 31 ms
[2023-03-10 23:53:13] [INFO ] [Real]Absence check using 8 positive place invariants in 4 ms returned sat
[2023-03-10 23:53:13] [INFO ] After 527ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-10 23:53:13] [INFO ] State equation strengthened by 255 read => feed constraints.
[2023-03-10 23:53:14] [INFO ] After 119ms SMT Verify possible using 255 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-10 23:53:14] [INFO ] After 789ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-10 23:53:14] [INFO ] [Nat]Absence check using 8 positive place invariants in 3 ms returned sat
[2023-03-10 23:53:15] [INFO ] After 1018ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-10 23:53:15] [INFO ] After 222ms SMT Verify possible using 255 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-10 23:53:15] [INFO ] Deduced a trap composed of 19 places in 249 ms of which 2 ms to minimize.
[2023-03-10 23:53:15] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 405 ms
[2023-03-10 23:53:15] [INFO ] After 693ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 85 ms.
[2023-03-10 23:53:15] [INFO ] After 1853ms 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 230 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 230/230 places, 2765/2765 transitions.
Applied a total of 0 rules in 89 ms. Remains 230 /230 variables (removed 0) and now considering 2765/2765 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 90 ms. Remains : 230/230 places, 2765/2765 transitions.
Incomplete random walk after 10003 steps, including 2 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 2 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 184585 steps, run timeout after 3001 ms. (steps per millisecond=61 ) properties seen :{}
Probabilistic random walk after 184585 steps, saw 88950 distinct states, run finished after 3006 ms. (steps per millisecond=61 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-10 23:53:19] [INFO ] Flow matrix only has 2634 transitions (discarded 131 similar events)
[2023-03-10 23:53:19] [INFO ] Invariant cache hit.
[2023-03-10 23:53:19] [INFO ] [Real]Absence check using 8 positive place invariants in 3 ms returned sat
[2023-03-10 23:53:19] [INFO ] After 576ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-10 23:53:19] [INFO ] State equation strengthened by 255 read => feed constraints.
[2023-03-10 23:53:19] [INFO ] After 120ms SMT Verify possible using 255 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-10 23:53:19] [INFO ] After 796ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-10 23:53:20] [INFO ] [Nat]Absence check using 8 positive place invariants in 2 ms returned sat
[2023-03-10 23:53:20] [INFO ] After 512ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-10 23:53:20] [INFO ] After 168ms SMT Verify possible using 255 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-10 23:53:21] [INFO ] Deduced a trap composed of 21 places in 410 ms of which 1 ms to minimize.
[2023-03-10 23:53:21] [INFO ] Deduced a trap composed of 22 places in 332 ms of which 1 ms to minimize.
[2023-03-10 23:53:21] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 957 ms
[2023-03-10 23:53:21] [INFO ] After 1168ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 74 ms.
[2023-03-10 23:53:21] [INFO ] After 1818ms 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 230 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 230/230 places, 2765/2765 transitions.
Applied a total of 0 rules in 71 ms. Remains 230 /230 variables (removed 0) and now considering 2765/2765 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 72 ms. Remains : 230/230 places, 2765/2765 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 230/230 places, 2765/2765 transitions.
Applied a total of 0 rules in 52 ms. Remains 230 /230 variables (removed 0) and now considering 2765/2765 (removed 0) transitions.
[2023-03-10 23:53:21] [INFO ] Flow matrix only has 2634 transitions (discarded 131 similar events)
[2023-03-10 23:53:21] [INFO ] Invariant cache hit.
[2023-03-10 23:53:22] [INFO ] Implicit Places using invariants in 351 ms returned []
[2023-03-10 23:53:22] [INFO ] Flow matrix only has 2634 transitions (discarded 131 similar events)
[2023-03-10 23:53:22] [INFO ] Invariant cache hit.
[2023-03-10 23:53:22] [INFO ] State equation strengthened by 255 read => feed constraints.
[2023-03-10 23:53:24] [INFO ] Implicit Places using invariants and state equation in 1774 ms returned []
Implicit Place search using SMT with State Equation took 2130 ms to find 0 implicit places.
[2023-03-10 23:53:24] [INFO ] Redundant transitions in 261 ms returned []
[2023-03-10 23:53:24] [INFO ] Flow matrix only has 2634 transitions (discarded 131 similar events)
[2023-03-10 23:53:24] [INFO ] Invariant cache hit.
[2023-03-10 23:53:25] [INFO ] Dead Transitions using invariants and state equation in 1065 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3525 ms. Remains : 230/230 places, 2765/2765 transitions.
Drop transitions removed 6 transitions
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 132 transitions.
Iterating post reduction 0 with 132 rules applied. Total rules applied 132 place count 230 transition count 2633
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 136 place count 228 transition count 2631
Free-agglomeration rule applied 4 times.
Iterating global reduction 1 with 4 rules applied. Total rules applied 140 place count 228 transition count 2627
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 144 place count 224 transition count 2627
Applied a total of 144 rules in 208 ms. Remains 224 /230 variables (removed 6) and now considering 2627/2765 (removed 138) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 2627 rows 224 cols
[2023-03-10 23:53:25] [INFO ] Computed 9 place invariants in 44 ms
[2023-03-10 23:53:25] [INFO ] [Real]Absence check using 9 positive place invariants in 3 ms returned sat
[2023-03-10 23:53:26] [INFO ] After 540ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-10 23:53:26] [INFO ] After 635ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 52 ms.
[2023-03-10 23:53:26] [INFO ] After 810ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Successfully simplified 2 atomic propositions for a total of 5 simplifications.
FORMULA BugTracking-PT-q3m004-LTLCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 6 stabilizing places and 111 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 1 out of 238 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 238/238 places, 2769/2769 transitions.
Applied a total of 0 rules in 16 ms. Remains 238 /238 variables (removed 0) and now considering 2769/2769 (removed 0) transitions.
[2023-03-10 23:53:26] [INFO ] Flow matrix only has 2642 transitions (discarded 127 similar events)
// Phase 1: matrix 2642 rows 238 cols
[2023-03-10 23:53:26] [INFO ] Computed 8 place invariants in 10 ms
[2023-03-10 23:53:27] [INFO ] Implicit Places using invariants in 393 ms returned []
[2023-03-10 23:53:27] [INFO ] Flow matrix only has 2642 transitions (discarded 127 similar events)
[2023-03-10 23:53:27] [INFO ] Invariant cache hit.
[2023-03-10 23:53:27] [INFO ] State equation strengthened by 255 read => feed constraints.
[2023-03-10 23:53:29] [INFO ] Implicit Places using invariants and state equation in 2052 ms returned []
Implicit Place search using SMT with State Equation took 2460 ms to find 0 implicit places.
[2023-03-10 23:53:29] [INFO ] Flow matrix only has 2642 transitions (discarded 127 similar events)
[2023-03-10 23:53:29] [INFO ] Invariant cache hit.
[2023-03-10 23:53:30] [INFO ] Dead Transitions using invariants and state equation in 1148 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3638 ms. Remains : 238/238 places, 2769/2769 transitions.
Stuttering acceptance computed with spot in 358 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : BugTracking-PT-q3m004-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(GT 1 s29)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 50000 reset in 1370 ms.
Product exploration explored 100000 steps with 50000 reset in 1099 ms.
Computed a total of 6 stabilizing places and 111 stable transitions
Computed a total of 6 stabilizing places and 111 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 3 factoid took 110 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA BugTracking-PT-q3m004-LTLCardinality-01 TRUE TECHNIQUES KNOWLEDGE
Treatment of property BugTracking-PT-q3m004-LTLCardinality-01 finished in 6778 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0) U p1))'
Support contains 2 out of 238 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 238/238 places, 2769/2769 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 237 transition count 2750
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 237 transition count 2750
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -3
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 6 place count 235 transition count 2753
Applied a total of 6 rules in 176 ms. Remains 235 /238 variables (removed 3) and now considering 2753/2769 (removed 16) transitions.
[2023-03-10 23:53:33] [INFO ] Flow matrix only has 2624 transitions (discarded 129 similar events)
// Phase 1: matrix 2624 rows 235 cols
[2023-03-10 23:53:33] [INFO ] Computed 8 place invariants in 10 ms
[2023-03-10 23:53:35] [INFO ] Implicit Places using invariants in 1627 ms returned []
[2023-03-10 23:53:35] [INFO ] Flow matrix only has 2624 transitions (discarded 129 similar events)
[2023-03-10 23:53:35] [INFO ] Invariant cache hit.
[2023-03-10 23:53:35] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-10 23:53:37] [INFO ] Implicit Places using invariants and state equation in 2441 ms returned []
Implicit Place search using SMT with State Equation took 4075 ms to find 0 implicit places.
[2023-03-10 23:53:37] [INFO ] Redundant transitions in 194 ms returned []
[2023-03-10 23:53:37] [INFO ] Flow matrix only has 2624 transitions (discarded 129 similar events)
[2023-03-10 23:53:37] [INFO ] Invariant cache hit.
[2023-03-10 23:53:38] [INFO ] Dead Transitions using invariants and state equation in 934 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 235/238 places, 2753/2769 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 5390 ms. Remains : 235/238 places, 2753/2769 transitions.
Stuttering acceptance computed with spot in 106 ms :[(NOT p1), (NOT p0)]
Running random walk in product with property : BugTracking-PT-q3m004-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 1}]], initial=0, aps=[p1:(LEQ 2 s234), p0:(LEQ s99 0)], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 16 steps with 0 reset in 1 ms.
FORMULA BugTracking-PT-q3m004-LTLCardinality-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BugTracking-PT-q3m004-LTLCardinality-02 finished in 5523 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 1 out of 238 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 238/238 places, 2769/2769 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 237 transition count 2750
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 237 transition count 2750
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -3
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 6 place count 235 transition count 2753
Applied a total of 6 rules in 73 ms. Remains 235 /238 variables (removed 3) and now considering 2753/2769 (removed 16) transitions.
[2023-03-10 23:53:39] [INFO ] Flow matrix only has 2624 transitions (discarded 129 similar events)
[2023-03-10 23:53:39] [INFO ] Invariant cache hit.
[2023-03-10 23:53:39] [INFO ] Implicit Places using invariants in 490 ms returned []
[2023-03-10 23:53:39] [INFO ] Flow matrix only has 2624 transitions (discarded 129 similar events)
[2023-03-10 23:53:39] [INFO ] Invariant cache hit.
[2023-03-10 23:53:39] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-10 23:53:41] [INFO ] Implicit Places using invariants and state equation in 1489 ms returned []
Implicit Place search using SMT with State Equation took 1982 ms to find 0 implicit places.
[2023-03-10 23:53:41] [INFO ] Redundant transitions in 120 ms returned []
[2023-03-10 23:53:41] [INFO ] Flow matrix only has 2624 transitions (discarded 129 similar events)
[2023-03-10 23:53:41] [INFO ] Invariant cache hit.
[2023-03-10 23:53:42] [INFO ] Dead Transitions using invariants and state equation in 995 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 235/238 places, 2753/2769 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3189 ms. Remains : 235/238 places, 2753/2769 transitions.
Stuttering acceptance computed with spot in 95 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : BugTracking-PT-q3m004-LTLCardinality-07 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:(GT 1 s16)], 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 1754 reset in 813 ms.
Product exploration explored 100000 steps with 1683 reset in 915 ms.
Computed a total of 6 stabilizing places and 111 stable transitions
Computed a total of 6 stabilizing places and 111 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 215 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 110 ms :[(NOT p0), (NOT p0)]
Finished random walk after 32 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=32 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 173 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 131 ms :[(NOT p0), (NOT p0)]
Support contains 1 out of 235 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 235/235 places, 2753/2753 transitions.
Applied a total of 0 rules in 49 ms. Remains 235 /235 variables (removed 0) and now considering 2753/2753 (removed 0) transitions.
[2023-03-10 23:53:44] [INFO ] Flow matrix only has 2624 transitions (discarded 129 similar events)
[2023-03-10 23:53:44] [INFO ] Invariant cache hit.
[2023-03-10 23:53:45] [INFO ] Implicit Places using invariants in 391 ms returned []
[2023-03-10 23:53:45] [INFO ] Flow matrix only has 2624 transitions (discarded 129 similar events)
[2023-03-10 23:53:45] [INFO ] Invariant cache hit.
[2023-03-10 23:53:45] [INFO ] State equation strengthened by 241 read => feed constraints.
[2023-03-10 23:53:46] [INFO ] Implicit Places using invariants and state equation in 1612 ms returned []
Implicit Place search using SMT with State Equation took 2006 ms to find 0 implicit places.
[2023-03-10 23:53:46] [INFO ] Redundant transitions in 54 ms returned []
[2023-03-10 23:53:46] [INFO ] Flow matrix only has 2624 transitions (discarded 129 similar events)
[2023-03-10 23:53:46] [INFO ] Invariant cache hit.
[2023-03-10 23:53:47] [INFO ] Dead Transitions using invariants and state equation in 919 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3042 ms. Remains : 235/235 places, 2753/2753 transitions.
Computed a total of 6 stabilizing places and 111 stable transitions
Computed a total of 6 stabilizing places and 111 stable transitions
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 124 ms :[(NOT p0), (NOT p0)]
Finished random walk after 81 steps, including 2 resets, run visited all 1 properties in 3 ms. (steps per millisecond=27 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 283 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 134 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 182 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 83 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1653 reset in 831 ms.
Stack based approach found an accepted trace after 23336 steps with 389 reset with depth 37 and stack size 37 in 187 ms.
FORMULA BugTracking-PT-q3m004-LTLCardinality-07 FALSE TECHNIQUES STACK_TEST
Treatment of property BugTracking-PT-q3m004-LTLCardinality-07 finished in 10930 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F(p0))))'
Support contains 1 out of 238 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 238/238 places, 2769/2769 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 237 transition count 2750
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 237 transition count 2750
Applied a total of 2 rules in 42 ms. Remains 237 /238 variables (removed 1) and now considering 2750/2769 (removed 19) transitions.
[2023-03-10 23:53:50] [INFO ] Flow matrix only has 2626 transitions (discarded 124 similar events)
// Phase 1: matrix 2626 rows 237 cols
[2023-03-10 23:53:50] [INFO ] Computed 8 place invariants in 20 ms
[2023-03-10 23:53:50] [INFO ] Implicit Places using invariants in 573 ms returned []
[2023-03-10 23:53:50] [INFO ] Flow matrix only has 2626 transitions (discarded 124 similar events)
[2023-03-10 23:53:50] [INFO ] Invariant cache hit.
[2023-03-10 23:53:51] [INFO ] State equation strengthened by 240 read => feed constraints.
[2023-03-10 23:53:52] [INFO ] Implicit Places using invariants and state equation in 2080 ms returned []
Implicit Place search using SMT with State Equation took 2661 ms to find 0 implicit places.
[2023-03-10 23:53:52] [INFO ] Flow matrix only has 2626 transitions (discarded 124 similar events)
[2023-03-10 23:53:52] [INFO ] Invariant cache hit.
[2023-03-10 23:53:53] [INFO ] Dead Transitions using invariants and state equation in 916 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 237/238 places, 2750/2769 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3625 ms. Remains : 237/238 places, 2750/2769 transitions.
Stuttering acceptance computed with spot in 134 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : BugTracking-PT-q3m004-LTLCardinality-12 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}]], initial=2, aps=[p0:(LEQ s193 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 33333 reset in 1066 ms.
Product exploration explored 100000 steps with 33333 reset in 1033 ms.
Computed a total of 6 stabilizing places and 111 stable transitions
Computed a total of 6 stabilizing places and 111 stable transitions
Knowledge obtained : [p0, (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (X p0))
Knowledge based reduction with 2 factoid took 106 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA BugTracking-PT-q3m004-LTLCardinality-12 TRUE TECHNIQUES KNOWLEDGE
Treatment of property BugTracking-PT-q3m004-LTLCardinality-12 finished in 6012 ms.
All properties solved by simple procedures.
Total runtime 56777 ms.
ITS solved all properties within timeout

BK_STOP 1678492436235

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

+ 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//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -timeout 360 -rebuildPNML

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-q3m004"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="lolaxred"
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-5348"
echo " Executing tool lolaxred"
echo " Input is BugTracking-PT-q3m004, 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 r039-tajo-167813692400331"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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