Admin/mira.py
author krauss
Fri, 01 Apr 2011 12:19:54 +0200
changeset 43063 906780d5138e
parent 43057 bb688200b949
child 43068 5f311600ba26
permissions -rw-r--r--
scheduler for judgement day
haftmann@41790
     1
"""
haftmann@41790
     2
    Test configuration descriptions for mira.
haftmann@41790
     3
"""
haftmann@41790
     4
haftmann@41790
     5
import os
haftmann@41790
     6
from os import path
haftmann@41790
     7
from glob import glob
haftmann@41790
     8
import subprocess
haftmann@41790
     9
import re
haftmann@41790
    10
haftmann@41790
    11
import util
haftmann@41790
    12
krauss@43063
    13
from mira import schedule
krauss@43063
    14
from mira.environment import scheduler
krauss@43063
    15
haftmann@41790
    16
haftmann@41790
    17
# build and evaluation tools
haftmann@41790
    18
krauss@42977
    19
def prepare_isabelle_repository(loc_isabelle, loc_contrib, loc_dependency_heaps, parallelism = True, more_settings=''):
haftmann@41790
    20
haftmann@41790
    21
    loc_contrib = path.expanduser(loc_contrib)
haftmann@41790
    22
    if not path.exists(loc_contrib):
haftmann@41790
    23
        raise IOError('Bad file: %s' % loc_contrib)
haftmann@41790
    24
    subprocess.check_call(['ln', '-s', loc_contrib, '%s/contrib' % loc_isabelle])
haftmann@41790
    25
haftmann@41790
    26
    contributed_components = path.join(loc_isabelle, 'Admin', 'contributed_components')
haftmann@41790
    27
    if path.exists(contributed_components):
haftmann@41790
    28
        components = []
haftmann@41790
    29
        for component in util.readfile_lines(contributed_components):
haftmann@41790
    30
            loc_component = path.join(loc_isabelle, component)
haftmann@41790
    31
            if path.exists(loc_component):
haftmann@41790
    32
                components.append(loc_component)
haftmann@41790
    33
        writer = open(path.join(loc_isabelle, 'etc', 'components'), 'a')
haftmann@41790
    34
        for component in components:
haftmann@41790
    35
            writer.write(component + '\n')
haftmann@41790
    36
        writer.close()
haftmann@41790
    37
haftmann@41790
    38
    if loc_dependency_heaps:
haftmann@41790
    39
        isabelle_path = loc_dependency_heaps + '/$ISABELLE_IDENTIFIER:$ISABELLE_OUTPUT'
haftmann@41790
    40
    else:
haftmann@41790
    41
        isabelle_path = '$ISABELLE_OUTPUT'
haftmann@41790
    42
haftmann@41790
    43
    if parallelism:
haftmann@41790
    44
        parallelism_options = '-M max'
haftmann@41790
    45
    else:
haftmann@41790
    46
        parallelism_options = '-M 1 -q 0'
haftmann@41790
    47
haftmann@41790
    48
    extra_settings = '''
haftmann@41790
    49
ISABELLE_HOME_USER="$ISABELLE_HOME/home_user"
haftmann@41790
    50
ISABELLE_OUTPUT="$ISABELLE_HOME/heaps"
haftmann@41790
    51
ISABELLE_BROWSER_INFO="$ISABELLE_HOME/browser_info"
haftmann@41790
    52
ISABELLE_PATH="%s"
haftmann@41790
    53
haftmann@41790
    54
ISABELLE_USEDIR_OPTIONS="$ISABELLE_USEDIR_OPTIONS %s -t true -v true -d pdf -g true -i true"
krauss@42973
    55
Z3_NON_COMMERCIAL="yes"
krauss@42977
    56
%s
krauss@42977
    57
''' % (isabelle_path, parallelism_options, more_settings)
haftmann@41790
    58
haftmann@41790
    59
    writer = open(path.join(loc_isabelle, 'etc', 'settings'), 'a')
haftmann@41790
    60
    writer.write(extra_settings)
haftmann@41790
    61
    writer.close()
haftmann@41790
    62
haftmann@41790
    63
