About the Execution of Marcie+red for MAPKbis-PT-5310
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 5548.027 | 19043.00 | 26872.00 | 292.10 | TTTTTFTTFFTFFTTT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r234-tall-167856420600634.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..............................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool marciexred
Input is MAPKbis-PT-5310, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r234-tall-167856420600634
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 636K
-rw-r--r-- 1 mcc users 6.4K Feb 25 16:17 CTLCardinality.txt
-rw-r--r-- 1 mcc users 54K Feb 25 16:17 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K Feb 25 15:59 CTLFireability.txt
-rw-r--r-- 1 mcc users 48K Feb 25 15:59 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.2K Feb 25 16:22 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Feb 25 16:22 LTLCardinality.xml
-rw-r--r-- 1 mcc users 6.0K Feb 25 16:22 LTLFireability.txt
-rw-r--r-- 1 mcc users 21K Feb 25 16:22 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Feb 25 16:35 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 111K Feb 25 16:35 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 22K Feb 25 16:26 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 82K Feb 25 16:26 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 16:22 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Feb 25 16:22 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 170K 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 MAPKbis-PT-5310-CTLFireability-00
FORMULA_NAME MAPKbis-PT-5310-CTLFireability-01
FORMULA_NAME MAPKbis-PT-5310-CTLFireability-02
FORMULA_NAME MAPKbis-PT-5310-CTLFireability-03
FORMULA_NAME MAPKbis-PT-5310-CTLFireability-04
FORMULA_NAME MAPKbis-PT-5310-CTLFireability-05
FORMULA_NAME MAPKbis-PT-5310-CTLFireability-06
FORMULA_NAME MAPKbis-PT-5310-CTLFireability-07
FORMULA_NAME MAPKbis-PT-5310-CTLFireability-08
FORMULA_NAME MAPKbis-PT-5310-CTLFireability-09
FORMULA_NAME MAPKbis-PT-5310-CTLFireability-10
FORMULA_NAME MAPKbis-PT-5310-CTLFireability-11
FORMULA_NAME MAPKbis-PT-5310-CTLFireability-12
FORMULA_NAME MAPKbis-PT-5310-CTLFireability-13
FORMULA_NAME MAPKbis-PT-5310-CTLFireability-14
FORMULA_NAME MAPKbis-PT-5310-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1679545843927
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=MAPKbis-PT-5310
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-23 04:30:45] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-23 04:30:45] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-23 04:30:45] [INFO ] Load time of PNML (sax parser for PT used): 52 ms
[2023-03-23 04:30:45] [INFO ] Transformed 106 places.
[2023-03-23 04:30:45] [INFO ] Transformed 173 transitions.
[2023-03-23 04:30:45] [INFO ] Found NUPN structural information;
[2023-03-23 04:30:45] [INFO ] Parsed PT model containing 106 places and 173 transitions and 986 arcs in 118 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 8 ms.
Deduced a syphon composed of 11 places in 2 ms
Reduce places removed 15 places and 41 transitions.
Reduce places removed 7 places and 0 transitions.
FORMULA MAPKbis-PT-5310-CTLFireability-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MAPKbis-PT-5310-CTLFireability-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MAPKbis-PT-5310-CTLFireability-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MAPKbis-PT-5310-CTLFireability-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 73 out of 84 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 84/84 places, 132/132 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 84 transition count 130
Applied a total of 2 rules in 11 ms. Remains 84 /84 variables (removed 0) and now considering 130/132 (removed 2) transitions.
[2023-03-23 04:30:45] [INFO ] Flow matrix only has 84 transitions (discarded 46 similar events)
// Phase 1: matrix 84 rows 84 cols
[2023-03-23 04:30:45] [INFO ] Computed 42 place invariants in 12 ms
[2023-03-23 04:30:45] [INFO ] Implicit Places using invariants in 191 ms returned []
[2023-03-23 04:30:45] [INFO ] Flow matrix only has 84 transitions (discarded 46 similar events)
[2023-03-23 04:30:45] [INFO ] Invariant cache hit.
[2023-03-23 04:30:45] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-23 04:30:45] [INFO ] Implicit Places using invariants and state equation in 74 ms returned []
Implicit Place search using SMT with State Equation took 288 ms to find 0 implicit places.
[2023-03-23 04:30:45] [INFO ] Flow matrix only has 84 transitions (discarded 46 similar events)
[2023-03-23 04:30:45] [INFO ] Invariant cache hit.
[2023-03-23 04:30:45] [INFO ] Dead Transitions using invariants and state equation in 88 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 84/84 places, 130/132 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 390 ms. Remains : 84/84 places, 130/132 transitions.
Support contains 73 out of 84 places after structural reductions.
[2023-03-23 04:30:46] [INFO ] Flatten gal took : 31 ms
[2023-03-23 04:30:46] [INFO ] Flatten gal took : 13 ms
[2023-03-23 04:30:46] [INFO ] Input system was already deterministic with 130 transitions.
Support contains 72 out of 84 places (down from 73) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 405 ms. (steps per millisecond=24 ) properties (out of 53) seen :48
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 5) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 4) seen :2
Running SMT prover for 2 properties.
[2023-03-23 04:30:46] [INFO ] Flow matrix only has 84 transitions (discarded 46 similar events)
[2023-03-23 04:30:46] [INFO ] Invariant cache hit.
[2023-03-23 04:30:46] [INFO ] [Real]Absence check using 42 positive place invariants in 16 ms returned sat
[2023-03-23 04:30:46] [INFO ] After 163ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:1
[2023-03-23 04:30:47] [INFO ] [Nat]Absence check using 42 positive place invariants in 6 ms returned sat
[2023-03-23 04:30:47] [INFO ] After 44ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :1
[2023-03-23 04:30:47] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-23 04:30:47] [INFO ] After 14ms SMT Verify possible using 42 Read/Feed constraints in natural domain returned unsat :1 sat :1
[2023-03-23 04:30:47] [INFO ] After 42ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :1
Attempting to minimize the solution found.
Minimization took 13 ms.
[2023-03-23 04:30:47] [INFO ] After 164ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :1
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 4 ms.
Support contains 2 out of 84 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 84/84 places, 130/130 transitions.
Graph (complete) has 261 edges and 84 vertex of which 68 are kept as prefixes of interest. Removing 16 places using SCC suffix rule.1 ms
Discarding 16 places :
Also discarding 6 output transitions
Drop transitions removed 6 transitions
Drop transitions removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 0 with 19 rules applied. Total rules applied 20 place count 68 transition count 105
Applied a total of 20 rules in 25 ms. Remains 68 /84 variables (removed 16) and now considering 105/130 (removed 25) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 34 ms. Remains : 68/84 places, 105/130 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1633506 steps, run timeout after 3001 ms. (steps per millisecond=544 ) properties seen :{}
Probabilistic random walk after 1633506 steps, saw 880158 distinct states, run finished after 3002 ms. (steps per millisecond=544 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-23 04:30:50] [INFO ] Flow matrix only has 68 transitions (discarded 37 similar events)
// Phase 1: matrix 68 rows 68 cols
[2023-03-23 04:30:50] [INFO ] Computed 34 place invariants in 4 ms
[2023-03-23 04:30:50] [INFO ] [Real]Absence check using 34 positive place invariants in 4 ms returned sat
[2023-03-23 04:30:50] [INFO ] After 71ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 04:30:50] [INFO ] [Nat]Absence check using 34 positive place invariants in 9 ms returned sat
[2023-03-23 04:30:50] [INFO ] After 18ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-23 04:30:50] [INFO ] State equation strengthened by 34 read => feed constraints.
[2023-03-23 04:30:50] [INFO ] After 10ms SMT Verify possible using 34 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-23 04:30:50] [INFO ] After 17ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 19 ms.
[2023-03-23 04:30:50] [INFO ] After 108ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 2 out of 68 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 68/68 places, 105/105 transitions.
Applied a total of 0 rules in 4 ms. Remains 68 /68 variables (removed 0) and now considering 105/105 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4 ms. Remains : 68/68 places, 105/105 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 68/68 places, 105/105 transitions.
Applied a total of 0 rules in 3 ms. Remains 68 /68 variables (removed 0) and now considering 105/105 (removed 0) transitions.
[2023-03-23 04:30:50] [INFO ] Flow matrix only has 68 transitions (discarded 37 similar events)
[2023-03-23 04:30:50] [INFO ] Invariant cache hit.
[2023-03-23 04:30:50] [INFO ] Implicit Places using invariants in 103 ms returned []
[2023-03-23 04:30:50] [INFO ] Flow matrix only has 68 transitions (discarded 37 similar events)
[2023-03-23 04:30:50] [INFO ] Invariant cache hit.
[2023-03-23 04:30:50] [INFO ] State equation strengthened by 34 read => feed constraints.
[2023-03-23 04:30:50] [INFO ] Implicit Places using invariants and state equation in 105 ms returned []
Implicit Place search using SMT with State Equation took 208 ms to find 0 implicit places.
[2023-03-23 04:30:50] [INFO ] Redundant transitions in 2 ms returned []
[2023-03-23 04:30:50] [INFO ] Flow matrix only has 68 transitions (discarded 37 similar events)
[2023-03-23 04:30:50] [INFO ] Invariant cache hit.
[2023-03-23 04:30:50] [INFO ] Dead Transitions using invariants and state equation in 85 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 307 ms. Remains : 68/68 places, 105/105 transitions.
Graph (trivial) has 100 edges and 68 vertex of which 64 / 68 are part of one of the 32 SCC in 2 ms
Free SCC test removed 32 places
Drop transitions removed 100 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 101 transitions.
Graph (complete) has 4 edges and 36 vertex of which 4 are kept as prefixes of interest. Removing 32 places using SCC suffix rule.0 ms
Discarding 32 places :
Also discarding 0 output transitions
Applied a total of 2 rules in 3 ms. Remains 4 /68 variables (removed 64) and now considering 4/105 (removed 101) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 4 rows 4 cols
[2023-03-23 04:30:50] [INFO ] Computed 2 place invariants in 1 ms
[2023-03-23 04:30:50] [INFO ] [Real]Absence check using 2 positive place invariants in 3 ms returned sat
[2023-03-23 04:30:50] [INFO ] After 2ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-23 04:30:50] [INFO ] After 4ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 1 ms.
[2023-03-23 04:30:50] [INFO ] After 27ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Successfully simplified 1 atomic propositions for a total of 10 simplifications.
[2023-03-23 04:30:50] [INFO ] Flatten gal took : 7 ms
[2023-03-23 04:30:50] [INFO ] Flatten gal took : 10 ms
[2023-03-23 04:30:50] [INFO ] Input system was already deterministic with 130 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 84/84 places, 130/130 transitions.
Applied a total of 0 rules in 2 ms. Remains 84 /84 variables (removed 0) and now considering 130/130 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2 ms. Remains : 84/84 places, 130/130 transitions.
[2023-03-23 04:30:50] [INFO ] Flatten gal took : 13 ms
[2023-03-23 04:30:50] [INFO ] Flatten gal took : 7 ms
[2023-03-23 04:30:50] [INFO ] Input system was already deterministic with 130 transitions.
Starting structural reductions in LTL mode, iteration 0 : 84/84 places, 130/130 transitions.
Applied a total of 0 rules in 2 ms. Remains 84 /84 variables (removed 0) and now considering 130/130 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2 ms. Remains : 84/84 places, 130/130 transitions.
[2023-03-23 04:30:50] [INFO ] Flatten gal took : 10 ms
[2023-03-23 04:30:50] [INFO ] Flatten gal took : 7 ms
[2023-03-23 04:30:50] [INFO ] Input system was already deterministic with 130 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 84/84 places, 130/130 transitions.
Applied a total of 0 rules in 6 ms. Remains 84 /84 variables (removed 0) and now considering 130/130 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 6 ms. Remains : 84/84 places, 130/130 transitions.
[2023-03-23 04:30:50] [INFO ] Flatten gal took : 6 ms
[2023-03-23 04:30:50] [INFO ] Flatten gal took : 10 ms
[2023-03-23 04:30:51] [INFO ] Input system was already deterministic with 130 transitions.
Starting structural reductions in LTL mode, iteration 0 : 84/84 places, 130/130 transitions.
Applied a total of 0 rules in 1 ms. Remains 84 /84 variables (removed 0) and now considering 130/130 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1 ms. Remains : 84/84 places, 130/130 transitions.
[2023-03-23 04:30:51] [INFO ] Flatten gal took : 6 ms
[2023-03-23 04:30:51] [INFO ] Flatten gal took : 7 ms
[2023-03-23 04:30:51] [INFO ] Input system was already deterministic with 130 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 84/84 places, 130/130 transitions.
Applied a total of 0 rules in 6 ms. Remains 84 /84 variables (removed 0) and now considering 130/130 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 6 ms. Remains : 84/84 places, 130/130 transitions.
[2023-03-23 04:30:51] [INFO ] Flatten gal took : 5 ms
[2023-03-23 04:30:51] [INFO ] Flatten gal took : 6 ms
[2023-03-23 04:30:51] [INFO ] Input system was already deterministic with 130 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 84/84 places, 130/130 transitions.
Applied a total of 0 rules in 6 ms. Remains 84 /84 variables (removed 0) and now considering 130/130 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 6 ms. Remains : 84/84 places, 130/130 transitions.
[2023-03-23 04:30:51] [INFO ] Flatten gal took : 5 ms
[2023-03-23 04:30:51] [INFO ] Flatten gal took : 5 ms
[2023-03-23 04:30:51] [INFO ] Input system was already deterministic with 130 transitions.
Starting structural reductions in LTL mode, iteration 0 : 84/84 places, 130/130 transitions.
Applied a total of 0 rules in 2 ms. Remains 84 /84 variables (removed 0) and now considering 130/130 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2 ms. Remains : 84/84 places, 130/130 transitions.
[2023-03-23 04:30:51] [INFO ] Flatten gal took : 5 ms
[2023-03-23 04:30:51] [INFO ] Flatten gal took : 5 ms
[2023-03-23 04:30:51] [INFO ] Input system was already deterministic with 130 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 84/84 places, 130/130 transitions.
Applied a total of 0 rules in 5 ms. Remains 84 /84 variables (removed 0) and now considering 130/130 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 5 ms. Remains : 84/84 places, 130/130 transitions.
[2023-03-23 04:30:51] [INFO ] Flatten gal took : 5 ms
[2023-03-23 04:30:51] [INFO ] Flatten gal took : 4 ms
[2023-03-23 04:30:51] [INFO ] Input system was already deterministic with 130 transitions.
Starting structural reductions in LTL mode, iteration 0 : 84/84 places, 130/130 transitions.
Applied a total of 0 rules in 1 ms. Remains 84 /84 variables (removed 0) and now considering 130/130 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1 ms. Remains : 84/84 places, 130/130 transitions.
[2023-03-23 04:30:51] [INFO ] Flatten gal took : 5 ms
[2023-03-23 04:30:51] [INFO ] Flatten gal took : 6 ms
[2023-03-23 04:30:51] [INFO ] Input system was already deterministic with 130 transitions.
Starting structural reductions in LTL mode, iteration 0 : 84/84 places, 130/130 transitions.
Applied a total of 0 rules in 1 ms. Remains 84 /84 variables (removed 0) and now considering 130/130 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1 ms. Remains : 84/84 places, 130/130 transitions.
[2023-03-23 04:30:51] [INFO ] Flatten gal took : 17 ms
[2023-03-23 04:30:51] [INFO ] Flatten gal took : 5 ms
[2023-03-23 04:30:51] [INFO ] Input system was already deterministic with 130 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 84/84 places, 130/130 transitions.
Applied a total of 0 rules in 5 ms. Remains 84 /84 variables (removed 0) and now considering 130/130 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 5 ms. Remains : 84/84 places, 130/130 transitions.
[2023-03-23 04:30:51] [INFO ] Flatten gal took : 5 ms
[2023-03-23 04:30:51] [INFO ] Flatten gal took : 4 ms
[2023-03-23 04:30:51] [INFO ] Input system was already deterministic with 130 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 84/84 places, 130/130 transitions.
Applied a total of 0 rules in 5 ms. Remains 84 /84 variables (removed 0) and now considering 130/130 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 5 ms. Remains : 84/84 places, 130/130 transitions.
[2023-03-23 04:30:51] [INFO ] Flatten gal took : 5 ms
[2023-03-23 04:30:51] [INFO ] Flatten gal took : 4 ms
[2023-03-23 04:30:51] [INFO ] Input system was already deterministic with 130 transitions.
[2023-03-23 04:30:51] [INFO ] Flatten gal took : 4 ms
[2023-03-23 04:30:51] [INFO ] Flatten gal took : 5 ms
[2023-03-23 04:30:51] [INFO ] Export to MCC of 12 properties in file /home/mcc/execution/CTLFireability.sr.xml took 3 ms.
[2023-03-23 04:30:51] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 84 places, 130 transitions and 670 arcs took 0 ms.
Total runtime 6009 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: 84 NrTr: 130 NrArc: 670)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.001sec
net check time: 0m 0.000sec
init dd package: 0m 2.725sec
RS generation: 0m 0.673sec
-> reachability set: #nodes 359 (3.6e+02) #states 3,846,411,649,024 (12)
starting MCC model checker
--------------------------
checking: EX [0<=0]
normalized: EX [0<=0]
abstracting: (0<=0)
states: 3,846,411,649,024 (12)
.-> the formula is TRUE
FORMULA MAPKbis-PT-5310-CTLFireability-01 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.013sec
checking: EF [AX [1<=0]]
normalized: E [true U ~ [EX [~ [1<=0]]]]
abstracting: (1<=0)
states: 0
.-> the formula is FALSE
FORMULA MAPKbis-PT-5310-CTLFireability-11 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.022sec
checking: EG [EF [[[p48<=1 & 1<=p48] & [p63<=1 & 1<=p63]]]]
normalized: EG [E [true U [[p63<=1 & 1<=p63] & [p48<=1 & 1<=p48]]]]
abstracting: (1<=p48)
states: 1,923,205,824,512 (12)
abstracting: (p48<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p63)
states: 1,923,205,824,512 (12)
abstracting: (p63<=1)
states: 3,846,411,649,024 (12)
EG iterations: 0
-> the formula is TRUE
FORMULA MAPKbis-PT-5310-CTLFireability-06 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.474sec
checking: ~ [E [~ [EF [EG [[[p7<=1 & 1<=p7] & [p19<=1 & 1<=p19]]]]] U [[p14<=1 & 1<=p14] & [p29<=1 & 1<=p29]]]]
normalized: ~ [E [~ [E [true U EG [[[p19<=1 & 1<=p19] & [p7<=1 & 1<=p7]]]]] U [[p29<=1 & 1<=p29] & [p14<=1 & 1<=p14]]]]
abstracting: (1<=p14)
states: 2,197,949,513,728 (12)
abstracting: (p14<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p29)
states: 1,923,205,824,512 (12)
abstracting: (p29<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p7)
states: 1,923,205,824,512 (12)
abstracting: (p7<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p19)
states: 1,924,145,348,608 (12)
abstracting: (p19<=1)
states: 3,846,411,649,024 (12)
.
EG iterations: 1
-> the formula is TRUE
FORMULA MAPKbis-PT-5310-CTLFireability-03 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.489sec
checking: AF [[AG [EF [[[p48<=0 & 0<=p48] | [p63<=0 & 0<=p63]]]] & [[p1<=0 & 0<=p1] | [p61<=0 & 0<=p61]]]]
normalized: ~ [EG [~ [[[[p61<=0 & 0<=p61] | [p1<=0 & 0<=p1]] & ~ [E [true U ~ [E [true U [[p63<=0 & 0<=p63] | [p48<=0 & 0<=p48]]]]]]]]]]
abstracting: (0<=p48)
states: 3,846,411,649,024 (12)
abstracting: (p48<=0)
states: 1,923,205,824,512 (12)
abstracting: (0<=p63)
states: 3,846,411,649,024 (12)
abstracting: (p63<=0)
states: 1,923,205,824,512 (12)
abstracting: (0<=p1)
states: 3,846,411,649,024 (12)
abstracting: (p1<=0)
states: 1,923,205,824,512 (12)
abstracting: (0<=p61)
states: 3,846,411,649,024 (12)
abstracting: (p61<=0)
states: 1,923,205,824,512 (12)
.
EG iterations: 1
-> the formula is TRUE
FORMULA MAPKbis-PT-5310-CTLFireability-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.018sec
checking: EG [[EF [[[[p13<=0 & 0<=p13] | [p36<=0 & 0<=p36]] | [[p47<=0 & 0<=p47] | [p79<=0 & 0<=p79]]]] | [[p78<=0 & 0<=p78] | [p81<=0 & 0<=p81]]]]
normalized: EG [[[[p81<=0 & 0<=p81] | [p78<=0 & 0<=p78]] | E [true U [[[p79<=0 & 0<=p79] | [p47<=0 & 0<=p47]] | [[p36<=0 & 0<=p36] | [p13<=0 & 0<=p13]]]]]]
abstracting: (0<=p13)
states: 3,846,411,649,024 (12)
abstracting: (p13<=0)
states: 1,923,205,824,512 (12)
abstracting: (0<=p36)
states: 3,846,411,649,024 (12)
abstracting: (p36<=0)
states: 1,922,266,300,416 (12)
abstracting: (0<=p47)
states: 3,846,411,649,024 (12)
abstracting: (p47<=0)
states: 1,924,145,348,608 (12)
abstracting: (0<=p79)
states: 3,846,411,649,024 (12)
abstracting: (p79<=0)
states: 1,922,266,300,416 (12)
abstracting: (0<=p78)
states: 3,846,411,649,024 (12)
abstracting: (p78<=0)
states: 1,924,145,348,608 (12)
abstracting: (0<=p81)
states: 3,846,411,649,024 (12)
abstracting: (p81<=0)
states: 1,924,145,348,608 (12)
EG iterations: 0
-> the formula is TRUE
FORMULA MAPKbis-PT-5310-CTLFireability-15 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.014sec
checking: E [[[p0<=1 & 1<=p0] & [[p51<=1 & 1<=p51] & [p60<=1 & 1<=p60]]] U EF [[[[p12<=1 & 1<=p12] & [1<=p36 & p36<=1]] & [[p46<=1 & 1<=p46] & [p79<=1 & 1<=p79]]]]]
normalized: E [[[[p60<=1 & 1<=p60] & [p51<=1 & 1<=p51]] & [p0<=1 & 1<=p0]] U E [true U [[[p79<=1 & 1<=p79] & [p46<=1 & 1<=p46]] & [[1<=p36 & p36<=1] & [p12<=1 & 1<=p12]]]]]
abstracting: (1<=p12)
states: 1,923,205,824,512 (12)
abstracting: (p12<=1)
states: 3,846,411,649,024 (12)
abstracting: (p36<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p36)
states: 1,924,145,348,608 (12)
abstracting: (1<=p46)
states: 1,924,145,348,608 (12)
abstracting: (p46<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p79)
states: 1,924,145,348,608 (12)
abstracting: (p79<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p0)
states: 1,923,205,824,512 (12)
abstracting: (p0<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p51)
states: 1,923,205,824,512 (12)
abstracting: (p51<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p60)
states: 1,923,205,824,512 (12)
abstracting: (p60<=1)
states: 3,846,411,649,024 (12)
-> the formula is TRUE
FORMULA MAPKbis-PT-5310-CTLFireability-14 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.124sec
checking: AX [AX [E [[EG [[[p41<=1 & 1<=p41] & [p81<=1 & 1<=p81]]] | [EG [[[p0<=1 & 1<=p0] & [[p22<=1 & 1<=p22] & [p33<=1 & 1<=p33]]]] & [[[p0<=1 & 1<=p0] & [[p51<=1 & 1<=p51] & [p60<=1 & 1<=p60]]] | [[p4<=1 & 1<=p4] & [p33<=1 & 1<=p33]]]]] U A [[[p11<=1 & 1<=p11] & [p12<=1 & 1<=p12]] U [[p1<=1 & 1<=p1] & [p50<=1 & 1<=p50]]]]]]
normalized: ~ [EX [EX [~ [E [[[[[[p33<=1 & 1<=p33] & [p4<=1 & 1<=p4]] | [[[p60<=1 & 1<=p60] & [p51<=1 & 1<=p51]] & [p0<=1 & 1<=p0]]] & EG [[[[p33<=1 & 1<=p33] & [p22<=1 & 1<=p22]] & [p0<=1 & 1<=p0]]]] | EG [[[p81<=1 & 1<=p81] & [p41<=1 & 1<=p41]]]] U [~ [EG [~ [[[p50<=1 & 1<=p50] & [p1<=1 & 1<=p1]]]]] & ~ [E [~ [[[p50<=1 & 1<=p50] & [p1<=1 & 1<=p1]]] U [~ [[[p12<=1 & 1<=p12] & [p11<=1 & 1<=p11]]] & ~ [[[p50<=1 & 1<=p50] & [p1<=1 & 1<=p1]]]]]]]]]]]]
abstracting: (1<=p1)
states: 1,923,205,824,512 (12)
abstracting: (p1<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p50)
states: 1,923,205,824,512 (12)
abstracting: (p50<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p11)
states: 1,923,205,824,512 (12)
abstracting: (p11<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p12)
states: 1,923,205,824,512 (12)
abstracting: (p12<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p1)
states: 1,923,205,824,512 (12)
abstracting: (p1<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p50)
states: 1,923,205,824,512 (12)
abstracting: (p50<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p1)
states: 1,923,205,824,512 (12)
abstracting: (p1<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p50)
states: 1,923,205,824,512 (12)
abstracting: (p50<=1)
states: 3,846,411,649,024 (12)
.
EG iterations: 1
abstracting: (1<=p41)
states: 1,923,205,824,512 (12)
abstracting: (p41<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p81)
states: 1,922,266,300,416 (12)
abstracting: (p81<=1)
states: 3,846,411,649,024 (12)
.
EG iterations: 1
abstracting: (1<=p0)
states: 1,923,205,824,512 (12)
abstracting: (p0<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p22)
states: 1,923,205,824,512 (12)
abstracting: (p22<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p33)
states: 1,923,205,824,512 (12)
abstracting: (p33<=1)
states: 3,846,411,649,024 (12)
.
EG iterations: 1
abstracting: (1<=p0)
states: 1,923,205,824,512 (12)
abstracting: (p0<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p51)
states: 1,923,205,824,512 (12)
abstracting: (p51<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p60)
states: 1,923,205,824,512 (12)
abstracting: (p60<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p4)
states: 1,923,205,824,512 (12)
abstracting: (p4<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p33)
states: 1,923,205,824,512 (12)
abstracting: (p33<=1)
states: 3,846,411,649,024 (12)
..-> the formula is FALSE
FORMULA MAPKbis-PT-5310-CTLFireability-08 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.732sec
checking: [EX [AG [AX [~ [E [[[p48<=1 & 1<=p48] & [p63<=1 & 1<=p63]] U [[p1<=1 & 1<=p1] & [p77<=1 & 1<=p77]]]]]]] | EF [~ [E [[AX [[[p69<=1 & 1<=p69] & [p71<=1 & 1<=p71]]] & AF [[[p9<=1 & 1<=p9] & [p10<=1 & 1<=p10]]]] U [~ [[[[p49<=1 & 1<=p49] & [[p62<=1 & 1<=p62] & [p76<=1 & 1<=p76]]] & [[p83<=1 & 1<=p83] & [[p69<=1 & 1<=p69] & [p71<=1 & 1<=p71]]]]] | EX [[[[p0<=1 & 1<=p0] & [p18<=1 & 1<=p18]] & [[p55<=1 & 1<=p55] & [p64<=1 & 1<=p64]]]]]]]]]
normalized: [E [true U ~ [E [[~ [EG [~ [[[p10<=1 & 1<=p10] & [p9<=1 & 1<=p9]]]]] & ~ [EX [~ [[[p71<=1 & 1<=p71] & [p69<=1 & 1<=p69]]]]]] U [EX [[[[p64<=1 & 1<=p64] & [p55<=1 & 1<=p55]] & [[p18<=1 & 1<=p18] & [p0<=1 & 1<=p0]]]] | ~ [[[[[p71<=1 & 1<=p71] & [p69<=1 & 1<=p69]] & [p83<=1 & 1<=p83]] & [[[p76<=1 & 1<=p76] & [p62<=1 & 1<=p62]] & [p49<=1 & 1<=p49]]]]]]]] | EX [~ [E [true U EX [E [[[p63<=1 & 1<=p63] & [p48<=1 & 1<=p48]] U [[p77<=1 & 1<=p77] & [p1<=1 & 1<=p1]]]]]]]]
abstracting: (1<=p1)
states: 1,923,205,824,512 (12)
abstracting: (p1<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p77)
states: 1,923,205,824,512 (12)
abstracting: (p77<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p48)
states: 1,923,205,824,512 (12)
abstracting: (p48<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p63)
states: 1,923,205,824,512 (12)
abstracting: (p63<=1)
states: 3,846,411,649,024 (12)
..abstracting: (1<=p49)
states: 1,923,205,824,512 (12)
abstracting: (p49<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p62)
states: 1,923,205,824,512 (12)
abstracting: (p62<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p76)
states: 1,923,205,824,512 (12)
abstracting: (p76<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p83)
states: 1,923,205,824,512 (12)
abstracting: (p83<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p69)
states: 1,922,266,300,416 (12)
abstracting: (p69<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p71)
states: 1,922,266,300,416 (12)
abstracting: (p71<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p0)
states: 1,923,205,824,512 (12)
abstracting: (p0<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p18)
states: 1,922,266,300,416 (12)
abstracting: (p18<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p55)
states: 1,648,462,135,296 (12)
abstracting: (p55<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p64)
states: 1,923,205,824,512 (12)
abstracting: (p64<=1)
states: 3,846,411,649,024 (12)
.abstracting: (1<=p69)
states: 1,922,266,300,416 (12)
abstracting: (p69<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p71)
states: 1,922,266,300,416 (12)
abstracting: (p71<=1)
states: 3,846,411,649,024 (12)
.abstracting: (1<=p9)
states: 1,923,205,824,512 (12)
abstracting: (p9<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p10)
states: 1,923,205,824,512 (12)
abstracting: (p10<=1)
states: 3,846,411,649,024 (12)
.
EG iterations: 1
-> the formula is TRUE
FORMULA MAPKbis-PT-5310-CTLFireability-00 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.490sec
checking: AG [[EF [[[p9<=1 & 1<=p9] & [p10<=1 & 1<=p10]]] & E [EF [[[[p6<=1 & 1<=p6] & [p8<=1 & 1<=p8]] & [[p18<=1 & 1<=p18] & [[p23<=1 & 1<=p23] & [p81<=1 & 1<=p81]]]]] U A [[[[[p56<=1 & 1<=p56] & [p67<=1 & 1<=p67]] & [[p70<=1 & 1<=p70] & [p6<=1 & 1<=p6]]] & [[[p8<=1 & 1<=p8] & [p18<=1 & 1<=p18]] & [[p23<=1 & 1<=p23] & [p81<=1 & 1<=p81]]]] U [[[p13<=1 & 1<=p13] & [p33<=1 & 1<=p33]] & [[p36<=1 & 1<=p36] & [p46<=1 & 1<=p46]]]]]]]
normalized: ~ [E [true U ~ [[E [E [true U [[[[p81<=1 & 1<=p81] & [p23<=1 & 1<=p23]] & [p18<=1 & 1<=p18]] & [[p8<=1 & 1<=p8] & [p6<=1 & 1<=p6]]]] U [~ [EG [~ [[[[p46<=1 & 1<=p46] & [p36<=1 & 1<=p36]] & [[p33<=1 & 1<=p33] & [p13<=1 & 1<=p13]]]]]] & ~ [E [~ [[[[p46<=1 & 1<=p46] & [p36<=1 & 1<=p36]] & [[p33<=1 & 1<=p33] & [p13<=1 & 1<=p13]]]] U [~ [[[[[p81<=1 & 1<=p81] & [p23<=1 & 1<=p23]] & [[p18<=1 & 1<=p18] & [p8<=1 & 1<=p8]]] & [[[p6<=1 & 1<=p6] & [p70<=1 & 1<=p70]] & [[p67<=1 & 1<=p67] & [p56<=1 & 1<=p56]]]]] & ~ [[[[p46<=1 & 1<=p46] & [p36<=1 & 1<=p36]] & [[p33<=1 & 1<=p33] & [p13<=1 & 1<=p13]]]]]]]]] & E [true U [[p10<=1 & 1<=p10] & [p9<=1 & 1<=p9]]]]]]]
abstracting: (1<=p9)
states: 1,923,205,824,512 (12)
abstracting: (p9<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p10)
states: 1,923,205,824,512 (12)
abstracting: (p10<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p13)
states: 1,923,205,824,512 (12)
abstracting: (p13<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p33)
states: 1,923,205,824,512 (12)
abstracting: (p33<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p36)
states: 1,924,145,348,608 (12)
abstracting: (p36<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p46)
states: 1,924,145,348,608 (12)
abstracting: (p46<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p56)
states: 1,648,462,135,296 (12)
abstracting: (p56<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p67)
states: 1,924,145,348,608 (12)
abstracting: (p67<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p70)
states: 1,924,145,348,608 (12)
abstracting: (p70<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p6)
states: 1,923,205,824,512 (12)
abstracting: (p6<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p8)
states: 1,923,205,824,512 (12)
abstracting: (p8<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p18)
states: 1,922,266,300,416 (12)
abstracting: (p18<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p23)
states: 1,923,205,824,512 (12)
abstracting: (p23<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p81)
states: 1,922,266,300,416 (12)
abstracting: (p81<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p13)
states: 1,923,205,824,512 (12)
abstracting: (p13<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p33)
states: 1,923,205,824,512 (12)
abstracting: (p33<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p36)
states: 1,924,145,348,608 (12)
abstracting: (p36<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p46)
states: 1,924,145,348,608 (12)
abstracting: (p46<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p13)
states: 1,923,205,824,512 (12)
abstracting: (p13<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p33)
states: 1,923,205,824,512 (12)
abstracting: (p33<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p36)
states: 1,924,145,348,608 (12)
abstracting: (p36<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p46)
states: 1,924,145,348,608 (12)
abstracting: (p46<=1)
states: 3,846,411,649,024 (12)
.
EG iterations: 1
abstracting: (1<=p6)
states: 1,923,205,824,512 (12)
abstracting: (p6<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p8)
states: 1,923,205,824,512 (12)
abstracting: (p8<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p18)
states: 1,922,266,300,416 (12)
abstracting: (p18<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p23)
states: 1,923,205,824,512 (12)
abstracting: (p23<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p81)
states: 1,922,266,300,416 (12)
abstracting: (p81<=1)
states: 3,846,411,649,024 (12)
-> the formula is TRUE
FORMULA MAPKbis-PT-5310-CTLFireability-07 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.594sec
checking: A [[~ [E [EG [AF [[[p7<=1 & 1<=p7] & [p9<=1 & 1<=p9]]]] U AG [AF [[[p5<=1 & 1<=p5] & [[p32<=1 & 1<=p32] & [p78<=1 & 1<=p78]]]]]]] | [[[p2<=1 & 1<=p2] & [p37<=1 & 1<=p37]] & [[p42<=1 & 1<=p42] & [p58<=1 & 1<=p58]]]] U [EF [[[[[[AX [[[p54<=1 & 1<=p54] & [[p65<=1 & 1<=p65] & [p66<=1 & 1<=p66]]]] & [p0<=1 & 1<=p0]] & [[p38<=1 & 1<=p38] & [p49<=1 & 1<=p49]]] | [[[p18<=1 & 1<=p18] & [p43<=1 & 1<=p43]] | [[[p40<=1 & 1<=p40] & [[p79<=1 & 1<=p79] & [p80<=1 & 1<=p80]]] & [[[p13<=1 & 1<=p13] & [p33<=1 & 1<=p33]] & [[p36<=1 & 1<=p36] & [p46<=1 & 1<=p46]]]]]] & [[p10<=1 & 1<=p10] & [p17<=1 & 1<=p17]]] & [[p19<=1 & 1<=p19] & [[p20<=1 & 1<=p20] & [p69<=1 & 1<=p69]]]]] & ~ [[[~ [[[EG [[[p2<=1 & 1<=p2] & [[p5<=1 & 1<=p5] & [p35<=1 & 1<=p35]]]] & [E [[[p24<=1 & 1<=p24] & [[p53<=1 & 1<=p53] & [p70<=1 & 1<=p70]]] U [[p33<=1 & 1<=p33] & [p34<=1 & 1<=p34]]] & [p13<=1 & 1<=p13]]] & [[p33<=1 & 1<=p33] & [[p36<=1 & 1<=p36] & [p46<=1 & 1<=p46]]]]] & [p12<=1 & 1<=p12]] & [[p32<=1 & 1<=p32] & [p37<=1 & 1<=p37]]]]]]
normalized: [~ [EG [~ [[~ [[[[p37<=1 & 1<=p37] & [p32<=1 & 1<=p32]] & [[p12<=1 & 1<=p12] & ~ [[[[[p46<=1 & 1<=p46] & [p36<=1 & 1<=p36]] & [p33<=1 & 1<=p33]] & [[[p13<=1 & 1<=p13] & E [[[[p70<=1 & 1<=p70] & [p53<=1 & 1<=p53]] & [p24<=1 & 1<=p24]] U [[p34<=1 & 1<=p34] & [p33<=1 & 1<=p33]]]] & EG [[[[p35<=1 & 1<=p35] & [p5<=1 & 1<=p5]] & [p2<=1 & 1<=p2]]]]]]]]] & E [true U [[[[p69<=1 & 1<=p69] & [p20<=1 & 1<=p20]] & [p19<=1 & 1<=p19]] & [[[p17<=1 & 1<=p17] & [p10<=1 & 1<=p10]] & [[[[[[p46<=1 & 1<=p46] & [p36<=1 & 1<=p36]] & [[p33<=1 & 1<=p33] & [p13<=1 & 1<=p13]]] & [[[p80<=1 & 1<=p80] & [p79<=1 & 1<=p79]] & [p40<=1 & 1<=p40]]] | [[p43<=1 & 1<=p43] & [p18<=1 & 1<=p18]]] | [[[p49<=1 & 1<=p49] & [p38<=1 & 1<=p38]] & [[p0<=1 & 1<=p0] & ~ [EX [~ [[[[p66<=1 & 1<=p66] & [p65<=1 & 1<=p65]] & [p54<=1 & 1<=p54]]]]]]]]]]]]]]] & ~ [E [~ [[~ [[[[p37<=1 & 1<=p37] & [p32<=1 & 1<=p32]] & [[p12<=1 & 1<=p12] & ~ [[[[[p46<=1 & 1<=p46] & [p36<=1 & 1<=p36]] & [p33<=1 & 1<=p33]] & [[[p13<=1 & 1<=p13] & E [[[[p70<=1 & 1<=p70] & [p53<=1 & 1<=p53]] & [p24<=1 & 1<=p24]] U [[p34<=1 & 1<=p34] & [p33<=1 & 1<=p33]]]] & EG [[[[p35<=1 & 1<=p35] & [p5<=1 & 1<=p5]] & [p2<=1 & 1<=p2]]]]]]]]] & E [true U [[[[p69<=1 & 1<=p69] & [p20<=1 & 1<=p20]] & [p19<=1 & 1<=p19]] & [[[p17<=1 & 1<=p17] & [p10<=1 & 1<=p10]] & [[[[[[p46<=1 & 1<=p46] & [p36<=1 & 1<=p36]] & [[p33<=1 & 1<=p33] & [p13<=1 & 1<=p13]]] & [[[p80<=1 & 1<=p80] & [p79<=1 & 1<=p79]] & [p40<=1 & 1<=p40]]] | [[p43<=1 & 1<=p43] & [p18<=1 & 1<=p18]]] | [[[p49<=1 & 1<=p49] & [p38<=1 & 1<=p38]] & [[p0<=1 & 1<=p0] & ~ [EX [~ [[[[p66<=1 & 1<=p66] & [p65<=1 & 1<=p65]] & [p54<=1 & 1<=p54]]]]]]]]]]]]] U [~ [[[[[p58<=1 & 1<=p58] & [p42<=1 & 1<=p42]] & [[p37<=1 & 1<=p37] & [p2<=1 & 1<=p2]]] | ~ [E [EG [~ [EG [~ [[[p9<=1 & 1<=p9] & [p7<=1 & 1<=p7]]]]]] U ~ [E [true U EG [~ [[[[p78<=1 & 1<=p78] & [p32<=1 & 1<=p32]] & [p5<=1 & 1<=p5]]]]]]]]]] & ~ [[~ [[[[p37<=1 & 1<=p37] & [p32<=1 & 1<=p32]] & [[p12<=1 & 1<=p12] & ~ [[[[[p46<=1 & 1<=p46] & [p36<=1 & 1<=p36]] & [p33<=1 & 1<=p33]] & [[[p13<=1 & 1<=p13] & E [[[[p70<=1 & 1<=p70] & [p53<=1 & 1<=p53]] & [p24<=1 & 1<=p24]] U [[p34<=1 & 1<=p34] & [p33<=1 & 1<=p33]]]] & EG [[[[p35<=1 & 1<=p35] & [p5<=1 & 1<=p5]] & [p2<=1 & 1<=p2]]]]]]]]] & E [true U [[[[p69<=1 & 1<=p69] & [p20<=1 & 1<=p20]] & [p19<=1 & 1<=p19]] & [[[p17<=1 & 1<=p17] & [p10<=1 & 1<=p10]] & [[[[[[p46<=1 & 1<=p46] & [p36<=1 & 1<=p36]] & [[p33<=1 & 1<=p33] & [p13<=1 & 1<=p13]]] & [[[p80<=1 & 1<=p80] & [p79<=1 & 1<=p79]] & [p40<=1 & 1<=p40]]] | [[p43<=1 & 1<=p43] & [p18<=1 & 1<=p18]]] | [[[p49<=1 & 1<=p49] & [p38<=1 & 1<=p38]] & [[p0<=1 & 1<=p0] & ~ [EX [~ [[[[p66<=1 & 1<=p66] & [p65<=1 & 1<=p65]] & [p54<=1 & 1<=p54]]]]]]]]]]]]]]]]]
abstracting: (1<=p54)
states: 2,197,949,513,728 (12)
abstracting: (p54<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p65)
states: 1,923,205,824,512 (12)
abstracting: (p65<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p66)
states: 1,922,266,300,416 (12)
abstracting: (p66<=1)
states: 3,846,411,649,024 (12)
.abstracting: (1<=p0)
states: 1,923,205,824,512 (12)
abstracting: (p0<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p38)
states: 1,923,205,824,512 (12)
abstracting: (p38<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p49)
states: 1,923,205,824,512 (12)
abstracting: (p49<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p18)
states: 1,922,266,300,416 (12)
abstracting: (p18<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p43)
states: 1,922,266,300,416 (12)
abstracting: (p43<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p40)
states: 1,923,205,824,512 (12)
abstracting: (p40<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p79)
states: 1,924,145,348,608 (12)
abstracting: (p79<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p80)
states: 1,924,145,348,608 (12)
abstracting: (p80<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p13)
states: 1,923,205,824,512 (12)
abstracting: (p13<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p33)
states: 1,923,205,824,512 (12)
abstracting: (p33<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p36)
states: 1,924,145,348,608 (12)
abstracting: (p36<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p46)
states: 1,924,145,348,608 (12)
abstracting: (p46<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p10)
states: 1,923,205,824,512 (12)
abstracting: (p10<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p17)
states: 1,923,205,824,512 (12)
abstracting: (p17<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p19)
states: 1,924,145,348,608 (12)
abstracting: (p19<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p20)
states: 1,923,205,824,512 (12)
abstracting: (p20<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p69)
states: 1,922,266,300,416 (12)
abstracting: (p69<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p2)
states: 1,923,205,824,512 (12)
abstracting: (p2<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p5)
states: 1,923,205,824,512 (12)
abstracting: (p5<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p35)
states: 1,923,205,824,512 (12)
abstracting: (p35<=1)
states: 3,846,411,649,024 (12)
.
EG iterations: 1
abstracting: (1<=p33)
states: 1,923,205,824,512 (12)
abstracting: (p33<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p34)
states: 1,923,205,824,512 (12)
abstracting: (p34<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p24)
states: 1,923,205,824,512 (12)
abstracting: (p24<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p53)
states: 1,923,205,824,512 (12)
abstracting: (p53<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p70)
states: 1,924,145,348,608 (12)
abstracting: (p70<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p13)
states: 1,923,205,824,512 (12)
abstracting: (p13<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p33)
states: 1,923,205,824,512 (12)
abstracting: (p33<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p36)
states: 1,924,145,348,608 (12)
abstracting: (p36<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p46)
states: 1,924,145,348,608 (12)
abstracting: (p46<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p12)
states: 1,923,205,824,512 (12)
abstracting: (p12<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p32)
states: 1,923,205,824,512 (12)
abstracting: (p32<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p37)
states: 1,922,266,300,416 (12)
abstracting: (p37<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p5)
states: 1,923,205,824,512 (12)
abstracting: (p5<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p32)
states: 1,923,205,824,512 (12)
abstracting: (p32<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p78)
states: 1,922,266,300,416 (12)
abstracting: (p78<=1)
states: 3,846,411,649,024 (12)
.
EG iterations: 1
abstracting: (1<=p7)
states: 1,923,205,824,512 (12)
abstracting: (p7<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p9)
states: 1,923,205,824,512 (12)
abstracting: (p9<=1)
states: 3,846,411,649,024 (12)
.
EG iterations: 1
.
EG iterations: 1
abstracting: (1<=p2)
states: 1,923,205,824,512 (12)
abstracting: (p2<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p37)
states: 1,922,266,300,416 (12)
abstracting: (p37<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p42)
states: 1,924,145,348,608 (12)
abstracting: (p42<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p58)
states: 1,924,145,348,608 (12)
abstracting: (p58<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p54)
states: 2,197,949,513,728 (12)
abstracting: (p54<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p65)
states: 1,923,205,824,512 (12)
abstracting: (p65<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p66)
states: 1,922,266,300,416 (12)
abstracting: (p66<=1)
states: 3,846,411,649,024 (12)
.abstracting: (1<=p0)
states: 1,923,205,824,512 (12)
abstracting: (p0<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p38)
states: 1,923,205,824,512 (12)
abstracting: (p38<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p49)
states: 1,923,205,824,512 (12)
abstracting: (p49<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p18)
states: 1,922,266,300,416 (12)
abstracting: (p18<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p43)
states: 1,922,266,300,416 (12)
abstracting: (p43<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p40)
states: 1,923,205,824,512 (12)
abstracting: (p40<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p79)
states: 1,924,145,348,608 (12)
abstracting: (p79<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p80)
states: 1,924,145,348,608 (12)
abstracting: (p80<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p13)
states: 1,923,205,824,512 (12)
abstracting: (p13<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p33)
states: 1,923,205,824,512 (12)
abstracting: (p33<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p36)
states: 1,924,145,348,608 (12)
abstracting: (p36<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p46)
states: 1,924,145,348,608 (12)
abstracting: (p46<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p10)
states: 1,923,205,824,512 (12)
abstracting: (p10<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p17)
states: 1,923,205,824,512 (12)
abstracting: (p17<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p19)
states: 1,924,145,348,608 (12)
abstracting: (p19<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p20)
states: 1,923,205,824,512 (12)
abstracting: (p20<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p69)
states: 1,922,266,300,416 (12)
abstracting: (p69<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p2)
states: 1,923,205,824,512 (12)
abstracting: (p2<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p5)
states: 1,923,205,824,512 (12)
abstracting: (p5<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p35)
states: 1,923,205,824,512 (12)
abstracting: (p35<=1)
states: 3,846,411,649,024 (12)
.
EG iterations: 1
abstracting: (1<=p33)
states: 1,923,205,824,512 (12)
abstracting: (p33<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p34)
states: 1,923,205,824,512 (12)
abstracting: (p34<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p24)
states: 1,923,205,824,512 (12)
abstracting: (p24<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p53)
states: 1,923,205,824,512 (12)
abstracting: (p53<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p70)
states: 1,924,145,348,608 (12)
abstracting: (p70<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p13)
states: 1,923,205,824,512 (12)
abstracting: (p13<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p33)
states: 1,923,205,824,512 (12)
abstracting: (p33<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p36)
states: 1,924,145,348,608 (12)
abstracting: (p36<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p46)
states: 1,924,145,348,608 (12)
abstracting: (p46<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p12)
states: 1,923,205,824,512 (12)
abstracting: (p12<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p32)
states: 1,923,205,824,512 (12)
abstracting: (p32<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p37)
states: 1,922,266,300,416 (12)
abstracting: (p37<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p54)
states: 2,197,949,513,728 (12)
abstracting: (p54<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p65)
states: 1,923,205,824,512 (12)
abstracting: (p65<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p66)
states: 1,922,266,300,416 (12)
abstracting: (p66<=1)
states: 3,846,411,649,024 (12)
.abstracting: (1<=p0)
states: 1,923,205,824,512 (12)
abstracting: (p0<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p38)
states: 1,923,205,824,512 (12)
abstracting: (p38<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p49)
states: 1,923,205,824,512 (12)
abstracting: (p49<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p18)
states: 1,922,266,300,416 (12)
abstracting: (p18<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p43)
states: 1,922,266,300,416 (12)
abstracting: (p43<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p40)
states: 1,923,205,824,512 (12)
abstracting: (p40<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p79)
states: 1,924,145,348,608 (12)
abstracting: (p79<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p80)
states: 1,924,145,348,608 (12)
abstracting: (p80<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p13)
states: 1,923,205,824,512 (12)
abstracting: (p13<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p33)
states: 1,923,205,824,512 (12)
abstracting: (p33<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p36)
states: 1,924,145,348,608 (12)
abstracting: (p36<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p46)
states: 1,924,145,348,608 (12)
abstracting: (p46<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p10)
states: 1,923,205,824,512 (12)
abstracting: (p10<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p17)
states: 1,923,205,824,512 (12)
abstracting: (p17<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p19)
states: 1,924,145,348,608 (12)
abstracting: (p19<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p20)
states: 1,923,205,824,512 (12)
abstracting: (p20<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p69)
states: 1,922,266,300,416 (12)
abstracting: (p69<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p2)
states: 1,923,205,824,512 (12)
abstracting: (p2<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p5)
states: 1,923,205,824,512 (12)
abstracting: (p5<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p35)
states: 1,923,205,824,512 (12)
abstracting: (p35<=1)
states: 3,846,411,649,024 (12)
.
EG iterations: 1
abstracting: (1<=p33)
states: 1,923,205,824,512 (12)
abstracting: (p33<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p34)
states: 1,923,205,824,512 (12)
abstracting: (p34<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p24)
states: 1,923,205,824,512 (12)
abstracting: (p24<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p53)
states: 1,923,205,824,512 (12)
abstracting: (p53<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p70)
states: 1,924,145,348,608 (12)
abstracting: (p70<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p13)
states: 1,923,205,824,512 (12)
abstracting: (p13<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p33)
states: 1,923,205,824,512 (12)
abstracting: (p33<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p36)
states: 1,924,145,348,608 (12)
abstracting: (p36<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p46)
states: 1,924,145,348,608 (12)
abstracting: (p46<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p12)
states: 1,923,205,824,512 (12)
abstracting: (p12<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p32)
states: 1,923,205,824,512 (12)
abstracting: (p32<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p37)
states: 1,922,266,300,416 (12)
abstracting: (p37<=1)
states: 3,846,411,649,024 (12)
.
EG iterations: 1
-> the formula is TRUE
FORMULA MAPKbis-PT-5310-CTLFireability-13 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.807sec
checking: [E [[~ [[[[p13<=1 & 1<=p13] & [p33<=1 & 1<=p33]] & [[p36<=1 & 1<=p36] & [p47<=1 & 1<=p47]]]] & [[EG [[[[p12<=1 & 1<=p12] & [p32<=1 & 1<=p32]] & [[p37<=1 & 1<=p37] & [[p31<=1 & 1<=p31] & [p76<=1 & 1<=p76]]]]] & EF [~ [[[p4<=1 & 1<=p4] & [p33<=1 & 1<=p33]]]]] | [[p49<=1 & 1<=p49] & [p74<=1 & 1<=p74]]]] U ~ [AF [AG [[[[p13<=1 & 1<=p13] & [p33<=1 & 1<=p33]] & [[p37<=1 & 1<=p37] & [p46<=1 & 1<=p46]]]]]]] & [EG [[E [[[p7<=1 & 1<=p7] & [p22<=1 & 1<=p22]] U [[p56<=1 & 1<=p56] & [[p67<=1 & 1<=p67] & [p70<=1 & 1<=p70]]]] | [EX [EF [[[p3<=1 & 1<=p3] & [p34<=1 & 1<=p34]]]] & A [[[p24<=1 & 1<=p24] & [[p53<=1 & 1<=p53] & [p66<=1 & 1<=p66]]] U EF [[[p14<=1 & 1<=p14] & [[p28<=1 & 1<=p28] & [p54<=1 & 1<=p54]]]]]]]] & [EF [[[p11<=1 & 1<=p11] & [p44<=1 & 1<=p44]]] | EX [[[E [[[p0<=1 & 1<=p0] & [[p38<=1 & 1<=p38] & [p49<=1 & 1<=p49]]] U [[p10<=1 & 1<=p10] & [p13<=1 & 1<=p13]]] & [AG [[[p25<=1 & 1<=p25] & [p52<=1 & 1<=p52]]] & A [[[p15<=1 & 1<=p15] & [p55<=1 & 1<=p55]] U [[[p10<=1 & 1<=p10] & [p17<=1 & 1<=p17]] & [[p19<=1 & 1<=p19] & [[p20<=1 & 1<=p20] & [p69<=1 & 1<=p69]]]]]]] | [AF [[[p52<=0 & 0<=p52] | [[p67<=0 & 0<=p67] | [p71<=0 & 0<=p71]]]] & [[p16<=1 & 1<=p16] & [p19<=1 & 1<=p19]]]]]]]]
normalized: [E [[~ [[[[p36<=1 & 1<=p36] & [p47<=1 & 1<=p47]] & [[p33<=1 & 1<=p33] & [p13<=1 & 1<=p13]]]] & [[EG [[[[[p31<=1 & 1<=p31] & [p76<=1 & 1<=p76]] & [p37<=1 & 1<=p37]] & [[p32<=1 & 1<=p32] & [p12<=1 & 1<=p12]]]] & E [true U ~ [[[p33<=1 & 1<=p33] & [p4<=1 & 1<=p4]]]]] | [[p49<=1 & 1<=p49] & [p74<=1 & 1<=p74]]]] U EG [E [true U ~ [[[[p46<=1 & 1<=p46] & [p37<=1 & 1<=p37]] & [[p33<=1 & 1<=p33] & [p13<=1 & 1<=p13]]]]]]] & [[EX [[[[[p19<=1 & 1<=p19] & [p16<=1 & 1<=p16]] & ~ [EG [~ [[[[p71<=0 & 0<=p71] | [p67<=0 & 0<=p67]] | [p52<=0 & 0<=p52]]]]]] | [[[~ [EG [~ [[[[[p69<=1 & 1<=p69] & [p20<=1 & 1<=p20]] & [p19<=1 & 1<=p19]] & [[p17<=1 & 1<=p17] & [p10<=1 & 1<=p10]]]]]] & ~ [E [~ [[[[[p69<=1 & 1<=p69] & [p20<=1 & 1<=p20]] & [p19<=1 & 1<=p19]] & [[p17<=1 & 1<=p17] & [p10<=1 & 1<=p10]]]] U [~ [[[p55<=1 & 1<=p55] & [p15<=1 & 1<=p15]]] & ~ [[[[[p69<=1 & 1<=p69] & [p20<=1 & 1<=p20]] & [p19<=1 & 1<=p19]] & [[p17<=1 & 1<=p17] & [p10<=1 & 1<=p10]]]]]]]] & ~ [E [true U ~ [[[p52<=1 & 1<=p52] & [p25<=1 & 1<=p25]]]]]] & E [[[[p49<=1 & 1<=p49] & [p38<=1 & 1<=p38]] & [p0<=1 & 1<=p0]] U [[p13<=1 & 1<=p13] & [p10<=1 & 1<=p10]]]]]] | E [true U [[p44<=1 & 1<=p44] & [p11<=1 & 1<=p11]]]] & EG [[[[~ [EG [~ [E [true U [[[p54<=1 & 1<=p54] & [p28<=1 & 1<=p28]] & [p14<=1 & 1<=p14]]]]]] & ~ [E [~ [E [true U [[[p54<=1 & 1<=p54] & [p28<=1 & 1<=p28]] & [p14<=1 & 1<=p14]]]] U [~ [[[[p66<=1 & 1<=p66] & [p53<=1 & 1<=p53]] & [p24<=1 & 1<=p24]]] & ~ [E [true U [[[p54<=1 & 1<=p54] & [p28<=1 & 1<=p28]] & [p14<=1 & 1<=p14]]]]]]]] & EX [E [true U [[p34<=1 & 1<=p34] & [p3<=1 & 1<=p3]]]]] | E [[[p22<=1 & 1<=p22] & [p7<=1 & 1<=p7]] U [[[p70<=1 & 1<=p70] & [p67<=1 & 1<=p67]] & [p56<=1 & 1<=p56]]]]]]]
abstracting: (1<=p56)
states: 1,648,462,135,296 (12)
abstracting: (p56<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p67)
states: 1,924,145,348,608 (12)
abstracting: (p67<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p70)
states: 1,924,145,348,608 (12)
abstracting: (p70<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p7)
states: 1,923,205,824,512 (12)
abstracting: (p7<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p22)
states: 1,923,205,824,512 (12)
abstracting: (p22<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p3)
states: 1,923,205,824,512 (12)
abstracting: (p3<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p34)
states: 1,923,205,824,512 (12)
abstracting: (p34<=1)
states: 3,846,411,649,024 (12)
.abstracting: (1<=p14)
states: 2,197,949,513,728 (12)
abstracting: (p14<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p28)
states: 1,923,205,824,512 (12)
abstracting: (p28<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p54)
states: 2,197,949,513,728 (12)
abstracting: (p54<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p24)
states: 1,923,205,824,512 (12)
abstracting: (p24<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p53)
states: 1,923,205,824,512 (12)
abstracting: (p53<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p66)
states: 1,922,266,300,416 (12)
abstracting: (p66<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p14)
states: 2,197,949,513,728 (12)
abstracting: (p14<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p28)
states: 1,923,205,824,512 (12)
abstracting: (p28<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p54)
states: 2,197,949,513,728 (12)
abstracting: (p54<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p14)
states: 2,197,949,513,728 (12)
abstracting: (p14<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p28)
states: 1,923,205,824,512 (12)
abstracting: (p28<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p54)
states: 2,197,949,513,728 (12)
abstracting: (p54<=1)
states: 3,846,411,649,024 (12)
.
EG iterations: 1
EG iterations: 0
abstracting: (1<=p11)
states: 1,923,205,824,512 (12)
abstracting: (p11<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p44)
states: 1,923,205,824,512 (12)
abstracting: (p44<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p10)
states: 1,923,205,824,512 (12)
abstracting: (p10<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p13)
states: 1,923,205,824,512 (12)
abstracting: (p13<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p0)
states: 1,923,205,824,512 (12)
abstracting: (p0<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p38)
states: 1,923,205,824,512 (12)
abstracting: (p38<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p49)
states: 1,923,205,824,512 (12)
abstracting: (p49<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p25)
states: 1,923,205,824,512 (12)
abstracting: (p25<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p52)
states: 1,923,205,824,512 (12)
abstracting: (p52<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p10)
states: 1,923,205,824,512 (12)
abstracting: (p10<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p17)
states: 1,923,205,824,512 (12)
abstracting: (p17<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p19)
states: 1,924,145,348,608 (12)
abstracting: (p19<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p20)
states: 1,923,205,824,512 (12)
abstracting: (p20<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p69)
states: 1,922,266,300,416 (12)
abstracting: (p69<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p15)
states: 1,648,462,135,296 (12)
abstracting: (p15<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p55)
states: 1,648,462,135,296 (12)
abstracting: (p55<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p10)
states: 1,923,205,824,512 (12)
abstracting: (p10<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p17)
states: 1,923,205,824,512 (12)
abstracting: (p17<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p19)
states: 1,924,145,348,608 (12)
abstracting: (p19<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p20)
states: 1,923,205,824,512 (12)
abstracting: (p20<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p69)
states: 1,922,266,300,416 (12)
abstracting: (p69<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p10)
states: 1,923,205,824,512 (12)
abstracting: (p10<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p17)
states: 1,923,205,824,512 (12)
abstracting: (p17<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p19)
states: 1,924,145,348,608 (12)
abstracting: (p19<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p20)
states: 1,923,205,824,512 (12)
abstracting: (p20<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p69)
states: 1,922,266,300,416 (12)
abstracting: (p69<=1)
states: 3,846,411,649,024 (12)
.
EG iterations: 1
abstracting: (0<=p52)
states: 3,846,411,649,024 (12)
abstracting: (p52<=0)
states: 1,923,205,824,512 (12)
abstracting: (0<=p67)
states: 3,846,411,649,024 (12)
abstracting: (p67<=0)
states: 1,922,266,300,416 (12)
abstracting: (0<=p71)
states: 3,846,411,649,024 (12)
abstracting: (p71<=0)
states: 1,924,145,348,608 (12)
.
EG iterations: 1
abstracting: (1<=p16)
states: 1,923,205,824,512 (12)
abstracting: (p16<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p19)
states: 1,924,145,348,608 (12)
abstracting: (p19<=1)
states: 3,846,411,649,024 (12)
.abstracting: (1<=p13)
states: 1,923,205,824,512 (12)
abstracting: (p13<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p33)
states: 1,923,205,824,512 (12)
abstracting: (p33<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p37)
states: 1,922,266,300,416 (12)
abstracting: (p37<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p46)
states: 1,924,145,348,608 (12)
abstracting: (p46<=1)
states: 3,846,411,649,024 (12)
EG iterations: 0
abstracting: (1<=p74)
states: 1,923,205,824,512 (12)
abstracting: (p74<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p49)
states: 1,923,205,824,512 (12)
abstracting: (p49<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p4)
states: 1,923,205,824,512 (12)
abstracting: (p4<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p33)
states: 1,923,205,824,512 (12)
abstracting: (p33<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p12)
states: 1,923,205,824,512 (12)
abstracting: (p12<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p32)
states: 1,923,205,824,512 (12)
abstracting: (p32<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p37)
states: 1,922,266,300,416 (12)
abstracting: (p37<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p76)
states: 1,923,205,824,512 (12)
abstracting: (p76<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p31)
states: 1,923,205,824,512 (12)
abstracting: (p31<=1)
states: 3,846,411,649,024 (12)
.
EG iterations: 1
abstracting: (1<=p13)
states: 1,923,205,824,512 (12)
abstracting: (p13<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p33)
states: 1,923,205,824,512 (12)
abstracting: (p33<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p47)
states: 1,922,266,300,416 (12)
abstracting: (p47<=1)
states: 3,846,411,649,024 (12)
abstracting: (1<=p36)
states: 1,924,145,348,608 (12)
abstracting: (p36<=1)
states: 3,846,411,649,024 (12)
-> the formula is TRUE
FORMULA MAPKbis-PT-5310-CTLFireability-04 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.551sec
totally nodes used: 1701734 (1.7e+06)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 7962005 21068261 29030266
used/not used/entry size/cache size: 19413186 47695678 16 1024MB
basic ops cache: hits/miss/sum: 700633 1412609 2113242
used/not used/entry size/cache size: 2263512 14513704 12 192MB
unary ops cache: hits/miss/sum: 0 0 0
used/not used/entry size/cache size: 0 16777216 8 128MB
abstract ops cache: hits/miss/sum: 0 0 0
used/not used/entry size/cache size: 0 16777216 12 192MB
state nr cache: hits/miss/sum: 5083 13544 18627
used/not used/entry size/cache size: 13532 8375076 32 256MB
max state cache: hits/miss/sum: 0 0 0
used/not used/entry size/cache size: 0 8388608 32 256MB
uniqueHash elements/entry size/size: 67108864 4 256MB
0 65478875
1 1563357
2 61822
3 4518
4 282
5 9
6 1
7 0
8 0
9 0
>= 10 0
Total processing time: 0m10.630sec
BK_STOP 1679545862970
--------------------
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:26886 (206), effective:1111 (8)
initing FirstDep: 0m 0.000sec
iterations count:9370 (72), effective:384 (2)
iterations count:9751 (75), effective:434 (3)
iterations count:130 (1), effective:0 (0)
iterations count:166 (1), effective:3 (0)
iterations count:399 (3), effective:13 (0)
iterations count:4509 (34), effective:181 (1)
iterations count:130 (1), effective:0 (0)
iterations count:435 (3), effective:13 (0)
iterations count:14684 (112), effective:534 (4)
iterations count:5947 (45), effective:195 (1)
iterations count:7540 (58), effective:295 (2)
iterations count:130 (1), effective:0 (0)
iterations count:8900 (68), effective:403 (3)
iterations count:4649 (35), effective:192 (1)
iterations count:237 (1), effective:8 (0)
iterations count:4747 (36), effective:191 (1)
iterations count:5467 (42), effective:217 (1)
iterations count:13046 (100), effective:571 (4)
iterations count:3606 (27), effective:154 (1)
iterations count:147 (1), effective:1 (0)
iterations count:13046 (100), effective:571 (4)
iterations count:3606 (27), effective:154 (1)
iterations count:13046 (100), effective:571 (4)
iterations count:3606 (27), effective:154 (1)
iterations count:4780 (36), effective:198 (1)
iterations count:5294 (40), effective:204 (1)
iterations count:354 (2), effective:6 (0)
iterations count:354 (2), effective:6 (0)
iterations count:354 (2), effective:6 (0)
iterations count:3720 (28), effective:145 (1)
iterations count:2830 (21), effective:98 (0)
iterations count:154 (1), effective:3 (0)
iterations count:202 (1), effective:1 (0)
iterations count:567 (4), effective:19 (0)
iterations count:156 (1), effective:2 (0)
iterations count:130 (1), effective:0 (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="MAPKbis-PT-5310"
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 MAPKbis-PT-5310, 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 r234-tall-167856420600634"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MAPKbis-PT-5310.tgz
mv MAPKbis-PT-5310 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 ;