Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2024-input.r373-tall-171683789200422.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.......................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool gold2023
Input is ShieldPPPt-PT-050A, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r373-tall-171683789200422
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 848K
-rw-r--r-- 1 mcc users 6.7K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 72K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.3K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 49K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:43 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K May 18 16:43 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K Apr 23 07:54 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Apr 23 07:54 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Apr 23 07:54 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Apr 23 07:54 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Apr 11 15:42 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 152K Apr 11 15:42 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Apr 11 15:37 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 95K Apr 11 15:37 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Apr 23 07:54 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Apr 23 07:54 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 5 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 337K May 18 16:43 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-050A-LTLCardinality-00
FORMULA_NAME ShieldPPPt-PT-050A-LTLCardinality-01
FORMULA_NAME ShieldPPPt-PT-050A-LTLCardinality-02
FORMULA_NAME ShieldPPPt-PT-050A-LTLCardinality-03
FORMULA_NAME ShieldPPPt-PT-050A-LTLCardinality-04
FORMULA_NAME ShieldPPPt-PT-050A-LTLCardinality-05
FORMULA_NAME ShieldPPPt-PT-050A-LTLCardinality-06
FORMULA_NAME ShieldPPPt-PT-050A-LTLCardinality-07
FORMULA_NAME ShieldPPPt-PT-050A-LTLCardinality-08
FORMULA_NAME ShieldPPPt-PT-050A-LTLCardinality-09
FORMULA_NAME ShieldPPPt-PT-050A-LTLCardinality-10
FORMULA_NAME ShieldPPPt-PT-050A-LTLCardinality-11
FORMULA_NAME ShieldPPPt-PT-050A-LTLCardinality-12
FORMULA_NAME ShieldPPPt-PT-050A-LTLCardinality-13
FORMULA_NAME ShieldPPPt-PT-050A-LTLCardinality-14
FORMULA_NAME ShieldPPPt-PT-050A-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1716988850036

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=gold2023
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ShieldPPPt-PT-050A
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202304061127
[2024-05-29 13:20:51] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-29 13:20:51] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-29 13:20:52] [INFO ] Load time of PNML (sax parser for PT used): 123 ms
[2024-05-29 13:20:52] [INFO ] Transformed 1253 places.
[2024-05-29 13:20:52] [INFO ] Transformed 903 transitions.
[2024-05-29 13:20:52] [INFO ] Found NUPN structural information;
[2024-05-29 13:20:52] [INFO ] Parsed PT model containing 1253 places and 903 transitions and 3606 arcs in 438 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 10 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 4 formulas.
Ensure Unique test removed 1 transitions
Reduce redundant transitions removed 1 transitions.
FORMULA ShieldPPPt-PT-050A-LTLCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldPPPt-PT-050A-LTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldPPPt-PT-050A-LTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldPPPt-PT-050A-LTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldPPPt-PT-050A-LTLCardinality-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldPPPt-PT-050A-LTLCardinality-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldPPPt-PT-050A-LTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 32 out of 1253 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1253/1253 places, 902/902 transitions.
Applied a total of 0 rules in 136 ms. Remains 1253 /1253 variables (removed 0) and now considering 902/902 (removed 0) transitions.
// Phase 1: matrix 902 rows 1253 cols
[2024-05-29 13:20:52] [INFO ] Computed 551 invariants in 31 ms
[2024-05-29 13:20:53] [INFO ] Implicit Places using invariants in 1147 ms returned []
[2024-05-29 13:20:53] [INFO ] Invariant cache hit.
[2024-05-29 13:20:55] [INFO ] Implicit Places using invariants and state equation in 1558 ms returned []
Implicit Place search using SMT with State Equation took 2737 ms to find 0 implicit places.
[2024-05-29 13:20:55] [INFO ] Invariant cache hit.
[2024-05-29 13:20:55] [INFO ] Dead Transitions using invariants and state equation in 782 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3663 ms. Remains : 1253/1253 places, 902/902 transitions.
Support contains 32 out of 1253 places after structural reductions.
[2024-05-29 13:20:56] [INFO ] Flatten gal took : 204 ms
[2024-05-29 13:20:56] [INFO ] Flatten gal took : 103 ms
[2024-05-29 13:20:56] [INFO ] Input system was already deterministic with 902 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 562 ms. (steps per millisecond=17 ) properties (out of 17) seen :5
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 105 ms. (steps per millisecond=95 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 89 ms. (steps per millisecond=112 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 90 ms. (steps per millisecond=111 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 80 ms. (steps per millisecond=125 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 80 ms. (steps per millisecond=125 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 12) seen :0
Running SMT prover for 12 properties.
[2024-05-29 13:20:58] [INFO ] Invariant cache hit.
[2024-05-29 13:20:59] [INFO ] [Real]Absence check using 551 positive place invariants in 117 ms returned sat
[2024-05-29 13:21:00] [INFO ] After 1128ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:11
[2024-05-29 13:21:00] [INFO ] After 1248ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :0 real:12
[2024-05-29 13:21:00] [INFO ] After 2187ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:12
[2024-05-29 13:21:01] [INFO ] [Nat]Absence check using 551 positive place invariants in 102 ms returned sat
[2024-05-29 13:21:02] [INFO ] After 1416ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :12
[2024-05-29 13:21:04] [INFO ] After 2739ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :12
Attempting to minimize the solution found.
Minimization took 870 ms.
[2024-05-29 13:21:05] [INFO ] After 4465ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :12
Parikh walk visited 0 properties in 1471 ms.
Support contains 23 out of 1253 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1253/1253 places, 902/902 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 1251 transition count 900
Partial Free-agglomeration rule applied 191 times.
Drop transitions removed 191 transitions
Iterating global reduction 0 with 191 rules applied. Total rules applied 195 place count 1251 transition count 900
Applied a total of 195 rules in 441 ms. Remains 1251 /1253 variables (removed 2) and now considering 900/902 (removed 2) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 441 ms. Remains : 1251/1253 places, 900/902 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 368 ms. (steps per millisecond=27 ) properties (out of 12) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 73 ms. (steps per millisecond=137 ) properties (out of 11) seen :0
Interrupted probabilistic random walk after 94716 steps, run timeout after 3001 ms. (steps per millisecond=31 ) properties seen :{}
Probabilistic random walk after 94716 steps, saw 91527 distinct states, run finished after 3003 ms. (steps per millisecond=31 ) properties seen :0
Running SMT prover for 11 properties.
// Phase 1: matrix 900 rows 1251 cols
[2024-05-29 13:21:11] [INFO ] Computed 551 invariants in 6 ms
[2024-05-29 13:21:11] [INFO ] [Real]Absence check using 551 positive place invariants in 99 ms returned sat
[2024-05-29 13:21:13] [INFO ] After 1926ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:11
[2024-05-29 13:21:13] [INFO ] [Nat]Absence check using 551 positive place invariants in 99 ms returned sat
[2024-05-29 13:21:15] [INFO ] After 1432ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :11
[2024-05-29 13:21:15] [INFO ] State equation strengthened by 52 read => feed constraints.
[2024-05-29 13:21:16] [INFO ] After 1479ms SMT Verify possible using 52 Read/Feed constraints in natural domain returned unsat :0 sat :11
[2024-05-29 13:21:17] [INFO ] Deduced a trap composed of 6 places in 114 ms of which 1 ms to minimize.
[2024-05-29 13:21:17] [INFO ] Deduced a trap composed of 8 places in 79 ms of which 2 ms to minimize.
[2024-05-29 13:21:17] [INFO ] Deduced a trap composed of 6 places in 71 ms of which 0 ms to minimize.
[2024-05-29 13:21:17] [INFO ] Deduced a trap composed of 7 places in 77 ms of which 0 ms to minimize.
[2024-05-29 13:21:17] [INFO ] Deduced a trap composed of 7 places in 83 ms of which 1 ms to minimize.
[2024-05-29 13:21:17] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 720 ms
[2024-05-29 13:21:18] [INFO ] Deduced a trap composed of 7 places in 95 ms of which 1 ms to minimize.
[2024-05-29 13:21:18] [INFO ] Deduced a trap composed of 6 places in 93 ms of which 4 ms to minimize.
[2024-05-29 13:21:18] [INFO ] Deduced a trap composed of 6 places in 98 ms of which 8 ms to minimize.
[2024-05-29 13:21:18] [INFO ] Deduced a trap composed of 6 places in 84 ms of which 0 ms to minimize.
[2024-05-29 13:21:18] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 583 ms
[2024-05-29 13:21:19] [INFO ] After 3985ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :11
Attempting to minimize the solution found.
Minimization took 839 ms.
[2024-05-29 13:21:20] [INFO ] After 6986ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :11
Parikh walk visited 0 properties in 1065 ms.
Support contains 21 out of 1251 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1251/1251 places, 900/900 transitions.
Applied a total of 0 rules in 64 ms. Remains 1251 /1251 variables (removed 0) and now considering 900/900 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 64 ms. Remains : 1251/1251 places, 900/900 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 273 ms. (steps per millisecond=36 ) properties (out of 11) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 88 ms. (steps per millisecond=113 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 68 ms. (steps per millisecond=147 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 10) seen :0
Interrupted probabilistic random walk after 136576 steps, run timeout after 3001 ms. (steps per millisecond=45 ) properties seen :{}
Probabilistic random walk after 136576 steps, saw 131741 distinct states, run finished after 3001 ms. (steps per millisecond=45 ) properties seen :0
Running SMT prover for 10 properties.
[2024-05-29 13:21:25] [INFO ] Invariant cache hit.
[2024-05-29 13:21:25] [INFO ] [Real]Absence check using 551 positive place invariants in 98 ms returned sat
[2024-05-29 13:21:26] [INFO ] After 1720ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:10
[2024-05-29 13:21:27] [INFO ] [Nat]Absence check using 551 positive place invariants in 106 ms returned sat
[2024-05-29 13:21:28] [INFO ] After 1117ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :10
[2024-05-29 13:21:28] [INFO ] State equation strengthened by 52 read => feed constraints.
[2024-05-29 13:21:29] [INFO ] After 926ms SMT Verify possible using 52 Read/Feed constraints in natural domain returned unsat :0 sat :10
[2024-05-29 13:21:30] [INFO ] Deduced a trap composed of 6 places in 92 ms of which 1 ms to minimize.
[2024-05-29 13:21:30] [INFO ] Deduced a trap composed of 7 places in 92 ms of which 1 ms to minimize.
[2024-05-29 13:21:30] [INFO ] Deduced a trap composed of 6 places in 89 ms of which 0 ms to minimize.
[2024-05-29 13:21:30] [INFO ] Deduced a trap composed of 7 places in 87 ms of which 0 ms to minimize.
[2024-05-29 13:21:30] [INFO ] Deduced a trap composed of 6 places in 83 ms of which 0 ms to minimize.
[2024-05-29 13:21:30] [INFO ] Deduced a trap composed of 6 places in 83 ms of which 0 ms to minimize.
[2024-05-29 13:21:30] [INFO ] Deduced a trap composed of 7 places in 86 ms of which 0 ms to minimize.
[2024-05-29 13:21:31] [INFO ] Deduced a trap composed of 6 places in 79 ms of which 0 ms to minimize.
[2024-05-29 13:21:31] [INFO ] Deduced a trap composed of 6 places in 83 ms of which 0 ms to minimize.
[2024-05-29 13:21:31] [INFO ] Trap strengthening (SAT) tested/added 10/9 trap constraints in 1174 ms
[2024-05-29 13:21:31] [INFO ] Deduced a trap composed of 6 places in 78 ms of which 0 ms to minimize.
[2024-05-29 13:21:31] [INFO ] Deduced a trap composed of 7 places in 79 ms of which 0 ms to minimize.
[2024-05-29 13:21:31] [INFO ] Deduced a trap composed of 7 places in 76 ms of which 1 ms to minimize.
[2024-05-29 13:21:31] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 391 ms
[2024-05-29 13:21:32] [INFO ] After 3898ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :10
Attempting to minimize the solution found.
Minimization took 1178 ms.
[2024-05-29 13:21:33] [INFO ] After 6922ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :10
Parikh walk visited 0 properties in 748 ms.
Support contains 19 out of 1251 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1251/1251 places, 900/900 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 1251 transition count 900
Applied a total of 1 rules in 99 ms. Remains 1251 /1251 variables (removed 0) and now considering 900/900 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 101 ms. Remains : 1251/1251 places, 900/900 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 259 ms. (steps per millisecond=38 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 97 ms. (steps per millisecond=103 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 90 ms. (steps per millisecond=111 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 97 ms. (steps per millisecond=103 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 89 ms. (steps per millisecond=112 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 10) seen :0
Interrupted probabilistic random walk after 126691 steps, run timeout after 3001 ms. (steps per millisecond=42 ) properties seen :{}
Probabilistic random walk after 126691 steps, saw 122276 distinct states, run finished after 3001 ms. (steps per millisecond=42 ) properties seen :0
Running SMT prover for 10 properties.
// Phase 1: matrix 900 rows 1251 cols
[2024-05-29 13:21:38] [INFO ] Computed 551 invariants in 7 ms
[2024-05-29 13:21:39] [INFO ] [Real]Absence check using 551 positive place invariants in 101 ms returned sat
[2024-05-29 13:21:40] [INFO ] After 1749ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:10
[2024-05-29 13:21:41] [INFO ] [Nat]Absence check using 551 positive place invariants in 100 ms returned sat
[2024-05-29 13:21:42] [INFO ] After 1254ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :10
[2024-05-29 13:21:42] [INFO ] State equation strengthened by 52 read => feed constraints.
[2024-05-29 13:21:43] [INFO ] After 970ms SMT Verify possible using 52 Read/Feed constraints in natural domain returned unsat :0 sat :10
[2024-05-29 13:21:44] [INFO ] Deduced a trap composed of 6 places in 92 ms of which 1 ms to minimize.
[2024-05-29 13:21:44] [INFO ] Deduced a trap composed of 7 places in 89 ms of which 1 ms to minimize.
[2024-05-29 13:21:44] [INFO ] Deduced a trap composed of 6 places in 84 ms of which 0 ms to minimize.
[2024-05-29 13:21:44] [INFO ] Deduced a trap composed of 7 places in 79 ms of which 1 ms to minimize.
[2024-05-29 13:21:44] [INFO ] Deduced a trap composed of 7 places in 78 ms of which 0 ms to minimize.
[2024-05-29 13:21:45] [INFO ] Deduced a trap composed of 8 places in 78 ms of which 0 ms to minimize.
[2024-05-29 13:21:45] [INFO ] Deduced a trap composed of 6 places in 77 ms of which 1 ms to minimize.
[2024-05-29 13:21:45] [INFO ] Trap strengthening (SAT) tested/added 8/7 trap constraints in 895 ms
[2024-05-29 13:21:45] [INFO ] After 3172ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :10
Attempting to minimize the solution found.
Minimization took 630 ms.
[2024-05-29 13:21:46] [INFO ] After 5745ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :10
Parikh walk visited 0 properties in 1130 ms.
Support contains 19 out of 1251 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1251/1251 places, 900/900 transitions.
Applied a total of 0 rules in 42 ms. Remains 1251 /1251 variables (removed 0) and now considering 900/900 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 43 ms. Remains : 1251/1251 places, 900/900 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1251/1251 places, 900/900 transitions.
Applied a total of 0 rules in 37 ms. Remains 1251 /1251 variables (removed 0) and now considering 900/900 (removed 0) transitions.
[2024-05-29 13:21:47] [INFO ] Invariant cache hit.
[2024-05-29 13:21:48] [INFO ] Implicit Places using invariants in 942 ms returned [1244]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 946 ms to find 1 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 1250/1251 places, 900/900 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 1250 transition count 898
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 1248 transition count 898
Applied a total of 4 rules in 57 ms. Remains 1248 /1250 variables (removed 2) and now considering 898/900 (removed 2) transitions.
// Phase 1: matrix 898 rows 1248 cols
[2024-05-29 13:21:48] [INFO ] Computed 550 invariants in 3 ms
[2024-05-29 13:21:49] [INFO ] Implicit Places using invariants in 870 ms returned [1231, 1235]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 872 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 1246/1251 places, 898/900 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 1244 transition count 896
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1244 transition count 896
Applied a total of 4 rules in 117 ms. Remains 1244 /1246 variables (removed 2) and now considering 896/898 (removed 2) transitions.
// Phase 1: matrix 896 rows 1244 cols
[2024-05-29 13:21:49] [INFO ] Computed 548 invariants in 8 ms
[2024-05-29 13:21:50] [INFO ] Implicit Places using invariants in 674 ms returned []
[2024-05-29 13:21:50] [INFO ] Invariant cache hit.
[2024-05-29 13:21:50] [INFO ] State equation strengthened by 50 read => feed constraints.
[2024-05-29 13:21:52] [INFO ] Implicit Places using invariants and state equation in 2323 ms returned []
Implicit Place search using SMT with State Equation took 3011 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 1244/1251 places, 896/900 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 5042 ms. Remains : 1244/1251 places, 896/900 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 309 ms. (steps per millisecond=32 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 67 ms. (steps per millisecond=149 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 67 ms. (steps per millisecond=149 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 10) seen :0
Interrupted probabilistic random walk after 98044 steps, run timeout after 3001 ms. (steps per millisecond=32 ) properties seen :{}
Probabilistic random walk after 98044 steps, saw 94791 distinct states, run finished after 3001 ms. (steps per millisecond=32 ) properties seen :0
Running SMT prover for 10 properties.
[2024-05-29 13:21:56] [INFO ] Invariant cache hit.
[2024-05-29 13:21:57] [INFO ] [Real]Absence check using 548 positive place invariants in 93 ms returned sat
[2024-05-29 13:21:58] [INFO ] After 1668ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:10
[2024-05-29 13:21:58] [INFO ] [Nat]Absence check using 548 positive place invariants in 98 ms returned sat
[2024-05-29 13:22:00] [INFO ] After 1198ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :10
[2024-05-29 13:22:00] [INFO ] State equation strengthened by 50 read => feed constraints.
[2024-05-29 13:22:01] [INFO ] After 1892ms SMT Verify possible using 50 Read/Feed constraints in natural domain returned unsat :0 sat :10
[2024-05-29 13:22:02] [INFO ] Deduced a trap composed of 6 places in 76 ms of which 1 ms to minimize.
[2024-05-29 13:22:02] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 161 ms
[2024-05-29 13:22:05] [INFO ] After 5330ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :10
Attempting to minimize the solution found.
Minimization took 3365 ms.
[2024-05-29 13:22:08] [INFO ] After 10526ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :10
Finished Parikh walk after 11800 steps, including 2 resets, run visited all 10 properties in 181 ms. (steps per millisecond=65 )
Parikh walk visited 10 properties in 1738 ms.
FORMULA ShieldPPPt-PT-050A-LTLCardinality-14 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 1 stabilizing places and 1 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 1253 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1253/1253 places, 902/902 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 3 place count 1250 transition count 900
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 3 place count 1250 transition count 898
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 7 place count 1248 transition count 898
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 9 place count 1247 transition count 897
Applied a total of 9 rules in 165 ms. Remains 1247 /1253 variables (removed 6) and now considering 897/902 (removed 5) transitions.
// Phase 1: matrix 897 rows 1247 cols
[2024-05-29 13:22:10] [INFO ] Computed 550 invariants in 3 ms
[2024-05-29 13:22:11] [INFO ] Implicit Places using invariants in 869 ms returned [1230, 1234]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 871 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1245/1253 places, 897/902 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 1243 transition count 895
Applied a total of 4 rules in 126 ms. Remains 1243 /1245 variables (removed 2) and now considering 895/897 (removed 2) transitions.
// Phase 1: matrix 895 rows 1243 cols
[2024-05-29 13:22:11] [INFO ] Computed 548 invariants in 6 ms
[2024-05-29 13:22:12] [INFO ] Implicit Places using invariants in 961 ms returned []
[2024-05-29 13:22:12] [INFO ] Invariant cache hit.
[2024-05-29 13:22:14] [INFO ] Implicit Places using invariants and state equation in 1512 ms returned []
Implicit Place search using SMT with State Equation took 2482 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 1243/1253 places, 895/902 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3647 ms. Remains : 1243/1253 places, 895/902 transitions.
ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2Stuttering acceptance computed with spot in 182 ms :[(NOT p0)]
Running random walk in product with property : ShieldPPPt-PT-050A-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (EQ s132 0) (EQ s711 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 0 reset in 862 ms.
Stack based approach found an accepted trace after 146 steps with 0 reset with depth 147 and stack size 147 in 17 ms.
FORMULA ShieldPPPt-PT-050A-LTLCardinality-02 FALSE TECHNIQUES STACK_TEST
Treatment of property ShieldPPPt-PT-050A-LTLCardinality-02 finished in 4781 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(G(p0))||(!p1 U (G(!p1)||(!p1&&(!p2||F(!p3)))))))'
Support contains 7 out of 1253 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1253/1253 places, 902/902 transitions.
Applied a total of 0 rules in 22 ms. Remains 1253 /1253 variables (removed 0) and now considering 902/902 (removed 0) transitions.
// Phase 1: matrix 902 rows 1253 cols
[2024-05-29 13:22:15] [INFO ] Computed 551 invariants in 9 ms
[2024-05-29 13:22:16] [INFO ] Implicit Places using invariants in 835 ms returned []
[2024-05-29 13:22:16] [INFO ] Invariant cache hit.
[2024-05-29 13:22:17] [INFO ] Implicit Places using invariants and state equation in 1534 ms returned []
Implicit Place search using SMT with State Equation took 2372 ms to find 0 implicit places.
[2024-05-29 13:22:17] [INFO ] Invariant cache hit.
[2024-05-29 13:22:18] [INFO ] Dead Transitions using invariants and state equation in 775 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3171 ms. Remains : 1253/1253 places, 902/902 transitions.
Stuttering acceptance computed with spot in 297 ms :[true, p3, (AND (NOT p0) p1), (NOT p0), (AND (NOT p0) p1 p3), (AND p3 (NOT p0)), (AND p1 p3)]
Running random walk in product with property : ShieldPPPt-PT-050A-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=p3, acceptance={0} source=1 dest: 1}], [{ cond=p1, acceptance={} source=2 dest: 3}, { cond=(AND p2 p3 (NOT p1)), acceptance={} source=2 dest: 4}], [{ cond=(NOT p0), acceptance={} source=3 dest: 0}, { cond=p0, acceptance={} source=3 dest: 3}], [{ cond=(AND p3 p1 (NOT p0)), acceptance={} source=4 dest: 1}, { cond=(AND p2 p3 (NOT p1) p0), acceptance={} source=4 dest: 4}, { cond=(AND p3 p1 p0), acceptance={} source=4 dest: 5}, { cond=(AND p2 p3 (NOT p1) (NOT p0)), acceptance={} source=4 dest: 6}], [{ cond=(AND p3 (NOT p0)), acceptance={} source=5 dest: 1}, { cond=(AND p3 p0), acceptance={} source=5 dest: 5}], [{ cond=(AND p3 p1), acceptance={} source=6 dest: 1}, { cond=(AND p2 p3 (NOT p1)), acceptance={} source=6 dest: 6}]], initial=2, aps=[p3:(OR (EQ s462 0) (EQ s912 1)), p1:(OR (EQ s184 0) (EQ s604 1)), p2:(OR (EQ s50 0) (EQ s262 1)), p0:(EQ s126 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 0 reset in 808 ms.
Product exploration explored 100000 steps with 0 reset in 1051 ms.
Computed a total of 1 stabilizing places and 1 stable transitions
Computed a total of 1 stabilizing places and 1 stable transitions
Knowledge obtained : [(AND p3 p1 p2 p0), (X (NOT (AND p2 p3 (NOT p1) p0))), (X p0), (X (AND p3 p1 p0)), (X (NOT (AND p3 p1 (NOT p0)))), (X (NOT (AND p2 p3 (NOT p1) (NOT p0)))), (X (X (NOT (AND p2 p3 (NOT p1) p0)))), true, (X (X p0)), (X (X p3)), (X (X (AND p3 p1))), (X (X (NOT (AND p2 p3 (NOT p1))))), (X (X (AND p3 p1 p0))), (X (X (NOT (AND p3 p1 (NOT p0))))), (X (X (NOT (AND p3 (NOT p0))))), (X (X (AND p3 p0))), (X (X (NOT (AND p2 p3 (NOT p1) (NOT p0)))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 17 factoid took 105 ms. Reduced automaton from 7 states, 14 edges and 4 AP (stutter sensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 53 ms :[true, (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 98 ms. (steps per millisecond=102 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 1) seen :0
Finished probabilistic random walk after 55994 steps, run visited all 1 properties in 647 ms. (steps per millisecond=86 )
Probabilistic random walk after 55994 steps, saw 55235 distinct states, run finished after 649 ms. (steps per millisecond=86 ) properties seen :1
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p3 p1 p2 p0), (X (NOT (AND p2 p3 (NOT p1) p0))), (X p0), (X (AND p3 p1 p0)), (X (NOT (AND p3 p1 (NOT p0)))), (X (NOT (AND p2 p3 (NOT p1) (NOT p0)))), (X (X (NOT (AND p2 p3 (NOT p1) p0)))), true, (X (X p0)), (X (X p3)), (X (X (AND p3 p1))), (X (X (NOT (AND p2 p3 (NOT p1))))), (X (X (AND p3 p1 p0))), (X (X (NOT (AND p3 p1 (NOT p0))))), (X (X (NOT (AND p3 (NOT p0))))), (X (X (AND p3 p0))), (X (X (NOT (AND p2 p3 (NOT p1) (NOT p0)))))]
False Knowledge obtained : [(F (NOT p0))]
Property proved to be false thanks to negative knowledge :(F (NOT p0))
Knowledge based reduction with 17 factoid took 145 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 0 AP (stutter insensitive).
FORMULA ShieldPPPt-PT-050A-LTLCardinality-03 FALSE TECHNIQUES KNOWLEDGE
Treatment of property ShieldPPPt-PT-050A-LTLCardinality-03 finished in 6506 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 1253 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1253/1253 places, 902/902 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 3 place count 1250 transition count 900
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 3 place count 1250 transition count 898
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 7 place count 1248 transition count 898
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 9 place count 1247 transition count 897
Applied a total of 9 rules in 98 ms. Remains 1247 /1253 variables (removed 6) and now considering 897/902 (removed 5) transitions.
// Phase 1: matrix 897 rows 1247 cols
[2024-05-29 13:22:22] [INFO ] Computed 550 invariants in 5 ms
[2024-05-29 13:22:22] [INFO ] Implicit Places using invariants in 713 ms returned [1230, 1234]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 714 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1245/1253 places, 897/902 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 1243 transition count 895
Applied a total of 4 rules in 54 ms. Remains 1243 /1245 variables (removed 2) and now considering 895/897 (removed 2) transitions.
// Phase 1: matrix 895 rows 1243 cols
[2024-05-29 13:22:22] [INFO ] Computed 548 invariants in 6 ms
[2024-05-29 13:22:23] [INFO ] Implicit Places using invariants in 724 ms returned []
[2024-05-29 13:22:23] [INFO ] Invariant cache hit.
[2024-05-29 13:22:25] [INFO ] Implicit Places using invariants and state equation in 1423 ms returned []
Implicit Place search using SMT with State Equation took 2150 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 1243/1253 places, 895/902 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3018 ms. Remains : 1243/1253 places, 895/902 transitions.
Stuttering acceptance computed with spot in 74 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ShieldPPPt-PT-050A-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s775 0) (EQ s1198 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 0 reset in 775 ms.
Product exploration explored 100000 steps with 1 reset in 1000 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 158 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 74 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 91 ms. (steps per millisecond=109 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 1) seen :0
Finished probabilistic random walk after 7832 steps, run visited all 1 properties in 98 ms. (steps per millisecond=79 )
Probabilistic random walk after 7832 steps, saw 7611 distinct states, run finished after 98 ms. (steps per millisecond=79 ) properties seen :1
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 95 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 79 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 66 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 1243 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1243/1243 places, 895/895 transitions.
Applied a total of 0 rules in 33 ms. Remains 1243 /1243 variables (removed 0) and now considering 895/895 (removed 0) transitions.
[2024-05-29 13:22:27] [INFO ] Invariant cache hit.
[2024-05-29 13:22:28] [INFO ] Implicit Places using invariants in 728 ms returned []
[2024-05-29 13:22:28] [INFO ] Invariant cache hit.
[2024-05-29 13:22:29] [INFO ] Implicit Places using invariants and state equation in 1438 ms returned []
Implicit Place search using SMT with State Equation took 2174 ms to find 0 implicit places.
[2024-05-29 13:22:29] [INFO ] Redundant transitions in 47 ms returned []
[2024-05-29 13:22:29] [INFO ] Invariant cache hit.
[2024-05-29 13:22:30] [INFO ] Dead Transitions using invariants and state equation in 657 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2921 ms. Remains : 1243/1243 places, 895/895 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 88 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 68 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 87 ms. (steps per millisecond=114 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 1) seen :0
Finished probabilistic random walk after 7832 steps, run visited all 1 properties in 107 ms. (steps per millisecond=73 )
Probabilistic random walk after 7832 steps, saw 7611 distinct states, run finished after 107 ms. (steps per millisecond=73 ) properties seen :1
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 130 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 74 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 74 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 82 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 0 reset in 748 ms.
Product exploration explored 100000 steps with 0 reset in 1040 ms.
Built C files in :
/tmp/ltsmin17222690264620229365
[2024-05-29 13:22:33] [INFO ] Computing symmetric may disable matrix : 895 transitions.
[2024-05-29 13:22:33] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-29 13:22:33] [INFO ] Computing symmetric may enable matrix : 895 transitions.
[2024-05-29 13:22:33] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-29 13:22:33] [INFO ] Computing Do-Not-Accords matrix : 895 transitions.
[2024-05-29 13:22:33] [INFO ] Computation of Completed DNA matrix. took 26 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-29 13:22:33] [INFO ] Built C files in 173ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17222690264620229365
Running compilation step : cd /tmp/ltsmin17222690264620229365;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2663 ms.
Running link step : cd /tmp/ltsmin17222690264620229365;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 67 ms.
Running LTSmin : cd /tmp/ltsmin17222690264620229365;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased9417566336545313202.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 2 out of 1243 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1243/1243 places, 895/895 transitions.
Applied a total of 0 rules in 34 ms. Remains 1243 /1243 variables (removed 0) and now considering 895/895 (removed 0) transitions.
[2024-05-29 13:22:48] [INFO ] Invariant cache hit.
[2024-05-29 13:22:49] [INFO ] Implicit Places using invariants in 783 ms returned []
[2024-05-29 13:22:49] [INFO ] Invariant cache hit.
[2024-05-29 13:22:50] [INFO ] Implicit Places using invariants and state equation in 1491 ms returned []
Implicit Place search using SMT with State Equation took 2276 ms to find 0 implicit places.
[2024-05-29 13:22:50] [INFO ] Redundant transitions in 82 ms returned []
[2024-05-29 13:22:50] [INFO ] Invariant cache hit.
[2024-05-29 13:22:51] [INFO ] Dead Transitions using invariants and state equation in 724 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3128 ms. Remains : 1243/1243 places, 895/895 transitions.
Built C files in :
/tmp/ltsmin11431081314881116592
[2024-05-29 13:22:51] [INFO ] Computing symmetric may disable matrix : 895 transitions.
[2024-05-29 13:22:51] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-29 13:22:51] [INFO ] Computing symmetric may enable matrix : 895 transitions.
[2024-05-29 13:22:51] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-29 13:22:51] [INFO ] Computing Do-Not-Accords matrix : 895 transitions.
[2024-05-29 13:22:51] [INFO ] Computation of Completed DNA matrix. took 8 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-29 13:22:51] [INFO ] Built C files in 156ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11431081314881116592
Running compilation step : cd /tmp/ltsmin11431081314881116592;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2543 ms.
Running link step : cd /tmp/ltsmin11431081314881116592;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 49 ms.
Running LTSmin : cd /tmp/ltsmin11431081314881116592;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased16624138762839274851.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2024-05-29 13:23:06] [INFO ] Flatten gal took : 68 ms
[2024-05-29 13:23:06] [INFO ] Flatten gal took : 38 ms
[2024-05-29 13:23:06] [INFO ] Time to serialize gal into /tmp/LTL9173690486131277330.gal : 10 ms
[2024-05-29 13:23:06] [INFO ] Time to serialize properties into /tmp/LTL9107538398086421877.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL9173690486131277330.gal' '-t' 'CGAL' '-hoa' '/tmp/aut15364841528278558698.hoa' '-atoms' '/tmp/LTL9107538398086421877.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL9107538398086421877.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut15364841528278558698.hoa
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
3 unique states visited
3 strongly connected components in search stack
4 transitions explored
3 items max in DFS search stack
1033 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,10.4398,274956,1,0,7,1.8982e+06,24,0,28993,263840,21
an accepting run exists (use option '-e' to print it)
Formula 0 is FALSE accepting run found.
FORMULA ShieldPPPt-PT-050A-LTLCardinality-05 FALSE TECHNIQUES KNOWLEDGE HOA DECISION_DIAGRAMS TOPOLOGICAL
Treatment of property ShieldPPPt-PT-050A-LTLCardinality-05 finished in 56331 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 1253 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1253/1253 places, 902/902 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 3 place count 1250 transition count 900
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 3 place count 1250 transition count 898
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 7 place count 1248 transition count 898
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 9 place count 1247 transition count 897
Applied a total of 9 rules in 97 ms. Remains 1247 /1253 variables (removed 6) and now considering 897/902 (removed 5) transitions.
// Phase 1: matrix 897 rows 1247 cols
[2024-05-29 13:23:18] [INFO ] Computed 550 invariants in 7 ms
[2024-05-29 13:23:19] [INFO ] Implicit Places using invariants in 721 ms returned [1230, 1234]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 723 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1245/1253 places, 897/902 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 1243 transition count 895
Applied a total of 4 rules in 58 ms. Remains 1243 /1245 variables (removed 2) and now considering 895/897 (removed 2) transitions.
// Phase 1: matrix 895 rows 1243 cols
[2024-05-29 13:23:19] [INFO ] Computed 548 invariants in 11 ms
[2024-05-29 13:23:20] [INFO ] Implicit Places using invariants in 738 ms returned []
[2024-05-29 13:23:20] [INFO ] Invariant cache hit.
[2024-05-29 13:23:21] [INFO ] Implicit Places using invariants and state equation in 1520 ms returned []
Implicit Place search using SMT with State Equation took 2262 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 1243/1253 places, 895/902 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3143 ms. Remains : 1243/1253 places, 895/902 transitions.
Stuttering acceptance computed with spot in 90 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ShieldPPPt-PT-050A-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s219 0) (EQ s1040 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 0 reset in 786 ms.
Product exploration explored 100000 steps with 0 reset in 980 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 75 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 77 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 96 ms. (steps per millisecond=104 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 1) seen :0
Finished probabilistic random walk after 48214 steps, run visited all 1 properties in 570 ms. (steps per millisecond=84 )
Probabilistic random walk after 48214 steps, saw 47477 distinct states, run finished after 572 ms. (steps per millisecond=84 ) properties seen :1
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 122 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 69 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 81 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 1243 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1243/1243 places, 895/895 transitions.
Applied a total of 0 rules in 39 ms. Remains 1243 /1243 variables (removed 0) and now considering 895/895 (removed 0) transitions.
[2024-05-29 13:23:24] [INFO ] Invariant cache hit.
[2024-05-29 13:23:25] [INFO ] Implicit Places using invariants in 787 ms returned []
[2024-05-29 13:23:25] [INFO ] Invariant cache hit.
[2024-05-29 13:23:26] [INFO ] Implicit Places using invariants and state equation in 1486 ms returned []
Implicit Place search using SMT with State Equation took 2275 ms to find 0 implicit places.
[2024-05-29 13:23:26] [INFO ] Redundant transitions in 14 ms returned []
[2024-05-29 13:23:26] [INFO ] Invariant cache hit.
[2024-05-29 13:23:27] [INFO ] Dead Transitions using invariants and state equation in 703 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3038 ms. Remains : 1243/1243 places, 895/895 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 81 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 64 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 88 ms. (steps per millisecond=113 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 1) seen :0
Finished probabilistic random walk after 48214 steps, run visited all 1 properties in 618 ms. (steps per millisecond=78 )
Probabilistic random walk after 48214 steps, saw 47477 distinct states, run finished after 620 ms. (steps per millisecond=77 ) properties seen :1
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 100 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 62 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 85 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 64 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 0 reset in 835 ms.
Product exploration explored 100000 steps with 0 reset in 1032 ms.
Built C files in :
/tmp/ltsmin2251638403847192103
[2024-05-29 13:23:30] [INFO ] Computing symmetric may disable matrix : 895 transitions.
[2024-05-29 13:23:30] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-29 13:23:30] [INFO ] Computing symmetric may enable matrix : 895 transitions.
[2024-05-29 13:23:30] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-29 13:23:30] [INFO ] Computing Do-Not-Accords matrix : 895 transitions.
[2024-05-29 13:23:30] [INFO ] Computation of Completed DNA matrix. took 6 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-29 13:23:30] [INFO ] Built C files in 137ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2251638403847192103
Running compilation step : cd /tmp/ltsmin2251638403847192103;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2559 ms.
Running link step : cd /tmp/ltsmin2251638403847192103;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 56 ms.
Running LTSmin : cd /tmp/ltsmin2251638403847192103;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased6361261368277585089.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 2 out of 1243 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1243/1243 places, 895/895 transitions.
Applied a total of 0 rules in 34 ms. Remains 1243 /1243 variables (removed 0) and now considering 895/895 (removed 0) transitions.
[2024-05-29 13:23:45] [INFO ] Invariant cache hit.
[2024-05-29 13:23:46] [INFO ] Implicit Places using invariants in 729 ms returned []
[2024-05-29 13:23:46] [INFO ] Invariant cache hit.
[2024-05-29 13:23:48] [INFO ] Implicit Places using invariants and state equation in 1470 ms returned []
Implicit Place search using SMT with State Equation took 2201 ms to find 0 implicit places.
[2024-05-29 13:23:48] [INFO ] Redundant transitions in 15 ms returned []
[2024-05-29 13:23:48] [INFO ] Invariant cache hit.
[2024-05-29 13:23:48] [INFO ] Dead Transitions using invariants and state equation in 637 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2894 ms. Remains : 1243/1243 places, 895/895 transitions.
Built C files in :
/tmp/ltsmin14643009644327907944
[2024-05-29 13:23:48] [INFO ] Computing symmetric may disable matrix : 895 transitions.
[2024-05-29 13:23:48] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-29 13:23:48] [INFO ] Computing symmetric may enable matrix : 895 transitions.
[2024-05-29 13:23:48] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-29 13:23:48] [INFO ] Computing Do-Not-Accords matrix : 895 transitions.
[2024-05-29 13:23:48] [INFO ] Computation of Completed DNA matrix. took 7 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-29 13:23:48] [INFO ] Built C files in 134ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14643009644327907944
Running compilation step : cd /tmp/ltsmin14643009644327907944;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2511 ms.
Running link step : cd /tmp/ltsmin14643009644327907944;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 48 ms.
Running LTSmin : cd /tmp/ltsmin14643009644327907944;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased5373337469334262725.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2024-05-29 13:24:03] [INFO ] Flatten gal took : 40 ms
[2024-05-29 13:24:03] [INFO ] Flatten gal took : 33 ms
[2024-05-29 13:24:03] [INFO ] Time to serialize gal into /tmp/LTL18269789635850569017.gal : 7 ms
[2024-05-29 13:24:03] [INFO ] Time to serialize properties into /tmp/LTL8304151349722822983.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL18269789635850569017.gal' '-t' 'CGAL' '-hoa' '/tmp/aut1286215825102778031.hoa' '-atoms' '/tmp/LTL8304151349722822983.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL8304151349722822983.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut1286215825102778031.hoa
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
3 unique states visited
3 strongly connected components in search stack
4 transitions explored
3 items max in DFS search stack
1011 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,10.2095,275880,1,0,7,1.90655e+06,24,0,29001,273865,21
an accepting run exists (use option '-e' to print it)
Formula 0 is FALSE accepting run found.
FORMULA ShieldPPPt-PT-050A-LTLCardinality-06 FALSE TECHNIQUES KNOWLEDGE HOA DECISION_DIAGRAMS TOPOLOGICAL
Treatment of property ShieldPPPt-PT-050A-LTLCardinality-06 finished in 56813 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((!p0||X((G((p1||X(!p1))) U (!p0&&G((p1||X(!p1)))))))))'
Support contains 3 out of 1253 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1253/1253 places, 902/902 transitions.
Applied a total of 0 rules in 27 ms. Remains 1253 /1253 variables (removed 0) and now considering 902/902 (removed 0) transitions.
// Phase 1: matrix 902 rows 1253 cols
[2024-05-29 13:24:15] [INFO ] Computed 551 invariants in 6 ms
[2024-05-29 13:24:16] [INFO ] Implicit Places using invariants in 843 ms returned []
[2024-05-29 13:24:16] [INFO ] Invariant cache hit.
[2024-05-29 13:24:17] [INFO ] Implicit Places using invariants and state equation in 1670 ms returned []
Implicit Place search using SMT with State Equation took 2549 ms to find 0 implicit places.
[2024-05-29 13:24:17] [INFO ] Invariant cache hit.
[2024-05-29 13:24:18] [INFO ] Dead Transitions using invariants and state equation in 767 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3346 ms. Remains : 1253/1253 places, 902/902 transitions.
Stuttering acceptance computed with spot in 200 ms :[p0, p0, p0, p1, false, true]
Running random walk in product with property : ShieldPPPt-PT-050A-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={} source=1 dest: 2}], [{ cond=p0, acceptance={0} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 3}, { cond=(NOT p0), acceptance={0} source=2 dest: 4}], [{ cond=p1, acceptance={} source=3 dest: 5}], [{ cond=(NOT p1), acceptance={} source=4 dest: 3}, { cond=true, acceptance={} source=4 dest: 4}], [{ cond=true, acceptance={0} source=5 dest: 5}]], initial=0, aps=[p0:(OR (EQ s1146 0) (EQ s227 1)), p1:(EQ s348 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 0 reset in 824 ms.
Stack based approach found an accepted trace after 9 steps with 0 reset with depth 10 and stack size 10 in 5 ms.
FORMULA ShieldPPPt-PT-050A-LTLCardinality-07 FALSE TECHNIQUES STACK_TEST
Treatment of property ShieldPPPt-PT-050A-LTLCardinality-07 finished in 4403 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(p0))'
Support contains 4 out of 1253 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1253/1253 places, 902/902 transitions.
Applied a total of 0 rules in 26 ms. Remains 1253 /1253 variables (removed 0) and now considering 902/902 (removed 0) transitions.
[2024-05-29 13:24:19] [INFO ] Invariant cache hit.
[2024-05-29 13:24:20] [INFO ] Implicit Places using invariants in 825 ms returned []
[2024-05-29 13:24:20] [INFO ] Invariant cache hit.
[2024-05-29 13:24:21] [INFO ] Implicit Places using invariants and state equation in 1500 ms returned []
Implicit Place search using SMT with State Equation took 2357 ms to find 0 implicit places.
[2024-05-29 13:24:21] [INFO ] Invariant cache hit.
[2024-05-29 13:24:22] [INFO ] Dead Transitions using invariants and state equation in 749 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3134 ms. Remains : 1253/1253 places, 902/902 transitions.
Stuttering acceptance computed with spot in 82 ms :[(NOT p0), (NOT p0), true]
Running random walk in product with property : ShieldPPPt-PT-050A-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=1, aps=[p0:(AND (EQ s745 0) (EQ s75 1) (EQ s175 0) (EQ s1144 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA ShieldPPPt-PT-050A-LTLCardinality-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldPPPt-PT-050A-LTLCardinality-08 finished in 3240 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((p0 U X(X((!p0||X((!p0||F(p1))))))))'
Support contains 4 out of 1253 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1253/1253 places, 902/902 transitions.
Applied a total of 0 rules in 41 ms. Remains 1253 /1253 variables (removed 0) and now considering 902/902 (removed 0) transitions.
[2024-05-29 13:24:22] [INFO ] Invariant cache hit.
[2024-05-29 13:24:23] [INFO ] Implicit Places using invariants in 835 ms returned []
[2024-05-29 13:24:23] [INFO ] Invariant cache hit.
[2024-05-29 13:24:25] [INFO ] Implicit Places using invariants and state equation in 1728 ms returned []
Implicit Place search using SMT with State Equation took 2596 ms to find 0 implicit places.
[2024-05-29 13:24:25] [INFO ] Invariant cache hit.
[2024-05-29 13:24:26] [INFO ] Dead Transitions using invariants and state equation in 770 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3409 ms. Remains : 1253/1253 places, 902/902 transitions.
Stuttering acceptance computed with spot in 327 ms :[(NOT p1), (AND (NOT p1) p0), (AND (NOT p1) p0), (AND (NOT p1) p0), (AND (NOT p1) p0), (AND (NOT p1) p0), (AND p0 (NOT p1)), (AND (NOT p1) p0), (AND p0 (NOT p1)), (AND (NOT p1) p0)]
Running random walk in product with property : ShieldPPPt-PT-050A-LTLCardinality-12 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=p0, acceptance={} source=1 dest: 6}, { cond=(NOT p0), acceptance={} source=1 dest: 7}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 0}], [{ cond=p0, acceptance={} source=3 dest: 2}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=4 dest: 2}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=5 dest: 5}], [{ cond=p0, acceptance={} source=6 dest: 8}, { cond=(NOT p0), acceptance={} source=6 dest: 9}], [{ cond=true, acceptance={} source=7 dest: 3}], [{ cond=p0, acceptance={} source=8 dest: 5}], [{ cond=p0, acceptance={} source=9 dest: 4}]], initial=1, aps=[p1:(OR (EQ s1103 0) (EQ s81 1)), p0:(OR (EQ s194 0) (EQ s267 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 169 reset in 858 ms.
Stack based approach found an accepted trace after 110 steps with 0 reset with depth 111 and stack size 111 in 2 ms.
FORMULA ShieldPPPt-PT-050A-LTLCardinality-12 FALSE TECHNIQUES STACK_TEST
Treatment of property ShieldPPPt-PT-050A-LTLCardinality-12 finished in 4617 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 1253 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1253/1253 places, 902/902 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 3 place count 1250 transition count 900
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 3 place count 1250 transition count 898
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 7 place count 1248 transition count 898
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 9 place count 1247 transition count 897
Applied a total of 9 rules in 118 ms. Remains 1247 /1253 variables (removed 6) and now considering 897/902 (removed 5) transitions.
// Phase 1: matrix 897 rows 1247 cols
[2024-05-29 13:24:27] [INFO ] Computed 550 invariants in 2 ms
[2024-05-29 13:24:28] [INFO ] Implicit Places using invariants in 842 ms returned [1230, 1234]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 849 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1245/1253 places, 897/902 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 1243 transition count 895
Applied a total of 4 rules in 57 ms. Remains 1243 /1245 variables (removed 2) and now considering 895/897 (removed 2) transitions.
// Phase 1: matrix 895 rows 1243 cols
[2024-05-29 13:24:28] [INFO ] Computed 548 invariants in 2 ms
[2024-05-29 13:24:29] [INFO ] Implicit Places using invariants in 836 ms returned []
[2024-05-29 13:24:29] [INFO ] Invariant cache hit.
[2024-05-29 13:24:30] [INFO ] Implicit Places using invariants and state equation in 1316 ms returned []
Implicit Place search using SMT with State Equation took 2168 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 1243/1253 places, 895/902 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3193 ms. Remains : 1243/1253 places, 895/902 transitions.
Stuttering acceptance computed with spot in 72 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ShieldPPPt-PT-050A-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s1190 0) (EQ s841 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 1977 reset in 742 ms.
Stack based approach found an accepted trace after 3419 steps with 59 reset with depth 37 and stack size 37 in 40 ms.
FORMULA ShieldPPPt-PT-050A-LTLCardinality-13 FALSE TECHNIQUES STACK_TEST
Treatment of property ShieldPPPt-PT-050A-LTLCardinality-13 finished in 4064 ms.
All properties solved by simple procedures.
Total runtime 219806 ms.

BK_STOP 1716989072401

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202304061127.jar
+ VERSION=202304061127
+ echo 'Running Version 202304061127'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

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-050A"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="gold2023"
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-5568"
echo " Executing tool gold2023"
echo " Input is ShieldPPPt-PT-050A, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r373-tall-171683789200422"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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