haftmann@41790
    64
def extract_isabelle_run_timing(logdata):
haftmann@41790
    65
haftmann@41790
    66
    def to_secs(h, m, s):
haftmann@41790
    67
        return (int(h) * 60 + int(m)) * 60 + int(s)
haftmann@41790
    68
    pat = r'Finished (\S+) \((\d+):(\d+):(\d+) elapsed time, (\d+):(\d+):(\d+) cpu time'
krauss@43057
    69
    pat2 = r'Timing (\S+) \((\d+) threads, (\d+\.\d+)s elapsed time, (\d+\.\d+)s cpu time, (\d+\.\d+)s GC time, factor (\d+\.\d+)\)'
haftmann@41790
    70
    t = dict((name, {'elapsed': to_secs(eh,em,es), 'cpu': to_secs(ch,cm,cs)})
haftmann@41790
    71
             for name, eh, em, es, ch, cm, cs in re.findall(pat, logdata))
krauss@43057
    72
    for name, threads, elapsed, cpu, gc, factor in re.findall(pat2, logdata):
haftmann@41790
    73
haftmann@41790
    74
        if name not in t:
haftmann@41790
    75
            t[name] = {}
haftmann@41790
    76
haftmann@41790
    77
        t[name]['threads'] = int(threads)
haftmann@41790
    78
        t[name]['elapsed_inner'] = elapsed
haftmann@41790
    79
        t[name]['cpu_inner'] = cpu
haftmann@41790
    80
        t[name]['gc'] = gc
krauss@43057
    81
        t[name]['factor'] = factor
haftmann@41790
    82
haftmann@41790
    83
    return t
haftmann@41790
    84
haftmann@41790
    85
haftmann@41790
    86
def extract_isabelle_run_summary(logdata):
haftmann@41790
    87
krauss@42765
    88
    re_error = re.compile(r'^(?:make: )?\*\*\* (.*)$', re.MULTILINE)
haftmann@41790
    89
    summary = '\n'.join(re_error.findall(logdata))
haftmann@41790
    90
    if summary == '':
haftmann@41790
    91
        summary = 'ok'
haftmann@41790
    92
haftmann@41790
    93
    return summary
haftmann@41790
    94
haftmann@41790
    95
haftmann@41790
    96
def isabelle_usedir(env, isa_path, isabelle_usedir_opts, base_image, dir_name):
haftmann@41790
    97
haftmann@41790
    98
    return env.run_process('%s/bin/isabelle' % isa_path, 'usedir',
haftmann@41790
    99
        isabelle_usedir_opts, base_image, dir_name)
haftmann@41790
   100
haftmann@41790
   101
haftmann@41790
   102
def isabelle_dependency_only(env, case, paths, dep_paths, playground):
haftmann@41790
   103
krauss@42978
   104
    isabelle_home = paths[0]
krauss@42978
   105
    result = path.join(isabelle_home, 'heaps')
haftmann@41790
   106
    os.makedirs(result)
haftmann@41790
   107
    for dep_path in dep_paths:
haftmann@41790
   108
        subprocess.check_call(['cp', '-R'] + glob(dep_path + '/*') + [result])
haftmann@41790
   109
haftmann@41790
   110
    return (True, 'ok', {}, {}, result)
haftmann@41790
   111
haftmann@41790
   112
krauss@42977
   113
def build_isabelle_image(subdir, base, img, env, case, paths, dep_paths, playground, more_settings=''):
haftmann@41790
   114
krauss@42978
   115
    isabelle_home = paths[0]
haftmann@41790
   116
    dep_path = dep_paths[0]
krauss@42984
   117
    prepare_isabelle_repository(isabelle_home, env.settings.contrib, dep_path, more_settings=more_settings)
krauss@42978
   118
    os.chdir(path.join(isabelle_home, 'src', subdir))
haftmann@41790
   119
krauss@42978
   120
    (return_code, log) = isabelle_usedir(env, isabelle_home, '-b', base, img)
haftmann@41790
   121
krauss@42978
   122
    result = path.join(isabelle_home, 'heaps')
