Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2023-input.r010-oct2-167813599400663.qcow2', fmt=qcow2 cluster_size=65536 extended_l2=off compression_type=zlib size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 backing_fmt=qcow2 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool marciexred
Input is AutonomousCar-PT-09a, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r010-oct2-167813599400663
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.2M
-rw-r--r-- 1 mcc users 5.8K Feb 25 12:53 CTLCardinality.txt
-rw-r--r-- 1 mcc users 61K Feb 25 12:53 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.8K Feb 25 12:52 CTLFireability.txt
-rw-r--r-- 1 mcc users 41K Feb 25 12:52 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.7K Feb 25 15:34 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Feb 25 15:34 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 15:34 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 15:34 LTLFireability.xml
-rw-r--r-- 1 mcc users 7.7K Feb 25 12:54 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 77K Feb 25 12:54 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.8K Feb 25 12:53 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 54K Feb 25 12:53 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 15:34 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 15:34 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 781K 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 AutonomousCar-PT-09a-ReachabilityFireability-00
FORMULA_NAME AutonomousCar-PT-09a-ReachabilityFireability-01
FORMULA_NAME AutonomousCar-PT-09a-ReachabilityFireability-02
FORMULA_NAME AutonomousCar-PT-09a-ReachabilityFireability-03
FORMULA_NAME AutonomousCar-PT-09a-ReachabilityFireability-04
FORMULA_NAME AutonomousCar-PT-09a-ReachabilityFireability-05
FORMULA_NAME AutonomousCar-PT-09a-ReachabilityFireability-06
FORMULA_NAME AutonomousCar-PT-09a-ReachabilityFireability-07
FORMULA_NAME AutonomousCar-PT-09a-ReachabilityFireability-08
FORMULA_NAME AutonomousCar-PT-09a-ReachabilityFireability-09
FORMULA_NAME AutonomousCar-PT-09a-ReachabilityFireability-10
FORMULA_NAME AutonomousCar-PT-09a-ReachabilityFireability-11
FORMULA_NAME AutonomousCar-PT-09a-ReachabilityFireability-12
FORMULA_NAME AutonomousCar-PT-09a-ReachabilityFireability-13
FORMULA_NAME AutonomousCar-PT-09a-ReachabilityFireability-14
FORMULA_NAME AutonomousCar-PT-09a-ReachabilityFireability-15

=== Now, execution of the tool begins

