Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2022-input.r312-tall-165472282100359.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
............................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is DoubleLock-PT-p3s3, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r312-tall-165472282100359
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.8M
-rw-r--r-- 1 mcc users 8.0K Jun 7 16:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 93K Jun 7 16:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.3K Jun 7 16:56 CTLFireability.txt
-rw-r--r-- 1 mcc users 47K Jun 7 16:56 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.7K Jun 6 15:26 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Jun 6 15:26 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Jun 6 15:26 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Jun 6 15:26 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 Jun 6 12:11 NewModel
-rw-r--r-- 1 mcc users 9.8K Jun 7 16:58 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 104K Jun 7 16:58 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.3K Jun 7 16:58 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 50K Jun 7 16:58 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Jun 6 15:26 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Jun 6 15:26 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Jun 6 12:11 equiv_col
-rw-r--r-- 1 mcc users 5 Jun 6 12:11 instance
-rw-r--r-- 1 mcc users 6 Jun 6 12:11 iscolored
-rw-r--r-- 1 mcc users 1.4M Jun 6 12:11 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 DoubleLock-PT-p3s3-ReachabilityFireability-00
FORMULA_NAME DoubleLock-PT-p3s3-ReachabilityFireability-01
FORMULA_NAME DoubleLock-PT-p3s3-ReachabilityFireability-02
FORMULA_NAME DoubleLock-PT-p3s3-ReachabilityFireability-03
FORMULA_NAME DoubleLock-PT-p3s3-ReachabilityFireability-04
FORMULA_NAME DoubleLock-PT-p3s3-ReachabilityFireability-05
FORMULA_NAME DoubleLock-PT-p3s3-ReachabilityFireability-06
FORMULA_NAME DoubleLock-PT-p3s3-ReachabilityFireability-07
FORMULA_NAME DoubleLock-PT-p3s3-ReachabilityFireability-08
FORMULA_NAME DoubleLock-PT-p3s3-ReachabilityFireability-09
FORMULA_NAME DoubleLock-PT-p3s3-ReachabilityFireability-10
FORMULA_NAME DoubleLock-PT-p3s3-ReachabilityFireability-11
FORMULA_NAME DoubleLock-PT-p3s3-ReachabilityFireability-12
FORMULA_NAME DoubleLock-PT-p3s3-ReachabilityFireability-13
FORMULA_NAME DoubleLock-PT-p3s3-ReachabilityFireability-14
FORMULA_NAME DoubleLock-PT-p3s3-ReachabilityFireability-15

=== Now, execution of the tool begins

BK_START 1654810175733

