Controlling test case explosion in test generation from B formal models

Test case generation, selection and coverage from natural language

State-based testing (SBT) is known as deriving test cases from state machines and examining the dynamic behaviour of the system. It helps to identify various types of state-based faults within a system under test (SUT). For SBT, test cases are generated from state chart diagrams based on various coverage criteria such as All Transition, Round Trip Path, All Transition Pair, All Transition Pair with length 2, All Transition Pair with length 3, All Transition Pair of length 4 and Full Predicate. This article discuses a number of coverage criteria at the design level to find out various types of state-based faults in SBT. First, the intermediate graph is generated from a state chart diagram using an XML parser. The graph is traversed based on the given coverage criteria to generate a sequence of test cases. Then, mutation testing and sneak-path testing are applied on the generated test cases to check the effectiveness of the generated test suite. These two are common methods for checking the effectiveness of test cases. Mutation testing helps in the number of seeded errors covered whereas sneak-path testing basically helps to examine the unspecified behavior of the system. In round trip path (RTP), it is not possible to cover all paths. All transition is not an adequate level of fault detection with more execution time compared to all transition pair (ATP) with length 4 (LN4). In the discussion, ATP with LN4 is the best among all coverage criteria. SBT can able to detect various state-based faults-incorrect transition, missing transition, missing or incorrect event, missing or incorrect action, extra missing or corrupt state, which are difficult to detect in code-based testing. Most of these state-based faults can be avoided, if the testing is conducted at the early phase of design.

The concept of smart transportation systems is increasingly becoming critical in addressing the challenges posed by an increasing number of mega cities in both developed and developing regions in maintaining safety, smooth traffic flow, and an environmentally friendly and sustainable urban environment. The Government of Zimbabwe deregulated its transport sector in the early 1990s. This development ushered in the informal public transport operators, locally referred to as ‘kombis'. Major cities such as Harare are characterised by a disjointed and chaotic urban public transport system. The major problems are the impacts this has on the quality of the environment. Currently, the urban public transport system is contributing greatly to both air and noise pollution within the confines of the city, especially in the Central Business Districts. The problem is further exacerbated by the massive importation of used vehicles from outside the country. These developments have resulted in high emission rates of major air pollutants resulting in a deterioration of the ambient air quality especially in the major cities such as Harare. Transportation is a major source of air pollutants. Vehicles are probably the largest single source of pollutants such as hydrocarbons, nitrogen dioxide and carbon monoxide. Other harmful emissions include as lead, benzene, arsenic, aldehydes, sulphates, particulate matter and the secondary creation of ozone. In Harare the number of registered vehicles increased from 192 901 in 1994 to 292 862 and by August 1999 showing that the increase in the number of vehicles is mostly in the cities. This chapter seeks to explore how smart transportation system can be adopted in Harare, the capital city of Zimbabwe. Harare was purposefully selected as it is experiencing rapid urbanization and motorization in the country. Using documentary analysis, discourse analysis and textual analysis, the chapter also describes and examines the challenges, constraints and opportunities of adopting smart urban transportation system in Harare. From this chapter the major conclusions are that the main problem associated with this rapid growth in vehicle population in the major cities is increase concentration of line and area emission sources due to traffic congestion at peak times. The stock of vehicles is quite old and they lack emission control equipment. Major constraints and limitations are observed in the current pieces of legislation. For example, the current Atmospheric Pollution Prevention Act (1971) does not require vehicles to be fitted with emission control equipment. Most of the vehicles use leaded fuel resulting in emission of the dangerous lead particulate matter in the urban areas. There is therefore an urgent need to design and implement air pollution control measures in the urban areas of the country. It is also critical to develop smart and eco-friendly transportation infrastructures so as to achieve sustainable urban communities. The integration of transportation, land use and decision making is also critical in the achievement of smart transport.

In many domains, such as avionics, oil and gas, and maritime, a common practice is to derive and execute test cases manually from requirements, where both requirements and test cases are specified in natural language (NL) by domain experts. The manual execution of test cases is largely dependent on the domain experts who wrote the test cases. The process of manual writing of requirements and test cases introduces ambiguity in their description and, in addition, test cases may not be effective since they may not be derived by systematically applying coverage criteria. In this paper, we report on a systematic approach to support automatic derivation of manually executable test cases from use cases. Both use cases and test cases are specified in restricted NLs along with carefully-defined templates implemented in a tool. We evaluate our approach with four case studies (in total having 30 use cases and 579 steps from flows of events), two of which are industrial case studies from the oil/gas and avionics domains. Results show that our tool was able to correctly process all the case studies and systematically (by following carefully-defined structure coverage criteria) generate 30 TCSs and 389 test cases. Moreover, our approach allows defining different test coverage criteria on requirements other than the one already implemented in our tool.

