About the Execution of ITS-Tools for DES-PT-20a
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
1908.455 | 750146.00 | 1431558.00 | 1240.10 | FTTTFTTFFTTTFTTT | normal |
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.r042-smll-165252095800471.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 DES-PT-20a, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r042-smll-165252095800471
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 604K
-rw-r--r-- 1 mcc users 4.9K Apr 29 15:54 CTLCardinality.txt
-rw-r--r-- 1 mcc users 48K Apr 29 15:54 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.9K Apr 29 15:52 CTLFireability.txt
-rw-r--r-- 1 mcc users 45K Apr 29 15:52 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.4K May 9 07:23 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K May 9 07:23 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K May 9 07:23 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 9 07:23 LTLFireability.xml
-rw-r--r-- 1 mcc users 19K Apr 29 15:56 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 221K Apr 29 15:56 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.3K Apr 29 15:55 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 87K Apr 29 15:55 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.5K May 9 07:23 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.5K May 9 07:23 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 4 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 57K May 10 09:33 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 DES-PT-20a-ReachabilityFireability-00
FORMULA_NAME DES-PT-20a-ReachabilityFireability-01
FORMULA_NAME DES-PT-20a-ReachabilityFireability-02
FORMULA_NAME DES-PT-20a-ReachabilityFireability-03
FORMULA_NAME DES-PT-20a-ReachabilityFireability-04
FORMULA_NAME DES-PT-20a-ReachabilityFireability-05
FORMULA_NAME DES-PT-20a-ReachabilityFireability-06
FORMULA_NAME DES-PT-20a-ReachabilityFireability-07
FORMULA_NAME DES-PT-20a-ReachabilityFireability-08
FORMULA_NAME DES-PT-20a-ReachabilityFireability-09
FORMULA_NAME DES-PT-20a-ReachabilityFireability-10
FORMULA_NAME DES-PT-20a-ReachabilityFireability-11
FORMULA_NAME DES-PT-20a-ReachabilityFireability-12
FORMULA_NAME DES-PT-20a-ReachabilityFireability-13
FORMULA_NAME DES-PT-20a-ReachabilityFireability-14
FORMULA_NAME DES-PT-20a-ReachabilityFireability-15
=== Now, execution of the tool begins
BK_START 1654183721911
Running Version 202205111006
[2022-06-02 15:28:43] [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-02 15:28:43] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-02 15:28:44] [INFO ] Load time of PNML (sax parser for PT used): 135 ms
[2022-06-02 15:28:44] [INFO ] Transformed 195 places.
[2022-06-02 15:28:44] [INFO ] Transformed 152 transitions.
[2022-06-02 15:28:44] [INFO ] Found NUPN structural information;
[2022-06-02 15:28:44] [INFO ] Parsed PT model containing 195 places and 152 transitions in 319 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 24 ms.
Working with output stream class java.io.PrintStream
Ensure Unique test removed 14 transitions
Reduce redundant transitions removed 14 transitions.
Incomplete random walk after 10000 steps, including 226 resets, run finished after 721 ms. (steps per millisecond=13 ) properties (out of 16) seen :4
FORMULA DES-PT-20a-ReachabilityFireability-15 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DES-PT-20a-ReachabilityFireability-13 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DES-PT-20a-ReachabilityFireability-09 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DES-PT-20a-ReachabilityFireability-02 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 47 resets, run finished after 143 ms. (steps per millisecond=69 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 61 resets, run finished after 148 ms. (steps per millisecond=67 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 65 resets, run finished after 189 ms. (steps per millisecond=52 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 54 resets, run finished after 199 ms. (steps per millisecond=50 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 48 resets, run finished after 216 ms. (steps per millisecond=46 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 46 resets, run finished after 162 ms. (steps per millisecond=61 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10000 steps, including 41 resets, run finished after 134 ms. (steps per millisecond=74 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 50 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 50 resets, run finished after 82 ms. (steps per millisecond=121 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10000 steps, including 56 resets, run finished after 131 ms. (steps per millisecond=76 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 47 resets, run finished after 101 ms. (steps per millisecond=99 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 42 resets, run finished after 97 ms. (steps per millisecond=103 ) properties (out of 12) seen :0
Running SMT prover for 12 properties.
// Phase 1: matrix 138 rows 195 cols
[2022-06-02 15:28:46] [INFO ] Computed 59 place invariants in 21 ms
[2022-06-02 15:28:47] [INFO ] After 525ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:12
[2022-06-02 15:28:47] [INFO ] [Nat]Absence check using 34 positive place invariants in 20 ms returned sat
[2022-06-02 15:28:48] [INFO ] [Nat]Absence check using 34 positive and 25 generalized place invariants in 142 ms returned sat
[2022-06-02 15:28:50] [INFO ] After 1702ms SMT Verify possible using state equation in natural domain returned unsat :4 sat :8
[2022-06-02 15:28:50] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-02 15:28:50] [INFO ] After 849ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :4 sat :8
[2022-06-02 15:28:51] [INFO ] Deduced a trap composed of 13 places in 74 ms of which 5 ms to minimize.
[2022-06-02 15:28:51] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 119 ms
[2022-06-02 15:28:52] [INFO ] After 2065ms SMT Verify possible using trap constraints in natural domain returned unsat :4 sat :8
Attempting to minimize the solution found.
Minimization took 634 ms.
[2022-06-02 15:28:52] [INFO ] After 5204ms SMT Verify possible using all constraints in natural domain returned unsat :4 sat :8
FORMULA DES-PT-20a-ReachabilityFireability-12 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA DES-PT-20a-ReachabilityFireability-11 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA DES-PT-20a-ReachabilityFireability-05 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA DES-PT-20a-ReachabilityFireability-00 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 12 Parikh solutions to 8 different solutions.
Parikh walk visited 0 properties in 14841 ms.
Support contains 114 out of 195 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 195/195 places, 138/138 transitions.
Applied a total of 0 rules in 27 ms. Remains 195 /195 variables (removed 0) and now considering 138/138 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 195/195 places, 138/138 transitions.
Incomplete random walk after 1000000 steps, including 22282 resets, run finished after 25342 ms. (steps per millisecond=39 ) properties (out of 8) seen :0
Interrupted Best-First random walk after 713620 steps, including 4403 resets, run timeout after 5001 ms. (steps per millisecond=142 ) properties seen 0
Interrupted Best-First random walk after 716714 steps, including 4588 resets, run timeout after 5001 ms. (steps per millisecond=143 ) properties seen 0
Interrupted Best-First random walk after 540344 steps, including 2934 resets, run timeout after 5001 ms. (steps per millisecond=108 ) properties seen 0
Interrupted Best-First random walk after 401118 steps, including 1847 resets, run timeout after 5001 ms. (steps per millisecond=80 ) properties seen 0
Interrupted Best-First random walk after 639850 steps, including 2881 resets, run timeout after 5001 ms. (steps per millisecond=127 ) properties seen 0
Interrupted Best-First random walk after 789112 steps, including 4056 resets, run timeout after 5001 ms. (steps per millisecond=157 ) properties seen 0
Interrupted Best-First random walk after 639122 steps, including 3233 resets, run timeout after 5001 ms. (steps per millisecond=127 ) properties seen 0
Interrupted Best-First random walk after 705572 steps, including 3254 resets, run timeout after 5001 ms. (steps per millisecond=141 ) properties seen 0
Interrupted probabilistic random walk after 35525639 steps, run timeout after 195001 ms. (steps per millisecond=182 ) properties seen :{}
Probabilistic random walk after 35525639 steps, saw 3904059 distinct states, run finished after 195003 ms. (steps per millisecond=182 ) properties seen :0
Running SMT prover for 8 properties.
// Phase 1: matrix 138 rows 195 cols
[2022-06-02 15:33:27] [INFO ] Computed 59 place invariants in 10 ms
[2022-06-02 15:33:28] [INFO ] After 160ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:8
[2022-06-02 15:33:28] [INFO ] [Nat]Absence check using 34 positive place invariants in 13 ms returned sat
[2022-06-02 15:33:28] [INFO ] [Nat]Absence check using 34 positive and 25 generalized place invariants in 85 ms returned sat
[2022-06-02 15:33:29] [INFO ] After 1047ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :8
[2022-06-02 15:33:29] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-02 15:33:30] [INFO ] After 1367ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :8
[2022-06-02 15:33:31] [INFO ] After 2325ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :8
Attempting to minimize the solution found.
Minimization took 1214 ms.
[2022-06-02 15:33:33] [INFO ] After 4928ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :8
FORMULA DES-PT-20a-ReachabilityFireability-06 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA DES-PT-20a-ReachabilityFireability-14 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA DES-PT-20a-ReachabilityFireability-07 FALSE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA DES-PT-20a-ReachabilityFireability-01 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Parikh walk visited 4 properties in 13898 ms.
Support contains 45 out of 195 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 195/195 places, 138/138 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 195 transition count 137
Applied a total of 1 rules in 23 ms. Remains 195 /195 variables (removed 0) and now considering 137/138 (removed 1) transitions.
Finished structural reductions, in 1 iterations. Remains : 195/195 places, 137/138 transitions.
Incomplete random walk after 1000000 steps, including 20861 resets, run finished after 16969 ms. (steps per millisecond=58 ) properties (out of 4) seen :0
Interrupted Best-First random walk after 769858 steps, including 4920 resets, run timeout after 5001 ms. (steps per millisecond=153 ) properties seen 0
Interrupted Best-First random walk after 668060 steps, including 3626 resets, run timeout after 5001 ms. (steps per millisecond=133 ) properties seen 0
Interrupted Best-First random walk after 902316 steps, including 4630 resets, run timeout after 5001 ms. (steps per millisecond=180 ) properties seen 0
Interrupted Best-First random walk after 891147 steps, including 4050 resets, run timeout after 5001 ms. (steps per millisecond=178 ) properties seen 0
Interrupted probabilistic random walk after 22851573 steps, run timeout after 108001 ms. (steps per millisecond=211 ) properties seen :{}
Probabilistic random walk after 22851573 steps, saw 2483288 distinct states, run finished after 108002 ms. (steps per millisecond=211 ) properties seen :0
Running SMT prover for 4 properties.
// Phase 1: matrix 137 rows 195 cols
[2022-06-02 15:36:11] [INFO ] Computed 60 place invariants in 3 ms
[2022-06-02 15:36:12] [INFO ] [Real]Absence check using 36 positive place invariants in 10 ms returned sat
[2022-06-02 15:36:12] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 15 ms returned sat
[2022-06-02 15:36:12] [INFO ] After 130ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2022-06-02 15:36:12] [INFO ] [Nat]Absence check using 36 positive place invariants in 19 ms returned sat
[2022-06-02 15:36:12] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 173 ms returned sat
[2022-06-02 15:36:13] [INFO ] After 811ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2022-06-02 15:36:13] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-02 15:36:13] [INFO ] After 389ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :4
[2022-06-02 15:36:14] [INFO ] Deduced a trap composed of 13 places in 100 ms of which 2 ms to minimize.
[2022-06-02 15:36:14] [INFO ] Deduced a trap composed of 6 places in 53 ms of which 2 ms to minimize.
[2022-06-02 15:36:14] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 243 ms
[2022-06-02 15:36:14] [INFO ] Deduced a trap composed of 11 places in 70 ms of which 1 ms to minimize.
[2022-06-02 15:36:14] [INFO ] Deduced a trap composed of 9 places in 62 ms of which 1 ms to minimize.
[2022-06-02 15:36:14] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 196 ms
[2022-06-02 15:36:14] [INFO ] Deduced a trap composed of 12 places in 94 ms of which 1 ms to minimize.
[2022-06-02 15:36:14] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 141 ms
[2022-06-02 15:36:14] [INFO ] After 1356ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 395 ms.
[2022-06-02 15:36:15] [INFO ] After 3026ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
Parikh walk visited 0 properties in 4065 ms.
Support contains 45 out of 195 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 195/195 places, 137/137 transitions.
Applied a total of 0 rules in 26 ms. Remains 195 /195 variables (removed 0) and now considering 137/137 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 195/195 places, 137/137 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 195/195 places, 137/137 transitions.
Applied a total of 0 rules in 10 ms. Remains 195 /195 variables (removed 0) and now considering 137/137 (removed 0) transitions.
// Phase 1: matrix 137 rows 195 cols
[2022-06-02 15:36:19] [INFO ] Computed 60 place invariants in 9 ms
[2022-06-02 15:36:19] [INFO ] Implicit Places using invariants in 254 ms returned []
// Phase 1: matrix 137 rows 195 cols
[2022-06-02 15:36:19] [INFO ] Computed 60 place invariants in 3 ms
[2022-06-02 15:36:19] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-02 15:36:19] [INFO ] Implicit Places using invariants and state equation in 428 ms returned []
Implicit Place search using SMT with State Equation took 685 ms to find 0 implicit places.
[2022-06-02 15:36:19] [INFO ] Redundant transitions in 7 ms returned []
// Phase 1: matrix 137 rows 195 cols
[2022-06-02 15:36:19] [INFO ] Computed 60 place invariants in 5 ms
[2022-06-02 15:36:20] [INFO ] Dead Transitions using invariants and state equation in 305 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 195/195 places, 137/137 transitions.
Incomplete random walk after 1000000 steps, including 20794 resets, run finished after 20072 ms. (steps per millisecond=49 ) properties (out of 4) seen :0
Interrupted Best-First random walk after 757885 steps, including 4828 resets, run timeout after 5001 ms. (steps per millisecond=151 ) properties seen 0
Interrupted Best-First random walk after 673855 steps, including 3668 resets, run timeout after 5001 ms. (steps per millisecond=134 ) properties seen 0
Interrupted Best-First random walk after 928596 steps, including 4813 resets, run timeout after 5001 ms. (steps per millisecond=185 ) properties seen 0
Interrupted Best-First random walk after 857201 steps, including 3925 resets, run timeout after 5001 ms. (steps per millisecond=171 ) properties seen 0
Interrupted probabilistic random walk after 28568912 steps, run timeout after 120001 ms. (steps per millisecond=238 ) properties seen :{}
Probabilistic random walk after 28568912 steps, saw 3116468 distinct states, run finished after 120002 ms. (steps per millisecond=238 ) properties seen :0
Running SMT prover for 4 properties.
// Phase 1: matrix 137 rows 195 cols
[2022-06-02 15:39:00] [INFO ] Computed 60 place invariants in 5 ms
[2022-06-02 15:39:00] [INFO ] [Real]Absence check using 36 positive place invariants in 10 ms returned sat
[2022-06-02 15:39:00] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 15 ms returned sat
[2022-06-02 15:39:00] [INFO ] After 127ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2022-06-02 15:39:00] [INFO ] [Nat]Absence check using 36 positive place invariants in 10 ms returned sat
[2022-06-02 15:39:00] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 101 ms returned sat
[2022-06-02 15:39:01] [INFO ] After 510ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2022-06-02 15:39:01] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-02 15:39:01] [INFO ] After 241ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :4
[2022-06-02 15:39:01] [INFO ] Deduced a trap composed of 13 places in 52 ms of which 1 ms to minimize.
[2022-06-02 15:39:01] [INFO ] Deduced a trap composed of 6 places in 29 ms of which 1 ms to minimize.
[2022-06-02 15:39:01] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 137 ms
[2022-06-02 15:39:01] [INFO ] Deduced a trap composed of 11 places in 42 ms of which 1 ms to minimize.
[2022-06-02 15:39:01] [INFO ] Deduced a trap composed of 9 places in 43 ms of which 1 ms to minimize.
[2022-06-02 15:39:02] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 124 ms
[2022-06-02 15:39:02] [INFO ] Deduced a trap composed of 12 places in 47 ms of which 0 ms to minimize.
[2022-06-02 15:39:02] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 76 ms
[2022-06-02 15:39:02] [INFO ] After 819ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 242 ms.
[2022-06-02 15:39:02] [INFO ] After 1882ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
Parikh walk visited 0 properties in 4788 ms.
Support contains 45 out of 195 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 195/195 places, 137/137 transitions.
Applied a total of 0 rules in 11 ms. Remains 195 /195 variables (removed 0) and now considering 137/137 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 195/195 places, 137/137 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 195/195 places, 137/137 transitions.
Applied a total of 0 rules in 9 ms. Remains 195 /195 variables (removed 0) and now considering 137/137 (removed 0) transitions.
// Phase 1: matrix 137 rows 195 cols
[2022-06-02 15:39:07] [INFO ] Computed 60 place invariants in 1 ms
[2022-06-02 15:39:07] [INFO ] Implicit Places using invariants in 262 ms returned []
// Phase 1: matrix 137 rows 195 cols
[2022-06-02 15:39:07] [INFO ] Computed 60 place invariants in 3 ms
[2022-06-02 15:39:07] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-02 15:39:07] [INFO ] Implicit Places using invariants and state equation in 392 ms returned []
Implicit Place search using SMT with State Equation took 656 ms to find 0 implicit places.
[2022-06-02 15:39:07] [INFO ] Redundant transitions in 4 ms returned []
// Phase 1: matrix 137 rows 195 cols
[2022-06-02 15:39:07] [INFO ] Computed 60 place invariants in 2 ms
[2022-06-02 15:39:08] [INFO ] Dead Transitions using invariants and state equation in 222 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 195/195 places, 137/137 transitions.
Applied a total of 0 rules in 10 ms. Remains 195 /195 variables (removed 0) and now considering 137/137 (removed 0) transitions.
Running SMT prover for 4 properties.
// Phase 1: matrix 137 rows 195 cols
[2022-06-02 15:39:08] [INFO ] Computed 60 place invariants in 2 ms
[2022-06-02 15:39:08] [INFO ] [Real]Absence check using 36 positive place invariants in 14 ms returned sat
[2022-06-02 15:39:08] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 16 ms returned sat
[2022-06-02 15:39:08] [INFO ] After 119ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2022-06-02 15:39:08] [INFO ] [Nat]Absence check using 36 positive place invariants in 10 ms returned sat
[2022-06-02 15:39:08] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 105 ms returned sat
[2022-06-02 15:39:09] [INFO ] After 520ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2022-06-02 15:39:09] [INFO ] Deduced a trap composed of 13 places in 55 ms of which 0 ms to minimize.
[2022-06-02 15:39:09] [INFO ] Deduced a trap composed of 6 places in 27 ms of which 1 ms to minimize.
[2022-06-02 15:39:09] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 161 ms
[2022-06-02 15:39:09] [INFO ] After 998ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 206 ms.
[2022-06-02 15:39:09] [INFO ] After 1522ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
[2022-06-02 15:39:10] [INFO ] Flatten gal took : 81 ms
[2022-06-02 15:39:10] [INFO ] Flatten gal took : 29 ms
[2022-06-02 15:39:10] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2465108806690989446.gal : 14 ms
[2022-06-02 15:39:10] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10351430413428910780.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality2465108806690989446.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality10351430413428910780.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...320
Loading property file /tmp/ReachabilityCardinality10351430413428910780.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :5 after 9
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :9 after 11
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :11 after 61
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :61 after 157
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :157 after 1435
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :1435 after 1835
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :1835 after 3785
SDD proceeding with computation,4 properties remain. new max is 1024
SDD size :3785 after 116461
SDD proceeding with computation,4 properties remain. new max is 2048
SDD size :116461 after 557365
Detected timeout of ITS tools.
[2022-06-02 15:39:25] [INFO ] Flatten gal took : 23 ms
[2022-06-02 15:39:25] [INFO ] Applying decomposition
[2022-06-02 15:39:25] [INFO ] Flatten gal took : 21 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph18401450847400283731.txt' '-o' '/tmp/graph18401450847400283731.bin' '-w' '/tmp/graph18401450847400283731.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph18401450847400283731.bin' '-l' '-1' '-v' '-w' '/tmp/graph18401450847400283731.weights' '-q' '0' '-e' '0.001'
[2022-06-02 15:39:25] [INFO ] Decomposing Gal with order
[2022-06-02 15:39:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-02 15:39:25] [INFO ] Removed a total of 10 redundant transitions.
[2022-06-02 15:39:25] [INFO ] Flatten gal took : 81 ms
[2022-06-02 15:39:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 9 ms.
[2022-06-02 15:39:25] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10033185596453756132.gal : 6 ms
[2022-06-02 15:39:25] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8574910373844680950.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality10033185596453756132.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality8574910373844680950.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...299
Loading property file /tmp/ReachabilityCardinality8574910373844680950.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :3 after 5
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :5 after 677
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :677 after 13777
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :13777 after 9.36926e+08
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :9.36926e+08 after 1.83936e+09
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :1.83936e+09 after 1.23718e+10
Invariant property DES-PT-20a-ReachabilityFireability-08 does not hold.
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :1.45954e+12 after 1.86374e+12
Reachability property DES-PT-20a-ReachabilityFireability-10 is true.
Reachability property DES-PT-20a-ReachabilityFireability-03 is true.
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :3.07705e+12 after 3.48149e+12
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin5232105421100248532
[2022-06-02 15:39:40] [INFO ] Built C files in 15ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5232105421100248532
Running compilation step : cd /tmp/ltsmin5232105421100248532;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' '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'
Compilation finished in 558 ms.
Running link step : cd /tmp/ltsmin5232105421100248532;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 47 ms.
Running LTSmin : cd /tmp/ltsmin5232105421100248532;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '-i' 'DESPT20aReachabilityFireability04==true'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2022-06-02 15:39:55] [INFO ] Flatten gal took : 19 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin3174193510558975037
[2022-06-02 15:39:55] [INFO ] Computing symmetric may disable matrix : 137 transitions.
[2022-06-02 15:39:55] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-06-02 15:39:55] [INFO ] Computing symmetric may enable matrix : 137 transitions.
[2022-06-02 15:39:55] [INFO ] Applying decomposition
[2022-06-02 15:39:55] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-06-02 15:39:55] [INFO ] Computing Do-Not-Accords matrix : 137 transitions.
[2022-06-02 15:39:55] [INFO ] Flatten gal took : 34 ms
[2022-06-02 15:39:55] [INFO ] Computation of Completed DNA matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-06-02 15:39:55] [INFO ] Flatten gal took : 66 ms
[2022-06-02 15:39:55] [INFO ] Built C files in 82ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3174193510558975037
Running compilation step : cd /tmp/ltsmin3174193510558975037;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '180' '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-02 15:39:55] [INFO ] Input system was already deterministic with 137 transitions.
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph13285802619349403967.txt' '-o' '/tmp/graph13285802619349403967.bin' '-w' '/tmp/graph13285802619349403967.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13285802619349403967.bin' '-l' '-1' '-v' '-w' '/tmp/graph13285802619349403967.weights' '-q' '0' '-e' '0.001'
[2022-06-02 15:39:55] [INFO ] Decomposing Gal with order
[2022-06-02 15:39:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-02 15:39:56] [INFO ] Ran tautology test, simplified 0 / 4 in 219 ms.
[2022-06-02 15:39:56] [INFO ] BMC solution for property DES-PT-20a-ReachabilityFireability-03(UNSAT) depth K=0 took 24 ms
[2022-06-02 15:39:56] [INFO ] BMC solution for property DES-PT-20a-ReachabilityFireability-04(UNSAT) depth K=0 took 1 ms
[2022-06-02 15:39:56] [INFO ] BMC solution for property DES-PT-20a-ReachabilityFireability-08(UNSAT) depth K=0 took 1 ms
[2022-06-02 15:39:56] [INFO ] BMC solution for property DES-PT-20a-ReachabilityFireability-10(UNSAT) depth K=0 took 1 ms
[2022-06-02 15:39:56] [INFO ] Removed a total of 13 redundant transitions.
[2022-06-02 15:39:56] [INFO ] BMC solution for property DES-PT-20a-ReachabilityFireability-03(UNSAT) depth K=1 took 2 ms
[2022-06-02 15:39:56] [INFO ] BMC solution for property DES-PT-20a-ReachabilityFireability-04(UNSAT) depth K=1 took 4 ms
[2022-06-02 15:39:56] [INFO ] BMC solution for property DES-PT-20a-ReachabilityFireability-08(UNSAT) depth K=1 took 1 ms
[2022-06-02 15:39:56] [INFO ] Flatten gal took : 66 ms
[2022-06-02 15:39:56] [INFO ] BMC solution for property DES-PT-20a-ReachabilityFireability-10(UNSAT) depth K=1 took 1 ms
[2022-06-02 15:39:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 16 ms.
[2022-06-02 15:39:56] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability2106161479010653301.gal : 5 ms
[2022-06-02 15:39:56] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability6460042584568424326.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityFireability2106161479010653301.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability6460042584568424326.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...298
Loading property file /tmp/ReachabilityFireability6460042584568424326.prop.
[2022-06-02 15:39:56] [INFO ] BMC solution for property DES-PT-20a-ReachabilityFireability-03(UNSAT) depth K=2 took 94 ms
[2022-06-02 15:39:56] [INFO ] BMC solution for property DES-PT-20a-ReachabilityFireability-04(UNSAT) depth K=2 took 4 ms
[2022-06-02 15:39:56] [INFO ] BMC solution for property DES-PT-20a-ReachabilityFireability-08(UNSAT) depth K=2 took 2 ms
[2022-06-02 15:39:56] [INFO ] BMC solution for property DES-PT-20a-ReachabilityFireability-10(UNSAT) depth K=2 took 1 ms
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :3 after 5
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :5 after 677
[2022-06-02 15:39:56] [INFO ] BMC solution for property DES-PT-20a-ReachabilityFireability-03(UNSAT) depth K=3 took 56 ms
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
// Phase 1: matrix 137 rows 195 cols
[2022-06-02 15:39:56] [INFO ] Computed 60 place invariants in 1 ms
[2022-06-02 15:39:56] [INFO ] Computed 60 place invariants in 2 ms
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :677 after 13777
[2022-06-02 15:39:56] [INFO ] BMC solution for property DES-PT-20a-ReachabilityFireability-04(UNSAT) depth K=3 took 97 ms
[2022-06-02 15:39:56] [INFO ] BMC solution for property DES-PT-20a-ReachabilityFireability-08(UNSAT) depth K=3 took 37 ms
[2022-06-02 15:39:56] [INFO ] BMC solution for property DES-PT-20a-ReachabilityFireability-10(UNSAT) depth K=3 took 51 ms
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :13777 after 3.09966e+08
Compilation finished in 868 ms.
Running link step : cd /tmp/ltsmin3174193510558975037;'gcc' '-shared' '-o' 'gal.so' 'model.o'
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :3.09966e+08 after 5.33297e+08
Link finished in 101 ms.
Running LTSmin : cd /tmp/ltsmin3174193510558975037;'/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' 'DESPT20aReachabilityFireability03==true'
[2022-06-02 15:39:57] [INFO ] BMC solution for property DES-PT-20a-ReachabilityFireability-03(UNSAT) depth K=4 took 614 ms
[2022-06-02 15:39:57] [INFO ] Proved 195 variables to be positive in 981 ms
[2022-06-02 15:39:57] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDES-PT-20a-ReachabilityFireability-03
[2022-06-02 15:39:57] [INFO ] KInduction solution for property DES-PT-20a-ReachabilityFireability-03(SAT) depth K=0 took 397 ms
[2022-06-02 15:39:57] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDES-PT-20a-ReachabilityFireability-04
[2022-06-02 15:39:57] [INFO ] KInduction solution for property DES-PT-20a-ReachabilityFireability-04(SAT) depth K=0 took 219 ms
[2022-06-02 15:39:57] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDES-PT-20a-ReachabilityFireability-08
[2022-06-02 15:39:57] [INFO ] KInduction solution for property DES-PT-20a-ReachabilityFireability-08(SAT) depth K=0 took 92 ms
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :5.33297e+08 after 1.23718e+10
[2022-06-02 15:39:58] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDES-PT-20a-ReachabilityFireability-10
[2022-06-02 15:39:58] [INFO ] KInduction solution for property DES-PT-20a-ReachabilityFireability-10(SAT) depth K=0 took 104 ms
[2022-06-02 15:39:58] [INFO ] BMC solution for property DES-PT-20a-ReachabilityFireability-04(UNSAT) depth K=4 took 1405 ms
[2022-06-02 15:39:58] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDES-PT-20a-ReachabilityFireability-03
[2022-06-02 15:39:58] [INFO ] KInduction solution for property DES-PT-20a-ReachabilityFireability-03(SAT) depth K=1 took 416 ms
[2022-06-02 15:39:59] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDES-PT-20a-ReachabilityFireability-04
[2022-06-02 15:39:59] [INFO ] KInduction solution for property DES-PT-20a-ReachabilityFireability-04(SAT) depth K=1 took 1073 ms
[2022-06-02 15:39:59] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDES-PT-20a-ReachabilityFireability-08
[2022-06-02 15:39:59] [INFO ] KInduction solution for property DES-PT-20a-ReachabilityFireability-08(SAT) depth K=1 took 367 ms
Invariant property DES-PT-20a-ReachabilityFireability-08 does not hold.
FORMULA DES-PT-20a-ReachabilityFireability-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
[2022-06-02 15:40:00] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDES-PT-20a-ReachabilityFireability-10
[2022-06-02 15:40:00] [INFO ] KInduction solution for property DES-PT-20a-ReachabilityFireability-10(SAT) depth K=1 took 975 ms
[2022-06-02 15:40:01] [INFO ] BMC solution for property DES-PT-20a-ReachabilityFireability-08(UNSAT) depth K=4 took 3000 ms
[2022-06-02 15:40:06] [INFO ] BMC solution for property DES-PT-20a-ReachabilityFireability-10(UNSAT) depth K=4 took 4542 ms
[2022-06-02 15:40:07] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDES-PT-20a-ReachabilityFireability-03
[2022-06-02 15:40:07] [INFO ] KInduction solution for property DES-PT-20a-ReachabilityFireability-03(SAT) depth K=2 took 6713 ms
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :1.45954e+12 after 1.86374e+12
Reachability property DES-PT-20a-ReachabilityFireability-10 is true.
FORMULA DES-PT-20a-ReachabilityFireability-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
[2022-06-02 15:40:19] [INFO ] BMC solution for property DES-PT-20a-ReachabilityFireability-03(UNSAT) depth K=5 took 13823 ms
[2022-06-02 15:40:36] [INFO ] BMC solution for property DES-PT-20a-ReachabilityFireability-04(UNSAT) depth K=5 took 17026 ms
Reachability property DES-PT-20a-ReachabilityFireability-03 is true.
FORMULA DES-PT-20a-ReachabilityFireability-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :3.07705e+12 after 3.48149e+12
[2022-06-02 15:40:43] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDES-PT-20a-ReachabilityFireability-04
[2022-06-02 15:40:43] [INFO ] KInduction solution for property DES-PT-20a-ReachabilityFireability-04(SAT) depth K=2 took 36149 ms
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :4.29036e+12 after 4.6948e+12
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst\_mod\_flat,7.03475e+12,27.0077,93200,7499,1779,231205,7078,380,204207,261,38067,0
Total reachable state count : 7034754735567
Verifying 4 reachability properties.
Reachability property DES-PT-20a-ReachabilityFireability-03 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
DES-PT-20a-ReachabilityFireability-03,2016,27.0263,93464,77,101,231205,7078,403,204207,270,38067,828
Reachability property DES-PT-20a-ReachabilityFireability-04 does not hold.
FORMULA DES-PT-20a-ReachabilityFireability-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
No reachable states exhibit your property : DES-PT-20a-ReachabilityFireability-04
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
DES-PT-20a-ReachabilityFireability-04,0,27.4953,93464,1,0,231205,7078,524,204207,292,38067,60971
Invariant property DES-PT-20a-ReachabilityFireability-08 does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
DES-PT-20a-ReachabilityFireability-08,57888,27.4974,93464,221,155,231205,7078,536,204207,297,38067,61056
Reachability property DES-PT-20a-ReachabilityFireability-10 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
DES-PT-20a-ReachabilityFireability-10,17928,27.4984,93464,131,155,231205,7078,561,204207,306,38067,61072
[2022-06-02 15:41:11] [WARNING] Interrupting SMT solver.
[2022-06-02 15:41:11] [WARNING] SMT solver unexpectedly returned 'unknown' answer, retrying.
java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:307)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verifyAssertion(NextBMCSolver.java:454)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verify(NextBMCSolver.java:437)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runBMC(Gal2SMTFrontEnd.java:385)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$1.run(Gal2SMTFrontEnd.java:164)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-06-02 15:41:11] [WARNING] Unexpected error occurred while running SMT. Was verifying DES-PT-20a-ReachabilityFireability-03 SMT depth 6
java.lang.RuntimeException: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runBMC(Gal2SMTFrontEnd.java:411)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$1.run(Gal2SMTFrontEnd.java:164)
at java.base/java.lang.Thread.run(Thread.java:829)
Caused by: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:307)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verifyAssertion(NextBMCSolver.java:454)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verify(NextBMCSolver.java:437)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runBMC(Gal2SMTFrontEnd.java:385)
... 2 more
[2022-06-02 15:41:11] [WARNING] SMT solver unexpectedly returned 'unknown' answer, retrying.
[2022-06-02 15:41:11] [INFO ] During BMC, SMT solver timed out at depth 6
java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:307)
at fr.lip6.move.gal.gal2smt.bmc.KInductionSolver.verify(KInductionSolver.java:587)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runKInduction(Gal2SMTFrontEnd.java:306)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$2.run(Gal2SMTFrontEnd.java:171)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-06-02 15:41:11] [INFO ] BMC solving timed out (3600000 secs) at depth 6
[2022-06-02 15:41:11] [WARNING] Unexpected error occurred while running SMT. Was verifying DES-PT-20a-ReachabilityFireability-04 K-induction depth 3
Exception in thread "Thread-10" java.lang.RuntimeException: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runKInduction(Gal2SMTFrontEnd.java:344)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$2.run(Gal2SMTFrontEnd.java:171)
at java.base/java.lang.Thread.run(Thread.java:829)
Caused by: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:307)
at fr.lip6.move.gal.gal2smt.bmc.KInductionSolver.verify(KInductionSolver.java:587)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runKInduction(Gal2SMTFrontEnd.java:306)
... 2 more
[2022-06-02 15:41:11] [INFO ] SMT solved 0/ 4 properties. Interrupting SMT analysis.
ITS tools runner thread asked to quit. Dying gracefully.
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Total runtime 748150 ms.
BK_STOP 1654184472057
--------------------
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//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ 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="DES-PT-20a"
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 DES-PT-20a, 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 r042-smll-165252095800471"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DES-PT-20a.tgz
mv DES-PT-20a 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 '
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 ;