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

About the Execution of Marcie+red for BridgeAndVehicles-PT-V50P20N50

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
10306.947 3600000.00 3675939.00 675.20 TFTFTTTF??FF?F?? 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.r042-tajo-167813695500247.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 BridgeAndVehicles-PT-V50P20N50, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r042-tajo-167813695500247
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 16M
-rw-r--r-- 1 mcc users 29K Feb 25 12:48 CTLCardinality.txt
-rw-r--r-- 1 mcc users 156K Feb 25 12:48 CTLCardinality.xml
-rw-r--r-- 1 mcc users 589K Feb 25 12:44 CTLFireability.txt
-rw-r--r-- 1 mcc users 2.1M Feb 25 12:44 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 16K Feb 25 15:36 LTLCardinality.txt
-rw-r--r-- 1 mcc users 58K Feb 25 15:36 LTLCardinality.xml
-rw-r--r-- 1 mcc users 241K Feb 25 15:36 LTLFireability.txt
-rw-r--r-- 1 mcc users 711K Feb 25 15:36 LTLFireability.xml
-rw-r--r-- 1 mcc users 46K Feb 25 14:08 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 253K Feb 25 14:08 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 1.4M Feb 25 14:04 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 5.1M Feb 25 14:03 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.6K Feb 25 15:36 UpperBounds.txt
-rw-r--r-- 1 mcc users 5.7K Feb 25 15:36 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 10 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 4.5M 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 BridgeAndVehicles-PT-V50P20N50-ReachabilityFireability-00
FORMULA_NAME BridgeAndVehicles-PT-V50P20N50-ReachabilityFireability-01
FORMULA_NAME BridgeAndVehicles-PT-V50P20N50-ReachabilityFireability-02
FORMULA_NAME BridgeAndVehicles-PT-V50P20N50-ReachabilityFireability-03
FORMULA_NAME BridgeAndVehicles-PT-V50P20N50-ReachabilityFireability-04
FORMULA_NAME BridgeAndVehicles-PT-V50P20N50-ReachabilityFireability-05
FORMULA_NAME BridgeAndVehicles-PT-V50P20N50-ReachabilityFireability-06
FORMULA_NAME BridgeAndVehicles-PT-V50P20N50-ReachabilityFireability-07
FORMULA_NAME BridgeAndVehicles-PT-V50P20N50-ReachabilityFireability-08
FORMULA_NAME BridgeAndVehicles-PT-V50P20N50-ReachabilityFireability-09
FORMULA_NAME BridgeAndVehicles-PT-V50P20N50-ReachabilityFireability-10
FORMULA_NAME BridgeAndVehicles-PT-V50P20N50-ReachabilityFireability-11
FORMULA_NAME BridgeAndVehicles-PT-V50P20N50-ReachabilityFireability-12
FORMULA_NAME BridgeAndVehicles-PT-V50P20N50-ReachabilityFireability-13
FORMULA_NAME BridgeAndVehicles-PT-V50P20N50-ReachabilityFireability-14
FORMULA_NAME BridgeAndVehicles-PT-V50P20N50-ReachabilityFireability-15

=== Now, execution of the tool begins

