fond
Model Checking Contest 2018
8th edition, Bratislava, Slovakia, June 26, 2018
Execution of r172-smll-152708743300403
Last Updated
June 26, 2018

About the Execution of LoLA for TriangularGrid-PT-5020

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
3050.860 3600000.00 564320.00 7931.30 T???FF?T?TFFTFTF 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 360K
-rw-r--r-- 1 mcc users 4.0K May 15 18:54 CTLCardinality.txt
-rw-r--r-- 1 mcc users 22K May 15 18:54 CTLCardinality.xml
-rw-r--r-- 1 mcc users 2.9K May 15 18:54 CTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 15 18:54 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K May 15 18:50 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K May 15 18:50 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 2.5K May 15 18:54 LTLCardinality.txt
-rw-r--r-- 1 mcc users 9.5K May 15 18:54 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K May 15 18:54 LTLFireability.txt
-rw-r--r-- 1 mcc users 8.5K May 15 18:54 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.8K May 15 18:54 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 18K May 15 18:54 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 113 May 15 18:54 ReachabilityDeadlock.txt
-rw-r--r-- 1 mcc users 351 May 15 18:54 ReachabilityDeadlock.xml
-rw-r--r-- 1 mcc users 3.5K May 15 18:54 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 21K May 15 18:54 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K May 15 18:54 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K May 15 18:54 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 15 18:50 equiv_col
-rw-r--r-- 1 mcc users 5 May 15 18:50 instance
-rw-r--r-- 1 mcc users 6 May 15 18:50 iscolored
-rwxr-xr-x 1 mcc users 183K May 15 18:50 model.pnml
=====================================================================
Generated by BenchKit 2-3637
Executing tool lola
Input is TriangularGrid-PT-5020, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r172-smll-152708743300403
=====================================================================


--------------------
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 TriangularGrid-PT-5020-CTLFireability-00
FORMULA_NAME TriangularGrid-PT-5020-CTLFireability-01
FORMULA_NAME TriangularGrid-PT-5020-CTLFireability-02
FORMULA_NAME TriangularGrid-PT-5020-CTLFireability-03
FORMULA_NAME TriangularGrid-PT-5020-CTLFireability-04
FORMULA_NAME TriangularGrid-PT-5020-CTLFireability-05
FORMULA_NAME TriangularGrid-PT-5020-CTLFireability-06
FORMULA_NAME TriangularGrid-PT-5020-CTLFireability-07
FORMULA_NAME TriangularGrid-PT-5020-CTLFireability-08
FORMULA_NAME TriangularGrid-PT-5020-CTLFireability-09
FORMULA_NAME TriangularGrid-PT-5020-CTLFireability-10
FORMULA_NAME TriangularGrid-PT-5020-CTLFireability-11
FORMULA_NAME TriangularGrid-PT-5020-CTLFireability-12
FORMULA_NAME TriangularGrid-PT-5020-CTLFireability-13
FORMULA_NAME TriangularGrid-PT-5020-CTLFireability-14
FORMULA_NAME TriangularGrid-PT-5020-CTLFireability-15

=== Now, execution of the tool begins

BK_START 1527393563287