BK_START 1678703398404

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=AutonomousCar-PT-09a
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-13 10:30:00] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -timeout, 360, -rebuildPNML]
[2023-03-13 10:30:00] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-13 10:30:00] [INFO ] Load time of PNML (sax parser for PT used): 146 ms
[2023-03-13 10:30:00] [INFO ] Transformed 89 places.
[2023-03-13 10:30:00] [INFO ] Transformed 1249 transitions.
[2023-03-13 10:30:00] [INFO ] Found NUPN structural information;
[2023-03-13 10:30:00] [INFO ] Parsed PT model containing 89 places and 1249 transitions and 15631 arcs in 234 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 10 ms.
Working with output stream class java.io.PrintStream
Ensure Unique test removed 345 transitions
Reduce redundant transitions removed 345 transitions.
Incomplete random walk after 10000 steps, including 475 resets, run finished after 479 ms. (steps per millisecond=20 ) properties (out of 16) seen :4
FORMULA AutonomousCar-PT-09a-ReachabilityFireability-11 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA AutonomousCar-PT-09a-ReachabilityFireability-10 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA AutonomousCar-PT-09a-ReachabilityFireability-03 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA AutonomousCar-PT-09a-ReachabilityFireability-00 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 31 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10000 steps, including 28 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 41 resets, run finished after 147 ms. (steps per millisecond=68 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 12) seen :1
FORMULA AutonomousCar-PT-09a-ReachabilityFireability-09 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 30 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 27 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 11) seen :2
FORMULA AutonomousCar-PT-09a-ReachabilityFireability-08 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA AutonomousCar-PT-09a-ReachabilityFireability-06 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10000 steps, including 17 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 9) seen :1
FORMULA AutonomousCar-PT-09a-ReachabilityFireability-13 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 45 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 8) seen :0
Running SMT prover for 8 properties.
[2023-03-13 10:30:01] [INFO ] Flow matrix only has 903 transitions (discarded 1 similar events)
// Phase 1: matrix 903 rows 89 cols
[2023-03-13 10:30:01] [INFO ] Computed 14 place invariants in 16 ms
[2023-03-13 10:30:02] [INFO ] After 282ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:8
[2023-03-13 10:30:02] [INFO ] [Nat]Absence check using 14 positive place invariants in 6 ms returned sat
[2023-03-13 10:30:04] [INFO ] After 1755ms SMT Verify possible using state equation in natural domain returned unsat :3 sat :5
[2023-03-13 10:30:04] [INFO ] State equation strengthened by 327 read => feed constraints.
[2023-03-13 10:30:05] [INFO ] After 1457ms SMT Verify possible using 327 Read/Feed constraints in natural domain returned unsat :3 sat :5
[2023-03-13 10:30:07] [INFO ] After 3306ms SMT Verify possible using trap constraints in natural domain returned unsat :3 sat :5
Attempting to minimize the solution found.
Minimization took 1426 ms.
[2023-03-13 10:30:09] [INFO ] After 6633ms SMT Verify possible using all constraints in natural domain returned unsat :3 sat :5
FORMULA AutonomousCar-PT-09a-ReachabilityFireability-15 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA AutonomousCar-PT-09a-ReachabilityFireability-14 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA AutonomousCar-PT-09a-ReachabilityFireability-12 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 8 Parikh solutions to 5 different solutions.
Parikh walk visited 0 properties in 303 ms.
Support contains 50 out of 89 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 89/89 places, 904/904 transitions.
Graph (complete) has 1045 edges and 89 vertex of which 87 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.10 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 3 rules applied. Total rules applied 4 place count 87 transition count 899
Reduce places removed 1 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 5 rules applied. Total rules applied 9 place count 86 transition count 895
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 13 place count 82 transition count 895
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 13 place count 82 transition count 893
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 17 place count 80 transition count 893
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 19 place count 78 transition count 873
Iterating global reduction 3 with 2 rules applied. Total rules applied 21 place count 78 transition count 873
Free-agglomeration rule applied 2 times.
Iterating global reduction 3 with 2 rules applied. Total rules applied 23 place count 78 transition count 871
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 11 rules applied. Total rules applied 34 place count 76 transition count 862
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 35 place count 76 transition count 862
Applied a total of 35 rules in 252 ms. Remains 76 /89 variables (removed 13) and now considering 862/904 (removed 42) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 253 ms. Remains : 76/89 places, 862/904 transitions.
Incomplete random walk after 10000 steps, including 138 resets, run finished after 197 ms. (steps per millisecond=50 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 30 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 31 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 5) seen :1
FORMULA AutonomousCar-PT-09a-ReachabilityFireability-04 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 4) seen :1
FORMULA AutonomousCar-PT-09a-ReachabilityFireability-01 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Running SMT prover for 3 properties.
// Phase 1: matrix 862 rows 76 cols
[2023-03-13 10:30:10] [INFO ] Computed 14 place invariants in 5 ms
[2023-03-13 10:30:10] [INFO ] [Real]Absence check using 14 positive place invariants in 2 ms returned sat
[2023-03-13 10:30:10] [INFO ] After 55ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-13 10:30:10] [INFO ] [Nat]Absence check using 14 positive place invariants in 3 ms returned sat
[2023-03-13 10:30:10] [INFO ] After 494ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-13 10:30:10] [INFO ] State equation strengthened by 300 read => feed constraints.
[2023-03-13 10:30:11] [INFO ] After 479ms SMT Verify possible using 300 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2023-03-13 10:30:11] [INFO ] After 1024ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 391 ms.
[2023-03-13 10:30:12] [INFO ] After 1960ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 84 ms.
Support contains 21 out of 76 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 76/76 places, 862/862 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 76 transition count 860
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 74 transition count 860
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 7 place count 71 transition count 830
Iterating global reduction 2 with 3 rules applied. Total rules applied 10 place count 71 transition count 830
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 12 place count 70 transition count 829
Free-agglomeration rule applied 8 times.
Iterating global reduction 2 with 8 rules applied. Total rules applied 20 place count 70 transition count 821
Reduce places removed 8 places and 0 transitions.
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Iterating post reduction 2 with 71 rules applied. Total rules applied 91 place count 62 transition count 758
Applied a total of 91 rules in 91 ms. Remains 62 /76 variables (removed 14) and now considering 758/862 (removed 104) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 92 ms. Remains : 62/76 places, 758/862 transitions.
Incomplete random walk after 10000 steps, including 4 resets, run finished after 140 ms. (steps per millisecond=71 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 30 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 888000 steps, run timeout after 3001 ms. (steps per millisecond=295 ) properties seen :{}
Probabilistic random walk after 888000 steps, saw 119541 distinct states, run finished after 3002 ms. (steps per millisecond=295 ) properties seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 758 rows 62 cols
[2023-03-13 10:30:15] [INFO ] Computed 14 place invariants in 10 ms
[2023-03-13 10:30:15] [INFO ] [Real]Absence check using 14 positive place invariants in 3 ms returned sat
[2023-03-13 10:30:15] [INFO ] After 65ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-13 10:30:15] [INFO ] [Nat]Absence check using 14 positive place invariants in 4 ms returned sat
[2023-03-13 10:30:16] [INFO ] After 514ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-13 10:30:16] [INFO ] State equation strengthened by 210 read => feed constraints.
[2023-03-13 10:30:16] [INFO ] After 353ms SMT Verify possible using 210 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2023-03-13 10:30:17] [INFO ] After 740ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 388 ms.
[2023-03-13 10:30:17] [INFO ] After 1726ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 43 ms.
Support contains 21 out of 62 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 62/62 places, 758/758 transitions.
Applied a total of 0 rules in 51 ms. Remains 62 /62 variables (removed 0) and now considering 758/758 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 52 ms. Remains : 62/62 places, 758/758 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 62/62 places, 758/758 transitions.
Applied a total of 0 rules in 30 ms. Remains 62 /62 variables (removed 0) and now considering 758/758 (removed 0) transitions.
[2023-03-13 10:30:17] [INFO ] Invariant cache hit.
[2023-03-13 10:30:17] [INFO ] Implicit Places using invariants in 300 ms returned []
[2023-03-13 10:30:17] [INFO ] Invariant cache hit.
[2023-03-13 10:30:18] [INFO ] State equation strengthened by 210 read => feed constraints.
[2023-03-13 10:30:18] [INFO ] Implicit Places using invariants and state equation in 597 ms returned [58, 60]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 905 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 60/62 places, 758/758 transitions.
Applied a total of 0 rules in 56 ms. Remains 60 /60 variables (removed 0) and now considering 758/758 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 991 ms. Remains : 60/62 places, 758/758 transitions.
Incomplete random walk after 10000 steps, including 6 resets, run finished after 276 ms. (steps per millisecond=36 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 30 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 902276 steps, run timeout after 3001 ms. (steps per millisecond=300 ) properties seen :{}
Probabilistic random walk after 902276 steps, saw 121416 distinct states, run finished after 3001 ms. (steps per millisecond=300 ) properties seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 758 rows 60 cols
[2023-03-13 10:30:21] [INFO ] Computed 12 place invariants in 11 ms
[2023-03-13 10:30:22] [INFO ] [Real]Absence check using 12 positive place invariants in 4 ms returned sat
[2023-03-13 10:30:22] [INFO ] After 63ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-13 10:30:22] [INFO ] [Nat]Absence check using 12 positive place invariants in 4 ms returned sat
[2023-03-13 10:30:22] [INFO ] After 491ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-13 10:30:22] [INFO ] State equation strengthened by 210 read => feed constraints.
[2023-03-13 10:30:23] [INFO ] After 417ms SMT Verify possible using 210 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2023-03-13 10:30:23] [INFO ] After 904ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 425 ms.
[2023-03-13 10:30:23] [INFO ] After 1889ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 179 ms.
Support contains 21 out of 60 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 60/60 places, 758/758 transitions.
Applied a total of 0 rules in 28 ms. Remains 60 /60 variables (removed 0) and now considering 758/758 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 28 ms. Remains : 60/60 places, 758/758 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 60/60 places, 758/758 transitions.
Applied a total of 0 rules in 27 ms. Remains 60 /60 variables (removed 0) and now considering 758/758 (removed 0) transitions.
[2023-03-13 10:30:24] [INFO ] Invariant cache hit.
[2023-03-13 10:30:24] [INFO ] Implicit Places using invariants in 222 ms returned []
[2023-03-13 10:30:24] [INFO ] Invariant cache hit.
[2023-03-13 10:30:24] [INFO ] State equation strengthened by 210 read => feed constraints.
[2023-03-13 10:30:24] [INFO ] Implicit Places using invariants and state equation in 596 ms returned []
Implicit Place search using SMT with State Equation took 820 ms to find 0 implicit places.
[2023-03-13 10:30:25] [INFO ] Redundant transitions in 69 ms returned []
[2023-03-13 10:30:25] [INFO ] Invariant cache hit.
[2023-03-13 10:30:25] [INFO ] Dead Transitions using invariants and state equation in 416 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1343 ms. Remains : 60/60 places, 758/758 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 60 transition count 757
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 1 Pre rules applied. Total rules applied 1 place count 60 transition count 756
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 3 place count 59 transition count 756
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 4 place count 58 transition count 755
Iterating global reduction 1 with 1 rules applied. Total rules applied 5 place count 58 transition count 755
Applied a total of 5 rules in 35 ms. Remains 58 /60 variables (removed 2) and now considering 755/758 (removed 3) transitions.
Running SMT prover for 3 properties.
// Phase 1: matrix 755 rows 58 cols
[2023-03-13 10:30:25] [INFO ] Computed 13 place invariants in 9 ms
[2023-03-13 10:30:25] [INFO ] [Real]Absence check using 13 positive place invariants in 3 ms returned sat
[2023-03-13 10:30:25] [INFO ] After 44ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-13 10:30:25] [INFO ] [Nat]Absence check using 13 positive place invariants in 2 ms returned sat
[2023-03-13 10:30:26] [INFO ] After 431ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-13 10:30:26] [INFO ] After 779ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 344 ms.
[2023-03-13 10:30:26] [INFO ] After 1164ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
[2023-03-13 10:30:26] [INFO ] Export to MCC of 3 properties in file /home/mcc/execution/ReachabilityFireability.sr.xml took 7 ms.
[2023-03-13 10:30:26] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 60 places, 758 transitions and 11998 arcs took 20 ms.
[2023-03-13 10:30:27] [INFO ] Flatten gal took : 230 ms
Total runtime 26938 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: AutonomousCar_PT_09a
(NrP: 60 NrTr: 758 NrArc: 11998)

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