haftmann@41790
   123
    return (return_code == 0, extract_isabelle_run_summary(log),
haftmann@41790
   124
      {'timing': extract_isabelle_run_timing(log)}, {'log': log}, result)
haftmann@41790
   125
haftmann@41790
   126
krauss@43011
   127
def isabelle_make(subdir, env, case, paths, dep_paths, playground, more_settings='', target='all', keep_results=False):
krauss@42979
   128
krauss@42979
   129
    isabelle_home = paths[0]
krauss@42979
   130
    dep_path = dep_paths[0] if dep_paths else None
krauss@42979
   131
    prepare_isabelle_repository(isabelle_home, env.settings.contrib, dep_path, more_settings=more_settings)
krauss@42979
   132
    os.chdir(path.join(isabelle_home, subdir))
krauss@42979
   133
krauss@42979
   134
    (return_code, log) = env.run_process('%s/bin/isabelle' % isabelle_home, 'make', '-k', target)
krauss@42979
   135
krauss@43011
   136
    result = path.join(isabelle_home, 'heaps') if keep_results else None
krauss@42979
   137
    return (return_code == 0, extract_isabelle_run_summary(log),
krauss@43011
   138
      {'timing': extract_isabelle_run_timing(log)}, {'log': log}, result)
krauss@42979
   139
krauss@42979
   140
krauss@42985
   141
def isabelle_makeall(env, case, paths, dep_paths, playground, more_settings='', target='all', make_options=()):
haftmann@41790
   142
krauss@42978
   143
    isabelle_home = paths[0]
krauss@42979
   144
    dep_path = dep_paths[0] if dep_paths else None
krauss@42978
   145
    prepare_isabelle_repository(isabelle_home, env.settings.contrib, dep_path, more_settings=more_settings)
krauss@42978
   146
    os.chdir(isabelle_home)
haftmann@41790
   147
krauss@42985
   148
    (return_code, log) = env.run_process('%s/bin/isabelle' % isabelle_home, 'makeall', '-k', *(make_options + (target,)))
haftmann@41790
   149
haftmann@41790
   150
    return (return_code == 0, extract_isabelle_run_summary(log),
haftmann@41790
   151
      {'timing': extract_isabelle_run_timing(log)}, {'log': log}, None)
haftmann@41790
   152
haftmann@41790
   153
haftmann@41790
   154
# Isabelle configurations
haftmann@41790
   155
haftmann@41790
   156
@configuration(repos = [Isabelle], deps = [])
haftmann@41790
   157
def Pure(env, case, paths, dep_paths, playground):
haftmann@41790
   158
    """Pure image"""
haftmann@41790
   159
krauss@42978
   160
    isabelle_home = paths[0]
krauss@42978
   161
    prepare_isabelle_repository(isabelle_home, env.settings.contrib, '')
krauss@42978
   162
    os.chdir(path.join(isabelle_home, 'src', 'Pure'))
haftmann@41790
   163
krauss@42978
   164
    (return_code, log) = env.run_process('%s/bin/isabelle' % isabelle_home, 'make', 'Pure')
haftmann@41790
   165
krauss@42978
   166
    result = path.join(isabelle_home, 'heaps')
haftmann@41790
   167
    return (return_code == 0, extract_isabelle_run_summary(log),
haftmann@41790
   168
      {'timing': extract_isabelle_run_timing(log)}, {'log': log}, result)
haftmann@41790
   169
haftmann@41790
   170
@configuration(repos = [Isabelle], deps = [(Pure, [0])])
haftmann@41790
   171
def FOL(*args):
haftmann@41790
   172
    """FOL image"""
haftmann@41790
   173
    return build_isabelle_image('FOL', 'Pure', 'FOL', *args)
haftmann@41790
   174
haftmann@41790
   175
@configuration(repos = [Isabelle], deps = [(Pure, [0])])
haftmann@41790
   176
def HOL(*args):
haftmann@41790
   177
    """HOL image"""
haftmann@41790
   178
    return build_isabelle_image('HOL', 'Pure', 'HOL', *args)
haftmann@41790
   179
haftmann@41790
   180
