A Software Testing Tool for the Verification of Abstract Data Type Implementations from Formal Algebraic Specifications

2012 IEEE 25th Conference on Software Engineering Education and Training Pub Date : 2012-04-17 DOI:10.1109/CSEET.2012.16

Rafael del Vado Vírseda

{"title":"A Software Testing Tool for the Verification of Abstract Data Type Implementations from Formal Algebraic Specifications","authors":"Rafael del Vado Vírseda","doi":"10.1109/CSEET.2012.16","DOIUrl":null,"url":null,"abstract":"This Work in Progress report presents an educational software tool for testing abstract data types implemented in C++ against formal algebraic specifications written in Maude, a formal specification language based on rewriting logic that allows the specification of abstract data types in a clear and concise manner. Maude specifications are executable, which provides two advantages: firstly, we can test our specifications and, secondly, we can obtain the results of the test cases automatically. Our software testing tool is fully integrated in the Eclipse programming environment and is platform-independent. We have developed an Eclipse plug-in that calls the Maude system to generate the test cases and translates them into a sequence of C++ instructions. The C++ instructions are compiled and executed, and the results are compared with the results obtained from the execution of the formal algebraic specification. Thus, the learning tool allows Software Engineering students to test their own implementations and correct their errors, encouraging the use of formal methods in their developments and resulting in an improved software quality.","PeriodicalId":385043,"journal":{"name":"2012 IEEE 25th Conference on Software Engineering Education and Training","volume":"15 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2012-04-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2012 IEEE 25th Conference on Software Engineering Education and Training","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CSEET.2012.16","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 1

Abstract

This Work in Progress report presents an educational software tool for testing abstract data types implemented in C++ against formal algebraic specifications written in Maude, a formal specification language based on rewriting logic that allows the specification of abstract data types in a clear and concise manner. Maude specifications are executable, which provides two advantages: firstly, we can test our specifications and, secondly, we can obtain the results of the test cases automatically. Our software testing tool is fully integrated in the Eclipse programming environment and is platform-independent. We have developed an Eclipse plug-in that calls the Maude system to generate the test cases and translates them into a sequence of C++ instructions. The C++ instructions are compiled and executed, and the results are compared with the results obtained from the execution of the formal algebraic specification. Thus, the learning tool allows Software Engineering students to test their own implementations and correct their errors, encouraging the use of formal methods in their developments and resulting in an improved software quality.

查看原文本刊更多论文

从形式代数规范中验证抽象数据类型实现的软件测试工具

这份工作进展报告提供了一个教育软件工具，用于测试用c++实现的抽象数据类型与用Maude编写的正式代数规范，Maude是一种基于重写逻辑的正式规范语言，允许以清晰简洁的方式规范抽象数据类型。Maude规范是可执行的，这提供了两个优点:首先，我们可以测试我们的规范，其次，我们可以自动获得测试用例的结果。我们的软件测试工具完全集成在Eclipse编程环境中，并且与平台无关。我们已经开发了一个Eclipse插件，它调用Maude系统来生成测试用例，并将它们转换为一系列c++指令。编译并执行c++指令，并将结果与执行形式代数规范得到的结果进行比较。因此，学习工具允许软件工程专业的学生测试他们自己的实现并纠正他们的错误，鼓励在他们的开发中使用正式的方法，从而提高软件质量。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

2012 IEEE 25th Conference on Software Engineering Education and Training

自引率

0.00%

发文量