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 2.1M
-rw-r--r-- 1 mcc users 3.5K May 15 18:54 CTLCardinality.txt
-rw-r--r-- 1 mcc users 19K 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 14K 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.1K 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 12K May 15 18:54 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.9K May 15 18:54 LTLFireability.txt
-rw-r--r-- 1 mcc users 9.0K May 15 18:54 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.4K May 15 18:54 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 17K May 15 18:54 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 112 May 15 18:54 ReachabilityDeadlock.txt
-rw-r--r-- 1 mcc users 350 May 15 18:54 ReachabilityDeadlock.xml
-rw-r--r-- 1 mcc users 2.9K May 15 18:54 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 18K May 15 18:54 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 15 18:54 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K 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 11 May 15 18:50 instance
-rw-r--r-- 1 mcc users 6 May 15 18:50 iscolored
-rw-r--r-- 1 mcc users 2.0M May 15 18:50 model.pnml
=====================================================================
Generated by BenchKit 2-3637
Executing tool lola
Input is RwMutex-PT-r1000w0010, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r148-smll-152685547100164
=====================================================================

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

=== Now, execution of the tool begins

BK_START 1526961240951

info: Time: 3600 - MCC
===========================================================================================
prep: translating RwMutex-PT-r1000w0010 Petri net model.pnml into LoLA format
===========================================================================================
prep: translating PT Petri net complete
prep: added safe information to the net based on GenericPropertiesVerdict
prep: check for too many tokens
===========================================================================================
prep: translating RwMutex-PT-r1000w0010 formula CTLCardinality into LoLA format
===========================================================================================
prep: translating PT formula complete
vrfy: Checking CTLCardinality @ RwMutex-PT-r1000w0010 @ 3569 seconds
lola: LoLA will run for 3569 seconds at most (--timelimit)
lola: NET
lola: reading net from model.pnml.lola
lola: finished parsing
lola: closed net file model.pnml.lola
lola: 5040/65536 symbol table entries, 456 collisions
lola: preprocessing...
lola: Size of bit vector: 3020
lola: finding significant places
lola: 3020 places, 2020 transitions, 1010 significant places
lola: computing forward-conflicting sets
lola: computing back-conflicting sets
lola: 2011 transition conflict sets
lola: TASK
lola: reading formula from RwMutex-PT-r1000w0010-CTLCardinality.task
lola: LP says that atomic proposition is always false: (3 <= p2772)
lola: LP says that atomic proposition is always false: (2 <= p2275)
lola: LP says that atomic proposition is always false: (3 <= p2353)
lola: LP says that atomic proposition is always false: (2 <= p1665)
lola: LP says that atomic proposition is always false: (2 <= p2966)
lola: LP says that atomic proposition is always false: (3 <= p2073)
lola: LP says that atomic proposition is always false: (3 <= p1556)
lola: LP says that atomic proposition is always false: (2 <= p1398)
lola: LP says that atomic proposition is always false: (2 <= p1962)
lola: LP says that atomic proposition is always false: (2 <= p842)
lola: LP says that atomic proposition is always false: (2 <= p1070)
lola: LP says that atomic proposition is always false: (3 <= p2745)
lola: LP says that atomic proposition is always false: (3 <= p2330)
lola: LP says that atomic proposition is always false: (3 <= p1591)
lola: LP says that atomic proposition is always false: (2 <= p516)
lola: E (G ((E (F (FALSE)) OR A (X (FALSE))))) : E (X ((((p108 <= p2162)) AND A (X ((p1345 <= p389)))))) : A (G (A (((p2850 <= p2687) U (p1171 <= p2196))))) : (E (X (E (G ((p2086 <= p1673))))) AND (p2721 <= p2978)) : NOT(((() OR E (G ((p1811 <= p323)))) AND E (F (())))) : E (F (NOT(E (X ((p2322 <= p102)))))) : (E (((p60 + 1 <= p664) U ((1 <= p2582) AND (p2389 <= p991)))) AND E (F (()))) : E (((p2303 <= p2515) U E (F (FALSE)))) : ((A (G (TRUE)) AND ((p64 <= p2825) AND E (F (FALSE)))) AND ((p905 <= p681) OR E (G (((p2757 <= p1457) AND (1 <= p2061)))))) : A (G (A (G (TRUE)))) : E ((E (G ((p326 <= p2539))) U E (G (FALSE)))) : A (G (NOT(A (G ((p1056 <= p1401)))))) : E (((p1140 <= p817) U FALSE)) : NOT(E (F (A (G ((1 <= p2210)))))) : (NOT(E (G (((p2714 <= p2183))))) OR (A (G (((p1886 <= p1502) OR (1 <= p657)))) OR A (G (((p2690 <= p1663) AND (p921 <= p2398)))))) : E (F ((E (G ((1 <= p1502))) AND E (X ((p1692 <= p193))))))
lola: rewrite Frontend/Parser/formula_rewrite.k:98
lola: rewrite Frontend/Parser/formula_rewrite.k:157
lola: rewrite Frontend/Parser/formula_rewrite.k:148
lola: rewrite Frontend/Parser/formula_rewrite.k:98
lola: rewrite Frontend/Parser/formula_rewrite.k:139
lola: rewrite Frontend/Parser/formula_rewrite.k:122
lola: rewrite Frontend/Parser/formula_rewrite.k:200
lola: rewrite Frontend/Parser/formula_rewrite.k:148
lola: rewrite Frontend/Parser/formula_rewrite.k:98
lola: rewrite Frontend/Parser/formula_rewrite.k:122
lola: rewrite Frontend/Parser/formula_rewrite.k:98
lola: rewrite Frontend/Parser/formula_rewrite.k:157
lola: rewrite Frontend/Parser/formula_rewrite.k:148
lola: rewrite Frontend/Parser/formula_rewrite.k:117
lola: rewrite Frontend/Parser/formula_rewrite.k:282
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:98
lola: rewrite Frontend/Parser/formula_rewrite.k:157
lola: rewrite Frontend/Parser/formula_rewrite.k:148
lola: rewrite Frontend/Parser/formula_rewrite.k:117
lola: rewrite Frontend/Parser/formula_rewrite.k:98
lola: rewrite Frontend/Parser/formula_rewrite.k:157
lola: rewrite Frontend/Parser/formula_rewrite.k:148
lola: rewrite Frontend/Parser/formula_rewrite.k:180
lola: rewrite Frontend/Parser/formula_rewrite.k:148
lola: rewrite Frontend/Parser/formula_rewrite.k:100
lola: rewrite Frontend/Parser/formula_rewrite.k:160
lola: rewrite Frontend/Parser/formula_rewrite.k:151
lola: rewrite Frontend/Parser/formula_rewrite.k:98
lola: rewrite Frontend/Parser/formula_rewrite.k:157
lola: rewrite Frontend/Parser/formula_rewrite.k:148
lola: rewrite Frontend/Parser/formula_rewrite.k:117
lola: rewrite Frontend/Parser/formula_rewrite.k:116
lola: rewrite Frontend/Parser/formula_rewrite.k:118
lola: rewrite Frontend/Parser/formula_rewrite.k:100
lola: rewrite Frontend/Parser/formula_rewrite.k:160
lola: rewrite Frontend/Parser/formula_rewrite.k:151
lola: rewrite Frontend/Parser/formula_rewrite.k:160
lola: rewrite Frontend/Parser/formula_rewrite.k:151
lola: rewrite Frontend/Parser/formula_rewrite.k:98
lola: rewrite Frontend/Parser/formula_rewrite.k:163
lola: rewrite Frontend/Parser/formula_rewrite.k:148
lola: rewrite Frontend/Parser/formula_rewrite.k:180
lola: rewrite Frontend/Parser/formula_rewrite.k:148
lola: rewrite Frontend/Parser/formula_rewrite.k:323
lola: rewrite Frontend/Parser/formula_rewrite.k:329
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:98
lola: rewrite Frontend/Parser/formula_rewrite.k:180
lola: rewrite Frontend/Parser/formula_rewrite.k:148
lola: rewrite Frontend/Parser/formula_rewrite.k:326
lola: rewrite Frontend/Parser/formula_rewrite.k:332
lola: rewrite Frontend/Parser/formula_rewrite.k:323
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:329
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: computing a collection of formulas
lola: RUNNING
lola: subprocess 0 will run for 219 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: DEADLOCK
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: DEADLOCK
lola: processed formula length: 8
lola: 60 rewrites
lola: closed formula file RwMutex-PT-r1000w0010-CTLCardinality.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: ========================================

