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-165286025600663.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 ShieldPPPt-PT-040A, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r222-tall-165286025600663
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 744K
-rw-r--r-- 1 mcc users 7.2K Apr 29 13:51 CTLCardinality.txt
-rw-r--r-- 1 mcc users 79K Apr 29 13:51 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.3K Apr 29 13:45 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K Apr 29 13:45 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:34 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K May 10 09:34 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.8K May 9 08:55 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 9 08:55 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K May 9 08:56 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 9 08:56 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Apr 29 14:03 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 134K Apr 29 14:03 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.4K Apr 29 13:57 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 75K Apr 29 13:57 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 08:56 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 9 08:56 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 268K 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 ShieldPPPt-PT-040A-ReachabilityFireability-00
FORMULA_NAME ShieldPPPt-PT-040A-ReachabilityFireability-01
FORMULA_NAME ShieldPPPt-PT-040A-ReachabilityFireability-02
FORMULA_NAME ShieldPPPt-PT-040A-ReachabilityFireability-03
FORMULA_NAME ShieldPPPt-PT-040A-ReachabilityFireability-04
FORMULA_NAME ShieldPPPt-PT-040A-ReachabilityFireability-05
FORMULA_NAME ShieldPPPt-PT-040A-ReachabilityFireability-06
FORMULA_NAME ShieldPPPt-PT-040A-ReachabilityFireability-07
FORMULA_NAME ShieldPPPt-PT-040A-ReachabilityFireability-08
FORMULA_NAME ShieldPPPt-PT-040A-ReachabilityFireability-09
FORMULA_NAME ShieldPPPt-PT-040A-ReachabilityFireability-10
FORMULA_NAME ShieldPPPt-PT-040A-ReachabilityFireability-11
FORMULA_NAME ShieldPPPt-PT-040A-ReachabilityFireability-12
FORMULA_NAME ShieldPPPt-PT-040A-ReachabilityFireability-13
FORMULA_NAME ShieldPPPt-PT-040A-ReachabilityFireability-14
FORMULA_NAME ShieldPPPt-PT-040A-ReachabilityFireability-15

=== Now, execution of the tool begins

BK_START 1654275795962

