About the Execution of Marcie+red for Diffusion2D-PT-D05N050
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
0.000 | 886902.00 | 0.00 | 0.00 | T?FT?TTTTFTTTFTF | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r138-smll-167819419400057.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 Diffusion2D-PT-D05N050, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r138-smll-167819419400057
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 492K
-rw-r--r-- 1 mcc users 6.8K Feb 26 04:23 CTLCardinality.txt
-rw-r--r-- 1 mcc users 63K Feb 26 04:23 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.2K Feb 26 04:21 CTLFireability.txt
-rw-r--r-- 1 mcc users 39K Feb 26 04:21 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.3K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.3K Feb 25 15:57 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Feb 25 15:57 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.6K Feb 25 15:57 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 15:57 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Feb 26 04:24 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 115K Feb 26 04:24 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.8K Feb 26 04:23 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 73K Feb 26 04:23 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Feb 25 15:57 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Feb 25 15:57 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 8 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 55K Mar 5 18:22 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 Diffusion2D-PT-D05N050-CTLCardinality-00
FORMULA_NAME Diffusion2D-PT-D05N050-CTLCardinality-01
FORMULA_NAME Diffusion2D-PT-D05N050-CTLCardinality-02
FORMULA_NAME Diffusion2D-PT-D05N050-CTLCardinality-03
FORMULA_NAME Diffusion2D-PT-D05N050-CTLCardinality-04
FORMULA_NAME Diffusion2D-PT-D05N050-CTLCardinality-05
FORMULA_NAME Diffusion2D-PT-D05N050-CTLCardinality-06
FORMULA_NAME Diffusion2D-PT-D05N050-CTLCardinality-07
FORMULA_NAME Diffusion2D-PT-D05N050-CTLCardinality-08
FORMULA_NAME Diffusion2D-PT-D05N050-CTLCardinality-09
FORMULA_NAME Diffusion2D-PT-D05N050-CTLCardinality-10
FORMULA_NAME Diffusion2D-PT-D05N050-CTLCardinality-11
FORMULA_NAME Diffusion2D-PT-D05N050-CTLCardinality-12
FORMULA_NAME Diffusion2D-PT-D05N050-CTLCardinality-13
FORMULA_NAME Diffusion2D-PT-D05N050-CTLCardinality-14
FORMULA_NAME Diffusion2D-PT-D05N050-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1678558826921
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=Diffusion2D-PT-D05N050
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-11 18:20:29] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-11 18:20:29] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-11 18:20:29] [INFO ] Load time of PNML (sax parser for PT used): 64 ms
[2023-03-11 18:20:29] [INFO ] Transformed 25 places.
[2023-03-11 18:20:29] [INFO ] Transformed 144 transitions.
[2023-03-11 18:20:29] [INFO ] Parsed PT model containing 25 places and 144 transitions and 288 arcs in 161 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 16 ms.
Support contains 24 out of 25 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 25/25 places, 144/144 transitions.
Applied a total of 0 rules in 16 ms. Remains 25 /25 variables (removed 0) and now considering 144/144 (removed 0) transitions.
// Phase 1: matrix 144 rows 25 cols
[2023-03-11 18:20:29] [INFO ] Computed 1 place invariants in 11 ms
[2023-03-11 18:20:30] [INFO ] Implicit Places using invariants in 202 ms returned []
[2023-03-11 18:20:30] [INFO ] Invariant cache hit.
[2023-03-11 18:20:30] [INFO ] Implicit Places using invariants and state equation in 138 ms returned []
Implicit Place search using SMT with State Equation took 386 ms to find 0 implicit places.
[2023-03-11 18:20:30] [INFO ] Invariant cache hit.
[2023-03-11 18:20:30] [INFO ] Dead Transitions using invariants and state equation in 177 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 582 ms. Remains : 25/25 places, 144/144 transitions.
Support contains 24 out of 25 places after structural reductions.
[2023-03-11 18:20:30] [INFO ] Flatten gal took : 46 ms
[2023-03-11 18:20:30] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA Diffusion2D-PT-D05N050-CTLCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-11 18:20:30] [INFO ] Flatten gal took : 19 ms
[2023-03-11 18:20:30] [INFO ] Input system was already deterministic with 144 transitions.
Incomplete random walk after 10042 steps, including 2 resets, run finished after 122 ms. (steps per millisecond=82 ) properties (out of 70) seen :67
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 3) seen :1
Running SMT prover for 2 properties.
[2023-03-11 18:20:31] [INFO ] Invariant cache hit.
[2023-03-11 18:20:31] [INFO ] [Real]Absence check using 1 positive place invariants in 2 ms returned sat
[2023-03-11 18:20:31] [INFO ] After 119ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:1
[2023-03-11 18:20:31] [INFO ] [Nat]Absence check using 1 positive place invariants in 12 ms returned sat
[2023-03-11 18:20:31] [INFO ] After 56ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :1
[2023-03-11 18:20:31] [INFO ] After 72ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :1
Attempting to minimize the solution found.
Minimization took 30 ms.
[2023-03-11 18:20:31] [INFO ] After 153ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :1
Fused 2 Parikh solutions to 1 different solutions.
Finished Parikh walk after 217 steps, including 0 resets, run visited all 1 properties in 4 ms. (steps per millisecond=54 )
Parikh walk visited 1 properties in 6 ms.
Successfully simplified 1 atomic propositions for a total of 15 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA Diffusion2D-PT-D05N050-CTLCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-11 18:20:31] [INFO ] Flatten gal took : 11 ms
[2023-03-11 18:20:31] [INFO ] Flatten gal took : 13 ms
[2023-03-11 18:20:31] [INFO ] Input system was already deterministic with 144 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 25/25 places, 144/144 transitions.
Applied a total of 0 rules in 2 ms. Remains 25 /25 variables (removed 0) and now considering 144/144 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2 ms. Remains : 25/25 places, 144/144 transitions.
[2023-03-11 18:20:31] [INFO ] Flatten gal took : 9 ms
[2023-03-11 18:20:31] [INFO ] Flatten gal took : 8 ms
[2023-03-11 18:20:31] [INFO ] Input system was already deterministic with 144 transitions.
Starting structural reductions in LTL mode, iteration 0 : 25/25 places, 144/144 transitions.
Applied a total of 0 rules in 1 ms. Remains 25 /25 variables (removed 0) and now considering 144/144 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2 ms. Remains : 25/25 places, 144/144 transitions.
[2023-03-11 18:20:31] [INFO ] Flatten gal took : 7 ms
[2023-03-11 18:20:31] [INFO ] Flatten gal took : 8 ms
[2023-03-11 18:20:31] [INFO ] Input system was already deterministic with 144 transitions.
Starting structural reductions in LTL mode, iteration 0 : 25/25 places, 144/144 transitions.
Applied a total of 0 rules in 2 ms. Remains 25 /25 variables (removed 0) and now considering 144/144 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2 ms. Remains : 25/25 places, 144/144 transitions.
[2023-03-11 18:20:31] [INFO ] Flatten gal took : 8 ms
[2023-03-11 18:20:31] [INFO ] Flatten gal took : 8 ms
[2023-03-11 18:20:31] [INFO ] Input system was already deterministic with 144 transitions.
Starting structural reductions in LTL mode, iteration 0 : 25/25 places, 144/144 transitions.
Applied a total of 0 rules in 2 ms. Remains 25 /25 variables (removed 0) and now considering 144/144 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2 ms. Remains : 25/25 places, 144/144 transitions.
[2023-03-11 18:20:31] [INFO ] Flatten gal took : 7 ms
[2023-03-11 18:20:31] [INFO ] Flatten gal took : 8 ms
[2023-03-11 18:20:31] [INFO ] Input system was already deterministic with 144 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 25/25 places, 144/144 transitions.
Graph (trivial) has 48 edges and 25 vertex of which 15 / 25 are part of one of the 1 SCC in 4 ms
Free SCC test removed 14 places
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Applied a total of 1 rules in 12 ms. Remains 11 /25 variables (removed 14) and now considering 43/144 (removed 101) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 12 ms. Remains : 11/25 places, 43/144 transitions.
[2023-03-11 18:20:31] [INFO ] Flatten gal took : 2 ms
[2023-03-11 18:20:31] [INFO ] Flatten gal took : 2 ms
[2023-03-11 18:20:31] [INFO ] Input system was already deterministic with 43 transitions.
Starting structural reductions in LTL mode, iteration 0 : 25/25 places, 144/144 transitions.
Applied a total of 0 rules in 1 ms. Remains 25 /25 variables (removed 0) and now considering 144/144 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2 ms. Remains : 25/25 places, 144/144 transitions.
[2023-03-11 18:20:31] [INFO ] Flatten gal took : 7 ms
[2023-03-11 18:20:31] [INFO ] Flatten gal took : 7 ms
[2023-03-11 18:20:31] [INFO ] Input system was already deterministic with 144 transitions.
Starting structural reductions in LTL mode, iteration 0 : 25/25 places, 144/144 transitions.
Applied a total of 0 rules in 1 ms. Remains 25 /25 variables (removed 0) and now considering 144/144 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2 ms. Remains : 25/25 places, 144/144 transitions.
[2023-03-11 18:20:31] [INFO ] Flatten gal took : 7 ms
[2023-03-11 18:20:31] [INFO ] Flatten gal took : 7 ms
[2023-03-11 18:20:31] [INFO ] Input system was already deterministic with 144 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 25/25 places, 144/144 transitions.
Graph (trivial) has 72 edges and 25 vertex of which 18 / 25 are part of one of the 2 SCC in 1 ms
Free SCC test removed 16 places
Ensure Unique test removed 106 transitions
Reduce isomorphic transitions removed 106 transitions.
Applied a total of 1 rules in 4 ms. Remains 9 /25 variables (removed 16) and now considering 38/144 (removed 106) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 4 ms. Remains : 9/25 places, 38/144 transitions.
[2023-03-11 18:20:31] [INFO ] Flatten gal took : 2 ms
[2023-03-11 18:20:31] [INFO ] Flatten gal took : 2 ms
[2023-03-11 18:20:31] [INFO ] Input system was already deterministic with 38 transitions.
Starting structural reductions in LTL mode, iteration 0 : 25/25 places, 144/144 transitions.
Applied a total of 0 rules in 1 ms. Remains 25 /25 variables (removed 0) and now considering 144/144 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1 ms. Remains : 25/25 places, 144/144 transitions.
[2023-03-11 18:20:31] [INFO ] Flatten gal took : 7 ms
[2023-03-11 18:20:31] [INFO ] Flatten gal took : 7 ms
[2023-03-11 18:20:31] [INFO ] Input system was already deterministic with 144 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 25/25 places, 144/144 transitions.
Graph (trivial) has 82 edges and 25 vertex of which 20 / 25 are part of one of the 1 SCC in 1 ms
Free SCC test removed 19 places
Ensure Unique test removed 127 transitions
Reduce isomorphic transitions removed 127 transitions.
Applied a total of 1 rules in 3 ms. Remains 6 /25 variables (removed 19) and now considering 17/144 (removed 127) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 3 ms. Remains : 6/25 places, 17/144 transitions.
[2023-03-11 18:20:31] [INFO ] Flatten gal took : 1 ms
[2023-03-11 18:20:31] [INFO ] Flatten gal took : 2 ms
[2023-03-11 18:20:31] [INFO ] Input system was already deterministic with 17 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 25/25 places, 144/144 transitions.
Graph (trivial) has 128 edges and 25 vertex of which 24 / 25 are part of one of the 1 SCC in 0 ms
Free SCC test removed 23 places
Ensure Unique test removed 141 transitions
Reduce isomorphic transitions removed 141 transitions.
Applied a total of 1 rules in 2 ms. Remains 2 /25 variables (removed 23) and now considering 3/144 (removed 141) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2 ms. Remains : 2/25 places, 3/144 transitions.
[2023-03-11 18:20:31] [INFO ] Flatten gal took : 0 ms
[2023-03-11 18:20:31] [INFO ] Flatten gal took : 1 ms
[2023-03-11 18:20:31] [INFO ] Input system was already deterministic with 3 transitions.
Finished random walk after 51 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=25 )
FORMULA Diffusion2D-PT-D05N050-CTLCardinality-10 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 25/25 places, 144/144 transitions.
Applied a total of 0 rules in 1 ms. Remains 25 /25 variables (removed 0) and now considering 144/144 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1 ms. Remains : 25/25 places, 144/144 transitions.
[2023-03-11 18:20:31] [INFO ] Flatten gal took : 6 ms
[2023-03-11 18:20:31] [INFO ] Flatten gal took : 7 ms
[2023-03-11 18:20:31] [INFO ] Input system was already deterministic with 144 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 25/25 places, 144/144 transitions.
Graph (trivial) has 138 edges and 25 vertex of which 24 / 25 are part of one of the 1 SCC in 1 ms
Free SCC test removed 23 places
Ensure Unique test removed 141 transitions
Reduce isomorphic transitions removed 141 transitions.
Applied a total of 1 rules in 2 ms. Remains 2 /25 variables (removed 23) and now considering 3/144 (removed 141) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2 ms. Remains : 2/25 places, 3/144 transitions.
[2023-03-11 18:20:31] [INFO ] Flatten gal took : 1 ms
[2023-03-11 18:20:31] [INFO ] Flatten gal took : 1 ms
[2023-03-11 18:20:31] [INFO ] Input system was already deterministic with 3 transitions.
Finished random walk after 51 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=51 )
FORMULA Diffusion2D-PT-D05N050-CTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 25/25 places, 144/144 transitions.
Applied a total of 0 rules in 1 ms. Remains 25 /25 variables (removed 0) and now considering 144/144 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1 ms. Remains : 25/25 places, 144/144 transitions.
[2023-03-11 18:20:31] [INFO ] Flatten gal took : 6 ms
[2023-03-11 18:20:31] [INFO ] Flatten gal took : 6 ms
[2023-03-11 18:20:31] [INFO ] Input system was already deterministic with 144 transitions.
[2023-03-11 18:20:31] [INFO ] Flatten gal took : 7 ms
[2023-03-11 18:20:31] [INFO ] Flatten gal took : 7 ms
[2023-03-11 18:20:31] [INFO ] Export to MCC of 12 properties in file /home/mcc/execution/CTLCardinality.sr.xml took 3 ms.
[2023-03-11 18:20:31] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 25 places, 144 transitions and 288 arcs took 2 ms.
Total runtime 2401 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: 25 NrTr: 144 NrArc: 288)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.001sec
net check time: 0m 0.000sec
init dd package: 0m 3.929sec
RS generation: 0m 0.528sec
-> reachability set: #nodes 1225 (1.2e+03) #states 17,529,515,713,716,297,876 (19)
starting MCC model checker
--------------------------
checking: [AG [45<=p21] | E [p16<=p13 U EX [6<=p13]]]
normalized: [~ [E [true U ~ [45<=p21]]] | E [p16<=p13 U EX [6<=p13]]]
abstracting: (6<=p13)
states: 1,503,671,219,791,486,200 (18)
.abstracting: (p16<=p13)
states: 10,450,079,192,611,522,356 (19)
abstracting: (45<=p21)
states: 118,755 (5)
-> the formula is TRUE
FORMULA Diffusion2D-PT-D05N050-CTLCardinality-05 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 6.248sec
checking: AF [[EF [AG [AF [~ [p16<=p5]]]] & [1<=p3 | [~ [43<=p6] | ~ [p12<=p3]]]]]
normalized: ~ [EG [~ [[[1<=p3 | [~ [p12<=p3] | ~ [43<=p6]]] & E [true U ~ [E [true U EG [p16<=p5]]]]]]]]
abstracting: (p16<=p5)
states: 10,450,079,192,611,522,356 (19)
.
EG iterations: 1
abstracting: (43<=p6)
states: 2,629,575 (6)
abstracting: (p12<=p3)
states: 10,450,079,192,611,522,356 (19)
abstracting: (1<=p3)
states: 11,844,267,374,132,633,700 (19)
EG iterations: 0
-> the formula is FALSE
FORMULA Diffusion2D-PT-D05N050-CTLCardinality-09 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m17.545sec
checking: [AG [[~ [7<=p22] & [E [A [p17<=p16 U 9<=p1] U AG [p5<=12]] & AX [EF [32<=p4]]]]] | EF [45<=p3]]
normalized: [E [true U 45<=p3] | ~ [E [true U ~ [[[~ [EX [~ [E [true U 32<=p4]]]] & E [[~ [EG [~ [9<=p1]]] & ~ [E [~ [9<=p1] U [~ [p17<=p16] & ~ [9<=p1]]]]] U ~ [E [true U ~ [p5<=12]]]]] & ~ [7<=p22]]]]]]
abstracting: (7<=p22)
states: 972,963,730,453,314,600 (17)
abstracting: (p5<=12)
states: 17,470,077,993,813,256,851 (19)
abstracting: (9<=p1)
states: 397,370,533,061,665,800 (17)
abstracting: (p17<=p16)
states: 10,450,079,192,611,522,356 (19)
abstracting: (9<=p1)
states: 397,370,533,061,665,800 (17)
abstracting: (9<=p1)
states: 397,370,533,061,665,800 (17)
.
EG iterations: 1
abstracting: (32<=p4)
states: 353,697,121,050 (11)
.abstracting: (45<=p3)
states: 118,755 (5)
-> the formula is TRUE
FORMULA Diffusion2D-PT-D05N050-CTLCardinality-06 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m11.391sec
checking: A [~ [7<=p5] U AF [[EF [44<=p16] & A [p11<=p21 U [[p2<=27 & p4<=31] | p6<=6]]]]]
normalized: [~ [EG [EG [~ [[[~ [EG [~ [[p6<=6 | [p2<=27 & p4<=31]]]]] & ~ [E [~ [[p6<=6 | [p2<=27 & p4<=31]]] U [~ [p11<=p21] & ~ [[p6<=6 | [p2<=27 & p4<=31]]]]]]] & E [true U 44<=p16]]]]]] & ~ [E [EG [~ [[[~ [EG [~ [[p6<=6 | [p2<=27 & p4<=31]]]]] & ~ [E [~ [[p6<=6 | [p2<=27 & p4<=31]]] U [~ [p11<=p21] & ~ [[p6<=6 | [p2<=27 & p4<=31]]]]]]] & E [true U 44<=p16]]]] U [7<=p5 & EG [~ [[[~ [EG [~ [[p6<=6 | [p2<=27 & p4<=31]]]]] & ~ [E [~ [[p6<=6 | [p2<=27 & p4<=31]]] U [~ [p11<=p21] & ~ [[p6<=6 | [p2<=27 & p4<=31]]]]]]] & E [true U 44<=p16]]]]]]]]
abstracting: (44<=p16)
states: 593,775 (5)
abstracting: (p4<=31)
states: 17,529,515,360,019,176,826 (19)
abstracting: (p2<=27)
states: 17,529,507,823,345,183,926 (19)
abstracting: (p6<=6)
states: 16,556,551,983,262,983,276 (19)
abstracting: (p11<=p21)
states: 10,450,079,192,611,522,356 (19)
abstracting: (p4<=31)
states: 17,529,515,360,019,176,826 (19)
abstracting: (p2<=27)
states: 17,529,507,823,345,183,926 (19)
abstracting: (p6<=6)
states: 16,556,551,983,262,983,276 (19)
abstracting: (p4<=31)
states: 17,529,515,360,019,176,826 (19)
abstracting: (p2<=27)
states: 17,529,507,823,345,183,926 (19)
abstracting: (p6<=6)
states: 16,556,551,983,262,983,276 (19)
.
EG iterations: 1
.
EG iterations: 1
abstracting: (7<=p5)
states: 972,963,730,453,314,600 (17)
abstracting: (44<=p16)
states: 593,775 (5)
abstracting: (p4<=31)
states: 17,529,515,360,019,176,826 (19)
abstracting: (p2<=27)
states: 17,529,507,823,345,183,926 (19)
abstracting: (p6<=6)
states: 16,556,551,983,262,983,276 (19)
abstracting: (p11<=p21)
states: 10,450,079,192,611,522,356 (19)
abstracting: (p4<=31)
states: 17,529,515,360,019,176,826 (19)
abstracting: (p2<=27)
states: 17,529,507,823,345,183,926 (19)
abstracting: (p6<=6)
states: 16,556,551,983,262,983,276 (19)
abstracting: (p4<=31)
states: 17,529,515,360,019,176,826 (19)
abstracting: (p2<=27)
states: 17,529,507,823,345,183,926 (19)
abstracting: (p6<=6)
states: 16,556,551,983,262,983,276 (19)
.
EG iterations: 1
.
EG iterations: 1
abstracting: (44<=p16)
states: 593,775 (5)
abstracting: (p4<=31)
states: 17,529,515,360,019,176,826 (19)
abstracting: (p2<=27)
states: 17,529,507,823,345,183,926 (19)
abstracting: (p6<=6)
states: 16,556,551,983,262,983,276 (19)
abstracting: (p11<=p21)
states: 10,450,079,192,611,522,356 (19)
abstracting: (p4<=31)
states: 17,529,515,360,019,176,826 (19)
abstracting: (p2<=27)
states: 17,529,507,823,345,183,926 (19)
abstracting: (p6<=6)
states: 16,556,551,983,262,983,276 (19)
abstracting: (p4<=31)
states: 17,529,515,360,019,176,826 (19)
abstracting: (p2<=27)
states: 17,529,507,823,345,183,926 (19)
abstracting: (p6<=6)
states: 16,556,551,983,262,983,276 (19)
.
EG iterations: 1
.
EG iterations: 1
.
EG iterations: 1
-> the formula is TRUE
FORMULA Diffusion2D-PT-D05N050-CTLCardinality-07 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 2.606sec
checking: E [EG [[~ [EG [AG [12<=p10]]] | [~ [A [p16<=10 U p17<=p23]] & EX [E [p20<=16 U p7<=9]]]]] U 49<=p20]
normalized: E [EG [[[EX [E [p20<=16 U p7<=9]] & ~ [[~ [EG [~ [p17<=p23]]] & ~ [E [~ [p17<=p23] U [~ [p16<=10] & ~ [p17<=p23]]]]]]] | ~ [EG [~ [E [true U ~ [12<=p10]]]]]]] U 49<=p20]
abstracting: (49<=p20)
states: 25
abstracting: (12<=p10)
states: 96,977,332,473,382,725 (16)
.
EG iterations: 1
abstracting: (p17<=p23)
states: 10,450,079,192,611,522,356 (19)
abstracting: (p16<=10)
states: 17,372,860,022,797,756,551 (19)
abstracting: (p17<=p23)
states: 10,450,079,192,611,522,356 (19)
abstracting: (p17<=p23)
states: 10,450,079,192,611,522,356 (19)
.
EG iterations: 1
abstracting: (p7<=9)
states: 17,278,866,608,246,631,756 (19)
abstracting: (p20<=16)
states: 17,521,993,386,228,784,401 (19)
.
EG iterations: 0
-> the formula is TRUE
FORMULA Diffusion2D-PT-D05N050-CTLCardinality-11 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m16.532sec
checking: [EF [[AG [EF [p17<=9]] & [[AG [~ [p24<=21]] & ~ [p5<=33]] | EG [5<=p11]]]] & AF [AX [[EF [p24<=38] | ~ [E [p8<=p12 U p21<=p5]]]]]]
normalized: [~ [EG [EX [~ [[~ [E [p8<=p12 U p21<=p5]] | E [true U p24<=38]]]]]] & E [true U [[[~ [p5<=33] & ~ [E [true U p24<=21]]] | EG [5<=p11]] & ~ [E [true U ~ [E [true U p17<=9]]]]]]]
abstracting: (p17<=9)
states: 17,278,866,608,246,631,756 (19)
abstracting: (5<=p11)
states: 2,305,629,203,680,278,840 (18)
.
EG iterations: 1
abstracting: (p24<=21)
states: 17,529,089,328,734,265,776 (19)
abstracting: (p5<=33)
states: 17,529,515,650,864,196,226 (19)
abstracting: (p24<=38)
states: 17,529,515,713,299,071,976 (19)
abstracting: (p21<=p5)
states: 10,450,079,192,611,522,356 (19)
abstracting: (p8<=p12)
states: 10,450,079,192,611,522,356 (19)
..
EG iterations: 1
-> the formula is TRUE
FORMULA Diffusion2D-PT-D05N050-CTLCardinality-00 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 1m22.920sec
checking: AF [[E [~ [10<=p5] U ~ [p6<=24]] | [AG [[[~ [9<=p14] | ~ [p5<=p7]] & [~ [p20<=p21] | ~ [41<=p19]]]] | AX [AX [AX [~ [15<=p12]]]]]]]
normalized: ~ [EG [~ [[[~ [EX [EX [EX [15<=p12]]]] | ~ [E [true U ~ [[[~ [41<=p19] | ~ [p20<=p21]] & [~ [p5<=p7] | ~ [9<=p14]]]]]]] | E [~ [10<=p5] U ~ [p6<=24]]]]]]
abstracting: (p6<=24)
states: 17,529,452,508,413,079,000 (19)
abstracting: (10<=p5)
states: 250,649,105,469,666,120 (17)
abstracting: (9<=p14)
states: 397,370,533,061,665,800 (17)
abstracting: (p5<=p7)
states: 10,450,079,192,611,522,356 (19)
abstracting: (p20<=p21)
states: 10,450,079,192,611,522,356 (19)
abstracting: (41<=p19)
states: 38,567,100 (7)
abstracting: (15<=p12)
states: 21,631,432,489,303,455 (16)
....
EG iterations: 1
-> the formula is TRUE
FORMULA Diffusion2D-PT-D05N050-CTLCardinality-03 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m10.983sec
checking: ~ [E [~ [[~ [AX [p6<=29]] | EG [p21<=p4]]] U EG [[~ [E [p22<=p19 U 22<=p1]] | EG [[9<=p13 & p17<=p23]]]]]]
normalized: ~ [E [~ [[EG [p21<=p4] | EX [~ [p6<=29]]]] U EG [[EG [[9<=p13 & p17<=p23]] | ~ [E [p22<=p19 U 22<=p1]]]]]]
abstracting: (22<=p1)
states: 426,384,982,032,100 (14)
abstracting: (p22<=p19)
states: 10,450,079,192,611,522,356 (19)
abstracting: (p17<=p23)
states: 10,450,079,192,611,522,356 (19)
abstracting: (9<=p13)
states: 397,370,533,061,665,800 (17)
.
EG iterations: 1
.
EG iterations: 1
abstracting: (p6<=29)
states: 17,529,513,952,676,947,806 (19)
.abstracting: (p21<=p4)
states: 10,450,079,192,611,522,356 (19)
.
EG iterations: 1
-> the formula is TRUE
FORMULA Diffusion2D-PT-D05N050-CTLCardinality-08 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 8m35.787sec
checking: [AG [[E [AF [p21<=p11] U p9<=24] | [p17<=17 | 33<=p4]]] | EF [AG [AX [[[p18<=47 & p22<=p20] | EX [p1<=p22]]]]]]
normalized: [E [true U ~ [E [true U EX [~ [[EX [p1<=p22] | [p18<=47 & p22<=p20]]]]]]] | ~ [E [true U ~ [[[p17<=17 | 33<=p4] | E [~ [EG [~ [p21<=p11]]] U p9<=24]]]]]]
abstracting: (p9<=24)
states: 17,529,452,508,413,079,000 (19)
abstracting: (p21<=p11)
states: 10,450,079,192,611,522,356 (19)
.
EG iterations: 1
abstracting: (33<=p4)
states: 151,584,480,450 (11)
abstracting: (p17<=17)
states: 17,525,160,682,013,000,601 (19)
abstracting: (p22<=p20)
states: 10,450,079,192,611,522,356 (19)
abstracting: (p18<=47)
states: 17,529,515,713,716,297,551 (19)
abstracting: (p1<=p22)
states: 10,450,079,192,611,522,356 (19)
..-> the formula is FALSE
FORMULA Diffusion2D-PT-D05N050-CTLCardinality-02 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 1m24.790sec
checking: [AF [[~ [p15<=p12] & AX [[p3<=1 | p22<=13]]]] & EX [[EG [[[~ [28<=p1] & AX [19<=p22]] | [~ [p10<=17] & p9<=13]]] & [EF [p5<=17] | ~ [p22<=p23]]]]]
normalized: [EX [[[~ [p22<=p23] | E [true U p5<=17]] & EG [[[p9<=13 & ~ [p10<=17]] | [~ [EX [~ [19<=p22]]] & ~ [28<=p1]]]]]] & ~ [EG [~ [[~ [EX [~ [[p3<=1 | p22<=13]]]] & ~ [p15<=p12]]]]]]
abstracting: (p15<=p12)
states: 10,450,079,192,611,522,356 (19)
abstracting: (p22<=13)
states: 17,493,463,326,234,125,451 (19)
abstracting: (p3<=1)
states: 9,579,254,051,627,269,776 (18)
..
EG iterations: 1
abstracting: (28<=p1)
states: 7,890,371,113,950 (12)
abstracting: (19<=p22)
states: 2,488,589,544,741,300 (15)
.abstracting: (p10<=17)
states: 17,525,160,682,013,000,601 (19)
abstracting: (p9<=13)
states: 17,493,463,326,234,125,451 (19)
.
EG iterations: 1
abstracting: (p5<=17)
states: 17,525,160,682,013,000,601 (19)
abstracting: (p22<=p23)
states: 10,450,079,192,611,522,356 (19)
.-> the formula is FALSE
FORMULA Diffusion2D-PT-D05N050-CTLCardinality-15 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 8.702sec
checking: A [[7<=p9 | p6<=20] U [EG [~ [EF [11<=p5]]] & [A [AG [p15<=p16] U 8<=p6] | [~ [AG [[p1<=p6 & 50<=p15]]] | ~ [E [18<=p7 U [p17<=p6 | 7<=p3]]]]]]]
normalized: [~ [EG [~ [[[[~ [E [18<=p7 U [p17<=p6 | 7<=p3]]] | E [true U ~ [[p1<=p6 & 50<=p15]]]] | [~ [EG [~ [8<=p6]]] & ~ [E [~ [8<=p6] U [E [true U ~ [p15<=p16]] & ~ [8<=p6]]]]]] & EG [~ [E [true U 11<=p5]]]]]]] & ~ [E [~ [[[[~ [E [18<=p7 U [p17<=p6 | 7<=p3]]] | E [true U ~ [[p1<=p6 & 50<=p15]]]] | [~ [EG [~ [8<=p6]]] & ~ [E [~ [8<=p6] U [E [true U ~ [p15<=p16]] & ~ [8<=p6]]]]]] & EG [~ [E [true U 11<=p5]]]]] U [~ [[7<=p9 | p6<=20]] & ~ [[[[~ [E [18<=p7 U [p17<=p6 | 7<=p3]]] | E [true U ~ [[p1<=p6 & 50<=p15]]]] | [~ [EG [~ [8<=p6]]] & ~ [E [~ [8<=p6] U [E [true U ~ [p15<=p16]] & ~ [8<=p6]]]]]] & EG [~ [E [true U 11<=p5]]]]]]]]]
abstracting: (11<=p5)
states: 156,655,690,918,541,325 (17)
.
EG iterations: 1
abstracting: (8<=p6)
states: 624,439,409,096,903,400 (17)
abstracting: (p15<=p16)
states: 10,450,079,192,611,522,356 (19)
abstracting: (8<=p6)
states: 624,439,409,096,903,400 (17)
abstracting: (8<=p6)
states: 624,439,409,096,903,400 (17)
.
EG iterations: 1
abstracting: (50<=p15)
states: 1
abstracting: (p1<=p6)
states: 10,450,079,192,611,522,356 (19)
BK_STOP 1678559713823
--------------------
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.000sec
iterations count:39044 (271), effective:1200 (8)
initing FirstDep: 0m 0.000sec
iterations count:7182 (49), effective:227 (1)
iterations count:480 (3), effective:6 (0)
iterations count:10369 (72), effective:400 (2)
iterations count:10531 (73), effective:312 (2)
iterations count:4175 (28), effective:73 (0)
iterations count:25616 (177), effective:768 (5)
iterations count:144 (1), effective:0 (0)
iterations count:36009 (250), effective:1080 (7)
iterations count:35212 (244), effective:1056 (7)
iterations count:4554 (31), effective:150 (1)
iterations count:35212 (244), effective:1056 (7)
iterations count:4554 (31), effective:150 (1)
iterations count:5737 (39), effective:168 (1)
iterations count:35212 (244), effective:1056 (7)
iterations count:4554 (31), effective:150 (1)
iterations count:768 (5), effective:39 (0)
iterations count:8741 (60), effective:259 (1)
iterations count:1046 (7), effective:41 (0)
iterations count:39148 (271), effective:1176 (8)
iterations count:3178 (22), effective:41 (0)
iterations count:898 (6), effective:29 (0)
iterations count:4134 (28), effective:120 (0)
iterations count:456 (3), effective:12 (0)
iterations count:20517 (142), effective:788 (5)
iterations count:20183 (140), effective:616 (4)
iterations count:13360 (92), effective:433 (3)
iterations count:18052 (125), effective:539 (3)
iterations count:20206 (140), effective:609 (4)
iterations count:664 (4), effective:26 (0)
iterations count:35342 (245), effective:1062 (7)
iterations count:18028 (125), effective:557 (3)
iterations count:276 (1), effective:33 (0)
iterations count:8933 (62), effective:264 (1)
iterations count:10775 (74), effective:409 (2)
iterations count:144 (1), effective:0 (0)
iterations count:168 (1), effective:1 (0)
/home/mcc/BenchKit/bin//../reducer/bin//../../marcie/bin//../BenchKit_head.sh: line 16: 466 Killed ${MARCIE} --net-file=model.pnml --mcc-file=${BK_EXAMINATION}.xml ${MARCIE_CONFIG}
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="Diffusion2D-PT-D05N050"
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 Diffusion2D-PT-D05N050, 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 r138-smll-167819419400057"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Diffusion2D-PT-D05N050.tgz
mv Diffusion2D-PT-D05N050 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 ;