Abstract:Broadly speaking, there are two kinds of semantics-aware assistant systems for mathematics: proof assistants express the semantic in logic and emphasize deduction, and computer algebra systems express the semantics in programming languages and emphasize computation. Combining the complementary strengths of both approaches while mending their complementary weaknesses has been an important goal of the mechanized mathematics community for some time. We pick up on the idea of biform theories and interpret it in the MMTt/OMDoc framework which introduced the foundations-as-theories approach, and can thus represent both logics and programming languages as theories. This yields a formal, modular framework of biform theory graphs which mixes specifications and implementations sharing the module system and typing information. We present automated knowledge management work flows that interface to existing specification/programming tools and enable an OpenMath Machine, that operationalizes biform theories, evaluating expressions by exhaustively applying the implementations of the respective operators. We evaluate the new biform framework by adding implementations to the OpenMath standard content dictionaries.

An SMT-LIB Theory of Finite Fields

Implementation of Bit-Parallel Multiplier over Finite Field

SMT Solving over Finite Field Arithmetic

MCSat-based Finite Field Reasoning in the Yices2 SMT Solver

The fundamental theorem of finite semidistributive lattices

A Universal Machine for Biform Theory Graphs

Compiling FL on Finite Words

Extending ACL2 with SMT Solvers

Smtlink 2.0

Language and Proofs for Higher-Order SMT (Work in Progress)

Symmetric Functions over Finite Fields

Design of Finite Field FFT for Fully Homomorphic Encryption Based on FPGA

Formalizing Mason-Stothers Theorem and its Corollaries in Lean 4

A Survey on Theoretical Combination Techniques of SMT Solvers

On the equational theory of finite modular lattices

Function Fields Over Finite Fields And Their Applications To Cryptography

CLS-SMT: Bringing Together Combinatory Logic Synthesis and Satisfiability Modulo Theories

Compiling FL$$^{res}$$ on Finite Words

Machine Checked Proofs and Programs in Algebraic Combinatorics

FMplex: A Novel Method for Solving Linear Real Arithmetic Problems

A Quantum SMT Solver for Bit-Vector Theory