@configuration(repos = [Isabelle], deps = [(HOL, [0])])
haftmann@41790
   181
def HOL_HOLCF(*args):
haftmann@41790
   182
    """HOL-HOLCF image"""
haftmann@41790
   183
    return build_isabelle_image('HOL/HOLCF', 'HOL', 'HOLCF', *args)
haftmann@41790
   184
haftmann@41790
   185
@configuration(repos = [Isabelle], deps = [(HOL, [0])])
haftmann@41790
   186
def HOL_Nominal(*args):
haftmann@41790
   187
    """HOL-Nominal image"""
haftmann@41790
   188
    return build_isabelle_image('HOL/Nominal', 'HOL', 'HOL-Nominal', *args)
haftmann@41790
   189
haftmann@41790
   190
@configuration(repos = [Isabelle], deps = [(HOL, [0])])
haftmann@41790
   191
def HOL_Word(*args):
haftmann@41790
   192
    """HOL-Word image"""
haftmann@41790
   193
    return build_isabelle_image('HOL/Word', 'HOL', 'HOL-Word', *args)
haftmann@41790
   194
haftmann@41790
   195
@configuration(repos = [Isabelle], deps = [
haftmann@41790
   196
    (HOL, [0]),
haftmann@41790
   197
    (HOL_HOLCF, [0]),
haftmann@41790
   198
    (HOL_Nominal, [0]),
haftmann@41790
   199
    (HOL_Word, [0])
haftmann@41790
   200
  ])
haftmann@41790
   201
def AFP_images(*args):
haftmann@41790
   202
    """Isabelle images needed for the AFP"""
haftmann@41790
   203
    return isabelle_dependency_only(*args)
haftmann@41790
   204
haftmann@41790
   205
@configuration(repos = [Isabelle], deps = [
haftmann@41790
   206
    (AFP_images, [0])
haftmann@41790
   207
  ])
haftmann@41790
   208
def Isabelle_makeall(*args):
haftmann@41790
   209
    """Isabelle makeall"""
haftmann@41790
   210
    return isabelle_makeall(*args)
haftmann@41790
   211
haftmann@41790
   212
haftmann@41790
   213
# Mutabelle configurations
haftmann@41790
   214
haftmann@41790
   215
def invoke_mutabelle(theory, env, case, paths, dep_paths, playground):
haftmann@41790
   216
haftmann@41790
   217
    """Mutant testing for counterexample generators in Isabelle"""
haftmann@41790
   218
haftmann@41790
   219
    (loc_isabelle,) = paths
haftmann@41790
   220
    (dep_isabelle,) = dep_paths
haftmann@41790
   221
    prepare_isabelle_repository(loc_isabelle, env.settings.contrib, dep_isabelle)
haftmann@41790
   222
    os.chdir(loc_isabelle)
haftmann@41790
   223
    
haftmann@41790
   224
    (return_code, log) = env.run_process('bin/isabelle',
haftmann@41790
   225
      'mutabelle', '-O', playground, theory)
haftmann@41790
   226
    
haftmann@41790
   227
    try:
haftmann@41790
   228
        mutabelle_log = util.readfile(path.join(playground, 'log'))
haftmann@41790
   229
    except IOError:
haftmann@41790
   230
        mutabelle_log = ''
haftmann@41790
   231
haftmann@41790
   232
    return (return_code == 0 and mutabelle_log != '', extract_isabelle_run_summary(log),
haftmann@42521
   233
      {'timing': extract_isabelle_run_timing(log)},
haftmann@42521
   234
      {'log': log, 'mutabelle_log': mutabelle_log}, None)
haftmann@41790
   235
haftmann@41790
   236
@configuration(repos = [Isabelle], deps = [(HOL, [0])])
haftmann@41790
   237
def Mutabelle_Relation(*args):
haftmann@41790
   238
    """Mutabelle regression suite on Relation theory"""
haftmann@41790
   239
    return invoke_mutabelle('Relation', *args)
haftmann@41790
   240
haftmann@41790
   241
@configuration(repos = [Isabelle], deps = [(HOL, [0])])
haftmann@41790
   242
