fond
Model Checking Contest 2023
13th edition, Paris, France, April 26, 2023 (at TOOLympics II)
Execution of r490-tall-167912708700465
Last Updated
May 14, 2023

About the Execution of Marcie+red for Szymanski-PT-b06

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
6890.271 3600000.00 3645670.00 5464.50 TFT?T?FTFTF??FFF 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.r490-tall-167912708700465.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 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 Szymanski-PT-b06, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r490-tall-167912708700465
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 4.0M
-rw-r--r-- 1 mcc users 6.1K Feb 26 17:00 CTLCardinality.txt
-rw-r--r-- 1 mcc users 64K Feb 26 17:00 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.3K Feb 26 16:59 CTLFireability.txt
-rw-r--r-- 1 mcc users 48K Feb 26 16:59 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.4K Feb 25 17:19 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 17:19 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 17:19 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 17:19 LTLFireability.xml
-rw-r--r-- 1 mcc users 7.7K Feb 26 17:03 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 75K Feb 26 17:03 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.1K Feb 26 17:01 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 56K Feb 26 17:01 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 17:19 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 17:19 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 3.7M 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 Szymanski-PT-b06-CTLCardinality-00
FORMULA_NAME Szymanski-PT-b06-CTLCardinality-01
FORMULA_NAME Szymanski-PT-b06-CTLCardinality-02
FORMULA_NAME Szymanski-PT-b06-CTLCardinality-03
FORMULA_NAME Szymanski-PT-b06-CTLCardinality-04
FORMULA_NAME Szymanski-PT-b06-CTLCardinality-05
FORMULA_NAME Szymanski-PT-b06-CTLCardinality-06
FORMULA_NAME Szymanski-PT-b06-CTLCardinality-07
FORMULA_NAME Szymanski-PT-b06-CTLCardinality-08
FORMULA_NAME Szymanski-PT-b06-CTLCardinality-09
FORMULA_NAME Szymanski-PT-b06-CTLCardinality-10
FORMULA_NAME Szymanski-PT-b06-CTLCardinality-11
FORMULA_NAME Szymanski-PT-b06-CTLCardinality-12
FORMULA_NAME Szymanski-PT-b06-CTLCardinality-13
FORMULA_NAME Szymanski-PT-b06-CTLCardinality-14
FORMULA_NAME Szymanski-PT-b06-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1679259639875

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=Szymanski-PT-b06
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-19 21:00:41] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-19 21:00:41] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-19 21:00:41] [INFO ] Load time of PNML (sax parser for PT used): 291 ms
[2023-03-19 21:00:41] [INFO ] Transformed 568 places.
[2023-03-19 21:00:41] [INFO ] Transformed 8320 transitions.
[2023-03-19 21:00:41] [INFO ] Parsed PT model containing 568 places and 8320 transitions and 33408 arcs in 400 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 10 ms.
Deduced a syphon composed of 260 places in 16 ms
Reduce places removed 260 places and 256 transitions.
FORMULA Szymanski-PT-b06-CTLCardinality-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Szymanski-PT-b06-CTLCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Szymanski-PT-b06-CTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Szymanski-PT-b06-CTLCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 38 out of 308 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 308/308 places, 8064/8064 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 307 transition count 7936
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 307 transition count 7936
Applied a total of 2 rules in 289 ms. Remains 307 /308 variables (removed 1) and now considering 7936/8064 (removed 128) transitions.
[2023-03-19 21:00:42] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
// Phase 1: matrix 2732 rows 307 cols
[2023-03-19 21:00:42] [INFO ] Computed 3 place invariants in 48 ms
[2023-03-19 21:00:42] [INFO ] Implicit Places using invariants in 786 ms returned []
[2023-03-19 21:00:42] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 21:00:42] [INFO ] Invariant cache hit.
[2023-03-19 21:00:43] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 21:00:50] [INFO ] Implicit Places using invariants and state equation in 7359 ms returned []
Implicit Place search using SMT with State Equation took 8177 ms to find 0 implicit places.
[2023-03-19 21:00:50] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 21:00:50] [INFO ] Invariant cache hit.
[2023-03-19 21:00:52] [INFO ] Dead Transitions using invariants and state equation in 2226 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 307/308 places, 7936/8064 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10696 ms. Remains : 307/308 places, 7936/8064 transitions.
Support contains 38 out of 307 places after structural reductions.
[2023-03-19 21:00:52] [INFO ] Initial state reduction rules for CTL removed 3 formulas.
[2023-03-19 21:00:53] [INFO ] Flatten gal took : 382 ms
FORMULA Szymanski-PT-b06-CTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Szymanski-PT-b06-CTLCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Szymanski-PT-b06-CTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-19 21:00:53] [INFO ] Flatten gal took : 247 ms
[2023-03-19 21:00:53] [INFO ] Input system was already deterministic with 7936 transitions.
Support contains 19 out of 307 places (down from 38) after GAL structural reductions.
FORMULA Szymanski-PT-b06-CTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Szymanski-PT-b06-CTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10003 steps, including 3 resets, run finished after 240 ms. (steps per millisecond=41 ) properties (out of 14) seen :2
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 12) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 11) seen :0
Running SMT prover for 11 properties.
[2023-03-19 21:00:54] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 21:00:54] [INFO ] Invariant cache hit.
[2023-03-19 21:00:54] [INFO ] [Real]Absence check using 2 positive place invariants in 4 ms returned sat
[2023-03-19 21:00:54] [INFO ] [Real]Absence check using 2 positive and 1 generalized place invariants in 1 ms returned sat
[2023-03-19 21:00:54] [INFO ] After 139ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:10
[2023-03-19 21:00:54] [INFO ] [Nat]Absence check using 2 positive place invariants in 3 ms returned sat
[2023-03-19 21:00:54] [INFO ] [Nat]Absence check using 2 positive and 1 generalized place invariants in 1 ms returned sat
[2023-03-19 21:00:55] [INFO ] After 757ms SMT Verify possible using state equation in natural domain returned unsat :9 sat :2
[2023-03-19 21:00:55] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 21:00:58] [INFO ] After 2701ms SMT Verify possible using 147 Read/Feed constraints in natural domain returned unsat :9 sat :2
[2023-03-19 21:00:58] [INFO ] After 3013ms SMT Verify possible using trap constraints in natural domain returned unsat :9 sat :2
Attempting to minimize the solution found.
Minimization took 115 ms.
[2023-03-19 21:00:58] [INFO ] After 4027ms SMT Verify possible using all constraints in natural domain returned unsat :9 sat :2
Fused 11 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 23 ms.
Support contains 2 out of 307 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 307/307 places, 7936/7936 transitions.
Graph (complete) has 9194 edges and 307 vertex of which 305 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.15 ms
Discarding 2 places :
Also discarding 0 output transitions
Drop transitions removed 128 transitions
Reduce isomorphic transitions removed 128 transitions.
Iterating post reduction 0 with 128 rules applied. Total rules applied 129 place count 305 transition count 7808
Applied a total of 129 rules in 411 ms. Remains 305 /307 variables (removed 2) and now considering 7808/7936 (removed 128) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 412 ms. Remains : 305/307 places, 7808/7936 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 159132 steps, run timeout after 3001 ms. (steps per millisecond=53 ) properties seen :{}
Probabilistic random walk after 159132 steps, saw 80463 distinct states, run finished after 3002 ms. (steps per millisecond=53 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-19 21:01:02] [INFO ] Flow matrix only has 2604 transitions (discarded 5204 similar events)
// Phase 1: matrix 2604 rows 305 cols
[2023-03-19 21:01:02] [INFO ] Computed 3 place invariants in 33 ms
[2023-03-19 21:01:02] [INFO ] After 61ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-19 21:01:02] [INFO ] [Nat]Absence check using 3 positive place invariants in 3 ms returned sat
[2023-03-19 21:01:03] [INFO ] After 828ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-19 21:01:03] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 21:01:05] [INFO ] After 2339ms SMT Verify possible using 147 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-19 21:01:05] [INFO ] After 2577ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 99 ms.
[2023-03-19 21:01:06] [INFO ] After 3585ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 14 ms.
Support contains 2 out of 305 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 305/305 places, 7808/7808 transitions.
Applied a total of 0 rules in 204 ms. Remains 305 /305 variables (removed 0) and now considering 7808/7808 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 205 ms. Remains : 305/305 places, 7808/7808 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 305/305 places, 7808/7808 transitions.
Applied a total of 0 rules in 320 ms. Remains 305 /305 variables (removed 0) and now considering 7808/7808 (removed 0) transitions.
[2023-03-19 21:01:06] [INFO ] Flow matrix only has 2604 transitions (discarded 5204 similar events)
[2023-03-19 21:01:06] [INFO ] Invariant cache hit.
[2023-03-19 21:01:07] [INFO ] Implicit Places using invariants in 526 ms returned []
[2023-03-19 21:01:07] [INFO ] Flow matrix only has 2604 transitions (discarded 5204 similar events)
[2023-03-19 21:01:07] [INFO ] Invariant cache hit.
[2023-03-19 21:01:07] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 21:01:09] [INFO ] Implicit Places using invariants and state equation in 2607 ms returned []
Implicit Place search using SMT with State Equation took 3140 ms to find 0 implicit places.
[2023-03-19 21:01:10] [INFO ] Redundant transitions in 970 ms returned []
[2023-03-19 21:01:10] [INFO ] Flow matrix only has 2604 transitions (discarded 5204 similar events)
[2023-03-19 21:01:10] [INFO ] Invariant cache hit.
[2023-03-19 21:01:12] [INFO ] Dead Transitions using invariants and state equation in 2094 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6534 ms. Remains : 305/305 places, 7808/7808 transitions.
Graph (trivial) has 5264 edges and 305 vertex of which 38 / 305 are part of one of the 2 SCC in 5 ms
Free SCC test removed 36 places
Drop transitions removed 4264 transitions
Ensure Unique test removed 1182 transitions
Reduce isomorphic transitions removed 5446 transitions.
Drop transitions removed 416 transitions
Redundant transition composition rules discarded 416 transitions
Iterating global reduction 0 with 416 rules applied. Total rules applied 417 place count 269 transition count 1946
Applied a total of 417 rules in 310 ms. Remains 269 /305 variables (removed 36) and now considering 1946/7808 (removed 5862) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 1946 rows 269 cols
[2023-03-19 21:01:13] [INFO ] Computed 3 place invariants in 10 ms
[2023-03-19 21:01:13] [INFO ] After 77ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-19 21:01:13] [INFO ] [Nat]Absence check using 3 positive place invariants in 3 ms returned sat
[2023-03-19 21:01:13] [INFO ] After 349ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-19 21:01:13] [INFO ] State equation strengthened by 504 read => feed constraints.
[2023-03-19 21:01:13] [INFO ] After 236ms SMT Verify possible using 504 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-19 21:01:14] [INFO ] After 426ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 128 ms.
[2023-03-19 21:01:14] [INFO ] After 975ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Successfully simplified 9 atomic propositions for a total of 6 simplifications.
FORMULA Szymanski-PT-b06-CTLCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-19 21:01:14] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
[2023-03-19 21:01:14] [INFO ] Flatten gal took : 185 ms
FORMULA Szymanski-PT-b06-CTLCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Szymanski-PT-b06-CTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-19 21:01:14] [INFO ] Flatten gal took : 221 ms
[2023-03-19 21:01:14] [INFO ] Input system was already deterministic with 7936 transitions.
Computed a total of 11 stabilizing places and 2304 stable transitions
Graph (complete) has 12523 edges and 307 vertex of which 305 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.30 ms
Starting structural reductions in LTL mode, iteration 0 : 307/307 places, 7936/7936 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 305 transition count 7936
Applied a total of 2 rules in 65 ms. Remains 305 /307 variables (removed 2) and now considering 7936/7936 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 66 ms. Remains : 305/307 places, 7936/7936 transitions.
[2023-03-19 21:01:15] [INFO ] Flatten gal took : 158 ms
[2023-03-19 21:01:15] [INFO ] Flatten gal took : 184 ms
[2023-03-19 21:01:15] [INFO ] Input system was already deterministic with 7936 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 307/307 places, 7936/7936 transitions.
Graph (complete) has 12523 edges and 307 vertex of which 305 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.19 ms
Discarding 2 places :
Also discarding 0 output transitions
Applied a total of 1 rules in 315 ms. Remains 305 /307 variables (removed 2) and now considering 7936/7936 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 315 ms. Remains : 305/307 places, 7936/7936 transitions.
[2023-03-19 21:01:16] [INFO ] Flatten gal took : 179 ms
[2023-03-19 21:01:16] [INFO ] Flatten gal took : 191 ms
[2023-03-19 21:01:16] [INFO ] Input system was already deterministic with 7936 transitions.
Starting structural reductions in LTL mode, iteration 0 : 307/307 places, 7936/7936 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 305 transition count 7936
Applied a total of 2 rules in 29 ms. Remains 305 /307 variables (removed 2) and now considering 7936/7936 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 30 ms. Remains : 305/307 places, 7936/7936 transitions.
[2023-03-19 21:01:17] [INFO ] Flatten gal took : 150 ms
[2023-03-19 21:01:17] [INFO ] Flatten gal took : 165 ms
[2023-03-19 21:01:17] [INFO ] Input system was already deterministic with 7936 transitions.
Starting structural reductions in LTL mode, iteration 0 : 307/307 places, 7936/7936 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 305 transition count 7936
Applied a total of 2 rules in 29 ms. Remains 305 /307 variables (removed 2) and now considering 7936/7936 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 30 ms. Remains : 305/307 places, 7936/7936 transitions.
[2023-03-19 21:01:17] [INFO ] Flatten gal took : 149 ms
[2023-03-19 21:01:17] [INFO ] Flatten gal took : 172 ms
[2023-03-19 21:01:18] [INFO ] Input system was already deterministic with 7936 transitions.
[2023-03-19 21:01:18] [INFO ] Flatten gal took : 164 ms
[2023-03-19 21:01:18] [INFO ] Flatten gal took : 168 ms
[2023-03-19 21:01:18] [INFO ] Export to MCC of 4 properties in file /home/mcc/execution/CTLCardinality.sr.xml took 1 ms.
[2023-03-19 21:01:18] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 307 places, 7936 transitions and 31872 arcs took 38 ms.
Total runtime 37409 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: 307 NrTr: 7936 NrArc: 31872)

