About the Execution of Marcie+red for ShieldPPPs-PT-050A
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
9956.264 | 3600000.00 | 3683902.00 | 160.40 | ??F?T?????????F? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r394-oct2-167903718000497.qcow2', fmt=qcow2 cluster_size=65536 extended_l2=off compression_type=zlib size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 backing_fmt=qcow2 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool marciexred
Input is ShieldPPPs-PT-050A, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r394-oct2-167903718000497
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 900K
-rw-r--r-- 1 mcc users 7.2K Feb 26 02:08 CTLCardinality.txt
-rw-r--r-- 1 mcc users 78K Feb 26 02:08 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.0K Feb 26 02:03 CTLFireability.txt
-rw-r--r-- 1 mcc users 56K Feb 26 02:03 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.4K Feb 25 16:59 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Feb 25 16:59 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 16:59 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 16:59 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.3K Feb 26 02:16 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 95K Feb 26 02:16 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Feb 26 02:11 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 92K Feb 26 02:11 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 16:59 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:59 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 447K Mar 5 18:23 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 ShieldPPPs-PT-050A-CTLCardinality-00
FORMULA_NAME ShieldPPPs-PT-050A-CTLCardinality-01
FORMULA_NAME ShieldPPPs-PT-050A-CTLCardinality-02
FORMULA_NAME ShieldPPPs-PT-050A-CTLCardinality-03
FORMULA_NAME ShieldPPPs-PT-050A-CTLCardinality-04
FORMULA_NAME ShieldPPPs-PT-050A-CTLCardinality-05
FORMULA_NAME ShieldPPPs-PT-050A-CTLCardinality-06
FORMULA_NAME ShieldPPPs-PT-050A-CTLCardinality-07
FORMULA_NAME ShieldPPPs-PT-050A-CTLCardinality-08
FORMULA_NAME ShieldPPPs-PT-050A-CTLCardinality-09
FORMULA_NAME ShieldPPPs-PT-050A-CTLCardinality-10
FORMULA_NAME ShieldPPPs-PT-050A-CTLCardinality-11
FORMULA_NAME ShieldPPPs-PT-050A-CTLCardinality-12
FORMULA_NAME ShieldPPPs-PT-050A-CTLCardinality-13
FORMULA_NAME ShieldPPPs-PT-050A-CTLCardinality-14
FORMULA_NAME ShieldPPPs-PT-050A-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679519562344
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=marciexred
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ShieldPPPs-PT-050A
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-22 21:12:44] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-22 21:12:45] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-22 21:12:45] [INFO ] Load time of PNML (sax parser for PT used): 102 ms
[2023-03-22 21:12:45] [INFO ] Transformed 1553 places.
[2023-03-22 21:12:45] [INFO ] Transformed 1303 transitions.
[2023-03-22 21:12:45] [INFO ] Found NUPN structural information;
[2023-03-22 21:12:45] [INFO ] Parsed PT model containing 1553 places and 1303 transitions and 5006 arcs in 227 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 11 ms.
FORMULA ShieldPPPs-PT-050A-CTLCardinality-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 108 out of 1553 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1553/1553 places, 1303/1303 transitions.
Applied a total of 0 rules in 214 ms. Remains 1553 /1553 variables (removed 0) and now considering 1303/1303 (removed 0) transitions.
// Phase 1: matrix 1303 rows 1553 cols
[2023-03-22 21:12:45] [INFO ] Computed 551 place invariants in 23 ms
[2023-03-22 21:12:47] [INFO ] Implicit Places using invariants in 2168 ms returned []
[2023-03-22 21:12:47] [INFO ] Invariant cache hit.
[2023-03-22 21:12:51] [INFO ] Implicit Places using invariants and state equation in 3349 ms returned []
Implicit Place search using SMT with State Equation took 5596 ms to find 0 implicit places.
[2023-03-22 21:12:51] [INFO ] Invariant cache hit.
[2023-03-22 21:12:52] [INFO ] Dead Transitions using invariants and state equation in 1385 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7213 ms. Remains : 1553/1553 places, 1303/1303 transitions.
Support contains 108 out of 1553 places after structural reductions.
[2023-03-22 21:12:53] [INFO ] Flatten gal took : 278 ms
[2023-03-22 21:12:53] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
FORMULA ShieldPPPs-PT-050A-CTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldPPPs-PT-050A-CTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-22 21:12:53] [INFO ] Flatten gal took : 97 ms
[2023-03-22 21:12:53] [INFO ] Input system was already deterministic with 1303 transitions.
Support contains 95 out of 1553 places (down from 108) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 3 resets, run finished after 521 ms. (steps per millisecond=19 ) properties (out of 48) seen :44
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 126 ms. (steps per millisecond=79 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 116 ms. (steps per millisecond=86 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
[2023-03-22 21:12:54] [INFO ] Invariant cache hit.
[2023-03-22 21:12:55] [INFO ] [Real]Absence check using 551 positive place invariants in 214 ms returned sat
[2023-03-22 21:12:56] [INFO ] After 2120ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2023-03-22 21:12:57] [INFO ] [Nat]Absence check using 551 positive place invariants in 290 ms returned sat
[2023-03-22 21:12:58] [INFO ] After 1159ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2023-03-22 21:13:00] [INFO ] Deduced a trap composed of 14 places in 75 ms of which 5 ms to minimize.
[2023-03-22 21:13:00] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 285 ms
[2023-03-22 21:13:00] [INFO ] After 3177ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 897 ms.
[2023-03-22 21:13:01] [INFO ] After 5042ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
Parikh walk visited 0 properties in 453 ms.
Support contains 10 out of 1553 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1553/1553 places, 1303/1303 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 1551 transition count 1301
Partial Free-agglomeration rule applied 438 times.
Drop transitions removed 438 transitions
Iterating global reduction 0 with 438 rules applied. Total rules applied 442 place count 1551 transition count 1301
Applied a total of 442 rules in 357 ms. Remains 1551 /1553 variables (removed 2) and now considering 1301/1303 (removed 2) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 357 ms. Remains : 1551/1553 places, 1301/1303 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 302 ms. (steps per millisecond=33 ) properties (out of 4) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 1301 rows 1551 cols
[2023-03-22 21:13:03] [INFO ] Computed 551 place invariants in 109 ms
[2023-03-22 21:13:03] [INFO ] [Real]Absence check using 521 positive place invariants in 106 ms returned sat
[2023-03-22 21:13:03] [INFO ] [Real]Absence check using 521 positive and 30 generalized place invariants in 13 ms returned sat
[2023-03-22 21:13:04] [INFO ] After 1361ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-22 21:13:04] [INFO ] [Nat]Absence check using 521 positive place invariants in 207 ms returned sat
[2023-03-22 21:13:04] [INFO ] [Nat]Absence check using 521 positive and 30 generalized place invariants in 6 ms returned sat
[2023-03-22 21:13:09] [INFO ] After 4316ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-22 21:13:11] [INFO ] Deduced a trap composed of 11 places in 320 ms of which 28 ms to minimize.
[2023-03-22 21:13:12] [INFO ] Deduced a trap composed of 11 places in 128 ms of which 1 ms to minimize.
[2023-03-22 21:13:12] [INFO ] Deduced a trap composed of 11 places in 125 ms of which 22 ms to minimize.
[2023-03-22 21:13:12] [INFO ] Deduced a trap composed of 11 places in 52 ms of which 0 ms to minimize.
[2023-03-22 21:13:12] [INFO ] Deduced a trap composed of 10 places in 137 ms of which 1 ms to minimize.
[2023-03-22 21:13:13] [INFO ] Deduced a trap composed of 11 places in 93 ms of which 1 ms to minimize.
[2023-03-22 21:13:13] [INFO ] Trap strengthening (SAT) tested/added 7/6 trap constraints in 1645 ms
[2023-03-22 21:13:13] [INFO ] After 8324ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 8284 ms.
[2023-03-22 21:13:21] [INFO ] After 17287ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 276 ms.
Support contains 6 out of 1551 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1551/1551 places, 1301/1301 transitions.
Partial Free-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 0 with 3 rules applied. Total rules applied 3 place count 1551 transition count 1301
Applied a total of 3 rules in 223 ms. Remains 1551 /1551 variables (removed 0) and now considering 1301/1301 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 223 ms. Remains : 1551/1551 places, 1301/1301 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 146 ms. (steps per millisecond=68 ) properties (out of 2) seen :1
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
Running SMT prover for 1 properties.
// Phase 1: matrix 1301 rows 1551 cols
[2023-03-22 21:13:22] [INFO ] Computed 551 place invariants in 84 ms
[2023-03-22 21:13:22] [INFO ] [Real]Absence check using 521 positive place invariants in 134 ms returned sat
[2023-03-22 21:13:22] [INFO ] [Real]Absence check using 521 positive and 30 generalized place invariants in 13 ms returned sat
[2023-03-22 21:13:24] [INFO ] After 1595ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-22 21:13:24] [INFO ] [Nat]Absence check using 521 positive place invariants in 202 ms returned sat
[2023-03-22 21:13:24] [INFO ] [Nat]Absence check using 521 positive and 30 generalized place invariants in 33 ms returned sat
[2023-03-22 21:13:28] [INFO ] After 3965ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-22 21:13:30] [INFO ] After 5635ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 222 ms.
[2023-03-22 21:13:30] [INFO ] After 6409ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 84 ms.
Support contains 4 out of 1551 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1551/1551 places, 1301/1301 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 1551 transition count 1301
Applied a total of 1 rules in 127 ms. Remains 1551 /1551 variables (removed 0) and now considering 1301/1301 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 128 ms. Remains : 1551/1551 places, 1301/1301 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 181 ms. (steps per millisecond=55 ) 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
Interrupted probabilistic random walk after 203083 steps, run timeout after 3001 ms. (steps per millisecond=67 ) properties seen :{}
Probabilistic random walk after 203083 steps, saw 201187 distinct states, run finished after 3003 ms. (steps per millisecond=67 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1301 rows 1551 cols
[2023-03-22 21:13:33] [INFO ] Computed 551 place invariants in 24 ms
[2023-03-22 21:13:34] [INFO ] [Real]Absence check using 520 positive place invariants in 201 ms returned sat
[2023-03-22 21:13:34] [INFO ] [Real]Absence check using 520 positive and 31 generalized place invariants in 7 ms returned sat
[2023-03-22 21:13:35] [INFO ] After 1744ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-22 21:13:36] [INFO ] [Nat]Absence check using 520 positive place invariants in 126 ms returned sat
[2023-03-22 21:13:36] [INFO ] [Nat]Absence check using 520 positive and 31 generalized place invariants in 23 ms returned sat
[2023-03-22 21:13:40] [INFO ] After 3931ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-22 21:13:46] [INFO ] Deduced a trap composed of 11 places in 266 ms of which 1 ms to minimize.
[2023-03-22 21:13:47] [INFO ] Deduced a trap composed of 11 places in 202 ms of which 4 ms to minimize.
[2023-03-22 21:13:47] [INFO ] Deduced a trap composed of 11 places in 193 ms of which 26 ms to minimize.
[2023-03-22 21:13:47] [INFO ] Deduced a trap composed of 11 places in 163 ms of which 8 ms to minimize.
[2023-03-22 21:13:47] [INFO ] Deduced a trap composed of 11 places in 211 ms of which 0 ms to minimize.
[2023-03-22 21:13:48] [INFO ] Deduced a trap composed of 11 places in 94 ms of which 0 ms to minimize.
[2023-03-22 21:13:48] [INFO ] Deduced a trap composed of 11 places in 107 ms of which 1 ms to minimize.
[2023-03-22 21:13:48] [INFO ] Deduced a trap composed of 11 places in 118 ms of which 0 ms to minimize.
[2023-03-22 21:13:48] [INFO ] Deduced a trap composed of 11 places in 91 ms of which 1 ms to minimize.
[2023-03-22 21:13:48] [INFO ] Trap strengthening (SAT) tested/added 10/9 trap constraints in 2304 ms
[2023-03-22 21:13:48] [INFO ] After 12593ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 2610 ms.
[2023-03-22 21:13:51] [INFO ] After 15628ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 119 ms.
Support contains 4 out of 1551 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1551/1551 places, 1301/1301 transitions.
Applied a total of 0 rules in 51 ms. Remains 1551 /1551 variables (removed 0) and now considering 1301/1301 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 51 ms. Remains : 1551/1551 places, 1301/1301 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1551/1551 places, 1301/1301 transitions.
Applied a total of 0 rules in 46 ms. Remains 1551 /1551 variables (removed 0) and now considering 1301/1301 (removed 0) transitions.
[2023-03-22 21:13:51] [INFO ] Invariant cache hit.
[2023-03-22 21:13:52] [INFO ] Implicit Places using invariants in 1356 ms returned []
[2023-03-22 21:13:52] [INFO ] Invariant cache hit.
[2023-03-22 21:13:55] [INFO ] Implicit Places using invariants and state equation in 3021 ms returned []
Implicit Place search using SMT with State Equation took 4425 ms to find 0 implicit places.
[2023-03-22 21:13:56] [INFO ] Redundant transitions in 118 ms returned []
[2023-03-22 21:13:56] [INFO ] Invariant cache hit.
[2023-03-22 21:13:57] [INFO ] Dead Transitions using invariants and state equation in 905 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5537 ms. Remains : 1551/1551 places, 1301/1301 transitions.
Applied a total of 0 rules in 64 ms. Remains 1551 /1551 variables (removed 0) and now considering 1301/1301 (removed 0) transitions.
Running SMT prover for 1 properties.
[2023-03-22 21:13:57] [INFO ] Invariant cache hit.
[2023-03-22 21:13:57] [INFO ] [Real]Absence check using 520 positive place invariants in 81 ms returned sat
[2023-03-22 21:13:57] [INFO ] [Real]Absence check using 520 positive and 31 generalized place invariants in 5 ms returned sat
[2023-03-22 21:13:58] [INFO ] After 1126ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-22 21:13:58] [INFO ] [Nat]Absence check using 520 positive place invariants in 92 ms returned sat
[2023-03-22 21:13:58] [INFO ] [Nat]Absence check using 520 positive and 31 generalized place invariants in 7 ms returned sat
[2023-03-22 21:14:01] [INFO ] After 2430ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-22 21:14:01] [INFO ] Deduced a trap composed of 17 places in 102 ms of which 1 ms to minimize.
[2023-03-22 21:14:01] [INFO ] Deduced a trap composed of 11 places in 123 ms of which 13 ms to minimize.
[2023-03-22 21:14:01] [INFO ] Deduced a trap composed of 11 places in 134 ms of which 0 ms to minimize.
[2023-03-22 21:14:09] [INFO ] Deduced a trap composed of 11 places in 231 ms of which 1 ms to minimize.
[2023-03-22 21:14:10] [INFO ] Deduced a trap composed of 11 places in 189 ms of which 0 ms to minimize.
[2023-03-22 21:14:10] [INFO ] Deduced a trap composed of 11 places in 54 ms of which 0 ms to minimize.
[2023-03-22 21:14:10] [INFO ] Deduced a trap composed of 17 places in 105 ms of which 1 ms to minimize.
[2023-03-22 21:14:11] [INFO ] Deduced a trap composed of 11 places in 112 ms of which 0 ms to minimize.
[2023-03-22 21:14:11] [INFO ] Deduced a trap composed of 11 places in 57 ms of which 1 ms to minimize.
[2023-03-22 21:14:11] [INFO ] Trap strengthening (SAT) tested/added 10/9 trap constraints in 10129 ms
[2023-03-22 21:14:11] [INFO ] After 12851ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 2225 ms.
[2023-03-22 21:14:13] [INFO ] After 15497ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2023-03-22 21:14:13] [INFO ] Flatten gal took : 90 ms
[2023-03-22 21:14:13] [INFO ] Flatten gal took : 76 ms
[2023-03-22 21:14:14] [INFO ] Input system was already deterministic with 1303 transitions.
Computed a total of 1 stabilizing places and 1 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 1553/1553 places, 1303/1303 transitions.
Applied a total of 0 rules in 32 ms. Remains 1553 /1553 variables (removed 0) and now considering 1303/1303 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 35 ms. Remains : 1553/1553 places, 1303/1303 transitions.
[2023-03-22 21:14:14] [INFO ] Flatten gal took : 54 ms
[2023-03-22 21:14:14] [INFO ] Flatten gal took : 55 ms
[2023-03-22 21:14:14] [INFO ] Input system was already deterministic with 1303 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 1553/1553 places, 1303/1303 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 1551 transition count 1301
Applied a total of 4 rules in 95 ms. Remains 1551 /1553 variables (removed 2) and now considering 1301/1303 (removed 2) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 95 ms. Remains : 1551/1553 places, 1301/1303 transitions.
[2023-03-22 21:14:14] [INFO ] Flatten gal took : 65 ms
[2023-03-22 21:14:14] [INFO ] Flatten gal took : 83 ms
[2023-03-22 21:14:14] [INFO ] Input system was already deterministic with 1301 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 1553/1553 places, 1303/1303 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 1551 transition count 1301
Applied a total of 4 rules in 123 ms. Remains 1551 /1553 variables (removed 2) and now considering 1301/1303 (removed 2) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 124 ms. Remains : 1551/1553 places, 1301/1303 transitions.
[2023-03-22 21:14:14] [INFO ] Flatten gal took : 73 ms
[2023-03-22 21:14:14] [INFO ] Flatten gal took : 69 ms
[2023-03-22 21:14:15] [INFO ] Input system was already deterministic with 1301 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1553/1553 places, 1303/1303 transitions.
Applied a total of 0 rules in 51 ms. Remains 1553 /1553 variables (removed 0) and now considering 1303/1303 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 51 ms. Remains : 1553/1553 places, 1303/1303 transitions.
[2023-03-22 21:14:15] [INFO ] Flatten gal took : 61 ms
[2023-03-22 21:14:15] [INFO ] Flatten gal took : 63 ms
[2023-03-22 21:14:15] [INFO ] Input system was already deterministic with 1303 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1553/1553 places, 1303/1303 transitions.
Applied a total of 0 rules in 54 ms. Remains 1553 /1553 variables (removed 0) and now considering 1303/1303 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 55 ms. Remains : 1553/1553 places, 1303/1303 transitions.
[2023-03-22 21:14:15] [INFO ] Flatten gal took : 47 ms
[2023-03-22 21:14:15] [INFO ] Flatten gal took : 49 ms
[2023-03-22 21:14:15] [INFO ] Input system was already deterministic with 1303 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1553/1553 places, 1303/1303 transitions.
Applied a total of 0 rules in 32 ms. Remains 1553 /1553 variables (removed 0) and now considering 1303/1303 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 32 ms. Remains : 1553/1553 places, 1303/1303 transitions.
[2023-03-22 21:14:15] [INFO ] Flatten gal took : 46 ms
[2023-03-22 21:14:15] [INFO ] Flatten gal took : 47 ms
[2023-03-22 21:14:15] [INFO ] Input system was already deterministic with 1303 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1553/1553 places, 1303/1303 transitions.
Applied a total of 0 rules in 68 ms. Remains 1553 /1553 variables (removed 0) and now considering 1303/1303 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 68 ms. Remains : 1553/1553 places, 1303/1303 transitions.
[2023-03-22 21:14:16] [INFO ] Flatten gal took : 52 ms
[2023-03-22 21:14:16] [INFO ] Flatten gal took : 46 ms
[2023-03-22 21:14:16] [INFO ] Input system was already deterministic with 1303 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1553/1553 places, 1303/1303 transitions.
Applied a total of 0 rules in 31 ms. Remains 1553 /1553 variables (removed 0) and now considering 1303/1303 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31 ms. Remains : 1553/1553 places, 1303/1303 transitions.
[2023-03-22 21:14:16] [INFO ] Flatten gal took : 44 ms
[2023-03-22 21:14:16] [INFO ] Flatten gal took : 47 ms
[2023-03-22 21:14:16] [INFO ] Input system was already deterministic with 1303 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1553/1553 places, 1303/1303 transitions.
Applied a total of 0 rules in 34 ms. Remains 1553 /1553 variables (removed 0) and now considering 1303/1303 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 34 ms. Remains : 1553/1553 places, 1303/1303 transitions.
[2023-03-22 21:14:16] [INFO ] Flatten gal took : 46 ms
[2023-03-22 21:14:16] [INFO ] Flatten gal took : 48 ms
[2023-03-22 21:14:16] [INFO ] Input system was already deterministic with 1303 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1553/1553 places, 1303/1303 transitions.
Applied a total of 0 rules in 30 ms. Remains 1553 /1553 variables (removed 0) and now considering 1303/1303 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31 ms. Remains : 1553/1553 places, 1303/1303 transitions.
[2023-03-22 21:14:16] [INFO ] Flatten gal took : 44 ms
[2023-03-22 21:14:16] [INFO ] Flatten gal took : 46 ms
[2023-03-22 21:14:16] [INFO ] Input system was already deterministic with 1303 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1553/1553 places, 1303/1303 transitions.
Applied a total of 0 rules in 67 ms. Remains 1553 /1553 variables (removed 0) and now considering 1303/1303 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 68 ms. Remains : 1553/1553 places, 1303/1303 transitions.
[2023-03-22 21:14:16] [INFO ] Flatten gal took : 47 ms
[2023-03-22 21:14:16] [INFO ] Flatten gal took : 47 ms
[2023-03-22 21:14:16] [INFO ] Input system was already deterministic with 1303 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1553/1553 places, 1303/1303 transitions.
Applied a total of 0 rules in 35 ms. Remains 1553 /1553 variables (removed 0) and now considering 1303/1303 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 35 ms. Remains : 1553/1553 places, 1303/1303 transitions.
[2023-03-22 21:14:17] [INFO ] Flatten gal took : 44 ms
[2023-03-22 21:14:17] [INFO ] Flatten gal took : 47 ms
[2023-03-22 21:14:17] [INFO ] Input system was already deterministic with 1303 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 1553/1553 places, 1303/1303 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 1551 transition count 1301
Applied a total of 4 rules in 124 ms. Remains 1551 /1553 variables (removed 2) and now considering 1301/1303 (removed 2) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 124 ms. Remains : 1551/1553 places, 1301/1303 transitions.
[2023-03-22 21:14:17] [INFO ] Flatten gal took : 60 ms
[2023-03-22 21:14:17] [INFO ] Flatten gal took : 57 ms
[2023-03-22 21:14:17] [INFO ] Input system was already deterministic with 1301 transitions.
[2023-03-22 21:14:17] [INFO ] Flatten gal took : 54 ms
[2023-03-22 21:14:17] [INFO ] Flatten gal took : 71 ms
[2023-03-22 21:14:17] [INFO ] Export to MCC of 13 properties in file /home/mcc/execution/CTLCardinality.sr.xml took 3 ms.
[2023-03-22 21:14:17] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 1553 places, 1303 transitions and 5006 arcs took 10 ms.
Total runtime 92735 ms.
There are residual formulas that ITS could not solve within timeout
timeout --kill-after=10s --signal=SIGINT 1m for testing only
Marcie built on Linux at 2019-11-18.
A model checker for Generalized Stochastic Petri nets
authors: Alex Tovchigrechko (IDD package and CTL model checking)
Martin Schwarick (Symbolic numerical analysis and CSL model checking)
Christian Rohr (Simulative and approximative numerical model checking)
marcie@informatik.tu-cottbus.de
called as: /home/mcc/BenchKit/bin//../reducer/bin//../../marcie/bin/marcie --net-file=model.pnml --mcc-file=CTLCardinality.xml --memory=6 --mcc-mode
parse successfull
net created successfully
Net: Petri
(NrP: 1553 NrTr: 1303 NrArc: 5006)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.170sec
net check time: 0m 0.001sec
init dd package: 0m 3.115sec
before gc: list nodes free: 584329
after gc: idd nodes used:46166, unused:63953834; list nodes free:276604428
before gc: list nodes free: 2096677
after gc: idd nodes used:69277, unused:63930723; list nodes free:280689806
before gc: list nodes free: 802908
after gc: idd nodes used:101528, unused:63898472; list nodes free:284732468
before gc: list nodes free: 1752307
after gc: idd nodes used:107266, unused:63892734; list nodes free:284709403
before gc: list nodes free: 2129510
after gc: idd nodes used:108744, unused:63891256; list nodes free:284701872
before gc: list nodes free: 2916413
after gc: idd nodes used:101366, unused:63898634; list nodes free:284736952
before gc: list nodes free: 6516931
after gc: idd nodes used:113325, unused:63886675; list nodes free:284681692
before gc: list nodes free: 815629
after gc: idd nodes used:114808, unused:63885192; list nodes free:284670975
before gc: list nodes free: 5419736
after gc: idd nodes used:106581, unused:63893419; list nodes free:284713806
before gc: list nodes free: 4695035
after gc: idd nodes used:111384, unused:63888616; list nodes free:284688668
before gc: list nodes free: 5869921
after gc: idd nodes used:114264, unused:63885736; list nodes free:284677031
before gc: list nodes free: 1115950
after gc: idd nodes used:126624, unused:63873376; list nodes free:284610699
before gc: list nodes free: 970141
after gc: idd nodes used:130033, unused:63869967; list nodes free:284604254
before gc: list nodes free: 4450716
after gc: idd nodes used:120677, unused:63879323; list nodes free:284642435
before gc: list nodes free: 1824762
after gc: idd nodes used:115996, unused:63884004; list nodes free:286764675
before gc: list nodes free: 7830687
after gc: idd nodes used:113683, unused:63886317; list nodes free:286778070
before gc: list nodes free: 5311786
after gc: idd nodes used:112316, unused:63887684; list nodes free:286784139
before gc: list nodes free: 4552763
after gc: idd nodes used:117530, unused:63882470; list nodes free:286757520
before gc: list nodes free: 4215712
after gc: idd nodes used:114052, unused:63885948; list nodes free:286775201
before gc: list nodes free: 9634986
after gc: idd nodes used:115105, unused:63884895; list nodes free:286770466
before gc: list nodes free: 10637756
after gc: idd nodes used:112946, unused:63887054; list nodes free:286781398
before gc: list nodes free: 1274077
after gc: idd nodes used:153136, unused:63846864; list nodes free:288686959
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393220 kB
MemFree: 6190768 kB
After kill :
MemTotal: 16393220 kB
MemFree: 16097452 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ 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//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -timeout 360 -rebuildPNML
check for maximal unmarked siphon
ok
check for constant places
ok
check if there are places and transitions
ok
check if there are transitions without pre-places
ok
check if at least one transition is enabled in m0
ok
check if there are transitions that can never fire
ok
initing FirstDep: 0m 0.019sec
41043 51282 49061 93013 93741 85076 112677 105691 101024 105485 109201 113572 110808 106728 115518 113455 111440 116543 110357 131317 131152 113016 115323 112617 116917 114026 116636 121595 112913 111568 115540 114590 130679 148721
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="ShieldPPPs-PT-050A"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="marciexred"
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-5348"
echo " Executing tool marciexred"
echo " Input is ShieldPPPs-PT-050A, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r394-oct2-167903718000497"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ShieldPPPs-PT-050A.tgz
mv ShieldPPPs-PT-050A execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "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 [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "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 "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
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 ;