Running Version 202205111006
[2022-06-03 17:03:17] [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 17:03:17] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-03 17:03:17] [INFO ] Load time of PNML (sax parser for PT used): 143 ms
[2022-06-03 17:03:17] [INFO ] Transformed 1003 places.
[2022-06-03 17:03:17] [INFO ] Transformed 723 transitions.
[2022-06-03 17:03:17] [INFO ] Found NUPN structural information;
[2022-06-03 17:03:17] [INFO ] Parsed PT model containing 1003 places and 723 transitions in 289 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 13 ms.
Working with output stream class java.io.PrintStream
Ensure Unique test removed 1 transitions
Reduce redundant transitions removed 1 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 619 ms. (steps per millisecond=16 ) properties (out of 16) seen :1
FORMULA ShieldPPPt-PT-040A-ReachabilityFireability-04 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 15) seen :0
Interrupted probabilistic random walk after 105025 steps, run timeout after 3002 ms. (steps per millisecond=34 ) properties seen :{0=1, 1=1, 2=1, 3=1, 4=1, 6=1, 7=1, 8=1, 9=1, 10=1, 11=1, 12=1, 14=1}
Probabilistic random walk after 105025 steps, saw 103884 distinct states, run finished after 3003 ms. (steps per millisecond=34 ) properties seen :13
FORMULA ShieldPPPt-PT-040A-ReachabilityFireability-15 FALSE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
FORMULA ShieldPPPt-PT-040A-ReachabilityFireability-13 FALSE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
FORMULA ShieldPPPt-PT-040A-ReachabilityFireability-12 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
FORMULA ShieldPPPt-PT-040A-ReachabilityFireability-11 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
FORMULA ShieldPPPt-PT-040A-ReachabilityFireability-10 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
FORMULA ShieldPPPt-PT-040A-ReachabilityFireability-09 FALSE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
FORMULA ShieldPPPt-PT-040A-ReachabilityFireability-08 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
FORMULA ShieldPPPt-PT-040A-ReachabilityFireability-07 FALSE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
FORMULA ShieldPPPt-PT-040A-ReachabilityFireability-05 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
FORMULA ShieldPPPt-PT-040A-ReachabilityFireability-03 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
FORMULA ShieldPPPt-PT-040A-ReachabilityFireability-02 FALSE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
FORMULA ShieldPPPt-PT-040A-ReachabilityFireability-01 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
FORMULA ShieldPPPt-PT-040A-ReachabilityFireability-00 FALSE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
Running SMT prover for 2 properties.
// Phase 1: matrix 722 rows 1003 cols
[2022-06-03 17:03:21] [INFO ] Computed 441 place invariants in 27 ms
[2022-06-03 17:03:22] [INFO ] [Real]Absence check using 441 positive place invariants in 78 ms returned sat
[2022-06-03 17:03:22] [INFO ] After 546ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-06-03 17:03:22] [INFO ] [Nat]Absence check using 441 positive place invariants in 71 ms returned sat
[2022-06-03 17:03:23] [INFO ] After 754ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-06-03 17:03:23] [INFO ] After 1265ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 573 ms.
[2022-06-03 17:03:24] [INFO ] After 2168ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 4007 ms.
Support contains 81 out of 1003 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1003/1003 places, 722/722 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 1001 transition count 720
Partial Free-agglomeration rule applied 140 times.
Drop transitions removed 140 transitions
Iterating global reduction 0 with 140 rules applied. Total rules applied 144 place count 1001 transition count 720
Applied a total of 144 rules in 247 ms. Remains 1001 /1003 variables (removed 2) and now considering 720/722 (removed 2) transitions.
Finished structural reductions, in 1 iterations. Remains : 1001/1003 places, 720/722 transitions.
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 8703 ms. (steps per millisecond=114 ) properties (out of 2) seen :1
FORMULA ShieldPPPt-PT-040A-ReachabilityFireability-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Interrupted Best-First random walk after 718184 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=143 ) properties seen 0
Running SMT prover for 1 properties.
// Phase 1: matrix 720 rows 1001 cols
[2022-06-03 17:03:42] [INFO ] Computed 441 place invariants in 8 ms
[2022-06-03 17:03:42] [INFO ] After 232ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-03 17:03:42] [INFO ] [Nat]Absence check using 441 positive place invariants in 83 ms returned sat
[2022-06-03 17:03:43] [INFO ] After 583ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-03 17:03:43] [INFO ] State equation strengthened by 37 read => feed constraints.
[2022-06-03 17:03:43] [INFO ] After 397ms SMT Verify possible using 37 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-03 17:03:44] [INFO ] Deduced a trap composed of 6 places in 73 ms of which 2 ms to minimize.
[2022-06-03 17:03:44] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 183 ms
[2022-06-03 17:03:44] [INFO ] After 808ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 214 ms.
[2022-06-03 17:03:44] [INFO ] After 1887ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1179 ms.
Support contains 77 out of 1001 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1001/1001 places, 720/720 transitions.
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 1001 transition count 720
Applied a total of 1 rules in 73 ms. Remains 1001 /1001 variables (removed 0) and now considering 720/720 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1001/1001 places, 720/720 transitions.
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 7981 ms. (steps per millisecond=125 ) properties (out of 1) seen :0
Interrupted Best-First random walk after 715960 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=143 ) properties seen 0
Probabilistic random walk exhausted memory after 2461448 steps, saw 2392034 distinct states, run finished after 36394 ms. (steps per millisecond=67 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 720 rows 1001 cols
[2022-06-03 17:04:35] [INFO ] Computed 441 place invariants in 5 ms
[2022-06-03 17:04:35] [INFO ] After 183ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-03 17:04:35] [INFO ] [Nat]Absence check using 441 positive place invariants in 68 ms returned sat
[2022-06-03 17:04:36] [INFO ] After 508ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-03 17:04:36] [INFO ] State equation strengthened by 37 read => feed constraints.
[2022-06-03 17:04:36] [INFO ] After 404ms SMT Verify possible using 37 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-03 17:04:36] [INFO ] After 704ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 237 ms.
[2022-06-03 17:04:37] [INFO ] After 1708ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1280 ms.
Support contains 77 out of 1001 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1001/1001 places, 720/720 transitions.
Applied a total of 0 rules in 31 ms. Remains 1001 /1001 variables (removed 0) and now considering 720/720 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1001/1001 places, 720/720 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 1001/1001 places, 720/720 transitions.
Applied a total of 0 rules in 30 ms. Remains 1001 /1001 variables (removed 0) and now considering 720/720 (removed 0) transitions.
// Phase 1: matrix 720 rows 1001 cols
[2022-06-03 17:04:38] [INFO ] Computed 441 place invariants in 4 ms
[2022-06-03 17:04:39] [INFO ] Implicit Places using invariants in 692 ms returned [994]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 697 ms to find 1 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 1000/1001 places, 720/720 transitions.
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 0 place count 1000 transition count 718
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 998 transition count 718
Applied a total of 4 rules in 41 ms. Remains 998 /1000 variables (removed 2) and now considering 718/720 (removed 2) transitions.
// Phase 1: matrix 718 rows 998 cols
[2022-06-03 17:04:39] [INFO ] Computed 440 place invariants in 3 ms
[2022-06-03 17:04:39] [INFO ] Implicit Places using invariants in 557 ms returned [981, 985]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 558 ms to find 2 implicit places.
Starting structural reductions in SAFETY mode, iteration 2 : 996/1001 places, 718/720 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 994 transition count 716
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 994 transition count 716
Applied a total of 4 rules in 78 ms. Remains 994 /996 variables (removed 2) and now considering 716/718 (removed 2) transitions.
// Phase 1: matrix 716 rows 994 cols
[2022-06-03 17:04:39] [INFO ] Computed 438 place invariants in 3 ms
[2022-06-03 17:04:40] [INFO ] Implicit Places using invariants in 443 ms returned []
// Phase 1: matrix 716 rows 994 cols
[2022-06-03 17:04:40] [INFO ] Computed 438 place invariants in 8 ms
[2022-06-03 17:04:40] [INFO ] State equation strengthened by 35 read => feed constraints.
[2022-06-03 17:04:41] [INFO ] Implicit Places using invariants and state equation in 1342 ms returned []
Implicit Place search using SMT with State Equation took 1788 ms to find 0 implicit places.
Starting structural reductions in SAFETY mode, iteration 3 : 994/1001 places, 716/720 transitions.
Finished structural reductions, in 3 iterations. Remains : 994/1001 places, 716/720 transitions.
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 7851 ms. (steps per millisecond=127 ) properties (out of 1) seen :0
Interrupted Best-First random walk after 720720 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=144 ) properties seen 0
Probabilistic random walk exhausted memory after 2483719 steps, saw 2414296 distinct states, run finished after 36548 ms. (steps per millisecond=67 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 716 rows 994 cols
[2022-06-03 17:05:31] [INFO ] Computed 438 place invariants in 3 ms
[2022-06-03 17:05:31] [INFO ] After 134ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-03 17:05:31] [INFO ] [Nat]Absence check using 438 positive place invariants in 69 ms returned sat
[2022-06-03 17:05:31] [INFO ] After 546ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-03 17:05:31] [INFO ] State equation strengthened by 35 read => feed constraints.
[2022-06-03 17:05:32] [INFO ] After 372ms SMT Verify possible using 35 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-03 17:05:32] [INFO ] Deduced a trap composed of 6 places in 42 ms of which 1 ms to minimize.
[2022-06-03 17:05:32] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 136 ms
[2022-06-03 17:05:32] [INFO ] After 746ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 222 ms.
[2022-06-03 17:05:32] [INFO ] After 1728ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 936 ms.
Support contains 77 out of 994 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 994/994 places, 716/716 transitions.
Applied a total of 0 rules in 27 ms. Remains 994 /994 variables (removed 0) and now considering 716/716 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 994/994 places, 716/716 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 994/994 places, 716/716 transitions.
Applied a total of 0 rules in 27 ms. Remains 994 /994 variables (removed 0) and now considering 716/716 (removed 0) transitions.
// Phase 1: matrix 716 rows 994 cols
[2022-06-03 17:05:33] [INFO ] Computed 438 place invariants in 6 ms
[2022-06-03 17:05:34] [INFO ] Implicit Places using invariants in 455 ms returned []
// Phase 1: matrix 716 rows 994 cols
[2022-06-03 17:05:34] [INFO ] Computed 438 place invariants in 3 ms
[2022-06-03 17:05:34] [INFO ] State equation strengthened by 35 read => feed constraints.
[2022-06-03 17:05:35] [INFO ] Implicit Places using invariants and state equation in 1371 ms returned []
Implicit Place search using SMT with State Equation took 1841 ms to find 0 implicit places.
[2022-06-03 17:05:35] [INFO ] Redundant transitions in 59 ms returned []
// Phase 1: matrix 716 rows 994 cols
[2022-06-03 17:05:35] [INFO ] Computed 438 place invariants in 7 ms
[2022-06-03 17:05:36] [INFO ] Dead Transitions using invariants and state equation in 404 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 994/994 places, 716/716 transitions.
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 8235 ms. (steps per millisecond=121 ) properties (out of 1) seen :0
Interrupted Best-First random walk after 713960 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=142 ) properties seen 0
Probabilistic random walk exhausted memory after 2483796 steps, saw 2414372 distinct states, run finished after 37465 ms. (steps per millisecond=66 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 716 rows 994 cols
[2022-06-03 17:06:26] [INFO ] Computed 438 place invariants in 5 ms
[2022-06-03 17:06:27] [INFO ] After 125ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-03 17:06:27] [INFO ] [Nat]Absence check using 438 positive place invariants in 64 ms returned sat
[2022-06-03 17:06:27] [INFO ] After 551ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-03 17:06:27] [INFO ] State equation strengthened by 35 read => feed constraints.
[2022-06-03 17:06:28] [INFO ] After 314ms SMT Verify possible using 35 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-03 17:06:28] [INFO ] Deduced a trap composed of 6 places in 50 ms of which 1 ms to minimize.
[2022-06-03 17:06:28] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 141 ms
[2022-06-03 17:06:28] [INFO ] After 691ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 218 ms.
[2022-06-03 17:06:28] [INFO ] After 1662ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 943 ms.
Support contains 77 out of 994 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 994/994 places, 716/716 transitions.
Applied a total of 0 rules in 28 ms. Remains 994 /994 variables (removed 0) and now considering 716/716 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 994/994 places, 716/716 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 994/994 places, 716/716 transitions.
Applied a total of 0 rules in 25 ms. Remains 994 /994 variables (removed 0) and now considering 716/716 (removed 0) transitions.
// Phase 1: matrix 716 rows 994 cols
[2022-06-03 17:06:29] [INFO ] Computed 438 place invariants in 7 ms
[2022-06-03 17:06:30] [INFO ] Implicit Places using invariants in 445 ms returned []
// Phase 1: matrix 716 rows 994 cols
[2022-06-03 17:06:30] [INFO ] Computed 438 place invariants in 5 ms
[2022-06-03 17:06:30] [INFO ] State equation strengthened by 35 read => feed constraints.
[2022-06-03 17:06:31] [INFO ] Implicit Places using invariants and state equation in 1324 ms returned []
Implicit Place search using SMT with State Equation took 1773 ms to find 0 implicit places.
[2022-06-03 17:06:31] [INFO ] Redundant transitions in 14 ms returned []
// Phase 1: matrix 716 rows 994 cols
[2022-06-03 17:06:31] [INFO ] Computed 438 place invariants in 4 ms
[2022-06-03 17:06:31] [INFO ] Dead Transitions using invariants and state equation in 396 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 994/994 places, 716/716 transitions.
Partial Free-agglomeration rule applied 34 times.
Drop transitions removed 34 transitions
Iterating global reduction 0 with 34 rules applied. Total rules applied 34 place count 994 transition count 716
Drop transitions removed 34 transitions
Redundant transition composition rules discarded 34 transitions
Iterating global reduction 0 with 34 rules applied. Total rules applied 68 place count 994 transition count 682
Applied a total of 68 rules in 73 ms. Remains 994 /994 variables (removed 0) and now considering 682/716 (removed 34) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 682 rows 994 cols
[2022-06-03 17:06:32] [INFO ] Computed 438 place invariants in 1 ms
[2022-06-03 17:06:32] [INFO ] After 109ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-03 17:06:32] [INFO ] [Nat]Absence check using 438 positive place invariants in 65 ms returned sat
[2022-06-03 17:06:32] [INFO ] After 557ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-03 17:06:33] [INFO ] Deduced a trap composed of 6 places in 62 ms of which 1 ms to minimize.
[2022-06-03 17:06:33] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 150 ms
[2022-06-03 17:06:33] [INFO ] After 1018ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 331 ms.
[2022-06-03 17:06:33] [INFO ] After 1552ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-06-03 17:06:34] [INFO ] Flatten gal took : 145 ms
[2022-06-03 17:06:34] [INFO ] Flatten gal took : 69 ms
[2022-06-03 17:06:34] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2594912964233087991.gal : 25 ms
[2022-06-03 17:06:34] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9831744351150830073.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/ReachabilityCardinality2594912964233087991.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality9831744351150830073.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/ReachabilityCardinality9831744351150830073.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :2 after 6
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :6 after 14
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :14 after 27
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :27 after 53
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :53 after 102
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :102 after 579
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :579 after 94818
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :94818 after 803301
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :803301 after 1.42277e+07
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :1.42277e+07 after 7.07944e+09
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :7.07944e+09 after 4.72784e+12
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :4.72784e+12 after 1.34124e+16
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :1.34124e+16 after 7.1162e+20
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :7.1162e+20 after 7.26278e+27
Detected timeout of ITS tools.
[2022-06-03 17:06:49] [INFO ] Flatten gal took : 60 ms
[2022-06-03 17:06:49] [INFO ] Applying decomposition
[2022-06-03 17:06:49] [INFO ] Flatten gal took : 54 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/graph7138137090032540725.txt' '-o' '/tmp/graph7138137090032540725.bin' '-w' '/tmp/graph7138137090032540725.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7138137090032540725.bin' '-l' '-1' '-v' '-w' '/tmp/graph7138137090032540725.weights' '-q' '0' '-e' '0.001'
[2022-06-03 17:06:49] [INFO ] Decomposing Gal with order
[2022-06-03 17:06:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-03 17:06:49] [INFO ] Removed a total of 220 redundant transitions.
[2022-06-03 17:06:49] [INFO ] Flatten gal took : 115 ms
[2022-06-03 17:06:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 14 labels/synchronizations in 86 ms.
[2022-06-03 17:06:49] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17189079469160002524.gal : 15 ms
[2022-06-03 17:06:49] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1583429781886923989.prop : 0 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/ReachabilityCardinality17189079469160002524.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality1583429781886923989.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/ReachabilityCardinality1583429781886923989.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :417921 after 417921
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :417921 after 417921
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :417921 after 1.2553e+43
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin2800066342214241067
[2022-06-03 17:07:04] [INFO ] Built C files in 22ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2800066342214241067
Running compilation step : cd /tmp/ltsmin2800066342214241067;'/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 1400 ms.
Running link step : cd /tmp/ltsmin2800066342214241067;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 43 ms.
Running LTSmin : cd /tmp/ltsmin2800066342214241067;'/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' 'ShieldPPPtPT040AReachabilityFireability14==true'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2022-06-03 17:07:20] [INFO ] Flatten gal took : 44 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin10090702645184237713
[2022-06-03 17:07:20] [INFO ] Applying decomposition
[2022-06-03 17:07:20] [INFO ] Computing symmetric may disable matrix : 716 transitions.
[2022-06-03 17:07:20] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-06-03 17:07:20] [INFO ] Computing symmetric may enable matrix : 716 transitions.
[2022-06-03 17:07:20] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-06-03 17:07:20] [INFO ] Flatten gal took : 51 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/graph14121063598583684147.txt' '-o' '/tmp/graph14121063598583684147.bin' '-w' '/tmp/graph14121063598583684147.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14121063598583684147.bin' '-l' '-1' '-v' '-w' '/tmp/graph14121063598583684147.weights' '-q' '0' '-e' '0.001'
[2022-06-03 17:07:20] [INFO ] Decomposing Gal with order
[2022-06-03 17:07:20] [INFO ] Flatten gal took : 161 ms
[2022-06-03 17:07:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-03 17:07:20] [INFO ] Computing Do-Not-Accords matrix : 716 transitions.
[2022-06-03 17:07:20] [INFO ] Input system was already deterministic with 716 transitions.
[2022-06-03 17:07:20] [INFO ] Computation of Completed DNA matrix. took 38 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-06-03 17:07:20] [INFO ] Removed a total of 223 redundant transitions.
[2022-06-03 17:07:20] [INFO ] Built C files in 302ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10090702645184237713
Running compilation step : cd /tmp/ltsmin10090702645184237713;'/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 17:07:20] [INFO ] Flatten gal took : 66 ms
[2022-06-03 17:07:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 40 labels/synchronizations in 101 ms.
[2022-06-03 17:07:20] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability14779364787771200320.gal : 16 ms
[2022-06-03 17:07:20] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability9219966848219970637.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/ReachabilityFireability14779364787771200320.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability9219966848219970637.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 17:07:20] [INFO ] Ran tautology test, simplified 0 / 1 in 503 ms.
Loading property file /tmp/ReachabilityFireability9219966848219970637.prop.
[2022-06-03 17:07:20] [INFO ] BMC solution for property ShieldPPPt-PT-040A-ReachabilityFireability-14(UNSAT) depth K=0 took 54 ms
[2022-06-03 17:07:20] [INFO ] BMC solution for property ShieldPPPt-PT-040A-ReachabilityFireability-14(UNSAT) depth K=1 took 42 ms
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 7963
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :7963 after 7963
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
// Phase 1: matrix 716 rows 994 cols
[2022-06-03 17:07:21] [INFO ] Computed 438 place invariants in 3 ms
[2022-06-03 17:07:21] [INFO ] Computed 438 place invariants in 3 ms
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :7963 after 1.76976e+34
Compilation finished in 2512 ms.
Running link step : cd /tmp/ltsmin10090702645184237713;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 43 ms.
Running LTSmin : cd /tmp/ltsmin10090702645184237713;'/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' 'ShieldPPPtPT040AReachabilityFireability14==true'
[2022-06-03 17:07:24] [INFO ] BMC solution for property ShieldPPPt-PT-040A-ReachabilityFireability-14(UNSAT) depth K=2 took 3604 ms
[2022-06-03 17:07:25] [INFO ] BMC solution for property ShieldPPPt-PT-040A-ReachabilityFireability-14(UNSAT) depth K=3 took 660 ms
[2022-06-03 17:07:28] [INFO ] Proved 994 variables to be positive in 6976 ms
[2022-06-03 17:07:28] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldPPPt-PT-040A-ReachabilityFireability-14
[2022-06-03 17:07:28] [INFO ] KInduction solution for property ShieldPPPt-PT-040A-ReachabilityFireability-14(SAT) depth K=0 took 648 ms
[2022-06-03 17:07:30] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldPPPt-PT-040A-ReachabilityFireability-14
[2022-06-03 17:07:30] [INFO ] KInduction solution for property ShieldPPPt-PT-040A-ReachabilityFireability-14(SAT) depth K=1 took 1331 ms
[2022-06-03 17:07:30] [INFO ] BMC solution for property ShieldPPPt-PT-040A-ReachabilityFireability-14(UNSAT) depth K=4 took 5394 ms
[2022-06-03 17:09:46] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldPPPt-PT-040A-ReachabilityFireability-14
[2022-06-03 17:09:46] [INFO ] KInduction solution for property ShieldPPPt-PT-040A-ReachabilityFireability-14(SAT) depth K=2 took 136484 ms
[2022-06-03 17:22:01] [INFO ] BMC solution for property ShieldPPPt-PT-040A-ReachabilityFireability-14(UNSAT) depth K=5 took 870917 ms
pins2lts-mc-linux64, 0.000: Registering PINS so language module
pins2lts-mc-linux64( 0/ 8), 0.002: Loading model from ./gal.so
pins2lts-mc-linux64( 0/ 8), 0.002: library has no initializer
pins2lts-mc-linux64( 0/ 8), 0.002: loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.004: library has no initializer
pins2lts-mc-linux64( 6/ 8), 0.004: loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.009: library has no initializer
pins2lts-mc-linux64( 1/ 8), 0.009: loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.009: library has no initializer
pins2lts-mc-linux64( 3/ 8), 0.009: loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.009: library has no initializer
pins2lts-mc-linux64( 2/ 8), 0.009: loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.013: library has no initializer
pins2lts-mc-linux64( 4/ 8), 0.013: loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.017: library has no initializer
pins2lts-mc-linux64( 7/ 8), 0.017: loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.024: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.024: Initializing POR dependencies: labels 717, guards 716
pins2lts-mc-linux64( 5/ 8), 0.032: library has no initializer
pins2lts-mc-linux64( 5/ 8), 0.032: loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.034: completed loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.037: completed loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.041: completed loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.043: completed loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.049: completed loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.058: completed loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.074: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 7.471: Forcing use of the an ignoring proviso (closed-set)
pins2lts-mc-linux64( 7/ 8), 7.483: "ShieldPPPtPT040AReachabilityFireability14==true" is not a file, parsing as formula...
pins2lts-mc-linux64( 1/ 8), 7.483: "ShieldPPPtPT040AReachabilityFireability14==true" is not a file, parsing as formula...
pins2lts-mc-linux64( 6/ 8), 7.481: "ShieldPPPtPT040AReachabilityFireability14==true" is not a file, parsing as formula...
pins2lts-mc-linux64( 3/ 8), 7.483: "ShieldPPPtPT040AReachabilityFireability14==true" is not a file, parsing as formula...
pins2lts-mc-linux64( 5/ 8), 7.482: "ShieldPPPtPT040AReachabilityFireability14==true" is not a file, parsing as formula...
pins2lts-mc-linux64( 2/ 8), 7.483: "ShieldPPPtPT040AReachabilityFireability14==true" is not a file, parsing as formula...
pins2lts-mc-linux64( 4/ 8), 7.483: "ShieldPPPtPT040AReachabilityFireability14==true" is not a file, parsing as formula...
pins2lts-mc-linux64( 0/ 8), 7.485: "ShieldPPPtPT040AReachabilityFireability14==true" is not a file, parsing as formula...
pins2lts-mc-linux64( 0/ 8), 7.485: There are 717 state labels and 1 edge labels
pins2lts-mc-linux64( 0/ 8), 7.485: State length is 994, there are 716 groups
pins2lts-mc-linux64( 0/ 8), 7.485: Running bfs using 8 cores
pins2lts-mc-linux64( 0/ 8), 7.485: Using a non-indexing tree table with 2^27 elements
pins2lts-mc-linux64( 0/ 8), 7.485: Successor permutation: none
pins2lts-mc-linux64( 0/ 8), 7.485: Visible groups: 0 / 716, labels: 1 / 717
pins2lts-mc-linux64( 0/ 8), 7.485: POR cycle proviso: closed-set
pins2lts-mc-linux64( 0/ 8), 7.485: Global bits: 0, count bits: 0, local bits: 0
pins2lts-mc-linux64( 0/ 8), 7.610: ~10 levels ~960 states ~2800 transitions
pins2lts-mc-linux64( 0/ 8), 7.707: ~12 levels ~1920 states ~6504 transitions
pins2lts-mc-linux64( 7/ 8), 7.940: ~7 levels ~3840 states ~14656 transitions
pins2lts-mc-linux64( 7/ 8), 8.316: ~8 levels ~7680 states ~33504 transitions
pins2lts-mc-linux64( 5/ 8), 9.099: ~10 levels ~15360 states ~71680 transitions
pins2lts-mc-linux64( 5/ 8), 10.604: ~11 levels ~30720 states ~144464 transitions
pins2lts-mc-linux64( 4/ 8), 13.464: ~10 levels ~61440 states ~324048 transitions
pins2lts-mc-linux64( 5/ 8), 19.194: ~13 levels ~122880 states ~673760 transitions
pins2lts-mc-linux64( 4/ 8), 30.291: ~12 levels ~245760 states ~1479424 transitions
pins2lts-mc-linux64( 4/ 8), 54.308: ~13 levels ~491520 states ~3204976 transitions
pins2lts-mc-linux64( 4/ 8), 100.936: ~14 levels ~983040 states ~6725912 transitions
pins2lts-mc-linux64( 4/ 8), 201.813: ~15 levels ~1966080 states ~14272000 transitions
pins2lts-mc-linux64( 4/ 8), 408.309: ~16 levels ~3932160 states ~30067368 transitions
pins2lts-mc-linux64( 4/ 8), 831.207: ~18 levels ~7864320 states ~62659048 transitions
pins2lts-mc-linux64( 6/ 8), 935.940: Error: tree leafs table full! Change -s/--ratio.
pins2lts-mc-linux64( 0/ 8), 936.017:
pins2lts-mc-linux64( 0/ 8), 936.017: mean standard work distribution: 6.4% (states) 2.8% (transitions)
pins2lts-mc-linux64( 0/ 8), 936.017:
pins2lts-mc-linux64( 0/ 8), 936.017: Explored 8092341 states 67476896 transitions, fanout: 8.338
pins2lts-mc-linux64( 0/ 8), 936.017: Total exploration time 928.530 sec (928.460 sec minimum, 928.489 sec on average)
pins2lts-mc-linux64( 0/ 8), 936.017: States per second: 8715, Transitions per second: 72671
pins2lts-mc-linux64( 0/ 8), 936.017: Ignoring proviso: 4767887
pins2lts-mc-linux64( 0/ 8), 936.017:
pins2lts-mc-linux64( 0/ 8), 936.017: Queue width: 8B, total height: 7819334, memory: 59.66MB
pins2lts-mc-linux64( 0/ 8), 936.017: Tree memory: 377.4MB, 24.9 B/state, compr.: 0.6%
pins2lts-mc-linux64( 0/ 8), 936.017: Tree fill ratio (roots/leafs): 11.0%/99.0%
pins2lts-mc-linux64( 0/ 8), 936.017: Stored 723 string chucks using 0MB
pins2lts-mc-linux64( 0/ 8), 936.017: Total memory used for chunk indexing: 0MB
pins2lts-mc-linux64( 0/ 8), 936.017: Est. total memory use: 437.0MB (~1083.7MB paged-in)
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Unexpected exception when executing ltsmin :cd /tmp/ltsmin10090702645184237713;'/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' 'ShieldPPPtPT040AReachabilityFireability14==true'
255
java.lang.RuntimeException: Unexpected exception when executing ltsmin :cd /tmp/ltsmin10090702645184237713;'/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' 'ShieldPPPtPT040AReachabilityFireability14==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 17:23:11] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldPPPt-PT-040A-ReachabilityFireability-14
[2022-06-03 17:23:11] [INFO ] KInduction solution for property ShieldPPPt-PT-040A-ReachabilityFireability-14(SAT) depth K=3 took 804194 ms
[2022-06-03 17:25:57] [INFO ] BMC solution for property ShieldPPPt-PT-040A-ReachabilityFireability-14(UNSAT) depth K=6 took 235819 ms
Detected timeout of ITS tools.
[2022-06-03 17:28:42] [INFO ] Applying decomposition
[2022-06-03 17:28:42] [INFO ] Flatten gal took : 41 ms
[2022-06-03 17:28:42] [INFO ] Decomposing Gal with order
[2022-06-03 17:28:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-03 17:28:42] [INFO ] Removed a total of 255 redundant transitions.
[2022-06-03 17:28:42] [INFO ] Flatten gal took : 122 ms
[2022-06-03 17:28:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 98 labels/synchronizations in 72 ms.
[2022-06-03 17:28:42] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability17154642353122097833.gal : 10 ms
[2022-06-03 17:28:42] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability12663907165285184563.prop : 0 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/ReachabilityFireability17154642353122097833.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability12663907165285184563.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...300
Loading property file /tmp/ReachabilityFireability12663907165285184563.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :278657 after 278657
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :278657 after 278657
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :278657 after 278657
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :835713 after 4.45232e+43
[2022-06-03 17:30:52] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldPPPt-PT-040A-ReachabilityFireability-14
[2022-06-03 17:30:52] [INFO ] KInduction solution for property ShieldPPPt-PT-040A-ReachabilityFireability-14(SAT) depth K=4 took 461509 ms
[2022-06-03 17:37:44] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldPPPt-PT-040A-ReachabilityFireability-14
[2022-06-03 17:37:44] [INFO ] KInduction solution for property ShieldPPPt-PT-040A-ReachabilityFireability-14(SAT) depth K=5 took 411723 ms
[2022-06-03 17:48:10] [INFO ] BMC solution for property ShieldPPPt-PT-040A-ReachabilityFireability-14(UNSAT) depth K=7 took 1332750 ms
Detected timeout of ITS tools.
[2022-06-03 17:50:14] [INFO ] Flatten gal took : 412 ms
[2022-06-03 17:50:15] [INFO ] Input system was already deterministic with 716 transitions.
[2022-06-03 17:50:15] [INFO ] Transformed 994 places.
[2022-06-03 17:50:15] [INFO ] Transformed 716 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 17:50:15] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability9594683370116793613.gal : 12 ms
[2022-06-03 17:50:15] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability7755022685548010251.prop : 11 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/ReachabilityFireability9594683370116793613.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability7755022685548010251.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/ReachabilityFireability7755022685548010251.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :2 after 7
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :7 after 22
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :22 after 35
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :35 after 61
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :61 after 110
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :110 after 535
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :535 after 13320
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :13320 after 65188
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :65188 after 429335
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :429335 after 1.93536e+06
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :1.93536e+06 after 7.5159e+06
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :7.5159e+06 after 6.08306e+07
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :6.08306e+07 after 2.21606e+10
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :2.21606e+10 after 9.37078e+13
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :9.37078e+13 after 7.70078e+20
SDD proceeding with computation,1 properties remain. new max is 131072
SDD size :7.70078e+20 after 2.59635e+31
SDD proceeding with computation,1 properties remain. new max is 262144
SDD size :2.59635e+31 after 1.23938e+54
SDD proceeding with computation,1 properties remain. new max is 524288
SDD size :1.23938e+54 after 8.51205e+83
SDD proceeding with computation,1 properties remain. new max is 1048576
SDD size :8.51205e+83 after 3.84288e+85
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,1.70517e+139,751.326,10892224,2,15799,23,1.81579e+07,7,0,4807,1.03417e+08,0
Total reachable state count : 1.705168931179701721989261064023260076531e+139

