activity
20122023
most citedLegion: Best-First Concolic Testing

20 citations · 50 across the 12 of their papers we have counts for

collaborators

12 papers

cs.CR2023

Assume but Verify: Deductive Verification of Leaked Information in Concurrent Applications (Extended Version)

Toby Murray, Mukesh Tiwari, Gidon Ernst +1

We consider the problem of specifying and proving the security of non-trivial, concurrent programs that intentionally leak information. We present a method that decomposes the prob…

cs.LO2022

A Hoare Logic with Regular Behavioral Specifications

Gidon Ernst, Alexander Knapp, Toby Murray

We present a Hoare logic that extends program specifications with regular expressions that capture behaviors in terms of sequences of events that arise during the execution. The id…

cs.SE2022★ 1 cited

State Selection Algorithms and Their Impact on The Performance of Stateful Network Protocol Fuzzing

Dongge Liu, Van-Thuan Pham, Gidon Ernst +2

The statefulness property of network protocol implementations poses a unique challenge for testing and verification techniques, including Fuzzing. Stateful fuzzers tackle this chal…

cs.LO2021★ 5 cited

Deductive Verification via the Debug Adapter Protocol

Gidon Ernst, Johannes Blau, Toby Murray

We propose a conceptual integration of deductive program verification into existing user interfaces for software debugging. This integration is well-represented in the "Debug Adapt…

cs.PL2021

Compositional Vulnerability Detection with Insecurity Separation Logic (Extended Version)

Toby Murray, Pengbo Yan, Gidon Ernst

Memory-safety issues and information leakage are known to be depressingly common. We consider the compositional static detection of these kinds of vulnerabilities in first-order C-…

cs.LO2020★ 1 cited

Cuvée: Blending SMT-LIB with Programs and Weakest Preconditions

Gidon Ernst

Cuvée is a program verification tool that reads SMT-LIB-like input files where terms may additionally contain weakest precondition operators over abstract programs. Cuvée translate…