Checking the Conformance of Java Classes Against Algebraic Specifications

Nunes, Isabel; Lopes, Antónia; Vasconcelos, Vasco T.; Abreu, João; Reis, Luís S.

doi:10.1007/11901433_27

Cited by 15 publications

(14 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This is similar to what we defined in [20]. However, the underlying correspondence of types, in addition to what was defined before, has to satisfy the following condition:…”

Section: Constraints Over the Structure Of Classes And Interfacesmentioning

confidence: 57%

“…Simple specifications are those currently supported by CONGU, described in detail in [20]. A specification defines exactly one sort and introduces a set of operations and predicates.…”

Section: Specificationsmentioning

confidence: 99%

“…A limitation of existing approaches, including our own work [20], is the lack of support to check generic components. Despite the popularity of generics in mainstream object-oriented languages, available approaches, such as [14,17,2,18,5,22,8], are not applicable to programs that include generic classes.…”

Section: Introductionmentioning

confidence: 99%

“…In our own previous work on runtime conformance checking between algebraic specifications and Java programs -the CONGU approach [20] -we have also considered simple specifications only. However, since generics are available in Java, the fact that generic specifications are not supported by CONGU has become a severe drawback.…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Bridging the Gap between Algebraic Specification and Object-Oriented Generic Programming

Nunes

Lopes

Vasconcelos

2009

Runtime Verification

Self Cite

View full text Add to dashboard Cite

Abstract. Although generics became quite popular in mainstream objectoriented languages and several specification languages exist that support the description of generic components, conformance relations between object-oriented programs and formal specifications that have been established so far do not address genericity. In this paper we propose a notion of refinement mapping that allows to define correspondences between parameterized specifications and generic Java classes. Based on such mappings, we put forward a conformance notion useful for the extension of CONGU, a tool-based approach we have been developing to support runtime conformance checking of Java programs against algebraic specifications, so that it becomes applicable to a more comprehensive range of situations, namely those that appear in the context of a typical Algorithms and Data Structures course.

show abstract

“…This is similar to what we defined in [20]. However, the underlying correspondence of types, in addition to what was defined before, has to satisfy the following condition:…”

Section: Constraints Over the Structure Of Classes And Interfacesmentioning

confidence: 57%

“…Simple specifications are those currently supported by CONGU, described in detail in [20]. A specification defines exactly one sort and introduces a set of operations and predicates.…”

Section: Specificationsmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Bridging the Gap between Algebraic Specification and Object-Oriented Generic Programming

Nunes

Lopes

Vasconcelos

2009

Runtime Verification

Self Cite

View full text Add to dashboard Cite

show abstract

“…This was also the case of CONGU, a tool-based approach to runtime verification of Java implementations against algebraic specifications [10,17]. CONGU is intensively used by our undergraduate students in the context of a course on algorithms and data structures for checking abstract data types (ADTs) implementations.…”

Section: Introductionmentioning

confidence: 99%

Runtime Verification for Generic Classes with ConGu 2

Crispim

Lopes

Vasconcelos

2011

Lecture Notes in Computer Science

Self Cite

View full text Add to dashboard Cite

Abstract. Even though generics became quite popular in mainstream objectoriented (OO) languages, approaches for checking at runtime the conformance of such programs against formal specifications still lack appropriate support. In order to overcome this limitation within CONGU, a tool-based approach we have been developing to support runtime conformance checking of Java programs against algebraic specifications, we recently proposed a notion of refinement mapping that allows to define correspondences between parametric specifications and generic classes. Based on such mappings, we also put forward a notion of conformance between the two concepts. In this paper we present how the new notion of conformance is supported by version 2 of the CONGU tool.

show abstract

Using JML Runtime Assertion Checking to Automate Metamorphic Testing in Applications without Test Oracles

Murphy

Shen

Kaiser

2009

2009 International Conference on Software Testing Verification and Validation

View full text Add to dashboard Cite

It is challenging to test applications and functions for which the correct output for arbitrary input cannot be known in advance, e.g. some computational science or machine learning applications. In the absence of a test oracle, one approach to testing these applications is to use metamorphic testing: existing test case input is modified to produce new test cases in such a manner that, when given the new input, the application should produce an output that can be easily be computed based on the original output. That is, if input x produces output f(x), then we create input x' such that we can predict f(x') based on f(x); if the application or function does not produce the expected output, then a defect must exist, and either f(x) or f(x') (or both) is wrong. By using metamorphic testing, we are able to provide built-in "pseudo-oracles" for these so-called "nontestable programs" that have no test oracles.In this paper, we describe an approach in which a function's metamorphic properties are specified using an extension to the Java Modeling Language (JML), a behavioral interface specification language that is used to support the "design by contract" paradigm in Java applications. Our implementation, called Corduroy, pre-processes these specifications and generates test code that can be executed using JML runtime assertion checking, for ensuring that the specifications hold during program execution. In addition to presenting our approach and implementation, we also describe our findings from case studies in which we apply our technique to applications without test oracles.

show abstract

Checking the Conformance of Java Classes Against Algebraic Specifications

Cited by 15 publications

References 11 publications

Bridging the Gap between Algebraic Specification and Object-Oriented Generic Programming

Bridging the Gap between Algebraic Specification and Object-Oriented Generic Programming

Runtime Verification for Generic Classes with ConGu 2

Using JML Runtime Assertion Checking to Automate Metamorphic Testing in Applications without Test Oracles

Contact Info

Product

Resources

About