About the Execution of ITS-Tools for ShieldIIPs-PT-010B
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
11063.039 | 3600000.00 | 12366356.00 | 3034.40 | TTTTTTT?TTFTTTTT | 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.r222-tall-165286024700095.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 ShieldIIPs-PT-010B, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r222-tall-165286024700095
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 580K
-rw-r--r-- 1 mcc users 6.4K Apr 29 15:01 CTLCardinality.txt
-rw-r--r-- 1 mcc users 71K Apr 29 15:01 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.4K Apr 29 15:01 CTLFireability.txt
-rw-r--r-- 1 mcc users 38K Apr 29 15:01 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:34 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K May 10 09:34 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.9K May 9 08:48 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 9 08:48 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 9 08:48 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 9 08:48 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Apr 29 15:02 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 120K Apr 29 15:02 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.8K Apr 29 15:02 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 55K Apr 29 15:02 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 08:48 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 9 08:48 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 5 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 164K May 10 09:34 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 ShieldIIPs-PT-010B-ReachabilityFireability-00
FORMULA_NAME ShieldIIPs-PT-010B-ReachabilityFireability-01
FORMULA_NAME ShieldIIPs-PT-010B-ReachabilityFireability-02
FORMULA_NAME ShieldIIPs-PT-010B-ReachabilityFireability-03
FORMULA_NAME ShieldIIPs-PT-010B-ReachabilityFireability-04
FORMULA_NAME ShieldIIPs-PT-010B-ReachabilityFireability-05
FORMULA_NAME ShieldIIPs-PT-010B-ReachabilityFireability-06
FORMULA_NAME ShieldIIPs-PT-010B-ReachabilityFireability-07
FORMULA_NAME ShieldIIPs-PT-010B-ReachabilityFireability-08
FORMULA_NAME ShieldIIPs-PT-010B-ReachabilityFireability-09
FORMULA_NAME ShieldIIPs-PT-010B-ReachabilityFireability-10
FORMULA_NAME ShieldIIPs-PT-010B-ReachabilityFireability-11
FORMULA_NAME ShieldIIPs-PT-010B-ReachabilityFireability-12
FORMULA_NAME ShieldIIPs-PT-010B-ReachabilityFireability-13
FORMULA_NAME ShieldIIPs-PT-010B-ReachabilityFireability-14
FORMULA_NAME ShieldIIPs-PT-010B-ReachabilityFireability-15
=== Now, execution of the tool begins
BK_START 1654264923630
Running Version 202205111006
[2022-06-03 14:02:04] [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-03 14:02:04] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-03 14:02:04] [INFO ] Load time of PNML (sax parser for PT used): 118 ms
[2022-06-03 14:02:04] [INFO ] Transformed 603 places.
[2022-06-03 14:02:04] [INFO ] Transformed 593 transitions.
[2022-06-03 14:02:04] [INFO ] Found NUPN structural information;
[2022-06-03 14:02:04] [INFO ] Parsed PT model containing 603 places and 593 transitions in 226 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 12 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 7 resets, run finished after 483 ms. (steps per millisecond=20 ) properties (out of 16) seen :13
FORMULA ShieldIIPs-PT-010B-ReachabilityFireability-15 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldIIPs-PT-010B-ReachabilityFireability-14 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldIIPs-PT-010B-ReachabilityFireability-13 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldIIPs-PT-010B-ReachabilityFireability-12 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldIIPs-PT-010B-ReachabilityFireability-11 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldIIPs-PT-010B-ReachabilityFireability-10 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldIIPs-PT-010B-ReachabilityFireability-09 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldIIPs-PT-010B-ReachabilityFireability-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldIIPs-PT-010B-ReachabilityFireability-05 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldIIPs-PT-010B-ReachabilityFireability-04 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldIIPs-PT-010B-ReachabilityFireability-03 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldIIPs-PT-010B-ReachabilityFireability-01 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldIIPs-PT-010B-ReachabilityFireability-00 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 58 ms. (steps per millisecond=172 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 593 rows 603 cols
[2022-06-03 14:02:05] [INFO ] Computed 91 place invariants in 19 ms
[2022-06-03 14:02:06] [INFO ] After 281ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-06-03 14:02:06] [INFO ] [Nat]Absence check using 91 positive place invariants in 26 ms returned sat
[2022-06-03 14:02:06] [INFO ] After 577ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2022-06-03 14:02:07] [INFO ] Deduced a trap composed of 15 places in 165 ms of which 4 ms to minimize.
[2022-06-03 14:02:07] [INFO ] Deduced a trap composed of 14 places in 154 ms of which 1 ms to minimize.
[2022-06-03 14:02:07] [INFO ] Deduced a trap composed of 23 places in 152 ms of which 1 ms to minimize.
[2022-06-03 14:02:07] [INFO ] Deduced a trap composed of 22 places in 144 ms of which 1 ms to minimize.
[2022-06-03 14:02:07] [INFO ] Deduced a trap composed of 23 places in 141 ms of which 0 ms to minimize.
[2022-06-03 14:02:08] [INFO ] Deduced a trap composed of 18 places in 102 ms of which 0 ms to minimize.
[2022-06-03 14:02:08] [INFO ] Deduced a trap composed of 19 places in 118 ms of which 0 ms to minimize.
[2022-06-03 14:02:08] [INFO ] Deduced a trap composed of 19 places in 108 ms of which 1 ms to minimize.
[2022-06-03 14:02:08] [INFO ] Trap strengthening (SAT) tested/added 9/8 trap constraints in 1344 ms
[2022-06-03 14:02:08] [INFO ] Deduced a trap composed of 28 places in 148 ms of which 1 ms to minimize.
[2022-06-03 14:02:08] [INFO ] Deduced a trap composed of 26 places in 131 ms of which 1 ms to minimize.
[2022-06-03 14:02:09] [INFO ] Deduced a trap composed of 20 places in 225 ms of which 1 ms to minimize.
[2022-06-03 14:02:09] [INFO ] Deduced a trap composed of 18 places in 173 ms of which 1 ms to minimize.
[2022-06-03 14:02:09] [INFO ] Deduced a trap composed of 23 places in 160 ms of which 0 ms to minimize.
[2022-06-03 14:02:09] [INFO ] Deduced a trap composed of 24 places in 132 ms of which 0 ms to minimize.
[2022-06-03 14:02:09] [INFO ] Deduced a trap composed of 19 places in 120 ms of which 0 ms to minimize.
[2022-06-03 14:02:09] [INFO ] Deduced a trap composed of 25 places in 120 ms of which 1 ms to minimize.
[2022-06-03 14:02:10] [INFO ] Deduced a trap composed of 21 places in 110 ms of which 1 ms to minimize.
[2022-06-03 14:02:10] [INFO ] Deduced a trap composed of 31 places in 118 ms of which 1 ms to minimize.
[2022-06-03 14:02:10] [INFO ] Deduced a trap composed of 28 places in 109 ms of which 1 ms to minimize.
[2022-06-03 14:02:10] [INFO ] Deduced a trap composed of 27 places in 106 ms of which 1 ms to minimize.
[2022-06-03 14:02:10] [INFO ] Deduced a trap composed of 21 places in 108 ms of which 0 ms to minimize.
[2022-06-03 14:02:10] [INFO ] Deduced a trap composed of 25 places in 105 ms of which 2 ms to minimize.
[2022-06-03 14:02:10] [INFO ] Deduced a trap composed of 26 places in 103 ms of which 0 ms to minimize.
[2022-06-03 14:02:11] [INFO ] Deduced a trap composed of 23 places in 95 ms of which 0 ms to minimize.
[2022-06-03 14:02:11] [INFO ] Deduced a trap composed of 26 places in 110 ms of which 1 ms to minimize.
[2022-06-03 14:02:11] [INFO ] Deduced a trap composed of 27 places in 91 ms of which 0 ms to minimize.
[2022-06-03 14:02:11] [INFO ] Deduced a trap composed of 13 places in 97 ms of which 0 ms to minimize.
[2022-06-03 14:02:11] [INFO ] Deduced a trap composed of 37 places in 91 ms of which 0 ms to minimize.
[2022-06-03 14:02:11] [INFO ] Deduced a trap composed of 21 places in 106 ms of which 1 ms to minimize.
[2022-06-03 14:02:11] [INFO ] Deduced a trap composed of 17 places in 106 ms of which 1 ms to minimize.
[2022-06-03 14:02:12] [INFO ] Deduced a trap composed of 16 places in 99 ms of which 1 ms to minimize.
[2022-06-03 14:02:12] [INFO ] Deduced a trap composed of 19 places in 100 ms of which 1 ms to minimize.
[2022-06-03 14:02:12] [INFO ] Deduced a trap composed of 23 places in 99 ms of which 0 ms to minimize.
[2022-06-03 14:02:12] [INFO ] Deduced a trap composed of 33 places in 102 ms of which 1 ms to minimize.
[2022-06-03 14:02:12] [INFO ] Deduced a trap composed of 14 places in 99 ms of which 5 ms to minimize.
[2022-06-03 14:02:12] [INFO ] Deduced a trap composed of 24 places in 86 ms of which 1 ms to minimize.
[2022-06-03 14:02:12] [INFO ] Deduced a trap composed of 25 places in 79 ms of which 0 ms to minimize.
[2022-06-03 14:02:12] [INFO ] Deduced a trap composed of 27 places in 78 ms of which 0 ms to minimize.
[2022-06-03 14:02:12] [INFO ] Trap strengthening (SAT) tested/added 31/30 trap constraints in 4368 ms
[2022-06-03 14:02:12] [INFO ] After 6670ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 262 ms.
[2022-06-03 14:02:13] [INFO ] After 7143ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 1990 ms.
Support contains 73 out of 603 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 603/603 places, 593/593 transitions.
Drop transitions removed 43 transitions
Trivial Post-agglo rules discarded 43 transitions
Performed 43 trivial Post agglomeration. Transition count delta: 43
Iterating post reduction 0 with 43 rules applied. Total rules applied 43 place count 603 transition count 550
Reduce places removed 43 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 47 rules applied. Total rules applied 90 place count 560 transition count 546
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 94 place count 556 transition count 546
Performed 43 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 43 Pre rules applied. Total rules applied 94 place count 556 transition count 503
Deduced a syphon composed of 43 places in 10 ms
Reduce places removed 43 places and 0 transitions.
Iterating global reduction 3 with 86 rules applied. Total rules applied 180 place count 513 transition count 503
Discarding 66 places :
Symmetric choice reduction at 3 with 66 rule applications. Total rules 246 place count 447 transition count 437
Iterating global reduction 3 with 66 rules applied. Total rules applied 312 place count 447 transition count 437
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 22 Pre rules applied. Total rules applied 312 place count 447 transition count 415
Deduced a syphon composed of 22 places in 1 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 3 with 44 rules applied. Total rules applied 356 place count 425 transition count 415
Performed 119 Post agglomeration using F-continuation condition.Transition count delta: 119
Deduced a syphon composed of 119 places in 0 ms
Reduce places removed 119 places and 0 transitions.
Iterating global reduction 3 with 238 rules applied. Total rules applied 594 place count 306 transition count 296
Partial Free-agglomeration rule applied 41 times.
Drop transitions removed 41 transitions
Iterating global reduction 3 with 41 rules applied. Total rules applied 635 place count 306 transition count 296
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 636 place count 305 transition count 295
Applied a total of 636 rules in 169 ms. Remains 305 /603 variables (removed 298) and now considering 295/593 (removed 298) transitions.
Finished structural reductions, in 1 iterations. Remains : 305/603 places, 295/593 transitions.
Incomplete random walk after 1000000 steps, including 1294 resets, run finished after 13350 ms. (steps per millisecond=74 ) properties (out of 3) seen :1
FORMULA ShieldIIPs-PT-010B-ReachabilityFireability-02 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1000001 steps, including 106 resets, run finished after 1920 ms. (steps per millisecond=520 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 116 resets, run finished after 1963 ms. (steps per millisecond=509 ) properties (out of 2) seen :1
FORMULA ShieldIIPs-PT-010B-ReachabilityFireability-08 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Running SMT prover for 1 properties.
// Phase 1: matrix 295 rows 305 cols
[2022-06-03 14:02:32] [INFO ] Computed 91 place invariants in 7 ms
[2022-06-03 14:02:32] [INFO ] [Real]Absence check using 91 positive place invariants in 13 ms returned sat
[2022-06-03 14:02:32] [INFO ] After 153ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-03 14:02:32] [INFO ] [Nat]Absence check using 91 positive place invariants in 13 ms returned sat
[2022-06-03 14:02:32] [INFO ] After 88ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-03 14:02:32] [INFO ] Deduced a trap composed of 7 places in 76 ms of which 0 ms to minimize.
[2022-06-03 14:02:33] [INFO ] Deduced a trap composed of 12 places in 65 ms of which 0 ms to minimize.
[2022-06-03 14:02:33] [INFO ] Deduced a trap composed of 8 places in 61 ms of which 0 ms to minimize.
[2022-06-03 14:02:33] [INFO ] Deduced a trap composed of 11 places in 54 ms of which 0 ms to minimize.
[2022-06-03 14:02:33] [INFO ] Deduced a trap composed of 11 places in 52 ms of which 1 ms to minimize.
[2022-06-03 14:02:33] [INFO ] Deduced a trap composed of 13 places in 55 ms of which 0 ms to minimize.
[2022-06-03 14:02:33] [INFO ] Deduced a trap composed of 13 places in 55 ms of which 0 ms to minimize.
[2022-06-03 14:02:33] [INFO ] Deduced a trap composed of 13 places in 58 ms of which 1 ms to minimize.
[2022-06-03 14:02:33] [INFO ] Deduced a trap composed of 19 places in 50 ms of which 0 ms to minimize.
[2022-06-03 14:02:33] [INFO ] Trap strengthening (SAT) tested/added 10/9 trap constraints in 642 ms
[2022-06-03 14:02:33] [INFO ] After 741ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 13 ms.
[2022-06-03 14:02:33] [INFO ] After 817ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 42 ms.
Support contains 5 out of 305 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 305/305 places, 295/295 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 305 transition count 293
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 303 transition count 293
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 9 Pre rules applied. Total rules applied 4 place count 303 transition count 284
Deduced a syphon composed of 9 places in 2 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 22 place count 294 transition count 284
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 23 place count 293 transition count 283
Iterating global reduction 2 with 1 rules applied. Total rules applied 24 place count 293 transition count 283
Performed 31 Post agglomeration using F-continuation condition.Transition count delta: 31
Deduced a syphon composed of 31 places in 1 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 2 with 62 rules applied. Total rules applied 86 place count 262 transition count 252
Partial Free-agglomeration rule applied 29 times.
Drop transitions removed 29 transitions
Iterating global reduction 2 with 29 rules applied. Total rules applied 115 place count 262 transition count 252
Reduce places removed 7 places and 7 transitions.
Iterating global reduction 2 with 7 rules applied. Total rules applied 122 place count 255 transition count 245
Applied a total of 122 rules in 58 ms. Remains 255 /305 variables (removed 50) and now considering 245/295 (removed 50) transitions.
Finished structural reductions, in 1 iterations. Remains : 255/305 places, 245/295 transitions.
Incomplete random walk after 1000000 steps, including 3 resets, run finished after 2858 ms. (steps per millisecond=349 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 27 resets, run finished after 1526 ms. (steps per millisecond=655 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 3924554 steps, run timeout after 12001 ms. (steps per millisecond=327 ) properties seen :{}
Probabilistic random walk after 3924554 steps, saw 733755 distinct states, run finished after 12002 ms. (steps per millisecond=326 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 245 rows 255 cols
[2022-06-03 14:02:50] [INFO ] Computed 91 place invariants in 10 ms
[2022-06-03 14:02:50] [INFO ] [Real]Absence check using 90 positive place invariants in 12 ms returned sat
[2022-06-03 14:02:50] [INFO ] [Real]Absence check using 90 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-03 14:02:50] [INFO ] After 148ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-03 14:02:50] [INFO ] [Nat]Absence check using 90 positive place invariants in 11 ms returned sat
[2022-06-03 14:02:50] [INFO ] [Nat]Absence check using 90 positive and 1 generalized place invariants in 2 ms returned sat
[2022-06-03 14:02:50] [INFO ] After 79ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-03 14:02:50] [INFO ] Deduced a trap composed of 6 places in 35 ms of which 0 ms to minimize.
[2022-06-03 14:02:50] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 53 ms
[2022-06-03 14:02:50] [INFO ] After 142ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 12 ms.
[2022-06-03 14:02:50] [INFO ] After 215ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 31 ms.
Support contains 5 out of 255 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 255/255 places, 245/245 transitions.
Applied a total of 0 rules in 8 ms. Remains 255 /255 variables (removed 0) and now considering 245/245 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 255/255 places, 245/245 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 255/255 places, 245/245 transitions.
Applied a total of 0 rules in 9 ms. Remains 255 /255 variables (removed 0) and now considering 245/245 (removed 0) transitions.
// Phase 1: matrix 245 rows 255 cols
[2022-06-03 14:02:50] [INFO ] Computed 91 place invariants in 5 ms
[2022-06-03 14:02:50] [INFO ] Implicit Places using invariants in 174 ms returned []
// Phase 1: matrix 245 rows 255 cols
[2022-06-03 14:02:50] [INFO ] Computed 91 place invariants in 5 ms
[2022-06-03 14:02:50] [INFO ] Implicit Places using invariants and state equation in 299 ms returned []
Implicit Place search using SMT with State Equation took 476 ms to find 0 implicit places.
[2022-06-03 14:02:50] [INFO ] Redundant transitions in 9 ms returned []
// Phase 1: matrix 245 rows 255 cols
[2022-06-03 14:02:50] [INFO ] Computed 91 place invariants in 2 ms
[2022-06-03 14:02:51] [INFO ] Dead Transitions using invariants and state equation in 115 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 255/255 places, 245/245 transitions.
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 2986 ms. (steps per millisecond=334 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 35 resets, run finished after 1517 ms. (steps per millisecond=659 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 4085561 steps, run timeout after 12001 ms. (steps per millisecond=340 ) properties seen :{}
Probabilistic random walk after 4085561 steps, saw 758297 distinct states, run finished after 12001 ms. (steps per millisecond=340 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 245 rows 255 cols
[2022-06-03 14:03:07] [INFO ] Computed 91 place invariants in 6 ms
[2022-06-03 14:03:07] [INFO ] [Real]Absence check using 90 positive place invariants in 11 ms returned sat
[2022-06-03 14:03:07] [INFO ] [Real]Absence check using 90 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-03 14:03:07] [INFO ] After 145ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-03 14:03:07] [INFO ] [Nat]Absence check using 90 positive place invariants in 10 ms returned sat
[2022-06-03 14:03:07] [INFO ] [Nat]Absence check using 90 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-03 14:03:07] [INFO ] After 78ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-03 14:03:07] [INFO ] Deduced a trap composed of 6 places in 26 ms of which 0 ms to minimize.
[2022-06-03 14:03:07] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 46 ms
[2022-06-03 14:03:07] [INFO ] After 133ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 13 ms.
[2022-06-03 14:03:07] [INFO ] After 196ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 35 ms.
Support contains 5 out of 255 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 255/255 places, 245/245 transitions.
Applied a total of 0 rules in 7 ms. Remains 255 /255 variables (removed 0) and now considering 245/245 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 255/255 places, 245/245 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 255/255 places, 245/245 transitions.
Applied a total of 0 rules in 6 ms. Remains 255 /255 variables (removed 0) and now considering 245/245 (removed 0) transitions.
// Phase 1: matrix 245 rows 255 cols
[2022-06-03 14:03:07] [INFO ] Computed 91 place invariants in 2 ms
[2022-06-03 14:03:08] [INFO ] Implicit Places using invariants in 153 ms returned []
// Phase 1: matrix 245 rows 255 cols
[2022-06-03 14:03:08] [INFO ] Computed 91 place invariants in 4 ms
[2022-06-03 14:03:08] [INFO ] Implicit Places using invariants and state equation in 251 ms returned []
Implicit Place search using SMT with State Equation took 405 ms to find 0 implicit places.
[2022-06-03 14:03:08] [INFO ] Redundant transitions in 9 ms returned []
// Phase 1: matrix 245 rows 255 cols
[2022-06-03 14:03:08] [INFO ] Computed 91 place invariants in 2 ms
[2022-06-03 14:03:08] [INFO ] Dead Transitions using invariants and state equation in 122 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 255/255 places, 245/245 transitions.
Applied a total of 0 rules in 6 ms. Remains 255 /255 variables (removed 0) and now considering 245/245 (removed 0) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 245 rows 255 cols
[2022-06-03 14:03:08] [INFO ] Computed 91 place invariants in 1 ms
[2022-06-03 14:03:08] [INFO ] [Real]Absence check using 90 positive place invariants in 12 ms returned sat
[2022-06-03 14:03:08] [INFO ] [Real]Absence check using 90 positive and 1 generalized place invariants in 0 ms returned sat
[2022-06-03 14:03:08] [INFO ] After 153ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-03 14:03:08] [INFO ] [Nat]Absence check using 90 positive place invariants in 11 ms returned sat
[2022-06-03 14:03:08] [INFO ] [Nat]Absence check using 90 positive and 1 generalized place invariants in 0 ms returned sat
[2022-06-03 14:03:08] [INFO ] After 84ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-03 14:03:08] [INFO ] Deduced a trap composed of 6 places in 35 ms of which 0 ms to minimize.
[2022-06-03 14:03:08] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 57 ms
[2022-06-03 14:03:08] [INFO ] After 159ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 11 ms.
[2022-06-03 14:03:08] [INFO ] After 233ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-06-03 14:03:09] [INFO ] Flatten gal took : 62 ms
[2022-06-03 14:03:09] [INFO ] Flatten gal took : 24 ms
[2022-06-03 14:03:09] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3639626533033425517.gal : 13 ms
[2022-06-03 14:03:09] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4789021389815257368.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/ReachabilityCardinality3639626533033425517.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality4789021389815257368.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...319
Loading property file /tmp/ReachabilityCardinality4789021389815257368.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :3 after 12
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :27 after 48
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :48 after 70
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :70 after 110
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :110 after 247
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :247 after 1930
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1930 after 2818
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :2818 after 17351
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :17351 after 292091
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :292091 after 5.58864e+06
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :5.58864e+06 after 1.57818e+08
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :1.57818e+08 after 1.60332e+10
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :1.60332e+10 after 3.30784e+10
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :3.30784e+10 after 7.10485e+11
SDD proceeding with computation,1 properties remain. new max is 131072
SDD size :7.10485e+11 after 7.03375e+13
Detected timeout of ITS tools.
[2022-06-03 14:03:24] [INFO ] Flatten gal took : 23 ms
[2022-06-03 14:03:24] [INFO ] Applying decomposition
[2022-06-03 14:03:24] [INFO ] Flatten gal took : 20 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/graph10572552474131363767.txt' '-o' '/tmp/graph10572552474131363767.bin' '-w' '/tmp/graph10572552474131363767.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10572552474131363767.bin' '-l' '-1' '-v' '-w' '/tmp/graph10572552474131363767.weights' '-q' '0' '-e' '0.001'
[2022-06-03 14:03:24] [INFO ] Decomposing Gal with order
[2022-06-03 14:03:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-03 14:03:24] [INFO ] Removed a total of 202 redundant transitions.
[2022-06-03 14:03:24] [INFO ] Flatten gal took : 67 ms
[2022-06-03 14:03:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 280 labels/synchronizations in 18 ms.
[2022-06-03 14:03:24] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11299377579174088469.gal : 6 ms
[2022-06-03 14:03:24] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7580316824823174091.prop : 3 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/ReachabilityCardinality11299377579174088469.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7580316824823174091.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/ReachabilityCardinality7580316824823174091.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :1 after 3
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :3 after 12
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :3114 after 284166
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin3227046286129535664
[2022-06-03 14:03:39] [INFO ] Built C files in 20ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3227046286129535664
Running compilation step : cd /tmp/ltsmin3227046286129535664;'/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 509 ms.
Running link step : cd /tmp/ltsmin3227046286129535664;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 35 ms.
Running LTSmin : cd /tmp/ltsmin3227046286129535664;'/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' 'ShieldIIPsPT010BReachabilityFireability07==true'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2022-06-03 14:03:54] [INFO ] Flatten gal took : 19 ms
Using solver Z3 to compute partial order matrices.
[2022-06-03 14:03:54] [INFO ] Applying decomposition
Built C files in :
/tmp/ltsmin7544211666207093997
[2022-06-03 14:03:54] [INFO ] Computing symmetric may disable matrix : 245 transitions.
[2022-06-03 14:03:54] [INFO ] Computation of Complete disable matrix. took 10 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-06-03 14:03:54] [INFO ] Computing symmetric may enable matrix : 245 transitions.
[2022-06-03 14:03:54] [INFO ] Computation of Complete enable matrix. took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-06-03 14:03:54] [INFO ] Flatten gal took : 18 ms
[2022-06-03 14:03:54] [INFO ] Computing Do-Not-Accords matrix : 245 transitions.
[2022-06-03 14:03:54] [INFO ] Computation of Completed DNA matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-06-03 14:03:54] [INFO ] Flatten gal took : 71 ms
[2022-06-03 14:03:54] [INFO ] Built C files in 66ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7544211666207093997
Running compilation step : cd /tmp/ltsmin7544211666207093997;'/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-03 14:03:54] [INFO ] Input system was already deterministic with 245 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/graph16560298972942977847.txt' '-o' '/tmp/graph16560298972942977847.bin' '-w' '/tmp/graph16560298972942977847.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16560298972942977847.bin' '-l' '-1' '-v' '-w' '/tmp/graph16560298972942977847.weights' '-q' '0' '-e' '0.001'
[2022-06-03 14:03:54] [INFO ] Decomposing Gal with order
[2022-06-03 14:03:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-03 14:03:55] [INFO ] Removed a total of 195 redundant transitions.
[2022-06-03 14:03:55] [INFO ] Flatten gal took : 52 ms
[2022-06-03 14:03:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 286 labels/synchronizations in 21 ms.
[2022-06-03 14:03:55] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability10785957021273531835.gal : 4 ms
[2022-06-03 14:03:55] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability6693214644497612345.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/ReachabilityFireability10785957021273531835.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability6693214644497612345.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
[2022-06-03 14:03:55] [INFO ] Ran tautology test, simplified 0 / 1 in 276 ms.
Loading property file /tmp/ReachabilityFireability6693214644497612345.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :2 after 3
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :804 after 3396
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :3396 after 156108
[2022-06-03 14:03:55] [INFO ] BMC solution for property ShieldIIPs-PT-010B-ReachabilityFireability-07(UNSAT) depth K=0 took 128 ms
[2022-06-03 14:03:55] [INFO ] BMC solution for property ShieldIIPs-PT-010B-ReachabilityFireability-07(UNSAT) depth K=1 took 60 ms
[2022-06-03 14:03:55] [INFO ] BMC solution for property ShieldIIPs-PT-010B-ReachabilityFireability-07(UNSAT) depth K=2 took 92 ms
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
// Phase 1: matrix 245 rows 255 cols
[2022-06-03 14:03:55] [INFO ] Computed 91 place invariants in 1 ms
[2022-06-03 14:03:55] [INFO ] Computed 91 place invariants in 2 ms
[2022-06-03 14:03:55] [INFO ] BMC solution for property ShieldIIPs-PT-010B-ReachabilityFireability-07(UNSAT) depth K=3 took 323 ms
Compilation finished in 1178 ms.
Running link step : cd /tmp/ltsmin7544211666207093997;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 57 ms.
Running LTSmin : cd /tmp/ltsmin7544211666207093997;'/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' 'ShieldIIPsPT010BReachabilityFireability07==true'
[2022-06-03 14:03:56] [INFO ] Proved 255 variables to be positive in 1021 ms
[2022-06-03 14:03:56] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldIIPs-PT-010B-ReachabilityFireability-07
[2022-06-03 14:03:56] [INFO ] KInduction solution for property ShieldIIPs-PT-010B-ReachabilityFireability-07(SAT) depth K=0 took 39 ms
[2022-06-03 14:03:57] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldIIPs-PT-010B-ReachabilityFireability-07
[2022-06-03 14:03:57] [INFO ] KInduction solution for property ShieldIIPs-PT-010B-ReachabilityFireability-07(SAT) depth K=1 took 633 ms
[2022-06-03 14:04:10] [INFO ] BMC solution for property ShieldIIPs-PT-010B-ReachabilityFireability-07(UNSAT) depth K=4 took 14530 ms
[2022-06-03 14:04:13] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldIIPs-PT-010B-ReachabilityFireability-07
[2022-06-03 14:04:13] [INFO ] KInduction solution for property ShieldIIPs-PT-010B-ReachabilityFireability-07(SAT) depth K=2 took 16133 ms
[2022-06-03 14:04:39] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldIIPs-PT-010B-ReachabilityFireability-07
[2022-06-03 14:04:39] [INFO ] KInduction solution for property ShieldIIPs-PT-010B-ReachabilityFireability-07(SAT) depth K=3 took 25454 ms
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :156108 after 2.32025e+14
[2022-06-03 14:05:03] [INFO ] BMC solution for property ShieldIIPs-PT-010B-ReachabilityFireability-07(UNSAT) depth K=5 took 53244 ms
[2022-06-03 14:06:53] [INFO ] BMC solution for property ShieldIIPs-PT-010B-ReachabilityFireability-07(UNSAT) depth K=6 took 109982 ms
[2022-06-03 14:08:56] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldIIPs-PT-010B-ReachabilityFireability-07
[2022-06-03 14:08:56] [INFO ] KInduction solution for property ShieldIIPs-PT-010B-ReachabilityFireability-07(SAT) depth K=4 took 257693 ms
[2022-06-03 14:10:39] [INFO ] BMC solution for property ShieldIIPs-PT-010B-ReachabilityFireability-07(UNSAT) depth K=7 took 225638 ms
[2022-06-03 14:18:58] [INFO ] BMC solution for property ShieldIIPs-PT-010B-ReachabilityFireability-07(UNSAT) depth K=8 took 499425 ms
[2022-06-03 14:20:49] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldIIPs-PT-010B-ReachabilityFireability-07
[2022-06-03 14:20:49] [INFO ] KInduction solution for property ShieldIIPs-PT-010B-ReachabilityFireability-07(SAT) depth K=5 took 712718 ms
Detected timeout of ITS tools.
[2022-06-03 14:24:31] [INFO ] Applying decomposition
[2022-06-03 14:24:31] [INFO ] Flatten gal took : 54 ms
[2022-06-03 14:24:31] [INFO ] Decomposing Gal with order
[2022-06-03 14:24:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-03 14:24:32] [INFO ] Removed a total of 202 redundant transitions.
[2022-06-03 14:24:32] [INFO ] Flatten gal took : 116 ms
[2022-06-03 14:24:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 280 labels/synchronizations in 14 ms.
[2022-06-03 14:24:32] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability776428002826302544.gal : 23 ms
[2022-06-03 14:24:32] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability5095051666194069569.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/ReachabilityFireability776428002826302544.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability5095051666194069569.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...297
Loading property file /tmp/ReachabilityFireability5095051666194069569.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :1 after 3
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :3 after 210
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :3114 after 266184
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :266184 after 7.75872e+14
pins2lts-mc-linux64, 0.000: Registering PINS so language module
pins2lts-mc-linux64( 1/ 8), 0.001: library has no initializer
pins2lts-mc-linux64( 1/ 8), 0.001: loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.003: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.006: Loading model from ./gal.so
pins2lts-mc-linux64( 0/ 8), 0.006: library has no initializer
pins2lts-mc-linux64( 0/ 8), 0.006: loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.005: library has no initializer
pins2lts-mc-linux64( 5/ 8), 0.005: loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.007: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.007: Initializing POR dependencies: labels 246, guards 245
pins2lts-mc-linux64( 5/ 8), 0.007: completed loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.010: library has no initializer
pins2lts-mc-linux64( 4/ 8), 0.010: loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.011: completed loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.028: library has no initializer
pins2lts-mc-linux64( 7/ 8), 0.028: loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.029: completed loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.038: library has no initializer
pins2lts-mc-linux64( 3/ 8), 0.038: loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.039: completed loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.041: library has no initializer
pins2lts-mc-linux64( 6/ 8), 0.041: loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.043: completed loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.069: library has no initializer
pins2lts-mc-linux64( 2/ 8), 0.069: loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.071: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.404: Forcing use of the an ignoring proviso (closed-set)
pins2lts-mc-linux64( 1/ 8), 0.451: "ShieldIIPsPT010BReachabilityFireability07==true" is not a file, parsing as formula...
pins2lts-mc-linux64( 3/ 8), 0.451: "ShieldIIPsPT010BReachabilityFireability07==true" is not a file, parsing as formula...
pins2lts-mc-linux64( 0/ 8), 0.451: "ShieldIIPsPT010BReachabilityFireability07==true" is not a file, parsing as formula...
pins2lts-mc-linux64( 0/ 8), 0.451: There are 246 state labels and 1 edge labels
pins2lts-mc-linux64( 0/ 8), 0.451: State length is 255, there are 245 groups
pins2lts-mc-linux64( 0/ 8), 0.451: Running bfs using 8 cores
pins2lts-mc-linux64( 0/ 8), 0.451: Using a non-indexing tree table with 2^27 elements
pins2lts-mc-linux64( 0/ 8), 0.451: Successor permutation: none
pins2lts-mc-linux64( 0/ 8), 0.451: Visible groups: 0 / 245, labels: 1 / 246
pins2lts-mc-linux64( 0/ 8), 0.451: POR cycle proviso: closed-set
pins2lts-mc-linux64( 0/ 8), 0.451: Global bits: 0, count bits: 0, local bits: 0
pins2lts-mc-linux64( 2/ 8), 0.452: "ShieldIIPsPT010BReachabilityFireability07==true" is not a file, parsing as formula...
pins2lts-mc-linux64( 4/ 8), 0.452: "ShieldIIPsPT010BReachabilityFireability07==true" is not a file, parsing as formula...
pins2lts-mc-linux64( 5/ 8), 0.452: "ShieldIIPsPT010BReachabilityFireability07==true" is not a file, parsing as formula...
pins2lts-mc-linux64( 7/ 8), 0.453: "ShieldIIPsPT010BReachabilityFireability07==true" is not a file, parsing as formula...
pins2lts-mc-linux64( 6/ 8), 0.453: "ShieldIIPsPT010BReachabilityFireability07==true" is not a file, parsing as formula...
pins2lts-mc-linux64( 0/ 8), 0.658: ~10 levels ~960 states ~3256 transitions
pins2lts-mc-linux64( 0/ 8), 0.819: ~13 levels ~1920 states ~7296 transitions
pins2lts-mc-linux64( 1/ 8), 1.021: ~3 levels ~3840 states ~18392 transitions
pins2lts-mc-linux64( 2/ 8), 1.447: ~8 levels ~7680 states ~40584 transitions
pins2lts-mc-linux64( 2/ 8), 1.942: ~9 levels ~15360 states ~86976 transitions
pins2lts-mc-linux64( 3/ 8), 3.441: ~11 levels ~30720 states ~173448 transitions
pins2lts-mc-linux64( 0/ 8), 6.323: ~20 levels ~61440 states ~313928 transitions
pins2lts-mc-linux64( 0/ 8), 10.595: ~21 levels ~122880 states ~649128 transitions
pins2lts-mc-linux64( 0/ 8), 14.568: ~22 levels ~245760 states ~1431616 transitions
pins2lts-mc-linux64( 0/ 8), 20.073: ~24 levels ~491520 states ~2954968 transitions
pins2lts-mc-linux64( 0/ 8), 31.058: ~25 levels ~983040 states ~6101456 transitions
pins2lts-mc-linux64( 0/ 8), 56.060: ~26 levels ~1966080 states ~13401016 transitions
pins2lts-mc-linux64( 0/ 8), 104.497: ~27 levels ~3932160 states ~27389368 transitions
pins2lts-mc-linux64( 0/ 8), 214.348: ~29 levels ~7864320 states ~57359560 transitions
pins2lts-mc-linux64( 0/ 8), 450.543: ~30 levels ~15728640 states ~121494144 transitions
pins2lts-mc-linux64( 0/ 8), 924.270: ~31 levels ~31457280 states ~247358704 transitions
pins2lts-mc-linux64( 6/ 8), 1696.091: Error: tree leafs table full! Change -s/--ratio.
pins2lts-mc-linux64( 0/ 8), 1696.121:
pins2lts-mc-linux64( 0/ 8), 1696.121: mean standard work distribution: 4.5% (states) 3.7% (transitions)
pins2lts-mc-linux64( 0/ 8), 1696.121:
pins2lts-mc-linux64( 0/ 8), 1696.121: Explored 52262994 states 458826015 transitions, fanout: 8.779
pins2lts-mc-linux64( 0/ 8), 1696.121: Total exploration time 1695.660 sec (1695.630 sec minimum, 1695.644 sec on average)
pins2lts-mc-linux64( 0/ 8), 1696.121: States per second: 30822, Transitions per second: 270588
pins2lts-mc-linux64( 0/ 8), 1696.121: Ignoring proviso: 27727928
pins2lts-mc-linux64( 0/ 8), 1696.121:
pins2lts-mc-linux64( 0/ 8), 1696.121: Queue width: 8B, total height: 40499700, memory: 308.99MB
pins2lts-mc-linux64( 0/ 8), 1696.121: Tree memory: 963.6MB, 10.9 B/state, compr.: 1.1%
pins2lts-mc-linux64( 0/ 8), 1696.121: Tree fill ratio (roots/leafs): 69.0%/99.0%
pins2lts-mc-linux64( 0/ 8), 1696.121: Stored 245 string chucks using 0MB
pins2lts-mc-linux64( 0/ 8), 1696.121: Total memory used for chunk indexing: 0MB
pins2lts-mc-linux64( 0/ 8), 1696.121: Est. total memory use: 1272.6MB (~1333.0MB paged-in)
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Unexpected exception when executing ltsmin :cd /tmp/ltsmin7544211666207093997;'/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' 'ShieldIIPsPT010BReachabilityFireability07==true'
255
java.lang.RuntimeException: Unexpected exception when executing ltsmin :cd /tmp/ltsmin7544211666207093997;'/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' 'ShieldIIPsPT010BReachabilityFireability07==true'
255
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner.checkProperty(LTSminRunner.java:242)
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.checkProperties(LTSminRunner.java:177)
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:115)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-06-03 14:32:27] [INFO ] BMC solution for property ShieldIIPs-PT-010B-ReachabilityFireability-07(UNSAT) depth K=9 took 808967 ms
[2022-06-03 14:33:51] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldIIPs-PT-010B-ReachabilityFireability-07
[2022-06-03 14:33:51] [INFO ] KInduction solution for property ShieldIIPs-PT-010B-ReachabilityFireability-07(SAT) depth K=6 took 782022 ms
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :7.75872e+14 after 5.62281e+19
[2022-06-03 14:41:40] [INFO ] BMC solution for property ShieldIIPs-PT-010B-ReachabilityFireability-07(UNSAT) depth K=10 took 553010 ms
Detected timeout of ITS tools.
[2022-06-03 14:45:08] [INFO ] Flatten gal took : 15 ms
[2022-06-03 14:45:08] [INFO ] Input system was already deterministic with 245 transitions.
[2022-06-03 14:45:08] [INFO ] Transformed 255 places.
[2022-06-03 14:45:08] [INFO ] Transformed 245 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2022-06-03 14:45:08] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability15237476668455637176.gal : 2 ms
[2022-06-03 14:45:08] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability11476387458495964711.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/ReachabilityFireability15237476668455637176.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability11476387458495964711.prop' '--nowitness' '--load-order' '/home/mcc/execution/model.ord' '--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...366
Successfully loaded order from file /home/mcc/execution/model.ord
Loading property file /tmp/ReachabilityFireability11476387458495964711.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 8
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :8 after 12
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :12 after 42
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :42 after 114
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :114 after 244
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :244 after 854
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :854 after 4016
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :4016 after 10576
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :10576 after 132312
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :132312 after 3.23831e+06
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :3.23831e+06 after 1.27988e+07
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :1.27988e+07 after 3.62678e+08
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :3.62678e+08 after 8.15078e+09
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :8.15078e+09 after 3.22679e+10
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :3.22679e+10 after 7.10767e+11
SDD proceeding with computation,1 properties remain. new max is 131072
SDD size :7.10767e+11 after 2.79388e+13
SDD proceeding with computation,1 properties remain. new max is 262144
SDD size :2.79388e+13 after 1.16167e+14
SDD proceeding with computation,1 properties remain. new max is 524288
SDD size :1.16167e+14 after 4.53824e+15
SDD proceeding with computation,1 properties remain. new max is 1048576
SDD size :4.53824e+15 after 2.13042e+17
[2022-06-03 14:48:34] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldIIPs-PT-010B-ReachabilityFireability-07
[2022-06-03 14:48:34] [INFO ] KInduction solution for property ShieldIIPs-PT-010B-ReachabilityFireability-07(SAT) depth K=7 took 882760 ms
SDD proceeding with computation,1 properties remain. new max is 2097152
SDD size :2.13042e+17 after 4.97621e+17
[2022-06-03 14:54:40] [INFO ] BMC solution for property ShieldIIPs-PT-010B-ReachabilityFireability-07(UNSAT) depth K=11 took 779752 ms
SDD proceeding with computation,1 properties remain. new max is 4194304
SDD size :4.97621e+17 after 5.28521e+20
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//
++ 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="ShieldIIPs-PT-010B"
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 ShieldIIPs-PT-010B, 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 r222-tall-165286024700095"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ShieldIIPs-PT-010B.tgz
mv ShieldIIPs-PT-010B 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 ;