This directory contains examples, log files, and scripts from the
experimental evaluation in [1].

The columns of the tables of results (all.raw.{csv,txt}) are as follows:
t           run time [seconds]
m           memory [MB]
sti         size of syntax tree of input formula [# nodes]
sts         size of syntax tree of simplified input formula [# nodes]
stc         size of syntax tree of uc [# nodes]
cli         # SNF clauses obtained from input formula
cls         # SNF clauses obtained from input formula, simplified
clc         # SNF clauses of uc
all         # sets of time points in uc
nt          # sets of time points in uc different from {0}, N
dif         # of different sets of time points
bwr         size of resolution graph backward reachable from vertex labeled
            with empty clause [# vertices]
mbwr        largest size of resolution graph backward reachable from vertex
            labeled with empty clause and forward reachable from vertex
            labeled with input clause in uc [# vertices]

Entries have the following meaning:
to          time out
mo          memory out
na          not available
si          simplified to false during translation from LTL to SNF
---         example not run (only for subfamilies of increasing difficulty; at
            least two less difficult examples of subfamily timed or memed out)

File (type)             Content
--------------------------------------------------------------------------------
all.raw.csv             table of results as csv
all.raw.txt             table of results as txt
config_examples.bash    list of examples for run_benchmarks.bash
Config_examples.pm      list of examples for generate_tab.pl
generate_tab.pl         script used to generate tables of results
README                  this file
run_benchmarks.bash     script used to run examples (note: the version of run
                        used is customized to allow configuring the rate of
                        reporting)
statistics_sls.bash     script used to generate statistics on occurrences of
                        sets of time points

For the following files we have
- ${e} is the name of an example
- ${m} is whether uc extraction was enabled: none (no uc), simple (uc
  w/o sets of time points), setsoftimepointsg (uc w/ sets of time
  points Gawrychowski), setsoftimepointss (uc w/ sets of time points
  Sawa)
- ${s} is "same" if in the translation from LTL into SNF subformulas
  of the same polarity were shared and "none" otherwise
- ${f} is the format of the uc: internal, snf, ltlc, ltl

${e}.trp                example
${e}.sizenonnf.log      log file for determining the size of the input
                        formula
${e}.${m}.${s}.log      log file
${e}.trp.${m}.${s}.${f} core file

Viktor Schuppan
Füssen, 29 January 2016

[1] V. Schuppan: Enhancing Unsatisfiable Cores for LTL with
    Information on Temporal Relevance. To appear in a Special Issue of
    Theoretical Computer Science on Quantitative Aspects of
    Programming Languages and Systems (QAPL 2013/14). Elsevier,
    2016. doi: 10.1016/j.tcs.2016.01.014
