About the Execution of LoLA for AutoFlight-PT-01b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
3415.280 | 1189388.00 | 1214719.00 | 6893.50 | FTFTTFTFFFFFTTFF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Waiting for the VM to be ready (probing ssh)
.............................................................................................................................................
/home/mcc/execution
total 192K
-rw-r--r-- 1 mcc users 3.5K May 15 18:54 CTLCardinality.txt
-rw-r--r-- 1 mcc users 21K May 15 18:54 CTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 15 18:54 CTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 15 18:54 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K May 15 18:49 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.2K May 15 18:49 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 2.2K May 15 18:54 LTLCardinality.txt
-rw-r--r-- 1 mcc users 11K May 15 18:54 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.8K May 15 18:54 LTLFireability.txt
-rw-r--r-- 1 mcc users 8.9K May 15 18:54 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.0K May 15 18:54 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 15K May 15 18:54 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 108 May 15 18:54 ReachabilityDeadlock.txt
-rw-r--r-- 1 mcc users 346 May 15 18:54 ReachabilityDeadlock.xml
-rw-r--r-- 1 mcc users 2.7K May 15 18:54 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 17K May 15 18:54 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 15 18:54 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 15 18:54 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 15 18:49 equiv_col
-rw-r--r-- 1 mcc users 4 May 15 18:49 instance
-rw-r--r-- 1 mcc users 6 May 15 18:49 iscolored
-rw-r--r-- 1 mcc users 26K May 15 18:49 model.pnml
=====================================================================
Generated by BenchKit 2-3637
Executing tool lola
Input is AutoFlight-PT-01b, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r016-qhx1-152646241100060
=====================================================================
--------------------
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 AutoFlight-PT-01b-CTLFireability-00
FORMULA_NAME AutoFlight-PT-01b-CTLFireability-01
FORMULA_NAME AutoFlight-PT-01b-CTLFireability-02
FORMULA_NAME AutoFlight-PT-01b-CTLFireability-03
FORMULA_NAME AutoFlight-PT-01b-CTLFireability-04
FORMULA_NAME AutoFlight-PT-01b-CTLFireability-05
FORMULA_NAME AutoFlight-PT-01b-CTLFireability-06
FORMULA_NAME AutoFlight-PT-01b-CTLFireability-07
FORMULA_NAME AutoFlight-PT-01b-CTLFireability-08
FORMULA_NAME AutoFlight-PT-01b-CTLFireability-09
FORMULA_NAME AutoFlight-PT-01b-CTLFireability-10
FORMULA_NAME AutoFlight-PT-01b-CTLFireability-11
FORMULA_NAME AutoFlight-PT-01b-CTLFireability-12
FORMULA_NAME AutoFlight-PT-01b-CTLFireability-13
FORMULA_NAME AutoFlight-PT-01b-CTLFireability-14
FORMULA_NAME AutoFlight-PT-01b-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1526638754429
info: Time: 3600 - MCC
===========================================================================================
prep: translating AutoFlight-PT-01b Petri net model.pnml into LoLA format
===========================================================================================
prep: translating PT Petri net complete
prep: net is already safe
prep: check for too many tokens
===========================================================================================
prep: translating AutoFlight-PT-01b formula CTLFireability into LoLA format
===========================================================================================
prep: translating PT formula complete
vrfy: Checking CTLFireability @ AutoFlight-PT-01b @ 3558 seconds
lola: LoLA will run for 3558 seconds at most (--timelimit)
lola: NET
lola: reading net from model.pnml.lola
lola: finished parsing
lola: closed net file model.pnml.lola
lola: 226/65536 symbol table entries, 0 collisions
lola: preprocessing...
lola: Size of bit vector: 114
lola: finding significant places
lola: 114 places, 112 transitions, 104 significant places
lola: computing forward-conflicting sets
lola: computing back-conflicting sets
lola: 131 transition conflict sets
lola: TASK
lola: reading formula from AutoFlight-PT-01b-CTLFireability.task
lola: E (G (A (F (A (X (FIREABLE(t88))))))) : E (F (A (X (A (G (FIREABLE(t101))))))) : A ((NOT FIREABLE(t102) U (A (G (FIREABLE(t101))) OR (FIREABLE(t110) OR FIREABLE(t57) OR FIREABLE(t38))))) : E (F (FIREABLE(t1))) : (E (F (FIREABLE(t27))) OR ((E ((FIREABLE(t89) U FIREABLE(t32))) AND A (G ((FIREABLE(t39) OR FIREABLE(t6))))) AND FIREABLE(t74))) : E (F ((((FIREABLE(t55) AND FIREABLE(t10) AND NOT FIREABLE(t2)) OR A (G (FIREABLE(t50)))) AND NOT FIREABLE(t50)))) : (E (((NOT FIREABLE(t59) AND NOT FIREABLE(t83)) U FIREABLE(t93))) OR A (F (FIREABLE(t68)))) : (E (G ((A (G (FIREABLE(t24))) AND NOT FIREABLE(t108)))) OR (NOT(E (X (NOT FIREABLE(t61)))) OR NOT(E (F (FIREABLE(t10)))))) : NOT(A (F (FIREABLE(t19)))) : (NOT((A ((FIREABLE(t26) U FIREABLE(t51))) AND FIREABLE(t43))) AND A (F (FIREABLE(t101)))) : (E (F (A (X (FIREABLE(t45))))) AND E ((FIREABLE(t34) U A (F (FIREABLE(t1)))))) : E (((NOT FIREABLE(t85) AND NOT FIREABLE(t11) AND FIREABLE(t70)) U A (F ((FIREABLE(t77) OR FIREABLE(t28)))))) : E ((E (G (NOT FIREABLE(t32))) U (E (F (FIREABLE(t96))) OR E (X (FIREABLE(t65)))))) : ((FIREABLE(t26) AND FIREABLE(t111)) OR E ((A (F (FIREABLE(t16))) U E (X (FIREABLE(t21)))))) : (A (((FIREABLE(t62) AND FIREABLE(t81)) U FIREABLE(t26))) OR A (F (E ((FIREABLE(t50) U FIREABLE(t79)))))) : (E (G (FIREABLE(t16))) OR A (((FIREABLE(t78) OR FIREABLE(t72) OR NOT FIREABLE(t35)) U FIREABLE(t109))))
lola: rewrite Frontend/Parser/formula_rewrite.k:251
lola: rewrite Frontend/Parser/formula_rewrite.k:326
lola: rewrite Frontend/Parser/formula_rewrite.k:335
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:326
lola: rewrite Frontend/Parser/formula_rewrite.k:332
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:323
lola: rewrite Frontend/Parser/formula_rewrite.k:332
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:315
lola: rewrite Frontend/Parser/formula_rewrite.k:323
lola: rewrite Frontend/Parser/formula_rewrite.k:338
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: computing a collection of formulas
lola: RUNNING
lola: subprocess 0 will run for 222 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (G (A (F (A (X (FIREABLE(t88)))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:734
lola: rewrite Frontend/Parser/formula_rewrite.k:732
lola: rewrite Frontend/Parser/formula_rewrite.k:724
lola: processed formula: NOT(A(TRUE U NOT(A(TRUE U AX(FIREABLE(t88))))))
lola: processed formula length: 47
lola: 19 rewrites
lola: closed formula file AutoFlight-PT-01b-CTLFireability.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Using CTL preserving stubborn sets
lola: RUNNING
lola: CTL formula contains 2 significant temporal operators and needs 9 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: SUBRESULT
lola: result: no
lola: produced by: CTL model checker
lola: The net does not satisfy the given formula.
lola: 691 markings, 1810 edges
lola: ========================================
FORMULA AutoFlight-PT-01b-CTLFireability-0 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 1 will run for 237 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F (A (X (A (G (FIREABLE(t101)))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:737
lola: rewrite Frontend/Parser/formula_rewrite.k:734
lola: rewrite Frontend/Parser/formula_rewrite.k:719
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: processed formula: E(TRUE U AX(NOT(E(TRUE U NOT FIREABLE(t101)))))
lola: processed formula length: 47
lola: 20 rewrites
lola: closed formula file AutoFlight-PT-01b-CTLFireability.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Using CTL preserving stubborn sets
lola: RUNNING
lola: CTL formula contains 2 significant temporal operators and needs 9 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: SUBRESULT
lola: result: yes
lola: produced by: CTL model checker
lola: The net satisfies the given formula.
lola: 60 markings, 118 edges
lola: ========================================
FORMULA AutoFlight-PT-01b-CTLFireability-1 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 2 will run for 254 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (E (G ((A (G (FIREABLE(t24))) AND NOT FIREABLE(t108)))) OR (A (X (FIREABLE(t61))) OR A (G (NOT FIREABLE(t10)))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 2 will run for 254 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (NOT FIREABLE(t10)))
lola: ========================================
lola: SUBTASK
lola: checking invariance
lola: Planning: workflow for reachability check: stateequation||search (--findpath=off)
lola: rewrite Frontend/Parser/formula_rewrite.k:631
lola: rewrite Frontend/Parser/formula_rewrite.k:695
lola: processed formula: A (G (NOT FIREABLE(t10)))
lola: processed formula length: 25
lola: 18 rewrites
lola: closed formula file AutoFlight-PT-01b-CTLFireability.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space)
lola: state space: using reachability graph (--search=depth)
lola: state space: using reachability preserving stubborn set method with insertion algorithm (--stubborn=tarjan)
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: state space
lola: The predicate is not invariant.
lola: 27 markings, 26 edges
lola: rewrite Frontend/Parser/formula_rewrite.k:631
lola: rewrite Frontend/Parser/formula_rewrite.k:695
lola: formula 0: FIREABLE(t10)
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: ========================================
lola: subprocess 3 will run for 273 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (G ((A (G (FIREABLE(t24))) AND NOT FIREABLE(t108))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:737
lola: rewrite Frontend/Parser/formula_rewrite.k:724
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:315
lola: rewrite Frontend/Parser/formula_rewrite.k:312
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: processed formula: NOT(A(TRUE U (E(TRUE U NOT FIREABLE(t24)) OR FIREABLE(t108))))
lola: processed formula length: 62
lola: 22 rewrites
lola: closed formula file AutoFlight-PT-01b-CTLFireability.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Using CTL preserving stubborn sets
lola: RUNNING
lola: CTL formula contains 2 significant temporal operators and needs 9 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: SUBRESULT
lola: result: no
lola: produced by: CTL model checker
lola: The net does not satisfy the given formula.
lola: 1 markings, 1 edges
lola: ========================================
lola: subprocess 4 will run for 296 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (X (FIREABLE(t61)))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:734
lola: processed formula: AX(FIREABLE(t61))
lola: processed formula length: 17
lola: 17 rewrites
lola: closed formula file AutoFlight-PT-01b-CTLFireability.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Using CTL preserving stubborn sets
lola: RUNNING
lola: CTL formula contains 0 significant temporal operators and needs 0 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: SUBRESULT
lola: result: no
lola: produced by: CTL model checker
lola: The net does not satisfy the given formula.
lola: 0 markings, 0 edges
lola: ========================================
lola: SUBRESULT
lola: result: no
lola: The Boolean predicate is false.
lola: ========================================
FORMULA AutoFlight-PT-01b-CTLFireability-7 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 3 will run for 273 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (E (F (A (X (FIREABLE(t45))))) AND E ((FIREABLE(t34) U A (F (FIREABLE(t1))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:734
lola: rewrite Frontend/Parser/formula_rewrite.k:719
lola: rewrite Frontend/Parser/formula_rewrite.k:732
lola: rewrite Frontend/Parser/formula_rewrite.k:726
lola: processed formula: (E(TRUE U AX(FIREABLE(t45))) AND E(FIREABLE(t34) U A(TRUE U FIREABLE(t1))))
lola: processed formula length: 75
lola: 20 rewrites
lola: closed formula file AutoFlight-PT-01b-CTLFireability.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Using CTL preserving stubborn sets
lola: RUNNING
lola: CTL formula contains 3 significant temporal operators and needs 13 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: SUBRESULT
lola: result: no
lola: produced by: CTL model checker
lola: The net does not satisfy the given formula.
lola: 60 markings, 63 edges
lola: ========================================
FORMULA AutoFlight-PT-01b-CTLFireability-10 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 4 will run for 296 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E ((E (G (NOT FIREABLE(t32))) U (E (F (FIREABLE(t96))) OR E (X (FIREABLE(t65))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:724
lola: rewrite Frontend/Parser/formula_rewrite.k:719
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:726
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: processed formula: E(NOT(A(TRUE U FIREABLE(t32))) U (E(TRUE U FIREABLE(t96)) OR EX(FIREABLE(t65))))
lola: processed formula length: 80
lola: 21 rewrites
lola: closed formula file AutoFlight-PT-01b-CTLFireability.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Using CTL preserving stubborn sets
lola: RUNNING
lola: CTL formula contains 3 significant temporal operators and needs 13 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: SUBRESULT
lola: result: yes
lola: produced by: CTL model checker
lola: The net satisfies the given formula.
lola: 69 markings, 69 edges
lola: ========================================
FORMULA AutoFlight-PT-01b-CTLFireability-12 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 5 will run for 323 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: ((FIREABLE(t26) AND FIREABLE(t111)) OR E ((A (F (FIREABLE(t16))) U E (X (FIREABLE(t21))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:732
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:726
lola: processed formula: ((FIREABLE(t26) AND FIREABLE(t111)) OR E(A(TRUE U FIREABLE(t16)) U EX(FIREABLE(t21))))
lola: processed formula length: 86
lola: 19 rewrites
lola: closed formula file AutoFlight-PT-01b-CTLFireability.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Using CTL preserving stubborn sets
lola: RUNNING
lola: CTL formula contains 2 significant temporal operators and needs 9 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: 939421 markings, 2531967 edges, 187884 markings/sec, 0 secs
lola: 1574872 markings, 5041865 edges, 127090 markings/sec, 5 secs
lola: SUBRESULT
lola: result: yes
lola: produced by: CTL model checker
lola: The net satisfies the given formula.
lola: 1884764 markings, 6212891 edges
lola: ========================================
FORMULA AutoFlight-PT-01b-CTLFireability-13 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 6 will run for 354 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F (FIREABLE(t1)))
lola: ========================================
lola: SUBTASK
lola: checking reachability
lola: Planning: workflow for reachability check: stateequation||search (--findpath=off)
lola: rewrite Frontend/Parser/formula_rewrite.k:625
lola: processed formula: E (F (FIREABLE(t1)))
lola: processed formula length: 20
lola: 17 rewrites
lola: closed formula file AutoFlight-PT-01b-CTLFireability.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space)
lola: state space: using reachability graph (--search=depth)
lola: state space: using reachability preserving stubborn set method with insertion algorithm (--stubborn=tarjan)
lola: RUNNING
lola: rewrite Frontend/Parser/formula_rewrite.k:625
lola: formula 0: FIREABLE(t1)
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: SUBRESULT
lola: result: yes
lola: produced by: state space
lola: state equation: write sara problem file to AutoFlight-PT-01b-CTLFireability-6-0.sara
lola: The predicate is reachable.
lola: 38 markings, 37 edges
FORMULA AutoFlight-PT-01b-CTLFireability-3 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: ========================================
lola: lola: subprocess 7 will run for 393 seconds at most (--localtimelimit=0)
state equation: calling and running sara
lola: ========================================
lola: ...considering subproblem: E (G (NOT FIREABLE(t19)))
lola: ========================================
lola: SUBTASK
lola: checking possible preservation
lola: processed formula: E (G (NOT FIREABLE(t19)))
lola: processed formula length: 25
lola: 16 rewrites
lola: closed formula file AutoFlight-PT-01b-CTLFireability.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space / EG)
lola: state space: using search routine for EG formula (--search=depth)
lola: state space: using EG preserving stubborn set method (--stubborn=tarjan)
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: state space / EG
lola: The predicate is not possibly preserved.
lola: 70 markings, 91 edges
lola: ========================================
FORMULA AutoFlight-PT-01b-CTLFireability-8 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 8 will run for 443 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F ((((FIREABLE(t55) AND FIREABLE(t10) AND NOT FIREABLE(t2)) OR A (G (FIREABLE(t50)))) AND NOT FIREABLE(t50))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:737
lola: rewrite Frontend/Parser/formula_rewrite.k:719
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: processed formula: E(TRUE U (((FIREABLE(t55) AND FIREABLE(t10) AND NOT FIREABLE(t2)) OR NOT(E(TRUE U NOT FIREABLE(t50)))) AND NOT FIREABLE(t50)))
lola: processed formula length: 126
lola: 19 rewrites
lola: closed formula file AutoFlight-PT-01b-CTLFireability.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Using CTL preserving stubborn sets
lola: RUNNING
lola: CTL formula contains 2 significant temporal operators and needs 9 bytes of payload
lola: Ignoring fairness constraints (--fair).
sara: try reading problem file AutoFlight-PT-01b-CTLFireability-6-0.sara.
sara: place or transition ordering is non-deterministic
lola: 505061 markings, 2720186 edges, 101012 markings/sec, 0 secs
lola: 1043256 markings, 5278862 edges, 107639 markings/sec, 5 secs
lola: 1513714 markings, 7784192 edges, 94092 markings/sec, 10 secs
lola: 1949409 markings, 10226834 edges, 87139 markings/sec, 15 secs
lola: 2353955 markings, 12603519 edges, 80909 markings/sec, 20 secs
lola: 2722833 markings, 15054304 edges, 73776 markings/sec, 25 secs
lola: 3081272 markings, 17416297 edges, 71688 markings/sec, 30 secs
lola: 3425115 markings, 19719004 edges, 68769 markings/sec, 35 secs
lola: 3760138 markings, 22048847 edges, 67005 markings/sec, 40 secs
lola: 4096233 markings, 24462604 edges, 67219 markings/sec, 45 secs
lola: 4519399 markings, 27007485 edges, 84633 markings/sec, 50 secs
lola: 4831516 markings, 29405454 edges, 62423 markings/sec, 55 secs
lola: 5204166 markings, 31914931 edges, 74530 markings/sec, 60 secs
lola: 5626710 markings, 34523317 edges, 84509 markings/sec, 65 secs
lola: 6010409 markings, 37088153 edges, 76740 markings/sec, 70 secs
lola: 6378713 markings, 39625547 edges, 73661 markings/sec, 75 secs
lola: 6770041 markings, 42148571 edges, 78266 markings/sec, 80 secs
lola: 7136956 markings, 44577410 edges, 73383 markings/sec, 85 secs
lola: 7533101 markings, 47007743 edges, 79229 markings/sec, 90 secs
lola: 7900139 markings, 49408003 edges, 73408 markings/sec, 95 secs
lola: 8238158 markings, 51781127 edges, 67604 markings/sec, 100 secs
lola: 8567295 markings, 54143678 edges, 65827 markings/sec, 105 secs
lola: 8887792 markings, 56485875 edges, 64099 markings/sec, 110 secs
lola: 9213901 markings, 58688652 edges, 65222 markings/sec, 115 secs
lola: 9526932 markings, 60969022 edges, 62606 markings/sec, 120 secs
lola: 9814710 markings, 63146365 edges, 57556 markings/sec, 125 secs
lola: 10146670 markings, 65462762 edges, 66392 markings/sec, 130 secs
lola: 10520439 markings, 67931441 edges, 74754 markings/sec, 135 secs
lola: 10866086 markings, 70292359 edges, 69129 markings/sec, 140 secs
lola: 11225579 markings, 72685252 edges, 71899 markings/sec, 145 secs
lola: 11552323 markings, 74978381 edges, 65349 markings/sec, 150 secs
lola: 11861688 markings, 77331681 edges, 61873 markings/sec, 155 secs
lola: 12185654 markings, 79681082 edges, 64793 markings/sec, 160 secs
lola: 12511178 markings, 81995815 edges, 65105 markings/sec, 165 secs
lola: 12818100 markings, 84336365 edges, 61384 markings/sec, 170 secs
lola: 13148788 markings, 86696289 edges, 66138 markings/sec, 175 secs
lola: 13501943 markings, 88957948 edges, 70631 markings/sec, 180 secs
lola: 13793802 markings, 90993913 edges, 58372 markings/sec, 185 secs
lola: 14079290 markings, 93203874 edges, 57098 markings/sec, 190 secs
lola: 14330156 markings, 95344176 edges, 50173 markings/sec, 195 secs
lola: 14676664 markings, 97697803 edges, 69302 markings/sec, 200 secs
lola: 15025335 markings, 99951398 edges, 69734 markings/sec, 205 secs
lola: 15320561 markings, 101991840 edges, 59045 markings/sec, 210 secs
lola: 15606451 markings, 104191556 edges, 57178 markings/sec, 215 secs
lola: 15856058 markings, 106351528 edges, 49921 markings/sec, 220 secs
lola: 16196480 markings, 108724147 edges, 68084 markings/sec, 225 secs
lola: 16535544 markings, 110975436 edges, 67813 markings/sec, 230 secs
lola: 16844232 markings, 113293682 edges, 61738 markings/sec, 235 secs
lola: 17179362 markings, 115573682 edges, 67026 markings/sec, 240 secs
lola: 17513039 markings, 117775668 edges, 66735 markings/sec, 245 secs
lola: 17838587 markings, 119946233 edges, 65110 markings/sec, 250 secs
lola: 18179773 markings, 122133591 edges, 68237 markings/sec, 255 secs
lola: 18518899 markings, 124314422 edges, 67825 markings/sec, 260 secs
lola: 18847812 markings, 126349060 edges, 65783 markings/sec, 265 secs
lola: 19177691 markings, 128423371 edges, 65976 markings/sec, 270 secs
lola: 19499793 markings, 130398629 edges, 64420 markings/sec, 275 secs
lola: 19854465 markings, 132649551 edges, 70934 markings/sec, 280 secs
lola: 20228426 markings, 134937000 edges, 74792 markings/sec, 285 secs
lola: 20500418 markings, 137242957 edges, 54398 markings/sec, 290 secs
lola: 20763175 markings, 139373448 edges, 52551 markings/sec, 295 secs
lola: 21017028 markings, 141468612 edges, 50771 markings/sec, 300 secs
lola: 21268104 markings, 143507547 edges, 50215 markings/sec, 305 secs
lola: 21513514 markings, 145346552 edges, 49082 markings/sec, 310 secs
lola: 21749555 markings, 147090424 edges, 47208 markings/sec, 315 secs
lola: 22013300 markings, 149073565 edges, 52749 markings/sec, 320 secs
lola: 22297915 markings, 151241187 edges, 56923 markings/sec, 325 secs
lola: 22565455 markings, 153328382 edges, 53508 markings/sec, 330 secs
lola: 22795798 markings, 155311685 edges, 46069 markings/sec, 335 secs
lola: 23040600 markings, 157365630 edges, 48960 markings/sec, 340 secs
lola: 23269668 markings, 159456678 edges, 45814 markings/sec, 345 secs
lola: 23578992 markings, 161717904 edges, 61865 markings/sec, 350 secs
lola: 23814582 markings, 163827482 edges, 47118 markings/sec, 355 secs
lola: 24057522 markings, 165844714 edges, 48588 markings/sec, 360 secs
lola: 24297169 markings, 167862775 edges, 47929 markings/sec, 365 secs
lola: 24598884 markings, 170096137 edges, 60343 markings/sec, 370 secs
lola: 24850759 markings, 172176328 edges, 50375 markings/sec, 375 secs
lola: 25093003 markings, 174189575 edges, 48449 markings/sec, 380 secs
lola: 25379873 markings, 176392108 edges, 57374 markings/sec, 385 secs
lola: 25629689 markings, 178442254 edges, 49963 markings/sec, 390 secs
lola: 25945029 markings, 180762532 edges, 63068 markings/sec, 395 secs
lola: 26277234 markings, 183076358 edges, 66441 markings/sec, 400 secs
lola: 26620299 markings, 185447484 edges, 68613 markings/sec, 405 secs
lola: 26972765 markings, 187820607 edges, 70493 markings/sec, 410 secs
lola: 27289684 markings, 189986727 edges, 63384 markings/sec, 415 secs
lola: 27544164 markings, 191989022 edges, 50896 markings/sec, 420 secs
lola: 27812879 markings, 194091985 edges, 53743 markings/sec, 425 secs
lola: 28124947 markings, 196385235 edges, 62414 markings/sec, 430 secs
lola: 28442803 markings, 198710559 edges, 63571 markings/sec, 435 secs
lola: local time limit reached - aborting
lola:
preliminary result: no yes unknown yes unknown unknown unknown no no unknown no unknown yes yes unknown unknown
lola: memory consumption: 2177316 KB
lola: time consumption: 458 seconds
lola: caught signal User defined signal 2 - aborting LoLA
lola:
preliminary result: no yes unknown yes unknown unknown unknown no no unknown no unknown yes yes unknown unknown
lola: memory consumption: 2188760 KB
lola: time consumption: 460 seconds
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 9 will run for 440 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A ((NOT FIREABLE(t102) U (A (G (FIREABLE(t101))) OR (FIREABLE(t110) OR FIREABLE(t57) OR FIREABLE(t38)))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:737
lola: rewrite Frontend/Parser/formula_rewrite.k:739
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: processed formula: A(NOT FIREABLE(t102) U (NOT(E(TRUE U NOT FIREABLE(t101))) OR (FIREABLE(t110) OR FIREABLE(t57) OR FIREABLE(t38))))
lola: processed formula length: 115
lola: 19 rewrites
lola: closed formula file AutoFlight-PT-01b-CTLFireability.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Using CTL preserving stubborn sets
lola: RUNNING
lola: CTL formula contains 2 significant temporal operators and needs 9 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: SUBRESULT
lola: result: no
lola: produced by: CTL model checker
lola: The net does not satisfy the given formula.
lola: 119 markings, 238 edges
lola: ========================================
FORMULA AutoFlight-PT-01b-CTLFireability-2 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 10 will run for 513 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (((NOT FIREABLE(t85) AND NOT FIREABLE(t11) AND FIREABLE(t70)) U A (F ((FIREABLE(t77) OR FIREABLE(t28))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:732
lola: rewrite Frontend/Parser/formula_rewrite.k:726
lola: processed formula: E((NOT FIREABLE(t85) AND NOT FIREABLE(t11) AND FIREABLE(t70)) U A(TRUE U (FIREABLE(t77) OR FIREABLE(t28))))
lola: processed formula length: 108
lola: 18 rewrites
lola: closed formula file AutoFlight-PT-01b-CTLFireability.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Using CTL preserving stubborn sets
lola: RUNNING
lola: CTL formula contains 2 significant temporal operators and needs 9 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: SUBRESULT
lola: result: no
lola: produced by: CTL model checker
lola: The net does not satisfy the given formula.
lola: 14165 markings, 30809 edges
lola: ========================================
FORMULA AutoFlight-PT-01b-CTLFireability-11 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 11 will run for 616 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (E (((NOT FIREABLE(t59) AND NOT FIREABLE(t83)) U FIREABLE(t93))) OR A (F (FIREABLE(t68))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 11 will run for 616 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F (FIREABLE(t68)))
lola: ========================================
lola: SUBTASK
lola: checking eventual occurrence
lola: rewrite Frontend/Parser/formula_rewrite.k:659
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: processed formula: NOT FIREABLE(t68)
lola: processed formula length: 17
lola: 18 rewrites
lola: closed formula file AutoFlight-PT-01b-CTLFireability.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space / EG)
lola: state space: using search routine for EG formula (--search=depth)
lola: state space: using EG preserving stubborn set method (--stubborn=tarjan)
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: state space / EG
lola: The predicate does not eventually occur.
lola: 124 markings, 139 edges
lola: ========================================
lola: subprocess 12 will run for 770 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (((NOT FIREABLE(t59) AND NOT FIREABLE(t83)) U FIREABLE(t93)))
lola: ========================================
lola: SUBTASK
lola: checking existential until
lola: rewrite Frontend/Parser/formula_rewrite.k:608
lola: rewrite Frontend/Parser/formula_rewrite.k:648
lola: rewrite Frontend/Parser/formula_rewrite.k:608
lola: processed formula: E (((NOT FIREABLE(t59) AND NOT FIREABLE(t83)) U FIREABLE(t93)))
lola: processed formula length: 63
lola: 19 rewrites
lola: closed formula file AutoFlight-PT-01b-CTLFireability.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space /EU)
lola: state space: using reachability graph (EU version) (--search=depth)
lola: state space: using eu preserving stubborn set method (--stubborn=tarjan)
lola: RUNNING
lola: formula 0: FIREABLE(t93)
lola: state equation: Generated DNF with 2 literals and 1 conjunctive subformulas
lola: state equation: write sara problem file to AutoFlight-PT-01b-CTLFireability-12-0.sara
lola: state equation: calling and running sara
lola: SUBRESULT
lola: result: yes
lola: produced by: state space /EU
lola: There is a path where Predicate Phi holds until Predicate Psi.
lola: 473 markings, 1362 edges
lola: ========================================
lola: SUBRESULT
lola: result: yes
lola: The Boolean predicate is true.
lola: ========================================
FORMULA AutoFlight-PT-01b-CTLFireability-6 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 12 will run for 770 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: ((E ((NOT FIREABLE(t26) R NOT FIREABLE(t51))) OR NOT FIREABLE(t43)) AND A (F (FIREABLE(t101))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 12 will run for 770 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: NOT FIREABLE(t43)
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: NOT FIREABLE(t43)
lola: processed formula length: 17
lola: 16 rewrites
lola: closed formula file AutoFlight-PT-01b-CTLFireability.task
lola: processed formula with 0 atomic propositions
lola: RUNNING
lola: SUBRESULT
lola: result: yes
lola: produced by: preprocessing
lola: The net satisfies the property already in its initial state.
lola: 0 markings, 0 edges
lola: ========================================
lola: subprocess 13 will run for 1026 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F (FIREABLE(t101)))
lola: ========================================
lola: SUBTASK
lola: checking eventual occurrence
lola: rewrite Frontend/Parser/formula_rewrite.k:659
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: processed formula: NOT FIREABLE(t101)
lola: processed formula length: 18
lola: 18 rewrites
lola: closed formula file AutoFlight-PT-01b-CTLFireability.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space / EG)
lola: state space: using search routine for EG formula (--search=depth)
lola: state space: using EG preserving stubborn set method (--stubborn=tarjan)
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: state space / EG
lola: The predicate does not eventually occur.
lola: 202 markings, 272 edges
lola: ========================================lola: SUBRESULT
lola: result: no
lola: The Boolean predicate is false.
lola: ========================================
FORMULA AutoFlight-PT-01b-CTLFireability-9 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 13 will run for 1026 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (E (G (FIREABLE(t16))) OR A (((FIREABLE(t78) OR FIREABLE(t72) OR NOT FIREABLE(t35)) U FIREABLE(t109))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 13 will run for 1026 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (G (FIREABLE(t16)))
lola: ========================================
lola: SUBTASK
lola: checking possible preservation
lola: processed formula: E (G (FIREABLE(t16)))
lola: processed formula length: 21
lola: 16 rewrites
lola: closed formula file AutoFlight-PT-01b-CTLFireability.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space / EG)
lola: state space: using search routine for EG formula (--search=depth)
lola: state space: using EG preserving stubborn set method (--stubborn=tarjan)
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: state space / EG
lola: The predicate is not possibly preserved.
lola: 1 markings, 0 edges
lola: ========================================
lola: subprocess 14 will run for 1540 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (((FIREABLE(t78) OR FIREABLE(t72) OR NOT FIREABLE(t35)) U FIREABLE(t109)))
lola: ========================================
lola: SUBTASK
lola: checking universal until
lola: rewrite Frontend/Parser/formula_rewrite.k:645
lola: rewrite Frontend/Parser/formula_rewrite.k:609
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: processed formula: A (((FIREABLE(t78) OR FIREABLE(t72) OR NOT FIREABLE(t35)) U FIREABLE(t109)))
lola: processed formula length: 78
lola: 20 rewrites
lola: closed formula file AutoFlight-PT-01b-CTLFireability.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space /ER)
lola: state space: using reachability graph (ER version) (--search=depth)
lola: state space: using ltl preserving stubborn set method (--stubborn=tarjan)
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: state space /ER
lola: Predicate Phi does not hild until Predicate Psi on all paths.
lola: 69 markings, 68 edges
lola: ========================================
lola: SUBRESULT
lola: result: no
lola: The Boolean predicate is false.
lola: ========================================
FORMULA AutoFlight-PT-01b-CTLFireability-15 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 14 will run for 1540 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (A (((FIREABLE(t62) AND FIREABLE(t81)) U FIREABLE(t26))) OR A (F (E ((FIREABLE(t50) U FIREABLE(t79))))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 14 will run for 1540 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (((FIREABLE(t62) AND FIREABLE(t81)) U FIREABLE(t26)))
lola: ========================================
lola: SUBTASK
lola: checking universal until
lola: rewrite Frontend/Parser/formula_rewrite.k:645
lola: rewrite Frontend/Parser/formula_rewrite.k:609
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: processed formula: A (((FIREABLE(t62) AND FIREABLE(t81)) U FIREABLE(t26)))
lola: processed formula length: 55
lola: 20 rewrites
lola: closed formula file AutoFlight-PT-01b-CTLFireability.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space /ER)
lola: state space: using reachability graph (ER version) (--search=depth)
lola: state space: using ltl preserving stubborn set method (--stubborn=tarjan)
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: state space /ER
lola: Predicate Phi does not hild until Predicate Psi on all paths.
lola: 0 markings, 0 edges
lola: ========================================
lola: subprocess 15 will run for 3080 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F (E ((FIREABLE(t50) U FIREABLE(t79)))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:726
lola: rewrite Frontend/Parser/formula_rewrite.k:732
lola: processed formula: A(TRUE U E(FIREABLE(t50) U FIREABLE(t79)))
lola: processed formula length: 42
lola: 18 rewrites
lola: closed formula file AutoFlight-PT-01b-CTLFireability.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Using CTL preserving stubborn sets
lola: RUNNING
lola: CTL formula contains 2 significant temporal operators and needs 9 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: SUBRESULT
lola: result: no
lola: produced by: CTL model checker
lola: The net does not satisfy the given formula.
lola: 2717 markings, 6738 edges
lola: ========================================
lola: SUBRESULT
lola: result: no
lola: The Boolean predicate is false.
lola: ========================================
FORMULA AutoFlight-PT-01b-CTLFireability-14 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 15 will run for 3080 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (E (F (FIREABLE(t27))) OR (E ((FIREABLE(t89) U FIREABLE(t32))) AND (A (G ((FIREABLE(t39) OR FIREABLE(t6)))) AND FIREABLE(t74))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 15 will run for 3080 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: FIREABLE(t74)
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: FIREABLE(t74)
lola: processed formula length: 13
lola: 16 rewrites
lola: closed formula file AutoFlight-PT-01b-CTLFireability.task
lola: processed formula with 0 atomic propositions
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: preprocessing
lola: The net violates the given property already in its initial state.
lola: 0 markings, 0 edges
lola: ========================================
lola: Child process aborted or communication problem between parent and child process
lola: SUBRESULT
lola: result: unknown
lola: The Boolean predicate may be true or false.
lola: ========================================
lola: ========================================
lola: ...considering subproblem: E (F ((((FIREABLE(t55) AND FIREABLE(t10) AND NOT FIREABLE(t2)) OR A (G (FIREABLE(t50)))) AND NOT FIREABLE(t50))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:737
lola: rewrite Frontend/Parser/formula_rewrite.k:719
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: processed formula: E(TRUE U (((FIREABLE(t55) AND FIREABLE(t10) AND NOT FIREABLE(t2)) OR NOT(E(TRUE U NOT FIREABLE(t50)))) AND NOT FIREABLE(t50)))
lola: processed formula length: 126
lola: 19 rewrites
lola: closed formula file AutoFlight-PT-01b-CTLFireability.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Using CTL preserving stubborn sets
lola: RUNNING
lola: CTL formula contains 2 significant temporal operators and needs 9 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: 521094 markings, 2656938 edges, 104219 markings/sec, 0 secs
lola: 1029731 markings, 5132658 edges, 101727 markings/sec, 5 secs
lola: 1535583 markings, 7479885 edges, 101170 markings/sec, 10 secs
lola: 1976593 markings, 9794598 edges, 88202 markings/sec, 15 secs
lola: 2391077 markings, 12133567 edges, 82897 markings/sec, 20 secs
lola: 2782872 markings, 14424907 edges, 78359 markings/sec, 25 secs
lola: 3126388 markings, 16742103 edges, 68703 markings/sec, 30 secs
lola: 3475320 markings, 19144754 edges, 69786 markings/sec, 35 secs
lola: 3921955 markings, 21689887 edges, 89327 markings/sec, 40 secs
lola: 4339009 markings, 24230937 edges, 83411 markings/sec, 45 secs
lola: 4728537 markings, 26750689 edges, 77906 markings/sec, 50 secs
lola: 5099997 markings, 29272092 edges, 74292 markings/sec, 55 secs
lola: 5486413 markings, 31765244 edges, 77283 markings/sec, 60 secs
lola: 5882846 markings, 34246969 edges, 79287 markings/sec, 65 secs
lola: 6252684 markings, 36652166 edges, 73968 markings/sec, 70 secs
lola: 6639890 markings, 39044804 edges, 77441 markings/sec, 75 secs
lola: 7016583 markings, 41457882 edges, 75339 markings/sec, 80 secs
lola: 7352568 markings, 43832159 edges, 67197 markings/sec, 85 secs
lola: 7679903 markings, 46168710 edges, 65467 markings/sec, 90 secs
lola: 8008897 markings, 48486031 edges, 65799 markings/sec, 95 secs
lola: 8332998 markings, 50689167 edges, 64820 markings/sec, 100 secs
lola: 8653423 markings, 52955873 edges, 64085 markings/sec, 105 secs
lola: 8927529 markings, 55111275 edges, 54821 markings/sec, 110 secs
lola: 9312368 markings, 57523811 edges, 76968 markings/sec, 115 secs
lola: 9699298 markings, 60015380 edges, 77386 markings/sec, 120 secs
lola: 10063169 markings, 62441701 edges, 72774 markings/sec, 125 secs
lola: 10349263 markings, 64697905 edges, 57219 markings/sec, 130 secs
lola: 10728147 markings, 67172555 edges, 75777 markings/sec, 135 secs
lola: 11034345 markings, 69521603 edges, 61240 markings/sec, 140 secs
lola: 11382931 markings, 71878711 edges, 69717 markings/sec, 145 secs
lola: 11667011 markings, 74152029 edges, 56816 markings/sec, 150 secs
lola: 12013180 markings, 76594604 edges, 69234 markings/sec, 155 secs
lola: 12336843 markings, 78907803 edges, 64733 markings/sec, 160 secs
lola: 12614241 markings, 81103125 edges, 55480 markings/sec, 165 secs
lola: 12934469 markings, 83469560 edges, 64046 markings/sec, 170 secs
lola: 13245715 markings, 85795516 edges, 62249 markings/sec, 175 secs
lola: 13558265 markings, 88041810 edges, 62510 markings/sec, 180 secs
lola: 13882424 markings, 90349792 edges, 64832 markings/sec, 185 secs
lola: 14224594 markings, 92726369 edges, 68434 markings/sec, 190 secs
lola: 14594626 markings, 95045610 edges, 74006 markings/sec, 195 secs
lola: 14892677 markings, 97291582 edges, 59610 markings/sec, 200 secs
lola: 15176300 markings, 99599912 edges, 56725 markings/sec, 205 secs
lola: 15458433 markings, 101902662 edges, 56427 markings/sec, 210 secs
lola: 15749309 markings, 104203430 edges, 58175 markings/sec, 215 secs
lola: 16093676 markings, 106514684 edges, 68873 markings/sec, 220 secs
lola: 16436860 markings, 108712522 edges, 68637 markings/sec, 225 secs
lola: 16725758 markings, 110741043 edges, 57780 markings/sec, 230 secs
lola: 16987558 markings, 112937409 edges, 52360 markings/sec, 235 secs
lola: 17287942 markings, 115169871 edges, 60077 markings/sec, 240 secs
lola: 17629050 markings, 117525710 edges, 68222 markings/sec, 245 secs
lola: 17979817 markings, 119812827 edges, 70153 markings/sec, 250 secs
lola: 18285604 markings, 121884321 edges, 61157 markings/sec, 255 secs
lola: 18576544 markings, 124065353 edges, 58188 markings/sec, 260 secs
lola: 18830796 markings, 126217032 edges, 50850 markings/sec, 265 secs
lola: 19175771 markings, 128537963 edges, 68995 markings/sec, 270 secs
lola: 19493150 markings, 130780917 edges, 63476 markings/sec, 275 secs
lola: 19801367 markings, 133007126 edges, 61643 markings/sec, 280 secs
lola: 20103180 markings, 135209513 edges, 60363 markings/sec, 285 secs
lola: 20415533 markings, 137409423 edges, 62471 markings/sec, 290 secs
lola: 20700936 markings, 139534880 edges, 57081 markings/sec, 295 secs
lola: 21018353 markings, 141678783 edges, 63483 markings/sec, 300 secs
lola: 21335020 markings, 143847011 edges, 63333 markings/sec, 305 secs
lola: 21656390 markings, 146034638 edges, 64274 markings/sec, 310 secs
lola: 21933405 markings, 148130991 edges, 55403 markings/sec, 315 secs
lola: 22234252 markings, 150270624 edges, 60169 markings/sec, 320 secs
lola: 22564292 markings, 152346974 edges, 66008 markings/sec, 325 secs
lola: 22882050 markings, 154266690 edges, 63552 markings/sec, 330 secs
lola: 23181317 markings, 156255976 edges, 59853 markings/sec, 335 secs
lola: 23502650 markings, 158288459 edges, 64267 markings/sec, 340 secs
lola: 23815701 markings, 160163948 edges, 62610 markings/sec, 345 secs
lola: 24125382 markings, 162221994 edges, 61936 markings/sec, 350 secs
lola: 24501874 markings, 164528131 edges, 75298 markings/sec, 355 secs
lola: 24840984 markings, 166710448 edges, 67822 markings/sec, 360 secs
lola: 25148642 markings, 168920504 edges, 61532 markings/sec, 365 secs
lola: 25414805 markings, 170950204 edges, 53233 markings/sec, 370 secs
lola: 25672676 markings, 172992593 edges, 51574 markings/sec, 375 secs
lola: 25889198 markings, 175078030 edges, 43304 markings/sec, 380 secs
lola: 26132800 markings, 177184422 edges, 48720 markings/sec, 385 secs
lola: 26439072 markings, 179460486 edges, 61254 markings/sec, 390 secs
lola: 26758910 markings, 181727992 edges, 63968 markings/sec, 395 secs
lola: 27088512 markings, 184004095 edges, 65920 markings/sec, 400 secs
lola: 27408415 markings, 186205191 edges, 63981 markings/sec, 405 secs
lola: 27664169 markings, 188333798 edges, 51151 markings/sec, 410 secs
lola: 27921039 markings, 190364109 edges, 51374 markings/sec, 415 secs
lola: 28175950 markings, 192391261 edges, 50982 markings/sec, 420 secs
lola: 28429960 markings, 194520800 edges, 50802 markings/sec, 425 secs
lola: 28660435 markings, 196474453 edges, 46095 markings/sec, 430 secs
lola: 28923900 markings, 198558934 edges, 52693 markings/sec, 435 secs
lola: 29204042 markings, 200591738 edges, 56028 markings/sec, 440 secs
lola: 29490841 markings, 202887225 edges, 57360 markings/sec, 445 secs
lola: 29769825 markings, 205139209 edges, 55797 markings/sec, 450 secs
lola: 30010696 markings, 207227922 edges, 48174 markings/sec, 455 secs
lola: 30253697 markings, 209273962 edges, 48600 markings/sec, 460 secs
lola: 30516714 markings, 211447528 edges, 52603 markings/sec, 465 secs
lola: 30758850 markings, 213411337 edges, 48427 markings/sec, 470 secs
lola: 31001654 markings, 215321912 edges, 48561 markings/sec, 475 secs
lola: 31257953 markings, 217365053 edges, 51260 markings/sec, 480 secs
lola: 31565969 markings, 219639601 edges, 61603 markings/sec, 485 secs
lola: 31879144 markings, 221941818 edges, 62635 markings/sec, 490 secs
lola: 32163727 markings, 224157852 edges, 56917 markings/sec, 495 secs
lola: 32458539 markings, 226318773 edges, 58962 markings/sec, 500 secs
lola: 32792101 markings, 228623706 edges, 66712 markings/sec, 505 secs
lola: 33074381 markings, 230861532 edges, 56456 markings/sec, 510 secs
lola: 33362431 markings, 232966939 edges, 57610 markings/sec, 515 secs
lola: 33704536 markings, 235331278 edges, 68421 markings/sec, 520 secs
lola: 34032509 markings, 237799430 edges, 65595 markings/sec, 525 secs
lola: 34343649 markings, 240138648 edges, 62228 markings/sec, 530 secs
lola: 34684863 markings, 242485090 edges, 68243 markings/sec, 535 secs
lola: 35017331 markings, 244637304 edges, 66494 markings/sec, 540 secs
lola: 35310925 markings, 246699907 edges, 58719 markings/sec, 545 secs
lola: 35544888 markings, 248768675 edges, 46793 markings/sec, 550 secs
lola: 35854180 markings, 250991751 edges, 61858 markings/sec, 555 secs
lola: 36207799 markings, 253366494 edges, 70724 markings/sec, 560 secs
lola: 36583639 markings, 255733327 edges, 75168 markings/sec, 565 secs
lola: 36899419 markings, 257915943 edges, 63156 markings/sec, 570 secs
lola: 37207956 markings, 260162378 edges, 61707 markings/sec, 575 secs
lola: 37450830 markings, 262295859 edges, 48575 markings/sec, 580 secs
lola: 37784331 markings, 264616092 edges, 66700 markings/sec, 585 secs
lola: 38159351 markings, 267179344 edges, 75004 markings/sec, 590 secs
lola: 38575452 markings, 269789322 edges, 83220 markings/sec, 595 secs
lola: 38926963 markings, 272199875 edges, 70302 markings/sec, 600 secs
lola: 39259516 markings, 274619981 edges, 66511 markings/sec, 605 secs
lola: 39530953 markings, 276948194 edges, 54287 markings/sec, 610 secs
lola: 39887844 markings, 279435728 edges, 71378 markings/sec, 615 secs
lola: 40203638 markings, 281662550 edges, 63159 markings/sec, 620 secs
lola: 40492770 markings, 283924727 edges, 57826 markings/sec, 625 secs
lola: 40856311 markings, 286293938 edges, 72708 markings/sec, 630 secs
lola: 41204105 markings, 288616743 edges, 69559 markings/sec, 635 secs
lola: 41501128 markings, 290941568 edges, 59405 markings/sec, 640 secs
lola: 41824657 markings, 293183866 edges, 64706 markings/sec, 645 secs
lola: 42213273 markings, 295696716 edges, 77723 markings/sec, 650 secs
lola: 42575151 markings, 298111883 edges, 72376 markings/sec, 655 secs
lola: 42890971 markings, 300577925 edges, 63164 markings/sec, 660 secs
lola: 43262705 markings, 303046375 edges, 74347 markings/sec, 665 secs
lola: 43620010 markings, 305412449 edges, 71461 markings/sec, 670 secs
lola: SUBRESULT
lola: result: no
lola: produced by: CTL model checker
lola: The net does not satisfy the given formula.
lola: 43875495 markings, 307106748 edges
lola: ========================================
FORMULA AutoFlight-PT-01b-CTLFireability-5 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: ========================================
lola: ...considering subproblem: (E (F (FIREABLE(t27))) OR (E ((FIREABLE(t89) U FIREABLE(t32))) AND (A (G ((FIREABLE(t39) OR FIREABLE(t6)))) AND FIREABLE(t74))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: ========================================
lola: ...considering subproblem: FIREABLE(t74)
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: FIREABLE(t74)
lola: processed formula length: 13
lola: 16 rewrites
lola: closed formula file AutoFlight-PT-01b-CTLFireability.task
lola: processed formula with 0 atomic propositions
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: preprocessing
lola: The net violates the given property already in its initial state.
lola: 0 markings, 0 edges
lola: ========================================
lola: ========================================
lola: ...considering subproblem: E (F (FIREABLE(t27)))
lola: ========================================
lola: SUBTASK
lola: checking reachability
lola: Planning: workflow for reachability check: stateequation||search (--findpath=off)
lola: rewrite Frontend/Parser/formula_rewrite.k:625
lola: processed formula: E (F (FIREABLE(t27)))
lola: processed formula length: 21
lola: 17 rewrites
lola: closed formula file AutoFlight-PT-01b-CTLFireability.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space)
lola: state space: using reachability graph (--search=depth)
lola: state space: using reachability preserving stubborn set method with insertion algorithm (--stubborn=tarjan)
lola: RUNNING
lola: rewrite Frontend/Parser/formula_rewrite.k:625
lola: formula 0: FIREABLE(t27)
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: state equation: write sara problem file to AutoFlight-PT-01b-CTLFireability-18-0.sara
lola: SUBRESULT
lola: result: yes
lola: produced by: state space
lola: The predicate is reachable.
lola: 27 markings, 26 edges
lola: ========================================
lola: SUBRESULT
lola: result: yes
lola: The Boolean predicate is true.
lola: ========================================
FORMULA AutoFlight-PT-01b-CTLFireability-4 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: RESULT
lola:
SUMMARY: no yes no yes yes no yes no no no no no yes yes no no
lola:
preliminary result: no yes no yes yes no yes no no no no no yes yes no no
lola: memory consumption: 15012 KB
lola: time consumption: 1157 seconds
BK_STOP 1526639943817
--------------------
content from stderr:
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="AutoFlight-PT-01b"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="lola"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
# 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
tar xzf /home/mcc/BenchKit/INPUTS/AutoFlight-PT-01b.tgz
mv AutoFlight-PT-01b execution
cd execution
pwd
ls -lh
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-3637"
echo " Executing tool lola"
echo " Input is AutoFlight-PT-01b, 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 r016-qhx1-152646241100060"
echo "====================================================================="
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
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 ;