About the Execution of ITS-LoLa for SmallOperatingSystem-PT-MT2048DC1024
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
15801.120 | 3600000.00 | 1268533.00 | 35126.20 | ?FFFTFFF?FTFFF?F | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/local/x2003239/mcc2020-input.r194-csrt-159033389500113.qcow2', fmt=qcow2 size=4294967296 backing_file=/local/x2003239/mcc2020-input.qcow2 encryption=off 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 SmallOperatingSystem-PT-MT2048DC1024, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r194-csrt-159033389500113
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 208K
-rw-r--r-- 1 mcc users 3.7K Apr 12 17:46 CTLCardinality.txt
-rw-r--r-- 1 mcc users 17K Apr 12 17:46 CTLCardinality.xml
-rw-r--r-- 1 mcc users 3.1K Apr 11 20:04 CTLFireability.txt
-rw-r--r-- 1 mcc users 17K Apr 11 20:04 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K Mar 24 05:38 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.3K Mar 24 05:38 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.1K Apr 14 12:52 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Apr 28 14:02 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.6K Apr 14 12:52 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Apr 28 14:02 LTLFireability.xml
-rw-r--r-- 1 mcc users 4.4K Apr 10 20:34 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 18K Apr 10 20:34 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 3.7K Apr 10 05:25 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 20K Apr 10 05:25 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K Apr 10 22:29 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.1K Apr 10 22:29 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 24 05:38 equiv_col
-rw-r--r-- 1 mcc users 13 Mar 24 05:38 instance
-rw-r--r-- 1 mcc users 6 Mar 24 05:38 iscolored
-rw-r--r-- 1 mcc users 8.1K 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 SmallOperatingSystem-PT-MT2048DC1024-00
FORMULA_NAME SmallOperatingSystem-PT-MT2048DC1024-01
FORMULA_NAME SmallOperatingSystem-PT-MT2048DC1024-02
FORMULA_NAME SmallOperatingSystem-PT-MT2048DC1024-03
FORMULA_NAME SmallOperatingSystem-PT-MT2048DC1024-04
FORMULA_NAME SmallOperatingSystem-PT-MT2048DC1024-05
FORMULA_NAME SmallOperatingSystem-PT-MT2048DC1024-06
FORMULA_NAME SmallOperatingSystem-PT-MT2048DC1024-07
FORMULA_NAME SmallOperatingSystem-PT-MT2048DC1024-08
FORMULA_NAME SmallOperatingSystem-PT-MT2048DC1024-09
FORMULA_NAME SmallOperatingSystem-PT-MT2048DC1024-10
FORMULA_NAME SmallOperatingSystem-PT-MT2048DC1024-11
FORMULA_NAME SmallOperatingSystem-PT-MT2048DC1024-12
FORMULA_NAME SmallOperatingSystem-PT-MT2048DC1024-13
FORMULA_NAME SmallOperatingSystem-PT-MT2048DC1024-14
FORMULA_NAME SmallOperatingSystem-PT-MT2048DC1024-15
=== Now, execution of the tool begins
BK_START 1591201485488
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
[2020-06-03 16:24:48] [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-03 16:24:48] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2020-06-03 16:24:48] [INFO ] Load time of PNML (sax parser for PT used): 24 ms
[2020-06-03 16:24:48] [INFO ] Transformed 9 places.
[2020-06-03 16:24:48] [INFO ] Transformed 8 transitions.
[2020-06-03 16:24:48] [INFO ] Parsed PT model containing 9 places and 8 transitions in 64 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 23 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 100443 steps, including 0 resets, run finished after 64 ms. (steps per millisecond=1569 ) properties seen :[1, 1, 0, 0, 1, 1, 1, 1, 1, 0, 0, 1, 0, 1, 1, 1, 1, 0, 0, 1, 1, 0, 0, 1, 1, 1, 1, 1, 1, 0, 0, 1, 1, 1, 1, 0]
// Phase 1: matrix 8 rows 9 cols
[2020-06-03 16:24:48] [INFO ] Computed 4 place invariants in 3 ms
[2020-06-03 16:24:48] [INFO ] [Real]Absence check using 4 positive place invariants in 48 ms returned unsat
[2020-06-03 16:24:48] [INFO ] [Real]Absence check using 4 positive place invariants in 3 ms returned unsat
[2020-06-03 16:24:48] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned unsat
[2020-06-03 16:24:48] [INFO ] [Real]Absence check using 4 positive place invariants in 10 ms returned unsat
[2020-06-03 16:24:48] [INFO ] [Real]Absence check using 4 positive place invariants in 3 ms returned unsat
[2020-06-03 16:24:48] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned unsat
[2020-06-03 16:24:48] [INFO ] [Real]Absence check using 4 positive place invariants in 4 ms returned unsat
[2020-06-03 16:24:48] [INFO ] [Real]Absence check using 4 positive place invariants in 4 ms returned unsat
[2020-06-03 16:24:48] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned unsat
[2020-06-03 16:24:48] [INFO ] [Real]Absence check using 4 positive place invariants in 3 ms returned unsat
[2020-06-03 16:24:48] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned unsat
[2020-06-03 16:24:48] [INFO ] [Real]Absence check using 4 positive place invariants in 1 ms returned unsat
Successfully simplified 12 atomic propositions for a total of 15 simplifications.
[2020-06-03 16:24:48] [INFO ] Initial state reduction rules for CTL removed 3 formulas.
[2020-06-03 16:24:48] [INFO ] Flatten gal took : 23 ms
FORMULA SmallOperatingSystem-PT-MT2048DC1024-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SmallOperatingSystem-PT-MT2048DC1024-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SmallOperatingSystem-PT-MT2048DC1024-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2020-06-03 16:24:48] [INFO ] Flatten gal took : 4 ms
[2020-06-03 16:24:48] [INFO ] Export to MCC properties in file /home/mcc/execution/LTLCardinality.sr.xml took 3 ms.
[2020-06-03 16:24:48] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml took 1 ms.
info: Time: 3600 - MCC
vrfy: Checking LTLCardinality @ SmallOperatingSystem-PT-MT2048DC1024 @ 3570 seconds
FORMULA SmallOperatingSystem-PT-MT2048DC1024-01 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA SmallOperatingSystem-PT-MT2048DC1024-02 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA SmallOperatingSystem-PT-MT2048DC1024-03 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA SmallOperatingSystem-PT-MT2048DC1024-05 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA SmallOperatingSystem-PT-MT2048DC1024-10 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA SmallOperatingSystem-PT-MT2048DC1024-12 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA SmallOperatingSystem-PT-MT2048DC1024-07 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA SmallOperatingSystem-PT-MT2048DC1024-13 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA SmallOperatingSystem-PT-MT2048DC1024-06 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA SmallOperatingSystem-PT-MT2048DC1024-11 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA SmallOperatingSystem-PT-MT2048DC1024-08 CANNOT_COMPUTE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA SmallOperatingSystem-PT-MT2048DC1024-14 CANNOT_COMPUTE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA SmallOperatingSystem-PT-MT2048DC1024-00 CANNOT_COMPUTE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
vrfy: finished
info: timeLeft: 2407
rslt: Output for LTLCardinality @ SmallOperatingSystem-PT-MT2048DC1024
{
"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",
"--check=modelchecking",
"--stubborn=deletion",
"--stateequation=par",
"--timelimit=3570",
"--localtimelimit=0",
"--preference=force_ltl",
"--json=LTLCardinality.json",
"--jsoninclude=formula,formulastat,net"
],
"starttime": "Wed Jun 3 16:24:49 2020
",
"timelimit": 3570
},
"child":
[
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 274
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 2,
"G": 0,
"U": 0,
"X": 2,
"aconj": 0,
"adisj": 0,
"aneg": 4,
"comp": 4,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 7,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 4,
"visible_transitions": 0
},
"processed": "X (F ((((p0 + 1 <= p6) R ((p7 + 1 <= p5) R F ((p7 <= 0)))) R X ((p0 + 1 <= p6)))))",
"processed_size": 82,
"rewrites": 76
},
"result":
{
"edges": 29,
"markings": 21,
"produced_by": "LTL model checker",
"value": false
},
"task":
{
"buchi":
{
"states": 10
},
"compoundnumber": 0,
"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": 297
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 1,
"G": 0,
"U": 0,
"X": 2,
"aconj": 0,
"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": "X (X (F ((1 <= p3))))",
"processed_size": 21,
"rewrites": 76
},
"result":
{
"edges": 5,
"markings": 5,
"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": 324
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 0,
"G": 1,
"U": 0,
"X": 2,
"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": "X (X (G ((p3 <= p8))))",
"processed_size": 22,
"rewrites": 76
},
"result":
{
"edges": 19,
"markings": 15,
"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": 356
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 1,
"G": 1,
"U": 0,
"X": 2,
"aconj": 0,
"adisj": 0,
"aneg": 2,
"comp": 4,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 7,
"taut": 0,
"tconj": 1,
"tdisj": 1,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 4,
"visible_transitions": 0
},
"processed": "X (((X (((p2 + 1 <= p6) R (p8 + 1 <= p5))) OR F ((3 <= p2))) AND G ((p6 <= p2))))",
"processed_size": 81,
"rewrites": 76
},
"result":
{
"edges": 6,
"markings": 6,
"produced_by": "LTL model checker",
"value": false
},
"task":
{
"buchi":
{
"states": 6
},
"compoundnumber": 3,
"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": 422
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 1,
"G": 0,
"U": 1,
"X": 2,
"aconj": 0,
"adisj": 0,
"aneg": 0,
"comp": 2,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 4,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 2,
"visible_transitions": 0
},
"processed": "X ((X (F ((p0 <= p1))) U (p0 <= p1)))",
"processed_size": 37,
"rewrites": 76
},
"result":
{
"edges": 1,
"markings": 2,
"produced_by": "LTL model checker",
"value": true
},
"task":
{
"buchi":
{
"states": 3
},
"compoundnumber": 5,
"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": 483
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 1,
"G": 1,
"U": 0,
"X": 2,
"aconj": 0,
"adisj": 0,
"aneg": 0,
"comp": 2,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 3,
"taut": 0,
"tconj": 1,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 3,
"visible_transitions": 0
},
"processed": "G ((X (X (F ((3 <= p4)))) AND (p5 <= p3)))",
"processed_size": 42,
"rewrites": 76
},
"result":
{
"edges": 5,
"markings": 5,
"produced_by": "LTL model checker",
"value": false
},
"task":
{
"buchi":
{
"states": 4
},
"compoundnumber": 6,
"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": 637
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 1,
"G": 1,
"U": 0,
"X": 0,
"aconj": 0,
"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": "G (F ((2 <= p2)))",
"processed_size": 17,
"rewrites": 76
},
"result":
{
"edges": 5765629,
"markings": 3146749,
"produced_by": "LTL model checker",
"value": false
},
"task":
{
"buchi":
{
"states": 2
},
"compoundnumber": 8,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "ltl preserving/insertion"
},
"type": "product automaton/dfs"
},
"type": "fairness",
"workflow": "product automaton"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 796
},
"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": 1,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 1,
"visible_transitions": 0
},
"processed": "G ((p4 <= 0))",
"processed_size": 13,
"rewrites": 76
},
"result":
{
"edges": 6,
"markings": 6,
"produced_by": "LTL model checker",
"value": false
},
"task":
{
"buchi":
{
"states": 2
},
"compoundnumber": 9,
"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": 1061
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 0,
"G": 1,
"U": 0,
"X": 0,
"aconj": 0,
"adisj": 0,
"aneg": 1,
"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": "G ((p3 <= 0))",
"processed_size": 13,
"rewrites": 76
},
"result":
{
"edges": 11,
"markings": 9,
"produced_by": "LTL model checker",
"value": false
},
"task":
{
"buchi":
{
"states": 2
},
"compoundnumber": 10,
"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": 1592
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 1,
"G": 2,
"U": 0,
"X": 0,
"aconj": 0,
"adisj": 0,
"aneg": 1,
"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": 2,
"visible_transitions": 0
},
"processed": "F (G ((G ((p2 + 1 <= p8)) OR (p2 + 1 <= p8))))",
"processed_size": 46,
"rewrites": 76
},
"result":
{
"edges": 6,
"markings": 5,
"produced_by": "LTL model checker",
"value": false
},
"task":
{
"buchi":
{
"states": 4
},
"compoundnumber": 11,
"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": 3440,
"runtime": 1163.000000,
"signal": null,
"timelimitreached": false
},
"files":
{
"formula": "LTLCardinality.xml",
"net": "model.pnml"
},
"formula":
{
"skeleton": "((** U G(**)) U **) : X(F(((* R (* R F(*))) R X(*)))) : X(X(F(**))) : X(X(G(**))) : X(((X((* R *)) OR F(**)) AND G(**))) : G(*) : G(F(**)) : X(G(**)) : X((X(F(**)) U **)) : F(G((G(*) OR **))) : G((X(X(F(**))) AND **)) : G(**) : F(G(((X(**) R *) OR *)))"
},
"net":
{
"arcs": 27,
"conflict_clusters": 4,
"places": 9,
"places_significant": 5,
"singleton_clusters": 0,
"transitions": 8
},
"result":
{
"preliminary_value": "unknown no no no no no no unknown yes no no no unknown ",
"value": "unknown no no no no no no unknown yes no no no unknown "
},
"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: 17/268435456 symbol table entries, 0 collisions
lola: preprocessing...
lola: Size of bit vector: 288
lola: finding significant places
lola: 9 places, 8 transitions, 5 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: (((p2 <= p6) U G ((p2 <= p6))) U (((0 <= 0) U (0 <= 0)) AND (3 <= p4))) : F (NOT((X (((p6 <= p0) U ((p5 <= p7) U G ((1 <= p7))))) U X (X ((p6 <= p0)))))) : X (X (F ((1 <= p3)))) : G (NOT(X (F (NOT(X ((p3 <= p8))))))) : (NOT(X ((NOT(X (NOT(((p6 <= p2) U (p5 <= p8))))) AND NOT(F ((3 <= p2)))))) AND X (G ((p6 <= p2)))) : NOT(F ((1 <= p3))) : G (F ((2 <= p2))) : X (G ((3 <= p1))) : X ((F (X (((3 <= p4) U F ((((1 <= p4) AND (2 <= p3)) U (p0 <= p1)))))) U (p0 <= p1))) : X (F (X (F (X (G (F (G ((NOT(F (((0 <= 0) U (p8 <= p2)))) OR (p2 + 1 <= p8)))))))))) : G (((X (F (X ((3 <= p4)))) AND ((p5 <= p3) U (0 <= 0))) AND (p5 <= p3))) : G ((p4 <= 0)) : NOT(G (F (((NOT(X ((3 <= p8))) U (p2 + 1 <= p4)) AND (3 <= p8)))))
lola: rewrite Frontend/Parser/formula_rewrite.k:100
lola: rewrite Frontend/Parser/formula_rewrite.k:100
lola: rewrite Frontend/Parser/formula_rewrite.k:169
lola: rewrite Frontend/Parser/formula_rewrite.k:154
lola: rewrite Frontend/Parser/formula_rewrite.k:116
lola: rewrite Frontend/Parser/formula_rewrite.k:410
lola: rewrite Frontend/Parser/formula_rewrite.k:335
lola: rewrite Frontend/Parser/formula_rewrite.k:338
lola: rewrite Frontend/Parser/formula_rewrite.k:338
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:338
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:329
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:335
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:356
lola: rewrite Frontend/Parser/formula_rewrite.k:335
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:356
lola: rewrite Frontend/Parser/formula_rewrite.k:335
lola: rewrite Frontend/Parser/formula_rewrite.k:335
lola: rewrite Frontend/Parser/formula_rewrite.k:332
lola: rewrite Frontend/Parser/formula_rewrite.k:300
lola: rewrite Frontend/Parser/formula_rewrite.k:353
lola: rewrite Frontend/Parser/formula_rewrite.k:353
lola: rewrite Frontend/Parser/formula_rewrite.k:350
lola: rewrite Frontend/Parser/formula_rewrite.k:338
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:335
lola: rewrite Frontend/Parser/formula_rewrite.k:341
lola: rewrite Frontend/Parser/formula_rewrite.k:300
lola: rewrite Frontend/Parser/formula_rewrite.k:300
lola: rewrite Frontend/Parser/formula_rewrite.k:332
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:335
lola: rewrite Frontend/Parser/formula_rewrite.k:315
lola: rewrite Frontend/Parser/formula_rewrite.k:335
lola: rewrite Frontend/Parser/formula_rewrite.k:338
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:329
lola: rewrite Frontend/Parser/formula_rewrite.k:300
lola: rewrite Frontend/Parser/formula_rewrite.k:525
lola: rewrite Frontend/Parser/formula_rewrite.k:332
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:434
lola: rewrite Frontend/Parser/formula_rewrite.k:422
lola: rewrite Frontend/Parser/formula_rewrite.k:356
lola: rewrite Frontend/Parser/formula_rewrite.k:347
lola: rewrite Frontend/Parser/formula_rewrite.k:100
lola: rewrite Frontend/Parser/formula_rewrite.k:169
lola: rewrite Frontend/Parser/formula_rewrite.k:347
lola: rewrite Frontend/Parser/formula_rewrite.k:332
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:374
lola: rewrite Frontend/Parser/formula_rewrite.k:380
lola: rewrite Frontend/Parser/formula_rewrite.k:347
lola: rewrite Frontend/Parser/formula_rewrite.k:380
lola: rewrite Frontend/Parser/formula_rewrite.k:347
lola: rewrite Frontend/Parser/formula_rewrite.k:380
lola: rewrite Frontend/Parser/formula_rewrite.k:356
lola: rewrite Frontend/Parser/formula_rewrite.k:100
lola: rewrite Frontend/Parser/formula_rewrite.k:166
lola: rewrite Frontend/Parser/formula_rewrite.k:115
lola: rewrite Frontend/Parser/formula_rewrite.k:335
lola: rewrite Frontend/Parser/formula_rewrite.k:297
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:338
lola: rewrite Frontend/Parser/formula_rewrite.k:335
lola: rewrite Frontend/Parser/formula_rewrite.k:300
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: computing a collection of formulas
lola: RUNNING
lola: subprocess 0 will run for 274 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: X (F ((((p0 + 1 <= p6) R ((p7 + 1 <= p5) R F ((p7 <= 0)))) R X ((p0 + 1 <= p6)))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: X (F ((((p0 + 1 <= p6) R ((p7 + 1 <= p5) R F ((p7 <= 0)))) R X ((p0 + 1 <= p6)))))
lola: processed formula length: 82
lola: 76 rewrites
lola: closed formula file LTLCardinality.xml
lola: the resulting Büchi automaton has 10 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: 21 markings, 29 edges
lola: ========================================
lola: subprocess 1 will run for 297 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: X (X (F ((1 <= p3))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: X (X (F ((1 <= p3))))
lola: processed formula length: 21
lola: 76 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: 5 markings, 5 edges
lola: subprocess 2 will run for 324 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: X (X (G ((p3 <= p8))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: X (X (G ((p3 <= p8))))
lola: processed formula length: 22
lola: 76 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: 15 markings, 19 edges
lola: ========================================
lola: ========================================
lola: subprocess 3 will run for 356 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: X (((X (((p2 + 1 <= p6) R (p8 + 1 <= p5))) OR F ((3 <= p2))) AND G ((p6 <= p2))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: X (((X (((p2 + 1 <= p6) R (p8 + 1 <= p5))) OR F ((3 <= p2))) AND G ((p6 <= p2))))
lola: processed formula length: 81
lola: 76 rewrites
lola: closed formula file LTLCardinality.xml
lola: the resulting Büchi automaton has 6 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: 6 markings, 6 edges
lola: lola: ========================================
subprocess 4 will run for 396 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: X (G ((3 <= p1)))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: X (G ((3 <= p1)))
lola: processed formula length: 17
lola: 76 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: 3555203 markings, 8838791 edges, 711041 markings/sec, 0 secs
lola: 6965766 markings, 17337886 edges, 682113 markings/sec, 5 secs
lola: 10349544 markings, 25774244 edges, 676756 markings/sec, 10 secs
lola: 13633449 markings, 33964167 edges, 656781 markings/sec, 15 secs
lola: 16794245 markings, 41848205 edges, 632159 markings/sec, 20 secs
lola: 19983279 markings, 49804077 edges, 637807 markings/sec, 25 secs
lola: 23198900 markings, 57826910 edges, 643124 markings/sec, 30 secs
lola: 26358385 markings, 65710437 edges, 631897 markings/sec, 35 secs
lola: 29437801 markings, 73394947 edges, 615883 markings/sec, 40 secs
lola: 32581362 markings, 81240373 edges, 628712 markings/sec, 45 secs
lola: 35543421 markings, 88632153 edges, 592412 markings/sec, 50 secs
lola: 38600030 markings, 96261241 edges, 611322 markings/sec, 55 secs
lola: 41555551 markings, 103638251 edges, 591104 markings/sec, 60 secs
lola: 44548170 markings, 111107461 edges, 598524 markings/sec, 65 secs
lola: 47539359 markings, 118574149 edges, 598238 markings/sec, 70 secs
lola: 50679326 markings, 126412754 edges, 627993 markings/sec, 75 secs
lola: 53714801 markings, 133989137 edges, 607095 markings/sec, 80 secs
lola: 56696099 markings, 141431362 edges, 596260 markings/sec, 85 secs
lola: 59762950 markings, 149088912 edges, 613370 markings/sec, 90 secs
lola: 62677363 markings, 156364792 edges, 582883 markings/sec, 95 secs
lola: 65333008 markings, 162994684 edges, 531129 markings/sec, 100 secs
lola: 68058945 markings, 169800009 edges, 545187 markings/sec, 105 secs
lola: 70648087 markings, 176263027 edges, 517828 markings/sec, 110 secs
lola: 73628359 markings, 183704090 edges, 596054 markings/sec, 115 secs
lola: 76608138 markings, 191143775 edges, 595956 markings/sec, 120 secs
lola: 79687942 markings, 198833500 edges, 615961 markings/sec, 125 secs
lola: 82700134 markings, 206353764 edges, 602438 markings/sec, 130 secs
lola: 85239332 markings, 212698330 edges, 507840 markings/sec, 135 secs
lola: 87420929 markings, 218177063 edges, 436319 markings/sec, 140 secs
lola: 89965557 markings, 224498739 edges, 508926 markings/sec, 145 secs
lola: 92543914 markings, 230934477 edges, 515671 markings/sec, 150 secs
lola: 94943795 markings, 236926289 edges, 479976 markings/sec, 155 secs
lola: 97267147 markings, 242726127 edges, 464670 markings/sec, 160 secs
lola: 99725751 markings, 248866400 edges, 491721 markings/sec, 165 secs
lola: 101800005 markings, 254044798 edges, 414851 markings/sec, 170 secs
lola: 103583050 markings, 258497055 edges, 356609 markings/sec, 175 secs
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 5 will run for 422 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: X ((X (F ((p0 <= p1))) U (p0 <= p1)))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: X ((X (F ((p0 <= p1))) U (p0 <= p1)))
lola: processed formula length: 37
lola: 76 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: 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: ========================================
lola: subprocess 6 will run for 483 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: G ((X (X (F ((3 <= p4)))) AND (p5 <= p3)))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: G ((X (X (F ((3 <= p4)))) AND (p5 <= p3)))
lola: processed formula length: 42
lola: 76 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: 5 markings, 5 edges
lola: ========================================
lola: subprocess 7 will run for 563 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: F (G (((X ((3 <= p8)) R (p4 <= p2)) OR (p8 <= 2))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: F (G (((X ((3 <= p8)) R (p4 <= p2)) OR (p8 <= 2))))
lola: processed formula length: 51
lola: 76 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: 3501831 markings, 8705811 edges, 700366 markings/sec, 0 secs
lola: 6959208 markings, 17321443 edges, 691475 markings/sec, 5 secs
lola: 10350444 markings, 25776429 edges, 678247 markings/sec, 10 secs
lola: 13402518 markings, 33388264 edges, 610415 markings/sec, 15 secs
lola: 16528989 markings, 41186605 edges, 625294 markings/sec, 20 secs
lola: 19377758 markings, 48293329 edges, 569754 markings/sec, 25 secs
lola: 22463555 markings, 55993100 edges, 617159 markings/sec, 30 secs
lola: 25437475 markings, 63412408 edges, 594784 markings/sec, 35 secs
lola: 28366613 markings, 70722700 edges, 585828 markings/sec, 40 secs
lola: 31424395 markings, 78352388 edges, 611556 markings/sec, 45 secs
lola: 34328174 markings, 85600093 edges, 580756 markings/sec, 50 secs
lola: 37167229 markings, 92684981 edges, 567811 markings/sec, 55 secs
lola: 39914188 markings, 99542177 edges, 549392 markings/sec, 60 secs
lola: 42692396 markings, 106475079 edges, 555642 markings/sec, 65 secs
lola: 45437116 markings, 113327085 edges, 548944 markings/sec, 70 secs
lola: 48282303 markings, 120428263 edges, 569037 markings/sec, 75 secs
lola: 51025304 markings, 127276806 edges, 548600 markings/sec, 80 secs
lola: 53751223 markings, 134080196 edges, 545184 markings/sec, 85 secs
lola: 56523216 markings, 141000499 edges, 554399 markings/sec, 90 secs
lola: 59263653 markings, 147841394 edges, 548087 markings/sec, 95 secs
lola: 62169420 markings, 155095540 edges, 581153 markings/sec, 100 secs
lola: 65126014 markings, 162476541 edges, 591319 markings/sec, 105 secs
lola: 68149153 markings, 170023895 edges, 604628 markings/sec, 110 secs
lola: 70926688 markings, 176958090 edges, 555507 markings/sec, 115 secs
lola: 73553282 markings, 183516364 edges, 525319 markings/sec, 120 secs
lola: 76265496 markings, 190288634 edges, 542443 markings/sec, 125 secs
lola: 78991567 markings, 197095339 edges, 545214 markings/sec, 130 secs
lola: 81668497 markings, 203778792 edges, 535386 markings/sec, 135 secs
lola: 84216255 markings, 210141270 edges, 509552 markings/sec, 140 secs
lola: 86704710 markings, 216353043 edges, 497691 markings/sec, 145 secs
lola: 88309759 markings, 220359921 edges, 321010 markings/sec, 150 secs
lola: 90387271 markings, 225547640 edges, 415502 markings/sec, 155 secs
lola: 92503551 markings, 230831427 edges, 423256 markings/sec, 160 secs
lola: 94292282 markings, 235298112 edges, 357746 markings/sec, 165 secs
lola: 96413736 markings, 240595077 edges, 424291 markings/sec, 170 secs
lola: 98458077 markings, 245701487 edges, 408868 markings/sec, 175 secs
lola: 100792344 markings, 251528102 edges, 466853 markings/sec, 180 secs
lola: 102824381 markings, 256603243 edges, 406407 markings/sec, 185 secs
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 8 will run for 637 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: G (F ((2 <= p2)))
lola: ========================================
lola: SUBTASK
lola: checking fairness
lola: fairness not yet implemented, converting to LTL...
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: G (F ((2 <= p2)))
lola: processed formula length: 17
lola: 76 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: 3146749 markings, 5765629 edges
lola: subprocess 9 will run for 796 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ========================================
lola: ...considering subproblem: G ((p4 <= 0))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: G ((p4 <= 0))
lola: processed formula length: 13
lola: 76 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: 6 markings, 6 edges
lola: subprocess 10 will run for 1061 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ========================================
lola: ...considering subproblem: G ((p3 <= 0))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: G ((p3 <= 0))
lola: processed formula length: 13
lola: 76 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: 9 markings, 11 edges
lola: ========================================
lola: subprocess 11 will run for 1592 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: F (G ((G ((p2 + 1 <= p8)) OR (p2 + 1 <= p8))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: F (G ((G ((p2 + 1 <= p8)) OR (p2 + 1 <= p8))))
lola: processed formula length: 46
lola: 76 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: 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: 5 markings, 6 edges
lola: ========================================
lola: subprocess 12 will run for 3184 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (((p2 <= p6) U G ((p2 <= p6))) U (3 <= p4))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: (((p2 <= p6) U G ((p2 <= p6))) U (3 <= p4))
lola: processed formula length: 43
lola: 76 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: 2395663 markings, 5951983 edges, 479133 markings/sec, 0 secs
lola: 5251363 markings, 13065169 edges, 571140 markings/sec, 5 secs
lola: 8116286 markings, 20206409 edges, 572985 markings/sec, 10 secs
lola: 10949892 markings, 27271274 edges, 566721 markings/sec, 15 secs
lola: 13743961 markings, 34239775 edges, 558814 markings/sec, 20 secs
lola: 16536923 markings, 41206420 edges, 558592 markings/sec, 25 secs
lola: 19205732 markings, 47863969 edges, 533762 markings/sec, 30 secs
lola: 21883779 markings, 54545676 edges, 535609 markings/sec, 35 secs
lola: 24579686 markings, 61272267 edges, 539181 markings/sec, 40 secs
lola: 27262977 markings, 67967441 edges, 536658 markings/sec, 45 secs
lola: 29868757 markings, 74470584 edges, 521156 markings/sec, 50 secs
lola: 32567781 markings, 81206366 edges, 539805 markings/sec, 55 secs
lola: 35240414 markings, 87876987 edges, 534527 markings/sec, 60 secs
lola: 37799823 markings, 94263395 edges, 511882 markings/sec, 65 secs
lola: 40411870 markings, 100784465 edges, 522409 markings/sec, 70 secs
lola: 42963684 markings, 107152368 edges, 510363 markings/sec, 75 secs
lola: 45615787 markings, 113772461 edges, 530421 markings/sec, 80 secs
lola: 48447613 markings, 120841966 edges, 566365 markings/sec, 85 secs
lola: 51137137 markings, 127554701 edges, 537905 markings/sec, 90 secs
lola: 53830328 markings, 134278144 edges, 538638 markings/sec, 95 secs
lola: 56573047 markings, 141125172 edges, 548544 markings/sec, 100 secs
lola: 59445601 markings, 148296749 edges, 574511 markings/sec, 105 secs
lola: 62333129 markings, 155505276 edges, 577506 markings/sec, 110 secs
lola: 65162910 markings, 162568937 edges, 565956 markings/sec, 115 secs
lola: 68169890 markings, 170075743 edges, 601396 markings/sec, 120 secs
lola: 70740159 markings, 176493351 edges, 514054 markings/sec, 125 secs
lola: 73290309 markings, 182860241 edges, 510030 markings/sec, 130 secs
lola: 75698552 markings, 188872199 edges, 481649 markings/sec, 135 secs
lola: 78157118 markings, 195011529 edges, 491713 markings/sec, 140 secs
lola: 80997153 markings, 202101175 edges, 568007 markings/sec, 145 secs
lola: 83833554 markings, 209183514 edges, 567280 markings/sec, 150 secs
lola: 86353568 markings, 215478086 edges, 504003 markings/sec, 155 secs
lola: 88814572 markings, 221622080 edges, 492201 markings/sec, 160 secs
lola: 91365332 markings, 227990224 edges, 510152 markings/sec, 165 secs
lola: 93285402 markings, 232783446 edges, 384014 markings/sec, 170 secs
lola: 95529406 markings, 238386965 edges, 448801 markings/sec, 175 secs
lola: 97726916 markings, 243874004 edges, 439502 markings/sec, 180 secs
lola: 99923237 markings, 249358185 edges, 439264 markings/sec, 185 secs
lola: 102106347 markings, 254809036 edges, 436622 markings/sec, 190 secs
lola: 104219605 markings, 260087746 edges, 422652 markings/sec, 195 secs
lola: Child process aborted or communication problem between parent and child process
lola: ========================================
lola: ...considering subproblem: X (G ((3 <= p1)))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: X (G ((3 <= p1)))
lola: processed formula length: 17
lola: 76 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: 3439972 markings, 8552234 edges, 687994 markings/sec, 0 secs
lola: 6962774 markings, 17330452 edges, 704560 markings/sec, 5 secs
lola: 10207503 markings, 25420591 edges, 648946 markings/sec, 10 secs
lola: 13352531 markings, 33263115 edges, 629006 markings/sec, 15 secs
lola: 16439533 markings, 40963800 edges, 617400 markings/sec, 20 secs
lola: 19363050 markings, 48256546 edges, 584703 markings/sec, 25 secs
lola: 22678383 markings, 56528003 edges, 663067 markings/sec, 30 secs
lola: 25932421 markings, 64648538 edges, 650808 markings/sec, 35 secs
lola: 29160585 markings, 72704152 edges, 645633 markings/sec, 40 secs
lola: 32362214 markings, 80693452 edges, 640326 markings/sec, 45 secs
lola: 35554772 markings, 88660563 edges, 638512 markings/sec, 50 secs
lola: 38688989 markings, 96483913 edges, 626843 markings/sec, 55 secs
lola: 41811551 markings, 104277375 edges, 624512 markings/sec, 60 secs
lola: 44880099 markings, 111936456 edges, 613710 markings/sec, 65 secs
lola: 48109587 markings, 119997663 edges, 645898 markings/sec, 70 secs
lola: 51408081 markings, 128230937 edges, 659699 markings/sec, 75 secs
lola: 54597238 markings, 136191946 edges, 637831 markings/sec, 80 secs
lola: 57774074 markings, 144123248 edges, 635367 markings/sec, 85 secs
lola: 60801682 markings, 151680555 edges, 605522 markings/sec, 90 secs
lola: 63826098 markings, 159231545 edges, 604883 markings/sec, 95 secs
lola: 66935660 markings, 166995047 edges, 621912 markings/sec, 100 secs
lola: 70038636 markings, 174741779 edges, 620595 markings/sec, 105 secs
lola: 73049399 markings, 182259546 edges, 602153 markings/sec, 110 secs
lola: 76056160 markings, 189764963 edges, 601352 markings/sec, 115 secs
lola: 79106996 markings, 197382225 edges, 610167 markings/sec, 120 secs
lola: 82126964 markings, 204923972 edges, 603994 markings/sec, 125 secs
lola: 85023850 markings, 212159314 edges, 579377 markings/sec, 130 secs
lola: 87471849 markings, 218269735 edges, 489600 markings/sec, 135 secs
lola: 89514054 markings, 223366686 edges, 408441 markings/sec, 140 secs
lola: 91450659 markings, 228203661 edges, 387321 markings/sec, 145 secs
lola: 93256069 markings, 232709880 edges, 361082 markings/sec, 150 secs
lola: 95526744 markings, 238380290 edges, 454135 markings/sec, 155 secs
lola: 97232632 markings, 242639780 edges, 341178 markings/sec, 160 secs
lola: 99793085 markings, 249035012 edges, 512091 markings/sec, 165 secs
lola: 101197618 markings, 252539916 edges, 280907 markings/sec, 170 secs
lola: 103538677 markings, 258386077 edges, 468212 markings/sec, 175 secs
lola: Child process aborted or communication problem between parent and child process
lola: ========================================
lola: ...considering subproblem: F (G (((X ((3 <= p8)) R (p4 <= p2)) OR (p8 <= 2))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: F (G (((X ((3 <= p8)) R (p4 <= p2)) OR (p8 <= 2))))
lola: processed formula length: 51
lola: 76 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: 3564213 markings, 8861406 edges, 712843 markings/sec, 0 secs
lola: 7031460 markings, 17501544 edges, 693449 markings/sec, 5 secs
lola: 10390299 markings, 25876254 edges, 671768 markings/sec, 10 secs
lola: 13717960 markings, 34174708 edges, 665532 markings/sec, 15 secs
lola: 16923127 markings, 42169699 edges, 641033 markings/sec, 20 secs
lola: 20160326 markings, 50245892 edges, 647440 markings/sec, 25 secs
lola: 23374851 markings, 58266022 edges, 642905 markings/sec, 30 secs
lola: 26490472 markings, 66041109 edges, 623124 markings/sec, 35 secs
lola: 29633469 markings, 73883232 edges, 628599 markings/sec, 40 secs
lola: 32831012 markings, 81863791 edges, 639509 markings/sec, 45 secs
lola: 35955932 markings, 89661567 edges, 624984 markings/sec, 50 secs
lola: 39087903 markings, 97479120 edges, 626394 markings/sec, 55 secs
lola: 42167449 markings, 105166200 edges, 615909 markings/sec, 60 secs
lola: 45189303 markings, 112708595 edges, 604371 markings/sec, 65 secs
lola: 48392386 markings, 120703738 edges, 640617 markings/sec, 70 secs
lola: 51520350 markings, 128512020 edges, 625593 markings/sec, 75 secs
lola: 54671798 markings, 136378385 edges, 630290 markings/sec, 80 secs
lola: 57823086 markings, 144245878 edges, 630258 markings/sec, 85 secs
lola: 60891080 markings, 151904224 edges, 613599 markings/sec, 90 secs
lola: 63810805 markings, 159193327 edges, 583945 markings/sec, 95 secs
lola: 66752192 markings, 166536023 edges, 588277 markings/sec, 100 secs
lola: 69679485 markings, 173845146 edges, 585459 markings/sec, 105 secs
lola: 72573703 markings, 181071157 edges, 578844 markings/sec, 110 secs
lola: 75393795 markings, 188111385 edges, 564018 markings/sec, 115 secs
lola: 78327559 markings, 195435941 edges, 586753 markings/sec, 120 secs
lola: 81203901 markings, 202618444 edges, 575268 markings/sec, 125 secs
lola: 84119799 markings, 209902918 edges, 583180 markings/sec, 130 secs
lola: 85779570 markings, 214044963 edges, 331954 markings/sec, 135 secs
lola: 88044358 markings, 219698028 edges, 452958 markings/sec, 140 secs
lola: 89857496 markings, 224226990 edges, 362628 markings/sec, 145 secs
lola: 91979139 markings, 229521673 edges, 424329 markings/sec, 150 secs
lola: 94262780 markings, 235224534 edges, 456728 markings/sec, 155 secs
lola: 96586810 markings, 241028246 edges, 464806 markings/sec, 160 secs
lola: 98555010 markings, 245941561 edges, 393640 markings/sec, 165 secs
lola: 100617430 markings, 251092857 edges, 412484 markings/sec, 170 secs
lola: 102551667 markings, 255921213 edges, 386847 markings/sec, 175 secs
lola: Child process aborted or communication problem between parent and child process
lola: ========================================
lola: ...considering subproblem: (((p2 <= p6) U G ((p2 <= p6))) U (3 <= p4))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: (((p2 <= p6) U G ((p2 <= p6))) U (3 <= p4))
lola: processed formula length: 43
lola: 76 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: 3330781 markings, 8279991 edges, 666156 markings/sec, 0 secs
lola: 6368490 markings, 15849024 edges, 607542 markings/sec, 5 secs
lola: 9240954 markings, 23010284 edges, 574493 markings/sec, 10 secs
lola: 12119386 markings, 30187792 edges, 575686 markings/sec, 15 secs
lola: 14952209 markings, 37253254 edges, 566565 markings/sec, 20 secs
lola: 17865296 markings, 44519669 edges, 582617 markings/sec, 25 secs
lola: 20697871 markings, 51587868 edges, 566515 markings/sec, 30 secs
lola: 23591939 markings, 58808088 edges, 578814 markings/sec, 35 secs
lola: 26479000 markings, 66012334 edges, 577412 markings/sec, 40 secs
lola: 29263189 markings, 72959396 edges, 556838 markings/sec, 45 secs
lola: 31935339 markings, 79628100 edges, 534430 markings/sec, 50 secs
lola: 34669821 markings, 86452015 edges, 546896 markings/sec, 55 secs
lola: 37394353 markings, 93251855 edges, 544906 markings/sec, 60 secs
lola: 40075105 markings, 99943193 edges, 536150 markings/sec, 65 secs
lola: 42748744 markings, 106616190 edges, 534728 markings/sec, 70 secs
lola: 45368510 markings, 113155396 edges, 523953 markings/sec, 75 secs
lola: 48173507 markings, 120157767 edges, 560999 markings/sec, 80 secs
lola: 50955338 markings, 127101659 edges, 556366 markings/sec, 85 secs
lola: 53951817 markings, 134582397 edges, 599296 markings/sec, 90 secs
lola: 56735379 markings, 141529550 edges, 556712 markings/sec, 95 secs
lola: 59358881 markings, 148079575 edges, 524700 markings/sec, 100 secs
lola: 61966216 markings, 154588955 edges, 521467 markings/sec, 105 secs
lola: 64625120 markings, 161227079 edges, 531781 markings/sec, 110 secs
lola: 67393003 markings, 168137680 edges, 553577 markings/sec, 115 secs
lola: 70149682 markings, 175019804 edges, 551336 markings/sec, 120 secs
lola: 72811215 markings, 181663649 edges, 532307 markings/sec, 125 secs
lola: 75384830 markings, 188089095 edges, 514723 markings/sec, 130 secs
lola: 78157022 markings, 195011240 edges, 554438 markings/sec, 135 secs
lola: 80801793 markings, 201614255 edges, 528954 markings/sec, 140 secs
lola: 83369079 markings, 208023554 edges, 513457 markings/sec, 145 secs
lola: 85705766 markings, 213861340 edges, 467337 markings/sec, 150 secs
lola: 87169408 markings, 217513219 edges, 292728 markings/sec, 155 secs
lola: 88848690 markings, 221706365 edges, 335856 markings/sec, 160 secs
lola: 90600305 markings, 226080410 edges, 350323 markings/sec, 165 secs
lola: 92438083 markings, 230667638 edges, 367556 markings/sec, 170 secs
lola: 94603956 markings, 236075982 edges, 433175 markings/sec, 175 secs
lola: 96925964 markings, 241874539 edges, 464402 markings/sec, 180 secs
lola: 98834888 markings, 246641917 edges, 381785 markings/sec, 185 secs
lola: 100947761 markings, 251916994 edges, 422575 markings/sec, 190 secs
lola: 102814026 markings, 256577492 edges, 373253 markings/sec, 195 secs
lola: Child process aborted or communication problem between parent and child process
lola: RESULT
lola:
SUMMARY: unknown no no no no no no unknown yes no no no unknown
lola:
preliminary result: unknown no no no no no no unknown yes no no no unknown
lola: memory consumption: 3440 KB
lola: time consumption: 1163 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="SmallOperatingSystem-PT-MT2048DC1024"
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 SmallOperatingSystem-PT-MT2048DC1024, 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 r194-csrt-159033389500113"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/SmallOperatingSystem-PT-MT2048DC1024.tgz
mv SmallOperatingSystem-PT-MT2048DC1024 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 '
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 ;