GamaSlicer: an online laboratory for program verification and analysis

Authors:
Daniela da Cruz;Pedro Rangel Henriques;Jorge Sousa Pinto
Affiliations:
Universidade do Minho, Braga, Portugal;Universidade do Minho, Braga, Portugal;Universidade do Minho, Braga, Portugal
Venue:
Proceedings of the Tenth Workshop on Language Descriptions, Tools and Applications
Year:
2010

Citing 12
Cited 1

An axiomatic basis for computer programming

Communications of the ACM
Program slicing based on specification

Proceedings of the 2001 ACM symposium on Applied computing
Applying "Design by Contract"

Computer
Program Understanding and Maintenance with the CANTO Environment

ICSM '97 Proceedings of the International Conference on Software Maintenance
Separation Logic: A Logic for Shared Mutable Data Structures

LICS '02 Proceedings of the 17th Annual IEEE Symposium on Logic in Computer Science
Program Slicing Using Weakest Preconditions

FME '96 Proceedings of the Third International Symposium of Formal Methods Europe on Industrial Benefit and Advances in Formal Methods
Program slicing

ICSE '81 Proceedings of the 5th international conference on Software engineering
Pre/Post Conditioned Slicing

ICSM '01 Proceedings of the IEEE International Conference on Software Maintenance (ICSM'01)
Visualization of Program Dependence and Slices

ICSM '04 Proceedings of the 20th IEEE International Conference on Software Maintenance
Displaying dependence graphs: a hierarchical approach

Journal of Software Maintenance and Evolution: Research and Practice
The Definitive ANTLR Reference: Building Domain-Specific Languages

The Definitive ANTLR Reference: Building Domain-Specific Languages
Z3: an efficient SMT solver

TACAS'08/ETAPS'08 Proceedings of the Theory and practice of software, 14th international conference on Tools and algorithms for the construction and analysis of systems

Contract-based slicing

ISoLA'10 Proceedings of the 4th international conference on Leveraging applications of formal methods, verification, and validation - Volume Part I

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we present the GamaSlicer tool, which is primarily a semantics-based program slicer that also offers formal verification (generation of verification conditions) and program visualization functionality. The tool allows users to obtain slices using a number of different families of slicing algorithms (precondition-based, postcondition-based, and specification-based), from a correct software component annotated with pre and postconditions (contracts written in JML-annotated Java). Each family in turn contains algorithms of different precision (with more precise algorithms being asymptotically slower). A novelty of our work at the theoretical level is the inclusion of a new, much more effective algorithm for specification-based slicing, and in fact other current work at this level is being progressively incorporated in the tool. The tool also generates (in a step-by-step fashion) a set of verification conditions (as formulas written in the SMT-lib language, which enables the use of different automatic SMT provers). This allows to establish the initial correctness of the code with respect to their contracts.