RFID technology smart card has a wider user used in diverse area and application. Usually smart card system works by install a smart card reader at the entrance and connects through network which consist database and system application. Because the system required bigger database that stored staff information, cost of investment will be increase towards the system requirement. This is because usually the staff access can validate through authentication process that compare serial number and data on the card with a serial number stored on database. Embedded system by using rabbit microprocessor can reduce cost of system installation and easy to maintaining. By combining the rabbit 2000 microprocessor as controller the hardware and dynamic C as a software, both hardware and software design are easy to develop with the rabbit 2000 development kit. The development kit contain powerful single board computer called ldquothe jackrabbit boardrdquo that can help developer to write and test complex software and also will be able to prototype circuits that interface to a rabbit 2000 microcontroller. For this development kit we can built a embedded system that optimize their function by compare to conventional microcontroller that only doing specific task ,because several module of smart card application such as smart card module, lcd module, keypad module, buzzer module and electromagnetic lock module are easy to integrate. This paper proposes rapid embedded smart card system development by using rabbit 2000 microprocessor with dynamic C software. Verification and validation process will be study how the communication protocol layer handle the communication between rabbit 2000 and smart card reader.

The smart card is widely used in E-commerce. We describe the building of a smart card system with embedded biometrics data to strengthen security. First of all, we would like to make the in-card processor do the entire authentication and verification steps so that the card can encapsulate all the critical information, including the biometric data, and performs all the comparison securely inside the card without any data leaking out. However, knowing that the in-card processor has a limited computational power and storage, we would like to seek for a compromise in the time complexity and space complexity for conducting the biometrics comparison and storage entirely by smart card. A domain-specific fixed-point non-integral arithmetic for the card processor is derived as the smart card processor supports only integer arithmetic.

Background/Objectives: Scalability in the Internet of Things is meant for future extension in Internet connected devices. The scalability can be classified into two broad sense in terms of future flexibility i.e., vertical and horizontal scalability and in terms of infrastructure of the Internet of things i.e., device, communication, gateway, and server levels. Novelty: In this article, a novel taxonomy of scalability is proposed and presented according to infrastructure and it is categorized into four levels i.e., device, gateway, communication,and server levels. Moreover, a performance analysis of vertical scalability is conducted at the server level for a smart campus transportation system on a custom-based emulator developed in Visual Studio. Findings: From the results,it is observed that by increasing the load the response time of the server increases. And by scaling up, response time decreases. By scaling up at a certain limit and increasing the load, response time again increases. It is strongly believed that this research will help in assessing the capacity of present and future smart systems. Keywords: Internet of things; vertical scalability; horizontal scalability; smart campus; smart transport system

The traditional approach for programming smart cards does not allow the creation of downloadable executable code and requires programmers with experience in programming in low-level languages. This approach, associated with a high quality qualification process, produce secured smart card. Unfortunately, it does not allow card manufacturers and issuers to quickly respond to the market changes, and it limits the flexibility of smart card applications. Open smart card programming provides a more dynamic approach to card applications. High-level languages and security mechanisms are the basis for the programming of open smart cards. Most notable efforts towards such smart card systems are Java Card [22], MultOS [14] and Smart Card for Windows [15], which provide application developers an opportunity to develop rapidly applications. The main drawback with this kind of smart card is the risk to download a hostile application that will exploit a faulty implementation module of the platform. Security is always a big concern for smart cards, but the issue is getting more intense with multi-applicative platforms and post issuance code downloading. The correct design and implementation of the system is the key to shun such an attack. Fault prevention offers different techniques to remove latent errors from the system. The fault avoidance concerns methodologies and appropriate techniques to avoid the introduction of fault during the design and the construction of the system. In a first approach, one can believe that smart card can only get benefits of using formal methods.KeywordsVirtual MachineModel CheckerFormal MethodSmart CardLabel Transition SystemThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Topicality. The scientific article is devoted to the research analysis of the peculiarities of legal regulation and the construction of the architecture of the intellectualization of transport systems. Transport communications unite companies around the world and are a necessary prerequisite for the integrity of the country and its integration into the world economy through foreign economic activity. In this regard, the transport system is directly related to the economy and the social sphere. The transport policy of any state is characterized by national priorities at the micro and macro levels. A competitive transport system must have the following characteristics: be economically, ecologically and socially sustainable; to be able to recover effectively after natural disasters; have a developed and reliable IT infrastructure.The use of information systems in traffic management is associated with the rapid development of modern cities, an increase in the number of rolling stocks on the streets, new routes and other features. As a result, the amount of information needed for analysis and making operational decisions has increased significantly. The information component will become an integral part of city life. And for more effective use of all the possibilities of intelligent transport systems (ITS), legal regulation is necessary, which includes data protection, standardization, rules for the application of ITS achievements and their further development.Aim and tasks. The purpose of the research is to study the legal foundations of the concept of transport and logistics systems sustainable development.Materials and Methods. The research methodology is based on the analysis of legislative and legal methods of ensuring transport and logistics flows, economic and legal analysis using the general legal framework and special legal acts that regulate the activity of transport and logistics systems. The problem of intellectualization of environmental protection activities is considered both through structural changes in the international economy, through modern processes of development of national transport and logistics systems, as well as through the study of the complex network structure of global logistics chains, where both approaches complement each other.Research results. The rapid development of modern cities, the increase of vehicles on the streets, the development of new routes increases the amount of information necessary for analysis and making operational decisions. This, in turn, stimulates the active use of intelligent information technologies. And the creation of legal incentives for the development of the intellectualization of the transport and logistics system is one of the factors of strengthening the economy and improving the welfare of the population.Conclusion. The conducted research made it possible to conduct an analysis of legal regulation and stimulation of the development of intelligent transport systems (ITS). In particular, at the international and regional levels. The main necessary elements of the comprehensive application of intelligent transport systems are standardization at the international level, in order to be able to create a global system for more efficient use of transport and achieving global goals in the safety of movement and reducing the impact of transport on the environment.

