Sergey Grebenshchikov

A tool that generates terminal plots from JSON data (line plot, bar chart, scatter plot, heatmap, and histogram).

A tiny linear interpolation library for Go.

This is a tool that checks for updates of external terraform modules referenced in the given Terraform source. It enables semantic versioning of Git-sourced Terraform modules, a feature otherwise only available when using modules from Terraform registries.

Rich argument types for the Go standard library "flag" package.

A self-contained, Docker-aware filesystem event reactor.

Semantic versioning CLI—retrieval, querying, and an MVS constraint graph solver.

A TCP connection latency analysis tool.

This paper was published in Proceedings of the 33rd ACM SIGPLAN Conference on Programming Language Design and Implementation.

In this paper, we presented a method for the automatic synthesis of software verification tools. Our synthesis procedure takes input (a description of the employed proof rule, e.g., program safety checking via inductive invariants) and produces a tool. This tool then automatically discovers the auxiliary assertions required by the proof rule, e.g., inductive loop invariants and procedure summaries.

We rely on a (standard) representation of proof rules using recursive equations over the auxiliary assertions. The discovery of auxiliary assertions—i.e., solving the equations—is based on an iterative process that extrapolates solutions obtained for the finitary unrollings of equations. We show how our method synthesizes automatic safety and liveness verifiers for programs with procedures, multi-threaded programs, and functional programs.

Our experimental comparison of the resulting verifiers with existing state-of-the-art verification tools confirms the practicality of the approach.