FORMULA RwMutex-PT-r1000w0010-CTLCardinality-0 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 1 will run for 233 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: TRUE
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: TRUE
lola: processed formula length: 4
lola: 60 rewrites
lola: closed formula file RwMutex-PT-r1000w0010-CTLCardinality.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: ========================================

FORMULA RwMutex-PT-r1000w0010-CTLCardinality-4 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 2 will run for 250 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: FALSE
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: FALSE
lola: processed formula length: 5
lola: 60 rewrites
lola: closed formula file RwMutex-PT-r1000w0010-CTLCardinality.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: ========================================

FORMULA RwMutex-PT-r1000w0010-CTLCardinality-6 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 3 will run for 269 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: FALSE
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: FALSE
lola: processed formula length: 5
lola: 60 rewrites
lola: closed formula file RwMutex-PT-r1000w0010-CTLCardinality.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: ========================================

FORMULA RwMutex-PT-r1000w0010-CTLCardinality-7 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 4 will run for 292 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: FALSE
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: FALSE
lola: processed formula length: 5
lola: 60 rewrites
lola: closed formula file RwMutex-PT-r1000w0010-CTLCardinality.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: ========================================

FORMULA RwMutex-PT-r1000w0010-CTLCardinality-8 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 5 will run for 319 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: TRUE
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: TRUE
lola: processed formula length: 4
lola: 60 rewrites
lola: closed formula file RwMutex-PT-r1000w0010-CTLCardinality.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: ========================================

FORMULA RwMutex-PT-r1000w0010-CTLCardinality-9 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 6 will run for 350 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: FALSE
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: FALSE
lola: processed formula length: 5
lola: 60 rewrites
lola: closed formula file RwMutex-PT-r1000w0010-CTLCardinality.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:
FORMULA RwMutex-PT-r1000w0010-CTLCardinality-10 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
========================================
lola: subprocess 7 will run for 389 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: FALSE
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: FALSE
lola: processed formula length: 5
lola: 60 rewrites
lola: closed formula file RwMutex-PT-r1000w0010-CTLCardinality.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: ========================================

FORMULA RwMutex-PT-r1000w0010-CTLCardinality-12 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 8 will run for 438 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (E (X (E (G ((p2086 <= p1673))))) AND (p2721 <= p2978))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 8 will run for 438 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (p2721 <= p2978)
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: (p2721 <= p2978)
lola: processed formula length: 16
lola: 60 rewrites
lola: closed formula file RwMutex-PT-r1000w0010-CTLCardinality.task
lola: processed formula with 1 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 9 will run for 501 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (X (E (G ((p2086 <= p1673)))))
lola: ========================================
lola: SUBTASK
lola: checking possible preservation from a successor
lola: rewrite Frontend/Parser/formula_rewrite.k:627
lola: processed formula: (p2086 <= p1673)
lola: processed formula length: 16
lola: 61 rewrites
lola: closed formula file RwMutex-PT-r1000w0010-CTLCardinality.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space /EXEG)
lola: state space: using reachability graph (EXEG version) (--search=depth)
lola: state space: using invisibility based stubborn set method (--stubborn=tarjan)
lola: RUNNING
lola: SUBRESULT
lola: result: yes
lola: produced by: state space /EXEG
lola: The predicate is possibly preserved from some successor.
lola: 12 markings, 12 edges
lola: ========================================
lola: SUBRESULT
lola: result: yes
lola: The Boolean predicate is true.
lola: ========================================

