Combinatorial Testing for VDM

Larsen, Peter Gorm; Lausdahl, Kenneth; Battle, Nick

doi:10.1109/sefm.2010.32

Cited by 18 publications

(10 citation statements)

References 20 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Overture [55] provides functions similar to VDMTools, and is built on an open, extensible platform based on the Eclipse framework. Using the combinatorial testing technique [56], a set of test cases can be generated and used to detect errors such as missing pre-condition, violation of invariant, or violation of post-condition. Prototype Verification System (PVS) [57] is a specification and verification system including an expressive specification language and interactive theorem prover.…”

Section: Related Workmentioning

confidence: 99%

Integrating Animation-Based Inspection Into Formal Design Specification Construction for Reliable Software Systems

Liu

2016

IEEE Trans. Rel.

View full text Add to dashboard Cite

Software design has been well recognized as an important means to achieve high reliability, and formal specification can help enhance the quality of design. However, communications between the designer and the user can become difficult via formal specifications due to the potentially complex mathematical expressions in the specification. This difficulty may lead to the situation where the user may not be closely involved in the process of constructing the specification for quality assurance. To allow formal specification to play more effective roles in software design, we put forward a new approach to deal with this problem in this paper. The approach is characterized by integrating specification animation-based inspection into the process of constructing formal design specifications. We discuss the underlying principle of the approach by explaining how specification animation is utilized as a reading technique for inspection to validate, and then evolve, the current specification towards a satisfactory one. We describe a prototype software tool for the method, and present a case study to show how the method supported by the tool works in practice.

show abstract

Section: Related Workmentioning

confidence: 99%

Integrating Animation-Based Inspection Into Formal Design Specification Construction for Reliable Software Systems

Liu

2016

IEEE Trans. Rel.

View full text Add to dashboard Cite

show abstract

“…Many of the features that existed in VDMTools were redeveloped for the Overture platform, including the connection to UML [63], code generation [64,65], proof obligation generation [66], the interpreter [67] and connections of the interpreter to external code [68]. Entirely new features such as combinatorial testing were developed for both VDMTools and Overture [69]. Proof-of-concept versions of features for theorem proving [70], connection to JML [71], partitioning for hardware/software co-design [72] and Hardware-in-the-Loop simulation [73] were also developed.…”

Section: Moving To Open Source: Overturementioning

confidence: 99%

The evolution of VDM tools from the 1990s to 2015 and the influence of CAMILA

Larsen

Fitzgerald

2016

Journal of Logical and Algebraic Methods in Programming

Self Cite

View full text Add to dashboard Cite

The Vienna Development Method (VDM) is one of the most mature formal methods, with a history of cost-effective industrial deployment. One important route for this has been the development of robust tools supporting the construction of models, and their animation. We trace the history of this strand of work from the mid-1990s to 2015, taking as our starting point challenges for the industrial usage of formal methods set out by José Nuno Oliveira in 1997. We describe five generations of VDM tools: the IFAD VDM Toolbox, VDMTools, Overture, Crescendo and Symphony, emphasising the influence that the goal of industry usage has had on their features and architectures. We chart the move from a single-formalism tool focussed on executable VDM specifications to a platform for multi-tool analysis of a wider range of models, and look forward to the growth of integrated multidisciplinary toolchains from the ongoing INTO-CPS project. We briefly compare the VDM tool story with the approaches taken by other formalisms that have been applied in industry.

show abstract

“…Combinatorial Testing (CT) in VDM provides automated generation and execution of a large collection of tests as an extension to the language core functionality [31]. The addition of CT in Overture has trigged several changes to the language core components.…”

Section: Combinatorial Testingmentioning

confidence: 99%

Towards Enabling Overture as a Platform for Formal Notation IDEs

Couto

Larsen

Hasanagić

et al. 2015

Electron. Proc. Theor. Comput. Sci.

Self Cite

View full text Add to dashboard Cite

Formal Methods tools will never have as many users as tools for popular programming languages and so the effort spent on constructing Integrated Development Environments (IDEs) will be orders of magnitudes lower than that of programming languages such as Java. This means newcomers to formal methods do not get the same user experience as with their favourite programming IDE. In order to improve this situation it is essential that efforts are combined so it is possible to reuse common features and thus not start from scratch every time. This paper presents the Overture platform where such a reuse philosophy is present. We give an overview of the platform itself as well as the extensibility principles that enable much of the reuse. The paper also contains several examples platform extensions, both in the form of new features and a new IDE supporting a new language.Comment: In Proceedings F-IDE 2015, arXiv:1508.0338

show abstract

Combinatorial Testing for VDM

Cited by 18 publications

References 20 publications

Integrating Animation-Based Inspection Into Formal Design Specification Construction for Reliable Software Systems

Integrating Animation-Based Inspection Into Formal Design Specification Construction for Reliable Software Systems

The evolution of VDM tools from the 1990s to 2015 and the influence of CAMILA

Towards Enabling Overture as a Platform for Formal Notation IDEs

Contact Info

Product

Resources

About