About the Execution of ITS-Tools for CANInsertWithFailure-PT-010
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
7064.691 | 3600000.00 | 13916588.00 | 503.70 | FFTTTTFTTT?FT?FF | 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.r294-smll-165463872300014.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 CANInsertWithFailure-PT-010, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r294-smll-165463872300014
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.2M
-rw-r--r-- 1 mcc users 9.1K May 30 15:11 CTLCardinality.txt
-rw-r--r-- 1 mcc users 80K May 30 15:11 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.5K May 30 15:09 CTLFireability.txt
-rw-r--r-- 1 mcc users 56K May 30 15:09 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.5K May 25 12:58 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K May 25 12:58 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.0K May 25 12:58 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 25 12:58 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 May 29 12:20 NewModel
-rw-r--r-- 1 mcc users 14K May 30 15:13 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 117K May 30 15:13 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 12K May 30 15:12 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 74K May 30 15:12 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K May 25 12:58 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K May 25 12:58 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 12:20 equiv_col
-rw-r--r-- 1 mcc users 4 May 29 12:20 instance
-rw-r--r-- 1 mcc users 6 May 29 12:20 iscolored
-rw-r--r-- 1 mcc users 698K May 29 12:20 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 CANInsertWithFailure-PT-010-ReachabilityCardinality-00
FORMULA_NAME CANInsertWithFailure-PT-010-ReachabilityCardinality-01
FORMULA_NAME CANInsertWithFailure-PT-010-ReachabilityCardinality-02
FORMULA_NAME CANInsertWithFailure-PT-010-ReachabilityCardinality-03
FORMULA_NAME CANInsertWithFailure-PT-010-ReachabilityCardinality-04
FORMULA_NAME CANInsertWithFailure-PT-010-ReachabilityCardinality-05
FORMULA_NAME CANInsertWithFailure-PT-010-ReachabilityCardinality-06
FORMULA_NAME CANInsertWithFailure-PT-010-ReachabilityCardinality-07
FORMULA_NAME CANInsertWithFailure-PT-010-ReachabilityCardinality-08
FORMULA_NAME CANInsertWithFailure-PT-010-ReachabilityCardinality-09
FORMULA_NAME CANInsertWithFailure-PT-010-ReachabilityCardinality-10
FORMULA_NAME CANInsertWithFailure-PT-010-ReachabilityCardinality-11
FORMULA_NAME CANInsertWithFailure-PT-010-ReachabilityCardinality-12
FORMULA_NAME CANInsertWithFailure-PT-010-ReachabilityCardinality-13
FORMULA_NAME CANInsertWithFailure-PT-010-ReachabilityCardinality-14
FORMULA_NAME CANInsertWithFailure-PT-010-ReachabilityCardinality-15
=== Now, execution of the tool begins
BK_START 1654643483746
Running Version 202205111006
[2022-06-07 23:11:26] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityCardinality, -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-07 23:11:26] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-07 23:11:26] [INFO ] Load time of PNML (sax parser for PT used): 355 ms
[2022-06-07 23:11:26] [INFO ] Transformed 324 places.
[2022-06-07 23:11:26] [INFO ] Transformed 660 transitions.
[2022-06-07 23:11:26] [INFO ] Parsed PT model containing 324 places and 660 transitions in 618 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 52 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 47 resets, run finished after 1107 ms. (steps per millisecond=9 ) properties (out of 16) seen :7
FORMULA CANInsertWithFailure-PT-010-ReachabilityCardinality-15 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CANInsertWithFailure-PT-010-ReachabilityCardinality-14 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CANInsertWithFailure-PT-010-ReachabilityCardinality-11 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CANInsertWithFailure-PT-010-ReachabilityCardinality-08 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CANInsertWithFailure-PT-010-ReachabilityCardinality-06 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CANInsertWithFailure-PT-010-ReachabilityCardinality-03 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CANInsertWithFailure-PT-010-ReachabilityCardinality-02 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10000 steps, including 7 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 91 ms. (steps per millisecond=109 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 67 ms. (steps per millisecond=149 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 9) seen :0
Running SMT prover for 9 properties.
// Phase 1: matrix 660 rows 324 cols
[2022-06-07 23:11:28] [INFO ] Computed 13 place invariants in 37 ms
[2022-06-07 23:11:29] [INFO ] After 500ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:9
[2022-06-07 23:11:29] [INFO ] [Nat]Absence check using 11 positive place invariants in 12 ms returned sat
[2022-06-07 23:11:29] [INFO ] [Nat]Absence check using 11 positive and 2 generalized place invariants in 6 ms returned sat
[2022-06-07 23:11:30] [INFO ] After 734ms SMT Verify possible using state equation in natural domain returned unsat :5 sat :4
[2022-06-07 23:11:30] [INFO ] State equation strengthened by 190 read => feed constraints.
[2022-06-07 23:11:31] [INFO ] After 570ms SMT Verify possible using 190 Read/Feed constraints in natural domain returned unsat :5 sat :4
[2022-06-07 23:11:31] [INFO ] After 1034ms SMT Verify possible using trap constraints in natural domain returned unsat :5 sat :4
Attempting to minimize the solution found.
Minimization took 292 ms.
[2022-06-07 23:11:32] [INFO ] After 2465ms SMT Verify possible using all constraints in natural domain returned unsat :5 sat :4
FORMULA CANInsertWithFailure-PT-010-ReachabilityCardinality-09 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA CANInsertWithFailure-PT-010-ReachabilityCardinality-07 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA CANInsertWithFailure-PT-010-ReachabilityCardinality-04 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA CANInsertWithFailure-PT-010-ReachabilityCardinality-01 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA CANInsertWithFailure-PT-010-ReachabilityCardinality-00 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 9 Parikh solutions to 4 different solutions.
Parikh walk visited 0 properties in 1769 ms.
Support contains 48 out of 324 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 324/324 places, 660/660 transitions.
Graph (complete) has 951 edges and 324 vertex of which 323 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.6 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions removed 41 transitions
Trivial Post-agglo rules discarded 41 transitions
Performed 41 trivial Post agglomeration. Transition count delta: 41
Iterating post reduction 0 with 41 rules applied. Total rules applied 42 place count 323 transition count 619
Reduce places removed 41 places and 0 transitions.
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Iterating post reduction 1 with 50 rules applied. Total rules applied 92 place count 282 transition count 610
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 101 place count 273 transition count 610
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 5 Pre rules applied. Total rules applied 101 place count 273 transition count 605
Deduced a syphon composed of 5 places in 2 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 3 with 10 rules applied. Total rules applied 111 place count 268 transition count 605
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Deduced a syphon composed of 51 places in 2 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 3 with 102 rules applied. Total rules applied 213 place count 217 transition count 554
Drop transitions removed 42 transitions
Redundant transition composition rules discarded 42 transitions
Iterating global reduction 3 with 42 rules applied. Total rules applied 255 place count 217 transition count 512
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 3 with 3 rules applied. Total rules applied 258 place count 217 transition count 509
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 261 place count 214 transition count 509
Partial Free-agglomeration rule applied 118 times.
Drop transitions removed 118 transitions
Iterating global reduction 4 with 118 rules applied. Total rules applied 379 place count 214 transition count 509
Partial Free-agglomeration rule applied 47 times.
Drop transitions removed 47 transitions
Iterating global reduction 4 with 47 rules applied. Total rules applied 426 place count 214 transition count 509
Applied a total of 426 rules in 228 ms. Remains 214 /324 variables (removed 110) and now considering 509/660 (removed 151) transitions.
Finished structural reductions, in 1 iterations. Remains : 214/324 places, 509/660 transitions.
Incomplete random walk after 1000000 steps, including 10903 resets, run finished after 14937 ms. (steps per millisecond=66 ) properties (out of 4) seen :2
FORMULA CANInsertWithFailure-PT-010-ReachabilityCardinality-12 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CANInsertWithFailure-PT-010-ReachabilityCardinality-05 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1000001 steps, including 1351 resets, run finished after 2564 ms. (steps per millisecond=390 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1304 resets, run finished after 2016 ms. (steps per millisecond=496 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 509 rows 214 cols
[2022-06-07 23:11:53] [INFO ] Computed 12 place invariants in 12 ms
[2022-06-07 23:11:53] [INFO ] After 114ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-06-07 23:11:53] [INFO ] [Nat]Absence check using 10 positive place invariants in 11 ms returned sat
[2022-06-07 23:11:53] [INFO ] [Nat]Absence check using 10 positive and 2 generalized place invariants in 8 ms returned sat
[2022-06-07 23:11:54] [INFO ] After 350ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-06-07 23:11:54] [INFO ] State equation strengthened by 307 read => feed constraints.
[2022-06-07 23:11:54] [INFO ] After 201ms SMT Verify possible using 307 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2022-06-07 23:11:54] [INFO ] After 368ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 126 ms.
[2022-06-07 23:11:54] [INFO ] After 990ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 277 ms.
Support contains 16 out of 214 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 214/214 places, 509/509 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 214 transition count 504
Reduce places removed 5 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 6 rules applied. Total rules applied 11 place count 209 transition count 503
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 12 place count 208 transition count 503
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 12 place count 208 transition count 502
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 14 place count 207 transition count 502
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 0 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 3 with 36 rules applied. Total rules applied 50 place count 189 transition count 484
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 3 with 3 rules applied. Total rules applied 53 place count 189 transition count 481
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 56 place count 186 transition count 481
Partial Free-agglomeration rule applied 34 times.
Drop transitions removed 34 transitions
Iterating global reduction 4 with 34 rules applied. Total rules applied 90 place count 186 transition count 481
Applied a total of 90 rules in 95 ms. Remains 186 /214 variables (removed 28) and now considering 481/509 (removed 28) transitions.
Finished structural reductions, in 1 iterations. Remains : 186/214 places, 481/509 transitions.
Incomplete random walk after 1000000 steps, including 15614 resets, run finished after 14116 ms. (steps per millisecond=70 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1572 resets, run finished after 2525 ms. (steps per millisecond=396 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1516 resets, run finished after 1573 ms. (steps per millisecond=635 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 13682036 steps, run timeout after 54001 ms. (steps per millisecond=253 ) properties seen :{}
Probabilistic random walk after 13682036 steps, saw 1487425 distinct states, run finished after 54005 ms. (steps per millisecond=253 ) properties seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 481 rows 186 cols
[2022-06-07 23:13:07] [INFO ] Computed 12 place invariants in 9 ms
[2022-06-07 23:13:07] [INFO ] After 86ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-06-07 23:13:07] [INFO ] [Nat]Absence check using 10 positive place invariants in 7 ms returned sat
[2022-06-07 23:13:07] [INFO ] [Nat]Absence check using 10 positive and 2 generalized place invariants in 3 ms returned sat
[2022-06-07 23:13:07] [INFO ] After 278ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-06-07 23:13:07] [INFO ] State equation strengthened by 400 read => feed constraints.
[2022-06-07 23:13:08] [INFO ] After 205ms SMT Verify possible using 400 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2022-06-07 23:13:08] [INFO ] After 322ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 80 ms.
[2022-06-07 23:13:08] [INFO ] After 838ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 423 ms.
Support contains 16 out of 186 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 186/186 places, 481/481 transitions.
Applied a total of 0 rules in 21 ms. Remains 186 /186 variables (removed 0) and now considering 481/481 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 186/186 places, 481/481 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 186/186 places, 481/481 transitions.
Applied a total of 0 rules in 15 ms. Remains 186 /186 variables (removed 0) and now considering 481/481 (removed 0) transitions.
// Phase 1: matrix 481 rows 186 cols
[2022-06-07 23:13:08] [INFO ] Computed 12 place invariants in 6 ms
[2022-06-07 23:13:08] [INFO ] Implicit Places using invariants in 319 ms returned []
// Phase 1: matrix 481 rows 186 cols
[2022-06-07 23:13:09] [INFO ] Computed 12 place invariants in 7 ms
[2022-06-07 23:13:09] [INFO ] State equation strengthened by 400 read => feed constraints.
[2022-06-07 23:13:10] [INFO ] Implicit Places using invariants and state equation in 1062 ms returned []
Implicit Place search using SMT with State Equation took 1389 ms to find 0 implicit places.
[2022-06-07 23:13:10] [INFO ] Redundant transitions in 64 ms returned []
// Phase 1: matrix 481 rows 186 cols
[2022-06-07 23:13:10] [INFO ] Computed 12 place invariants in 4 ms
[2022-06-07 23:13:10] [INFO ] Dead Transitions using invariants and state equation in 519 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 186/186 places, 481/481 transitions.
Incomplete random walk after 1000000 steps, including 15601 resets, run finished after 13955 ms. (steps per millisecond=71 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000000 steps, including 1600 resets, run finished after 1909 ms. (steps per millisecond=523 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1537 resets, run finished after 1441 ms. (steps per millisecond=693 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 13080833 steps, run timeout after 51001 ms. (steps per millisecond=256 ) properties seen :{}
Probabilistic random walk after 13080833 steps, saw 1424219 distinct states, run finished after 51002 ms. (steps per millisecond=256 ) properties seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 481 rows 186 cols
[2022-06-07 23:14:18] [INFO ] Computed 12 place invariants in 6 ms
[2022-06-07 23:14:19] [INFO ] After 106ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-06-07 23:14:19] [INFO ] [Nat]Absence check using 10 positive place invariants in 4 ms returned sat
[2022-06-07 23:14:19] [INFO ] [Nat]Absence check using 10 positive and 2 generalized place invariants in 3 ms returned sat
[2022-06-07 23:14:19] [INFO ] After 286ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-06-07 23:14:19] [INFO ] State equation strengthened by 400 read => feed constraints.
[2022-06-07 23:14:19] [INFO ] After 220ms SMT Verify possible using 400 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2022-06-07 23:14:19] [INFO ] After 321ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 62 ms.
[2022-06-07 23:14:19] [INFO ] After 749ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 289 ms.
Support contains 16 out of 186 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 186/186 places, 481/481 transitions.
Applied a total of 0 rules in 11 ms. Remains 186 /186 variables (removed 0) and now considering 481/481 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 186/186 places, 481/481 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 186/186 places, 481/481 transitions.
Applied a total of 0 rules in 10 ms. Remains 186 /186 variables (removed 0) and now considering 481/481 (removed 0) transitions.
// Phase 1: matrix 481 rows 186 cols
[2022-06-07 23:14:20] [INFO ] Computed 12 place invariants in 5 ms
[2022-06-07 23:14:20] [INFO ] Implicit Places using invariants in 251 ms returned []
// Phase 1: matrix 481 rows 186 cols
[2022-06-07 23:14:20] [INFO ] Computed 12 place invariants in 10 ms
[2022-06-07 23:14:20] [INFO ] State equation strengthened by 400 read => feed constraints.
[2022-06-07 23:14:21] [INFO ] Implicit Places using invariants and state equation in 1082 ms returned []
Implicit Place search using SMT with State Equation took 1336 ms to find 0 implicit places.
[2022-06-07 23:14:21] [INFO ] Redundant transitions in 10 ms returned []
// Phase 1: matrix 481 rows 186 cols
[2022-06-07 23:14:21] [INFO ] Computed 12 place invariants in 3 ms
[2022-06-07 23:14:21] [INFO ] Dead Transitions using invariants and state equation in 283 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 186/186 places, 481/481 transitions.
Graph (trivial) has 316 edges and 186 vertex of which 85 / 186 are part of one of the 1 SCC in 7 ms
Free SCC test removed 84 places
Drop transitions removed 194 transitions
Ensure Unique test removed 66 transitions
Reduce isomorphic transitions removed 260 transitions.
Graph (complete) has 298 edges and 102 vertex of which 78 are kept as prefixes of interest. Removing 24 places using SCC suffix rule.1 ms
Discarding 24 places :
Also discarding 6 output transitions
Drop transitions removed 6 transitions
Drop transitions removed 35 transitions
Reduce isomorphic transitions removed 35 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 0 with 36 rules applied. Total rules applied 38 place count 78 transition count 179
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 40 place count 77 transition count 178
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 40 place count 77 transition count 177
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 42 place count 76 transition count 177
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 64 place count 54 transition count 134
Iterating global reduction 2 with 22 rules applied. Total rules applied 86 place count 54 transition count 134
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 95 place count 54 transition count 125
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 100 place count 49 transition count 115
Iterating global reduction 3 with 5 rules applied. Total rules applied 105 place count 49 transition count 115
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 110 place count 49 transition count 110
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 112 place count 48 transition count 109
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 4 with 10 rules applied. Total rules applied 122 place count 48 transition count 99
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 1 rules applied. Total rules applied 123 place count 48 transition count 98
Reduce places removed 1 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 5 with 5 rules applied. Total rules applied 128 place count 47 transition count 94
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 132 place count 43 transition count 94
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 133 place count 43 transition count 93
Free-agglomeration rule applied 3 times.
Iterating global reduction 7 with 3 rules applied. Total rules applied 136 place count 43 transition count 90
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 5 rules applied. Total rules applied 141 place count 40 transition count 88
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 8 with 1 rules applied. Total rules applied 142 place count 40 transition count 87
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 143 place count 39 transition count 87
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 144 place count 38 transition count 84
Iterating global reduction 9 with 1 rules applied. Total rules applied 145 place count 38 transition count 84
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 146 place count 38 transition count 83
Partial Free-agglomeration rule applied 5 times.
Drop transitions removed 5 transitions
Iterating global reduction 10 with 5 rules applied. Total rules applied 151 place count 38 transition count 83
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 152 place count 38 transition count 82
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 153 place count 37 transition count 79
Iterating global reduction 11 with 1 rules applied. Total rules applied 154 place count 37 transition count 79
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 155 place count 37 transition count 78
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 156 place count 36 transition count 77
Applied a total of 156 rules in 82 ms. Remains 36 /186 variables (removed 150) and now considering 77/481 (removed 404) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 77 rows 36 cols
[2022-06-07 23:14:21] [INFO ] Computed 1 place invariants in 0 ms
[2022-06-07 23:14:21] [INFO ] After 22ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-06-07 23:14:21] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2022-06-07 23:14:21] [INFO ] After 33ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-06-07 23:14:22] [INFO ] After 57ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 17 ms.
[2022-06-07 23:14:22] [INFO ] After 107ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
[2022-06-07 23:14:22] [INFO ] Flatten gal took : 41 ms
[2022-06-07 23:14:22] [INFO ] Flatten gal took : 15 ms
[2022-06-07 23:14:22] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3430404061120256033.gal : 7 ms
[2022-06-07 23:14:22] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9497052195406440952.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/ReachabilityCardinality3430404061120256033.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality9497052195406440952.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/ReachabilityCardinality9497052195406440952.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :5 after 9
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :9 after 30
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :30 after 43
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :43 after 550
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :550 after 934
Reachability property CANInsertWithFailure-PT-010-ReachabilityCardinality-10 is true.
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :934 after 29833
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :29833 after 134566
Reachability property CANInsertWithFailure-PT-010-ReachabilityCardinality-13 is true.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 257 fixpoint passes
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,1.8522e+06,0.144873,6624,2,727,15,14568,6,0,207,16919,0
Total reachable state count : 1852195
Verifying 2 reachability properties.
Reachability property CANInsertWithFailure-PT-010-ReachabilityCardinality-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
CANInsertWithFailure-PT-010-ReachabilityCardinality-10,79,0.146897,6624,2,120,15,14568,7,0,231,16919,0
Reachability property CANInsertWithFailure-PT-010-ReachabilityCardinality-13 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
CANInsertWithFailure-PT-010-ReachabilityCardinality-13,718,0.14748,6888,2,199,15,14568,8,0,236,16919,0
[2022-06-07 23:14:22] [INFO ] Flatten gal took : 57 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin17489530604666348879
[2022-06-07 23:14:22] [INFO ] Computing symmetric may disable matrix : 481 transitions.
[2022-06-07 23:14:22] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-06-07 23:14:22] [INFO ] Computing symmetric may enable matrix : 481 transitions.
[2022-06-07 23:14:22] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-06-07 23:14:22] [INFO ] Applying decomposition
[2022-06-07 23:14:22] [INFO ] Flatten gal took : 55 ms
[2022-06-07 23:14:22] [INFO ] Flatten gal took : 95 ms
[2022-06-07 23:14:22] [INFO ] Computing Do-Not-Accords matrix : 481 transitions.
[2022-06-07 23:14:22] [INFO ] Computation of Completed DNA matrix. took 24 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-06-07 23:14:22] [INFO ] Built C files in 154ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17489530604666348879
Running compilation step : cd /tmp/ltsmin17489530604666348879;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '360' '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-07 23:14:22] [INFO ] Input system was already deterministic with 481 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/graph9771579947373571792.txt' '-o' '/tmp/graph9771579947373571792.bin' '-w' '/tmp/graph9771579947373571792.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9771579947373571792.bin' '-l' '-1' '-v' '-w' '/tmp/graph9771579947373571792.weights' '-q' '0' '-e' '0.001'
[2022-06-07 23:14:23] [INFO ] Decomposing Gal with order
[2022-06-07 23:14:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-07 23:14:23] [INFO ] Removed a total of 384 redundant transitions.
[2022-06-07 23:14:23] [INFO ] Ran tautology test, simplified 0 / 2 in 715 ms.
[2022-06-07 23:14:23] [INFO ] BMC solution for property CANInsertWithFailure-PT-010-ReachabilityCardinality-10(UNSAT) depth K=0 took 11 ms
[2022-06-07 23:14:23] [INFO ] BMC solution for property CANInsertWithFailure-PT-010-ReachabilityCardinality-13(UNSAT) depth K=0 took 1 ms
[2022-06-07 23:14:23] [INFO ] BMC solution for property CANInsertWithFailure-PT-010-ReachabilityCardinality-10(UNSAT) depth K=1 took 3 ms
[2022-06-07 23:14:23] [INFO ] BMC solution for property CANInsertWithFailure-PT-010-ReachabilityCardinality-13(UNSAT) depth K=1 took 2 ms
[2022-06-07 23:14:23] [INFO ] Flatten gal took : 294 ms
[2022-06-07 23:14:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 183 labels/synchronizations in 88 ms.
[2022-06-07 23:14:23] [INFO ] BMC solution for property CANInsertWithFailure-PT-010-ReachabilityCardinality-10(UNSAT) depth K=2 took 255 ms
[2022-06-07 23:14:23] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16770859813842522620.gal : 26 ms
[2022-06-07 23:14:23] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality454268267756562591.prop : 13 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/ReachabilityCardinality16770859813842522620.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality454268267756562591.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
[2022-06-07 23:14:24] [INFO ] BMC solution for property CANInsertWithFailure-PT-010-ReachabilityCardinality-13(UNSAT) depth K=2 took 308 ms
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
// Phase 1: matrix 481 rows 186 cols
[2022-06-07 23:14:24] [INFO ] Computed 12 place invariants in 16 ms
[2022-06-07 23:14:24] [INFO ] Computed 12 place invariants in 18 ms
Loading property file /tmp/ReachabilityCardinality454268267756562591.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :2 after 31
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :31 after 32
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :32 after 33
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :33 after 40
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :40 after 57
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :57 after 446
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :446 after 674
[2022-06-07 23:14:24] [INFO ] Proved 186 variables to be positive in 554 ms
[2022-06-07 23:14:24] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesCANInsertWithFailure-PT-010-ReachabilityCardinality-10
[2022-06-07 23:14:24] [INFO ] KInduction solution for property CANInsertWithFailure-PT-010-ReachabilityCardinality-10(SAT) depth K=0 took 32 ms
[2022-06-07 23:14:24] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesCANInsertWithFailure-PT-010-ReachabilityCardinality-13
[2022-06-07 23:14:24] [INFO ] KInduction solution for property CANInsertWithFailure-PT-010-ReachabilityCardinality-13(SAT) depth K=0 took 28 ms
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :674 after 3186
[2022-06-07 23:14:24] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesCANInsertWithFailure-PT-010-ReachabilityCardinality-10
[2022-06-07 23:14:24] [INFO ] KInduction solution for property CANInsertWithFailure-PT-010-ReachabilityCardinality-10(SAT) depth K=1 took 185 ms
[2022-06-07 23:14:25] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesCANInsertWithFailure-PT-010-ReachabilityCardinality-13
[2022-06-07 23:14:25] [INFO ] KInduction solution for property CANInsertWithFailure-PT-010-ReachabilityCardinality-13(SAT) depth K=1 took 71 ms
Compilation finished in 2425 ms.
Running link step : cd /tmp/ltsmin17489530604666348879;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 51 ms.
Running LTSmin : cd /tmp/ltsmin17489530604666348879;'/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' 'CANInsertWithFailurePT010ReachabilityCardinality10==true'
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :3186 after 9508
[2022-06-07 23:14:28] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesCANInsertWithFailure-PT-010-ReachabilityCardinality-10
[2022-06-07 23:14:28] [INFO ] KInduction solution for property CANInsertWithFailure-PT-010-ReachabilityCardinality-10(SAT) depth K=2 took 3440 ms
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :9508 after 32432
[2022-06-07 23:14:29] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesCANInsertWithFailure-PT-010-ReachabilityCardinality-13
[2022-06-07 23:14:29] [INFO ] KInduction solution for property CANInsertWithFailure-PT-010-ReachabilityCardinality-13(SAT) depth K=2 took 1484 ms
[2022-06-07 23:14:47] [INFO ] BMC solution for property CANInsertWithFailure-PT-010-ReachabilityCardinality-10(UNSAT) depth K=3 took 23134 ms
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :32432 after 743787
[2022-06-07 23:14:59] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesCANInsertWithFailure-PT-010-ReachabilityCardinality-10
[2022-06-07 23:14:59] [INFO ] KInduction solution for property CANInsertWithFailure-PT-010-ReachabilityCardinality-10(SAT) depth K=3 took 29343 ms
[2022-06-07 23:15:01] [INFO ] BMC solution for property CANInsertWithFailure-PT-010-ReachabilityCardinality-13(UNSAT) depth K=3 took 14097 ms
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :743787 after 1.93869e+06
[2022-06-07 23:15:27] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesCANInsertWithFailure-PT-010-ReachabilityCardinality-13
[2022-06-07 23:15:27] [INFO ] KInduction solution for property CANInsertWithFailure-PT-010-ReachabilityCardinality-13(SAT) depth K=3 took 28261 ms
[2022-06-07 23:15:35] [INFO ] BMC solution for property CANInsertWithFailure-PT-010-ReachabilityCardinality-10(UNSAT) depth K=4 took 34058 ms
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :1.93869e+06 after 7.67654e+06
[2022-06-07 23:16:59] [INFO ] BMC solution for property CANInsertWithFailure-PT-010-ReachabilityCardinality-13(UNSAT) depth K=4 took 83808 ms
[2022-06-07 23:17:14] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesCANInsertWithFailure-PT-010-ReachabilityCardinality-10
[2022-06-07 23:17:14] [INFO ] KInduction solution for property CANInsertWithFailure-PT-010-ReachabilityCardinality-10(SAT) depth K=4 took 106798 ms
[2022-06-07 23:18:48] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesCANInsertWithFailure-PT-010-ReachabilityCardinality-13
[2022-06-07 23:18:48] [INFO ] KInduction solution for property CANInsertWithFailure-PT-010-ReachabilityCardinality-13(SAT) depth K=4 took 94356 ms
[2022-06-07 23:19:02] [INFO ] BMC solution for property CANInsertWithFailure-PT-010-ReachabilityCardinality-10(UNSAT) depth K=5 took 123260 ms
SDD proceeding with computation,2 properties remain. new max is 65536
SDD size :7.67654e+06 after 3.19509e+07
[2022-06-07 23:21:31] [INFO ] BMC solution for property CANInsertWithFailure-PT-010-ReachabilityCardinality-13(UNSAT) depth K=5 took 149060 ms
SDD proceeding with computation,2 properties remain. new max is 131072
SDD size :3.19509e+07 after 1.07418e+08
[2022-06-07 23:28:10] [INFO ] BMC solution for property CANInsertWithFailure-PT-010-ReachabilityCardinality-10(UNSAT) depth K=6 took 399272 ms
[2022-06-07 23:32:00] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesCANInsertWithFailure-PT-010-ReachabilityCardinality-10
[2022-06-07 23:32:00] [INFO ] KInduction solution for property CANInsertWithFailure-PT-010-ReachabilityCardinality-10(SAT) depth K=5 took 792016 ms
[2022-06-07 23:33:54] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesCANInsertWithFailure-PT-010-ReachabilityCardinality-13
[2022-06-07 23:33:54] [INFO ] KInduction solution for property CANInsertWithFailure-PT-010-ReachabilityCardinality-13(SAT) depth K=5 took 113646 ms
[2022-06-07 23:34:34] [INFO ] BMC solution for property CANInsertWithFailure-PT-010-ReachabilityCardinality-13(UNSAT) depth K=6 took 384085 ms
Detected timeout of ITS tools.
[2022-06-07 23:35:23] [INFO ] Flatten gal took : 162 ms
[2022-06-07 23:35:23] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10244779979368344116.gal : 16 ms
[2022-06-07 23:35:23] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13484239315090927712.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/ReachabilityCardinality10244779979368344116.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13484239315090927712.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...321
Loading property file /tmp/ReachabilityCardinality13484239315090927712.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :7 after 29
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :29 after 31
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :31 after 33
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :33 after 36
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :36 after 45
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :45 after 66
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :66 after 99
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :99 after 521
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :521 after 2569
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :2569 after 9478
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :9478 after 94142
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :94142 after 357558
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :357558 after 846543
SDD proceeding with computation,2 properties remain. new max is 65536
SDD size :846543 after 3.37994e+06
SDD proceeding with computation,2 properties remain. new max is 131072
SDD size :3.37994e+06 after 1.00907e+07
WARNING : LTSmin timed out (>1800 s) on command cd /tmp/ltsmin17489530604666348879;'/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' 'CANInsertWithFailurePT010ReachabilityCardinality10==true'
Running LTSmin : cd /tmp/ltsmin17489530604666348879;'/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' 'CANInsertWithFailurePT010ReachabilityCardinality13==true'
SDD proceeding with computation,2 properties remain. new max is 262144
SDD size :1.00907e+07 after 2.8718e+07
[2022-06-07 23:52:17] [INFO ] BMC solution for property CANInsertWithFailure-PT-010-ReachabilityCardinality-10(UNSAT) depth K=7 took 1062316 ms
[2022-06-07 23:52:29] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesCANInsertWithFailure-PT-010-ReachabilityCardinality-10
[2022-06-07 23:52:29] [INFO ] KInduction solution for property CANInsertWithFailure-PT-010-ReachabilityCardinality-10(SAT) depth K=6 took 1114884 ms
Detected timeout of ITS tools.
[2022-06-07 23:56:22] [INFO ] Flatten gal took : 153 ms
[2022-06-07 23:56:22] [INFO ] Input system was already deterministic with 481 transitions.
[2022-06-07 23:56:22] [INFO ] Transformed 186 places.
[2022-06-07 23:56:22] [INFO ] Transformed 481 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-07 23:56:22] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality193064759708072230.gal : 11 ms
[2022-06-07 23:56:22] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14921453370705341557.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/ReachabilityCardinality193064759708072230.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14921453370705341557.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...364
Successfully loaded order from file /home/mcc/execution/model.ord
Loading property file /tmp/ReachabilityCardinality14921453370705341557.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :3 after 76
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :76 after 77
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :77 after 95
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :95 after 118
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :118 after 140
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :140 after 200
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :200 after 2255
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :2255 after 3251
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :3251 after 26566
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :26566 after 156168
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :156168 after 641096
[2022-06-08 00:08:49] [INFO ] BMC solution for property CANInsertWithFailure-PT-010-ReachabilityCardinality-13(UNSAT) depth K=7 took 992501 ms
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
+ [[ ReachabilityCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution ReachabilityCardinality -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 ReachabilityCardinality -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="CANInsertWithFailure-PT-010"
export BK_EXAMINATION="ReachabilityCardinality"
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 CANInsertWithFailure-PT-010, examination is ReachabilityCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r294-smll-165463872300014"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/CANInsertWithFailure-PT-010.tgz
mv CANInsertWithFailure-PT-010 execution
cd execution
if [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "UpperBounds" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] || [ "ReachabilityCardinality" = "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 [ "ReachabilityCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityCardinality" != "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 "ReachabilityCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityCardinality.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 [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityCardinality"
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 ;