fond
Model Checking Contest 2020
10th edition, Paris, France, June 23, 2020
Execution of r186-oct2-158987938800329
Last Updated
Jun 28, 2020

About the Execution of ITS-LoLa for RwMutex-PT-r2000w0010

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
15790.630 3600000.00 517422.00 5179.40 FT?FFFFFFFTFFFFT normal

Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fko/mcc2020-input.r186-oct2-158987938800329.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fko/mcc2020-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itslola
Input is RwMutex-PT-r2000w0010, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r186-oct2-158987938800329
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 4.1M
-rw-r--r-- 1 mcc users 3.4K Apr 12 12:06 CTLCardinality.txt
-rw-r--r-- 1 mcc users 18K Apr 12 12:06 CTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Apr 11 13:15 CTLFireability.txt
-rw-r--r-- 1 mcc users 16K Apr 11 13:15 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K Mar 24 05:38 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.1K Mar 24 05:38 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K Apr 14 12:50 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Apr 28 14:02 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K Apr 14 12:50 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K Apr 28 14:02 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.2K Apr 10 17:23 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 14K Apr 10 17:23 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 3.1K Apr 9 23:48 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 20K Apr 9 23:48 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Apr 10 22:28 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Apr 10 22:28 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 24 05:38 equiv_col
-rw-r--r-- 1 mcc users 11 Mar 24 05:38 instance
-rw-r--r-- 1 mcc users 6 Mar 24 05:38 iscolored
-rw-r--r-- 1 mcc users 3.9M Mar 24 05:38 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME RwMutex-PT-r2000w0010-00
FORMULA_NAME RwMutex-PT-r2000w0010-01
FORMULA_NAME RwMutex-PT-r2000w0010-02
FORMULA_NAME RwMutex-PT-r2000w0010-03
FORMULA_NAME RwMutex-PT-r2000w0010-04
FORMULA_NAME RwMutex-PT-r2000w0010-05
FORMULA_NAME RwMutex-PT-r2000w0010-06
FORMULA_NAME RwMutex-PT-r2000w0010-07
FORMULA_NAME RwMutex-PT-r2000w0010-08
FORMULA_NAME RwMutex-PT-r2000w0010-09
FORMULA_NAME RwMutex-PT-r2000w0010-10
FORMULA_NAME RwMutex-PT-r2000w0010-11
FORMULA_NAME RwMutex-PT-r2000w0010-12
FORMULA_NAME RwMutex-PT-r2000w0010-13
FORMULA_NAME RwMutex-PT-r2000w0010-14
FORMULA_NAME RwMutex-PT-r2000w0010-15

=== Now, execution of the tool begins

