About the Execution of Marcie+red for SimpleLoadBal-PT-15
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
9788.399 | 3600000.00 | 3655026.00 | 940.70 | ?F?TTT?T?FF?T??? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/mnt/tpsp/fkordon/mcc2023-input.r426-tajo-167905979000522.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2023-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool marciexred
Input is SimpleLoadBal-PT-15, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r426-tajo-167905979000522
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.6M
-rw-r--r-- 1 mcc users 11K Feb 26 03:49 CTLCardinality.txt
-rw-r--r-- 1 mcc users 94K Feb 26 03:49 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.2K Feb 26 03:48 CTLFireability.txt
-rw-r--r-- 1 mcc users 49K Feb 26 03:48 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.5K Feb 25 17:07 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 17:07 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.7K Feb 25 17:07 LTLFireability.txt
-rw-r--r-- 1 mcc users 14K Feb 25 17:07 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.4K Feb 26 03:50 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 69K Feb 26 03:50 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Feb 26 03:50 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 61K Feb 26 03:50 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K Feb 25 17:07 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K Feb 25 17:07 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 1.2M 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 SimpleLoadBal-PT-15-CTLFireability-00
FORMULA_NAME SimpleLoadBal-PT-15-CTLFireability-01
FORMULA_NAME SimpleLoadBal-PT-15-CTLFireability-02
FORMULA_NAME SimpleLoadBal-PT-15-CTLFireability-03
FORMULA_NAME SimpleLoadBal-PT-15-CTLFireability-04
FORMULA_NAME SimpleLoadBal-PT-15-CTLFireability-05
FORMULA_NAME SimpleLoadBal-PT-15-CTLFireability-06
FORMULA_NAME SimpleLoadBal-PT-15-CTLFireability-07
FORMULA_NAME SimpleLoadBal-PT-15-CTLFireability-08
FORMULA_NAME SimpleLoadBal-PT-15-CTLFireability-09
FORMULA_NAME SimpleLoadBal-PT-15-CTLFireability-10
FORMULA_NAME SimpleLoadBal-PT-15-CTLFireability-11
FORMULA_NAME SimpleLoadBal-PT-15-CTLFireability-12
FORMULA_NAME SimpleLoadBal-PT-15-CTLFireability-13
FORMULA_NAME SimpleLoadBal-PT-15-CTLFireability-14
FORMULA_NAME SimpleLoadBal-PT-15-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1679359469973
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=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=SimpleLoadBal-PT-15
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-21 00:44:31] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-21 00:44:31] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-21 00:44:31] [INFO ] Load time of PNML (sax parser for PT used): 94 ms
[2023-03-21 00:44:31] [INFO ] Transformed 149 places.
[2023-03-21 00:44:31] [INFO ] Transformed 1280 transitions.
[2023-03-21 00:44:31] [INFO ] Found NUPN structural information;
[2023-03-21 00:44:31] [INFO ] Completing missing partition info from NUPN : creating a component with [P_client_idle_1, P_client_idle_2, P_client_idle_3, P_client_idle_4, P_client_idle_5, P_client_idle_6, P_client_idle_7, P_client_idle_8, P_client_idle_9, P_client_idle_10, P_client_idle_11, P_client_idle_12, P_client_idle_13, P_client_idle_14, P_client_idle_15, P_client_waiting_1, P_client_waiting_2, P_client_waiting_3, P_client_waiting_4, P_client_waiting_5, P_client_waiting_6, P_client_waiting_7, P_client_waiting_8, P_client_waiting_9, P_client_waiting_10, P_client_waiting_11, P_client_waiting_12, P_client_waiting_13, P_client_waiting_14, P_client_waiting_15, P_client_request_1, P_client_request_2, P_client_request_3, P_client_request_4, P_client_request_5, P_client_request_6, P_client_request_7, P_client_request_8, P_client_request_9, P_client_request_10, P_client_request_11, P_client_request_12, P_client_request_13, P_client_request_14, P_client_request_15, P_client_ack_1, P_client_ack_2, P_client_ack_3, P_client_ack_4, P_client_ack_5, P_client_ack_6, P_client_ack_7, P_client_ack_8, P_client_ack_9, P_client_ack_10, P_client_ack_11, P_client_ack_12, P_client_ack_13, P_client_ack_14, P_client_ack_15, P_server_idle_1, P_server_idle_2, P_server_waiting_1, P_server_waiting_2, P_server_processed_1, P_server_processed_2, P_server_notification_1, P_server_notification_2, P_server_notification_ack_1, P_server_notification_ack_2, P_server_request_1_1, P_server_request_1_2, P_server_request_2_1, P_server_request_2_2, P_server_request_3_1, P_server_request_3_2, P_server_request_4_1, P_server_request_4_2, P_server_request_5_1, P_server_request_5_2, P_server_request_6_1, P_server_request_6_2, P_server_request_7_1, P_server_request_7_2, P_server_request_8_1, P_server_request_8_2, P_server_request_9_1, P_server_request_9_2, P_server_request_10_1, P_server_request_10_2, P_server_request_11_1, P_server_request_11_2, P_server_request_12_1, P_server_request_12_2, P_server_request_13_1, P_server_request_13_2, P_server_request_14_1, P_server_request_14_2, P_server_request_15_1, P_server_request_15_2, P_lb_idle_1, P_lb_routing_1_1, P_lb_routing_1_2, P_lb_routing_1_3, P_lb_routing_1_4, P_lb_routing_1_5, P_lb_routing_1_6, P_lb_routing_1_7, P_lb_routing_1_8, P_lb_routing_1_9, P_lb_routing_1_10, P_lb_routing_1_11, P_lb_routing_1_12, P_lb_routing_1_13, P_lb_routing_1_14, P_lb_routing_1_15, P_lb_balancing_1, P_lb_load_1_0, P_lb_load_1_1, P_lb_load_1_2, P_lb_load_1_3, P_lb_load_1_4, P_lb_load_1_5, P_lb_load_1_6, P_lb_load_1_7, P_lb_load_1_8, P_lb_load_1_9, P_lb_load_1_10, P_lb_load_1_11, P_lb_load_1_12, P_lb_load_1_13, P_lb_load_1_14, P_lb_load_1_15, P_lb_load_2_0, P_lb_load_2_1, P_lb_load_2_2, P_lb_load_2_3, P_lb_load_2_4, P_lb_load_2_5, P_lb_load_2_6, P_lb_load_2_7, P_lb_load_2_8, P_lb_load_2_9, P_lb_load_2_10, P_lb_load_2_11, P_lb_load_2_12, P_lb_load_2_13, P_lb_load_2_14, P_lb_load_2_15]
[2023-03-21 00:44:31] [INFO ] Parsed PT model containing 149 places and 1280 transitions and 8988 arcs in 160 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 8 ms.
Support contains 75 out of 149 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 149/149 places, 1280/1280 transitions.
Applied a total of 0 rules in 23 ms. Remains 149 /149 variables (removed 0) and now considering 1280/1280 (removed 0) transitions.
[2023-03-21 00:44:31] [INFO ] Flow matrix only has 1010 transitions (discarded 270 similar events)
// Phase 1: matrix 1010 rows 149 cols
[2023-03-21 00:44:31] [INFO ] Computed 39 place invariants in 42 ms
[2023-03-21 00:44:32] [INFO ] Implicit Places using invariants in 310 ms returned [15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 62, 63]
Discarding 17 places :
Implicit Place search using SMT only with invariants took 339 ms to find 17 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 132/149 places, 1280/1280 transitions.
Applied a total of 0 rules in 13 ms. Remains 132 /132 variables (removed 0) and now considering 1280/1280 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 375 ms. Remains : 132/149 places, 1280/1280 transitions.
Support contains 75 out of 132 places after structural reductions.
[2023-03-21 00:44:32] [INFO ] Flatten gal took : 138 ms
[2023-03-21 00:44:32] [INFO ] Flatten gal took : 87 ms
[2023-03-21 00:44:32] [INFO ] Input system was already deterministic with 1280 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 616 ms. (steps per millisecond=16 ) properties (out of 73) seen :21
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 52) seen :2
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 50) seen :1
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 49) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 48) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 47) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 46) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 45) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :1
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 43) seen :1
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 42) seen :1
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 41) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 40) seen :0
Running SMT prover for 40 properties.
[2023-03-21 00:44:33] [INFO ] Flow matrix only has 1010 transitions (discarded 270 similar events)
// Phase 1: matrix 1010 rows 132 cols
[2023-03-21 00:44:33] [INFO ] Computed 22 place invariants in 13 ms
[2023-03-21 00:44:34] [INFO ] [Real]Absence check using 18 positive place invariants in 3 ms returned sat
[2023-03-21 00:44:34] [INFO ] [Real]Absence check using 18 positive and 4 generalized place invariants in 3 ms returned sat
[2023-03-21 00:44:34] [INFO ] After 745ms SMT Verify possible using all constraints in real domain returned unsat :9 sat :0 real:31
[2023-03-21 00:44:35] [INFO ] [Nat]Absence check using 18 positive place invariants in 3 ms returned sat
[2023-03-21 00:44:35] [INFO ] [Nat]Absence check using 18 positive and 4 generalized place invariants in 5 ms returned sat
[2023-03-21 00:44:36] [INFO ] After 1534ms SMT Verify possible using state equation in natural domain returned unsat :25 sat :15
[2023-03-21 00:44:36] [INFO ] State equation strengthened by 465 read => feed constraints.
[2023-03-21 00:44:38] [INFO ] After 2211ms SMT Verify possible using 465 Read/Feed constraints in natural domain returned unsat :25 sat :15
[2023-03-21 00:44:40] [INFO ] Deduced a trap composed of 18 places in 292 ms of which 9 ms to minimize.
[2023-03-21 00:44:40] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 1 trap constraints in 325 ms
[2023-03-21 00:44:41] [INFO ] After 5092ms SMT Verify possible using trap constraints in natural domain returned unsat :26 sat :14
Attempting to minimize the solution found.
Minimization took 1404 ms.
[2023-03-21 00:44:43] [INFO ] After 8290ms SMT Verify possible using all constraints in natural domain returned unsat :26 sat :14
Fused 40 Parikh solutions to 14 different solutions.
Parikh walk visited 0 properties in 259 ms.
Support contains 32 out of 132 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 132/132 places, 1280/1280 transitions.
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 17 Pre rules applied. Total rules applied 0 place count 132 transition count 1263
Deduced a syphon composed of 17 places in 2 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 0 with 34 rules applied. Total rules applied 34 place count 115 transition count 1263
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: 17
Deduced a syphon composed of 17 places in 3 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 0 with 34 rules applied. Total rules applied 68 place count 98 transition count 1246
Free-agglomeration rule (complex) applied 6 times.
Iterating global reduction 0 with 6 rules applied. Total rules applied 74 place count 98 transition count 1240
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 80 place count 92 transition count 1240
Applied a total of 80 rules in 312 ms. Remains 92 /132 variables (removed 40) and now considering 1240/1280 (removed 40) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 313 ms. Remains : 92/132 places, 1240/1280 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 463 ms. (steps per millisecond=21 ) properties (out of 14) seen :9
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 5) seen :3
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 2) seen :1
Finished Best-First random walk after 865 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=432 )
Successfully simplified 26 atomic propositions for a total of 16 simplifications.
FORMULA SimpleLoadBal-PT-15-CTLFireability-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SimpleLoadBal-PT-15-CTLFireability-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-21 00:44:44] [INFO ] Initial state reduction rules for CTL removed 5 formulas.
[2023-03-21 00:44:44] [INFO ] Flatten gal took : 75 ms
FORMULA SimpleLoadBal-PT-15-CTLFireability-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SimpleLoadBal-PT-15-CTLFireability-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SimpleLoadBal-PT-15-CTLFireability-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SimpleLoadBal-PT-15-CTLFireability-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SimpleLoadBal-PT-15-CTLFireability-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-21 00:44:44] [INFO ] Flatten gal took : 77 ms
[2023-03-21 00:44:44] [INFO ] Input system was already deterministic with 1280 transitions.
Support contains 44 out of 132 places (down from 56) after GAL structural reductions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 132/132 places, 1280/1280 transitions.
Applied a total of 0 rules in 8 ms. Remains 132 /132 variables (removed 0) and now considering 1280/1280 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10 ms. Remains : 132/132 places, 1280/1280 transitions.
[2023-03-21 00:44:44] [INFO ] Flatten gal took : 66 ms
[2023-03-21 00:44:44] [INFO ] Flatten gal took : 74 ms
[2023-03-21 00:44:44] [INFO ] Input system was already deterministic with 1280 transitions.
Starting structural reductions in LTL mode, iteration 0 : 132/132 places, 1280/1280 transitions.
Applied a total of 0 rules in 7 ms. Remains 132 /132 variables (removed 0) and now considering 1280/1280 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8 ms. Remains : 132/132 places, 1280/1280 transitions.
[2023-03-21 00:44:45] [INFO ] Flatten gal took : 60 ms
[2023-03-21 00:44:45] [INFO ] Flatten gal took : 60 ms
[2023-03-21 00:44:45] [INFO ] Input system was already deterministic with 1280 transitions.
Starting structural reductions in LTL mode, iteration 0 : 132/132 places, 1280/1280 transitions.
Applied a total of 0 rules in 6 ms. Remains 132 /132 variables (removed 0) and now considering 1280/1280 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7 ms. Remains : 132/132 places, 1280/1280 transitions.
[2023-03-21 00:44:45] [INFO ] Flatten gal took : 46 ms
[2023-03-21 00:44:45] [INFO ] Flatten gal took : 59 ms
[2023-03-21 00:44:45] [INFO ] Input system was already deterministic with 1280 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 132/132 places, 1280/1280 transitions.
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 17 Pre rules applied. Total rules applied 0 place count 132 transition count 1263
Deduced a syphon composed of 17 places in 1 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 0 with 34 rules applied. Total rules applied 34 place count 115 transition count 1263
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: 17
Deduced a syphon composed of 17 places in 1 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 0 with 34 rules applied. Total rules applied 68 place count 98 transition count 1246
Applied a total of 68 rules in 73 ms. Remains 98 /132 variables (removed 34) and now considering 1246/1280 (removed 34) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 73 ms. Remains : 98/132 places, 1246/1280 transitions.
[2023-03-21 00:44:45] [INFO ] Flatten gal took : 42 ms
[2023-03-21 00:44:45] [INFO ] Flatten gal took : 47 ms
[2023-03-21 00:44:45] [INFO ] Input system was already deterministic with 1246 transitions.
Finished random walk after 592 steps, including 0 resets, run visited all 1 properties in 6 ms. (steps per millisecond=98 )
FORMULA SimpleLoadBal-PT-15-CTLFireability-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 132/132 places, 1280/1280 transitions.
Applied a total of 0 rules in 4 ms. Remains 132 /132 variables (removed 0) and now considering 1280/1280 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4 ms. Remains : 132/132 places, 1280/1280 transitions.
[2023-03-21 00:44:45] [INFO ] Flatten gal took : 35 ms
[2023-03-21 00:44:45] [INFO ] Flatten gal took : 38 ms
[2023-03-21 00:44:46] [INFO ] Input system was already deterministic with 1280 transitions.
Starting structural reductions in LTL mode, iteration 0 : 132/132 places, 1280/1280 transitions.
Applied a total of 0 rules in 4 ms. Remains 132 /132 variables (removed 0) and now considering 1280/1280 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4 ms. Remains : 132/132 places, 1280/1280 transitions.
[2023-03-21 00:44:46] [INFO ] Flatten gal took : 55 ms
[2023-03-21 00:44:46] [INFO ] Flatten gal took : 45 ms
[2023-03-21 00:44:46] [INFO ] Input system was already deterministic with 1280 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 132/132 places, 1280/1280 transitions.
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 16 Pre rules applied. Total rules applied 0 place count 132 transition count 1264
Deduced a syphon composed of 16 places in 1 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 0 with 32 rules applied. Total rules applied 32 place count 116 transition count 1264
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Deduced a syphon composed of 16 places in 0 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 0 with 32 rules applied. Total rules applied 64 place count 100 transition count 1248
Applied a total of 64 rules in 51 ms. Remains 100 /132 variables (removed 32) and now considering 1248/1280 (removed 32) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 52 ms. Remains : 100/132 places, 1248/1280 transitions.
[2023-03-21 00:44:46] [INFO ] Flatten gal took : 38 ms
[2023-03-21 00:44:46] [INFO ] Flatten gal took : 41 ms
[2023-03-21 00:44:46] [INFO ] Input system was already deterministic with 1248 transitions.
Starting structural reductions in LTL mode, iteration 0 : 132/132 places, 1280/1280 transitions.
Applied a total of 0 rules in 3 ms. Remains 132 /132 variables (removed 0) and now considering 1280/1280 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3 ms. Remains : 132/132 places, 1280/1280 transitions.
[2023-03-21 00:44:46] [INFO ] Flatten gal took : 33 ms
[2023-03-21 00:44:46] [INFO ] Flatten gal took : 37 ms
[2023-03-21 00:44:46] [INFO ] Input system was already deterministic with 1280 transitions.
Starting structural reductions in LTL mode, iteration 0 : 132/132 places, 1280/1280 transitions.
Applied a total of 0 rules in 3 ms. Remains 132 /132 variables (removed 0) and now considering 1280/1280 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3 ms. Remains : 132/132 places, 1280/1280 transitions.
[2023-03-21 00:44:46] [INFO ] Flatten gal took : 33 ms
[2023-03-21 00:44:46] [INFO ] Flatten gal took : 36 ms
[2023-03-21 00:44:46] [INFO ] Input system was already deterministic with 1280 transitions.
[2023-03-21 00:44:46] [INFO ] Flatten gal took : 39 ms
[2023-03-21 00:44:46] [INFO ] Flatten gal took : 39 ms
[2023-03-21 00:44:46] [INFO ] Export to MCC of 8 properties in file /home/mcc/execution/CTLFireability.sr.xml took 2 ms.
[2023-03-21 00:44:46] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 132 places, 1280 transitions and 8954 arcs took 8 ms.
Total runtime 15470 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=CTLFireability.xml --memory=6 --mcc-mode
parse successfull
net created successfully
Net: Petri
(NrP: 132 NrTr: 1280 NrArc: 8954)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.031sec
net check time: 0m 0.001sec
init dd package: 0m 3.043sec
before gc: list nodes free: 443322
after gc: idd nodes used:3431026, unused:60568974; list nodes free:263486583
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393340 kB
MemFree: 6357364 kB
After kill :
MemTotal: 16393340 kB
MemFree: 16100264 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 CTLFireability -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.001sec
463776 925618 929767 1239769 1246594 1251109 1252253 1567889 1574988 1581833 1585431 1591696 1598317 1601074 1603953 2115000 1624433 1625527 1625787 1625617 1626365 1967403 1973786 1979647 1984482 1989785 1996703 1998131 2000861 2004702 2009820 2016922 2018943 2024635 2030589 2036257 2037777 2040800 2040766 2044867 2044938 2045572 2046658 2087802 2089461 2090225 2090855 2090191 2091341 2092152 2092370 2092440 2092034 2092201 2092232 2094211 2094578 2095131 2096233 2483770 2490132 2494773 2500840 2506501 2511881 2515035 2516142 2521128 2527046 2532221 2533594 2541042 2546346 2550893 2554508 2555199 2555794 2558704 2559316 2560070 2561245 2568590 2574143 2579579 2581588 2588351 2593875 2598262 2601340 2601884 2602471 2608475 2614105 2619601 2621815 2628903 2633355 2638919 2641261 2643905 2646489 2647604 2648759 2649270 2649354 2649096 2649729 2659110 2659979 2660774 2661277 2661709 2661290 2662547 2663342 2666098 2666995 2737820 2739271 2740537 2741710 2741188 2741835 2742708 2743172 2743768 2743578 2744972 2744740 2746701 2747368 2747912 2749012 2749176 2749383 2749710 2749759 2749744 2749926 2750282 2750059 2750206 2749956 2748587 2749079 2749130 2749440 2749315 2748703 2748256 2750619 2751307 2751834 2752164 2752005 2753065 2753285 2754275 2755314 3244193 3250927 3255976 3260958 3266681 3272979 3274431 3277437 3281672 3287065 3293954 3295394 3301768 3307330 3312624 3316160 3317116 3317745 3320633 3321212 3322010 3323127 3328625 3334639 3340822 3342225 3349312 3354392 3359498 3363131 3363851 3364417 3368679 3374555 3380962 3382952 3389074 3393880 3400498 3402887 3405846 3406877 3409328 3410128 3411146 3411359 3411148 3411778 3412390 3422165 3422783 3423201 3423469 3423263 3424853 3424982 3427145 3427691 3430219 3436834 3443337 3446262 3450367 3456255 3462819 3465092 3467867 3468167 3470381 3477049 3482655 3486822 3491163 3496449 3502105 3506765 3509735 3510224 3513552 3514244 3515083 3515640 3515404 3515625 3516130 3522007 3527737 3534295 3536338 3542447 3547241 3553926 3556349 3559231 3560270 3566247 3570870 3577705 3580072 3584510 3590246 3597326 3600970 3603723 3604277 3607240 3607807 3609210 3609796 3618420 3619216 3620399 3621049 3621357 3621514 3622140 3622532 3622740 3623154 3622461 3622745 3622653 3624555 3625116 3625723 3626968 3633941 3635678 3637623 3637715 3637418 3637802 3641093 3639311 3639608 3639739 3639588 3639839 3640000 3639529
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="SimpleLoadBal-PT-15"
export BK_EXAMINATION="CTLFireability"
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 SimpleLoadBal-PT-15, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r426-tajo-167905979000522"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/SimpleLoadBal-PT-15.tgz
mv SimpleLoadBal-PT-15 execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "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 [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "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 "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.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 [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
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 ;