Abstract:We present a language-independent verification framework that can be instantiated with an operational semantics to automatically generate a program verifier. The framework treats both the operational semantics and the program correctness specifications as reachability rules between matching logic patterns, and uses the sound and relatively complete reachability logic proof system to prove the specifications using the semantics. We instantiate the framework with the semantics of one academic language, KernelC, as well as with three recent semantics of real-world languages, C, Java, and JavaScript, developed independently of our verification infrastructure. We evaluate our approach empirically and show that the generated program verifiers can check automatically the full functional correctness of challenging heap-manipulating programs implementing operations on list and tree data structures, like AVL trees. This is the first approach that can turn the operational semantics of real-world languages into correct-by-construction automatic verifiers.

Nonlinear Irreducible Characters of Finite Nonabelian Groups

Exterior Algebras and Two Conjectures on Finite Abelian Groups

On polynomials of finite groups

Decomposable Groups with Few Nonlinear Irreducible Character Kernels

Semantics-based program verifiers for all languages

Finite groups in which every irreducible character has either $p'$-degree or $p'$-codegree

Finite Solvable Groups Whose Character Degree Graphs Are Not Complete

A Note on Character Degrees of Finite Solvable Groups

On the degrees of irreducible characters fixed by some field automorphism in finite groups

Finite Groups Whose Character Codegrees Are Consecutive Integers

On polynomial representations of finite groups

On The Codegrees Of Strongly Monolithic Characters Of Finite Groups

Finite Groups Whose All Proper Subgroups Have Only Irreducible Characters of Square-free Degrees

Irreducible Representations of GL N (ℂ) of Minimal Gelfand–Kirillov Dimension

Laplacian Eigen values of character degree graphs of solvable groups

Irreducible modular characters and p-regular conjugacy classes

Association schemes with at most two nonlinear irreducible characters and applications to finite groups

$p$-groups with small number of character degrees and their normal subgroups

Characters of prime degree

Finite non-solvable groups whose real degrees are prime-powers

On the sum of character codegrees of finite groups