FORMULA RwMutex-PT-r1000w0010-CTLCardinality-3 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 9 will run for 501 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (X ((((p108 <= p2162)) AND A (X ((p1345 <= p389))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:734
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: processed formula: EX((((p108 <= p2162)) AND AX((p1345 <= p389))))
lola: processed formula length: 47
lola: 62 rewrites
lola: closed formula file RwMutex-PT-r1000w0010-CTLCardinality.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: yes
lola: produced by: CTL model checker
lola: The net satisfies the given formula.
lola: 0 markings, 0 edges
lola: ========================================

FORMULA RwMutex-PT-r1000w0010-CTLCardinality-1 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 10 will run for 584 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F (A (X ((p102 + 1 <= p2322)))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:734
lola: rewrite Frontend/Parser/formula_rewrite.k:719
lola: processed formula: E(TRUE U AX((p102 + 1 <= p2322)))
lola: processed formula length: 33
lola: 62 rewrites
lola: closed formula file RwMutex-PT-r1000w0010-CTLCardinality.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: 83564 markings, 449714 edges, 16713 markings/sec, 0 secs
lola: 163677 markings, 923043 edges, 16023 markings/sec, 5 secs
lola: 242164 markings, 1394724 edges, 15697 markings/sec, 10 secs
lola: 320598 markings, 1866653 edges, 15687 markings/sec, 15 secs
lola: 394692 markings, 2341779 edges, 14819 markings/sec, 20 secs
lola: 467790 markings, 2814880 edges, 14620 markings/sec, 25 secs
lola: 544566 markings, 3281379 edges, 15355 markings/sec, 30 secs
lola: 620990 markings, 3746806 edges, 15285 markings/sec, 35 secs
lola: 693200 markings, 4222194 edges, 14442 markings/sec, 40 secs
lola: 765462 markings, 4695163 edges, 14452 markings/sec, 45 secs
lola: 838021 markings, 5164400 edges, 14512 markings/sec, 50 secs
lola: 909760 markings, 5635162 edges, 14348 markings/sec, 55 secs
lola: 981506 markings, 6105367 edges, 14349 markings/sec, 60 secs
lola: 1058203 markings, 6565523 edges, 15339 markings/sec, 65 secs
lola: 1131902 markings, 7029008 edges, 14740 markings/sec, 70 secs
lola: 1201033 markings, 7505065 edges, 13826 markings/sec, 75 secs
lola: 1269881 markings, 7980194 edges, 13770 markings/sec, 80 secs
lola: 1342617 markings, 8447902 edges, 14547 markings/sec, 85 secs
lola: 1413099 markings, 8914492 edges, 14096 markings/sec, 90 secs
lola: 1487541 markings, 9372056 edges, 14888 markings/sec, 95 secs
lola: 1559030 markings, 9835712 edges, 14298 markings/sec, 100 secs
lola: 1629536 markings, 10302835 edges, 14101 markings/sec, 105 secs
lola: 1699772 markings, 10774286 edges, 14047 markings/sec, 110 secs
lola: 1772870 markings, 11230080 edges, 14620 markings/sec, 115 secs
lola: 1841961 markings, 11696386 edges, 13818 markings/sec, 120 secs
lola: 1910595 markings, 12169180 edges, 13727 markings/sec, 125 secs
lola: 1979113 markings, 12634993 edges, 13704 markings/sec, 130 secs
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 11 will run for 674 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F ((E (G ((1 <= p1502))) AND E (X ((p1692 <= p193))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:724
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:719
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: processed formula: E(TRUE U (NOT(A(TRUE U (p1502 <= 0))) AND EX((p1692 <= p193))))
lola: processed formula length: 63
lola: 64 rewrites
lola: closed formula file RwMutex-PT-r1000w0010-CTLCardinality.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: 602 markings, 904 edges

FORMULA RwMutex-PT-r1000w0010-CTLCardinality-15 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: ========================================
lola: subprocess 12 will run for 843 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (E (F ((p2210 <= 0)))))
lola: ========================================
lola: SUBTASK
lola: checking liveness
lola: AGEF init
lola: rewrite Frontend/Parser/formula_rewrite.k:617
lola: processed formula: (p2210 <= 0)
lola: processed formula length: 12
lola: 61 rewrites
lola: closed formula file RwMutex-PT-r1000w0010-CTLCardinality.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH
lola: using tscc preserving stubborn set method (--stubborn)
lola: RUNNING
lola: 93218 markings, 502961 edges, 18644 markings/sec, 0 secs
lola: 180716 markings, 1029571 edges, 17500 markings/sec, 5 secs
lola: 266752 markings, 1552566 edges, 17207 markings/sec, 10 secs
lola: 353885 markings, 2073360 edges, 17427 markings/sec, 15 secs
lola: 433946 markings, 2593192 edges, 16012 markings/sec, 20 secs
lola: 515380 markings, 3110607 edges, 16287 markings/sec, 25 secs
lola: 600865 markings, 3620962 edges, 17097 markings/sec, 30 secs
lola: 680698 markings, 4140931 edges, 15967 markings/sec, 35 secs
lola: 759771 markings, 4660184 edges, 15815 markings/sec, 40 secs
lola: 836612 markings, 5156274 edges, 15368 markings/sec, 45 secs
lola: 915778 markings, 5677740 edges, 15833 markings/sec, 50 secs
lola: 996070 markings, 6199051 edges, 16058 markings/sec, 55 secs
lola: 1082495 markings, 6713378 edges, 17285 markings/sec, 60 secs
lola: 1157446 markings, 7203237 edges, 14990 markings/sec, 65 secs
lola: 1229834 markings, 7705415 edges, 14478 markings/sec, 70 secs
lola: 1307550 markings, 8231990 edges, 15543 markings/sec, 75 secs
lola: 1384391 markings, 8715207 edges, 15368 markings/sec, 80 secs
lola: 1462748 markings, 9217390 edges, 15671 markings/sec, 85 secs
lola: 1539962 markings, 9704396 edges, 15443 markings/sec, 90 secs
lola: 1610984 markings, 10187018 edges, 14204 markings/sec, 95 secs
lola: 1686064 markings, 10682981 edges, 15016 markings/sec, 100 secs
lola: 1761411 markings, 11159083 edges, 15069 markings/sec, 105 secs
lola: 1835355 markings, 11649972 edges, 14789 markings/sec, 110 secs
lola: 1906406 markings, 12140626 edges, 14210 markings/sec, 115 secs
lola: 1978720 markings, 12632282 edges, 14463 markings/sec, 120 secs
lola: 2055122 markings, 13148898 edges, 15280 markings/sec, 125 secs
lola: 2123742 markings, 13623392 edges, 13724 markings/sec, 130 secs
lola: 2200150 markings, 14135630 edges, 15282 markings/sec, 135 secs
lola: 2272300 markings, 14647695 edges, 14430 markings/sec, 140 secs
lola: 2343678 markings, 15143776 edges, 14276 markings/sec, 145 secs
lola: 2414354 markings, 15632053 edges, 14135 markings/sec, 150 secs
lola: 2486339 markings, 16123072 edges, 14397 markings/sec, 155 secs
lola: 2556059 markings, 16601047 edges, 13944 markings/sec, 160 secs
lola: 2627277 markings, 17092146 edges, 14244 markings/sec, 165 secs
lola: 2696393 markings, 17575219 edges, 13823 markings/sec, 170 secs
lola: 2768565 markings, 18084979 edges, 14434 markings/sec, 175 secs
lola: 2840936 markings, 18547699 edges, 14474 markings/sec, 180 secs
lola: 2913817 markings, 19051881 edges, 14576 markings/sec, 185 secs
lola: 2987062 markings, 19542668 edges, 14649 markings/sec, 190 secs
lola: 3063843 markings, 20058438 edges, 15356 markings/sec, 195 secs
lola: 3131295 markings, 20534285 edges, 13490 markings/sec, 200 secs
lola: 3201406 markings, 21037196 edges, 14022 markings/sec, 205 secs
lola: 3275502 markings, 21542192 edges, 14819 markings/sec, 210 secs
lola: 3346360 markings, 22050481 edges, 14172 markings/sec, 215 secs
lola: 3417214 markings, 22555237 edges, 14171 markings/sec, 220 secs
lola: 3492959 markings, 23051136 edges, 15149 markings/sec, 225 secs
lola: 3567813 markings, 23551125 edges, 14971 markings/sec, 230 secs
lola: 3642614 markings, 24048071 edges, 14960 markings/sec, 235 secs
lola: 3714290 markings, 24554282 edges, 14335 markings/sec, 240 secs
lola: 3789871 markings, 25056569 edges, 15116 markings/sec, 245 secs
lola: 3860213 markings, 25562418 edges, 14068 markings/sec, 250 secs
lola: 3925421 markings, 26033949 edges, 13042 markings/sec, 255 secs
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 13 will run for 1036 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (E (F ((p1401 + 1 <= p1056)))))
lola: ========================================
lola: SUBTASK
lola: checking liveness
lola: AGEF init
lola: rewrite Frontend/Parser/formula_rewrite.k:617
lola: processed formula: (p1401 + 1 <= p1056)
lola: processed formula length: 20
lola: 61 rewrites
lola: closed formula file RwMutex-PT-r1000w0010-CTLCardinality.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH
lola: using tscc preserving stubborn set method (--stubborn)
lola: RUNNING
lola: 161721 markings, 389962 edges, 32344 markings/sec, 0 secs
lola: 328101 markings, 802831 edges, 33276 markings/sec, 5 secs
lola: 494363 markings, 1211668 edges, 33252 markings/sec, 10 secs
lola: 659846 markings, 1617591 edges, 33097 markings/sec, 15 secs
lola: 823510 markings, 2023807 edges, 32733 markings/sec, 20 secs
lola: 987529 markings, 2423952 edges, 32804 markings/sec, 25 secs
lola: 1148234 markings, 2824832 edges, 32141 markings/sec, 30 secs
lola: 1310239 markings, 3219857 edges, 32401 markings/sec, 35 secs
lola: 1468545 markings, 3616042 edges, 31661 markings/sec, 40 secs
lola: 1630097 markings, 4007404 edges, 32310 markings/sec, 45 secs
lola: 1787209 markings, 4400317 edges, 31422 markings/sec, 50 secs
lola: 1947332 markings, 4789480 edges, 32025 markings/sec, 55 secs
lola: 2104171 markings, 5178689 edges, 31368 markings/sec, 60 secs
lola: 2261970 markings, 5565861 edges, 31560 markings/sec, 65 secs
lola: 2418372 markings, 5951515 edges, 31280 markings/sec, 70 secs
lola: 2574399 markings, 6337298 edges, 31205 markings/sec, 75 secs
lola: 2730899 markings, 6720097 edges, 31300 markings/sec, 80 secs
lola: 2885757 markings, 7105068 edges, 30972 markings/sec, 85 secs
lola: 3041703 markings, 7486219 edges, 31189 markings/sec, 90 secs
lola: 3195843 markings, 7868579 edges, 30828 markings/sec, 95 secs
lola: 3350776 markings, 8246528 edges, 30987 markings/sec, 100 secs
lola: 3502774 markings, 8625204 edges, 30400 markings/sec, 105 secs
lola: 3656183 markings, 8998733 edges, 30682 markings/sec, 110 secs
lola: 3806219 markings, 9372839 edges, 30007 markings/sec, 115 secs
lola: 3958385 markings, 9743443 edges, 30433 markings/sec, 120 secs
lola: 4107234 markings, 10114883 edges, 29770 markings/sec, 125 secs
lola: 4257882 markings, 10481732 edges, 30130 markings/sec, 130 secs
lola: 4405042 markings, 10848782 edges, 29432 markings/sec, 135 secs
lola: 4554404 markings, 11212219 edges, 29872 markings/sec, 140 secs
lola: 4700373 markings, 11576274 edges, 29194 markings/sec, 145 secs
lola: 4849019 markings, 11937960 edges, 29729 markings/sec, 150 secs
lola: 4994374 markings, 12300590 edges, 29071 markings/sec, 155 secs
lola: 5141380 markings, 12658012 edges, 29401 markings/sec, 160 secs
lola: 5284704 markings, 13015338 edges, 28665 markings/sec, 165 secs
lola: 5430190 markings, 13369646 edges, 29097 markings/sec, 170 secs
lola: 5572615 markings, 13724571 edges, 28485 markings/sec, 175 secs
lola: 5716856 markings, 14075951 edges, 28848 markings/sec, 180 secs
lola: 5858178 markings, 14427998 edges, 28264 markings/sec, 185 secs
lola: 6000754 markings, 14776344 edges, 28515 markings/sec, 190 secs
lola: 6141131 markings, 15125512 edges, 28075 markings/sec, 195 secs
lola: 6282809 markings, 15471066 edges, 28336 markings/sec, 200 secs
lola: 6422094 markings, 15816864 edges, 27857 markings/sec, 205 secs
lola: 6561786 markings, 16159711 edges, 27938 markings/sec, 210 secs
lola: 6701056 markings, 16502527 edges, 27854 markings/sec, 215 secs
lola: 6838451 markings, 16842794 edges, 27479 markings/sec, 220 secs
lola: 6977264 markings, 17181704 edges, 27763 markings/sec, 225 secs
lola: 7111574 markings, 17519065 edges, 26862 markings/sec, 230 secs
lola: 7251249 markings, 17856457 edges, 27935 markings/sec, 235 secs
lola: 7385386 markings, 18192837 edges, 26827 markings/sec, 240 secs
lola: 7522978 markings, 18525986 edges, 27518 markings/sec, 245 secs
lola: 7656197 markings, 18858222 edges, 26644 markings/sec, 250 secs
lola: 7791883 markings, 19188205 edges, 27137 markings/sec, 255 secs
lola: 7924182 markings, 19518120 edges, 26460 markings/sec, 260 secs
lola: 8058349 markings, 19845532 edges, 26833 markings/sec, 265 secs
lola: 8190892 markings, 20173743 edges, 26509 markings/sec, 270 secs
lola: 8322937 markings, 20499733 edges, 26409 markings/sec, 275 secs
lola: 8456246 markings, 20825535 edges, 26662 markings/sec, 280 secs
lola: 8584601 markings, 21149721 edges, 25671 markings/sec, 285 secs
lola: 8718082 markings, 21471738 edges, 26696 markings/sec, 290 secs
lola: 8846835 markings, 21792239 edges, 25751 markings/sec, 295 secs
lola: 8978457 markings, 22111487 edges, 26324 markings/sec, 300 secs
lola: 9106372 markings, 22430773 edges, 25583 markings/sec, 305 secs
lola: 9236132 markings, 22747668 edges, 25952 markings/sec, 310 secs
lola: 9364723 markings, 23065064 edges, 25718 markings/sec, 315 secs
lola: 9491465 markings, 23380486 edges, 25348 markings/sec, 320 secs
lola: 9621797 markings, 23696798 edges, 26066 markings/sec, 325 secs
lola: 9747267 markings, 24011283 edges, 25094 markings/sec, 330 secs
lola: 9876511 markings, 24323968 edges, 25849 markings/sec, 335 secs
lola: 10001501 markings, 24635935 edges, 24998 markings/sec, 340 secs
lola: 10128647 markings, 24946445 edges, 25429 markings/sec, 345 secs
lola: 10254551 markings, 25257391 edges, 25181 markings/sec, 350 secs
lola: 10378507 markings, 25566078 edges, 24791 markings/sec, 355 secs
lola: 10505769 markings, 25874874 edges, 25452 markings/sec, 360 secs
lola: 10628463 markings, 26182188 edges, 24539 markings/sec, 365 secs
lola: 10655498 markings, 26251495 edges, 5407 markings/sec, 370 secs
lola: 10657384 markings, 26256612 edges, 377 markings/sec, 375 secs
lola: 10658141 markings, 26258740 edges, 151 markings/sec, 380 secs
lola: 10659997 markings, 26262599 edges, 371 markings/sec, 385 secs
lola: 10662750 markings, 26268633 edges, 551 markings/sec, 390 secs
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 14 will run for 1356 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (A (((p2850 <= p2687) U (p1171 <= p2196)))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:739
lola: rewrite Frontend/Parser/formula_rewrite.k:737
lola: processed formula: NOT(E(TRUE U NOT(A((p2850 <= p2687) U (p1171 <= p2196)))))
lola: processed formula length: 58
lola: 62 rewrites
lola: closed formula file RwMutex-PT-r1000w0010-CTLCardinality.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: 51119 markings, 152873 edges
lola: ========================================

FORMULA RwMutex-PT-r1000w0010-CTLCardinality-2 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 15 will run for 2711 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (A (F (((p2183 + 1 <= p2714)))) OR (A (G (((p1886 <= p1502) OR (1 <= p657)))) OR A (G (((p2690 <= p1663) AND (p921 <= p2398))))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 15 will run for 2711 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (((p1886 <= p1502) OR (1 <= p657))))
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:694
lola: processed formula: A (G (((p1886 <= p1502) OR (1 <= p657))))
lola: processed formula length: 42
lola: 62 rewrites
lola: closed formula file RwMutex-PT-r1000w0010-CTLCardinality.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:631
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: formula 0: ((p1502 + 1 <= p1886) AND (p657 <= 0))
lola: state equation: Generated DNF with 2 literals and 1 conjunctive subformulas
lola: SUBRESULT
lola: result: no
lola: produced by: state space
lola: The predicate is not invariant.
lola: 3 markings, 2 edges
lola: ========================================
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 17 will run for 1 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (((p2690 <= p1663) AND (p921 <= p2398))))
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:694
lola: processed formula: A (G (((p2690 <= p1663) AND (p921 <= p2398))))
lola: processed formula length: 46
lola: 62 rewrites
lola: closed formula file RwMutex-PT-r1000w0010-CTLCardinality.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:631
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: formula 0: ((p1663 + 1 <= p2690) OR (p2398 + 1 <= p921))
lola: state equation: Generated DNF with 2 literals and 2 conjunctive subformulas
lola: SUBRESULT
lola: result: no
lola: produced by: state space
lola: The predicate is not invariant.
lola: 0 markings, 0 edges
lola: ========================================
lola: SUBRESULT
lola: result: unknown
lola: The Boolean predicate may be true or false.
lola: ========================================
lola: ========================================
lola: ...considering subproblem: E (F (A (X ((p102 + 1 <= p2322)))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:734
lola: rewrite Frontend/Parser/formula_rewrite.k:719
lola: processed formula: E(TRUE U AX((p102 + 1 <= p2322)))
lola: processed formula length: 33
lola: 62 rewrites
lola: closed formula file RwMutex-PT-r1000w0010-CTLCardinality.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: 87383 markings, 472599 edges, 17477 markings/sec, 0 secs
lola: 164325 markings, 927158 edges, 15388 markings/sec, 5 secs
lola: 243202 markings, 1402270 edges, 15775 markings/sec, 10 secs
lola: 322215 markings, 1877561 edges, 15803 markings/sec, 15 secs
lola: 396936 markings, 2355795 edges, 14944 markings/sec, 20 secs
lola: 470579 markings, 2831979 edges, 14729 markings/sec, 25 secs
lola: 548228 markings, 3301710 edges, 15530 markings/sec, 30 secs
lola: 621662 markings, 3750580 edges, 14687 markings/sec, 35 secs
lola: 694210 markings, 4228880 edges, 14510 markings/sec, 40 secs
lola: 761042 markings, 4667622 edges, 13366 markings/sec, 45 secs
lola: 832500 markings, 5129566 edges, 14292 markings/sec, 50 secs
lola: 903573 markings, 5591785 edges, 14215 markings/sec, 55 secs
lola: 974149 markings, 6056937 edges, 14115 markings/sec, 60 secs
lola: 1047980 markings, 6510031 edges, 14766 markings/sec, 65 secs
lola: 1121978 markings, 6964184 edges, 14800 markings/sec, 70 secs
lola: 1190879 markings, 7432737 edges, 13780 markings/sec, 75 secs
lola: 1258934 markings, 7901027 edges, 13611 markings/sec, 80 secs
lola: 1329360 markings, 8365092 edges, 14085 markings/sec, 85 secs
lola: 1400254 markings, 8821584 edges, 14179 markings/sec, 90 secs
lola: 1471548 markings, 9273479 edges, 14259 markings/sec, 95 secs
lola: 1542968 markings, 9723935 edges, 14284 markings/sec, 100 secs
lola: 1610454 markings, 10183775 edges, 13497 markings/sec, 105 secs
lola: 1681126 markings, 10646647 edges, 14134 markings/sec, 110 secs
lola: 1752438 markings, 11099941 edges, 14262 markings/sec, 115 secs
lola: 1821094 markings, 11549132 edges, 13731 markings/sec, 120 secs
lola: 1887970 markings, 12016104 edges, 13375 markings/sec, 125 secs
lola: 1955267 markings, 12478609 edges, 13459 markings/sec, 130 secs
lola: 1999563 markings, 12770170 edges, 8859 markings/sec, 135 secs
lola: Child process aborted or communication problem between parent and child process

FORMULA RwMutex-PT-r1000w0010-CTLCardinality-5 CANNOT_COMPUTE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: ========================================
lola: ...considering subproblem: A (G (E (F ((p2210 <= 0)))))
lola: ========================================
lola: SUBTASK
lola: checking liveness
lola: AGEF init
lola: rewrite Frontend/Parser/formula_rewrite.k:617
lola: processed formula: (p2210 <= 0)
lola: processed formula length: 12
lola: 61 rewrites
lola: closed formula file RwMutex-PT-r1000w0010-CTLCardinality.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH
lola: using tscc preserving stubborn set method (--stubborn)
lola: RUNNING
lola: 91720 markings, 494721 edges, 18344 markings/sec, 0 secs
lola: 180330 markings, 1027060 edges, 17722 markings/sec, 5 secs
lola: 267477 markings, 1557329 edges, 17429 markings/sec, 10 secs
lola: 355625 markings, 2085097 edges, 17630 markings/sec, 15 secs
lola: 436956 markings, 2613749 edges, 16266 markings/sec, 20 secs
lola: 513754 markings, 3100504 edges, 15360 markings/sec, 25 secs
lola: 598789 markings, 3608591 edges, 17007 markings/sec, 30 secs
lola: 678952 markings, 4128109 edges, 16033 markings/sec, 35 secs
lola: 757380 markings, 4647141 edges, 15686 markings/sec, 40 secs
lola: 836881 markings, 5157831 edges, 15900 markings/sec, 45 secs
lola: 914587 markings, 5669379 edges, 15541 markings/sec, 50 secs
lola: 989749 markings, 6160381 edges, 15032 markings/sec, 55 secs
lola: 1076332 markings, 6674784 edges, 17317 markings/sec, 60 secs
lola: 1156667 markings, 7197893 edges, 16067 markings/sec, 65 secs
lola: 1232828 markings, 7725966 edges, 15232 markings/sec, 70 secs
lola: 1310808 markings, 8251952 edges, 15596 markings/sec, 75 secs
lola: 1392229 markings, 8769895 edges, 16284 markings/sec, 80 secs
lola: 1472919 markings, 9283269 edges, 16138 markings/sec, 85 secs
lola: 1553590 markings, 9797426 edges, 16134 markings/sec, 90 secs
lola: 1623621 markings, 10266926 edges, 14006 markings/sec, 95 secs
lola: 1700475 markings, 10779110 edges, 15371 markings/sec, 100 secs
lola: 1780293 markings, 11274153 edges, 15964 markings/sec, 105 secs
lola: 1851692 markings, 11763619 edges, 14280 markings/sec, 110 secs
lola: 1926514 markings, 12280569 edges, 14964 markings/sec, 115 secs
lola: 2000927 markings, 12780261 edges, 14883 markings/sec, 120 secs
lola: 2074166 markings, 13284555 edges, 14648 markings/sec, 125 secs
lola: 2149233 markings, 13782829 edges, 15013 markings/sec, 130 secs
lola: 2222975 markings, 14296633 edges, 14748 markings/sec, 135 secs
lola: 2295418 markings, 14806265 edges, 14489 markings/sec, 140 secs
lola: 2368621 markings, 15320601 edges, 14641 markings/sec, 145 secs
lola: 2441981 markings, 15829618 edges, 14672 markings/sec, 150 secs
lola: 2516288 markings, 16331336 edges, 14861 markings/sec, 155 secs
lola: 2589483 markings, 16829206 edges, 14639 markings/sec, 160 secs
lola: 2662589 markings, 17337716 edges, 14621 markings/sec, 165 secs
lola: 2733846 markings, 17843748 edges, 14251 markings/sec, 170 secs
lola: 2809966 markings, 18354932 edges, 15224 markings/sec, 175 secs
lola: 2886606 markings, 18863900 edges, 15328 markings/sec, 180 secs
lola: 2962707 markings, 19364700 edges, 15220 markings/sec, 185 secs
lola: 3034854 markings, 19867435 edges, 14429 markings/sec, 190 secs
lola: 3109171 markings, 20375358 edges, 14863 markings/sec, 195 secs
lola: 3179121 markings, 20881775 edges, 13990 markings/sec, 200 secs
lola: 3253294 markings, 21385875 edges, 14835 markings/sec, 205 secs
lola: 3324437 markings, 21890670 edges, 14229 markings/sec, 210 secs
lola: 3394102 markings, 22399885 edges, 13933 markings/sec, 215 secs
lola: 3469501 markings, 22898587 edges, 15080 markings/sec, 220 secs
lola: 3545679 markings, 23396755 edges, 15236 markings/sec, 225 secs
lola: 3621007 markings, 23894850 edges, 15066 markings/sec, 230 secs
lola: 3693177 markings, 24400005 edges, 14434 markings/sec, 235 secs
lola: 3767616 markings, 24903538 edges, 14888 markings/sec, 240 secs
lola: 3838744 markings, 25406983 edges, 14226 markings/sec, 245 secs
lola: 3907174 markings, 25903741 edges, 13686 markings/sec, 250 secs
lola: 3927607 markings, 26050562 edges, 4087 markings/sec, 255 secs
lola: 3929062 markings, 26060065 edges, 291 markings/sec, 260 secs
lola: Child process aborted or communication problem between parent and child process

FORMULA RwMutex-PT-r1000w0010-CTLCardinality-13 CANNOT_COMPUTE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: ========================================
lola: ...considering subproblem: A (G (E (F ((p1401 + 1 <= p1056)))))
lola: ========================================
lola: SUBTASK
lola: checking liveness
lola: AGEF init
lola: rewrite Frontend/Parser/formula_rewrite.k:617
lola: processed formula: (p1401 + 1 <= p1056)
lola: processed formula length: 20
lola: 61 rewrites
lola: closed formula file RwMutex-PT-r1000w0010-CTLCardinality.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH
lola: using tscc preserving stubborn set method (--stubborn)
lola: RUNNING
lola: 149652 markings, 359975 edges, 29930 markings/sec, 0 secs
lola: 306216 markings, 751659 edges, 31313 markings/sec, 5 secs
lola: 474955 markings, 1162532 edges, 33748 markings/sec, 10 secs
lola: 641369 markings, 1573412 edges, 33283 markings/sec, 15 secs
lola: 806751 markings, 1983867 edges, 33076 markings/sec, 20 secs
lola: 972944 markings, 2388872 edges, 33239 markings/sec, 25 secs
lola: 1136120 markings, 2794277 edges, 32635 markings/sec, 30 secs
lola: 1300345 markings, 3194909 edges, 32845 markings/sec, 35 secs
lola: 1461143 markings, 3596881 edges, 32160 markings/sec, 40 secs
lola: 1624889 markings, 3994742 edges, 32749 markings/sec, 45 secs
lola: 1784736 markings, 4394662 edges, 31969 markings/sec, 50 secs
lola: 1947788 markings, 4790575 edges, 32610 markings/sec, 55 secs
lola: 2107872 markings, 5187142 edges, 32017 markings/sec, 60 secs
lola: 2268492 markings, 5582433 edges, 32124 markings/sec, 65 secs
lola: 2428729 markings, 5975848 edges, 32047 markings/sec, 70 secs
lola: 2587510 markings, 6370450 edges, 31756 markings/sec, 75 secs
lola: 2747935 markings, 6762202 edges, 32085 markings/sec, 80 secs
lola: 2906690 markings, 7156306 edges, 31751 markings/sec, 85 secs
lola: 3066968 markings, 7547065 edges, 32056 markings/sec, 90 secs
lola: 3224076 markings, 7939645 edges, 31422 markings/sec, 95 secs
lola: 3383414 markings, 8327670 edges, 31868 markings/sec, 100 secs
lola: 3539034 markings, 8716807 edges, 31124 markings/sec, 105 secs
lola: 3697132 markings, 9100246 edges, 31620 markings/sec, 110 secs
lola: 3836891 markings, 9451031 edges, 27952 markings/sec, 115 secs
lola: 3989407 markings, 9820396 edges, 30503 markings/sec, 120 secs
lola: 4136804 markings, 10190224 edges, 29479 markings/sec, 125 secs
lola: 4287768 markings, 10555366 edges, 30193 markings/sec, 130 secs
lola: 4433311 markings, 10920829 edges, 29109 markings/sec, 135 secs
lola: 4583159 markings, 11283148 edges, 29970 markings/sec, 140 secs
lola: 4727627 markings, 11645695 edges, 28894 markings/sec, 145 secs
lola: 4876643 markings, 12006450 edges, 29803 markings/sec, 150 secs
lola: 5020662 markings, 12367431 edges, 28804 markings/sec, 155 secs
lola: 5167487 markings, 12723548 edges, 29365 markings/sec, 160 secs
lola: 5309888 markings, 13079170 edges, 28480 markings/sec, 165 secs
lola: 5455570 markings, 13432872 edges, 29136 markings/sec, 170 secs
lola: 5597194 markings, 13786416 edges, 28325 markings/sec, 175 secs
lola: 5741588 markings, 14136937 edges, 28879 markings/sec, 180 secs
lola: 5882122 markings, 14487658 edges, 28107 markings/sec, 185 secs
lola: 6025164 markings, 14835288 edges, 28608 markings/sec, 190 secs
lola: 6164695 markings, 15183283 edges, 27906 markings/sec, 195 secs
lola: 6304433 markings, 15523930 edges, 27948 markings/sec, 200 secs
lola: 6435007 markings, 15849798 edges, 26115 markings/sec, 205 secs
lola: 6575125 markings, 16191449 edges, 28024 markings/sec, 210 secs
lola: 6713202 markings, 16533475 edges, 27615 markings/sec, 215 secs
lola: 6851138 markings, 16872788 edges, 27587 markings/sec, 220 secs
lola: 6988790 markings, 17210961 edges, 27530 markings/sec, 225 secs
lola: 7124023 markings, 17547657 edges, 27047 markings/sec, 230 secs
lola: 7262658 markings, 17884486 edges, 27727 markings/sec, 235 secs
lola: 7395812 markings, 18219938 edges, 26631 markings/sec, 240 secs
lola: 7533195 markings, 18552317 edges, 27477 markings/sec, 245 secs
lola: 7666050 markings, 18883726 edges, 26571 markings/sec, 250 secs
lola: 7802005 markings, 19212922 edges, 27191 markings/sec, 255 secs
lola: 7933997 markings, 19542093 edges, 26398 markings/sec, 260 secs
lola: 8067849 markings, 19868884 edges, 26770 markings/sec, 265 secs
lola: 8199564 markings, 20196201 edges, 26343 markings/sec, 270 secs
lola: 8332063 markings, 20521388 edges, 26500 markings/sec, 275 secs
lola: 8464571 markings, 20846483 edges, 26502 markings/sec, 280 secs
lola: 8593391 markings, 21169598 edges, 25764 markings/sec, 285 secs
lola: 8726336 markings, 21490937 edges, 26589 markings/sec, 290 secs
lola: 8854072 markings, 21810501 edges, 25547 markings/sec, 295 secs
lola: 8985605 markings, 22129010 edges, 26307 markings/sec, 300 secs
lola: 9113199 markings, 22447403 edges, 25519 markings/sec, 305 secs
lola: 9242763 markings, 22763609 edges, 25913 markings/sec, 310 secs
lola: 9370703 markings, 23080090 edges, 25588 markings/sec, 315 secs
lola: 9497576 markings, 23394660 edges, 25375 markings/sec, 320 secs
lola: 9627245 markings, 23710225 edges, 25934 markings/sec, 325 secs
lola: 9752112 markings, 24023641 edges, 24973 markings/sec, 330 secs
lola: 9881225 markings, 24335878 edges, 25823 markings/sec, 335 secs
lola: 10006101 markings, 24647203 edges, 24975 markings/sec, 340 secs
lola: 10132988 markings, 24956899 edges, 25377 markings/sec, 345 secs
lola: 10258343 markings, 25266945 edges, 25071 markings/sec, 350 secs
lola: 10382239 markings, 25574816 edges, 24779 markings/sec, 355 secs
lola: 10509062 markings, 25882799 edges, 25365 markings/sec, 360 secs
lola: 10631331 markings, 26189240 edges, 24454 markings/sec, 365 secs
lola: 10653818 markings, 26247706 edges, 4497 markings/sec, 370 secs
lola: 10656823 markings, 26255101 edges, 601 markings/sec, 375 secs
lola: 10657451 markings, 26256802 edges, 126 markings/sec, 380 secs
lola: 10658609 markings, 26259682 edges, 232 markings/sec, 385 secs
lola: 10661022 markings, 26264819 edges, 483 markings/sec, 390 secs
lola: Child process aborted or communication problem between parent and child process

FORMULA RwMutex-PT-r1000w0010-CTLCardinality-11 CANNOT_COMPUTE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: ========================================
lola: ...considering subproblem: (A (F (((p2183 + 1 <= p2714)))) OR (A (G (((p1886 <= p1502) OR (1 <= p657)))) OR A (G (((p2690 <= p1663) AND (p921 <= p2398))))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: ========================================
lola: ...considering subproblem: A (G (((p1886 <= p1502) OR (1 <= p657))))
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:694
lola: processed formula: A (G (((p1886 <= p1502) OR (1 <= p657))))
lola: processed formula length: 42
lola: 62 rewrites
lola: closed formula file RwMutex-PT-r1000w0010-CTLCardinality.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:631
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: formula 0: ((p1502 + 1 <= p1886) AND (p657 <= 0))
lola: state equation: Generated DNF with 2 literals and 1 conjunctive subformulas
lola: SUBRESULT
lola: result: no
lola: produced by: state space
lola: The predicate is not invariant.
lola: 3 markings, 2 edges
lola: ========================================
lola: ...considering subproblem: A (F (((p2183 + 1 <= p2714))))
lola: ========================================
lola: SUBTASK
lola: checking eventual occurrence
lola: ========================================
lola: rewrite Frontend/Parser/formula_rewrite.k:659
lola: rewrite Frontend/Parser/formula_rewrite.k:695
lola: processed formula: ((p2714 <= p2183))
lola: processed formula length: 18
lola: 62 rewrites
lola: closed formula file RwMutex-PT-r1000w0010-CTLCardinality.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: 2 markings, 2 edges
lola: ========================================
lola: ========================================
lola: ...considering subproblem: A (G (((p2690 <= p1663) AND (p921 <= p2398))))
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:694
lola: processed formula: A (G (((p2690 <= p1663) AND (p921 <= p2398))))
lola: processed formula length: 46
lola: 62 rewrites
lola: closed formula file RwMutex-PT-r1000w0010-CTLCardinality.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: rewrite Frontend/Parser/formula_rewrite.k:631
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: The predicate is not invariant.
lola: formula 0: ((p1663 + 1 <= p2690) OR (p2398 + 1 <= p921))
lola: 0 markings, 0 edges
lola: state equation: Generated DNF with 2 literals and 2 conjunctive subformulas
lola: ========================================
lola: SUBRESULT
lola: result: no
lola: The Boolean predicate is false.
lola: ========================================

FORMULA RwMutex-PT-r1000w0010-CTLCardinality-14 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: RESULT
lola:
SUMMARY: no yes no yes yes unknown no no no yes no unknown no unknown no yes
lola:
preliminary result: no yes no yes yes unknown no no no yes no unknown no unknown no yes
lola: memory consumption: 32716 KB
lola: time consumption: 1664 seconds

BK_STOP 1526962905512

--------------------
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="RwMutex-PT-r1000w0010"
export BK_EXAMINATION="CTLCardinality"
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/RwMutex-PT-r1000w0010.tgz
mv RwMutex-PT-r1000w0010 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 RwMutex-PT-r1000w0010, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r148-smll-152685547100164"
echo "====================================================================="
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "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 "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.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 '' CTLCardinality.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 ;