Verifying 1 reachability properties.
Invariant property ShieldPPPt-PT-040A-ReachabilityFireability-14 does not hold.
FORMULA ShieldPPPt-PT-040A-ReachabilityFireability-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
ShieldPPPt-PT-040A-ReachabilityFireability-14,2.02596e+131,761.717,10892224,2,1.75598e+06,23,1.81579e+07,7,0,4928,1.03417e+08,0
[2022-06-03 18:03:00] [WARNING] Interrupting SMT solver.
[2022-06-03 18:03:00] [WARNING] SMT solver unexpectedly returned 'unknown' answer, retrying.
java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:307)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verifyAssertion(NextBMCSolver.java:454)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verify(NextBMCSolver.java:437)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runBMC(Gal2SMTFrontEnd.java:385)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$1.run(Gal2SMTFrontEnd.java:164)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-06-03 18:03:00] [WARNING] Unexpected error occurred while running SMT. Was verifying ShieldPPPt-PT-040A-ReachabilityFireability-14 SMT depth 8
java.lang.RuntimeException: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runBMC(Gal2SMTFrontEnd.java:411)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$1.run(Gal2SMTFrontEnd.java:164)
at java.base/java.lang.Thread.run(Thread.java:829)
Caused by: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:307)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verifyAssertion(NextBMCSolver.java:454)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verify(NextBMCSolver.java:437)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runBMC(Gal2SMTFrontEnd.java:385)
... 2 more
[2022-06-03 18:03:00] [INFO ] During BMC, SMT solver timed out at depth 8
[2022-06-03 18:03:00] [INFO ] BMC solving timed out (3600000 secs) at depth 8
java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Solver has unexpectedly terminated")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.KInductionSolver.verify(KInductionSolver.java:587)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runKInduction(Gal2SMTFrontEnd.java:306)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$2.run(Gal2SMTFrontEnd.java:171)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-06-03 18:03:00] [WARNING] Unexpected error occurred while running SMT. Was verifying ShieldPPPt-PT-040A-ReachabilityFireability-14 K-induction depth 6
Exception in thread "Thread-12" java.lang.RuntimeException: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Solver has unexpectedly terminated")
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runKInduction(Gal2SMTFrontEnd.java:344)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$2.run(Gal2SMTFrontEnd.java:171)
at java.base/java.lang.Thread.run(Thread.java:829)
Caused by: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Solver has unexpectedly terminated")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.KInductionSolver.verify(KInductionSolver.java:587)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runKInduction(Gal2SMTFrontEnd.java:306)
... 2 more
[2022-06-03 18:03:00] [INFO ] SMT solved 0/ 1 properties. Interrupting SMT analysis.
Total runtime 3583060 ms.

BK_STOP 1654279380560

--------------------
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="ShieldPPPt-PT-040A"
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 ShieldPPPt-PT-040A, 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-165286025600663"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/ShieldPPPt-PT-040A.tgz
mv ShieldPPPt-PT-040A execution
cd execution
if [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "UpperBounds" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] || [ "ReachabilityFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "ReachabilityFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "ReachabilityFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' ReachabilityFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;