GACAL: Conjecture-Based Verification

Quiring, Benjamin; Manolios, Panagiotis

doi:10.1007/978-3-030-45237-7_26

Cited by 3 publications

(2 citation statements)

References 4 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The evaluation of IDG shows that it is the most effective invariant discovery game [28]. Quiring and Manolios have recently developed GACAL, a tool that can play the loop-invariant discovery game, outperforming most human players and providing an example of a computational agent that can augment human players [27].…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

A Reasoning Engine for the Gamification of Loop-Invariant Discovery

Walter¹,

Cooper²,

Manolios³

2021

Preprint

Self Cite

View full text Add to dashboard Cite

We describe the design and implementation of a reasoning engine that facilitates the gamification of loop-invariant discovery. Our reasoning engine enables students, computational agents and regular software engineers with no formal methods expertise to collaboratively prove interesting theorems about simple programs using browserbased, online games. Within an hour, players are able to specify and verify properties of programs that are beyond the capabilities of fullyautomated tools. The hour limit includes the time for setting up the system, completing a short tutorial explaining game play and reasoning about simple imperative programs. Players are never required to understand formal proofs; they only provide insights by proposing invariants. The reasoning engine is responsible for managing and evaluating the proposed invariants, as well as generating actionable feedback.

show abstract

Section: Related Workmentioning

confidence: 99%

“…Finally, we believe that there are many opportunities to develop computational agents that can augment and complement human cognitive abilities. The GACAL system is an early example [27].…”

Section: Future Workmentioning

confidence: 99%

A Reasoning Engine for the Gamification of Loop-Invariant Discovery

Walter¹,

Cooper²,

Manolios³

2021

Preprint

Self Cite

View full text Add to dashboard Cite

show abstract

Advances in Automatic Software Verification: SV-COMP 2020

Beyer

2020

Tools and Algorithms for the Construction and Analysis of Systems

View full text Add to dashboard Cite

This report describes the 2020 Competition on Software Verification (SV-COMP), the 9$$^{\text {th}}$$ edition of a series of comparative evaluations of fully automatic software verifiers for C and Java programs. The competition provides a snapshot of the current state of the art in the area, and has a strong focus on replicability of its results. The competition was based on 11 052 verification tasks for C programs and 416 verification tasks for Java programs. Each verification task consisted of a program and a property (reachability, memory safety, overflows, termination). SV-COMP 2020 had 28 participating verification systems from 11 countries.

show abstract

Software Model Checking: 20 Years and Beyond

Beyer

Podelski

2022

Lecture Notes in Computer Science

View full text Add to dashboard Cite

We give an overview of the development of software model checking, a general approach to algorithmic program verification that integrates static analysis, model checking, and deduction. We start with a look backwards and briefly cover some of the important steps in the past decades. The general approach has become a research topic on its own, with a wide range of tools that are based on the approach. Therefore, we discuss the maturity of the research area of software model checking in terms of looking at competitions, at citations, and most importantly, at the tools that were build in this area: we count 76 verification systems for software written in C or Java. We conclude that software model checking has quickly grown to a significant field of research with a high impact on current research directions and tools in software verification.

show abstract

GACAL: Conjecture-Based Verification

Cited by 3 publications

References 4 publications

A Reasoning Engine for the Gamification of Loop-Invariant Discovery

A Reasoning Engine for the Gamification of Loop-Invariant Discovery

Advances in Automatic Software Verification: SV-COMP 2020

Software Model Checking: 20 Years and Beyond

Contact Info

Product

Resources

About