net check time: 0m 0.001sec

init dd package: 0m 2.823sec


RS generation: 1m20.611sec


-> reachability set: #nodes 24804 (2.5e+04) #states 67,979,330 (7)



starting MCC model checker
--------------------------

checking: EF [[[[p1<=1 & 1<=p1] & [p8<=1 & 1<=p8]] & [[p37<=1 & 1<=p37] & [p55<=1 & 1<=p55]]]]
normalized: E [true U [[[p37<=1 & 1<=p37] & [p55<=1 & 1<=p55]] & [[p8<=1 & 1<=p8] & [p1<=1 & 1<=p1]]]]

abstracting: (1<=p1)
states: 67,979,329 (7)
abstracting: (p1<=1)
states: 67,979,330 (7)
abstracting: (1<=p8)
states: 7,176,672 (6)
abstracting: (p8<=1)
states: 67,979,330 (7)
abstracting: (1<=p55)
states: 23,527,680 (7)
abstracting: (p55<=1)
states: 67,979,330 (7)
abstracting: (1<=p37)
states: 13,617,600 (7)
abstracting: (p37<=1)
states: 67,979,330 (7)
-> the formula is TRUE

FORMULA AutonomousCar-PT-09a-ReachabilityFireability-07 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 2m22.425sec

checking: AG [[[[[[[1<=p55 & p55<=1] & [1<=p32 & p32<=1]] & [[1<=p7 & p7<=1] & [p1<=1 & 1<=p1]]] | [[[1<=p11 & p11<=1] & [1<=p1 & p1<=1]] & [[1<=p55 & p55<=1] & [1<=p27 & p27<=1]]]] | [0<=p55 & p55<=0]] | [[p1<=0 & 0<=p1] | [[p8<=0 & 0<=p8] | [p27<=0 & 0<=p27]]]]]
normalized: ~ [E [true U ~ [[[[[[[1<=p27 & p27<=1] & [1<=p55 & p55<=1]] & [[1<=p1 & p1<=1] & [1<=p11 & p11<=1]]] | [[[p1<=1 & 1<=p1] & [1<=p7 & p7<=1]] & [[1<=p32 & p32<=1] & [1<=p55 & p55<=1]]]] | [0<=p55 & p55<=0]] | [[[p27<=0 & 0<=p27] | [p8<=0 & 0<=p8]] | [p1<=0 & 0<=p1]]]]]]

