About the Execution of LoLA for ClientsAndServers-PT-N0020P0
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
15919.350 | 823619.00 | 809771.00 | 6188.40 | FFFTTTFTTF?FTTFT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Waiting for the VM to be ready (probing ssh)
.....................
/home/mcc/execution
total 192K
-rw-r--r-- 1 mcc users 3.4K May 15 18:54 CTLCardinality.txt
-rw-r--r-- 1 mcc users 18K May 15 18:54 CTLCardinality.xml
-rw-r--r-- 1 mcc users 2.6K May 15 18:54 CTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 15 18:54 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K May 15 18:49 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.2K May 15 18:49 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 2.7K May 26 09:26 LTLCardinality.txt
-rw-r--r-- 1 mcc users 13K May 26 09:26 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K May 26 09:26 LTLFireability.txt
-rw-r--r-- 1 mcc users 8.3K May 26 09:26 LTLFireability.xml
-rw-r--r-- 1 mcc users 4.1K May 15 18:54 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 22K May 15 18:54 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 119 May 15 18:54 ReachabilityDeadlock.txt
-rw-r--r-- 1 mcc users 357 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.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:49 equiv_col
-rw-r--r-- 1 mcc users 8 May 15 18:49 instance
-rw-r--r-- 1 mcc users 6 May 15 18:49 iscolored
-rw-r--r-- 1 mcc users 9.1K May 15 18:49 model.pnml
=====================================================================
Generated by BenchKit 2-3637
Executing tool lola
Input is ClientsAndServers-PT-N0020P0, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r208-smll-152732257200031
=====================================================================
--------------------
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 ClientsAndServers-PT-N0020P0-LTLCardinality-00
FORMULA_NAME ClientsAndServers-PT-N0020P0-LTLCardinality-01
FORMULA_NAME ClientsAndServers-PT-N0020P0-LTLCardinality-02
FORMULA_NAME ClientsAndServers-PT-N0020P0-LTLCardinality-03
FORMULA_NAME ClientsAndServers-PT-N0020P0-LTLCardinality-04
FORMULA_NAME ClientsAndServers-PT-N0020P0-LTLCardinality-05
FORMULA_NAME ClientsAndServers-PT-N0020P0-LTLCardinality-06
FORMULA_NAME ClientsAndServers-PT-N0020P0-LTLCardinality-07
FORMULA_NAME ClientsAndServers-PT-N0020P0-LTLCardinality-08
FORMULA_NAME ClientsAndServers-PT-N0020P0-LTLCardinality-09
FORMULA_NAME ClientsAndServers-PT-N0020P0-LTLCardinality-10
FORMULA_NAME ClientsAndServers-PT-N0020P0-LTLCardinality-11
FORMULA_NAME ClientsAndServers-PT-N0020P0-LTLCardinality-12
FORMULA_NAME ClientsAndServers-PT-N0020P0-LTLCardinality-13
FORMULA_NAME ClientsAndServers-PT-N0020P0-LTLCardinality-14
FORMULA_NAME ClientsAndServers-PT-N0020P0-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1527775622890
info: Time: 3600 - MCC
===========================================================================================
prep: translating ClientsAndServers-PT-N0020P0 Petri net model.pnml into LoLA format
===========================================================================================
prep: translating PT Petri net complete
prep: check for too many tokens
===========================================================================================
prep: translating ClientsAndServers-PT-N0020P0 formula LTLCardinality into LoLA format
===========================================================================================
prep: translating PT formula complete
vrfy: Checking LTLCardinality @ ClientsAndServers-PT-N0020P0 @ 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: 43/65536 symbol table entries, 0 collisions
lola: preprocessing...
lola: Size of bit vector: 800
lola: finding significant places
lola: 25 places, 18 transitions, 17 significant places
lola: computing forward-conflicting sets
lola: computing back-conflicting sets
lola: 25 transition conflict sets
lola: TASK
lola: reading formula from ClientsAndServers-PT-N0020P0-LTLCardinality.task
lola: LP says that atomic proposition is always true: (StF <= Mi)
lola: A (X (F (G (F ((CwG <= StR)))))) : A (X ((F ((3 <= SpG)) U G ((StR <= MwU))))) : A ((X (X ((StF <= MtF))) U (Mi <= Cb))) : A (X (F ((SR <= MpA)))) : A (((MtF <= MpG) U ((CF <= SpA) U (StF <= Ci)))) : A ((X (G ((2 <= Uf))) U F ((StR <= CA)))) : A (G (G ((CA <= Mi)))) : A (F ((X ((1 <= MtF)) U X (TRUE)))) : A (F ((1 <= CG))) : A (G (X (((2 <= CA) U (2 <= CG))))) : A (F ((G ((Si <= CwA)) U X ((1 <= StF))))) : A (((SpG <= SpA) U X ((3 <= CwA)))) : A (F ((StF <= Ci))) : A ((G (F ((MwU <= MpG))) U F ((SF <= Cb)))) : A (G ((X ((1 <= CA)) U G ((3 <= SwG))))) : A (F ((SpG <= Uf)))
lola: rewrite Frontend/Parser/formula_rewrite.k:371
lola: rewrite Frontend/Parser/formula_rewrite.k:377
lola: rewrite Frontend/Parser/formula_rewrite.k:422
lola: rewrite Frontend/Parser/formula_rewrite.k:350
lola: rewrite Frontend/Parser/formula_rewrite.k:100
lola: rewrite Frontend/Parser/formula_rewrite.k:410
lola: rewrite Frontend/Parser/formula_rewrite.k:166
lola: rewrite Frontend/Parser/formula_rewrite.k:356
lola: rewrite Frontend/Parser/formula_rewrite.k:154
lola: rewrite Frontend/Parser/formula_rewrite.k:353
lola: rewrite Frontend/Parser/formula_rewrite.k:437
lola: rewrite Frontend/Parser/formula_rewrite.k:522
lola: rewrite Frontend/Parser/formula_rewrite.k:431
lola: rewrite Frontend/Parser/formula_rewrite.k:356
lola: rewrite Frontend/Parser/formula_rewrite.k:431
lola: rewrite Frontend/Parser/formula_rewrite.k:347
lola: rewrite Frontend/Parser/formula_rewrite.k:437
lola: rewrite Frontend/Parser/formula_rewrite.k:374
lola: rewrite Frontend/Parser/formula_rewrite.k:536
lola: computing a collection of formulas
lola: RUNNING
lola: subprocess 0 will run for 223 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (X ((F ((3 <= SpG)) U G ((StR <= MwU)))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A (X ((F ((3 <= SpG)) U G ((StR <= MwU)))))
lola: processed formula length: 43
lola: 19 rewrites
lola: closed formula file ClientsAndServers-PT-N0020P0-LTLCardinality.task
lola: the resulting Büchi automaton has 5 states
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Formula contains X operator; stubborn sets not applicable
lola: SEARCH
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: LTL model checker
lola: The net does not satisfy the given formula (language of the product automaton is nonempty).
lola: 1001 markings, 1001 edges
lola: ========================================
FORMULA ClientsAndServers-PT-N0020P0-LTLCardinality-1 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 1 will run for 237 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A ((X (X ((StF <= MtF))) U (Mi <= Cb)))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A ((X (X ((StF <= MtF))) U (Mi <= Cb)))
lola: processed formula length: 39
lola: 19 rewrites
lola: closed formula file ClientsAndServers-PT-N0020P0-LTLCardinality.task
lola: the resulting Büchi automaton has 4 states
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Formula contains X operator; stubborn sets not applicable
lola: SEARCH
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: LTL model checker
lola: The net does not satisfy the given formula (language of the product automaton is nonempty).
lola: 2262 markings, 2262 edges
lola: ========================================
FORMULA ClientsAndServers-PT-N0020P0-LTLCardinality-2 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 2 will run for 254 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (X (F ((SR <= MpA))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A (X (F ((SR <= MpA))))
lola: processed formula length: 23
lola: 19 rewrites
lola: closed formula file ClientsAndServers-PT-N0020P0-LTLCardinality.task
lola: the resulting Büchi automaton has 2 states
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Formula contains X operator; stubborn sets not applicable
lola: SEARCH
lola: RUNNING
lola: SUBRESULT
lola: result: yes
lola: produced by: LTL model checker
lola: The net satisfies the given formula (language of the product automaton is empty).
lola: 2 markings, 1 edges
lola: ========================================
FORMULA ClientsAndServers-PT-N0020P0-LTLCardinality-3 TRUE 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 (X (TRUE))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A (X (TRUE))
lola: processed formula length: 12
lola: 19 rewrites
lola: closed formula file ClientsAndServers-PT-N0020P0-LTLCardinality.task
lola: the resulting Büchi automaton has 3 states
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Formula contains X operator; stubborn sets not applicable
lola: SEARCH
lola: RUNNING
lola: SUBRESULT
lola: result: yes
lola: produced by: LTL model checker
lola: The net satisfies the given formula (language of the product automaton is empty).
lola: 2 markings, 1 edges
lola: ========================================
FORMULA ClientsAndServers-PT-N0020P0-LTLCardinality-7 TRUE 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: A (X (G ((F ((2 <= CG)) AND ((2 <= CA) OR (2 <= CG))))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A (X (G ((F ((2 <= CG)) AND ((2 <= CA) OR (2 <= CG))))))
lola: processed formula length: 56
lola: 19 rewrites
lola: closed formula file ClientsAndServers-PT-N0020P0-LTLCardinality.task
lola: the resulting Büchi automaton has 4 states
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Formula contains X operator; stubborn sets not applicable
lola: SEARCH
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: LTL model checker
lola: The net does not satisfy the given formula (language of the product automaton is nonempty).
lola: 1001 markings, 1001 edges
lola: ========================================
FORMULA ClientsAndServers-PT-N0020P0-LTLCardinality-9 FALSE 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: A (F ((X ((1 <= StF)) OR (G ((Si <= CwA)) AND X (F ((1 <= StF)))))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A (F ((X ((1 <= StF)) OR (G ((Si <= CwA)) AND X (F ((1 <= StF)))))))
lola: processed formula length: 68
lola: 19 rewrites
lola: closed formula file ClientsAndServers-PT-N0020P0-LTLCardinality.task
lola: the resulting Büchi automaton has 5 states
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Formula contains X operator; stubborn sets not applicable
lola: SEARCH
lola: RUNNING
lola: 1519059 markings, 5216469 edges, 303812 markings/sec, 0 secs
lola: 3011183 markings, 10478975 edges, 298425 markings/sec, 5 secs
lola: 4449502 markings, 15611533 edges, 287664 markings/sec, 10 secs
lola: 5868547 markings, 20737185 edges, 283809 markings/sec, 15 secs
lola: 7280070 markings, 25770095 edges, 282305 markings/sec, 20 secs
lola: 8628265 markings, 30648078 edges, 269639 markings/sec, 25 secs
lola: 9893758 markings, 35294187 edges, 253099 markings/sec, 30 secs
lola: 11237147 markings, 40147047 edges, 268678 markings/sec, 35 secs
lola: 12558337 markings, 44927393 edges, 264238 markings/sec, 40 secs
lola: 13887650 markings, 49689596 edges, 265863 markings/sec, 45 secs
lola: 15157738 markings, 54407309 edges, 254018 markings/sec, 50 secs
lola: 16482356 markings, 59198592 edges, 264924 markings/sec, 55 secs
lola: 17759860 markings, 63940407 edges, 255501 markings/sec, 60 secs
lola: 19124474 markings, 68797290 edges, 272923 markings/sec, 65 secs
lola: 20347660 markings, 73375597 edges, 244637 markings/sec, 70 secs
lola: 21650861 markings, 78086942 edges, 260640 markings/sec, 75 secs
lola: 22880529 markings, 82648709 edges, 245934 markings/sec, 80 secs
lola: 24097950 markings, 87201337 edges, 243484 markings/sec, 85 secs
lola: 25454729 markings, 91979803 edges, 271356 markings/sec, 90 secs
lola: 26642430 markings, 96437554 edges, 237540 markings/sec, 95 secs
lola: 27902619 markings, 101026466 edges, 252038 markings/sec, 100 secs
lola: 29149912 markings, 105623822 edges, 249459 markings/sec, 105 secs
lola: 30369489 markings, 110164532 edges, 243915 markings/sec, 110 secs
lola: 31594529 markings, 114749585 edges, 245008 markings/sec, 115 secs
lola: 32951358 markings, 119511099 edges, 271366 markings/sec, 120 secs
lola: 34158239 markings, 124013910 edges, 241376 markings/sec, 125 secs
lola: 35330629 markings, 128433162 edges, 234478 markings/sec, 130 secs
lola: 36592715 markings, 133011567 edges, 252417 markings/sec, 135 secs
lola: 37814270 markings, 137515177 edges, 244311 markings/sec, 140 secs
lola: 39001602 markings, 141945053 edges, 237466 markings/sec, 145 secs
lola: 40178973 markings, 146354017 edges, 235474 markings/sec, 150 secs
lola: 41365019 markings, 150824009 edges, 237209 markings/sec, 155 secs
lola: 42743500 markings, 155601993 edges, 275696 markings/sec, 160 secs
lola: 43962198 markings, 160149418 edges, 243740 markings/sec, 165 secs
lola: 45145287 markings, 164611142 edges, 236618 markings/sec, 170 secs
lola: 46299769 markings, 168993239 edges, 230896 markings/sec, 175 secs
lola: 47630156 markings, 173756163 edges, 266077 markings/sec, 180 secs
lola: 48862128 markings, 178330600 edges, 246394 markings/sec, 185 secs
lola: 50073384 markings, 182848026 edges, 242251 markings/sec, 190 secs
lola: 51289965 markings, 187412305 edges, 243316 markings/sec, 195 secs
lola: 52493321 markings, 191939315 edges, 240671 markings/sec, 200 secs
lola: 53720058 markings, 196570946 edges, 245347 markings/sec, 205 secs
lola: 55166922 markings, 201537205 edges, 289373 markings/sec, 210 secs
lola: 56360958 markings, 206002824 edges, 238807 markings/sec, 215 secs
lola: 57535866 markings, 210434783 edges, 234982 markings/sec, 220 secs
lola: 58673553 markings, 214762136 edges, 227537 markings/sec, 225 secs
lola: 59841864 markings, 219211726 edges, 233662 markings/sec, 230 secs
lola: 61210376 markings, 224049899 edges, 273702 markings/sec, 235 secs
lola: 62431339 markings, 228582472 edges, 244193 markings/sec, 240 secs
lola: 63550590 markings, 232779667 edges, 223850 markings/sec, 245 secs
lola: 64746646 markings, 237253326 edges, 239211 markings/sec, 250 secs
lola: 65923754 markings, 241683216 edges, 235422 markings/sec, 255 secs
lola: 67066287 markings, 246007054 edges, 228507 markings/sec, 260 secs
lola: 68258613 markings, 250501946 edges, 238465 markings/sec, 265 secs
lola: 69589673 markings, 255084650 edges, 266212 markings/sec, 270 secs
lola: 70821980 markings, 259593602 edges, 246461 markings/sec, 275 secs
lola: 71959158 markings, 263861875 edges, 227436 markings/sec, 280 secs
lola: 73044755 markings, 267985893 edges, 217119 markings/sec, 285 secs
lola: 74154544 markings, 272163200 edges, 221958 markings/sec, 290 secs
lola: 75263226 markings, 276374856 edges, 221736 markings/sec, 295 secs
lola: 76352407 markings, 280532167 edges, 217836 markings/sec, 300 secs
lola: 77660291 markings, 285140974 edges, 261577 markings/sec, 305 secs
lola: 78842169 markings, 289525233 edges, 236376 markings/sec, 310 secs
lola: 79988680 markings, 293820026 edges, 229302 markings/sec, 315 secs
lola: local time limit reached - aborting
lola:
preliminary result: unknown no no yes unknown unknown unknown yes unknown no unknown unknown unknown unknown unknown unknown
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 6 will run for 324 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (((SpG <= SpA) U X ((3 <= CwA))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A (((SpG <= SpA) U X ((3 <= CwA))))
lola: processed formula length: 35
lola: 19 rewrites
lola: closed formula file ClientsAndServers-PT-N0020P0-LTLCardinality.task
lola: the resulting Büchi automaton has 4 states
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Formula contains X operator; stubborn sets not applicable
lola: SEARCH
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: LTL model checker
lola: The net does not satisfy the given formula (language of the product automaton is nonempty).
lola: 1001 markings, 1001 edges
lola: ========================================
FORMULA ClientsAndServers-PT-N0020P0-LTLCardinality-11 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 7 will run for 360 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (A (F (G ((3 <= SwG)))) AND A (G ((X ((1 <= CA)) OR G ((3 <= SwG))))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 7 will run for 360 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F (G ((3 <= SwG))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A (F (G ((3 <= SwG))))
lola: processed formula length: 22
lola: 19 rewrites
lola: closed formula file ClientsAndServers-PT-N0020P0-LTLCardinality.task
lola: the resulting Büchi automaton has 2 states
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: using ltl preserving stubborn set method (--stubborn)
lola: SEARCH
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: LTL model checker
lola: The net does not satisfy the given formula (language of the product automaton is nonempty).
lola: 97504 markings, 110117 edges
lola: ========================================
lola: SUBRESULT
lola: result: no
lola: The Boolean predicate is false.
lola: ========================================
FORMULA ClientsAndServers-PT-N0020P0-LTLCardinality-14 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 8 will run for 405 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G ((CA <= Mi)))
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 ((CA <= Mi)))
lola: processed formula length: 18
lola: 21 rewrites
lola: closed formula file ClientsAndServers-PT-N0020P0-LTLCardinality.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: (Mi + 1 <= CA)
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: state equation: write sara problem file to ClientsAndServers-PT-N0020P0-LTLCardinality-8-0.sara
lola: state equation: calling and running sara
lola: SUBRESULT
lola: result: no
lola: produced by: state space
lola: The predicate is not invariant.
lola: 1276 markings, 1275 edges
lola: ========================================
FORMULA ClientsAndServers-PT-N0020P0-LTLCardinality-6 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 9 will run for 463 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F ((1 <= CG)))
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: (CG <= 0)
lola: processed formula length: 9
lola: 21 rewrites
lola: closed formula file ClientsAndServers-PT-N0020P0-LTLCardinality.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: 4106 markings, 4846 edges
lola:
========================================
FORMULA ClientsAndServers-PT-N0020P0-LTLCardinality-8 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 10 will run for 540 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F ((StF <= Ci)))
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: (Ci + 1 <= StF)
lola: processed formula length: 15
lola: 21 rewrites
lola: closed formula file ClientsAndServers-PT-N0020P0-LTLCardinality.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: ========================================
FORMULA ClientsAndServers-PT-N0020P0-LTLCardinality-12 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 11 will run for 649 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F ((StR <= CA)))
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: (CA + 1 <= StR)
lola: processed formula length: 15
lola: 21 rewrites
lola: closed formula file ClientsAndServers-PT-N0020P0-LTLCardinality.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: ========================================
FORMULA ClientsAndServers-PT-N0020P0-LTLCardinality-5 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 12 will run for 811 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F ((SpG <= Uf)))
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: (Uf + 1 <= SpG)
lola: processed formula length: 15
lola: 21 rewrites
lola: closed formula file ClientsAndServers-PT-N0020P0-LTLCardinality.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: ========================================
FORMULA ClientsAndServers-PT-N0020P0-LTLCardinality-15 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 13 will run for 1081 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (F ((CwG <= StR))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A (G (F ((CwG <= StR))))
lola: processed formula length: 24
lola: 19 rewrites
lola: closed formula file ClientsAndServers-PT-N0020P0-LTLCardinality.task
lola: the resulting Büchi automaton has 2 states
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: using ltl preserving stubborn set method (--stubborn)
lola: SEARCH
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: LTL model checker
lola: The net does not satisfy the given formula (language of the product automaton is nonempty).
lola: 1001 markings, 1001 edges
lola: ========================================
FORMULA ClientsAndServers-PT-N0020P0-LTLCardinality-0 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 14 will run for 1622 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A ((F ((SF <= Cb)) OR (G (F ((MwU <= MpG))) AND F ((SF <= Cb)))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A ((F ((SF <= Cb)) OR (G (F ((MwU <= MpG))) AND F ((SF <= Cb)))))
lola: processed formula length: 65
lola: 19 rewrites
lola: closed formula file ClientsAndServers-PT-N0020P0-LTLCardinality.task
lola: the resulting Büchi automaton has 4 states
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: using ltl preserving stubborn set method (--stubborn)
lola: SEARCH
lola: RUNNING
lola: SUBRESULT
lola: result: yes
lola: produced by: LTL model checker
lola: The net satisfies the given formula (language of the product automaton is empty).
lola: 1 markings, 0 edges
lola: ========================================
FORMULA ClientsAndServers-PT-N0020P0-LTLCardinality-13 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 15 will run for 3245 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (((MtF <= MpG) U ((CF <= SpA) U (StF <= Ci))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A (((MtF <= MpG) U ((CF <= SpA) U (StF <= Ci))))
lola: processed formula length: 48
lola: 19 rewrites
lola: closed formula file ClientsAndServers-PT-N0020P0-LTLCardinality.task
lola: the resulting Büchi automaton has 3 states
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: using ltl preserving stubborn set method (--stubborn)
lola: SEARCH
lola: RUNNING
lola: SUBRESULT
lola: result: yes
lola: produced by: LTL model checker
lola: The net satisfies the given formula (language of the product automaton is empty).
lola: 1 markings, 0 edges
lola: ========================================
FORMULA ClientsAndServers-PT-N0020P0-LTLCardinality-4 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: ========================================
lola: ...considering subproblem: A (F ((X ((1 <= StF)) OR (G ((Si <= CwA)) AND X (F ((1 <= StF)))))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A (F ((X ((1 <= StF)) OR (G ((Si <= CwA)) AND X (F ((1 <= StF)))))))
lola: processed formula length: 68
lola: 19 rewrites
lola: closed formula file ClientsAndServers-PT-N0020P0-LTLCardinality.task
lola: the resulting Büchi automaton has 5 states
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Formula contains X operator; stubborn sets not applicable
lola: SEARCH
lola: RUNNING
lola: 1554050 markings, 5340706 edges, 310810 markings/sec, 0 secs
lola: 3002086 markings, 10446143 edges, 289607 markings/sec, 5 secs
lola: 4440148 markings, 15576737 edges, 287612 markings/sec, 10 secs
lola: 5812310 markings, 20523332 edges, 274432 markings/sec, 15 secs
lola: 7174561 markings, 25431801 edges, 272450 markings/sec, 20 secs
lola: 8521155 markings, 30258639 edges, 269319 markings/sec, 25 secs
lola: 9781428 markings, 34892243 edges, 252055 markings/sec, 30 secs
lola: 11134143 markings, 39758635 edges, 270543 markings/sec, 35 secs
lola: 12465273 markings, 44575584 edges, 266226 markings/sec, 40 secs
lola: 13790572 markings, 49341828 edges, 265060 markings/sec, 45 secs
lola: 15075995 markings, 54096108 edges, 257085 markings/sec, 50 secs
lola: 16364664 markings, 58767509 edges, 257734 markings/sec, 55 secs
lola: 17619064 markings, 63417182 edges, 250880 markings/sec, 60 secs
lola: 18989504 markings, 68297534 edges, 274088 markings/sec, 65 secs
lola: 20224873 markings, 72914257 edges, 247074 markings/sec, 70 secs
lola: 21517312 markings, 77594887 edges, 258488 markings/sec, 75 secs
lola: 22734836 markings, 82101258 edges, 243505 markings/sec, 80 secs
lola: 23947232 markings, 86622937 edges, 242479 markings/sec, 85 secs
lola: 25266352 markings, 91279315 edges, 263824 markings/sec, 90 secs
lola: 26449808 markings, 95706906 edges, 236691 markings/sec, 95 secs
lola: 27653275 markings, 100135972 edges, 240693 markings/sec, 100 secs
lola: 28909150 markings, 104725591 edges, 251175 markings/sec, 105 secs
lola: 30103274 markings, 109173559 edges, 238825 markings/sec, 110 secs
lola: 31316045 markings, 113712104 edges, 242554 markings/sec, 115 secs
lola: 32641280 markings, 118368532 edges, 265047 markings/sec, 120 secs
lola: 33875252 markings, 122954485 edges, 246794 markings/sec, 125 secs
lola: 35012086 markings, 127243938 edges, 227367 markings/sec, 130 secs
lola: 36208245 markings, 131628074 edges, 239232 markings/sec, 135 secs
lola: 37431004 markings, 136093718 edges, 244552 markings/sec, 140 secs
lola: 38611139 markings, 140484004 edges, 236027 markings/sec, 145 secs
lola: 39797858 markings, 144926446 edges, 237344 markings/sec, 150 secs
lola: 40975881 markings, 149359411 edges, 235605 markings/sec, 155 secs
lola: 42244780 markings, 153795593 edges, 253780 markings/sec, 160 secs
lola: 43489513 markings, 158390004 edges, 248947 markings/sec, 165 secs
lola: 44668745 markings, 162813947 edges, 235846 markings/sec, 170 secs
lola: 45806546 markings, 167107795 edges, 227560 markings/sec, 175 secs
lola: 47008754 markings, 171499423 edges, 240442 markings/sec, 180 secs
lola: 48274435 markings, 176133196 edges, 253136 markings/sec, 185 secs
lola: 49469838 markings, 180601456 edges, 239081 markings/sec, 190 secs
lola: 50711832 markings, 185235506 edges, 248399 markings/sec, 195 secs
lola: 51920348 markings, 189774497 edges, 241703 markings/sec, 200 secs
lola: 53153252 markings, 194415444 edges, 246581 markings/sec, 205 secs
lola: 54514904 markings, 199137835 edges, 272330 markings/sec, 210 secs
lola: 55775310 markings, 203805354 edges, 252081 markings/sec, 215 secs
lola: 56952863 markings, 208236725 edges, 235511 markings/sec, 220 secs
lola: 58098879 markings, 212560339 edges, 229203 markings/sec, 225 secs
lola: 59255735 markings, 216950826 edges, 231371 markings/sec, 230 secs
lola: 60549165 markings, 221628314 edges, 258686 markings/sec, 235 secs
lola: 61793114 markings, 226211067 edges, 248790 markings/sec, 240 secs
lola: 63001262 markings, 230709774 edges, 241630 markings/sec, 245 secs
lola: 64192349 markings, 235164460 edges, 238217 markings/sec, 250 secs
lola: 65350932 markings, 239527138 edges, 231717 markings/sec, 255 secs
lola: 66524388 markings, 243939990 edges, 234691 markings/sec, 260 secs
lola: 67727599 markings, 248495276 edges, 240642 markings/sec, 265 secs
lola: 68969875 markings, 253050100 edges, 248455 markings/sec, 270 secs
lola: 70357092 markings, 257855735 edges, 277443 markings/sec, 275 secs
lola: 71544061 markings, 262300146 edges, 237394 markings/sec, 280 secs
lola: 72678462 markings, 266576997 edges, 226880 markings/sec, 285 secs
lola: 73799070 markings, 270840211 edges, 224122 markings/sec, 290 secs
lola: 74940193 markings, 275183878 edges, 228225 markings/sec, 295 secs
lola: 76059250 markings, 279435404 edges, 223811 markings/sec, 300 secs
lola: 77360308 markings, 284040290 edges, 260212 markings/sec, 305 secs
lola: 78569381 markings, 288505830 edges, 241815 markings/sec, 310 secs
lola: 79738826 markings, 292865080 edges, 233889 markings/sec, 315 secs
lola: 80890633 markings, 297205489 edges, 230361 markings/sec, 320 secs
lola: 82061014 markings, 301616657 edges, 234076 markings/sec, 325 secs
lola: 83242420 markings, 306058177 edges, 236281 markings/sec, 330 secs
lola: 84446194 markings, 310578019 edges, 240755 markings/sec, 335 secs
lola: 85618665 markings, 315027257 edges, 234494 markings/sec, 340 secs
lola: 86778390 markings, 319439293 edges, 231945 markings/sec, 345 secs
lola: 88161584 markings, 324153080 edges, 276639 markings/sec, 350 secs
lola: 89444255 markings, 328821668 edges, 256534 markings/sec, 355 secs
lola: 90610016 markings, 333196417 edges, 233152 markings/sec, 360 secs
lola: 91701498 markings, 337346740 edges, 218296 markings/sec, 365 secs
lola: 92815119 markings, 341538895 edges, 222724 markings/sec, 370 secs
lola: 93914381 markings, 345713518 edges, 219852 markings/sec, 375 secs
lola: 94986923 markings, 349801195 edges, 214508 markings/sec, 380 secs
lola: 96061948 markings, 353919204 edges, 215005 markings/sec, 385 secs
lola: 97341300 markings, 358444043 edges, 255870 markings/sec, 390 secs
lola: 98558108 markings, 362931743 edges, 243362 markings/sec, 395 secs
lola: 99695530 markings, 367173587 edges, 227484 markings/sec, 400 secs
lola: 100821215 markings, 371379020 edges, 225137 markings/sec, 405 secs
lola: 101965198 markings, 375683682 edges, 228797 markings/sec, 410 secs
lola: 103121893 markings, 380032368 edges, 231339 markings/sec, 415 secs
lola: 104257147 markings, 384333921 edges, 227051 markings/sec, 420 secs
lola: 105364276 markings, 388545403 edges, 221426 markings/sec, 425 secs
lola: 106518486 markings, 392868414 edges, 230842 markings/sec, 430 secs
lola: 107619860 markings, 397060229 edges, 220275 markings/sec, 435 secs
lola: 108794505 markings, 401500637 edges, 234929 markings/sec, 440 secs
lola: 109907322 markings, 405621759 edges, 222563 markings/sec, 445 secs
lola: 111321870 markings, 410351904 edges, 282910 markings/sec, 450 secs
lola: 112506459 markings, 414772327 edges, 236918 markings/sec, 455 secs
lola: 113620002 markings, 418975281 edges, 222709 markings/sec, 460 secs
lola: 114275100 markings, 421450561 edges, 131020 markings/sec, 465 secs
lola: 114309483 markings, 421584249 edges, 6877 markings/sec, 470 secs
lola: 114316623 markings, 421609770 edges, 1428 markings/sec, 475 secs
lola: 114322552 markings, 421632895 edges, 1186 markings/sec, 480 secs
lola: 114330506 markings, 421664164 edges, 1591 markings/sec, 485 secs
lola: 114344267 markings, 421718091 edges, 2752 markings/sec, 490 secs
lola: Child process aborted or communication problem between parent and child process
FORMULA ClientsAndServers-PT-N0020P0-LTLCardinality-10 CANNOT_COMPUTE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: RESULT
lola:
SUMMARY: no no no yes yes yes no yes yes no unknown no yes yes no yes
lola:
preliminary result: no no no yes yes yes no yes yes no unknown no yes yes no yes
lola: memory consumption: 16996 KB
lola: time consumption: 823 seconds
BK_STOP 1527776446509
--------------------
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="ClientsAndServers-PT-N0020P0"
export BK_EXAMINATION="LTLCardinality"
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/ClientsAndServers-PT-N0020P0.tgz
mv ClientsAndServers-PT-N0020P0 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 ClientsAndServers-PT-N0020P0, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r208-smll-152732257200031"
echo "====================================================================="
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "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 "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;