BK_START 1591233941177

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
[2020-06-04 01:25:42] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -z3path, /home/mcc/BenchKit//z3/bin/z3, -yices2path, /home/mcc/BenchKit//yices/bin/yices, -timeout, 3600, -rebuildPNML]
[2020-06-04 01:25:42] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2020-06-04 01:25:42] [INFO ] Load time of PNML (sax parser for PT used): 244 ms
[2020-06-04 01:25:42] [INFO ] Transformed 6020 places.
[2020-06-04 01:25:42] [INFO ] Transformed 4020 transitions.
[2020-06-04 01:25:42] [INFO ] Parsed PT model containing 6020 places and 4020 transitions in 348 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 75 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 100000 steps, including 0 resets, run finished after 29762 ms. (steps per millisecond=3 ) properties seen :[1, 0, 1, 0, 1, 1, 0, 1, 0, 1, 0, 0, 1, 1, 1, 1, 1, 0, 1, 0, 0, 1, 0, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1]
// Phase 1: matrix 4020 rows 6020 cols
[2020-06-04 01:26:12] [INFO ] Computed 4010 place invariants in 87 ms
[2020-06-04 01:26:17] [INFO ] [Real]Absence check using 4010 positive place invariants in 4585 ms returned unsat
[2020-06-04 01:26:18] [INFO ] [Real]Absence check using 4010 positive place invariants in 312 ms returned unsat
[2020-06-04 01:26:24] [INFO ] [Real]Absence check using 4010 positive place invariants in 5381 ms returned unsat
[2020-06-04 01:26:35] [INFO ] [Real]Absence check using 4010 positive place invariants in 10530 ms returned unsat
[2020-06-04 01:26:36] [INFO ] [Real]Absence check using 4010 positive place invariants in 1005 ms returned unsat
[2020-06-04 01:26:37] [INFO ] [Real]Absence check using 4010 positive place invariants in 943 ms returned unsat
[2020-06-04 01:26:41] [INFO ] [Real]Absence check using 4010 positive place invariants in 3965 ms returned unsat
[2020-06-04 01:26:42] [INFO ] [Real]Absence check using 4010 positive place invariants in 26 ms returned unsat
[2020-06-04 01:26:47] [INFO ] [Real]Absence check using 4010 positive place invariants in 4756 ms returned unsat
[2020-06-04 01:26:49] [INFO ] [Real]Absence check using 4010 positive place invariants in 2416 ms returned unsat
[2020-06-04 01:26:57] [INFO ] [Real]Absence check using 4010 positive place invariants in 7208 ms returned unsat
[2020-06-04 01:26:59] [INFO ] [Real]Absence check using 4010 positive place invariants in 1737 ms returned unsat
Successfully simplified 12 atomic propositions for a total of 14 simplifications.
[2020-06-04 01:27:00] [INFO ] Initial state reduction rules for CTL removed 7 formulas.
[2020-06-04 01:27:07] [INFO ] Flatten gal took : 7053 ms
FORMULA RwMutex-PT-r2000w0010-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RwMutex-PT-r2000w0010-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RwMutex-PT-r2000w0010-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RwMutex-PT-r2000w0010-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RwMutex-PT-r2000w0010-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RwMutex-PT-r2000w0010-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RwMutex-PT-r2000w0010-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2020-06-04 01:27:07] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
[2020-06-04 01:27:13] [INFO ] Flatten gal took : 6536 ms
[2020-06-04 01:27:13] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
FORMULA RwMutex-PT-r2000w0010-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RwMutex-PT-r2000w0010-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2020-06-04 01:27:13] [INFO ] Export to MCC properties in file /home/mcc/execution/LTLCardinality.sr.xml took 1 ms.
[2020-06-04 01:27:13] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml took 56 ms.
info: Time: 3600 - MCC
vrfy: Checking LTLCardinality @ RwMutex-PT-r2000w0010 @ 3570 seconds

FORMULA RwMutex-PT-r2000w0010-11 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT

FORMULA RwMutex-PT-r2000w0010-12 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT

FORMULA RwMutex-PT-r2000w0010-06 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT

FORMULA RwMutex-PT-r2000w0010-00 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT

FORMULA RwMutex-PT-r2000w0010-05 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT

FORMULA RwMutex-PT-r2000w0010-13 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT

FORMULA RwMutex-PT-r2000w0010-02 CANNOT_COMPUTE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
vrfy: finished
info: timeLeft: 3195
rslt: Output for LTLCardinality @ RwMutex-PT-r2000w0010

{
"build":
{
"architecture": 64,
"assertions": false,
"build_hostname": "mcc2019",
"build_system": "x86_64-unknown-linux-gnu",
"optimizations": true,
"package_version": "2.0",
"svn_version": "3189M"
},
"call":
{
"exec_host": "mcc2020",
"markinglimit": null,
"parameters":
[
"--pnmlnet",
"model.pnml",
"--xmlformula",
"--formula=LTLCardinality.xml",
"--mcc",
"--donotcomputecapacities",
"--encoder=simplecompressed",
"--safe",
"--check=modelchecking",
"--stubborn=deletion",
"--stateequation=par",
"--timelimit=3570",
"--localtimelimit=0",
"--preference=force_ltl",
"--json=LTLCardinality.json",
"--jsoninclude=formula,formulastat,net"
],
"starttime": "Thu Jun 4 01:27:14 2020
",
"timelimit": 3570
},
"child":
[

{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 556
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 3,
"G": 0,
"U": 0,
"X": 1,
"aconj": 0,
"adisj": 0,
"aneg": 0,
"comp": 3,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 6,
"taut": 0,
"tconj": 1,
"tdisj": 1,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 6,
"visible_transitions": 0
},
"processed": "X ((F ((F ((p5425 <= p1398)) OR (p5726 <= p5170))) AND F ((p5360 <= p5026))))",
"processed_size": 77,
"rewrites": 26
},
"result":
{
"edges": 907,
"markings": 907,
"produced_by": "LTL model checker",
"value": false
},
"task":
{
"buchi":
{
"states": 3
},
"compoundnumber": 1,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "no (formula contains X operator)"
},
"type": "product automaton/dfs"
},
"type": "LTL",
"workflow": "product automaton"
}
},