parse formulas
formulas created successfully
place and transition orderings generation:0m 0.255sec

net check time: 0m 0.004sec

init dd package: 0m 2.700sec

TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 9251640 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16092240 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.112sec

2257 4797 5481 5764 6819 6235 5394 7552 6498 7841 7305 8105 7451 7187 11975 12340 13456 14460 13945 12872 11284 11595 13063 12524 14004 14545 13808 12998 14025 14334 14928 16271 16493 14562 13411 12811 11216 7806 11222 13426 14600 15022 17871 19760 18985 17695 16878 18785 17266 16752 18094 17123 16267 15011 11357 14461 16065 15415 17438 18906 18299 17449 18131 18271 18292 18396 17683 16709 17779 18454 18414 18427 19566 21782 21592 18593 20790 19998 18599 17547 17818 17234 14611 13354 9513 14150 14214 15440 18168 19523 19300 17602 18948 20843 21650 22194 23877 23935 23759 23164 19425 18714 20247 21120 20838 20970 21345 21122 20905 21577 20509 20845 19275 18561 15780 14603 16178 15753 17591 18865 18436 17994 19091 20130 20438 20658 20189 19034 19151 19786 20136 20243 20098 20134 19816 18159 17767 18676 18968 19110 19001 19101 20919 21573 22388 23657 23305 20970 20368 20249 19330 17878 16817 17672 14800 13503 9945 11069 14857 16930 16688 19803 21200 21866 20018 20485 22989 23770 24345 25537 26461 25928 24789 22200 21896 24709 26955 26523 28295 29075 29423 30283 31927 31236 31059 30262 29856 26436 21127 22499 23644 24623 25065 23281 23716 24115 24000 23319 23931 23968 23136 21859 20675 19193 16129 17683 17836 19555 20356 20833 22568 22177 22253 23405 23975 23703 23751 24366 25051 25412 25640 24338 23448 23622 23802 23789 23715 21941 23434 23569 25000 25857 26446 27718 28851 29271 28015 26092 28239 27531 28670 29474 31151 29024 29430 26291 25847 23872 24682 24830 24275 22774 21574 21947 22023 20806 18331 15801 17647 14322 14708 16903 16199 19163 21230 22683 21272 18888 22243 24324 24258 25472 27170 26098 25399 24366 21736 24390 26944 26775 28514 28882 29458 29984 31389 32036 31184 30577 29218 27660 23730 24868 27125 27615 29294 29218 29394 29615 29834 30800 32254 32423 31525 30723 30053 28047 25339 24555 26061 25635 25532 27148 27634 28672 29590 29338 27856 27455 27596 27692 28149 28128 27190 27667 28210 28365 28430 27027 26540 25784 24994 24099 23182 21280 17654 20637 21083 21475 23516 23418 23086 23571 24540 25373 25488 25611 23690 24714 25513 26529 27233 27657 27495 27542 26172 24748 25504 25785 27017 27530 27680 27589 27615 26566 24523 26666 26869 26609 27179 26930 27273 28160 28332 28256 28165 28184 28260 27687 26468 25769 25026 25929 26403 26744 26706 26578 26680 26328 26072 25964 26266 28235 28516 27928 30598 31438 30662 30452 28745 28523 28982 26659 24070 24097 25604 25465 24763 24034 22351 22900 23201 22332 19478 18994 14350 16721 20138 19997 23628 24567 25000 24858 28210 29552 30511 30837 29451 29291 30598 31420 31749 32800 34840 33834 33369 33770 32422 30150 33537 34814 35592 36260 36672 37257 37485 39275 39803 40640 39336 38401 37655 39234 36422 32631 34029 35483 35952 36660 36718 37412 37323 38073 39872 40338 41217 39528 38788 37263 39396 37463 34832 34184 36893 37262 39059 42282 42962 43885 44139 44703 44675 44523 44754 45251 47194 46763 47350 47427 46940 46730 46110 45247 44704 45929 46509 44139 42048 36351 35981 37667 37044 37722 37779 38673 38227 38221 38405 37967 37875 37577 38302 37184 37258 37376 36602 35626 35061 34537 33835 32321 29921 30916 30971 33231 33919 34549 36910 37709 38834 37968 41643 43765 44781 44583 43967 43740 43436 44695 46115 46754 46670 46863 47733 49102 49596 49343 46522 43265 47514 49202 50144 50710 51084 50991 51451 51302 52479

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="Szymanski-PT-b06"
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 Szymanski-PT-b06, 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 r490-tall-167912708700465"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/Szymanski-PT-b06.tgz
mv Szymanski-PT-b06 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 '' CTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
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 ;