Running Version 202205111006
[2022-06-09 21:29:36] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-06-09 21:29:36] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-09 21:29:37] [INFO ] Load time of PNML (sax parser for PT used): 220 ms
[2022-06-09 21:29:37] [INFO ] Transformed 306 places.
[2022-06-09 21:29:37] [INFO ] Transformed 3136 transitions.
[2022-06-09 21:29:37] [INFO ] Parsed PT model containing 306 places and 3136 transitions in 341 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 12 ms.
Working with output stream class java.io.PrintStream
Deduced a syphon composed of 68 places in 13 ms
Reduce places removed 68 places and 128 transitions.
Incomplete random walk after 10004 steps, including 97 resets, run finished after 509 ms. (steps per millisecond=19 ) properties (out of 16) seen :1
FORMULA DoubleLock-PT-p3s3-ReachabilityFireability-11 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 15) seen :0
Interrupted probabilistic random walk after 103094 steps, run timeout after 3001 ms. (steps per millisecond=34 ) properties seen :{}
Probabilistic random walk after 103094 steps, saw 80675 distinct states, run finished after 3003 ms. (steps per millisecond=34 ) properties seen :0
Running SMT prover for 15 properties.
[2022-06-09 21:29:41] [INFO ] Flow matrix only has 2121 transitions (discarded 887 similar events)
// Phase 1: matrix 2121 rows 238 cols
[2022-06-09 21:29:41] [INFO ] Computed 4 place invariants in 56 ms
[2022-06-09 21:29:41] [INFO ] [Real]Absence check using 3 positive place invariants in 5 ms returned sat
[2022-06-09 21:29:41] [INFO ] [Real]Absence check using 3 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-09 21:29:41] [INFO ] After 285ms SMT Verify possible using all constraints in real domain returned unsat :3 sat :0 real:12
[2022-06-09 21:29:41] [INFO ] [Nat]Absence check using 3 positive place invariants in 3 ms returned sat
[2022-06-09 21:29:41] [INFO ] [Nat]Absence check using 3 positive and 1 generalized place invariants in 0 ms returned sat
[2022-06-09 21:29:43] [INFO ] After 1090ms SMT Verify possible using state equation in natural domain returned unsat :9 sat :6
[2022-06-09 21:29:43] [INFO ] State equation strengthened by 143 read => feed constraints.
[2022-06-09 21:29:44] [INFO ] After 1824ms SMT Verify possible using 143 Read/Feed constraints in natural domain returned unsat :9 sat :6
[2022-06-09 21:29:45] [INFO ] Deduced a trap composed of 108 places in 306 ms of which 4 ms to minimize.
[2022-06-09 21:29:46] [INFO ] Deduced a trap composed of 103 places in 324 ms of which 2 ms to minimize.
[2022-06-09 21:29:46] [INFO ] Deduced a trap composed of 104 places in 307 ms of which 1 ms to minimize.
[2022-06-09 21:29:46] [INFO ] Deduced a trap composed of 166 places in 274 ms of which 2 ms to minimize.
[2022-06-09 21:29:47] [INFO ] Deduced a trap composed of 105 places in 283 ms of which 0 ms to minimize.
[2022-06-09 21:29:47] [INFO ] Deduced a trap composed of 113 places in 281 ms of which 1 ms to minimize.
[2022-06-09 21:29:47] [INFO ] Deduced a trap composed of 161 places in 282 ms of which 1 ms to minimize.
[2022-06-09 21:29:48] [INFO ] Deduced a trap composed of 105 places in 258 ms of which 1 ms to minimize.
[2022-06-09 21:29:48] [INFO ] Deduced a trap composed of 108 places in 254 ms of which 1 ms to minimize.
[2022-06-09 21:29:48] [INFO ] Deduced a trap composed of 102 places in 262 ms of which 0 ms to minimize.
[2022-06-09 21:29:49] [INFO ] Deduced a trap composed of 164 places in 249 ms of which 0 ms to minimize.
[2022-06-09 21:29:49] [INFO ] Deduced a trap composed of 105 places in 266 ms of which 1 ms to minimize.
[2022-06-09 21:29:49] [INFO ] Deduced a trap composed of 107 places in 269 ms of which 0 ms to minimize.
[2022-06-09 21:29:49] [INFO ] Deduced a trap composed of 104 places in 256 ms of which 1 ms to minimize.
[2022-06-09 21:29:50] [INFO ] Deduced a trap composed of 102 places in 252 ms of which 1 ms to minimize.
[2022-06-09 21:29:50] [INFO ] Deduced a trap composed of 148 places in 248 ms of which 1 ms to minimize.
[2022-06-09 21:29:50] [INFO ] Deduced a trap composed of 163 places in 249 ms of which 1 ms to minimize.
[2022-06-09 21:29:51] [INFO ] Deduced a trap composed of 147 places in 241 ms of which 1 ms to minimize.
[2022-06-09 21:29:51] [INFO ] Deduced a trap composed of 159 places in 268 ms of which 0 ms to minimize.
[2022-06-09 21:29:51] [INFO ] Deduced a trap composed of 114 places in 266 ms of which 0 ms to minimize.
[2022-06-09 21:29:52] [INFO ] Deduced a trap composed of 161 places in 272 ms of which 1 ms to minimize.
[2022-06-09 21:29:52] [INFO ] Deduced a trap composed of 107 places in 246 ms of which 1 ms to minimize.
[2022-06-09 21:29:52] [INFO ] Deduced a trap composed of 158 places in 256 ms of which 1 ms to minimize.
[2022-06-09 21:29:52] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 23 trap constraints in 7484 ms
[2022-06-09 21:29:53] [INFO ] Deduced a trap composed of 147 places in 173 ms of which 2 ms to minimize.
[2022-06-09 21:29:53] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 286 ms
[2022-06-09 21:29:53] [INFO ] After 10761ms SMT Verify possible using trap constraints in natural domain returned unsat :10 sat :5
Attempting to minimize the solution found.
Minimization took 2193 ms.
[2022-06-09 21:29:56] [INFO ] After 14246ms SMT Verify possible using all constraints in natural domain returned unsat :10 sat :5
FORMULA DoubleLock-PT-p3s3-ReachabilityFireability-15 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA DoubleLock-PT-p3s3-ReachabilityFireability-13 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA DoubleLock-PT-p3s3-ReachabilityFireability-12 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA DoubleLock-PT-p3s3-ReachabilityFireability-09 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA DoubleLock-PT-p3s3-ReachabilityFireability-08 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA DoubleLock-PT-p3s3-ReachabilityFireability-07 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA DoubleLock-PT-p3s3-ReachabilityFireability-05 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA DoubleLock-PT-p3s3-ReachabilityFireability-04 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA DoubleLock-PT-p3s3-ReachabilityFireability-02 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA DoubleLock-PT-p3s3-ReachabilityFireability-00 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 15 Parikh solutions to 5 different solutions.
FORMULA DoubleLock-PT-p3s3-ReachabilityFireability-10 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA DoubleLock-PT-p3s3-ReachabilityFireability-01 FALSE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA DoubleLock-PT-p3s3-ReachabilityFireability-06 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Parikh walk visited 3 properties in 1837 ms.
Support contains 4 out of 238 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 238/238 places, 3008/3008 transitions.
Graph (complete) has 5131 edges and 238 vertex of which 235 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.13 ms
Discarding 3 places :
Also discarding 0 output transitions
Drop transitions removed 31 transitions
Reduce isomorphic transitions removed 31 transitions.
Iterating post reduction 0 with 31 rules applied. Total rules applied 32 place count 235 transition count 2977
Applied a total of 32 rules in 150 ms. Remains 235 /238 variables (removed 3) and now considering 2977/3008 (removed 31) transitions.
Finished structural reductions, in 1 iterations. Remains : 235/238 places, 2977/3008 transitions.
Incomplete random walk after 1000000 steps, including 9546 resets, run finished after 4152 ms. (steps per millisecond=240 ) properties (out of 2) seen :1
FORMULA DoubleLock-PT-p3s3-ReachabilityFireability-03 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1000001 steps, including 1644 resets, run finished after 786 ms. (steps per millisecond=1272 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2022-06-09 21:30:03] [INFO ] Flow matrix only has 2090 transitions (discarded 887 similar events)
// Phase 1: matrix 2090 rows 235 cols
[2022-06-09 21:30:03] [INFO ] Computed 2 place invariants in 19 ms
[2022-06-09 21:30:03] [INFO ] [Real]Absence check using 1 positive place invariants in 0 ms returned sat
[2022-06-09 21:30:03] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-09 21:30:03] [INFO ] After 839ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-09 21:30:03] [INFO ] [Nat]Absence check using 1 positive place invariants in 0 ms returned sat
[2022-06-09 21:30:03] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 0 ms returned sat
[2022-06-09 21:30:04] [INFO ] After 580ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-09 21:30:04] [INFO ] State equation strengthened by 143 read => feed constraints.
[2022-06-09 21:30:13] [INFO ] After 9062ms SMT Verify possible using 143 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2022-06-09 21:30:13] [INFO ] After 9704ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 160 ms.
Support contains 2 out of 235 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 235/235 places, 2977/2977 transitions.
Applied a total of 0 rules in 76 ms. Remains 235 /235 variables (removed 0) and now considering 2977/2977 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 235/235 places, 2977/2977 transitions.
Incomplete random walk after 1000008 steps, including 9531 resets, run finished after 2121 ms. (steps per millisecond=471 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1638 resets, run finished after 752 ms. (steps per millisecond=1329 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 702171 steps, run timeout after 6001 ms. (steps per millisecond=117 ) properties seen :{}
Probabilistic random walk after 702171 steps, saw 513610 distinct states, run finished after 6001 ms. (steps per millisecond=117 ) properties seen :0
Running SMT prover for 1 properties.
[2022-06-09 21:30:22] [INFO ] Flow matrix only has 2090 transitions (discarded 887 similar events)
// Phase 1: matrix 2090 rows 235 cols
[2022-06-09 21:30:22] [INFO ] Computed 2 place invariants in 17 ms
[2022-06-09 21:30:22] [INFO ] [Real]Absence check using 1 positive place invariants in 5 ms returned sat
[2022-06-09 21:30:22] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-09 21:30:23] [INFO ] After 772ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-09 21:30:23] [INFO ] [Nat]Absence check using 1 positive place invariants in 0 ms returned sat
[2022-06-09 21:30:23] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 0 ms returned sat
[2022-06-09 21:30:24] [INFO ] After 616ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-09 21:30:24] [INFO ] State equation strengthened by 143 read => feed constraints.
[2022-06-09 21:30:33] [INFO ] After 9039ms SMT Verify possible using 143 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2022-06-09 21:30:33] [INFO ] After 9715ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 152 ms.
Support contains 2 out of 235 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 235/235 places, 2977/2977 transitions.
Applied a total of 0 rules in 70 ms. Remains 235 /235 variables (removed 0) and now considering 2977/2977 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 235/235 places, 2977/2977 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 235/235 places, 2977/2977 transitions.
Applied a total of 0 rules in 54 ms. Remains 235 /235 variables (removed 0) and now considering 2977/2977 (removed 0) transitions.
[2022-06-09 21:30:33] [INFO ] Flow matrix only has 2090 transitions (discarded 887 similar events)
// Phase 1: matrix 2090 rows 235 cols
[2022-06-09 21:30:33] [INFO ] Computed 2 place invariants in 15 ms
[2022-06-09 21:30:33] [INFO ] Implicit Places using invariants in 244 ms returned []
[2022-06-09 21:30:33] [INFO ] Flow matrix only has 2090 transitions (discarded 887 similar events)
// Phase 1: matrix 2090 rows 235 cols
[2022-06-09 21:30:33] [INFO ] Computed 2 place invariants in 10 ms
[2022-06-09 21:30:34] [INFO ] State equation strengthened by 143 read => feed constraints.
[2022-06-09 21:30:36] [INFO ] Implicit Places using invariants and state equation in 3012 ms returned []
Implicit Place search using SMT with State Equation took 3260 ms to find 0 implicit places.
[2022-06-09 21:30:36] [INFO ] Redundant transitions in 167 ms returned []
[2022-06-09 21:30:36] [INFO ] Flow matrix only has 2090 transitions (discarded 887 similar events)
// Phase 1: matrix 2090 rows 235 cols
[2022-06-09 21:30:36] [INFO ] Computed 2 place invariants in 16 ms
[2022-06-09 21:30:37] [INFO ] Dead Transitions using invariants and state equation in 747 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 235/235 places, 2977/2977 transitions.
Finished random walk after 16553 steps, including 153 resets, run visited all 2 properties in 117 ms. (steps per millisecond=141 )
Incomplete random walk after 1000000 steps, including 9547 resets, run finished after 2399 ms. (steps per millisecond=416 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1639 resets, run finished after 778 ms. (steps per millisecond=1285 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1019307 steps, run timeout after 9001 ms. (steps per millisecond=113 ) properties seen :{}
Probabilistic random walk after 1019307 steps, saw 743516 distinct states, run finished after 9001 ms. (steps per millisecond=113 ) properties seen :0
Running SMT prover for 1 properties.
[2022-06-09 21:30:50] [INFO ] Flow matrix only has 2090 transitions (discarded 887 similar events)
// Phase 1: matrix 2090 rows 235 cols
[2022-06-09 21:30:50] [INFO ] Computed 2 place invariants in 19 ms
[2022-06-09 21:30:50] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2022-06-09 21:30:50] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-09 21:30:50] [INFO ] After 766ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-09 21:30:50] [INFO ] [Nat]Absence check using 1 positive place invariants in 0 ms returned sat
[2022-06-09 21:30:50] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-09 21:30:51] [INFO ] After 602ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-09 21:30:51] [INFO ] State equation strengthened by 143 read => feed constraints.
[2022-06-09 21:31:00] [INFO ] After 9039ms SMT Verify possible using 143 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2022-06-09 21:31:00] [INFO ] After 9706ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 147 ms.
Support contains 2 out of 235 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 235/235 places, 2977/2977 transitions.
Applied a total of 0 rules in 50 ms. Remains 235 /235 variables (removed 0) and now considering 2977/2977 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 235/235 places, 2977/2977 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 235/235 places, 2977/2977 transitions.
Applied a total of 0 rules in 105 ms. Remains 235 /235 variables (removed 0) and now considering 2977/2977 (removed 0) transitions.
[2022-06-09 21:31:00] [INFO ] Flow matrix only has 2090 transitions (discarded 887 similar events)
// Phase 1: matrix 2090 rows 235 cols
[2022-06-09 21:31:00] [INFO ] Computed 2 place invariants in 13 ms
[2022-06-09 21:31:01] [INFO ] Implicit Places using invariants in 229 ms returned []
[2022-06-09 21:31:01] [INFO ] Flow matrix only has 2090 transitions (discarded 887 similar events)
// Phase 1: matrix 2090 rows 235 cols
[2022-06-09 21:31:01] [INFO ] Computed 2 place invariants in 12 ms
[2022-06-09 21:31:01] [INFO ] State equation strengthened by 143 read => feed constraints.
[2022-06-09 21:31:04] [INFO ] Implicit Places using invariants and state equation in 3121 ms returned []
Implicit Place search using SMT with State Equation took 3354 ms to find 0 implicit places.
[2022-06-09 21:31:04] [INFO ] Redundant transitions in 80 ms returned []
[2022-06-09 21:31:04] [INFO ] Flow matrix only has 2090 transitions (discarded 887 similar events)
// Phase 1: matrix 2090 rows 235 cols
[2022-06-09 21:31:04] [INFO ] Computed 2 place invariants in 13 ms
[2022-06-09 21:31:05] [INFO ] Dead Transitions using invariants and state equation in 751 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 235/235 places, 2977/2977 transitions.
Finished random walk after 8219 steps, including 81 resets, run visited all 2 properties in 34 ms. (steps per millisecond=241 )
Ensure Unique test removed 887 transitions
Reduce isomorphic transitions removed 887 transitions.
Iterating post reduction 0 with 887 rules applied. Total rules applied 887 place count 235 transition count 2090
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 8 Pre rules applied. Total rules applied 887 place count 235 transition count 2082
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 1 with 16 rules applied. Total rules applied 903 place count 227 transition count 2082
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 907 place count 225 transition count 2080
Free-agglomeration rule applied 1 times.
Iterating global reduction 1 with 1 rules applied. Total rules applied 908 place count 225 transition count 2079
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 909 place count 224 transition count 2079
Applied a total of 909 rules in 131 ms. Remains 224 /235 variables (removed 11) and now considering 2079/2977 (removed 898) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 2079 rows 224 cols
[2022-06-09 21:31:05] [INFO ] Computed 2 place invariants in 12 ms
[2022-06-09 21:31:05] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2022-06-09 21:31:05] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-09 21:31:06] [INFO ] After 786ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-09 21:31:06] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2022-06-09 21:31:06] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-09 21:31:06] [INFO ] After 666ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-09 21:31:06] [INFO ] State equation strengthened by 64 read => feed constraints.
[2022-06-09 21:31:06] [INFO ] After 149ms SMT Verify possible using 64 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-09 21:31:07] [INFO ] After 310ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 126 ms.
[2022-06-09 21:31:07] [INFO ] After 1159ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-06-09 21:31:07] [INFO ] Flatten gal took : 238 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin703130165305483576
[2022-06-09 21:31:07] [INFO ] Too many transitions (2977) to apply POR reductions. Disabling POR matrices.
[2022-06-09 21:31:07] [INFO ] Applying decomposition
[2022-06-09 21:31:07] [INFO ] Built C files in 80ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin703130165305483576
Running compilation step : cd /tmp/ltsmin703130165305483576;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '720' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2022-06-09 21:31:07] [INFO ] Flatten gal took : 155 ms
[2022-06-09 21:31:08] [INFO ] Flatten gal took : 283 ms
Compilation finished in 6431 ms.
Running link step : cd /tmp/ltsmin703130165305483576;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 52 ms.
Running LTSmin : cd /tmp/ltsmin703130165305483576;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'DoubleLockPTp3s3ReachabilityFireability14==true'
LTSmin run took 1264185 ms.
Found Violation
FORMULA DoubleLock-PT-p3s3-ReachabilityFireability-14 TRUE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT

BK_TIME_CONFINEMENT_REACHED

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

+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ ReachabilityFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution ReachabilityFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination ReachabilityFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="DoubleLock-PT-p3s3"
export BK_EXAMINATION="ReachabilityFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is DoubleLock-PT-p3s3, examination is ReachabilityFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r312-tall-165472282100359"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/DoubleLock-PT-p3s3.tgz
mv DoubleLock-PT-p3s3 execution
cd execution
if [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "UpperBounds" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] || [ "ReachabilityFireability" = "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 [ "ReachabilityFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityFireability" != "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 "ReachabilityFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityFireability.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 '' ReachabilityFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityFireability"
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 ;