Deductive Verification of Object-Oriented Software: Dynamic by Benjamin Weiß

By Benjamin Weiß

Software program structures play a relevant position in glossy society, and their correctness is usually crucially very important. Formal specification and verification are promising techniques for making sure correctness extra carefully than simply through checking out. This paintings provides an strategy for deductively verifying design-by-contract necessities of object-oriented courses. The process is predicated on dynamic good judgment, and addresses the demanding situations of modularity and automation utilizing dynamic frames and predicate abstraction.

Show description

Read or Download Deductive Verification of Object-Oriented Software: Dynamic Frames, Dynamic Logic and Predicate Abstraction PDF

Best logic books

The logical trader: applying a method to the madness

This e-book is sort of sturdy, and provides huge insights into systematic intraday buying and selling. the fundamental formulation mentioned, although, includes a particular variable: "A", which varies inventory to inventory, and from commodity to commodity, which isn't, even though provided by way of the author, neither is his werb-site at the moment on hand, so far as i may discover.

Wertschopfungstiefe von Unternehmen: Die strategische Logik der Integration

Walter J. Koch widerlegt die pauschale Annahme, dass die vertikale Integration als supplier der Wertschöpfungskette nicht mehr zeitgemäß ist, und verdeutlicht, dass diese those sich einseitig an den unterstützenden Aktivitäten und der Produktion orientiert. Unter Einbeziehung der gesamten Wertschöpfungskette - strukturiert in Forschung & Entwicklung, Produktion, advertising, Großhandel, Einzelhandel und Kundendienst - zeigt er auf, dass die vertikale Integration nach wie vor sehr attraktiv ist.

New Essays in Free Logic: In Honour of Karel Lambert

Unfastened common sense - i. e. , good judgment freed from existential presuppositions ordinarily and with recognize to singular phrases specifically- started to come into its personal as a box of study within the Fifties. As is the case with such a lot of advancements in Western philosophy, its roots will be traced again to historical Greek philo­ sophy.

Logic and Scientific Methods: Volume One of the Tenth International Congress of Logic, Methodology and Philosophy of Science, Florence, August 1995

This is often the 1st of 2 volumes comprising the papers submitted for e-book by means of the invited contributors to the 10th foreign Congress of good judgment, technique and Philosophy of technology, held in Florence, August 1995. The Congress was once held below the auspices of the foreign Union of historical past and Philosophy of technology, department of good judgment, method and Philosophy of technology.

Extra info for Deductive Verification of Object-Oriented Software: Dynamic Frames, Dynamic Logic and Predicate Abstraction

Sample text

The concept of object invariants goes back to Hoare [1972]. In JML, object invariants are declared with the keyword invariant. size to always be between 0 and the array’s length; we want the array components between these bounds to be 21 2. ArrayStoreException, because the type of its argument might not be compatible with the type of the array. Like method parameters and return values, field declarations of a reference type can be annotated with non_null and nullable to specify whether null values are allowed or not.

In formal specification, behavioural subtyping typically means that a method which overrides another method has a precondition that is implied by the overridden method’s precondition, and, conversely, a postcondition that implies the 23 2. Background on JML overridden method’s postcondition. If all subtypes are behavioural subtypes, then this enables modular reasoning about a dynamically bound method call using only the contract found in the static type of the receiver: if the precondition of this contract holds, then this implies that the precondition of any overriding method must also hold; and the postcondition found in the static type is guaranteed to also be established by any overriding method.

UnknownError. As we consider these errors to be out of the program’s control, we do not demand that the program guarantees that they do not occur, or that any conditions hold afterwards if they do occur. Yet another abbreviation supported by JML is the keyword non_null. g. 2. = null”, respectively. Moreover, as proposed by Chalin and Rioux [2006], non_null has become the default in JML: now the non_null modifier is always implicitly present, unless something is explicitly labelled as nullable. = null”.

Download PDF sample

Rated 4.60 of 5 – based on 20 votes
Posted In CategoriesLogic