def Mutabelle_List(*args):
haftmann@41790
   243
    """Mutabelle regression suite on List theory"""
haftmann@41790
   244
    return invoke_mutabelle('List', *args)
haftmann@41790
   245
haftmann@41790
   246
@configuration(repos = [Isabelle], deps = [(HOL, [0])])
haftmann@41790
   247
def Mutabelle_Set(*args):
haftmann@41790
   248
    """Mutabelle regression suite on Set theory"""
haftmann@41790
   249
    return invoke_mutabelle('Set', *args)
haftmann@41790
   250
haftmann@41790
   251
@configuration(repos = [Isabelle], deps = [(HOL, [0])])
haftmann@41790
   252
def Mutabelle_Map(*args):
haftmann@41790
   253
    """Mutabelle regression suite on Map theory"""
haftmann@41790
   254
    return invoke_mutabelle('Map', *args)
haftmann@41790
   255
haftmann@41790
   256
@configuration(repos = [Isabelle], deps = [(HOL, [0])])
haftmann@41790
   257
def Mutabelle_Divides(*args):
haftmann@41790
   258
    """Mutabelle regression suite on Divides theory"""
haftmann@41790
   259
    return invoke_mutabelle('Divides', *args)
haftmann@41790
   260
haftmann@41790
   261
@configuration(repos = [Isabelle], deps = [(HOL, [0])])
haftmann@41790
   262
def Mutabelle_MacLaurin(*args):
haftmann@41790
   263
    """Mutabelle regression suite on MacLaurin theory"""
haftmann@41790
   264
    return invoke_mutabelle('MacLaurin', *args)
haftmann@41790
   265
haftmann@41790
   266
@configuration(repos = [Isabelle], deps = [(HOL, [0])])
haftmann@41790
   267
def Mutabelle_Fun(*args):
haftmann@41790
   268
    """Mutabelle regression suite on Fun theory"""
haftmann@41790
   269
    return invoke_mutabelle('Fun', *args)
krauss@42910
   270
krauss@42910
   271
krauss@42910
   272
# Judgement Day configurations
krauss@42910
   273
krauss@42959
   274
judgement_day_provers = ('e', 'spass', 'vampire', 'z3', 'cvc3', 'yices')
krauss@42910
   275
krauss@42910
   276
def judgement_day(base_path, theory, opts, env, case, paths, dep_paths, playground):
krauss@42910
   277
    """Judgement Day regression suite"""
krauss@42910
   278
krauss@42910
   279
    isa = paths[0]
krauss@42910
   280
    dep_path = dep_paths[0]
krauss@42910
   281
krauss@42910
   282
    os.chdir(path.join(playground, '..', base_path)) # Mirabelle requires specific cwd
krauss@42910
   283
    prepare_isabelle_repository(isa, env.settings.contrib, dep_path)
krauss@42910
   284
krauss@42910
   285
    output = {}
krauss@42910
   286
    success_rates = {}
krauss@42910
   287
    some_success = False
krauss@42910
   288
krauss@42910
   289
    for atp in judgement_day_provers:
krauss@42910
   290
krauss@42910
   291
        log_dir = path.join(playground, 'mirabelle_log_' + atp)
krauss@42910
   292
        os.makedirs(log_dir)
krauss@42910
   293
krauss@42910
   294
        cmd = ('%s/bin/isabelle mirabelle -q -O %s sledgehammer[prover=%s,%s] %s.thy'
krauss@42910
   295
               % (isa, log_dir, atp, opts, theory))
krauss@42910
   296
krauss@42910
   297
        os.system(cmd)
krauss@42910
   298
        output[atp] = util.readfile(path.join(log_dir, theory + '.log'))
krauss@42910
   299
krauss@42910
   300
        percentages = list(re.findall(r'Success rate: (\d+)%', output[atp]))
krauss@42910
   301
        if len(percentages) == 2:
krauss@42910
   302
            success_rates[atp] = {
krauss@42910
   303
                'sledgehammer': int(percentages[0]),
krauss@42910
   304
                'metis': int(percentages[1])}