info: Time: 3600 - MCC
===========================================================================================
prep: translating TriangularGrid-PT-5020 Petri net model.pnml into LoLA format
===========================================================================================
prep: translating PT Petri net complete
prep: check for too many tokens
===========================================================================================
prep: translating TriangularGrid-PT-5020 formula CTLFireability into LoLA format
===========================================================================================
prep: translating PT formula complete
vrfy: Checking CTLFireability @ TriangularGrid-PT-5020 @ 3570 seconds
lola: LoLA will run for 3570 seconds at most (--timelimit)
lola: NET
lola: reading net from model.pnml.lola
lola: finished parsing
lola: closed net file model.pnml.lola
lola: 520/65536 symbol table entries, 4 collisions
lola: preprocessing...
lola: Size of bit vector: 8960
lola: finding significant places
lola: 280 places, 240 transitions, 164 significant places
lola: computing forward-conflicting sets
lola: computing back-conflicting sets
lola: 355 transition conflict sets
lola: TASK
lola: reading formula from TriangularGrid-PT-5020-CTLFireability.task
lola: E (G (E (G (FIREABLE(to3_4_5))))) : ((((NOT FIREABLE(ti2_3_4_3) AND NOT FIREABLE(ti1_2_3_2) AND NOT FIREABLE(ti3_1_5_5) AND NOT FIREABLE(ti2_1_5_6)) AND A ((FIREABLE(to3_4_3) U FIREABLE(ti2_1_5_3)))) OR ((A (F (FIREABLE(ti2_1_3_5))) AND FIREABLE(ti2_3_3_2)) OR (A (G (FIREABLE(to3_5_3))) OR E (G (FIREABLE(to2_3_5)))))) AND FIREABLE(to1_5_9)) : (((E (F ((FIREABLE(ti3_1_4_7) AND FIREABLE(to1_1_1)))) AND E ((FIREABLE(ti3_2_5_4) U FIREABLE(ti1_2_4_1)))) OR (E ((FIREABLE(ti2_3_1_1) U FIREABLE(ti3_2_3_3))) OR FIREABLE(ti3_1_2_1))) OR A (F (E ((FIREABLE(ti3_1_3_2) U FIREABLE(ti1_3_3_4)))))) : E ((E ((FIREABLE(ti1_2_4_3) U FIREABLE(to3_3_4))) U (E (G (FIREABLE(to3_5_1))) AND A (G (FIREABLE(ti1_3_5_9)))))) : (NOT(E (G (FIREABLE(t_5_0)))) AND A (F (A (G ((FIREABLE(ti1_2_4_2) AND FIREABLE(ti2_3_3_4))))))) : A (F (A (G (((FIREABLE(ti1_2_4_5) OR FIREABLE(t_2_6)) AND FIREABLE(ti2_3_2_1)))))) : ((NOT(E ((FIREABLE(ti2_1_5_9) U FIREABLE(to1_5_1)))) AND E (F ((NOT FIREABLE(to3_2_2) AND NOT FIREABLE(ti2_1_3_5))))) OR E (G (NOT FIREABLE(ti1_3_5_5)))) : E ((A (G (FIREABLE(to3_3_4))) U E (G (NOT FIREABLE(ti3_2_4_5))))) : (A (G (NOT(E (G (FIREABLE(to3_4_4)))))) AND ((NOT FIREABLE(ti3_2_4_4) AND (FIREABLE(ti3_1_5_8) OR FIREABLE(ti1_2_3_5))) OR A (G ((NOT FIREABLE(ti3_2_5_8) OR NOT FIREABLE(ti3_2_5_7)))))) : ((((NOT FIREABLE(ti2_3_4_7) OR NOT FIREABLE(ti1_3_4_6)) AND A (X (FIREABLE(ti3_2_5_7)))) AND A ((NOT FIREABLE(ti2_3_3_4) U (FIREABLE(ti2_1_5_8) OR FIREABLE(ti2_3_3_3))))) OR E (X ((FIREABLE(t_6_9) AND E (F (FIREABLE(ti1_2_4_4))))))) : E (((A (F (FIREABLE(ti2_1_5_8))) OR FIREABLE(ti2_3_4_1)) U FIREABLE(ti3_1_4_7))) : (A (G (NOT(E (G (FIREABLE(to2_5_5)))))) OR A ((FIREABLE(to3_5_8) U E (X (FIREABLE(ti3_2_5_2)))))) : E ((FIREABLE(ti2_1_4_2) U (E (G (FIREABLE(to1_5_7))) OR FIREABLE(t_4_0)))) : A (F (FIREABLE(ti3_2_2_3))) : E (F (E (G (FIREABLE(t_5_0))))) : E (X (A (X (A (F (FIREABLE(to1_5_2)))))))
lola: rewrite Frontend/Parser/formula_rewrite.k:461
lola: rewrite Frontend/Parser/formula_rewrite.k:254
lola: rewrite Frontend/Parser/formula_rewrite.k:254
lola: rewrite Frontend/Parser/formula_rewrite.k:326
lola: rewrite Frontend/Parser/formula_rewrite.k:329
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:326
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:326
lola: rewrite Frontend/Parser/formula_rewrite.k:329
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:251
lola: rewrite Frontend/Parser/formula_rewrite.k:326
lola: rewrite Frontend/Parser/formula_rewrite.k:329
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: computing a collection of formulas
lola: RUNNING
lola: subprocess 0 will run for 223 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (((NOT FIREABLE(ti2_3_4_7) OR NOT FIREABLE(ti1_3_4_6)) AND (A (X (FIREABLE(ti3_2_5_7))) AND A ((NOT FIREABLE(ti2_3_3_4) U (FIREABLE(ti2_1_5_8) OR FIREABLE(ti2_3_3_3)))))) OR E (X ((FIREABLE(t_6_9) AND E (F (FIREABLE(ti1_2_4_4)))))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 0 will run for 223 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (NOT FIREABLE(ti2_3_4_7) OR NOT FIREABLE(ti1_3_4_6))
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: (NOT FIREABLE(ti2_3_4_7) OR NOT FIREABLE(ti1_3_4_6))
lola: processed formula length: 53
lola: 17 rewrites
lola: closed formula file TriangularGrid-PT-5020-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 1 will run for 238 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A ((NOT FIREABLE(ti2_3_3_4) U (FIREABLE(ti2_1_5_8) OR FIREABLE(ti2_3_3_3))))
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 ((NOT FIREABLE(ti2_3_3_4) U (FIREABLE(ti2_1_5_8) OR FIREABLE(ti2_3_3_3))))
lola: processed formula length: 77
lola: 21 rewrites
lola: closed formula file TriangularGrid-PT-5020-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: 693 markings, 693 edges
lola: ========================================
lola: subprocess 2 will run for 255 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (X ((FIREABLE(t_6_9) AND E (F (FIREABLE(ti1_2_4_4))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:719
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: processed formula: EX((FIREABLE(t_6_9) AND E(TRUE U FIREABLE(ti1_2_4_4))))
lola: processed formula length: 55
lola: 19 rewrites
lola: closed formula file TriangularGrid-PT-5020-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 1 significant temporal operators and needs 5 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: 1119 markings, 1234 edges
lola: ========================================
lola: SUBRESULT
lola: result: yes
lola: The Boolean predicate is true.
lola: ========================================

FORMULA TriangularGrid-PT-5020-CTLFireability-9 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 1 will run for 238 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (A (G (A (F (NOT FIREABLE(to2_5_5))))) OR A ((FIREABLE(to3_5_8) U E (X (FIREABLE(ti3_2_5_2))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:732
lola: rewrite Frontend/Parser/formula_rewrite.k:737
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:739
lola: processed formula: (NOT(E(TRUE U NOT(A(TRUE U NOT FIREABLE(to2_5_5))))) OR A(FIREABLE(to3_5_8) U EX(FIREABLE(ti3_2_5_2))))
lola: processed formula length: 103
lola: 21 rewrites
lola: closed formula file TriangularGrid-PT-5020-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: 342 markings, 344 edges
lola: ========================================

FORMULA TriangularGrid-PT-5020-CTLFireability-11 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 2 will run for 255 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (X (A (X (A (F (FIREABLE(to1_5_2)))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:732
lola: rewrite Frontend/Parser/formula_rewrite.k:734
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: processed formula: EX(AX(A(TRUE U FIREABLE(to1_5_2))))
lola: processed formula length: 35
lola: 20 rewrites
lola: closed formula file TriangularGrid-PT-5020-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 1 significant temporal operators and needs 5 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: 10740 markings, 12467 edges
lola: ========================================

FORMULA TriangularGrid-PT-5020-CTLFireability-15 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 3 will run for 274 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F (FIREABLE(ti3_2_2_3)))
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(ti3_2_2_3)
lola: processed formula length: 23
lola: 19 rewrites
lola: closed formula file TriangularGrid-PT-5020-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: 758 markings, 758 edges
lola: ========================================

FORMULA TriangularGrid-PT-5020-CTLFireability-13 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 4 will run for 297 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F (E (G (FIREABLE(t_5_0)))))
lola: ========================================
lola: SUBTASK
lola: checking reachability of possible preservation
lola: rewrite Frontend/Parser/formula_rewrite.k:640
lola: processed formula: FIREABLE(t_5_0)
lola: processed formula length: 15
lola: 18 rewrites
lola: closed formula file TriangularGrid-PT-5020-CTLFireability.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space /EFEG)
lola: state space: using reachability graph (EFEG version) (--search=depth)
lola: state space: using reachability preserving stubborn set method with insertion algorithm (--stubborn=tarjan)
lola: RUNNING
lola: SUBRESULT
lola: result: yes
lola: produced by: state space /EFEG
lola: The predicate is possibly preserved from a reachable marking.
lola: 12987 markings, 20933 edges
lola: ========================================

FORMULA TriangularGrid-PT-5020-CTLFireability-14 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 5 will run for 324 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (G (FIREABLE(to3_4_5)))
lola: ========================================
lola: SUBTASK
lola: checking possible preservation
lola: processed formula: E (G (FIREABLE(to3_4_5)))
lola: processed formula length: 25
lola: 17 rewrites
lola: closed formula file TriangularGrid-PT-5020-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: yes
lola: produced by: state space / EG
lola: The predicate is possibly preserved.
lola: 658 markings, 667 edges
lola: ========================================

FORMULA TriangularGrid-PT-5020-CTLFireability-0 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 6 will run for 357 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E ((FIREABLE(ti2_1_4_2) U (E (G (FIREABLE(to1_5_7))) OR FIREABLE(t_4_0))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:724
lola: rewrite Frontend/Parser/formula_rewrite.k:726
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: processed formula: E(FIREABLE(ti2_1_4_2) U (NOT(A(TRUE U NOT FIREABLE(to1_5_7))) OR FIREABLE(t_4_0)))
lola: processed formula length: 82
lola: 20 rewrites
lola: closed formula file TriangularGrid-PT-5020-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: 311 markings, 312 edges
lola: ========================================

FORMULA TriangularGrid-PT-5020-CTLFireability-12 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 7 will run for 396 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (((A (F (FIREABLE(ti2_1_5_8))) OR FIREABLE(ti2_3_4_1)) U FIREABLE(ti3_1_4_7)))
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((A(TRUE U FIREABLE(ti2_1_5_8)) OR FIREABLE(ti2_3_4_1)) U FIREABLE(ti3_1_4_7))
lola: processed formula length: 79
lola: 19 rewrites
lola: closed formula file TriangularGrid-PT-5020-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: 403 markings, 404 edges
lola: ========================================

FORMULA TriangularGrid-PT-5020-CTLFireability-10 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 8 will run for 446 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E ((A (G (FIREABLE(to3_3_4))) U E (G (NOT FIREABLE(ti3_2_4_5)))))
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:726
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: processed formula: E(NOT(E(TRUE U NOT FIREABLE(to3_3_4))) U NOT(A(TRUE U FIREABLE(ti3_2_4_5))))
lola: processed formula length: 76
lola: 22 rewrites
lola: closed formula file TriangularGrid-PT-5020-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: 526 markings, 527 edges
lola: ========================================

FORMULA TriangularGrid-PT-5020-CTLFireability-7 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 9 will run for 510 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E ((E ((FIREABLE(ti1_2_4_3) U FIREABLE(to3_3_4))) U (E (G (FIREABLE(to3_5_1))) AND A (G (FIREABLE(ti1_3_5_9))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:726
lola: rewrite Frontend/Parser/formula_rewrite.k:724
lola: rewrite Frontend/Parser/formula_rewrite.k:737
lola: rewrite Frontend/Parser/formula_rewrite.k:726
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: processed formula: E(E(FIREABLE(ti1_2_4_3) U FIREABLE(to3_3_4)) U (NOT(A(TRUE U NOT FIREABLE(to3_5_1))) AND NOT(E(TRUE U NOT FIREABLE(ti1_3_5_9)))))
lola: processed formula length: 129
lola: 23 rewrites
lola: closed formula file TriangularGrid-PT-5020-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 4 significant temporal operators and needs 17 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: 439689 markings, 1979572 edges, 87938 markings/sec, 0 secs
lola: 809679 markings, 3975584 edges, 73998 markings/sec, 5 secs
lola: 1264559 markings, 5929801 edges, 90976 markings/sec, 10 secs
lola: 1591910 markings, 7797468 edges, 65470 markings/sec, 15 secs
lola: 1779465 markings, 9553344 edges, 37511 markings/sec, 20 secs
lola: 2162337 markings, 11551368 edges, 76574 markings/sec, 25 secs
lola: 2562255 markings, 13529509 edges, 79984 markings/sec, 30 secs
lola: 3036183 markings, 15489166 edges, 94786 markings/sec, 35 secs
lola: 3475345 markings, 17386098 edges, 87832 markings/sec, 40 secs
lola: 3891847 markings, 19248616 edges, 83300 markings/sec, 45 secs
lola: 4288148 markings, 21089421 edges, 79260 markings/sec, 50 secs
lola: 4664722 markings, 22931282 edges, 75315 markings/sec, 55 secs
lola: 4934243 markings, 24708082 edges, 53904 markings/sec, 60 secs
lola: 5077874 markings, 26312851 edges, 28726 markings/sec, 65 secs
lola: 5198922 markings, 27901243 edges, 24210 markings/sec, 70 secs
lola: 5307095 markings, 29531092 edges, 21635 markings/sec, 75 secs
lola: 5735217 markings, 31546350 edges, 85624 markings/sec, 80 secs
lola: 6175469 markings, 33484875 edges, 88050 markings/sec, 85 secs
lola: 6508062 markings, 35336033 edges, 66519 markings/sec, 90 secs
lola: 6658333 markings, 37058054 edges, 30054 markings/sec, 95 secs
lola: 7131345 markings, 39036486 edges, 94602 markings/sec, 100 secs
lola: 7578973 markings, 40925754 edges, 89526 markings/sec, 105 secs
lola: 8002186 markings, 42768560 edges, 84643 markings/sec, 110 secs
lola: 8408912 markings, 44580986 edges, 81345 markings/sec, 115 secs
lola: 8796550 markings, 46371368 edges, 77528 markings/sec, 120 secs
lola: 9165475 markings, 48169291 edges, 73785 markings/sec, 125 secs
lola: 9521445 markings, 49961617 edges, 71194 markings/sec, 130 secs
lola: 9706550 markings, 51607750 edges, 37021 markings/sec, 135 secs
lola: 9835197 markings, 53153556 edges, 25729 markings/sec, 140 secs
lola: 9949602 markings, 54695674 edges, 22881 markings/sec, 145 secs
lola: 10053795 markings, 56255487 edges, 20839 markings/sec, 150 secs
lola: 10255952 markings, 57995644 edges, 40431 markings/sec, 155 secs
lola: 10717845 markings, 59957561 edges, 92379 markings/sec, 160 secs
lola: 11086966 markings, 61915628 edges, 73824 markings/sec, 165 secs
lola: 11535673 markings, 63797928 edges, 89741 markings/sec, 170 secs
lola: 11970738 markings, 65642670 edges, 87013 markings/sec, 175 secs
lola: 12394807 markings, 67461910 edges, 84814 markings/sec, 180 secs
lola: 12809306 markings, 69259059 edges, 82900 markings/sec, 185 secs
lola: 13215862 markings, 71039845 edges, 81311 markings/sec, 190 secs
lola: 13614515 markings, 72805188 edges, 79731 markings/sec, 195 secs
lola: 14008462 markings, 74560411 edges, 78789 markings/sec, 200 secs
lola: 14396369 markings, 76303923 edges, 77581 markings/sec, 205 secs
lola: 14777962 markings, 78035032 edges, 76319 markings/sec, 210 secs
lola: 15155051 markings, 79757977 edges, 75418 markings/sec, 215 secs
lola: 15528328 markings, 81490642 edges, 74655 markings/sec, 220 secs
lola: 15892669 markings, 83202068 edges, 72868 markings/sec, 225 secs
lola: 16251762 markings, 84897504 edges, 71819 markings/sec, 230 secs
lola: 16603372 markings, 86585875 edges, 70322 markings/sec, 235 secs
lola: 16949777 markings, 88270111 edges, 69281 markings/sec, 240 secs
lola: 17286775 markings, 89953648 edges, 67400 markings/sec, 245 secs
lola: 17617940 markings, 91711832 edges, 66233 markings/sec, 250 secs
lola: 17970089 markings, 93442264 edges, 70430 markings/sec, 255 secs
lola: 18240176 markings, 95186681 edges, 54017 markings/sec, 260 secs
lola: 18402519 markings, 96695616 edges, 32469 markings/sec, 265 secs
lola: 18547966 markings, 98166470 edges, 29089 markings/sec, 270 secs
lola: 18680950 markings, 99623760 edges, 26597 markings/sec, 275 secs
lola: 18808029 markings, 101075144 edges, 25416 markings/sec, 280 secs
lola: 18926927 markings, 102521570 edges, 23780 markings/sec, 285 secs
lola: 19039272 markings, 103963249 edges, 22469 markings/sec, 290 secs
lola: 19150404 markings, 105407440 edges, 22226 markings/sec, 295 secs
lola: 19257285 markings, 106852764 edges, 21376 markings/sec, 300 secs
lola: 19362549 markings, 108303673 edges, 21053 markings/sec, 305 secs
lola: 19463296 markings, 109758264 edges, 20149 markings/sec, 310 secs
lola: 19561954 markings, 111227125 edges, 19732 markings/sec, 315 secs
lola: 19658221 markings, 112712633 edges, 19253 markings/sec, 320 secs
lola: 19753264 markings, 114227531 edges, 19009 markings/sec, 325 secs
lola: 19966331 markings, 115940000 edges, 42613 markings/sec, 330 secs
lola: 20347040 markings, 117926353 edges, 76142 markings/sec, 335 secs
lola: 20666095 markings, 119893649 edges, 63811 markings/sec, 340 secs
lola: 21027039 markings, 121791385 edges, 72189 markings/sec, 345 secs
lola: 21358636 markings, 123674649 edges, 66319 markings/sec, 350 secs
lola: 21705450 markings, 125552506 edges, 69363 markings/sec, 355 secs
lola: 22125563 markings, 127488135 edges, 84023 markings/sec, 360 secs
lola: 22587241 markings, 129382993 edges, 92336 markings/sec, 365 secs
lola: 23028623 markings, 131242884 edges, 88276 markings/sec, 370 secs
lola: 23454614 markings, 133073908 edges, 85198 markings/sec, 375 secs
lola: 23869125 markings, 134884512 edges, 82902 markings/sec, 380 secs
lola: 24275357 markings, 136681959 edges, 81246 markings/sec, 385 secs
lola: 24674960 markings, 138469901 edges, 79921 markings/sec, 390 secs
lola: 25066875 markings, 140244205 edges, 78383 markings/sec, 395 secs
lola: 25452513 markings, 142012285 edges, 77128 markings/sec, 400 secs
lola: 25832998 markings, 143771947 edges, 76097 markings/sec, 405 secs
lola: 26206707 markings, 145524756 edges, 74742 markings/sec, 410 secs
lola: 26574152 markings, 147269829 edges, 73489 markings/sec, 415 secs
lola: 26932898 markings, 149013170 edges, 71749 markings/sec, 420 secs
lola: 27284246 markings, 150758523 edges, 70270 markings/sec, 425 secs
lola: 27624182 markings, 152527361 edges, 67987 markings/sec, 430 secs
lola: 27886229 markings, 154217397 edges, 52409 markings/sec, 435 secs
lola: 28050492 markings, 155764075 edges, 32853 markings/sec, 440 secs
lola: 28196351 markings, 157284522 edges, 29172 markings/sec, 445 secs
lola: 28329869 markings, 158791224 edges, 26704 markings/sec, 450 secs
lola: 28455184 markings, 160287451 edges, 25063 markings/sec, 455 secs
lola: 28572339 markings, 161778787 edges, 23431 markings/sec, 460 secs
lola: 28685568 markings, 163268789 edges, 22646 markings/sec, 465 secs
lola: 28794845 markings, 164759778 edges, 21855 markings/sec, 470 secs
lola: 28898516 markings, 166260349 edges, 20734 markings/sec, 475 secs
lola: 28999728 markings, 167778104 edges, 20242 markings/sec, 480 secs
lola: 29220593 markings, 169484681 edges, 44173 markings/sec, 485 secs
lola: 29531784 markings, 171361860 edges, 62238 markings/sec, 490 secs
lola: 29901101 markings, 173255062 edges, 73863 markings/sec, 495 secs
lola: 30335813 markings, 175194022 edges, 86942 markings/sec, 500 secs
lola: local time limit reached - aborting
lola:
preliminary result: yes unknown unknown unknown unknown unknown unknown yes unknown yes no no yes no yes no
lola: caught signal User defined signal 2 - aborting LoLA
lola:
preliminary result: yes unknown unknown unknown unknown unknown unknown yes unknown yes no no yes no yes no
lola: memory consumption: 2958108 KB
lola: time consumption: 510 seconds
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 10 will run for 509 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F (A (G (((FIREABLE(ti1_2_4_5) OR FIREABLE(t_2_6)) AND FIREABLE(ti2_3_2_1))))))
lola: ========================================
lola: SUBTASK
lola: checking eventual invariance
lola: rewrite Frontend/Parser/formula_rewrite.k:665
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: processed formula: ((NOT FIREABLE(ti1_2_4_5) AND NOT FIREABLE(t_2_6)) OR NOT FIREABLE(ti2_3_2_1))
lola: processed formula length: 79
lola: 19 rewrites
lola: closed formula file TriangularGrid-PT-5020-CTLFireability.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space /EGEF)
lola: state space: using reachability graph (EGEF version) (--search=depth)
lola: state space: using ctl preserving stubborn set method (--stubborn=tarjan)
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: state space /EGEF
lola: The predicate is not eventually invariant.
lola: 716 markings, 716 edges
lola: ========================================

FORMULA TriangularGrid-PT-5020-CTLFireability-5 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 11 will run for 611 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (A (F (NOT FIREABLE(t_5_0))) AND A (F (A (G ((FIREABLE(ti1_2_4_2) AND FIREABLE(ti2_3_3_4)))))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 11 will run for 611 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F (NOT FIREABLE(t_5_0)))
lola: ========================================
lola: SUBTASK
lola: checking eventual occurrence
lola: rewrite Frontend/Parser/formula_rewrite.k:659
lola: rewrite Frontend/Parser/formula_rewrite.k:695
lola: processed formula: FIREABLE(t_5_0)
lola: processed formula length: 15
lola: 19 rewrites
lola: closed formula file TriangularGrid-PT-5020-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: yes
lola: produced by: state space / EG
lola: The predicate eventually occurs.
lola: 1 markings, 0 edges
lola: ========================================
lola: subprocess 12 will run for 764 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F (A (G ((FIREABLE(ti1_2_4_2) AND FIREABLE(ti2_3_3_4))))))
lola: ========================================
lola: SUBTASK
lola: checking eventual invariance
lola: rewrite Frontend/Parser/formula_rewrite.k:665
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: processed formula: (NOT FIREABLE(ti1_2_4_2) OR NOT FIREABLE(ti2_3_3_4))
lola: processed formula length: 53
lola: 19 rewrites
lola: closed formula file TriangularGrid-PT-5020-CTLFireability.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space /EGEF)
lola: state space: using reachability graph (EGEF version) (--search=depth)
lola: state space: using ctl preserving stubborn set method (--stubborn=tarjan)
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: state space /EGEF
lola: The predicate is not eventually invariant.
lola: 812 markings, 812 edges
lola: ========================================
lola: SUBRESULT
lola: result: no
lola: The Boolean predicate is false.
lola: ========================================

FORMULA TriangularGrid-PT-5020-CTLFireability-4 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 12 will run for 764 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: ((A ((NOT FIREABLE(ti2_1_5_9) R NOT FIREABLE(to1_5_1))) AND E (F ((NOT FIREABLE(to3_2_2) AND NOT FIREABLE(ti2_1_3_5))))) OR E (G (NOT FIREABLE(ti1_3_5_5))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: local time limit reached - aborting
lola:
preliminary result: yes unknown unknown unknown no no unknown yes unknown yes no no yes no yes no
lola: caught signal User defined signal 1 - aborting LoLA
lola: memory consumption: 14628 KB
lola: time consumption: 1275 seconds
lola: time limit reached - aborting
lola:
preliminary result: yes unknown unknown unknown no no unknown yes unknown yes no no yes no yes no
lola:
preliminary result: yes unknown unknown unknown no no unknown yes unknown yes no no yes no yes no
lola: memory consumption: 14628 KB
lola: time consumption: 3570 seconds

BK_TIME_CONFINEMENT_REACHED

--------------------
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="TriangularGrid-PT-5020"
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/TriangularGrid-PT-5020.tgz
mv TriangularGrid-PT-5020 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 TriangularGrid-PT-5020, 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 r172-smll-152708743300403"
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 '' CTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
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 ;