DeepAI AI Chat
Log In Sign Up

A Hoare Logic with Regular Behavioral Specifications

by   Gidon Ernst, et al.
Universität München
Universität Augsburg
The University of Melbourne

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 idea is similar to session types or process-like behavioral contracts, two currently popular research directions. The approach presented here strikes a particular balance between expressiveness and proof automation, notably, it can capture interesting sequential behavior across multiple iterations of loops. The approach is modular and integrates well with autoactive deductive verification tools. We describe and demonstrate our prototype implementation in SecC using two case studies: A matcher for E-Mail addresses and a specification of the game steps in the VerifyThis Casino challenge.


page 1

page 2

page 3

page 4


Behavioral Program Logic and LAGC Semantics without Continuations (Technical Report)

We present Behavioral Program Logic (BPL), a dynamic logic for trace pro...

Crowbar: Behavioral Symbolic Execution for Deductive Verification of Active Objects

We present the Crowbar tool, a deductive verification system for the ABS...

Mining Shape Expressions with ShapeIt

We present ShapeIt, a tool for mining specifications of cyber-physical s...

Deductive Verification of Programs with Underspecified Semantics by Model Extraction

We present a novel and well automatable approach to formal verification ...

Code Sophistication: From Code Recommendation to Logic Recommendation

A typical approach to programming is to first code the main execution sc...

Describing Console I/O Behavior for Testing Student Submissions in Haskell

We present a small, formal language for specifying the behavior of simpl...

Computational Design and Fabrication of Corrugated Mechanisms from Behavioral Specifications

Orthogonally assembled double-layered corrugated (OADLC) mechanisms are ...