Case Study: Debugging a Discovered Specification for java.util.ArrayList by Using Algebraic Interpretation ; CU-CS-970-04
Year: 2004
Type: article
Abstract: We use our specification discovery tool [1] to discover the specification for java.util.ArrayList. Given the discovered specification, our algebraic specification interpreter [2] provides a rapid prototype of the java.util.ArrayList class. We debug the prototype (and therefore the specification) by using it within a BibTeX parser; this involves completing the discovered specification by addressing the warning messages printed by the specification interpreter. We report on the incremental changes made to the discovered specification. We also discuss how our specification discovery tool can be improved to increase its effectiveness in providing a good starting point for a complete and correct specification. 1 Specification Discovery We ran our specification discovery tool [1] on the java.util.ArrayList class from Sun’s JDK 1.4.2 02. This took 22 minutes on a Pentium 2.4 Ghz, 2 GB of RAM, SuSE Linux 9.0. The discovery tool came up with 146 algebraic axioms. 1.1 Commenting out unsupported axioms In a first step, we remove 76 axioms for two reasons: (i) Even though we do not support arrays in our interpreter or our specification discovery tool, the discovery tool still discovers 42 axioms containing arrays. (ii) 75 of the discovered axioms contain references to particular objects. For example: 1 Henkel and Diwan: Case Study ArrayList / BibTeX parser forall x0:ArrayList (Axiom 5) 1
Authors: Johannes Henkel, Amer Diwan
Language: English
Subfield: Software
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W2613154132