{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 668
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 2,
"G": 1,
"U": 0,
"X": 2,
"aconj": 1,
"adisj": 0,
"aneg": 0,
"comp": 3,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 6,
"taut": 0,
"tconj": 0,
"tdisj": 2,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 4,
"visible_transitions": 0
},
"processed": "X (F ((X (G ((p4773 <= p2858))) OR (F ((p349 <= p5157)) OR ((p4773 <= p2858))))))",
"processed_size": 81,
"rewrites": 26
},
"result":
{
"edges": 2849,
"markings": 2849,
"produced_by": "LTL model checker",
"value": false
},
"task":
{
"buchi":
{
"states": 4
},
"compoundnumber": 2,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "no (formula contains X operator)"
},
"type": "product automaton/dfs"
},
"type": "LTL",
"workflow": "product automaton"
}
},

{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 835
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 1,
"G": 1,
"U": 0,
"X": 0,
"aconj": 1,
"adisj": 0,
"aneg": 0,
"comp": 1,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 1,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 1,
"visible_transitions": 0
},
"processed": "F (G (((1 <= p3355))))",
"processed_size": 22,
"rewrites": 26
},
"result":
{
"edges": 2248,
"markings": 1125,
"produced_by": "LTL model checker",
"value": false
},
"task":
{
"buchi":
{
"states": 2
},
"compoundnumber": 3,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "ltl preserving/insertion"
},
"type": "product automaton/dfs"
},
"type": "stabilization",
"workflow": "product automaton"
}
},

{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 1113
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 0,
"G": 1,
"U": 0,
"X": 0,
"aconj": 0,
"adisj": 0,
"aneg": 0,
"comp": 1,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 2,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 2,
"visible_transitions": 0
},
"processed": "G ((p2618 <= p4418))",
"processed_size": 20,
"rewrites": 26
},
"result":
{
"edges": 2240,
"markings": 1124,
"produced_by": "LTL model checker",
"value": false
},
"task":
{
"buchi":
{
"states": 2
},
"compoundnumber": 4,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "ltl preserving/insertion"
},
"type": "product automaton/dfs"
},
"type": "LTL",
"workflow": "product automaton"
}
},

{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 1669
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 2,
"G": 2,
"U": 0,
"X": 0,
"aconj": 0,
"adisj": 0,
"aneg": 2,
"comp": 2,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 4,
"taut": 0,
"tconj": 0,
"tdisj": 1,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 4,
"visible_transitions": 0
},
"processed": "F (G ((F (G ((p2808 + 1 <= p39))) OR (p570 + 1 <= p3401))))",
"processed_size": 59,
"rewrites": 26
},
"result":
{
"edges": 267,
"markings": 137,
"produced_by": "LTL model checker",
"value": false
},
"task":
{
"buchi":
{
"states": 5
},
"compoundnumber": 5,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "ltl preserving/insertion"
},
"type": "product automaton/dfs"
},
"type": "LTL",
"workflow": "product automaton"
}
},

