Skip to content

Read-only version: For security reasons, the Research Information System (FIS) has been temporarily replaced by this read-only version. All public content and full texts remain available; login, editing, submission and statistics are not available. Questions: fis@uni-bamberg.de

Home › Publications › Comprehending Object State via Dynamic Class Invariant Learning

Publication

Comprehending Object State via Dynamic Class Invariant Learning

Boockmann, Jan H.; Lüttgen, Gerald (2025): Comprehending Object State via Dynamic Class Invariant Learning, in: Bamberg: Otto-Friedrich-Universität, S. 143–164.

Details

Faculty/Chair
Faculty/Professorship
Author
Boockmann, Jan H.
Publisher Information
Otto-Friedrich-Universität : Bamberg
Year of publication
2025
Source/Other editions
Dirk Beyer und Ana Cavalcanti (Hrsg.), Fundamental Approaches to Software Engineering : 27th International Conference, FASE 2024, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2024, Luxembourg City, Luxembourg, April 6–11, 2024, Proceedings, Cham: Springer Nature Switzerland, 2024, S. 143–164, ISBN: 978-3-031-57258-6, 978-3-031-57259-3
Year of first publication
2024
Language
English
Licence
URN
Abstract

Maintaining software is cumbersome when method argument constraints are undocumented. To reveal them, previous work learned preconditions from exemplary valid and invalid method arguments. In practice, it would be highly beneficial to know class invariants, too, because functionality added during software maintenance must not break them. Even more so than method preconditions, class invariants are rarely documented and often cannot completely be inferred automatically, especially for objects exhibiting complex state such as dynamic data structures.

This paper presents a novel dynamic approach to learning class invariants, thereby complementing related work on learning method preconditions. We automatically synthesize assertions from an adjustable assertion grammar to distinguish valid and invalid objects. While random walks generate valid objects, a combination of bounded-exhaustive testing techniques and behavioral oracles yield invalid objects. The utility of our approach for code comprehension and software maintenance is demonstrated by comparing our learned invariants to documented invariant validation methods found in real-world Java classes and to the invariants detected by the Daikon tool.

Keywords
Dynamic Class Invariant Learning
Type
Conferenceobject
URI
Activation date
2025-11-18

Permalink: https://fis.uni-bamberg.de/handle/uniba/111406 · Data as JSON · Cite: BibTeX · RIS

Data as of: 2026-11-16

Restricted read-only access: login, editing and submission are temporarily disabled.