abstracting: (0<=p1)
states: 67,979,330 (7)
abstracting: (p1<=0)
states: 1
abstracting: (0<=p8)
states: 67,979,330 (7)
abstracting: (p8<=0)
states: 60,802,658 (7)
abstracting: (0<=p27)
states: 67,979,330 (7)
abstracting: (p27<=0)
states: 54,361,730 (7)
abstracting: (p55<=0)
states: 44,451,650 (7)
abstracting: (0<=p55)
states: 67,979,330 (7)
abstracting: (p55<=1)
states: 67,979,330 (7)
abstracting: (1<=p55)
states: 23,527,680 (7)
abstracting: (p32<=1)
states: 67,979,330 (7)
abstracting: (1<=p32)
states: 13,617,600 (7)
abstracting: (p7<=1)
states: 67,979,330 (7)
abstracting: (1<=p7)
states: 7,176,672 (6)
abstracting: (1<=p1)
states: 67,979,329 (7)
abstracting: (p1<=1)
states: 67,979,330 (7)
abstracting: (p11<=1)
states: 67,979,330 (7)
abstracting: (1<=p11)
states: 6,238,272 (6)
abstracting: (p1<=1)
states: 67,979,330 (7)
abstracting: (1<=p1)
states: 67,979,329 (7)
abstracting: (p55<=1)
states: 67,979,330 (7)
abstracting: (1<=p55)
states: 23,527,680 (7)
abstracting: (p27<=1)
states: 67,979,330 (7)
abstracting: (1<=p27)
states: 13,617,600 (7)
-> the formula is FALSE

