A tool for writing and debugging algebraic specifications

Henkel, Johannes; Diwan, Amer

doi:10.1109/icse.2004.1317467

Cited by 17 publications

(20 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…It was conceived so that conformance checking with respect to OO implementations can be supported through run-time monitoring of automatically derived contracts. Figure 2 a) presents a typical example in this setting [1,13,14]: the ADT integer stack. A specification defines exactly one sort and the first argument of every operation and predicate in the specification must belong to that sort.…”

Section: Specifications and Modulesmentioning

confidence: 99%

“…Henkel and Diwan developed a tool [13] that allows to check the behavioral equivalence between a Java class and its specification, during a particular run of a client application. This is achieved through the automatic generation of a prototype implementation for the specification which relies on term rewriting.…”

Section: Related Workmentioning

confidence: 99%

“…This is achieved through the automatic generation of a prototype implementation for the specification which relies on term rewriting. The specification language that is An example of the specification of two properties of linked lists as they are presented by Henkel and Diwan [13] and as they would be specified in our approach.…”

Section: Related Workmentioning

confidence: 99%

“…However, the support for checking OO implementations against property-driven specifications is far from being satisfactory. As far as we know, it is restricted to previously-presented approaches [1,13], whose limitations are discussed in detail in Section 8.…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Checking the Conformance of Java Classes Against Algebraic Specifications

Nunes

Lopes

Vasconcelos

et al. 2006

Formal Methods and Software Engineering

View full text Add to dashboard Cite

Abstract. We present and evaluate an approach for the run-time conformance checking of Java classes against property-driven algebraic specifications. Our proposal consists in determining, at run-time, whether the classes subject to analysis behave as required by the specification. The key idea is to reduce the conformance checking problem to the runtime monitoring of contract-annotated classes, a process supported today by several runtime assertion-checking tools. Our approach comprises a rather conventional specification language, a simple language to map specifications into Java types, and a method to automatically generate monitorable classes from specifications, allowing for a simple, but effective, runtime monitoring of both the specified classes and their clients.

show abstract

Section: Specifications and Modulesmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Checking the Conformance of Java Classes Against Algebraic Specifications

Nunes

Lopes

Vasconcelos

et al. 2006

Formal Methods and Software Engineering

View full text Add to dashboard Cite

show abstract

“…The approach has also been embedded in a tool to help programmers write and debug algebraic specifications (Henkel and Diwan, 2004). The tool maps the candidate specification to a prototype Java class and simulates its behaviour, which can be compared with the behaviour of some handcoded concrete Java class.…”

Section: Inferring Complete Specifications From Codementioning

confidence: 99%

JWalk: a tool for lazy, systematic testing of java classes by design introspection and user interaction

Simons

2007

Autom Softw Eng

View full text Add to dashboard Cite

Abstract. Popular software testing tools, such as JUnit, allow frequent retesting of modified code; yet the manually created test scripts are often seriously incomplete. A unit-testing tool called JWalk has therefore been developed to address the need for systematic unit testing within the context of agile methods. The tool operates directly on the compiled code for Java classes and uses a new lazy method for inducing the changing design of a class on the fly. This is achieved partly through introspection, using Java's reflection capability, and partly through interaction with the user, constructing and saving test oracles on the fly. Predictive rules reduce the number of oracle values that must be confirmed by the tester. Without human intervention, JWalk performs bounded exhaustive exploration of the class's method protocols and may be directed to explore the space of algebraic constructions, or the intended design state-space of the tested class. With some human interaction, JWalk performs up to the equivalent of fully automated state-based testing, from a specification that was acquired incrementally.

show abstract

Healing Web applications through automatic workarounds

Carzaniga

Gorla

Pezzè

2008

Int J Softw Tools Technol Transfer

View full text Add to dashboard Cite

We develop the notion of automatic workaround in the context of Web applications. A workaround is a sequence of operations, applied to a failing component, that is equivalent to the failing sequence in terms of its intended effect, but that does not result in a failure. We argue that workarounds exist in modular systems because components often offer redundant interfaces and implementations, which in turn admit several equivalent sequences of operations. In this paper, we focus on Web applications because these are good and relevant examples of component-based (or serviceoriented) applications. Web applications also have attractive technical properties that make them particularly amenable to the deployment of automatic workarounds. We propose an architecture where a self-healing proxy applies automatic workarounds to a Web application server. We also propose a method to generate equivalent sequences and to represent and select them at run-time as automatic workarounds. We validate the proposed architecture in four case studies in which we deploy automatic workarounds to handle four known This work has been supported by the project PerSeoS funded by the Swiss National Fund.

show abstract

A tool for writing and debugging algebraic specifications

Cited by 17 publications

References 14 publications

Checking the Conformance of Java Classes Against Algebraic Specifications

Checking the Conformance of Java Classes Against Algebraic Specifications

JWalk: a tool for lazy, systematic testing of java classes by design introspection and user interaction

Healing Web applications through automatic workarounds

Contact Info

Product

Resources

About