BK_START 1678703410537

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=ReachabilityFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=BridgeAndVehicles-PT-V50P20N50
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-13 10:30:12] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -timeout, 360, -rebuildPNML]
[2023-03-13 10:30:12] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-13 10:30:13] [INFO ] Load time of PNML (sax parser for PT used): 358 ms
[2023-03-13 10:30:13] [INFO ] Transformed 168 places.
[2023-03-13 10:30:13] [INFO ] Transformed 5408 transitions.
[2023-03-13 10:30:13] [INFO ] Parsed PT model containing 168 places and 5408 transitions and 42330 arcs in 553 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 177 ms.
Working with output stream class java.io.PrintStream
FORMULA BridgeAndVehicles-PT-V50P20N50-ReachabilityFireability-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10000 steps, including 23 resets, run finished after 697 ms. (steps per millisecond=14 ) properties (out of 15) seen :7
FORMULA BridgeAndVehicles-PT-V50P20N50-ReachabilityFireability-07 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BridgeAndVehicles-PT-V50P20N50-ReachabilityFireability-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BridgeAndVehicles-PT-V50P20N50-ReachabilityFireability-05 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BridgeAndVehicles-PT-V50P20N50-ReachabilityFireability-03 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BridgeAndVehicles-PT-V50P20N50-ReachabilityFireability-02 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BridgeAndVehicles-PT-V50P20N50-ReachabilityFireability-01 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BridgeAndVehicles-PT-V50P20N50-ReachabilityFireability-00 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 153 ms. (steps per millisecond=65 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 145 ms. (steps per millisecond=68 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10000 steps, including 9 resets, run finished after 123 ms. (steps per millisecond=81 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 152 ms. (steps per millisecond=65 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10000 steps, including 8 resets, run finished after 111 ms. (steps per millisecond=90 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 119 ms. (steps per millisecond=84 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 96 ms. (steps per millisecond=104 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 122 ms. (steps per millisecond=81 ) properties (out of 8) seen :0
Running SMT prover for 8 properties.
[2023-03-13 10:30:15] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
// Phase 1: matrix 410 rows 168 cols
[2023-03-13 10:30:15] [INFO ] Computed 7 place invariants in 20 ms
[2023-03-13 10:30:16] [INFO ] [Real]Absence check using 7 positive place invariants in 8 ms returned sat
[2023-03-13 10:30:16] [INFO ] After 675ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:8
[2023-03-13 10:30:16] [INFO ] [Nat]Absence check using 7 positive place invariants in 2 ms returned sat
[2023-03-13 10:30:17] [INFO ] After 944ms SMT Verify possible using state equation in natural domain returned unsat :2 sat :6
[2023-03-13 10:30:18] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-13 10:30:18] [INFO ] After 836ms SMT Verify possible using 102 Read/Feed constraints in natural domain returned unsat :2 sat :6
[2023-03-13 10:30:20] [INFO ] Deduced a trap composed of 5 places in 875 ms of which 5 ms to minimize.
[2023-03-13 10:30:20] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 956 ms
[2023-03-13 10:30:21] [INFO ] After 3110ms SMT Verify possible using trap constraints in natural domain returned unsat :2 sat :6
Attempting to minimize the solution found.
Minimization took 877 ms.
[2023-03-13 10:30:22] [INFO ] After 5346ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :6
FORMULA BridgeAndVehicles-PT-V50P20N50-ReachabilityFireability-13 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA BridgeAndVehicles-PT-V50P20N50-ReachabilityFireability-11 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 8 Parikh solutions to 6 different solutions.
Parikh walk visited 0 properties in 828 ms.
Support contains 72 out of 168 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 168/168 places, 5408/5408 transitions.
Graph (complete) has 1542 edges and 168 vertex of which 166 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.29 ms
Discarding 2 places :
Also discarding 0 output transitions
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 2 place count 165 transition count 5407
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 165 transition count 5407
Applied a total of 3 rules in 1315 ms. Remains 165 /168 variables (removed 3) and now considering 5407/5408 (removed 1) transitions.
[2023-03-13 10:30:24] [INFO ] Flow matrix only has 409 transitions (discarded 4998 similar events)
// Phase 1: matrix 409 rows 165 cols
[2023-03-13 10:30:24] [INFO ] Computed 5 place invariants in 17 ms
[2023-03-13 10:30:25] [INFO ] Dead Transitions using invariants and state equation in 1763 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3080 ms. Remains : 165/168 places, 5407/5408 transitions.
Incomplete random walk after 10000 steps, including 23 resets, run finished after 247 ms. (steps per millisecond=40 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 7 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 7 resets, run finished after 172 ms. (steps per millisecond=58 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 8 resets, run finished after 96 ms. (steps per millisecond=104 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 88 ms. (steps per millisecond=113 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 115 ms. (steps per millisecond=86 ) properties (out of 6) seen :0
Interrupted probabilistic random walk after 111878 steps, run timeout after 3001 ms. (steps per millisecond=37 ) properties seen :{}
Probabilistic random walk after 111878 steps, saw 30288 distinct states, run finished after 3003 ms. (steps per millisecond=37 ) properties seen :0
Running SMT prover for 6 properties.
[2023-03-13 10:30:29] [INFO ] Flow matrix only has 409 transitions (discarded 4998 similar events)
[2023-03-13 10:30:29] [INFO ] Invariant cache hit.
[2023-03-13 10:30:30] [INFO ] [Real]Absence check using 5 positive place invariants in 3 ms returned sat
[2023-03-13 10:30:30] [INFO ] After 872ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2023-03-13 10:30:30] [INFO ] [Nat]Absence check using 5 positive place invariants in 2 ms returned sat
[2023-03-13 10:30:31] [INFO ] After 931ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2023-03-13 10:30:32] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-13 10:30:33] [INFO ] After 1121ms SMT Verify possible using 102 Read/Feed constraints in natural domain returned unsat :0 sat :6
[2023-03-13 10:30:34] [INFO ] After 2646ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 1013 ms.
[2023-03-13 10:30:35] [INFO ] After 4745ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
Parikh walk visited 0 properties in 266 ms.
Support contains 72 out of 165 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 165/165 places, 5407/5407 transitions.
Applied a total of 0 rules in 997 ms. Remains 165 /165 variables (removed 0) and now considering 5407/5407 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 997 ms. Remains : 165/165 places, 5407/5407 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 165/165 places, 5407/5407 transitions.
Applied a total of 0 rules in 984 ms. Remains 165 /165 variables (removed 0) and now considering 5407/5407 (removed 0) transitions.
[2023-03-13 10:30:37] [INFO ] Flow matrix only has 409 transitions (discarded 4998 similar events)
[2023-03-13 10:30:37] [INFO ] Invariant cache hit.
[2023-03-13 10:30:38] [INFO ] Implicit Places using invariants in 293 ms returned []
[2023-03-13 10:30:38] [INFO ] Flow matrix only has 409 transitions (discarded 4998 similar events)
[2023-03-13 10:30:38] [INFO ] Invariant cache hit.
[2023-03-13 10:30:38] [INFO ] Implicit Places using invariants and state equation in 595 ms returned [52]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 898 ms to find 1 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 164/165 places, 5407/5407 transitions.
Applied a total of 0 rules in 898 ms. Remains 164 /164 variables (removed 0) and now considering 5407/5407 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 2780 ms. Remains : 164/165 places, 5407/5407 transitions.
Incomplete random walk after 10000 steps, including 23 resets, run finished after 369 ms. (steps per millisecond=27 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 111 ms. (steps per millisecond=90 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 7 resets, run finished after 140 ms. (steps per millisecond=71 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 141 ms. (steps per millisecond=70 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 107 ms. (steps per millisecond=93 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 91 ms. (steps per millisecond=109 ) properties (out of 6) seen :0
Interrupted probabilistic random walk after 145828 steps, run timeout after 3001 ms. (steps per millisecond=48 ) properties seen :{}
Probabilistic random walk after 145828 steps, saw 39108 distinct states, run finished after 3001 ms. (steps per millisecond=48 ) properties seen :0
Running SMT prover for 6 properties.
[2023-03-13 10:30:43] [INFO ] Flow matrix only has 409 transitions (discarded 4998 similar events)
// Phase 1: matrix 409 rows 164 cols
[2023-03-13 10:30:43] [INFO ] Computed 5 place invariants in 9 ms
[2023-03-13 10:30:43] [INFO ] [Real]Absence check using 5 positive place invariants in 2 ms returned sat
[2023-03-13 10:30:44] [INFO ] After 368ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2023-03-13 10:30:44] [INFO ] [Nat]Absence check using 5 positive place invariants in 2 ms returned sat
[2023-03-13 10:30:45] [INFO ] After 1077ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2023-03-13 10:30:45] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-13 10:30:46] [INFO ] After 1035ms SMT Verify possible using 102 Read/Feed constraints in natural domain returned unsat :0 sat :6
[2023-03-13 10:30:47] [INFO ] Deduced a trap composed of 55 places in 569 ms of which 2 ms to minimize.
[2023-03-13 10:30:47] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 1 trap constraints in 610 ms
[2023-03-13 10:30:48] [INFO ] After 2777ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :5
Attempting to minimize the solution found.
Minimization took 571 ms.
[2023-03-13 10:30:48] [INFO ] After 4583ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :5
FORMULA BridgeAndVehicles-PT-V50P20N50-ReachabilityFireability-10 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 6 Parikh solutions to 5 different solutions.
Parikh walk visited 0 properties in 243 ms.
Support contains 70 out of 164 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 164/164 places, 5407/5407 transitions.
Applied a total of 0 rules in 904 ms. Remains 164 /164 variables (removed 0) and now considering 5407/5407 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 905 ms. Remains : 164/164 places, 5407/5407 transitions.
Incomplete random walk after 10000 steps, including 23 resets, run finished after 453 ms. (steps per millisecond=22 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 178 ms. (steps per millisecond=56 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 216 ms. (steps per millisecond=46 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 206 ms. (steps per millisecond=48 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 5) seen :0
Interrupted probabilistic random walk after 149204 steps, run timeout after 3001 ms. (steps per millisecond=49 ) properties seen :{}
Probabilistic random walk after 149204 steps, saw 39986 distinct states, run finished after 3001 ms. (steps per millisecond=49 ) properties seen :0
Running SMT prover for 5 properties.
[2023-03-13 10:30:54] [INFO ] Flow matrix only has 409 transitions (discarded 4998 similar events)
[2023-03-13 10:30:54] [INFO ] Invariant cache hit.
[2023-03-13 10:30:54] [INFO ] [Real]Absence check using 5 positive place invariants in 1 ms returned sat
[2023-03-13 10:30:54] [INFO ] After 391ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2023-03-13 10:30:54] [INFO ] [Nat]Absence check using 5 positive place invariants in 2 ms returned sat
[2023-03-13 10:30:55] [INFO ] After 628ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2023-03-13 10:30:55] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-13 10:30:56] [INFO ] After 607ms SMT Verify possible using 102 Read/Feed constraints in natural domain returned unsat :0 sat :5
[2023-03-13 10:30:57] [INFO ] After 1684ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 879 ms.
[2023-03-13 10:30:57] [INFO ] After 3299ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Parikh walk visited 0 properties in 316 ms.
Support contains 70 out of 164 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 164/164 places, 5407/5407 transitions.
Applied a total of 0 rules in 840 ms. Remains 164 /164 variables (removed 0) and now considering 5407/5407 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 840 ms. Remains : 164/164 places, 5407/5407 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 164/164 places, 5407/5407 transitions.
Applied a total of 0 rules in 814 ms. Remains 164 /164 variables (removed 0) and now considering 5407/5407 (removed 0) transitions.
[2023-03-13 10:30:59] [INFO ] Flow matrix only has 409 transitions (discarded 4998 similar events)
[2023-03-13 10:30:59] [INFO ] Invariant cache hit.
[2023-03-13 10:31:00] [INFO ] Implicit Places using invariants in 306 ms returned []
[2023-03-13 10:31:00] [INFO ] Flow matrix only has 409 transitions (discarded 4998 similar events)
[2023-03-13 10:31:00] [INFO ] Invariant cache hit.
[2023-03-13 10:31:00] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-13 10:31:01] [INFO ] Implicit Places using invariants and state equation in 1453 ms returned []
Implicit Place search using SMT with State Equation took 1775 ms to find 0 implicit places.
[2023-03-13 10:31:02] [INFO ] Redundant transitions in 636 ms returned []
[2023-03-13 10:31:02] [INFO ] Flow matrix only has 409 transitions (discarded 4998 similar events)
[2023-03-13 10:31:02] [INFO ] Invariant cache hit.
[2023-03-13 10:31:04] [INFO ] Dead Transitions using invariants and state equation in 1666 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4917 ms. Remains : 164/164 places, 5407/5407 transitions.
Ensure Unique test removed 4998 transitions
Reduce isomorphic transitions removed 4998 transitions.
Iterating post reduction 0 with 4998 rules applied. Total rules applied 4998 place count 164 transition count 409
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 5002 place count 162 transition count 407
Applied a total of 5002 rules in 18 ms. Remains 162 /164 variables (removed 2) and now considering 407/5407 (removed 5000) transitions.
Running SMT prover for 5 properties.
// Phase 1: matrix 407 rows 162 cols
[2023-03-13 10:31:04] [INFO ] Computed 5 place invariants in 1 ms
[2023-03-13 10:31:04] [INFO ] [Real]Absence check using 5 positive place invariants in 2 ms returned sat
[2023-03-13 10:31:04] [INFO ] After 185ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2023-03-13 10:31:04] [INFO ] [Nat]Absence check using 5 positive place invariants in 1 ms returned sat
[2023-03-13 10:31:04] [INFO ] After 401ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2023-03-13 10:31:05] [INFO ] After 862ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 369 ms.
[2023-03-13 10:31:05] [INFO ] After 1369ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
[2023-03-13 10:31:05] [INFO ] Export to MCC of 5 properties in file /home/mcc/execution/ReachabilityFireability.sr.xml took 7 ms.
[2023-03-13 10:31:05] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 164 places, 5407 transitions and 42225 arcs took 71 ms.
[2023-03-13 10:31:06] [INFO ] Flatten gal took : 477 ms
Total runtime 53978 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=ReachabilityFireability.xml --memory=6 --mcc-mode

parse successfull
net created successfully

Net: BridgeAndVehicles_PT_V50P20N50
(NrP: 164 NrTr: 5407 NrArc: 42225)

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

net check time: 0m 0.007sec

init dd package: 0m 3.046sec


before gc: list nodes free: 1378027

after gc: idd nodes used:648962, unused:63351038; list nodes free:307137396
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393340 kB
MemFree: 5820108 kB
After kill :
MemTotal: 16393340 kB
MemFree: 16077448 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 ReachabilityFireability -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.008sec

110773 143260 160507 169285 170889 171971 173829 178258 178271 178285 178302 633831 636260 637350 637350 649637 645916 645928 645943 645958 645930 645943 645959 647590 647686 648026 648660 650832 647729 646661 646675 646690 647468 647513 648171 648682 650426 646697 646705 646720 646736 647492 647824 648655 648655 649099 646739 646751 646766 647515 647469 648127 648628 650139 646774 646785 646800 646816 647537 647954 648601 650331 647253 646821 646835 646850 647558 647899 648574 650264 647281 646857 646872 646887 647578 648004 648547 649975 646884 646896 646910 647597 647597 648131 648520 649181 646922 646936 646951 647615 647867 648493 649953 647090 646963 646977 647632 647670 648163 648466 648315 646992 647006 647021 647648 648050 648439 648696 647024 647037 647052 647663 648052 648412 648503 647056 647069 647084 647677 648136 648385 647567 647089 647102 647690 647819 648358 649207 647110 647123 647137 647702 648052 648331 647488 647145 647159 647713 647965 648304 648373 647169 647184 647723 647887 648277 648430 647195 647208 647732 647896 648250 648112 647221 647235 647740 647984 648223 647241 647249 647264 647717 648086 648572 647265 647280 647753 647959 648730 647284 647297 647310 647899 648142 647302 647315 647329 647833 648115 647322 647335 647349 647894 648088 647343 647357 647767 647937 648403 647365 647379 647744 648005 647381 647390 647768 647932 648026 647402 647415 647871 648193 647414 647428 647877 648100 647429 647442 647888 647791 647445 647758 647908 647449 647462 647792 647821 647468 647713 648053 647473 647692 647795 647481 647672 647762 647491 647653 647771 647502 647686 647500 647618 647687 647513 647646 647515 647621 647517 647699 647448 647515 647562 647519 647514 647511 647508 647503 647547 647561 647576 647591 649251 650245 650245 651621 648294 648308 648322 648338 649156 649665 650140 651352 648277 648289 648304 648320 649156 649992 649992 650263 648261 648274 648289 648337 649310 649848 651184 648238 648249 648264 648280 649054 649708 651136 648616 648228 648242 648257 648928 649572 650829 648328 648209 648224 648239 648901 649440 650320 648181 648195 648209 648234 649039 649312 648720 648170 648184 648199 648783 649188 649336 648149 648162 648177 648673 649068 649096 648130 648143 648159 648665 648952 648103 648114 648129 648101 648739 649191 648089 648103 648118 648566 648732 648067 648081 648095 648454 648630 648048 648062 648076 648398 648758 648033 648047 648061 648412 648012 648021 648034 648276 648404 647998 648012 648071 648344 647977 647991 648052 648136 647961 647975 648116 647934 647947 647882 647997 647924 647938 648055 647904 647917 647931 647885 647899 647932 647946 647959 647976 649390 650014 650520 652128 648671 648683 648696 648712 649370 649931 650344 651284 648642 648654 648670 648266 649434 650128 651575 648824 648617 648631 648647 649174 649650 649924 649026 648586 648600 648615 649152 649537 650667 648545 648558 648571 648223 649234 649540 649191 648522 648535 648550 649022 649360 649242 648488 648502 648518 648959 649192 648453 648461 648476 648308 648943 649110 648424 648439 648453 648796 649027 648393 648406 648421 648691 648547 648365 648379 648269 648637 648327 648341 648356 648520 648295 648307 648323 648428 648266 648279 648294 648232 648240 648255 648256 648284 648298 648313 649103 650116 650767 652665 649794 648980 648994 649010 649222 650069 650523 651545 648936 648949 648965 648980 649702 650250 651348 648893 648906 648920 648937 649574 649988 650475 648855 648867 648882 648908 649567 650446 648814 648828 648842 648679 649378 649933 648775 648787 648802 648875 649283 648731 648739 648754 648770 649095 648694 648702 648717 648575 648968 648653 648665 648680 648801 648606 648619 648634 648646 648572 648586 648600 648567 648618 648631 648647 649541 650456 651009 652646 649271 649280 649293 649309 649826 650353 650700 650610 649229 649242 649257 649338 650072 650372 649815 649183 649197 649214 649589 649958 650404 649127 649141 649155 649239 649729 649699 649075 649090 649104 649401 649816 649025 649039 649054 649123 649425 648982 648995 649010 649140 648924 648938 648952 648949 648931 648944 648959 648991 650467 651246 651246 651202 649567 649580 649596 649555 650439 650874 651391 649508 649522 649537 649389 650209 650494 649736 649450 649464 649479 649843 650143 649350 649385 649400 649416 649738 649938 649327 649340 649355 649512 649466 649273 649287 649302 649399 649214 649227 649242 649201 649245 649260 649275 650150 651003 651462 652646 649827 649841 649854 649871 650524 651032 651904 649764 649776 649791 649807 650339 650609 649668 649708 649722 649738 650077 650566 649635 649647 649662 649638 649939 649569 649582 649597 649610 649490 649503 649517 649475 649526 649540 649555 649870 651009 651674 653234 650331 650102 650116 650131 650597 650988 652116 650017 650030 650044 650060 650530 650724 649942 649956 649969 649986 650304 649968 649876 649890 649906 650036 649792 649806 649821 649787 649816 649829 649845 650244 651272 651867 653138 650331 650344 650359 650375 650868 651328 651707 650254 650268 650283 650239 650786 650626 650176 650189 650204 650370 650211 650092 650106 650122 650155 650093 650107 650123 650713 651594 652066 652870 650589 650603 650618 650634 651219 651472 650565 650500 650514 650530 650825 651182 650387 650400 650415 650384 650359 650333 650347 650362 651129 651890 652231 652351 650801 650816 650830 650790 651440 652107 650696 650710 650725 650567 651049 650592 650605 650618 650635 650589 650591 650605 650620 651349 652064 652401 652246 651025 651038 651054 651106 651625 651784 650909 650922 650937 650968 651218 650792 650805 650821 650795 650800 650814 650829 651359 652194 652525 652479 651187 651200 651216 651250 651755 651614 651070 651084 651099 651212 651007 651019 651032 651048 652045 652452 653825 651387 651396 651409 651425 651761 651919 651256 651268 651284 651162 651306 651228 651242 651259 651866 652570 652809 651770 651572 651586 651602 651843 652284 651422 651434 651449 651378 651407 651420 651434 651451 652385 652914 653577 651716 651730 651744 651761 652057 651560 651568 651583 651598 651553 651561 651576 651592 652454 652813 653748 651807 651821 651835 651852 652128 651702 651713 651728 651744 652622 652949 653615 651958 651972 651986 651849 652234 651867 651881 651895 651917 652842 653167 652673 652093 652107 652122 652238 652010 652018 652033 652048 652755 653136 653595 652197 652211 652226 652153 652277 652133 652147 652162

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="BridgeAndVehicles-PT-V50P20N50"
export BK_EXAMINATION="ReachabilityFireability"
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 BridgeAndVehicles-PT-V50P20N50, examination is ReachabilityFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r042-tajo-167813695500247"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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