About the Execution of Marcie+red for BusinessProcesses-PT-01
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
10087.815 | 3600000.00 | 3633195.00 | 735.30 | TTTTFFFF?FFTTTTT | 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-167813695800450.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 BusinessProcesses-PT-01, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r042-tajo-167813695800450
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 440K
-rw-r--r-- 1 mcc users 6.8K Feb 25 16:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 75K Feb 25 16:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.6K Feb 25 16:46 CTLFireability.txt
-rw-r--r-- 1 mcc users 52K Feb 25 16:46 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.3K Feb 25 15:38 LTLCardinality.txt
-rw-r--r-- 1 mcc users 22K Feb 25 15:38 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 15:38 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 15:38 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.3K Feb 25 16:48 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 84K Feb 25 16:48 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.6K Feb 25 16:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 53K Feb 25 16:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 15:38 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 15:38 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 47K 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 BusinessProcesses-PT-01-CTLFireability-00
FORMULA_NAME BusinessProcesses-PT-01-CTLFireability-01
FORMULA_NAME BusinessProcesses-PT-01-CTLFireability-02
FORMULA_NAME BusinessProcesses-PT-01-CTLFireability-03
FORMULA_NAME BusinessProcesses-PT-01-CTLFireability-04
FORMULA_NAME BusinessProcesses-PT-01-CTLFireability-05
FORMULA_NAME BusinessProcesses-PT-01-CTLFireability-06
FORMULA_NAME BusinessProcesses-PT-01-CTLFireability-07
FORMULA_NAME BusinessProcesses-PT-01-CTLFireability-08
FORMULA_NAME BusinessProcesses-PT-01-CTLFireability-09
FORMULA_NAME BusinessProcesses-PT-01-CTLFireability-10
FORMULA_NAME BusinessProcesses-PT-01-CTLFireability-11
FORMULA_NAME BusinessProcesses-PT-01-CTLFireability-12
FORMULA_NAME BusinessProcesses-PT-01-CTLFireability-13
FORMULA_NAME BusinessProcesses-PT-01-CTLFireability-14
FORMULA_NAME BusinessProcesses-PT-01-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1678726214873
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=marciexred
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=BusinessProcesses-PT-01
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-13 16:50:16] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-13 16:50:16] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-13 16:50:16] [INFO ] Load time of PNML (sax parser for PT used): 54 ms
[2023-03-13 16:50:16] [INFO ] Transformed 200 places.
[2023-03-13 16:50:16] [INFO ] Transformed 178 transitions.
[2023-03-13 16:50:16] [INFO ] Found NUPN structural information;
[2023-03-13 16:50:16] [INFO ] Parsed PT model containing 200 places and 178 transitions and 487 arcs in 158 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 12 ms.
Initial state reduction rules removed 2 formulas.
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 1 transitions.
FORMULA BusinessProcesses-PT-01-CTLFireability-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BusinessProcesses-PT-01-CTLFireability-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 88 out of 199 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 199/199 places, 177/177 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 197 transition count 177
Discarding 18 places :
Symmetric choice reduction at 1 with 18 rule applications. Total rules 20 place count 179 transition count 159
Iterating global reduction 1 with 18 rules applied. Total rules applied 38 place count 179 transition count 159
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 39 place count 179 transition count 158
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 43 place count 175 transition count 154
Iterating global reduction 2 with 4 rules applied. Total rules applied 47 place count 175 transition count 154
Applied a total of 47 rules in 40 ms. Remains 175 /199 variables (removed 24) and now considering 154/177 (removed 23) transitions.
// Phase 1: matrix 154 rows 175 cols
[2023-03-13 16:50:16] [INFO ] Computed 28 place invariants in 19 ms
[2023-03-13 16:50:16] [INFO ] Implicit Places using invariants in 209 ms returned []
[2023-03-13 16:50:16] [INFO ] Invariant cache hit.
[2023-03-13 16:50:17] [INFO ] Implicit Places using invariants and state equation in 127 ms returned []
Implicit Place search using SMT with State Equation took 368 ms to find 0 implicit places.
[2023-03-13 16:50:17] [INFO ] Invariant cache hit.
[2023-03-13 16:50:17] [INFO ] Dead Transitions using invariants and state equation in 102 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 175/199 places, 154/177 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 512 ms. Remains : 175/199 places, 154/177 transitions.
Support contains 88 out of 175 places after structural reductions.
[2023-03-13 16:50:17] [INFO ] Flatten gal took : 33 ms
[2023-03-13 16:50:17] [INFO ] Flatten gal took : 11 ms
[2023-03-13 16:50:17] [INFO ] Input system was already deterministic with 154 transitions.
Incomplete random walk after 10000 steps, including 118 resets, run finished after 335 ms. (steps per millisecond=29 ) properties (out of 68) seen :62
Incomplete Best-First random walk after 10001 steps, including 24 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 6) seen :1
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 5) seen :1
Running SMT prover for 4 properties.
[2023-03-13 16:50:17] [INFO ] Invariant cache hit.
[2023-03-13 16:50:18] [INFO ] [Real]Absence check using 18 positive place invariants in 6 ms returned sat
[2023-03-13 16:50:18] [INFO ] [Real]Absence check using 18 positive and 10 generalized place invariants in 2 ms returned sat
[2023-03-13 16:50:18] [INFO ] After 124ms SMT Verify possible using all constraints in real domain returned unsat :4 sat :0
Fused 4 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Successfully simplified 4 atomic propositions for a total of 14 simplifications.
[2023-03-13 16:50:18] [INFO ] Flatten gal took : 9 ms
[2023-03-13 16:50:18] [INFO ] Flatten gal took : 8 ms
[2023-03-13 16:50:18] [INFO ] Input system was already deterministic with 154 transitions.
Computed a total of 150 stabilizing places and 130 stable transitions
Graph (complete) has 355 edges and 175 vertex of which 174 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.3 ms
Starting structural reductions in LTL mode, iteration 0 : 175/175 places, 154/154 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 156 transition count 135
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 156 transition count 135
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 45 place count 149 transition count 128
Iterating global reduction 0 with 7 rules applied. Total rules applied 52 place count 149 transition count 128
Applied a total of 52 rules in 17 ms. Remains 149 /175 variables (removed 26) and now considering 128/154 (removed 26) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 17 ms. Remains : 149/175 places, 128/154 transitions.
[2023-03-13 16:50:18] [INFO ] Flatten gal took : 7 ms
[2023-03-13 16:50:18] [INFO ] Flatten gal took : 5 ms
[2023-03-13 16:50:18] [INFO ] Input system was already deterministic with 128 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 175/175 places, 154/154 transitions.
Graph (trivial) has 94 edges and 175 vertex of which 6 / 175 are part of one of the 1 SCC in 2 ms
Free SCC test removed 5 places
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Graph (complete) has 349 edges and 170 vertex of which 169 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.2 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 25 transitions
Trivial Post-agglo rules discarded 25 transitions
Performed 25 trivial Post agglomeration. Transition count delta: 25
Iterating post reduction 0 with 25 rules applied. Total rules applied 27 place count 168 transition count 121
Reduce places removed 25 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 26 rules applied. Total rules applied 53 place count 143 transition count 120
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 54 place count 142 transition count 120
Performed 27 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 27 Pre rules applied. Total rules applied 54 place count 142 transition count 93
Deduced a syphon composed of 27 places in 0 ms
Ensure Unique test removed 6 places
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 60 rules applied. Total rules applied 114 place count 109 transition count 93
Discarding 15 places :
Symmetric choice reduction at 3 with 15 rule applications. Total rules 129 place count 94 transition count 78
Iterating global reduction 3 with 15 rules applied. Total rules applied 144 place count 94 transition count 78
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 144 place count 94 transition count 76
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 148 place count 92 transition count 76
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 0 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 214 place count 59 transition count 43
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 215 place count 58 transition count 42
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 216 place count 57 transition count 42
Applied a total of 216 rules in 37 ms. Remains 57 /175 variables (removed 118) and now considering 42/154 (removed 112) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 37 ms. Remains : 57/175 places, 42/154 transitions.
[2023-03-13 16:50:18] [INFO ] Flatten gal took : 3 ms
[2023-03-13 16:50:18] [INFO ] Flatten gal took : 3 ms
[2023-03-13 16:50:18] [INFO ] Input system was already deterministic with 42 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 175/175 places, 154/154 transitions.
Graph (trivial) has 97 edges and 175 vertex of which 6 / 175 are part of one of the 1 SCC in 1 ms
Free SCC test removed 5 places
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Graph (complete) has 349 edges and 170 vertex of which 169 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 0 with 28 rules applied. Total rules applied 30 place count 168 transition count 118
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 1 with 28 rules applied. Total rules applied 58 place count 140 transition count 118
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 28 Pre rules applied. Total rules applied 58 place count 140 transition count 90
Deduced a syphon composed of 28 places in 0 ms
Ensure Unique test removed 6 places
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 2 with 62 rules applied. Total rules applied 120 place count 106 transition count 90
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 139 place count 87 transition count 71
Iterating global reduction 2 with 19 rules applied. Total rules applied 158 place count 87 transition count 71
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 158 place count 87 transition count 70
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 160 place count 86 transition count 70
Performed 27 Post agglomeration using F-continuation condition.Transition count delta: 27
Deduced a syphon composed of 27 places in 0 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 2 with 54 rules applied. Total rules applied 214 place count 59 transition count 43
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 215 place count 58 transition count 42
Applied a total of 215 rules in 19 ms. Remains 58 /175 variables (removed 117) and now considering 42/154 (removed 112) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 19 ms. Remains : 58/175 places, 42/154 transitions.
[2023-03-13 16:50:18] [INFO ] Flatten gal took : 2 ms
[2023-03-13 16:50:18] [INFO ] Flatten gal took : 2 ms
[2023-03-13 16:50:18] [INFO ] Input system was already deterministic with 42 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 175/175 places, 154/154 transitions.
Graph (complete) has 355 edges and 175 vertex of which 174 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 21 transitions
Trivial Post-agglo rules discarded 21 transitions
Performed 21 trivial Post agglomeration. Transition count delta: 21
Iterating post reduction 0 with 21 rules applied. Total rules applied 22 place count 173 transition count 131
Reduce places removed 21 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 23 rules applied. Total rules applied 45 place count 152 transition count 129
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 47 place count 150 transition count 129
Performed 32 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 32 Pre rules applied. Total rules applied 47 place count 150 transition count 97
Deduced a syphon composed of 32 places in 0 ms
Ensure Unique test removed 6 places
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 3 with 70 rules applied. Total rules applied 117 place count 112 transition count 97
Discarding 17 places :
Symmetric choice reduction at 3 with 17 rule applications. Total rules 134 place count 95 transition count 80
Iterating global reduction 3 with 17 rules applied. Total rules applied 151 place count 95 transition count 80
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 151 place count 95 transition count 78
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 155 place count 93 transition count 78
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Deduced a syphon composed of 32 places in 0 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 3 with 64 rules applied. Total rules applied 219 place count 61 transition count 46
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 220 place count 61 transition count 45
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 221 place count 61 transition count 45
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 222 place count 60 transition count 44
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 223 place count 59 transition count 44
Applied a total of 223 rules in 22 ms. Remains 59 /175 variables (removed 116) and now considering 44/154 (removed 110) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 22 ms. Remains : 59/175 places, 44/154 transitions.
[2023-03-13 16:50:18] [INFO ] Flatten gal took : 3 ms
[2023-03-13 16:50:18] [INFO ] Flatten gal took : 3 ms
[2023-03-13 16:50:18] [INFO ] Input system was already deterministic with 44 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 175/175 places, 154/154 transitions.
Graph (trivial) has 99 edges and 175 vertex of which 6 / 175 are part of one of the 1 SCC in 1 ms
Free SCC test removed 5 places
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Graph (complete) has 349 edges and 170 vertex of which 169 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 0 with 28 rules applied. Total rules applied 30 place count 168 transition count 118
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 1 with 28 rules applied. Total rules applied 58 place count 140 transition count 118
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 28 Pre rules applied. Total rules applied 58 place count 140 transition count 90
Deduced a syphon composed of 28 places in 0 ms
Ensure Unique test removed 6 places
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 2 with 62 rules applied. Total rules applied 120 place count 106 transition count 90
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 138 place count 88 transition count 72
Iterating global reduction 2 with 18 rules applied. Total rules applied 156 place count 88 transition count 72
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 156 place count 88 transition count 70
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 160 place count 86 transition count 70
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Deduced a syphon composed of 32 places in 0 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 2 with 64 rules applied. Total rules applied 224 place count 54 transition count 38
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 225 place count 53 transition count 37
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 226 place count 52 transition count 37
Applied a total of 226 rules in 17 ms. Remains 52 /175 variables (removed 123) and now considering 37/154 (removed 117) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 17 ms. Remains : 52/175 places, 37/154 transitions.
[2023-03-13 16:50:18] [INFO ] Flatten gal took : 2 ms
[2023-03-13 16:50:18] [INFO ] Flatten gal took : 2 ms
[2023-03-13 16:50:18] [INFO ] Input system was already deterministic with 37 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 175/175 places, 154/154 transitions.
Graph (trivial) has 100 edges and 175 vertex of which 6 / 175 are part of one of the 1 SCC in 1 ms
Free SCC test removed 5 places
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Graph (complete) has 349 edges and 170 vertex of which 169 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 0 with 28 rules applied. Total rules applied 30 place count 168 transition count 118
Reduce places removed 28 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 29 rules applied. Total rules applied 59 place count 140 transition count 117
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 60 place count 139 transition count 117
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 28 Pre rules applied. Total rules applied 60 place count 139 transition count 89
Deduced a syphon composed of 28 places in 0 ms
Ensure Unique test removed 6 places
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 3 with 62 rules applied. Total rules applied 122 place count 105 transition count 89
Discarding 19 places :
Symmetric choice reduction at 3 with 19 rule applications. Total rules 141 place count 86 transition count 70
Iterating global reduction 3 with 19 rules applied. Total rules applied 160 place count 86 transition count 70
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 160 place count 86 transition count 68
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 164 place count 84 transition count 68
Performed 31 Post agglomeration using F-continuation condition.Transition count delta: 31
Deduced a syphon composed of 31 places in 0 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 3 with 62 rules applied. Total rules applied 226 place count 53 transition count 37
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 227 place count 52 transition count 36
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 228 place count 51 transition count 36
Applied a total of 228 rules in 18 ms. Remains 51 /175 variables (removed 124) and now considering 36/154 (removed 118) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 18 ms. Remains : 51/175 places, 36/154 transitions.
[2023-03-13 16:50:18] [INFO ] Flatten gal took : 2 ms
[2023-03-13 16:50:18] [INFO ] Flatten gal took : 3 ms
[2023-03-13 16:50:18] [INFO ] Input system was already deterministic with 36 transitions.
Finished random walk after 13 steps, including 1 resets, run visited all 1 properties in 2 ms. (steps per millisecond=6 )
FORMULA BusinessProcesses-PT-01-CTLFireability-05 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 175/175 places, 154/154 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 157 transition count 136
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 157 transition count 136
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 44 place count 149 transition count 128
Iterating global reduction 0 with 8 rules applied. Total rules applied 52 place count 149 transition count 128
Applied a total of 52 rules in 5 ms. Remains 149 /175 variables (removed 26) and now considering 128/154 (removed 26) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6 ms. Remains : 149/175 places, 128/154 transitions.
[2023-03-13 16:50:18] [INFO ] Flatten gal took : 5 ms
[2023-03-13 16:50:18] [INFO ] Flatten gal took : 5 ms
[2023-03-13 16:50:18] [INFO ] Input system was already deterministic with 128 transitions.
Starting structural reductions in LTL mode, iteration 0 : 175/175 places, 154/154 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 154 transition count 133
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 154 transition count 133
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 50 place count 146 transition count 125
Iterating global reduction 0 with 8 rules applied. Total rules applied 58 place count 146 transition count 125
Applied a total of 58 rules in 7 ms. Remains 146 /175 variables (removed 29) and now considering 125/154 (removed 29) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7 ms. Remains : 146/175 places, 125/154 transitions.
[2023-03-13 16:50:18] [INFO ] Flatten gal took : 5 ms
[2023-03-13 16:50:18] [INFO ] Flatten gal took : 5 ms
[2023-03-13 16:50:18] [INFO ] Input system was already deterministic with 125 transitions.
Starting structural reductions in LTL mode, iteration 0 : 175/175 places, 154/154 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 157 transition count 136
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 157 transition count 136
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 45 place count 148 transition count 127
Iterating global reduction 0 with 9 rules applied. Total rules applied 54 place count 148 transition count 127
Applied a total of 54 rules in 7 ms. Remains 148 /175 variables (removed 27) and now considering 127/154 (removed 27) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7 ms. Remains : 148/175 places, 127/154 transitions.
[2023-03-13 16:50:18] [INFO ] Flatten gal took : 5 ms
[2023-03-13 16:50:18] [INFO ] Flatten gal took : 4 ms
[2023-03-13 16:50:18] [INFO ] Input system was already deterministic with 127 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 175/175 places, 154/154 transitions.
Graph (trivial) has 99 edges and 175 vertex of which 6 / 175 are part of one of the 1 SCC in 1 ms
Free SCC test removed 5 places
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Graph (complete) has 349 edges and 170 vertex of which 169 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 0 with 28 rules applied. Total rules applied 30 place count 168 transition count 118
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 1 with 28 rules applied. Total rules applied 58 place count 140 transition count 118
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 28 Pre rules applied. Total rules applied 58 place count 140 transition count 90
Deduced a syphon composed of 28 places in 0 ms
Ensure Unique test removed 6 places
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 2 with 62 rules applied. Total rules applied 120 place count 106 transition count 90
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 138 place count 88 transition count 72
Iterating global reduction 2 with 18 rules applied. Total rules applied 156 place count 88 transition count 72
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 156 place count 88 transition count 70
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 160 place count 86 transition count 70
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Deduced a syphon composed of 32 places in 0 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 2 with 64 rules applied. Total rules applied 224 place count 54 transition count 38
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 225 place count 53 transition count 37
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 226 place count 52 transition count 37
Applied a total of 226 rules in 15 ms. Remains 52 /175 variables (removed 123) and now considering 37/154 (removed 117) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 15 ms. Remains : 52/175 places, 37/154 transitions.
[2023-03-13 16:50:18] [INFO ] Flatten gal took : 2 ms
[2023-03-13 16:50:18] [INFO ] Flatten gal took : 1 ms
[2023-03-13 16:50:18] [INFO ] Input system was already deterministic with 37 transitions.
Starting structural reductions in LTL mode, iteration 0 : 175/175 places, 154/154 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 157 transition count 136
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 157 transition count 136
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 44 place count 149 transition count 128
Iterating global reduction 0 with 8 rules applied. Total rules applied 52 place count 149 transition count 128
Applied a total of 52 rules in 11 ms. Remains 149 /175 variables (removed 26) and now considering 128/154 (removed 26) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11 ms. Remains : 149/175 places, 128/154 transitions.
[2023-03-13 16:50:18] [INFO ] Flatten gal took : 4 ms
[2023-03-13 16:50:18] [INFO ] Flatten gal took : 5 ms
[2023-03-13 16:50:18] [INFO ] Input system was already deterministic with 128 transitions.
Starting structural reductions in LTL mode, iteration 0 : 175/175 places, 154/154 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 154 transition count 133
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 154 transition count 133
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 51 place count 145 transition count 124
Iterating global reduction 0 with 9 rules applied. Total rules applied 60 place count 145 transition count 124
Applied a total of 60 rules in 6 ms. Remains 145 /175 variables (removed 30) and now considering 124/154 (removed 30) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6 ms. Remains : 145/175 places, 124/154 transitions.
[2023-03-13 16:50:18] [INFO ] Flatten gal took : 5 ms
[2023-03-13 16:50:18] [INFO ] Flatten gal took : 4 ms
[2023-03-13 16:50:18] [INFO ] Input system was already deterministic with 124 transitions.
Starting structural reductions in LTL mode, iteration 0 : 175/175 places, 154/154 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 154 transition count 133
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 154 transition count 133
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 50 place count 146 transition count 125
Iterating global reduction 0 with 8 rules applied. Total rules applied 58 place count 146 transition count 125
Applied a total of 58 rules in 5 ms. Remains 146 /175 variables (removed 29) and now considering 125/154 (removed 29) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5 ms. Remains : 146/175 places, 125/154 transitions.
[2023-03-13 16:50:18] [INFO ] Flatten gal took : 5 ms
[2023-03-13 16:50:18] [INFO ] Flatten gal took : 5 ms
[2023-03-13 16:50:18] [INFO ] Input system was already deterministic with 125 transitions.
Starting structural reductions in LTL mode, iteration 0 : 175/175 places, 154/154 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 155 transition count 134
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 155 transition count 134
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 48 place count 147 transition count 126
Iterating global reduction 0 with 8 rules applied. Total rules applied 56 place count 147 transition count 126
Applied a total of 56 rules in 6 ms. Remains 147 /175 variables (removed 28) and now considering 126/154 (removed 28) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6 ms. Remains : 147/175 places, 126/154 transitions.
[2023-03-13 16:50:18] [INFO ] Flatten gal took : 4 ms
[2023-03-13 16:50:18] [INFO ] Flatten gal took : 4 ms
[2023-03-13 16:50:18] [INFO ] Input system was already deterministic with 126 transitions.
[2023-03-13 16:50:18] [INFO ] Flatten gal took : 4 ms
[2023-03-13 16:50:18] [INFO ] Flatten gal took : 4 ms
[2023-03-13 16:50:18] [INFO ] Export to MCC of 13 properties in file /home/mcc/execution/CTLFireability.sr.xml took 2 ms.
[2023-03-13 16:50:18] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 175 places, 154 transitions and 437 arcs took 1 ms.
Total runtime 2230 ms.
There are residual formulas that ITS could not solve within timeout
timeout --kill-after=10s --signal=SIGINT 1m for testing only
Marcie built on Linux at 2019-11-18.
A model checker for Generalized Stochastic Petri nets
authors: Alex Tovchigrechko (IDD package and CTL model checking)
Martin Schwarick (Symbolic numerical analysis and CSL model checking)
Christian Rohr (Simulative and approximative numerical model checking)
marcie@informatik.tu-cottbus.de
called as: /home/mcc/BenchKit/bin//../reducer/bin//../../marcie/bin/marcie --net-file=model.pnml --mcc-file=CTLFireability.xml --memory=6 --mcc-mode
parse successfull
net created successfully
Net: Petri
(NrP: 175 NrTr: 154 NrArc: 437)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.003sec
net check time: 0m 0.000sec
init dd package: 0m 3.322sec
RS generation: 0m26.872sec
-> reachability set: #nodes 826046 (8.3e+05) #states 18,381,671,166 (10)
starting MCC model checker
--------------------------
checking: AG [EF [EG [AF [[p11<=1 & 1<=p11]]]]]
normalized: ~ [E [true U ~ [E [true U EG [~ [EG [~ [[p11<=1 & 1<=p11]]]]]]]]]
abstracting: (1<=p11)
states: 2,049,520,320 (9)
abstracting: (p11<=1)
states: 18,381,671,166 (10)
.....................................
EG iterations: 37
......................................
EG iterations: 38
-> the formula is FALSE
FORMULA BusinessProcesses-PT-01-CTLFireability-04 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 1m57.219sec
checking: AF [AG [AX [[p25<=0 & 0<=p25]]]]
normalized: ~ [EG [E [true U EX [~ [[p25<=0 & 0<=p25]]]]]]
abstracting: (0<=p25)
states: 18,381,671,166 (10)
abstracting: (p25<=0)
states: 16,719,001,182 (10)
.
before gc: list nodes free: 1841653
after gc: idd nodes used:2564994, unused:61435006; list nodes free:271330916
.............................
EG iterations: 29
-> the formula is FALSE
FORMULA BusinessProcesses-PT-01-CTLFireability-07 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 2m43.995sec
checking: AG [EF [[p139<=1 & 1<=p139]]]
normalized: ~ [E [true U ~ [E [true U [p139<=1 & 1<=p139]]]]]
abstracting: (1<=p139)
states: 151,787,520 (8)
abstracting: (p139<=1)
states: 18,381,671,166 (10)
before gc: list nodes free: 108769
after gc: idd nodes used:1364091, unused:62635909; list nodes free:279261797
-> the formula is FALSE
FORMULA BusinessProcesses-PT-01-CTLFireability-09 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 1m33.154sec
checking: EX [AX [[p63<=0 & 0<=p63]]]
normalized: EX [~ [EX [~ [[p63<=0 & 0<=p63]]]]]
abstracting: (0<=p63)
states: 18,381,671,166 (10)
abstracting: (p63<=0)
states: 18,353,695,518 (10)
..-> the formula is TRUE
FORMULA BusinessProcesses-PT-01-CTLFireability-11 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m25.222sec
checking: EF [[AG [[~ [A [[p159<=1 & 1<=p159] U [p163<=1 & 1<=p163]]] & [AG [[p35<=0 & 0<=p35]] & AG [[p126<=0 & 0<=p126]]]]] & [p55<=1 & 1<=p55]]]
normalized: E [true U [[p55<=1 & 1<=p55] & ~ [E [true U ~ [[[~ [E [true U ~ [[p126<=0 & 0<=p126]]]] & ~ [E [true U ~ [[p35<=0 & 0<=p35]]]]] & ~ [[~ [EG [~ [[p163<=1 & 1<=p163]]]] & ~ [E [~ [[p163<=1 & 1<=p163]] U [~ [[p159<=1 & 1<=p159]] & ~ [[p163<=1 & 1<=p163]]]]]]]]]]]]]
abstracting: (1<=p163)
states: 13,987,368 (7)
abstracting: (p163<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p159)
states: 13,986,000 (7)
abstracting: (p159<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p163)
states: 13,987,368 (7)
abstracting: (p163<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p163)
states: 13,987,368 (7)
abstracting: (p163<=1)
states: 18,381,671,166 (10)
........................................
EG iterations: 40
abstracting: (0<=p35)
states: 18,381,671,166 (10)
abstracting: (p35<=0)
states: 18,187,188,582 (10)
abstracting: (0<=p126)
states: 18,381,671,166 (10)
abstracting: (p126<=0)
states: 9,256,197,366 (9)
abstracting: (1<=p55)
states: 2,439,777,936 (9)
abstracting: (p55<=1)
states: 18,381,671,166 (10)
-> the formula is TRUE
FORMULA BusinessProcesses-PT-01-CTLFireability-01 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m41.186sec
checking: EF [[EF [AG [[[[p64<=1 & 1<=p64] & [[p115<=1 & 1<=p115] & [p169<=1 & 1<=p169]]] | [p74<=1 & 1<=p74]]]] | AG [[p121<=0 & 0<=p121]]]]
normalized: E [true U [~ [E [true U ~ [[p121<=0 & 0<=p121]]]] | E [true U ~ [E [true U ~ [[[p74<=1 & 1<=p74] | [[[p169<=1 & 1<=p169] & [p115<=1 & 1<=p115]] & [p64<=1 & 1<=p64]]]]]]]]]
abstracting: (1<=p64)
states: 46,625,472 (7)
abstracting: (p64<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p115)
states: 8,458,013,490 (9)
abstracting: (p115<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p169)
states: 46,625,472 (7)
abstracting: (p169<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p74)
states: 47,477,500 (7)
abstracting: (p74<=1)
states: 18,381,671,166 (10)
abstracting: (0<=p121)
states: 18,381,671,166 (10)
abstracting: (p121<=0)
states: 18,324,109,400 (10)
-> the formula is TRUE
FORMULA BusinessProcesses-PT-01-CTLFireability-02 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 3.957sec
checking: ~ [A [A [A [[[p107<=1 & 1<=p107] | [p146<=1 & 1<=p146]] U [[p98<=1 & 1<=p98] & [[p65<=1 & 1<=p65] & [p68<=1 & 1<=p68]]]] U EF [[p63<=1 & 1<=p63]]] U AX [[p171<=1 & 1<=p171]]]]
normalized: ~ [[~ [EG [EX [~ [[p171<=1 & 1<=p171]]]]] & ~ [E [EX [~ [[p171<=1 & 1<=p171]]] U [~ [[~ [EG [~ [E [true U [p63<=1 & 1<=p63]]]]] & ~ [E [~ [E [true U [p63<=1 & 1<=p63]]] U [~ [[~ [EG [~ [[[[p68<=1 & 1<=p68] & [p65<=1 & 1<=p65]] & [p98<=1 & 1<=p98]]]]] & ~ [E [~ [[[[p68<=1 & 1<=p68] & [p65<=1 & 1<=p65]] & [p98<=1 & 1<=p98]]] U [~ [[[p146<=1 & 1<=p146] | [p107<=1 & 1<=p107]]] & ~ [[[[p68<=1 & 1<=p68] & [p65<=1 & 1<=p65]] & [p98<=1 & 1<=p98]]]]]]]] & ~ [E [true U [p63<=1 & 1<=p63]]]]]]]] & EX [~ [[p171<=1 & 1<=p171]]]]]]]]
abstracting: (1<=p171)
states: 27,972,000 (7)
abstracting: (p171<=1)
states: 18,381,671,166 (10)
.abstracting: (1<=p63)
states: 27,975,648 (7)
abstracting: (p63<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p98)
states: 2,190,423,525 (9)
abstracting: (p98<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p65)
states: 4,888,879,872 (9)
abstracting: (p65<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p68)
states: 4,888,880,784 (9)
abstracting: (p68<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p107)
states: 1,136,864,385 (9)
abstracting: (p107<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p146)
states: 217,976,832 (8)
abstracting: (p146<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p98)
states: 2,190,423,525 (9)
abstracting: (p98<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p65)
states: 4,888,879,872 (9)
abstracting: (p65<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p68)
states: 4,888,880,784 (9)
abstracting: (p68<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p98)
states: 2,190,423,525 (9)
abstracting: (p98<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p65)
states: 4,888,879,872 (9)
abstracting: (p65<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p68)
states: 4,888,880,784 (9)
abstracting: (p68<=1)
states: 18,381,671,166 (10)
.
EG iterations: 1
abstracting: (1<=p63)
states: 27,975,648 (7)
abstracting: (p63<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p63)
states: 27,975,648 (7)
abstracting: (p63<=1)
states: 18,381,671,166 (10)
.
EG iterations: 1
abstracting: (1<=p171)
states: 27,972,000 (7)
abstracting: (p171<=1)
states: 18,381,671,166 (10)
.abstracting: (1<=p171)
states: 27,972,000 (7)
abstracting: (p171<=1)
states: 18,381,671,166 (10)
..........
before gc: list nodes free: 1416518
after gc: idd nodes used:4743921, unused:59256079; list nodes free:263410321
........
before gc: list nodes free: 345767
after gc: idd nodes used:4630706, unused:59369294; list nodes free:268964153
.............
before gc: list nodes free: 1946339
after gc: idd nodes used:3045012, unused:60954988; list nodes free:276177610
.........
EG iterations: 39
-> the formula is TRUE
FORMULA BusinessProcesses-PT-01-CTLFireability-15 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 6m40.671sec
checking: AG [EF [[[AG [[p60<=1 & 1<=p60]] | [[p33<=0 & 0<=p33] | [p134<=0 & 0<=p134]]] | [[p97<=1 & 1<=p97] | [[AG [[p151<=1 & 1<=p151]] & [p152<=1 & 1<=p152]] | [[p54<=1 & 1<=p54] & [[p123<=1 & 1<=p123] & [p168<=1 & 1<=p168]]]]]]]]
normalized: ~ [E [true U ~ [E [true U [[[[[[p168<=1 & 1<=p168] & [p123<=1 & 1<=p123]] & [p54<=1 & 1<=p54]] | [[p152<=1 & 1<=p152] & ~ [E [true U ~ [[p151<=1 & 1<=p151]]]]]] | [p97<=1 & 1<=p97]] | [[[p134<=0 & 0<=p134] | [p33<=0 & 0<=p33]] | ~ [E [true U ~ [[p60<=1 & 1<=p60]]]]]]]]]]
abstracting: (1<=p60)
states: 384,496,056 (8)
abstracting: (p60<=1)
states: 18,381,671,166 (10)
abstracting: (0<=p33)
states: 18,381,671,166 (10)
abstracting: (p33<=0)
states: 16,173,438,634 (10)
abstracting: (0<=p134)
states: 18,381,671,166 (10)
abstracting: (p134<=0)
states: 17,112,171,879 (10)
abstracting: (1<=p97)
states: 1,040,087,370 (9)
abstracting: (p97<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p151)
states: 295,812,000 (8)
abstracting: (p151<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p152)
states: 295,812,000 (8)
abstracting: (p152<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p54)
states: 3,547,215,144 (9)
abstracting: (p54<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p123)
states: 68,367,552 (7)
abstracting: (p123<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p168)
states: 1,269,499,287 (9)
abstracting: (p168<=1)
states: 18,381,671,166 (10)
-> the formula is TRUE
FORMULA BusinessProcesses-PT-01-CTLFireability-03 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m38.888sec
checking: EX [[[EG [[p71<=1 & 1<=p71]] | [[p61<=1 & 1<=p61] & [[p120<=1 & 1<=p120] & [p164<=1 & 1<=p164]]]] & [EF [AG [[p113<=0 & 0<=p113]]] | [AX [AG [[p11<=1 & 1<=p11]]] | [A [AX [[p8<=1 & 1<=p8]] U ~ [[p58<=1 & 1<=p58]]] & [p52<=1 & 1<=p52]]]]]]
normalized: EX [[[[[[p52<=1 & 1<=p52] & [~ [EG [[p58<=1 & 1<=p58]]] & ~ [E [[p58<=1 & 1<=p58] U [EX [~ [[p8<=1 & 1<=p8]]] & [p58<=1 & 1<=p58]]]]]] | ~ [EX [E [true U ~ [[p11<=1 & 1<=p11]]]]]] | E [true U ~ [E [true U ~ [[p113<=0 & 0<=p113]]]]]] & [[[[p164<=1 & 1<=p164] & [p120<=1 & 1<=p120]] & [p61<=1 & 1<=p61]] | EG [[p71<=1 & 1<=p71]]]]]
abstracting: (1<=p71)
states: 4,018,156,224 (9)
abstracting: (p71<=1)
states: 18,381,671,166 (10)
..............
before gc: list nodes free: 3275960
after gc: idd nodes used:5104698, unused:58895302; list nodes free:266986813
.......................
EG iterations: 37
abstracting: (1<=p61)
states: 13,987,824 (7)
abstracting: (p61<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p120)
states: 7,765,197,405 (9)
abstracting: (p120<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p164)
states: 13,987,824 (7)
abstracting: (p164<=1)
states: 18,381,671,166 (10)
abstracting: (0<=p113)
states: 18,381,671,166 (10)
abstracting: (p113<=0)
states: 10,433,839,710 (10)
before gc: list nodes free: 2750347
after gc: idd nodes used:3617264, unused:60382736; list nodes free:273674204
abstracting: (1<=p11)
states: 2,049,520,320 (9)
abstracting: (p11<=1)
states: 18,381,671,166 (10)
.abstracting: (1<=p58)
states: 843,578,928 (8)
abstracting: (p58<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p8)
states: 37,903,068 (7)
abstracting: (p8<=1)
states: 18,381,671,166 (10)
.abstracting: (1<=p58)
states: 843,578,928 (8)
abstracting: (p58<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p58)
states: 843,578,928 (8)
abstracting: (p58<=1)
states: 18,381,671,166 (10)
....................................
EG iterations: 36
abstracting: (1<=p52)
states: 13,987,976 (7)
abstracting: (p52<=1)
states: 18,381,671,166 (10)
.-> the formula is FALSE
FORMULA BusinessProcesses-PT-01-CTLFireability-10 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 6m29.500sec
checking: A [EF [EX [[1<=p38 & p38<=1]]] U [EG [[[[EF [[p155<=1 & 1<=p155]] & EF [[p121<=1 & 1<=p121]]] | EG [[p147<=1 & 1<=p147]]] | [[p154<=1 & 1<=p154] | [[p61<=1 & 1<=p61] & [[p120<=1 & 1<=p120] & [p172<=1 & 1<=p172]]]]]] & [EF [EG [[p7<=1 & 1<=p7]]] | AG [[p35<=1 & 1<=p35]]]]]
normalized: [~ [EG [~ [[[~ [E [true U ~ [[p35<=1 & 1<=p35]]]] | E [true U EG [[p7<=1 & 1<=p7]]]] & EG [[[[[[p172<=1 & 1<=p172] & [p120<=1 & 1<=p120]] & [p61<=1 & 1<=p61]] | [p154<=1 & 1<=p154]] | [EG [[p147<=1 & 1<=p147]] | [E [true U [p121<=1 & 1<=p121]] & E [true U [p155<=1 & 1<=p155]]]]]]]]]] & ~ [E [~ [[[~ [E [true U ~ [[p35<=1 & 1<=p35]]]] | E [true U EG [[p7<=1 & 1<=p7]]]] & EG [[[[[[p172<=1 & 1<=p172] & [p120<=1 & 1<=p120]] & [p61<=1 & 1<=p61]] | [p154<=1 & 1<=p154]] | [EG [[p147<=1 & 1<=p147]] | [E [true U [p121<=1 & 1<=p121]] & E [true U [p155<=1 & 1<=p155]]]]]]]] U [~ [E [true U EX [[1<=p38 & p38<=1]]]] & ~ [[[~ [E [true U ~ [[p35<=1 & 1<=p35]]]] | E [true U EG [[p7<=1 & 1<=p7]]]] & EG [[[[[[p172<=1 & 1<=p172] & [p120<=1 & 1<=p120]] & [p61<=1 & 1<=p61]] | [p154<=1 & 1<=p154]] | [EG [[p147<=1 & 1<=p147]] | [E [true U [p121<=1 & 1<=p121]] & E [true U [p155<=1 & 1<=p155]]]]]]]]]]]]
abstracting: (1<=p155)
states: 6,993,912 (6)
abstracting: (p155<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p121)
states: 57,561,766 (7)
abstracting: (p121<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p147)
states: 217,976,832 (8)
abstracting: (p147<=1)
states: 18,381,671,166 (10)
...................................
EG iterations: 35
abstracting: (1<=p154)
states: 888,923,232 (8)
abstracting: (p154<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p61)
states: 13,987,824 (7)
abstracting: (p61<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p120)
states: 7,765,197,405 (9)
abstracting: (p120<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p172)
states: 46,623,648 (7)
abstracting: (p172<=1)
states: 18,381,671,166 (10)
.........................................
EG iterations: 41
abstracting: (1<=p7)
states: 18,692,892 (7)
abstracting: (p7<=1)
states: 18,381,671,166 (10)
..........
before gc: list nodes free: 6881696
after gc: idd nodes used:4018511, unused:59981489; list nodes free:271987443
......................
EG iterations: 32
abstracting: (1<=p35)
states: 194,482,584 (8)
abstracting: (p35<=1)
states: 18,381,671,166 (10)
abstracting: (p38<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p38)
states: 4,992,698,880 (9)
.abstracting: (1<=p155)
states: 6,993,912 (6)
abstracting: (p155<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p121)
states: 57,561,766 (7)
abstracting: (p121<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p147)
states: 217,976,832 (8)
abstracting: (p147<=1)
states: 18,381,671,166 (10)
...................................
EG iterations: 35
abstracting: (1<=p154)
states: 888,923,232 (8)
abstracting: (p154<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p61)
states: 13,987,824 (7)
abstracting: (p61<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p120)
states: 7,765,197,405 (9)
abstracting: (p120<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p172)
states: 46,623,648 (7)
abstracting: (p172<=1)
states: 18,381,671,166 (10)
.........................................
EG iterations: 41
abstracting: (1<=p7)
states: 18,692,892 (7)
abstracting: (p7<=1)
states: 18,381,671,166 (10)
................................
EG iterations: 32
abstracting: (1<=p35)
states: 194,482,584 (8)
abstracting: (p35<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p155)
states: 6,993,912 (6)
abstracting: (p155<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p121)
states: 57,561,766 (7)
abstracting: (p121<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p147)
states: 217,976,832 (8)
abstracting: (p147<=1)
states: 18,381,671,166 (10)
...................................
EG iterations: 35
abstracting: (1<=p154)
states: 888,923,232 (8)
abstracting: (p154<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p61)
states: 13,987,824 (7)
abstracting: (p61<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p120)
states: 7,765,197,405 (9)
abstracting: (p120<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p172)
states: 46,623,648 (7)
abstracting: (p172<=1)
states: 18,381,671,166 (10)
.........................................
EG iterations: 41
abstracting: (1<=p7)
states: 18,692,892 (7)
abstracting: (p7<=1)
states: 18,381,671,166 (10)
................................
EG iterations: 32
abstracting: (1<=p35)
states: 194,482,584 (8)
abstracting: (p35<=1)
states: 18,381,671,166 (10)
.
EG iterations: 1
-> the formula is TRUE
FORMULA BusinessProcesses-PT-01-CTLFireability-00 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 4m52.229sec
checking: [E [[~ [EF [[[p3<=1 & 1<=p3] & [p85<=1 & 1<=p85]]]] & A [[p89<=1 & 1<=p89] U ~ [[[p48<=1 & 1<=p48] & [[p127<=1 & 1<=p127] & [p168<=1 & 1<=p168]]]]]] U AF [EG [~ [AX [[p75<=1 & 1<=p75]]]]]] | E [EF [~ [E [[p77<=1 & 1<=p77] U [p140<=1 & 1<=p140]]]] U EG [[p154<=1 & 1<=p154]]]]
normalized: [E [E [true U ~ [E [[p77<=1 & 1<=p77] U [p140<=1 & 1<=p140]]]] U EG [[p154<=1 & 1<=p154]]] | E [[[~ [EG [[[[p168<=1 & 1<=p168] & [p127<=1 & 1<=p127]] & [p48<=1 & 1<=p48]]]] & ~ [E [[[[p168<=1 & 1<=p168] & [p127<=1 & 1<=p127]] & [p48<=1 & 1<=p48]] U [~ [[p89<=1 & 1<=p89]] & [[[p168<=1 & 1<=p168] & [p127<=1 & 1<=p127]] & [p48<=1 & 1<=p48]]]]]] & ~ [E [true U [[p85<=1 & 1<=p85] & [p3<=1 & 1<=p3]]]]] U ~ [EG [~ [EG [EX [~ [[p75<=1 & 1<=p75]]]]]]]]]
abstracting: (1<=p75)
states: 9,143,116,964 (9)
abstracting: (p75<=1)
states: 18,381,671,166 (10)
.....
before gc: list nodes free: 8796737
after gc: idd nodes used:5026464, unused:58973536; list nodes free:266907598
..........
before gc: list nodes free: 909842
after gc: idd nodes used:8447217, unused:55552783; list nodes free:250745895
........
before gc: list nodes free: 1408739
after gc: idd nodes used:5932582, unused:58067418; list nodes free:262704471
.................
EG iterations: 39
.
EG iterations: 1
abstracting: (1<=p3)
states: 1,331,868 (6)
abstracting: (p3<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p85)
states: 1,215,338,187 (9)
abstracting: (p85<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p48)
states: 6,195,906,948 (9)
abstracting: (p48<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p127)
states: 35,286,328 (7)
abstracting: (p127<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p168)
states: 1,269,499,287 (9)
abstracting: (p168<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p89)
states: 3,646,014,561 (9)
abstracting: (p89<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p48)
states: 6,195,906,948 (9)
abstracting: (p48<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p127)
states: 35,286,328 (7)
abstracting: (p127<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p168)
states: 1,269,499,287 (9)
abstracting: (p168<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p48)
states: 6,195,906,948 (9)
abstracting: (p48<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p127)
states: 35,286,328 (7)
abstracting: (p127<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p168)
states: 1,269,499,287 (9)
abstracting: (p168<=1)
states: 18,381,671,166 (10)
.......................................
EG iterations: 39
abstracting: (1<=p154)
states: 888,923,232 (8)
abstracting: (p154<=1)
states: 18,381,671,166 (10)
.........................................
EG iterations: 41
abstracting: (1<=p140)
states: 151,787,520 (8)
abstracting: (p140<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p77)
states: 339
abstracting: (p77<=1)
states: 18,381,671,166 (10)
before gc: list nodes free: 5913544
after gc: idd nodes used:4687075, unused:59312925; list nodes free:269028621
-> the formula is TRUE
FORMULA BusinessProcesses-PT-01-CTLFireability-12 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 9m19.355sec
checking: AG [[EX [[p30<=1 & 1<=p30]] | [~ [A [[p66<=1 & 1<=p66] U A [[p83<=1 & 1<=p83] U [p116<=1 & 1<=p116]]]] | [AG [[p30<=0 & 0<=p30]] & [[[p39<=0 & 0<=p39] | [[p110<=0 & 0<=p110] | [p149<=0 & 0<=p149]]] & [AX [[p75<=0 & 0<=p75]] | [[~ [E [[p86<=1 & 1<=p86] U [p145<=1 & 1<=p145]]] & [p54<=1 & 1<=p54]] & [[p123<=1 & 1<=p123] & [p168<=1 & 1<=p168]]]]]]]]]
normalized: ~ [E [true U ~ [[[[[[[[[p168<=1 & 1<=p168] & [p123<=1 & 1<=p123]] & [[p54<=1 & 1<=p54] & ~ [E [[p86<=1 & 1<=p86] U [p145<=1 & 1<=p145]]]]] | ~ [EX [~ [[p75<=0 & 0<=p75]]]]] & [[[p149<=0 & 0<=p149] | [p110<=0 & 0<=p110]] | [p39<=0 & 0<=p39]]] & ~ [E [true U ~ [[p30<=0 & 0<=p30]]]]] | ~ [[~ [EG [~ [[~ [EG [~ [[p116<=1 & 1<=p116]]]] & ~ [E [~ [[p116<=1 & 1<=p116]] U [~ [[p83<=1 & 1<=p83]] & ~ [[p116<=1 & 1<=p116]]]]]]]]] & ~ [E [~ [[~ [EG [~ [[p116<=1 & 1<=p116]]]] & ~ [E [~ [[p116<=1 & 1<=p116]] U [~ [[p83<=1 & 1<=p83]] & ~ [[p116<=1 & 1<=p116]]]]]]] U [~ [[p66<=1 & 1<=p66]] & ~ [[~ [EG [~ [[p116<=1 & 1<=p116]]]] & ~ [E [~ [[p116<=1 & 1<=p116]] U [~ [[p83<=1 & 1<=p83]] & ~ [[p116<=1 & 1<=p116]]]]]]]]]]]]] | EX [[p30<=1 & 1<=p30]]]]]]
abstracting: (1<=p30)
states: 843,356,160 (8)
abstracting: (p30<=1)
states: 18,381,671,166 (10)
.abstracting: (1<=p116)
states: 517,663,410 (8)
abstracting: (p116<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p83)
states: 9,146,091 (6)
abstracting: (p83<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p116)
states: 517,663,410 (8)
abstracting: (p116<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p116)
states: 517,663,410 (8)
abstracting: (p116<=1)
states: 18,381,671,166 (10)
.........................
before gc: list nodes free: 2680721
after gc: idd nodes used:6920069, unused:57079931; list nodes free:258645204
..................
EG iterations: 43
abstracting: (1<=p66)
states: 4,888,879,872 (9)
abstracting: (p66<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p116)
states: 517,663,410 (8)
abstracting: (p116<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p83)
states: 9,146,091 (6)
abstracting: (p83<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p116)
states: 517,663,410 (8)
abstracting: (p116<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p116)
states: 517,663,410 (8)
abstracting: (p116<=1)
states: 18,381,671,166 (10)
.........................
before gc: list nodes free: 2589013
after gc: idd nodes used:6527171, unused:57472829; list nodes free:260971488
..................
EG iterations: 43
abstracting: (1<=p116)
states: 517,663,410 (8)
abstracting: (p116<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p83)
states: 9,146,091 (6)
abstracting: (p83<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p116)
states: 517,663,410 (8)
abstracting: (p116<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p116)
states: 517,663,410 (8)
abstracting: (p116<=1)
states: 18,381,671,166 (10)
........................
before gc: list nodes free: 2662009
after gc: idd nodes used:6972394, unused:57027606; list nodes free:258496497
...................
EG iterations: 43
...........................................
EG iterations: 43
abstracting: (0<=p30)
states: 18,381,671,166 (10)
abstracting: (p30<=0)
states: 17,538,315,006 (10)
before gc: list nodes free: 2717697
after gc: idd nodes used:5490625, unused:58509375; list nodes free:265592807
MC time: 12m 3.023sec
checking: AF [[[[[AX [EG [[p22<=1 & 1<=p22]]] | [p4<=1 & 1<=p4]] | [[p106<=0 & 0<=p106] | [p76<=0 & 0<=p76]]] | [[[p128<=0 & 0<=p128] | [p168<=0 & 0<=p168]] | [[[EG [[p31<=0 & 0<=p31]] & EX [[p34<=0 & 0<=p34]]] & [[p135<=1 & 1<=p135] & AF [[p73<=1 & 1<=p73]]]] | [[p170<=1 & 1<=p170] & [p173<=1 & 1<=p173]]]]] & [[p74<=1 & 1<=p74] | [EF [[[p117<=0 & 0<=p117] | [p142<=0 & 0<=p142]]] & [EF [[p148<=0 & 0<=p148]] & AG [[p52<=0 & 0<=p52]]]]]]]
normalized: ~ [EG [~ [[[[[~ [E [true U ~ [[p52<=0 & 0<=p52]]]] & E [true U [p148<=0 & 0<=p148]]] & E [true U [[p142<=0 & 0<=p142] | [p117<=0 & 0<=p117]]]] | [p74<=1 & 1<=p74]] & [[[[[p173<=1 & 1<=p173] & [p170<=1 & 1<=p170]] | [[~ [EG [~ [[p73<=1 & 1<=p73]]]] & [p135<=1 & 1<=p135]] & [EX [[p34<=0 & 0<=p34]] & EG [[p31<=0 & 0<=p31]]]]] | [[p168<=0 & 0<=p168] | [p128<=0 & 0<=p128]]] | [[[p76<=0 & 0<=p76] | [p106<=0 & 0<=p106]] | [[p4<=1 & 1<=p4] | ~ [EX [~ [EG [[p22<=1 & 1<=p22]]]]]]]]]]]]
abstracting: (1<=p22)
states: 542,764,800 (8)
abstracting: (p22<=1)
states: 18,381,671,166 (10)
.....................................
EG iterations: 37
.abstracting: (1<=p4)
states: 1,331,868 (6)
abstracting: (p4<=1)
states: 18,381,671,166 (10)
abstracting: (0<=p106)
states: 18,381,671,166 (10)
abstracting: (p106<=0)
states: 14,376,809,280 (10)
abstracting: (0<=p76)
states: 18,381,671,166 (10)
abstracting: (p76<=0)
states: 18,334,193,666 (10)
abstracting: (0<=p128)
states: 18,381,671,166 (10)
abstracting: (p128<=0)
states: 9,224,385,069 (9)
abstracting: (0<=p168)
states: 18,381,671,166 (10)
abstracting: (p168<=0)
states: 17,112,171,879 (10)
abstracting: (0<=p31)
states: 18,381,671,166 (10)
abstracting: (p31<=0)
states: 17,943,215,358 (10)
...............................
EG iterations: 31
abstracting: (0<=p34)
states: 18,381,671,166 (10)
abstracting: (p34<=0)
states: 16,173,438,634 (10)
.abstracting: (1<=p135)
states: 1,269,499,287 (9)
abstracting: (p135<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p73)
states: 4,018,156,224 (9)
abstracting: (p73<=1)
states: 18,381,671,166 (10)
.
EG iterations: 1
abstracting: (1<=p170)
states: 27,972,000 (7)
abstracting: (p170<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p173)
states: 27,972,912 (7)
abstracting: (p173<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p74)
states: 47,477,500 (7)
abstracting: (p74<=1)
states: 18,381,671,166 (10)
abstracting: (0<=p117)
states: 18,381,671,166 (10)
abstracting: (p117<=0)
states: 17,404,903,233 (10)
abstracting: (0<=p142)
states: 18,381,671,166 (10)
abstracting: (p142<=0)
states: 18,078,027,006 (10)
abstracting: (0<=p148)
states: 18,381,671,166 (10)
abstracting: (p148<=0)
states: 18,228,755,694 (10)
abstracting: (0<=p52)
states: 18,381,671,166 (10)
abstracting: (p52<=0)
states: 18,367,683,190 (10)
..........................................
EG iterations: 42
-> the formula is FALSE
FORMULA BusinessProcesses-PT-01-CTLFireability-06 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 2m42.602sec
checking: AG [[EX [[p30<=1 & 1<=p30]] | [~ [A [[p66<=1 & 1<=p66] U A [[p83<=1 & 1<=p83] U [p116<=1 & 1<=p116]]]] | [AG [[p30<=0 & 0<=p30]] & [[[p39<=0 & 0<=p39] | [[p110<=0 & 0<=p110] | [p149<=0 & 0<=p149]]] & [AX [[p75<=0 & 0<=p75]] | [[~ [E [[p86<=1 & 1<=p86] U [p145<=1 & 1<=p145]]] & [p54<=1 & 1<=p54]] & [[p123<=1 & 1<=p123] & [p168<=1 & 1<=p168]]]]]]]]]
normalized: ~ [E [true U ~ [[[[[[[[[p168<=1 & 1<=p168] & [p123<=1 & 1<=p123]] & [[p54<=1 & 1<=p54] & ~ [E [[p86<=1 & 1<=p86] U [p145<=1 & 1<=p145]]]]] | ~ [EX [~ [[p75<=0 & 0<=p75]]]]] & [[[p149<=0 & 0<=p149] | [p110<=0 & 0<=p110]] | [p39<=0 & 0<=p39]]] & ~ [E [true U ~ [[p30<=0 & 0<=p30]]]]] | ~ [[~ [EG [~ [[~ [EG [~ [[p116<=1 & 1<=p116]]]] & ~ [E [~ [[p116<=1 & 1<=p116]] U [~ [[p83<=1 & 1<=p83]] & ~ [[p116<=1 & 1<=p116]]]]]]]]] & ~ [E [~ [[~ [EG [~ [[p116<=1 & 1<=p116]]]] & ~ [E [~ [[p116<=1 & 1<=p116]] U [~ [[p83<=1 & 1<=p83]] & ~ [[p116<=1 & 1<=p116]]]]]]] U [~ [[p66<=1 & 1<=p66]] & ~ [[~ [EG [~ [[p116<=1 & 1<=p116]]]] & ~ [E [~ [[p116<=1 & 1<=p116]] U [~ [[p83<=1 & 1<=p83]] & ~ [[p116<=1 & 1<=p116]]]]]]]]]]]]] | EX [[p30<=1 & 1<=p30]]]]]]
abstracting: (1<=p30)
states: 843,356,160 (8)
abstracting: (p30<=1)
states: 18,381,671,166 (10)
.abstracting: (1<=p116)
states: 517,663,410 (8)
abstracting: (p116<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p83)
states: 9,146,091 (6)
abstracting: (p83<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p116)
states: 517,663,410 (8)
abstracting: (p116<=1)
states: 18,381,671,166 (10)
before gc: list nodes free: 7031179
after gc: idd nodes used:6695140, unused:57304860; list nodes free:260378102
abstracting: (1<=p116)
states: 517,663,410 (8)
abstracting: (p116<=1)
states: 18,381,671,166 (10)
...........................................
EG iterations: 43
abstracting: (1<=p66)
states: 4,888,879,872 (9)
abstracting: (p66<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p116)
states: 517,663,410 (8)
abstracting: (p116<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p83)
states: 9,146,091 (6)
abstracting: (p83<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p116)
states: 517,663,410 (8)
abstracting: (p116<=1)
states: 18,381,671,166 (10)
before gc: list nodes free: 2405092
after gc: idd nodes used:6695277, unused:57304723; list nodes free:260377611
abstracting: (1<=p116)
states: 517,663,410 (8)
abstracting: (p116<=1)
states: 18,381,671,166 (10)
...............................
before gc: list nodes free: 2436911
after gc: idd nodes used:7819573, unused:56180427; list nodes free:254997683
............
EG iterations: 43
abstracting: (1<=p116)
states: 517,663,410 (8)
abstracting: (p116<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p83)
states: 9,146,091 (6)
abstracting: (p83<=1)
states: 18,381,671,166 (10)
abstracting: (1<=p116)
states: 517,663,410 (8)
abstracting: (p116<=1)
states: 18,381,671,166 (10)
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393340 kB
MemFree: 6059032 kB
After kill :
MemTotal: 16393340 kB
MemFree: 16099588 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -timeout 360 -rebuildPNML
check for maximal unmarked siphon
ok
check for constant places
ok
check if there are places and transitions
ok
check if there are transitions without pre-places
ok
check if at least one transition is enabled in m0
ok
check if there are transitions that can never fire
ok
initing FirstDep: 0m 0.000sec
iterations count:9698 (62), effective:757 (4)
initing FirstDep: 0m 0.000sec
iterations count:3976 (25), effective:243 (1)
iterations count:1919 (12), effective:104 (0)
iterations count:2317 (15), effective:124 (0)
iterations count:3940 (25), effective:245 (1)
iterations count:1926 (12), effective:104 (0)
iterations count:163 (1), effective:1 (0)
iterations count:382 (2), effective:10 (0)
iterations count:1376 (8), effective:81 (0)
iterations count:920 (5), effective:42 (0)
iterations count:2386 (15), effective:139 (0)
iterations count:269 (1), effective:2 (0)
iterations count:247 (1), effective:4 (0)
iterations count:363 (2), effective:5 (0)
iterations count:1970 (12), effective:120 (0)
iterations count:163 (1), effective:2 (0)
iterations count:1970 (12), effective:120 (0)
iterations count:192 (1), effective:1 (0)
iterations count:1970 (12), effective:120 (0)
iterations count:1713 (11), effective:95 (0)
iterations count:171 (1), effective:1 (0)
iterations count:160 (1), effective:1 (0)
iterations count:188 (1), effective:10 (0)
iterations count:3190 (20), effective:189 (1)
iterations count:1698 (11), effective:89 (0)
iterations count:158 (1), effective:1 (0)
iterations count:154 (1), effective:0 (0)
iterations count:1591 (10), effective:86 (0)
iterations count:247 (1), effective:4 (0)
iterations count:376 (2), effective:7 (0)
iterations count:174 (1), effective:1 (0)
iterations count:3266 (21), effective:195 (1)
iterations count:1591 (10), effective:86 (0)
iterations count:247 (1), effective:4 (0)
iterations count:376 (2), effective:7 (0)
iterations count:174 (1), effective:1 (0)
iterations count:1744 (11), effective:95 (0)
iterations count:1591 (10), effective:86 (0)
iterations count:247 (1), effective:4 (0)
iterations count:376 (2), effective:7 (0)
iterations count:174 (1), effective:1 (0)
iterations count:264 (1), effective:11 (0)
iterations count:238 (1), effective:1 (0)
iterations count:154 (1), effective:0 (0)
iterations count:154 (1), effective:0 (0)
iterations count:161 (1), effective:1 (0)
iterations count:157 (1), effective:1 (0)
iterations count:157 (1), effective:1 (0)
iterations count:159 (1), effective:1 (0)
iterations count:157 (1), effective:1 (0)
sat_reach.icc:155: Timeout: after 722 sec
iterations count:205 (1), effective:1 (0)
iterations count:166 (1), effective:1 (0)
iterations count:1379 (8), effective:82 (0)
iterations count:157 (1), effective:1 (0)
iterations count:157 (1), effective:1 (0)
iterations count:159 (1), effective:1 (0)
iterations count:157 (1), effective:1 (0)
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="BusinessProcesses-PT-01"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="marciexred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool marciexred"
echo " Input is BusinessProcesses-PT-01, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r042-tajo-167813695800450"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/BusinessProcesses-PT-01.tgz
mv BusinessProcesses-PT-01 execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;