Iterative refinement of specification for component based embedded systems

Shahbaz, Muzammil; Shashidhar, K. C.; Eschbach, Robert

doi:10.1145/2001420.2001454

Cited by 13 publications

(5 citation statements)

References 24 publications

(62 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Furthermore, the tool could even allow the user to describe their models graphically without knowing the underlying syntax and knowledge of Object-Z. Of course, many issues arise here, such as natural language understanding [35] and specification refinement [36], [34]. Unlike the above translation tool between the two extremes (e.g.…”

Section: Discussionmentioning

confidence: 99%

Specifying Complex Systems in Object-Z: A Case Study of Petrol Supply Systems

Li¹,

Pan²,

Hu³

et al. 2014

JSW

View full text Add to dashboard Cite

As modern complex systems become increasingly large, sophisticated, feature-rich and data-intensive, people have recognized the importance of precisely and unambiguously specifying them with formal methods for a number of years. This paper advocates the use of Object-Z, a formal specification language, in the description of complex systems. Object-Z is an extension to the Z language to facilitate specification in an object-oriented style. The notation Object-Z builds on Z's strengths in modeling complex data and algorithms, and on its new class structuring's strengths in succinctly specifying the various relationships and communication between objects in a large system. In detail, first we describe informally the syntax and semantics of Object-Z, highlighting those features that facilitate decomposing a large system into a collection of interacting objects and thus separating concerns. Then, we demonstrate the use of Object-Z by presenting a case study of a petrol supply system, illustrating how the system runs by communicating the constituent objects. Finally, we discuss several issues we encountered in this exercise, which may serve as feedback to the development of Object-Z.

show abstract

Section: Discussionmentioning

confidence: 99%

Specifying Complex Systems in Object-Z: A Case Study of Petrol Supply Systems

Li¹,

Pan²,

Hu³

et al. 2014

JSW

View full text Add to dashboard Cite

show abstract

“…We need tool support that aims at providing standard interface. Of course, many issues arise here, such as natural language understanding and specification refinement [7], [8].…”

Section: Discussionmentioning

confidence: 99%

An Object-Z Specification of a Petrol Supply System

Zhao

Wei

2013

AMM

View full text Add to dashboard Cite

As modern complex computer systems become increasingly sophisticated and data-intensive, people have long recognized the importance of precisely and unambiguously specifying them with formal methods. This paper advocates the use of Object-Z, a formal specification language, in the description of complex systems. Object-Z is an extension to the Z language to facilitate specification in an object-oriented style. First, we informally describe the syntax and semantics of Object-Z, highlighting those features that facilitate decomposing a large system into a collection of underlying objects and thus separating concerns. Then, we demonstrate the use of Object-Z by presenting a case study of a petrol supply system, illustrating how the system runs by communicating the constituent objects. Finally, we discuss several issues we encountered in this exercise, which may serve as feedback to the development of Object-Z.

show abstract

“…Though such research indicates the use of active automata learning for real-life systems, challenges exist to broaden its impact for practical use [24,42,43]. There are very limited examples on the use of active automata learning in an automotive context [34,54] and it is yet to find its place in automotive software development. To the best of our knowledge, active automata learning has not been used previously to learn behavioural models from automotive software implemented in MATLAB/Simulink, a common model-based development tool within the automotive industry.…”

Section: Related Workmentioning

confidence: 99%

Automatically learning formal models

Selvaraj

Farooqui

Panahandeh

et al. 2020

Proceedings of the 23rd ACM/IEEE International Conference on Model Driven Engineering Languages and Systems: Companion Proceedi

View full text Add to dashboard Cite

The correctness of autonomous driving software is of utmost importance as incorrect behaviour may have catastrophic consequences. Though formal model-based engineering techniques can help guarantee correctness, challenges exist in widespread industrial adoption. One among them is the model construction problem. Manual construction of formal models is expensive, error-prone, and intractable for large systems. Automating model construction would be a great enabler for the use of formal methods to guarantee software correctness and thereby for safe deployment of autonomous vehicles. Such automated techniques can be beneficial in software design, re-engineering, and reverse engineering. In this industrial case study, we apply active learning techniques to obtain formal models from an existing autonomous driving software (in development) implemented in MATLAB. We demonstrate the feasibility of active automata learning algorithms for automotive industrial use. Furthermore, we discuss the practical challenges in applying automata learning and possible directions for integrating automata learning into automotive software development workflow. CCS CONCEPTS • Software and its engineering → Software design engineering; Software development methods; Formal software verification; Software reverse engineering; • Computing methodologies → Model development and analysis; Machine learning; • Theory of computation → Models of computation; Formal languages and automata theory.

show abstract

Iterative refinement of specification for component based embedded systems

Cited by 13 publications

References 24 publications

Specifying Complex Systems in Object-Z: A Case Study of Petrol Supply Systems

Specifying Complex Systems in Object-Z: A Case Study of Petrol Supply Systems

An Object-Z Specification of a Petrol Supply System

Automatically learning formal models

Contact Info

Product

Resources

About