FORMULA AutonomousCar-PT-09a-ReachabilityFireability-05 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 2m38.994sec

checking: EF [[[[[[[p24<=1 & 1<=p24] & [p17<=1 & 1<=p17]] & [p13<=1 & 1<=p13]] & [[[1<=p26 & p26<=1] & [p34<=1 & 1<=p34]] & [[p36<=1 & 1<=p36] & [p41<=1 & 1<=p41]]]] & [[[p48<=1 & 1<=p48] & [[p50<=1 & 1<=p50] & [p56<=1 & 1<=p56]]] & [[[p1<=1 & 1<=p1] & [p8<=1 & 1<=p8]] & [[p44<=1 & 1<=p44] & [p55<=1 & 1<=p55]]]]] | [[[1<=p1 & p1<=1] & [p6<=1 & 1<=p6]] & [[p22<=1 & 1<=p22] & [p55<=1 & 1<=p55]]]]]
normalized: E [true U [[[[p55<=1 & 1<=p55] & [p22<=1 & 1<=p22]] & [[p6<=1 & 1<=p6] & [1<=p1 & p1<=1]]] | [[[[[p55<=1 & 1<=p55] & [p44<=1 & 1<=p44]] & [[p8<=1 & 1<=p8] & [p1<=1 & 1<=p1]]] & [[[p56<=1 & 1<=p56] & [p50<=1 & 1<=p50]] & [p48<=1 & 1<=p48]]] & [[[[p41<=1 & 1<=p41] & [p36<=1 & 1<=p36]] & [[p34<=1 & 1<=p34] & [1<=p26 & p26<=1]]] & [[p13<=1 & 1<=p13] & [[p17<=1 & 1<=p17] & [p24<=1 & 1<=p24]]]]]]]