{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 3339
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 1,
"G": 1,
"U": 0,
"X": 0,
"aconj": 0,
"adisj": 1,
"aneg": 0,
"comp": 2,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 4,
"taut": 0,
"tconj": 1,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 4,
"visible_transitions": 0
},
"processed": "G ((F (((p770 + 1 <= p2475))) AND (p2817 <= p5292)))",
"processed_size": 52,
"rewrites": 26
},
"result":
{
"edges": 3,
"markings": 3,
"produced_by": "LTL model checker",
"value": false
},
"task":
{
"buchi":
{
"states": 3
},
"compoundnumber": 6,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "ltl preserving/insertion"
},
"type": "product automaton/dfs"
},
"type": "LTL",
"workflow": "product automaton"
}
}
],
"exit":
{
"error": null,
"memory": 3604,
"runtime": 375.000000,
"signal": null,
"timelimitreached": false
},
"files":
{
"formula": "LTLCardinality.xml",
"net": "model.pnml"
},
"formula":
{
"skeleton": "G(**) : F(G((F(**) AND (** OR X(**))))) : F(G((F(G(*)) OR *))) : F(G(**)) : X((F((F(**) OR **)) AND F(**))) : X(F((X(G(**)) OR (F(**) OR **)))) : G((F(**) AND **))"
},
"net":
{
"arcs": 52040,
"conflict_clusters": 2011,
"places": 6020,
"places_significant": 2010,
"singleton_clusters": 0,
"transitions": 4020
},
"result":
{
"preliminary_value": "no unknown no no no no no ",
"value": "no unknown no no no no no "
},
"task":
{
"type": "compound"
}
}
lola: LoLA will run for 3570 seconds at most (--timelimit)
lola: NET
lola: input: PNML file (--pnml)
lola: reading net from model.pnml
lola: reading pnml
lola: PNML file contains place/transition net
lola: finished parsing
lola: closed net file model.pnml
lola: 10040/268435456 symbol table entries, 0 collisions
lola: preprocessing...
lola: Size of bit vector: 6020
lola: finding significant places
lola: 6020 places, 4020 transitions, 2010 significant places
lola: compute conflict clusters
lola: computed conflict clusters
lola: Computing conflicting sets
lola: Computing back conflicting sets
lola: TASK
lola: Reading formula in XML format (--xmlformula)
lola: reading pnml
lola: reading formula from LTLCardinality.xml
lola: LP says that atomic proposition is always false: (2 <= p623)
lola: LP says that atomic proposition is always false: (2 <= p5140)
lola: G ((p2618 <= p4418)) : (F (G (((1 <= p1166) U X ((p1060 <= p3886))))) OR G (((1 <= p1166) U (1 <= 0)))) : F (NOT(G (F ((F (G ((((p367 <= p3865) AND (p4254 <= p4104)) U F ((p39 <= p2808))))) AND (p3401 <= p570)))))) : F (G (X (((1 <= p3355))))) : (X (F ((F ((p5425 <= p1398)) OR (p5726 <= p5170)))) AND F (X ((p5360 <= p5026)))) : F (X (((X (G ((p4773 <= p2858))) OR F ((p349 <= p5157))) OR ((p4773 <= p2858))))) : G ((F (((p770 + 1 <= p2475))) AND (p2817 <= p5292)))
lola: rewrite Frontend/Parser/formula_rewrite.k:437
lola: rewrite Frontend/Parser/formula_rewrite.k:356
lola: rewrite Frontend/Parser/formula_rewrite.k:353
lola: rewrite Frontend/Parser/formula_rewrite.k:377
lola: rewrite Frontend/Parser/formula_rewrite.k:522
lola: rewrite Frontend/Parser/formula_rewrite.k:98
lola: rewrite Frontend/Parser/formula_rewrite.k:180
lola: rewrite Frontend/Parser/formula_rewrite.k:163
lola: rewrite Frontend/Parser/formula_rewrite.k:121
lola: rewrite Frontend/Parser/formula_rewrite.k:422
lola: rewrite Frontend/Parser/formula_rewrite.k:371
lola: rewrite Frontend/Parser/formula_rewrite.k:329
lola: rewrite Frontend/Parser/formula_rewrite.k:332
lola: rewrite Frontend/Parser/formula_rewrite.k:315
lola: rewrite Frontend/Parser/formula_rewrite.k:329
lola: rewrite Frontend/Parser/formula_rewrite.k:332
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:347
lola: rewrite Frontend/Parser/formula_rewrite.k:353
lola: rewrite Frontend/Parser/formula_rewrite.k:356
lola: rewrite Frontend/Parser/formula_rewrite.k:380
lola: rewrite Frontend/Parser/formula_rewrite.k:356
lola: rewrite Frontend/Parser/formula_rewrite.k:525
lola: rewrite Frontend/Parser/formula_rewrite.k:254
lola: rewrite Frontend/Parser/formula_rewrite.k:356
lola: computing a collection of formulas
lola: RUNNING
lola: subprocess 0 will run for 499 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: F (G ((F ((p1060 <= p3886)) AND ((1 <= p1166) OR X ((p1060 <= p3886))))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: F (G ((F ((p1060 <= p3886)) AND ((1 <= p1166) OR X ((p1060 <= p3886))))))
lola: processed formula length: 73
lola: 26 rewrites
lola: closed formula file LTLCardinality.xml
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: Formula contains X operator; stubborn sets not applicable
lola: SEARCH
lola: RUNNING
lola: 101765 markings, 439758 edges, 20353 markings/sec, 0 secs
lola: 203230 markings, 878816 edges, 20293 markings/sec, 5 secs
lola: 299627 markings, 1323227 edges, 19279 markings/sec, 10 secs
lola: 394325 markings, 1769178 edges, 18940 markings/sec, 15 secs
lola: 484873 markings, 2218505 edges, 18110 markings/sec, 20 secs
lola: 570189 markings, 2668792 edges, 17063 markings/sec, 25 secs
lola: 666478 markings, 3104057 edges, 19258 markings/sec, 30 secs
lola: 760458 markings, 3540942 edges, 18796 markings/sec, 35 secs
lola: 852492 markings, 3980624 edges, 18407 markings/sec, 40 secs
lola: 939712 markings, 4426355 edges, 17444 markings/sec, 45 secs
lola: 1024215 markings, 4874387 edges, 16901 markings/sec, 50 secs
lola: 1115584 markings, 5313314 edges, 18274 markings/sec, 55 secs
lola: 1200166 markings, 5758149 edges, 16916 markings/sec, 60 secs
lola: 1287246 markings, 6200410 edges, 17416 markings/sec, 65 secs
lola: 1374619 markings, 6642618 edges, 17475 markings/sec, 70 secs
lola: 1458800 markings, 7088820 edges, 16836 markings/sec, 75 secs
lola: 1541558 markings, 7535827 edges, 16552 markings/sec, 80 secs
lola: 1624000 markings, 7982950 edges, 16488 markings/sec, 85 secs
lola: 1705306 markings, 8424783 edges, 16261 markings/sec, 90 secs
lola: 1785929 markings, 8872796 edges, 16125 markings/sec, 95 secs
lola: 1865989 markings, 9321022 edges, 16012 markings/sec, 100 secs
lola: 1944181 markings, 9749911 edges, 15638 markings/sec, 105 secs
lola: 2016844 markings, 10156713 edges, 14533 markings/sec, 110 secs
lola: 2093733 markings, 10580703 edges, 15378 markings/sec, 115 secs
lola: 2179056 markings, 11003772 edges, 17065 markings/sec, 120 secs
lola: 2258877 markings, 11415317 edges, 15964 markings/sec, 125 secs
lola: 2323066 markings, 11779283 edges, 12838 markings/sec, 130 secs
lola: 2358262 markings, 11982089 edges, 7039 markings/sec, 135 secs
lola: 2358965 markings, 11986264 edges, 141 markings/sec, 140 secs
lola: 2390009 markings, 12164145 edges, 6209 markings/sec, 145 secs
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 1 will run for 556 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: X ((F ((F ((p5425 <= p1398)) OR (p5726 <= p5170))) AND F ((p5360 <= p5026))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: X ((F ((F ((p5425 <= p1398)) OR (p5726 <= p5170))) AND F ((p5360 <= p5026))))
lola: processed formula length: 77
lola: 26 rewrites
lola: closed formula file LTLCardinality.xml
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: 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: 907 markings, 907 edges
lola: ========================================
lola: subprocess 2 will run for 668 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: X (F ((X (G ((p4773 <= p2858))) OR (F ((p349 <= p5157)) OR ((p4773 <= p2858))))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: X (F ((X (G ((p4773 <= p2858))) OR (F ((p349 <= p5157)) OR ((p4773 <= p2858))))))
lola: processed formula length: 81
lola: 26 rewrites
lola: closed formula file LTLCardinality.xml
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: 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: 2849 markings, 2849 edges
lola: ========================================
lola: subprocess 3 will run for 835 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: F (G (((1 <= p3355))))
lola: ========================================
lola: SUBTASK
lola: checking stabilization
lola: stabilization not yet implemented, converting to LTL...
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: F (G (((1 <= p3355))))
lola: processed formula length: 22
lola: 26 rewrites
lola: closed formula file LTLCardinality.xml
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 with deletion algorithm (--stubborn=deletion)
lola: using ltl preserving stubborn set method with insertion algorithm(--stubborn=tarjan)
lola: SEARCH
lola: RUNNING
lola: add low 2992
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: 1125 markings, 2248 edges
lola: ========================================
lola: subprocess 4 will run for 1113 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: G ((p2618 <= p4418))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: G ((p2618 <= p4418))
lola: processed formula length: 20
lola: 26 rewrites
lola: closed formula file LTLCardinality.xml
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 with deletion algorithm (--stubborn=deletion)
lola: using ltl preserving stubborn set method with insertion algorithm(--stubborn=tarjan)
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: 1124 markings, 2240 edges
lola: ========================================
lola: subprocess 5 will run for 1669 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: F (G ((F (G ((p2808 + 1 <= p39))) OR (p570 + 1 <= p3401))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: F (G ((F (G ((p2808 + 1 <= p39))) OR (p570 + 1 <= p3401))))
lola: processed formula length: 59
lola: 26 rewrites
lola: closed formula file LTLCardinality.xml
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: using ltl preserving stubborn set method with deletion algorithm (--stubborn=deletion)
lola: using ltl preserving stubborn set method with insertion algorithm(--stubborn=tarjan)
lola: SEARCH
lola: RUNNING
lola: add low 2992
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: 137 markings, 267 edges
lola: ========================================
lola: subprocess 6 will run for 3339 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: G ((F (((p770 + 1 <= p2475))) AND (p2817 <= p5292)))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: G ((F (((p770 + 1 <= p2475))) AND (p2817 <= p5292)))
lola: processed formula length: 52
lola: 26 rewrites
lola: closed formula file LTLCardinality.xml
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 with deletion algorithm (--stubborn=deletion)
lola: using ltl preserving stubborn set method with insertion algorithm(--stubborn=tarjan)
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: 3 markings, 3 edges
lola: ========================================
lola: ========================================
lola: ...considering subproblem: F (G ((F ((p1060 <= p3886)) AND ((1 <= p1166) OR X ((p1060 <= p3886))))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: F (G ((F ((p1060 <= p3886)) AND ((1 <= p1166) OR X ((p1060 <= p3886))))))
lola: processed formula length: 73
lola: 26 rewrites
lola: closed formula file LTLCardinality.xml
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: Formula contains X operator; stubborn sets not applicable
lola: SEARCH
lola: RUNNING
lola: 95750 markings, 411625 edges, 19150 markings/sec, 0 secs
lola: 195668 markings, 844921 edges, 19984 markings/sec, 5 secs
lola: 291705 markings, 1283521 edges, 19207 markings/sec, 10 secs
lola: 385015 markings, 1727228 edges, 18662 markings/sec, 15 secs
lola: 476174 markings, 2171516 edges, 18232 markings/sec, 20 secs
lola: 561834 markings, 2622479 edges, 17132 markings/sec, 25 secs
lola: 657117 markings, 3061149 edges, 19057 markings/sec, 30 secs
lola: 751524 markings, 3500012 edges, 18881 markings/sec, 35 secs
lola: 844494 markings, 3940526 edges, 18594 markings/sec, 40 secs
lola: 932462 markings, 4387771 edges, 17594 markings/sec, 45 secs
lola: 1017602 markings, 4837540 edges, 17028 markings/sec, 50 secs
lola: 1108897 markings, 5279141 edges, 18259 markings/sec, 55 secs
lola: 1193805 markings, 5725736 edges, 16982 markings/sec, 60 secs
lola: 1280919 markings, 6169790 edges, 17423 markings/sec, 65 secs
lola: 1368143 markings, 6608933 edges, 17445 markings/sec, 70 secs
lola: 1451589 markings, 7054481 edges, 16689 markings/sec, 75 secs
lola: 1535441 markings, 7502912 edges, 16770 markings/sec, 80 secs
lola: 1618735 markings, 7952129 edges, 16659 markings/sec, 85 secs
lola: 1700423 markings, 8397002 edges, 16338 markings/sec, 90 secs
lola: 1781589 markings, 8847812 edges, 16233 markings/sec, 95 secs
lola: 1860879 markings, 9293514 edges, 15858 markings/sec, 100 secs
lola: 1942485 markings, 9740311 edges, 16321 markings/sec, 105 secs
lola: 2020446 markings, 10175326 edges, 15592 markings/sec, 110 secs
lola: 2094568 markings, 10586359 edges, 14824 markings/sec, 115 secs
lola: 2178643 markings, 10999403 edges, 16815 markings/sec, 120 secs
lola: 2261918 markings, 11431221 edges, 16655 markings/sec, 125 secs
lola: 2315727 markings, 11736906 edges, 10762 markings/sec, 130 secs
lola: 2385702 markings, 12138813 edges, 13995 markings/sec, 135 secs
lola: Child process aborted or communication problem between parent and child process
lola: RESULT
lola:
SUMMARY: no unknown no no no no no
lola:
preliminary result: no unknown no no no no no
lola: memory consumption: 3604 KB
lola: time consumption: 375 seconds
lola: print data as JSON (--json)
lola: writing JSON to LTLCardinality.json
lola: closed JSON file LTLCardinality.json
rslt: finished

--------------------
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-r2000w0010"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="itslola"
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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itslola"
echo " Input is RwMutex-PT-r2000w0010, 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 r186-oct2-158987938800329"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/RwMutex-PT-r2000w0010.tgz
mv RwMutex-PT-r2000w0010 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "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 '' LTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
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 ;