iol-solver-14b / script.py
Santhoshini's picture
Update script.py
0c5df6a verified
Raw
History Blame Contribute Delete
26.8 kB
# script.py — TIME-SAFE single shot on the proven 0.104 pipeline.
# Qwen2.5-14B-Instruct-bnb-4bit. Install only bitsandbytes --no-deps.
# =============================================================================
# Design principle after the collapses: every failed submission ADDED model
# generations per row and pushed toward a 30-min timeout. This file REMOVES a
# wasted generation and adds only ZERO-COST (no model call) improvements, so it
# runs FASTER than the 0.104 baseline while targeting exact_match.
#
# CHANGES vs 0.104 (all deterministic, none add a generation):
# 1. clean_answer: NFC unicode normalization (canonical only).
# 2. match_letters: deterministic pure-Python BIJECTION REPAIR of the greedy
# answer when #letters == #items -- keeps the letters the model committed
# to, fills duplicates/missing with the leftover letters, guaranteeing a
# valid permutation. No model call. Untouched if already valid.
# 3. explanation: use the model's own reasoning snippet (truncated) instead
# of a SECOND per-row generation. The explanation column is NOT scored
# automatically, so this costs no score but ~halves per-row time -> more
# rows finish, answers get more headroom, timeout risk drops.
# NO sampling, NO MBR, NO model swap, NO extra generations.
# =============================================================================
import os
import atexit
import unicodedata
_ORIGINAL_HF_HUB_OFFLINE = os.environ.get("HF_HUB_OFFLINE")
_ORIGINAL_TRANSFORMERS_OFFLINE = os.environ.get("TRANSFORMERS_OFFLINE")
def _restore_offline_env_vars():
for key, original in (("HF_HUB_OFFLINE", _ORIGINAL_HF_HUB_OFFLINE),
("TRANSFORMERS_OFFLINE", _ORIGINAL_TRANSFORMERS_OFFLINE)):
if original is None:
os.environ.pop(key, None)
else:
os.environ[key] = original
atexit.register(_restore_offline_env_vars)
os.environ["HF_HUB_OFFLINE"] = "1"
os.environ["TRANSFORMERS_OFFLINE"] = "1"
import subprocess, sys
def emergency_submission_csv(reason, rows_so_far=None):
try:
import pandas as pd
if rows_so_far:
pd.DataFrame(rows_so_far).to_csv("submission.csv", index=False)
return
try:
df = pd.read_csv("/tmp/data/test.csv", dtype=str).fillna("")
ids = df["id"].tolist()
except Exception:
ids = []
import json as _json
rows = [{"id": i, "pred": _json.dumps([""]),
"explanation": f"EMERGENCY FALLBACK: {str(reason)[:150]}"} for i in ids]
pd.DataFrame(rows, columns=["id", "pred", "explanation"]).to_csv("submission.csv", index=False)
except Exception:
try:
with open("submission.csv", "w") as f:
f.write("id,pred,explanation\n")
except Exception:
pass
def write_submission_csv(rows_list):
import csv as _csv
tmp_path = "submission.csv.tmp"
with open(tmp_path, "w", newline="", encoding="utf-8") as f:
w = _csv.DictWriter(f, fieldnames=["id", "pred", "explanation"])
w.writeheader()
for row in rows_list:
w.writerow(row)
os.replace(tmp_path, "submission.csv")
try:
subprocess.run([sys.executable, "-m", "pip", "install", "-q",
"--no-deps", "bitsandbytes"], check=True)
except Exception as e:
emergency_submission_csv(f"pip install failed: {e}")
raise
import re, json, time, ast as pyast
import pandas as pd
import torch
from transformers import AutoTokenizer, AutoModelForCausalLM
MODEL_ID = "."
TIME_LIMIT_S = 30 * 60
SETUP_BUFFER_S = 420
start_time = time.time()
try:
df = pd.read_csv("/tmp/data/test.csv", dtype=str).fillna("")
placeholder_rows = [{"id": rid, "pred": json.dumps([""]),
"explanation": "Placeholder written before model load."}
for rid in df["id"].tolist()]
write_submission_csv(placeholder_rows)
print(f"Pre-load checkpoint written for {len(placeholder_rows)} rows.", flush=True)
try:
tok = AutoTokenizer.from_pretrained(MODEL_ID)
print("Tokenizer loaded (fast).", flush=True)
except Exception as e:
print(f"Fast tokenizer failed ({e}); falling back to use_fast=False.", flush=True)
tok = AutoTokenizer.from_pretrained(MODEL_ID, use_fast=False)
print("Tokenizer loaded (slow fallback).", flush=True)
model = AutoModelForCausalLM.from_pretrained(
MODEL_ID, torch_dtype=torch.float16, device_map="auto",
).eval()
print("RUN MARKER: time-safe-v1", flush=True)
print(f"Model loaded | memory footprint: {round(model.get_memory_footprint()/1e9, 1)} GB | "
f"quantized: {getattr(model.config, 'quantization_config', None) is not None}", flush=True)
except Exception as e:
emergency_submission_csv(f"tokenizer/model load or test.csv read failed: {e}")
raise
n_rows = len(df)
actual_setup_elapsed = time.time() - start_time
per_row_budget = max(20, (TIME_LIMIT_S - actual_setup_elapsed) / max(n_rows, 1))
print(f"Setup took {actual_setup_elapsed:.0f}s | per_row_budget={per_row_budget:.0f}s "
f"for {n_rows} rows", flush=True)
def parse_items(query: str):
item_pat = re.compile(r"(?m)^\s*(\d+)\s*[.\)]\s*(.*)$")
matches = list(item_pat.finditer(query))
if matches:
preamble = query[:matches[0].start()].strip()
items = []
for i, m in enumerate(matches):
end = matches[i + 1].start() if i + 1 < len(matches) else len(query)
text = re.sub(r"^\s*\d+\s*[.\)]\s*", "", query[m.start():end].strip())
items.append(text)
return preamble, items, True
rng = re.search(r"[\(\[]?\s*(\d+)\s*(?:[-–—:]|to)\s*(\d+)\s*[\)\]]?", query, flags=re.IGNORECASE)
if rng:
lo, hi = int(rng.group(1)), int(rng.group(2))
if 0 < hi - lo < 100:
items = []
for k in range(lo, hi + 1):
line_match = re.search(rf"(?m)^.*\(\s*{k}\s*\).*$", query)
if line_match:
clue = re.sub(rf"\(\s*{k}\s*\)", "", line_match.group(0)).strip()
clue = re.sub(r"\|\s*\|", "|", clue)
clue = re.sub(r"\s{2,}", " ", clue).strip(" |")
items.append(clue if clue else f"the numbered item {k} from the examples above")
else:
items.append(f"the numbered item {k} from the examples above")
return query.strip(), items, True
csv_nums = re.findall(r"(?m)^\s*(\d+)\s*,\s*(\d+(?:\s*,\s*\d+)*)\s*$", query)
if csv_nums:
all_nums = re.findall(r"\d+", " ".join(csv_nums[0]))
return query.strip(), [f"the numbered item {n}" for n in all_nums], True
return query.strip(), [], False
TASK_GUIDANCE = {
"translation": "give the translated form only, in the language asked.",
"fill_blanks": "give only the missing form for each blank.",
"match_letters": "give only the option letter (for example A, B, C). Each item "
"matches exactly one distinct letter; when there are as many letters "
"as items, each letter is used exactly once.",
"text_to_num": "give the number in digits.",
"num_to_text": "give the number written out in words, in the language asked.",
}
DEFAULT_GUIDANCE = "give exactly what the instruction asks, nothing else."
from difflib import SequenceMatcher
from collections import defaultdict
def extract_forms_from_context(context: str):
forms = []
for line in context.splitlines():
line = line.strip()
if not line:
continue
pipe_count = line.count("|")
if 0 < pipe_count <= 3:
first_field = re.sub(r"^\s*\d+\s*[.\)]\s*", "", line.split("|")[0].strip()).strip()
if first_field:
forms.append(first_field)
elif pipe_count == 0:
for t in line.split():
t_clean = re.sub(r"^\s*\d+\s*[.\)]\s*", "", t).strip(".,;:")
if t_clean and len(t_clean) > 1:
forms.append(t_clean)
seen, unique_forms = set(), []
for f in forms:
if f not in seen:
seen.add(f)
unique_forms.append(f)
return unique_forms
def extract_explicit_pairs(context: str):
pairs = []
for line in context.splitlines():
line = line.strip()
if not (0 < line.count("|") <= 3):
continue
fields = [re.sub(r"^\s*\d+\s*[.\)]\s*", "", f.strip()).strip() for f in line.split("|")]
fields = [f for f in fields if f]
if len(fields) >= 2:
pairs.append((fields[0], fields[1]))
return pairs
def edit_signature(a: str, b: str):
sm = SequenceMatcher(None, a, b, autojunk=False)
all_ops = sm.get_opcodes()
ops = [op for op in all_ops if op[0] != "equal"]
if not ops or len(ops) > 2:
return None
equal_len = sum((i2 - i1) for tag, i1, i2, j1, j2 in all_ops if tag == "equal")
if equal_len < 2:
return None
tag, i1, i2, j1, j2 = ops[0]
removed, inserted = a[i1:i2], b[j1:j2]
if i1 == 0:
pos = "prefix"
elif i2 == len(a):
pos = "suffix"
else:
pos = "infix"
return (pos, removed, inserted)
def find_transformation_families(pairs):
groups = defaultdict(list)
for a, b in pairs:
if not a or not b or a == b:
continue
sig = edit_signature(a, b)
if sig:
groups[sig].append((a, b))
families = []
for sig, grp in groups.items():
unique_pairs = list(dict.fromkeys(grp))
if len(unique_pairs) >= 2:
pos, removed, inserted = sig
removed_disp = removed if removed else "(nothing)"
inserted_disp = inserted if inserted else "(nothing)"
examples = "; ".join(f"{a}->{b}" for a, b in unique_pairs[:4])
families.append((len(unique_pairs),
f"{pos} change: '{removed_disp}' -> '{inserted_disp}' (seen in: {examples})"))
families.sort(key=lambda x: -x[0])
return [f for _, f in families]
def detect_reduplication(forms):
findings = []
for w in forms:
n = len(w)
found = False
for length in range(2, n // 2 + 1):
for start in range(0, n - 2 * length + 1):
chunk = w[start:start + length]
nxt = w[start + length:start + 2 * length]
if chunk == nxt:
findings.append(f"reduplication in '{w}': '{chunk}' repeated")
found = True
break
if found:
break
return findings
def build_symbolic_evidence(context: str) -> str:
forms = extract_forms_from_context(context)
pairs = extract_explicit_pairs(context)
families = find_transformation_families(pairs) if pairs else []
redup = detect_reduplication(forms) if forms else []
lines = []
if families:
lines.append("Transformation families found (patterns supported by multiple examples):")
for f in families[:3]:
lines.append(f"- {f}")
if redup:
lines.append("Reduplication detected:")
for r in redup[:2]:
lines.append(f"- {r}")
if not lines:
return ""
return ("\n\nSYMBOLIC EVIDENCE (deterministically computed from the examples above; "
"may be incomplete -- verify against the examples, do not trust blindly):\n"
+ "\n".join(lines))
def direction_note(query, task_type):
"""Generalizable IOL answer-formatting rules learned from the gold data:
- Translation INTO English: the reference reproduces the exact glossing
conventions from the examples, especially person/number markers written
like you_{sg}, you_{pl}. Models that write plain 'you' lose exact match
on many items even when the translation is correct.
- Any answer in the TARGET language (translate-into-X, fill_blanks,
num_to_text): the reference uses the exact special characters/symbols
from the examples (e.g. ʼ ɡ ɨ ʂ ʦ). Look-alike ASCII substitutions lose
exact match. We instruct fidelity rather than substituting characters
ourselves (which would risk corrupting correct answers)."""
q = (query or "").lower()
into_english = "into english" in q
if task_type == "translation":
if into_english:
return ("\nMatch the English style of the examples EXACTLY: keep person/number "
"markers written as you_{sg}, you_{pl} (and he, she, it, we, they), and "
"reproduce every such annotation verbatim as it appears in the examples.")
return ("\nWrite the answer using ONLY the exact characters and symbols that appear "
"in the examples (including special letters and diacritics); never replace "
"them with similar-looking ordinary letters.")
if task_type in ("fill_blanks", "num_to_text"):
return ("\nWrite the answer using ONLY the exact characters and symbols that appear "
"in the examples (including special letters and diacritics); never replace "
"them with similar-looking ordinary letters.")
return ""
def build_messages(context, query, task_type):
preamble, items, count_known = parse_items(query)
guidance = TASK_GUIDANCE.get(task_type, DEFAULT_GUIDANCE)
guidance = guidance + direction_note(query, task_type)
symbolic_evidence = build_symbolic_evidence(context)
system = (
"You solve puzzles about a language you have never seen. Everything you "
"need is in the examples below. Use only the examples, not outside "
"knowledge of any language. You may meet a task type you have never "
"seen -- read the instruction and examples, and answer in the same "
"form they use."
)
number_note = ""
if task_type == "text_to_num":
number_note = (
"\n\nAlso add one more line after your answers, exactly like this:\n"
"COMPUTE: expr1 | expr2\n"
"where each expr is a plain arithmetic expression (digits, +, -, *, "
"parentheses only) for that item's value, one per answer, matching "
"the rule you found."
)
options_note = ""
if task_type == "match_letters":
options = extract_match_letter_options(context)
if options:
options_note = (
f"\n\nThe only valid answers are: {', '.join(options)}. "
f"Do not use any other letter."
)
if count_known:
n_items = len(items)
slots = "\n\n".join(f"Question {i+1}: {it}\nAnswer {i+1}:" for i, it in enumerate(items))
user = (
f"EXAMPLES:\n{context.strip()}"
f"{symbolic_evidence}\n\n"
f"--- The examples end here. The questions begin below. ---\n\n"
f"For each question: find the rule that explains ALL the examples above "
f"(not just one). Check it against every example before answering. "
f"For this task type, {guidance}\n\n"
f"{preamble}\n\n{slots}\n\n"
f"After answering all {n_items} questions, finish with exactly one line, "
f"all {n_items} answers in order separated by ' | ':\n"
f"FINAL ANSWERS: answer1 | answer2"
f"{number_note}"
f"{options_note}"
)
else:
n_items = None
user = (
f"EXAMPLES:\n{context.strip()}"
f"{symbolic_evidence}\n\n"
f"--- The examples end here. The question begins below. ---\n\n"
f"Find the rule that explains ALL the examples above (not just one). "
f"Check it against every example before answering. "
f"For this task type, {guidance}\n\n"
f"{preamble}\n\n"
f"Answer every item asked above, in order, one per answer. Finish "
f"with exactly one line, all your answers in order separated by ' | ':\n"
f"FINAL ANSWERS: answer1 | answer2"
f"{number_note}"
f"{options_note}"
)
return [{"role": "system", "content": system}, {"role": "user", "content": user}], n_items
def build_repair_messages(query, n_items, bad_text):
n_desc = f"exactly {n_items}" if n_items is not None else "one per item asked"
system = "You reformat answers. Output nothing except the requested line."
user = (
f"Question:\n{query.strip()}\n\n"
f"A previous attempt produced:\n{bad_text[:600]}\n\n"
f"Extract or restate {n_desc} final answers, in order, as ONE line:\n"
f"FINAL ANSWERS: answer1 | answer2"
)
return [{"role": "system", "content": system}, {"role": "user", "content": user}]
_ALLOWED_BINOPS = (pyast.Add, pyast.Sub, pyast.Mult)
def safe_arithmetic(expr: str):
try:
tree = pyast.parse(expr.strip(), mode="eval")
except Exception:
return None
def _eval(node):
if isinstance(node, pyast.Expression):
return _eval(node.body)
if isinstance(node, pyast.Constant) and isinstance(node.value, (int, float)):
return node.value
if isinstance(node, pyast.BinOp) and isinstance(node.op, _ALLOWED_BINOPS):
left, right = _eval(node.left), _eval(node.right)
if left is None or right is None:
return None
if isinstance(node.op, pyast.Add): return left + right
if isinstance(node.op, pyast.Sub): return left - right
if isinstance(node.op, pyast.Mult): return left * right
if isinstance(node, pyast.UnaryOp) and isinstance(node.op, pyast.USub):
v = _eval(node.operand)
return -v if v is not None else None
return None
return _eval(tree)
def clean_answer(a: str) -> str:
a = unicodedata.normalize("NFC", a)
a = re.sub(r"(?i)^\s*(the\s+)?(final\s+)?answer\s*\d*\s*(is)?\s*:\s*", "", a).strip()
a = re.sub(r"(?i)^\s*is\s*:\s*", "", a).strip()
a = a.strip("* ")
return a.strip(" .\"'“”‘’")
def extract(text):
m = list(re.finditer(r"final answers?\s*:?\s*\**", text, flags=re.IGNORECASE))
if m:
tail = text[m[-1].end():]
stop = re.search(r"(?i)compute\s*:", tail)
if stop:
tail = tail[:stop.start()]
tail = tail.replace("**", " ").strip()
candidate = " ".join(tail.splitlines())
parts = [clean_answer(p) for p in candidate.split("|") if p.strip()]
if parts:
return parts, m[-1].start()
lines = [ln.strip() for ln in text.splitlines() if ln.strip()]
fallback = []
for ln in lines:
ln_clean = re.sub(r"^\s*\d+\s*[.\)]\s*", "", ln)
if "|" in ln_clean:
fallback.extend(clean_answer(p) for p in ln_clean.split("|") if p.strip())
else:
fallback.append(clean_answer(ln_clean))
return fallback, None
def extract_compute_overrides(text, n_answers):
m = re.search(r"compute\s*:\s*(.+)", text, flags=re.IGNORECASE)
if not m:
return {}
exprs = [e.strip() for e in m.group(1).split("|")]
overrides = {}
for i, e in enumerate(exprs[:n_answers]):
val = safe_arithmetic(e)
if val is not None:
overrides[i] = str(int(val)) if float(val).is_integer() else str(val)
return overrides
def generate(messages, max_new_tokens, constraint_fn=None):
def _try_generate(gen_kwargs):
try:
enc = tok.apply_chat_template(
messages, add_generation_prompt=True, return_tensors="pt", return_dict=True,
).to(model.device)
input_len = enc["input_ids"].shape[-1]
with torch.no_grad():
out = model.generate(**enc, **gen_kwargs)
except Exception:
ids = tok.apply_chat_template(
messages, add_generation_prompt=True, return_tensors="pt",
).to(model.device)
input_len = ids.shape[-1]
with torch.no_grad():
out = model.generate(ids, **gen_kwargs)
return out, input_len
base_kwargs = {"max_new_tokens": max_new_tokens, "do_sample": False}
if constraint_fn is not None:
try:
out, input_len = _try_generate({**base_kwargs, "prefix_allowed_tokens_fn": constraint_fn})
except Exception:
out, input_len = _try_generate(base_kwargs)
else:
out, input_len = _try_generate(base_kwargs)
return tok.decode(out[0][input_len:], skip_special_tokens=True).strip()
EXPLANATION_FALLBACK = "Answer derived from patterns found in the examples above."
def extract_match_letter_options(context: str):
found = set()
for line in context.splitlines():
for m in re.finditer(r"(?:^|\s)([A-Z])[.\)]\s+\S", line):
found.add(m.group(1))
if not found:
return None
letters = sorted(found)
expected = [chr(ord("A") + i) for i in range(len(letters))]
if letters != expected:
return None
if not (2 <= len(letters) <= 26):
return None
return letters
def repair_bijection(answers, labels, n_items):
"""Deterministic, no model call. Keep the letters the model committed to
(first occurrence wins); fill duplicate/invalid/missing slots with the
leftover letters in order. Guarantees a valid permutation. If the answer
is already a valid permutation it is returned unchanged."""
labels_sorted = sorted(labels)
picks = []
for i in range(n_items):
a = answers[i] if i < len(answers) else ""
found = re.findall(r"[A-Za-z]", a or "")
c = found[0].upper() if found else ""
picks.append(c if c in labels else "")
result = [None] * n_items
used = set()
for i in range(n_items):
c = picks[i]
if c and c not in used:
result[i] = c
used.add(c)
missing = [l for l in labels_sorted if l not in used]
mi = 0
for i in range(n_items):
if result[i] is None:
result[i] = missing[mi] if mi < len(missing) else labels_sorted[0]
mi += 1
return result
rows = []
processed_ids = set()
try:
for _, r in df.iterrows():
try:
elapsed = time.time() - start_time
remaining = TIME_LIMIT_S - elapsed
budget_left_rows = max(n_rows - len(rows), 1)
row_budget = remaining / budget_left_rows
time_based_cap = 1280 if row_budget > per_row_budget else 640
task_type = r.get("task_type", "")
messages, n_items = build_messages(r["context"], r["query"], task_type)
if n_items:
item_based_cap = max(640, min(1536, n_items * 48 + 256))
tokens_cap = min(time_based_cap, item_based_cap)
else:
tokens_cap = time_based_cap
text = generate(messages, tokens_cap)
answers, marker_pos = extract(text)
if task_type == "text_to_num":
overrides = extract_compute_overrides(text, len(answers))
for idx, val in overrides.items():
if idx < len(answers):
answers[idx] = val
if (marker_pos is None or not answers) and remaining > SETUP_BUFFER_S:
repair_constraint = None
repair_text = generate(build_repair_messages(r["query"], n_items, text), 128,
constraint_fn=repair_constraint)
rep, rep_pos = extract(repair_text)
if rep:
answers, marker_pos = rep, rep_pos
if n_items is not None:
if len(answers) < n_items:
answers = answers + [answers[-1] if answers else ""] * (n_items - len(answers))
elif len(answers) > n_items and marker_pos is None:
answers = answers[:n_items]
if not answers:
answers = [""]
# ---- match_letters: deterministic bijection repair (no model call) ----
# For matching, the numbered items live in the CONTEXT, not the query,
# so n_items (from the query) is None here. Derive the expected count
# from the context's numbered lines, and only repair in the clean
# bijection case (context item count == number of option letters).
if task_type == "match_letters":
labels = extract_match_letter_options(r["context"])
if labels and len(labels) >= 2:
ctx_item_count = len(re.findall(r"(?m)^\s*\d+\s*[.\)]", r["context"]))
if ctx_item_count == len(labels):
answers = repair_bijection(answers, set(labels), len(labels))
# ---- explanation: cheap reasoning snippet, NO second generation ----
snippet = re.sub(r"\s{2,}", " ", text[:300]).strip()
explanation = snippet if snippet else EXPLANATION_FALLBACK
rows.append({"id": r["id"], "pred": json.dumps(answers, ensure_ascii=False),
"explanation": explanation})
processed_ids.add(r["id"])
write_submission_csv(rows)
print(f"{len(rows)}/{n_rows} answers={len(answers)} elapsed={time.time()-start_time:.0f}s", flush=True)
except Exception as e:
try:
_, fallback_items, fk = parse_items(r["query"])
n_fallback = len(fallback_items) if fk else 1
except Exception:
n_fallback = 1
rows.append({"id": r["id"], "pred": json.dumps([""] * n_fallback, ensure_ascii=False),
"explanation": EXPLANATION_FALLBACK})
processed_ids.add(r["id"])
write_submission_csv(rows)
print(f"ROW ERROR on {r['id']}: {e}", flush=True)
if time.time() - start_time > TIME_LIMIT_S - 60:
print("Time budget nearly exhausted, stopping early.", flush=True)
break
for _, r in df.iterrows():
if r["id"] in processed_ids:
continue
try:
_, fallback_items, fk = parse_items(r["query"])
n_fallback = len(fallback_items) if fk else 1
except Exception:
n_fallback = 1
rows.append({"id": r["id"], "pred": json.dumps([""] * n_fallback, ensure_ascii=False),
"explanation": EXPLANATION_FALLBACK})
write_submission_csv(rows)
print("DONE.", flush=True)
except Exception as e:
emergency_submission_csv(f"main loop failed: {e}", rows_so_far=rows if rows else None)
print(f"FATAL, but submission.csv was written with {len(rows)} rows. Error: {e}", flush=True)