Initial Steps Towards Assessing the Usability of a Verification Tool

Khazeev, Mansur; Rivera, Victor M.; Mazzara, Manuel; Johard, Leonard

doi:10.1007/978-3-319-70578-1_4

Cited by 5 publications

(4 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…All methods in classes are specified with pre-/postconditions and invariants for verification purposes. The tool AutoProof [29,49] is used to verify the correctness of implemented methods. It translates methods to logic formulas, and an SMT solver proves the correctness.…”

Section: Related Workmentioning

confidence: 99%

Traits: Correctness-by-Construction for Free

Runge

Potanin

Thüm

et al. 2022

Formal Techniques for Distributed Objects, Components, and Systems

View full text Add to dashboard Cite

We demonstrate that traits are a natural way to support correctness-by-construction (CbC) in an existing programming language in the presence of traditional post-hoc verification (PhV). With Correctness-by-Construction, programs are constructed incrementally along with a specification that is inherently guaranteed to be satisfied. CbC is complex to use without specialized tool support, since it needs a set of refinement rules of fixed granularity which are additional rules on top of the programming language. In this work, we propose TraitCbC, an incremental program construction procedure that implements correctness-by-construction on the basis of PhV by using traits. TraitCbC enables program construction by trait composition instead of refinement rules. It provides a programming guideline, which similar to CbC should lead to well-structured programs, and allows flexible reuse of verified program building blocks. We introduce TraitCbC formally and prove the soundness of our verification strategy. Additionally, we implement TraitCbC as a proof of concept.

show abstract

Section: Related Workmentioning

confidence: 99%

Traits: Correctness-by-Construction for Free

Runge

Potanin

Thüm

et al. 2022

Formal Techniques for Distributed Objects, Components, and Systems

View full text Add to dashboard Cite

show abstract

“…Classes and methods are annotated with pre-/postconditions and invariants. Programs written in Eiffel can be verified using AutoProof [18,28]. The verification tool translates the program with assertions to a logic formula.…”

Section: Related Workmentioning

confidence: 99%

Tool Support for Correctness-by-Construction

Runge

Schaefer

Cleophas

et al. 2019

Fundamental Approaches to Software Engineering

View full text Add to dashboard Cite

Correctness-by-Construction (CbC) is an approach to incrementally create formally correct programs guided by pre-and postcondition specifications. A program is created using refinement rules that guarantee the resulting implementation is correct with respect to the specification. Although CbC is supposed to lead to code with a low defect rate, it is not prevalent, especially because appropriate tool support is missing. To promote CbC, we provide tool support for CbC-based program development. We present CorC, a graphical and textual IDE to create programs in a simple while-language following the CbC approach. Starting with a specification, our open source tool supports CbC developers in refining a program by a sequence of refinement steps and in verifying the correctness of these refinement steps using the theorem prover KeY. We evaluated the tool with a set of standard examples on CbC where we reveal errors in the provided specification. The evaluation shows that our tool reduces the verification time in comparison to post-hoc verification.

show abstract

“…Despite major conceptual and technological advances, game designers still use the same instruments, and this is not on par with comparable entertainment industries [1], [23], or other well-established fields where the discussion spans over tools and methodologies [10], [22]. Part of the explanation comes from the scarce usability of modern software verification tools that often still requires help from the experts or good mathematical background from the developers, or possibly both [14]. For testing purposes, Test Driven Development (TDD) [20] is usually used in practice but, since tests cover just a subset of the set of all possible executions of a program, TDD helps only to find bugs, but not to prove their absence.…”

Section: Introductionmentioning

confidence: 99%

Model Checking in Multiplayer Games Development

Rezin¹,

Afanasyev

Mazzara

et al. 2018

2018 IEEE 32nd International Conference on Advanced Information Networking and Applications (AINA)

Self Cite

View full text Add to dashboard Cite

Multiplayer computer games play a big role in the ever-growing entertainment industry. Being competitive in this industry means releasing the best possible software, and reliability is a key feature to win the market. Computer games are also actively used to simulate different robotic systems where reliability is even more important, and potentially critical. Traditional software testing approaches can check a subset of all the possible program executions, and they can never guarantee complete absence of errors in the source code. On the other hand, during more than twenty years, Model Checking has demonstrated to be a powerful instrument for formal verification of large hardware and software components. In this paper, we contribute with a novel approach to formally verify computer games. We propose a method of model construction that starts from a computer game description and utilizes Model Checking technique. We apply the method on a case study: the game Penguin Clash. Finally, an approach to game model reduction (and its implementation) is introduced in order to address the state explosion problem.

show abstract

Initial Steps Towards Assessing the Usability of a Verification Tool

Cited by 5 publications

References 12 publications

Traits: Correctness-by-Construction for Free

Traits: Correctness-by-Construction for Free

Tool Support for Correctness-by-Construction

Model Checking in Multiplayer Games Development

Contact Info

Product

Resources

About