MétaCan
Menu
Back to cohort
Record W3088768572 · doi:10.4204/eptcs.327.7

Proceedings of the Sixteenth International Workshop on the ACL2 Theorem Prover and its Applications

2020· article· en· W3088768572 on OpenAlex

Why this work is in the frame

A frame that forgets how it found something cannot be audited. These are the routes that admitted this work.

affAt least one author lists a Canadian institution in the pinned OpenAlex snapshot.

Bibliographic record

VenueElectronic Proceedings in Theoretical Computer Science · 2020
Typearticle
Languageen
FieldComputer Science
TopicFormal Methods in Verification
Canadian institutionsUniversity of British Columbia
Fundersnot available
KeywordsAutomated theorem provingCalculus (dental)Programming languageComputer scienceGas meter proverSoftware engineeringMathematicsMathematical proofMedicine

Abstract

fetched live from OpenAlex

It is common practice during Instruction Set Architecture (ISA) development to create an ISA simulator, usually in C/C++.We describe an experiment in which we implement such an ISA simulator for a derivative of a popular ISA written in a subset of Algorithmic C, to allow for the verification of binary programs targeting that ISA, as well as to aid in the validation of the ISA model via simulated execution of test programs on the model.Algorithmic C defines C++ header files that enable compilation to both hardware and software platforms, providing support for the peculiar bit widths employed, for example, in floating-point hardware design.We utilize a toolchain, due to Russinoff and O'Leary, that provides a translation from a restricted subset of Algorithmic C to the Common Lisp subset supported by the ACL2 theorem prover.This toolchain, called RAC, is documented in Russinoff's recent book on floating-point hardware verification.We create an ISA simulator in this C++ subset, use RAC to translate this simulator code to ACL2, produce small binary programs for the ISA that we use to validate the simulator, and utilize the ACL2 Codewalker decompilation-into-logic facility to prove those programs correct.

Fetched live from OpenAlex and de-inverted. Abstracts are not stored in this database: the inverted indexes are 8.6 GB of the frame’s 9.3 GB of text, and the host has 13 GB free.

Full frame distilled prediction

Teacher imitation

Not calibrated prevalence, not ground truth. Human validation pending. Learned from the 10,348 direct Codex labels and 10,348 direct Gemma labels. Candidate is the union of thresholded teacher heads; consensus is their intersection. These outputs are machine_predicted_unvalidated and are not human labels or direct frontier model labels.

metaresearch head score (Codex)0.002
metaresearch head score (Gemma)0.001
Version: codex-gemma-dda1882f352aValidation status: machine_predicted_unvalidated
Candidate categoriesnone
Consensus categoriesnone
DomainCandidate signal: none · Consensus signal: none
Study designCandidate signal: Theoretical or conceptual · Consensus signal: none
GenreCandidate signal: Empirical · Consensus signal: none
Teacher disagreement score0.714
Threshold uncertainty score0.832

Codex and Gemma teacher scores by category

CategoryCodexGemma
Metaresearch0.0020.001
Meta-epidemiology (narrow)0.0000.000
Meta-epidemiology (broad)0.0000.000
Bibliometrics0.0000.002
Science and technology studies0.0000.001
Scholarly communication0.0000.001
Open science0.0040.001
Research integrity0.0000.001
Insufficient payload (model declined to judge)0.0000.000

Machine scores (provisional)

The two teacher heads of the student model, read on this work. A score orders the frame for review; it never asserts a category, and the validation status ships verbatim with every row.

Baseline scores from an immature model (maturity gate not passed, 7 training rounds). Scores rank; they never assert a category.

Opus teacher head0.013
GPT teacher head0.257
Teacher spread0.244 · how far apart the two teachers sit on this one work
Validation statusscore_only:v0-immature-baseline · verbatim from the scoring run: score_only means the number may rank works, and no category label ships from it