A formalisation of java strings for program specification and verification

Authors:
Richard Bubel;Reiner Hähnle;Ulrich Geilmann
Affiliations:
Department of Computer Science and Engineering, Chalmers University of Technology, Sweden;Department of Computer Science and Engineering, Chalmers University of Technology, Sweden;Department of Computer Science, KIT Karlsruhe, Germany
Venue:
SEFM'11 Proceedings of the 9th international conference on Software engineering and formal methods
Year:
2011

Citing 12
Cited 1

Java(TM) Language Specification, The (3rd Edition) (Java (Addison-Wesley))

Java(TM) Language Specification, The (3rd Edition) (Java (Addison-Wesley))
Flexible Immutability with Frozen Objects

VSTTE '08 Proceedings of the 2nd international conference on Verified Software: Theories, Tools, Experiments
Efficient and extensible security enforcement using dynamic data flow analysis

Proceedings of the 15th ACM conference on Computer and communications security
A Basis for Verifying Multi-threaded Programs

ESOP '09 Proceedings of the 18th European Symposium on Programming Languages and Systems: Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2009
HAMPI: a solver for string constraints

Proceedings of the eighteenth international symposium on Software testing and analysis
The Why/Krakatoa/Caduceus platform for deductive program verification

CAV'07 Proceedings of the 19th international conference on Computer aided verification
Verification of object-oriented software: The KeY approach

Verification of object-oriented software: The KeY approach
Dafny: an automatic program verifier for functional correctness

LPAR'10 Proceedings of the 16th international conference on Logic for programming, artificial intelligence, and reasoning
Boogie: a modular reusable verifier for object-oriented programs

FMCO'05 Proceedings of the 4th international conference on Formal Methods for Components and Objects
Sequential, parallel, and quantified updates of first-order structures

LPAR'06 Proceedings of the 13th international conference on Logic for Programming, Artificial Intelligence, and Reasoning
The spec# programming system: an overview

CASSIS'04 Proceedings of the 2004 international conference on Construction and Analysis of Safe, Secure, and Interoperable Smart Devices
A taint mode for python via a library

NordSec'10 Proceedings of the 15th Nordic conference on Information Security Technology for Applications

A type system for regular expressions

Proceedings of the 14th Workshop on Formal Techniques for Java-like Programs

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a formalisation of Java Strings tailored to specification and verification of programs (using dynamic logic). The formalism allows to specify and verify properties about the content of strings--the most common use-case--in an easy and natural manner. Each instance of type String is related to an abstract data type representing the string content as an immutable sequence of characters. This avoids serious technicalities that would arise if the specification had to resort to Java arrays to represent sequences of characters. We also discuss advanced aspects of Java Strings including string literals and the string pool and support for regular expressions. The approach has been implemented in the KeY verification system. We demonstrate its practical applicability by case studies including the verification of a string sanitization function.