Hardware and Architecture · Queensland's institutional digital repository (The University of Queensland) · · cited 92× · OpenAlex ↗ · more like this ·
This report presents Version 1 of Object-Z, an extension to the specification language Z, which facilitates the specification of systems in an object-oriented style. The report includes a concrete syntax and four case studies.
Over the years there has been an ongoing debate about which computer language to adopt for a first programming subject. Although some may not agree, the current consensus is that the object-oriented languages are winning the argument, and Java has increasingly become the language of choice for teaching beginners. But choosing the language is only the first step in designing a first programming subject. The adoption of an object-oriented language such as Java offers an opportunity to completely rethink our approach to teaching first-year programming, an opportunity that should not be missed. In this paper we identify what we see as the non language-specific core issues, and discuss how we approached these issues when designing and teaching a programming subject for beginners.
The Z specification language can be used to capture liveness properties of state transition systems such as those used to specify communications protocols. The specification of such systems involve temporal concepts such as "eventually" and "always". In this paper we extend standard Z to include the temporal logic operators so as to provide a powerful notation for discussing the liveness of state transition systems. By way of an illustration of the ideas involved, we look at a state transition model for an alternating bit protocol, and compare the specifications of liveness in standard Z and Z enhanced with the temporal logic notation. Keywords and Phrases : liveness, protocols, temporal logic, Z CR Categories : c.2.2, d.2.1, d.2.4, f.3.1 1 Introduction In Duke et al [2, 3] the Z specification language [7, 10] was used to model communications…
Hardware and Architecture · Queensland's institutional digital repository (The University of Queensland) · · cited 25× · DOI ↗ · more like this ·
Summary form only given. The Java programming language supports concurrency. Concurrent programs are harder to verify than their sequential counterparts due to their inherent nondeterminism and a number of specific concurrency problems such as interference and deadlock. In previous work, we proposed a method for verifying concurrent Java components based on a mix of code inspection, static analysis tools, and the ConAn testing tool. The method was derived from an analysis of concurrency failures in Java components, but was not applied in practice. In this paper, we explore the method by applying it to an implementation of the well-known readers-writers problem and a number of mutants of that implementation. We only apply it to a single, well-known example, and so we do not attempt to draw any general conclusions about the applicability or effectiveness of the method. However, the…
Computational Theory and Mathematics · National University of Singapore · · cited 22× · DOI ↗ · more like this ·
When designing a complex system, Object-Z is a powerful logic-based language for modeling the system state aspects, and timed automata is an excellent graph-based notation for capturing timed control behaviour of the system. This paper presents an effective combination of the two techniques with novel composition and communication mechanisms. The combined notation enhances Object-Z with realtime modeling capability and also extends timed automata with enhanced structure and state modeling features.
Software · Queensland's institutional digital repository (The University of Queensland) · · cited 22× · DOI ↗ · more like this ·
Starting with a UML specification that captures the underlying functionality of some given Java-based concurrent system, we describe a systematic way to construct, from this specification, test sequences for validating an implementation of the system. The approach is to first extend the specification to create UML state machines that directly address those aspects of the system we wish to test. To be specific, the extended UML state machines can capture state information about the number of waiting threads or the number of threads blocked on a given object. Using the SAL model checker we can generate from the extended UML state machines sequences that cover all the various possibilities of events and states. These sequences can then be directly transformed into test sequences suitable for input into a testing tool such as ConAn. As an illustration, the methodology is applied to generate…
When modelling a large and complex system, clarity of the specification becomes an important factor. In object-oriented specification, the states of individual objects are captured by the values of their attributes. Frequently however, there are dependencies between the attributes of an object. An appropriate indication of which attributes are primary (independent) and which are secondary (dependent) can add significantly to clarity. This paper details the notion of secondary attributes, their roles and implications in formal object-oriented specification.
Artificial Intelligence · Queensland's institutional digital repository (The University of Queensland) · · cited 9× · DOI ↗ · more like this ·
In this paper, we present a formal model of Java concurrency using the Object-Z specification language. This model captures the Java thread synchronization concepts of locking, blocking, waiting and notification. In the model, we take a viewpoints approach, first capturing the role of the objects and threads, and then taking a system view where we capture the way the objects and threads cooperate and communicate. As a simple illustration of how the model can, in general be applied, we use Object-Z inheritance to integrate the model with the classical producer-consumer system to create a specification directly incorporating the Java concurrency constructs.
Software · Queensland's institutional digital repository (The University of Queensland) · · cited 9× · DOI ↗ · more like this ·
Formal modeling notations and visual modeling notations can complement each other when developing software models. The most frequently adopted approach is to define transformations between the visual and formal models. However, a significant problem with the currently suggested approaches is that the transformation itself is often described imprecisely, with the result that the overall transformation task may be imprecise, incomplete and inconsistent. This paper presents a metamodel-based transformation between UML and Object-Z. In the paper, the two languages are defined in terms of their metamodels, and a systematic transformation between the models is provided at the meta-level. As a consequence, we can provide a precise, consistent and complete transformation between a visual model in UML and a formal model in Object-Z. In a case study, we illustrate how the metamodel-based…
Computational Theory and Mathematics · Queensland's institutional digital repository (The University of Queensland) · · cited 8× · OpenAlex ↗ · more like this ·
Abstract. This paper describes an exercise in object-oriented modelling where Formal Concept Analysis is applied to a formal specification case study using Object-Z. In particular, the informal description from the case study is treated as a set of use-cases from which candidate classes and objects are derived. The resulting class structure is contrasted with the existing Object-Z design and the two approaches are discussed. 1 Introduction: Identifying
Operations in object-oriented systems are often a composition of other operations, defined across multiple objects. The aim of this paper is to formally develop a suite of composition operators for specifying object interaction through operation composition. Experience with using Object-Z to design a range of object-oriented systems has suggested that four composition operators, conjunction, parallel, choice and sequential composition, are necessary and, at least for commonly occurring architectures, sufficient. In this paper, an abstract model of operations in object-oriented systems is first developed and used as the basis for defining the formal semantics of these composition operators.
Computer Networks and Communications · Formal Aspects of Computing · · cited 8× · DOI ↗ · more like this ·
Abstract Objects can be viewed as entities reacting concurrently with their environment through the sending and receiving of messages. In this paper a model for such reactive objects is constructed where messages may be blocked either by the object or by the environment. This model differentiates between output messages controlled by the object, and input messages controlled by the environment. The model is applied to define an object compatibility lattice structure enabling the construction of objects satisfying best possible compatibility requirements.
There has been an increasing emphasis on formality in software system specification in the last few years. A number of standards bodies are recommending the use of formal notations for specifying software systems. Parallel and distributed systems have their own complex features such as: the concurrent interactions between various system components; the reactive nature of the systems; various message passing schemes between system components. Object-Z is an extension to the Z language specifically to facilitate specification in an object-oriented style. Because parallel and distributed systems are typically complex systems, the extra structuring afforded by the various Object-Z modelling constructs (i.e. the class, object containment constructs, and various composite operation expressions) enables the various hierarchical relationships and the communication between system components to…
There has been an increasing emphasis on formality in software system specification in the last few years. A number of standards bodies are recommending the use of formal notations for specifying software systems. Parallel and distributed systems have their own complex features such as: the concurrent interactions between various system components; the reactive nature of the systems; various message passing schemes between system components. Object-Z is an extension to the Z language specifically to facilitate specification in an object-oriented style. Because parallel and distributed systems are typically complex systems, the extra structuring afforded by the various Object-Z modelling constructs (i.e. the class, object containment constructs, and various composite operation expressions) enables the various hierarchical relationships and the communication between system components to…
Article Free Access Share on Formal techniques for OO software development Authors: Pierre America Philips Research Laboratories Philips Research LaboratoriesView Profile , Derek Coleman HP-Lab Bristol HP-Lab BristolView Profile , Roger Duke University of Queensland University of QueenslandView Profile , Doug Lea Syracuse University & SUNY-Oswego Syracuse University & SUNY-OswegoView Profile , Gary Leavens Iowa State University Iowa State UniversityView Profile Authors Info & Claims OOPSLA '91: Conference proceedings on Object-oriented programming systems, languages, and applicationsNovember 1991 Pages 166–170https://doi.org/10.1145/117954.117967Published:01 November 1991Publication History 2citation376DownloadsMetricsTotal Citations2Total Downloads376Last 12 Months13Last 6 weeks1 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You…
Despite the existence of a large range of software to support the teaching of mathematics, most mathematical educational software makes only limited use of the potential user interfaces. In particular, students are typically restricted in how they can express their working and solutions. This paper looks at the issue of how to design mathematical educational software to help students solve problems in a natural unrestricted manner. The focus is on describing, through a case study, a process for designing software that mirrors the pencil and paper way students traditionally solve mathematical problems.
Education · Queensland's institutional digital repository (The University of Queensland) · · cited 4× · OpenAlex ↗ · more like this ·
What types of mathematics education software do primary school teachers want? This paper reports the finding of a year long study focused on extracting ideas and beliefs from teachers about what types of mathematics education software they feel they could and would use within their classrooms. This paper addresses the following two questions; “What design aspects do teachers desire in mathematics education programs?” and “What type of mathematics education programs do teachers believe will most benefit their students?”. These questions were addressed through a series of interviews conducted with teachers from five local primary school. A test suite of programs was developed to emphases different types of existing mathematical programs. The teachers responses to each of these programs were carefully recorded and analysed. At a software development level the teachers feedback suggested…
Computer Science Applications · Queensland's institutional digital repository (The University of Queensland) · · cited 4× · DOI ↗ · more like this ·
A major problem associated with the teaching of software development techniques in the context of software engineering is the difficulty of realistically simulating large scale industrial-strength project developments in an educational environment. The paper describes our plan for focussing on software reuse in software engineering education within Australian universities. A joint project involving three universities is under way and a proposal to fund further development has been submitted to the Australian National Teaching Development Grant scheme for 1995. This joint project aims to develop a repository of software modules using object-oriented techniques and a distribution mechanism. The resulting system will be housed at Monash University and retrieved through AARnet by the various universities. These modules are structured to facilitate a flexible construction of realistic…
Computational Theory and Mathematics · Queensland's institutional digital repository (The University of Queensland) · · cited 3× · OpenAlex ↗ · more like this ·
Abstract. Many safety- and security-critical systems are real-time systems and, as a result, tools and techniques for verifying real-time systems are extremely important. Simulation and testing such systems can be exceedingly time-consuming and these techniques provide only probabilistic measures of correctness. There are a number of model-checking tools for real-time systems. However, they provide formal verification for models, not programs. To increase the confidence in real-time programs written in real-time Java, this paper takes a modelling approach to the design of such programs. First, models can be mechanically verified, to check whether they satisfy particular properties, by using current real-time model-checking tools. Then, programs are de-rived from the model by following a systematic approach. To illustrate the approach we use a nontrivial example: a gear controller. 1
Artificial Intelligence · Queensland's institutional digital repository (The University of Queensland) · · cited 3× · DOI ↗ · more like this ·
It has been argued that a better approach to the initial teaching of programming within software engineering is to start with reuse as the basic concept and take a 'Lego' view of software. Under such a scheme, the first exercises students attempt involve plugging together pre-existing black-box components to construct relatively sophisticated applications, only later moving on to look inside and study the internal details of the components themselves. The final stage is reached when students begin to construct their own pluggable components. This paper reports on an attempt to implement such an 'inverse curriculum' as part of the programming stream of a first-year introductory software engineering subject.
Artificial Intelligence · Conference on Object-Oriented Programming Systems, Languages, and Applications · · cited 3× · OpenAlex ↗ · more like this ·
In this panel, we discuss the relevance of formal techniques for applying object-orientation. The object-oriented paaadigm is currently broadened from the programming realm to cover the full development life cycle, including (domain) analysis and design. These extensions are driven by the demands of large system development. Delivering huge 00 software systems routinely and cost effectively is a significant challenge. To quote Ed Yourdon: “A system composed of 100,000 lines of C++ is not to be sneezed at, but we don’t have that much trouble developing 100,000 lines of COBOL today. The real test of OOP will come when systems of 1 to 10 million lines of code are developed.” Scaling up seems to require increasing the precision of the semantics of the languages/ nota,tions used by a team.
Software · National University of Singapore · · cited 2× · DOI ↗ · more like this ·
With current trends towards more complex software system and use of higher level languages, a monitoring technique is of increasing importance for the areas such as performance enhancement, dependability, correctness checking and so on. In this paper, we present a formal specification-based online monitoring technique. The key idea of our technique is to build a linking system, which connects a specification animator and a program debugger. The required information about dynamic behaviors of the formal specification and concrete implementation of a target system is obtained from the animator and the debugger. Based on that information, the judgment on the consistency of the concrete implementation with the formal specification will be provided. Not embedding any instrumentation code into the target system, our monitoring technique will not alter the dynamic behavior of the target…
Development · Queensland's institutional digital repository (The University of Queensland) · · cited 2× · OpenAlex ↗ · more like this ·
Our extensive research has indicated that high-school teachers are reluctant to make use of existing instructional educational software (Pollard, 2005). Even software developed in a partnership between a teacher and a software engineer is unlikely to be adopted by teachers outside the partnership (Pollard, 2005). In this paper we address these issues directly by adopting a reusable architectural design for instructional educational software which allows easy customisation of software to meet the specific needs of individual teachers. By doing this we will facilitate more teachers regularly using instructional technology within their classrooms. Our domain-specific software architecture, Interface-Activities-Model, was designed specifically to facilitate individual customisation by redefining and restructuring what constitutes an object so that they can be readily reused or extended as…
In the routine care of Greece, infliximab reduced disease activity and improved the quality of life of moderate-to-severe psoriasis patients through 1 year of treatment, independent of their BMI and WC.
Education · Queensland's institutional digital repository (The University of Queensland) · · cited 1× · OpenAlex ↗ · more like this ·
After extensive research into the design of educational mathematical software for use in secondary schools, it has become apparent that conventional software design processes do not produce software which satisfies the specific needs of individual teachers. This paper relates the conduct of four case studies in which software products were designed for use in secondary education. Each product was designed as a partnership between a software developer and an Australian secondary school mathematics teacher; the products addressed four distinct mathematical topics. The educational philosophy of each teacher shaped the way the software package was designed and implemented in their classroom. This paper focuses on the partnership design processes that were used to create these software packages, with a strong emphasis on analysing the interactions between the software engineer and teacher.…