The KRAKATOA tool for certificationof JAVA/JAVACARD programs annotated in JML

Marché, Claude; Paulin-Mohring, Christine; Urbain, Xavier

doi:10.1016/j.jlap.2003.07.006

Cited by 119 publications

(96 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Krakatoa [9] is a verification tool for Java. The specification language of Krakatoa is similar to Jml and contains an assigns clause to specify a list of locations that can be assigned.…”

Section: Related Workmentioning

confidence: 99%

“…Both approaches have already been taken to check assignable clauses, however datagroups pose a problem on both sides. Many static verification tools [1,3,5,9,10,11] support assignable clause to some extent; some partly support static datagroups, but no static verification tool currently supports dynamic datagroups. To precisely reason about dynamic datagroups, a verification environment produces proof obligations that have to be discharged manually, as checking the containment in a dynamic datagroup is essentially a reachability problem, which is not handled well by SMT solvers.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Efficient Runtime Assertion Checking of Assignable Clauses with Datagroups

Lehner

Müller

2010

Fundamental Approaches to Software Engineering

View full text Add to dashboard Cite

Abstract. Runtime assertion checking is useful for debugging programs and specifications. Existing tools check invariants as well as method preand postconditions, but mostly ignore assignable (or modifies) clauses, which specify the heap locations a method is allowed to assign to. A way to abstract from implementation details is to specify assignable clauses using datagroups, which represent sets of concrete memory locations.Efficient runtime checking of assignable clauses with datagroups is difficult because the members of a datagroup may change over time and because datagroups may get very large, especially for recursive data structures. We present the first algorithm to check assignable clauses in the presence of datagroups. The key idea is to compute the set of locations in a datagroup lazily, which requires data structures that reflect when the contents of a datagroup change during the execution of a method. We implemented our approach in a prototypical runtime assertion checker for the Java Modeling Language (Jml); our experiments show that the runtime overhead is moderately small.

show abstract

“…Krakatoa [9] is a verification tool for Java. The specification language of Krakatoa is similar to Jml and contains an assigns clause to specify a list of locations that can be assigned.…”

Section: Related Workmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Efficient Runtime Assertion Checking of Assignable Clauses with Datagroups

Lehner

Müller

2010

Fundamental Approaches to Software Engineering

View full text Add to dashboard Cite

show abstract

“…There is currently a variety of program verification tools, most of them focused on high-level imperative programming languages [7,6,10,15]. One distinctive goal of tool based verification is automating the process as much as possible.…”

Section: Verification Settingmentioning

confidence: 99%

An Introduction to Certificate Translation

Barthe

Kunz

2009

Foundations of Security Analysis and Design V

View full text Add to dashboard Cite

Abstract. In a Proof-Carrying Code scenario, certificate generation remains a challenging problem. Typically, it is implemented as a compiler module that targets low-level executable code. Hence, since automatic, the properties under verification are limited to very simple safety policies. Discharging verification conditions automatically for arbitrarily complex properties is unfeasible. Therefore, it requires the support of tool-based interactive verification, which commonly targets high-level structured code. To connect source code verification and compiled code certification we have proposed a technique to build, from a certificate of the source program, a certificate for the result of its compilation. In this tutorial, we illustrate the principles of this technique, certificate translation, in the context of a certified quicksort algorithm. For each transformation step that defines the compiler, we explain the corresponding transformation of the certificate.

show abstract

“…This is the case of ESC/Java [10], B [1] ; the Why platform [14] and its Java [21] and C [13] front-ends ; and Spec# [3] and VCC [11] which are front-ends to Boogie [2]. Being independent of any underlying proof assistant, these tools analyze programs where formal specifications are given in ad-hoc annotation language such as JML [7] and ACSL [4].…”

Section: Introductionmentioning

confidence: 99%

A Certified Multi-prover Verification Condition Generator

Herms

Marché

Monate

2012

Verified Software: Theories, Tools, Experiments

View full text Add to dashboard Cite

Deduction-based software verification tools have reached a maturity allowing them to be used in industrial context where a very high level of assurance is required. This raises the question of the level of confidence we can grant to the tools themselves. We present a certified implementation of a verification condition generator. An originality is its genericity with respect to the logical context, which allows us to produce proof obligations for a large class of theorem provers. This implementation is conducted within the Coq proof assistant, and is crafted so that it can be extracted into a standalone executable, independent of Coq, which is another originality.

show abstract

The KRAKATOA tool for certificationof JAVA/JAVACARD programs annotated in JML

Cited by 119 publications

References 9 publications

Efficient Runtime Assertion Checking of Assignable Clauses with Datagroups

Efficient Runtime Assertion Checking of Assignable Clauses with Datagroups

An Introduction to Certificate Translation

A Certified Multi-prover Verification Condition Generator

Contact Info

Product

Resources

About