krauss@42910
   305
            if success_rates[atp]['sledgehammer'] > 0:
krauss@42910
   306
                some_success = True
krauss@42910
   307
        else:
krauss@42910
   308
            success_rates[atp] = {}
krauss@42910
   309
krauss@42910
   310
krauss@42910
   311
    data = {'success_rates': success_rates}
krauss@42910
   312
    raw_attachments = dict((atp + "_output", output[atp]) for atp in judgement_day_provers)
krauss@42910
   313
    # FIXME: summary?
krauss@42910
   314
    return (some_success, '', data, raw_attachments, None)
krauss@42910
   315
krauss@42910
   316
krauss@42910
   317
@configuration(repos = [Isabelle], deps = [(HOL, [0])])
krauss@42910
   318
def JD_NS(*args):
krauss@42910
   319
    """Judgement Day regression suite NS"""
krauss@42910
   320
    return judgement_day('Isabelle/src/HOL/Auth', 'NS_Shared', 'prover_timeout=10', *args)
krauss@42910
   321
krauss@42910
   322
@configuration(repos = [Isabelle], deps = [(HOL, [0])])
krauss@42910
   323
def JD_FTA(*args):
krauss@42910
   324
    """Judgement Day regression suite FTA"""
krauss@42910
   325
    return judgement_day('Isabelle/src/HOL/Library', 'Fundamental_Theorem_Algebra', 'prover_timeout=10', *args)
krauss@42910
   326
krauss@42910
   327
@configuration(repos = [Isabelle], deps = [(HOL, [0])])
krauss@42910
   328
def JD_Hoare(*args):
krauss@42910
   329
    """Judgement Day regression suite Hoare"""
krauss@42913
   330
    return judgement_day('Isabelle/src/HOL/IMPP', 'Hoare', 'prover_timeout=10', *args)
krauss@42910
   331
krauss@42910
   332
@configuration(repos = [Isabelle], deps = [(HOL, [0])])
krauss@42910
   333
def JD_SN(*args):
krauss@42910
   334
    """Judgement Day regression suite SN"""
krauss@42913
   335
    return judgement_day('Isabelle/src/HOL/Proofs/Lambda', 'StrongNorm', 'prover_timeout=10', *args)
krauss@42910
   336
krauss@42980
   337
krauss@43063
   338
JD_confs = 'JD_NS JD_FTA JD_Hoare JD_SN JD_Arrow JD_FFT JD_Jinja JD_QE JD_S2S'.split(' ')
krauss@43063
   339
krauss@43063
   340
@scheduler()
krauss@43063
   341
def judgement_day(env):
krauss@43063
   342
    """Scheduler for Judgement Day."""
krauss@43063
   343
    return schedule.age_scheduler(env, 'Isabelle', JD_confs)
krauss@43063
   344
krauss@43063
   345
krauss@42980
   346
# SML/NJ
krauss@42980
   347
krauss@42980
   348
smlnj_settings = '''
krauss@42980
   349
ML_SYSTEM=smlnj
krauss@42980
   350
ML_HOME="/home/smlnj/110.72/bin"
krauss@42980
   351
ML_OPTIONS="@SMLdebug=/dev/null @SMLalloc=256"
krauss@42980
   352
ML_PLATFORM=$(eval $("$ML_HOME/.arch-n-opsys" 2>/dev/null); echo "$HEAP_SUFFIX")
krauss@42980
   353
'''
krauss@42980
   354
krauss@42980
   355
@configuration(repos = [Isabelle], deps = [])
krauss@42980
   356
def SML_HOL(*args):
krauss@42980
   357
    """HOL image built with SML/NJ"""
krauss@43011
   358
    return isabelle_make('src/HOL', *args, more_settings=smlnj_settings, target='HOL', keep_results=True)
krauss@42980
   359
krauss@42980
   360
@configuration(repos = [Isabelle], deps = [])
krauss@42980
   361
def SML_makeall(*args):
krauss@42980
   362
    """Makeall built with SML/NJ"""
krauss@43002
   363
    return isabelle_makeall(*args, more_settings=smlnj_settings, target='smlnj', make_options=('-j', '3'))