# anc/h3/jobs.yaml -- command lines of the programs for (H3) (Appendix C of the paper). # # Each program is a Python script that stores a C program verbatim, compiles it with gcc and runs it: # python3 PROGRAM ARGS... > LOG (with 2>&1 where 'stderr' says "in log") # run_all_checks.py reads this file. Every value of 'args' is a string, passed to the C program unchanged. # # Conventions of the programs (the paper's notation in parentheses): # X = B: collinear pairs (pair type \tcoll); X = C: diagonal pairs (pair type \tdiag). The center is c = (0, 0), # u = (-1, 0), and v = (1, 0) for type B, v = (0, 1) for type C. # D0 = d0: first direction of the trail, 0 = E, 1 = N, 2 = W, 3 = S. The class E is empty (the first step east # from u enters c). For type B the classes N and S have equal sums by the reflection x_2 -> -x_2, so only # N and W are run. # Phases A, B, C, D of the programs = t^-, s^-, t^+, s^+ of the paper (before/after a turning response, # before/after a straight response). # Constants: cs = 0.961, ct = 0.935, response coefficients a = 1/6 and b = 9/25 entered as the decimals # 0.16666666666666667 and 0.36, type weights h = (1, 5/4). The programs move cs, ct one unit in the last # place down and a, b one unit up, so the binary64 numbers used are on the safe side. # Arguments: # tailmem5.py X m L K T AT NEX cs ct a b hB hC D0 # bellman.py X D0 R SWEEPS [DEBUG] (cs, ct, a, b, h are fixed in the source; DEBUG needs R >= 23) # exact75.py X N cs ct a b hB hC D0 NOPT # # 'recorded': the historical runs whose logs are in this directory. See ../manifest.yaml for the revisions # to the programs since those runs. The paper uses the lines "E n value" of the logs # short_trails_*.log (first row of Table tab:tail) and the last line "TAIL ... PASS" of the logs bellman_*.log # (rows 2-4 of the table). The logs exact75_*.log are the independent check of the first row. # 'quick': short runs used by run_all_checks.py --quick. recorded: - name: short_trails_B_1 program: tailmem5.py args: ["B", "10", "20", "28", "109", "109", "22", "0.961", "0.935", "0.16666666666666667", "0.36", "1", "1.25", "1"] log: short_trails_B_1.log stderr: in log memory: 3.1 GB time: about 3 minutes on one core - name: short_trails_B_2 program: tailmem5.py args: ["B", "10", "20", "28", "109", "109", "22", "0.961", "0.935", "0.16666666666666667", "0.36", "1", "1.25", "2"] log: short_trails_B_2.log stderr: in log memory: 3.1 GB time: about 3 minutes on one core - name: short_trails_C_1 program: tailmem5.py args: ["C", "10", "20", "28", "109", "109", "22", "0.961", "0.935", "0.16666666666666667", "0.36", "1", "1.25", "1"] log: short_trails_C_1.log stderr: in log memory: 3.1 GB time: about 3 minutes on one core - name: short_trails_C_2 program: tailmem5.py args: ["C", "10", "20", "28", "109", "109", "22", "0.961", "0.935", "0.16666666666666667", "0.36", "1", "1.25", "2"] log: short_trails_C_2.log stderr: in log memory: 3.1 GB time: about 3 minutes on one core - name: short_trails_C_3 program: tailmem5.py args: ["C", "10", "20", "28", "109", "109", "22", "0.961", "0.935", "0.16666666666666667", "0.36", "1", "1.25", "3"] log: short_trails_C_3.log stderr: in log memory: 3.1 GB time: about 3 minutes on one core - name: bellman_B_1 program: bellman.py args: ["B", "1", "70", "600"] log: bellman_B_1.log stderr: not in log memory: 1.3 GB time: about 10 minutes on four cores - name: bellman_B_2 program: bellman.py args: ["B", "2", "70", "600"] log: bellman_B_2.log stderr: not in log memory: 1.3 GB time: about 10 minutes on four cores - name: bellman_C_1 program: bellman.py args: ["C", "1", "70", "600"] log: bellman_C_1.log stderr: not in log memory: 1.3 GB time: about 10 minutes on four cores - name: bellman_C_2 program: bellman.py args: ["C", "2", "70", "600"] log: bellman_C_2.log stderr: not in log memory: 1.3 GB time: about 10 minutes on four cores - name: bellman_C_3 program: bellman.py args: ["C", "3", "70", "600"] log: bellman_C_3.log stderr: not in log memory: 1.3 GB time: about 10 minutes on four cores - name: exact75_B_1 program: exact75.py args: ["B", "20", "0.961", "0.935", "0.16666666666666667", "0.36", "1", "1.25", "1", "20"] log: exact75_B_1.log stderr: not in log memory: 30 MB time: 2 seconds - name: exact75_B_2 program: exact75.py args: ["B", "20", "0.961", "0.935", "0.16666666666666667", "0.36", "1", "1.25", "2", "20"] log: exact75_B_2.log stderr: not in log memory: 30 MB time: 2 seconds - name: exact75_C_1 program: exact75.py args: ["C", "20", "0.961", "0.935", "0.16666666666666667", "0.36", "1", "1.25", "1", "20"] log: exact75_C_1.log stderr: not in log memory: 30 MB time: 2 seconds - name: exact75_C_2 program: exact75.py args: ["C", "20", "0.961", "0.935", "0.16666666666666667", "0.36", "1", "1.25", "2", "20"] log: exact75_C_2.log stderr: not in log memory: 30 MB time: 2 seconds - name: exact75_C_3 program: exact75.py args: ["C", "20", "0.961", "0.935", "0.16666666666666667", "0.36", "1", "1.25", "3", "20"] log: exact75_C_3.log stderr: not in log memory: 30 MB time: 2 seconds # Short runs. The lines E of tailmem5 come from the depth-first search alone and do not depend on m, K, T, AT, # NEX; with m = 4, K = 7, T = AT = 25 the walk on the quotient is tiny, and the lines E must equal those of the # recorded logs. The bellman runs with R = 23, SWEEPS = 0, DEBUG = 1 take U = Z (no sweeps): they reproduce the lines # "# free vector" and "# prefixes" of the recorded logs, run the verification pass (which must report # "violated rows = 0"; the bound printed is valid but useless), and print the bound for the trails of length 22 # ("# DEBUG bound for n = 22"), which must agree with the line "D 22" of the corresponding short_trails log to a # relative error below 1e-5 (the two programs compute this number independently). DEBUG needs R >= 23. quick: - name: quick_short_trails_B_1 program: tailmem5.py args: ["B", "4", "20", "7", "25", "25", "22", "0.961", "0.935", "0.16666666666666667", "0.36", "1", "1.25", "1"] log: short_trails_B_1.log memory: 15 MB time: 20 seconds - name: quick_short_trails_B_2 program: tailmem5.py args: ["B", "4", "20", "7", "25", "25", "22", "0.961", "0.935", "0.16666666666666667", "0.36", "1", "1.25", "2"] log: short_trails_B_2.log memory: 15 MB time: 20 seconds - name: quick_short_trails_C_1 program: tailmem5.py args: ["C", "4", "20", "7", "25", "25", "22", "0.961", "0.935", "0.16666666666666667", "0.36", "1", "1.25", "1"] log: short_trails_C_1.log memory: 15 MB time: 20 seconds - name: quick_short_trails_C_2 program: tailmem5.py args: ["C", "4", "20", "7", "25", "25", "22", "0.961", "0.935", "0.16666666666666667", "0.36", "1", "1.25", "2"] log: short_trails_C_2.log memory: 15 MB time: 20 seconds - name: quick_short_trails_C_3 program: tailmem5.py args: ["C", "4", "20", "7", "25", "25", "22", "0.961", "0.935", "0.16666666666666667", "0.36", "1", "1.25", "3"] log: short_trails_C_3.log memory: 15 MB time: 20 seconds - name: quick_bellman_B_1 program: bellman.py args: ["B", "1", "23", "0", "1"] log: bellman_B_1.log memory: 0.6 GB time: 25 seconds - name: quick_bellman_B_2 program: bellman.py args: ["B", "2", "23", "0", "1"] log: bellman_B_2.log memory: 0.6 GB time: 25 seconds - name: quick_bellman_C_1 program: bellman.py args: ["C", "1", "23", "0", "1"] log: bellman_C_1.log memory: 0.6 GB time: 25 seconds - name: quick_bellman_C_2 program: bellman.py args: ["C", "2", "23", "0", "1"] log: bellman_C_2.log memory: 0.6 GB time: 25 seconds - name: quick_bellman_C_3 program: bellman.py args: ["C", "3", "23", "0", "1"] log: bellman_C_3.log memory: 0.6 GB time: 25 seconds