Cost-effective test case generation with the hyper-heuristic for software product line testing

Today statecharts are a de facto standard in industry for modeling system behavior. Test data generation is one of the key issues in software testing. This paper proposes an reduction approach to test data generation for the state-based software testing. In this paper, first state transition graph is derived from state chart diagram. Then, all the required information are extracted from the state chart diagram. Then, test cases are generated. Lastly, a set of test cases are minimized by calculating the node coverage for each test case. It is also determined that which test cases are covered by other test cases. The advantage of our test generation technique is that it optimizes test coverage by minimizing time and cost. The present test data generation scheme generates test cases which satisfy transition path coverage criteria, path coverage criteria and action coverage criteria. A case study on Railway Ticket Vending Machine (RTVM) has been presented to illustrate our approach.

In this article, we analysed the situation during the pandemics of COVID-19 virus in the Slovak Republic. We summarized measures within transport system, that Slovak Republic took in an attempt to soften the impact of the virus and to minimize its spread. We found out that these measures and the swiftness of their adoption had strong influence on flattening the curve of virus spreading. The main contribution of this article is in deeper look into possibilities of a smart transport system, aimed to identify, what more could the smart transport system offer to help in a fight of the country against spreading virus. For this purpose, we need to remind our previous work, where we described concept Smart City, concept Safe City, and their systems. One of these systems is system smart transport, and its description in previous work was the base ground for our design of additional solutions, improving safety in the time of pandemics. Therefore, this article will start with description of system Safe City and system smart transport, followed by examination of the case, evaluation of adopted measures, and proposal of additional measures. The focus of proposed measures will be given to the original design of mass transport system.KeywordsCOVID-19Smart transport systemSafe city conceptSmart mass transport design

On the order of test goals in specification-based testing

BETA (Bbased testing approach) is a toolsupported approach to generate test cases from Bmethod specifications through the application of input space partitioning and logical coverage criteria. The BETA tool automates the whole process, from the design of abstract test cases to the generation of executable test scripts. In this paper, we present an empirical study that was performed to evaluate and contribute to the development of BETA. The study evaluated the applicability of BETA on problems with different characteristics and used techniques of code coverage and mutation analysis to measure the quality of the generated test cases. The study was carried out in different rounds, and the results of each round were used as a reference for the improvement of the approach and its supporting tool. These case studies were relevant not only for the evaluation of BETA but also to evaluate how different features affect the usability of the approach and the quality of the test cases and to compare the quality of the test cases generated using different coverage criteria. The results of this study showed that (1) BETAgenerated test scenarios for the different criteria follow theoretical expectations in terms of criteria subsumption; (2) the BETA implementation of the logical criteria generates more efficient test sets regarding code and mutation coverage than the input space partitioning ones; (3) it is important to go beyond the strict requirements of the criteria by adding some additional variation (randomization) of the input data; and (4) the algorithms designed to combine test requirements into test cases need to deal carefully with infeasible (logically unsatisfiable) combinations.

Smart card systems have become the predominant method of collecting public transport fares in Japan. Transaction data obtained through smart cards have resulted in a large amount of archived information on how passengers use public transportation. The data have the potential to be used for modeling passenger behavior and demand for public transportation. This study focused on train choices made by railway passengers. If each passenger’s train choice can be identified over a long period of time, this information would be useful for improving the customer relationship management of the railway company and for improving train timetables. The aim of this study was to develop a methodology for estimating which train is boarded by each smart card holder. This paper presents a methodology and an algorithm for estimation using long-term transaction data. To validate the computation time and accuracy of the estimation, an empirical analysis is carried out using actual transaction data provided by a railway company in Japan. The results show that the proposed method is capable of estimating passenger usage patterns from smart card transaction data collected over a long time period.