abstracting: (1<=p24)
states: 13,685,761 (7)
abstracting: (p24<=1)
states: 67,979,330 (7)
abstracting: (1<=p17)
states: 17,045,760 (7)
abstracting: (p17<=1)
states: 67,979,330 (7)
abstracting: (1<=p13)
states: 17,045,760 (7)
abstracting: (p13<=1)
states: 67,979,330 (7)
abstracting: (p26<=1)
states: 67,979,330 (7)
abstracting: (1<=p26)
states: 13,685,760 (7)
abstracting: (1<=p34)
states: 13,685,761 (7)
abstracting: (p34<=1)
states: 67,979,330 (7)
abstracting: (1<=p36)
states: 13,685,760 (7)
abstracting: (p36<=1)
states: 67,979,330 (7)
abstracting: (1<=p41)
states: 17,045,760 (7)
abstracting: (p41<=1)
states: 67,979,330 (7)
abstracting: (1<=p48)
states: 13,636,609 (7)
abstracting: (p48<=1)
states: 67,979,330 (7)
abstracting: (1<=p50)
states: 17,045,760 (7)
abstracting: (p50<=1)
states: 67,979,330 (7)
abstracting: (1<=p56)
states: 22,625,825 (7)
abstracting: (p56<=1)
states: 67,979,330 (7)
abstracting: (1<=p1)
states: 67,979,329 (7)
abstracting: (p1<=1)
states: 67,979,330 (7)
abstracting: (1<=p8)
states: 7,176,672 (6)
abstracting: (p8<=1)
states: 67,979,330 (7)
abstracting: (1<=p44)
states: 13,568,704 (7)
abstracting: (p44<=1)
states: 67,979,330 (7)
abstracting: (1<=p55)
states: 23,527,680 (7)
abstracting: (p55<=1)
states: 67,979,330 (7)
abstracting: (p1<=1)
states: 67,979,330 (7)
abstracting: (1<=p1)
states: 67,979,329 (7)
abstracting: (1<=p6)
states: 7,176,672 (6)
abstracting: (p6<=1)
states: 67,979,330 (7)
abstracting: (1<=p22)
states: 13,617,600 (7)
abstracting: (p22<=1)
states: 67,979,330 (7)
abstracting: (1<=p55)
states: 23,527,680 (7)
abstracting: (p55<=1)
states: 67,979,330 (7)
-> the formula is TRUE

FORMULA AutonomousCar-PT-09a-ReachabilityFireability-02 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m43.576sec

totally nodes used: 28058041 (2.8e+07)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 839261781 1414832262 2254094043
used/not used/entry size/cache size: 67108864 0 16 1024MB
basic ops cache: hits/miss/sum: 35376047 30830782 66206829
used/not used/entry size/cache size: 15738461 1038755 12 192MB
unary ops cache: hits/miss/sum: 0 0 0
used/not used/entry size/cache size: 0 16777216 8 128MB
abstract ops cache: hits/miss/sum: 0 0 0
used/not used/entry size/cache size: 0 16777216 12 192MB
state nr cache: hits/miss/sum: 108616 245456 354072
used/not used/entry size/cache size: 242419 8146189 32 256MB
max state cache: hits/miss/sum: 0 0 0
used/not used/entry size/cache size: 0 8388608 32 256MB
uniqueHash elements/entry size/size: 67108864 4 256MB
0 44518558
1 17936956
2 3938051
3 626416
4 79604
5 8428
6 783
7 63
8 5
9 0
>= 10 0

Total processing time: 8m12.478sec


BK_STOP 1678703919994

--------------------
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.001sec

15085 20115 21763 26453 24522
iterations count:580300 (765), effective:6936 (9)

initing FirstDep: 0m 0.001sec

9939 9655 12565 12485 11866 13782 13963 14919 15340 15389 17681 18255 20789 20976 21025 22234 21840 22826 23029 21610 18604 20530 23348 23278 23280 23601 25742 27938 27614 27512 27102 26402 27322 27107 28743 28707 28355 27820 28341 28705 28829 28577 28070 27236 26408
iterations count:4559156 (6014), effective:35500 (46)
9606 11134 13170 12957 12506 14460 14239 14957 14956 14168 17894 18787 20306 21373 20306 21940 22216 21450 23483 22209 20794 19656 21793 22861 23541 24061 25517 27031 27919 27547 27200 26735 26997 27079 28517 28806 28415 28383 27563 28125 28679 28640 28142 27540 27030 26045
iterations count:4669354 (6160), effective:35654 (47)
9321 9610 11067 11517 12198 13289 13828 14557 14339 17032 18366 18487 21311 21442 21008 20414 22474 24173 22142 19482 22551 22468 23712 23980 24965 24298 23651 26451 27587 28091 28287 28393 27882 27331 26692 29596 29375 29399 28633 30549 30075 29162 27999
iterations count:4372857 (5768), effective:32792 (43)

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="AutonomousCar-PT-09a"
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 AutonomousCar-PT-09a, 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 r010-oct2-167813599400663"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/AutonomousCar-PT-09a.tgz
mv AutonomousCar-PT-09a 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 ;