8,131 research outputs found
Recommended from our members
Software integration testing based on communication coverage criteria and partial model generation
This paper considers the problem of integration testing the components of a timed distributed software system. We assume that communication between the components is specified using timed interface automata and use computational tree logic (CTL) to define communication-based coverage criteria that refer to send- and receive-statements and communication paths. The proposed method enables testers to focus during component integration on such parts of the specification, e.g. behaviour specifications or Markovian usage models, that are involved in the communication between components to be integrated. A more specific application area of this approach is the integration of test-models, e.g. a transmission gear can be tested based on separated models for the driver behaviour, the engine condition, and the mechanical and hydraulical transmission states. Given such a state-based specification of a distributed system and a concrete coverage goal, a model checker is used in order to determine the coverage or generate test sequences that achieve the goal. Given the generated test sequences we derive a partial test-model of the components from which the test sequences are derived. The partial model can be used to drive further testing and can also be used as the basis for producing additional partial models in incremental integration testing. While the process of deriving the test sequences could suffer from a combinatorial explosion, the effort required to generate the partial model is polynomial in the number of test sequences and their length. Thus, where it is not feasible to produce test sequences that achieve a given type of coverage it is still possible to produce a partial model on the basis of test sequences generated to achieve some other criterion. As a result, the process of generating a partial model has the potential to scale to large industrial software systems. While a particular model checker, UPPAAL, was used, it should be relatively straightforward to adapt the approach for use with other CTL based model checkers. A potential additional benefit of the approach is that it provides a visual description of the state-based testing of distributed systems, which may be beneficial in other contexts such as education and comprehension
Conformance Testing with Labelled Transition Systems: Implementation Relations and Test Generation
This paper studies testing based on labelled transition systems, presenting two test generation algorithms with their corresponding implementation relations. The first algorithm assumes that implementations communicate with their environment via symmetric, synchronous interactions. It is based on the theory of testing equivalence and preorder, as is most of the testing theory for labelled transition systems, and it is found in the literature in some slightly different variations. The second algorithm is based on the assumption that implementations communicate with their environment via inputs and outputs. Such implementations are formalized by restricting the class of labelled transition systems to those systems that can always accept input actions. For these implementations a testing theory is developed, analogous to the theory of testing equivalence and preorder. It consists of implementation relations formalizing the notion of conformance of these implementations with respect to labelled transition system specifications, test cases and test suites, test execution, the notion of passing a test suite, and the test generation algorithm, which is proved to produce sound test suites for one of the implementation relations
Requirements engineering: a review and research agenda
This paper reviews the area of requirements engineering. It
outlines the key concerns to which attention should be
devoted by both practitioners, who wish to "reengineer" their
development processes, and academics, seeking intellectual
challenges. It presents an assessment of the state-of-the-art
and draws conclusions in the form of a research agenda
Recommended from our members
Using formal methods to support testing
Formal methods and testing are two important approaches that assist in the development of high quality software. While traditionally these approaches have been seen as rivals, in recent
years a new consensus has developed in which they are seen as complementary. This article reviews the state of the art regarding ways in which the presence of a formal specification can be used to assist testing
Design for safety: theoretical framework of the safety aspect of BIM system to determine the safety index
Despite the safety improvement drive that has been implemented in the construction industry in Singapore for many years, the industry continues to report the highest number of workplace fatalities, compared to other industries. The purpose of this paper is to discuss the theoretical framework of the safety aspect of a proposed BIM System to determine a Safety Index. An online questionnaire survey was conducted to ascertain the current workplace safety and health situation in the construction industry and explore how BIM can be used to improve safety performance in the industry. A safety hazard library was developed based on the main contributors to fatal accidents in the construction industry, determined from the formal records and existing literature, and a series of discussions with representatives from the Workplace Safety and Health Institute (WSH Institute) in Singapore. The results from the survey suggested that the majority of the firms have implemented the necessary policies, programmes and procedures on Workplace Safety and Health (WSH) practices. However, BIM is still not widely applied or explored beyond the mandatory requirement that building plans should be submitted to the authorities for approval in BIM format. This paper presents a discussion of the safety aspect of the Intelligent Productivity and Safety System (IPASS) developed in the study. IPASS is an intelligent system incorporating the buildable design concept, theory on the detection, prevention and control of hazards, and the Construction Safety Audit Scoring System (ConSASS). The system is based on the premise that safety should be considered at the design stage, and BIM can be an effective tool to facilitate the efforts to enhance safety performance. IPASS allows users to analyse and monitor key aspects of the safety performance of the project before the project starts and as the project progresses
Automating correctness verification of artifact-centric business process models
Context: The artifact-centric methodology has emerged as a new paradigm to support business process
management over the last few years. This way, business processes are described from the point of view
of the artifacts that are manipulated during the process.
Objective: One of the research challenges in this area is the verification of the correctness of this kind of
business process models where the model is formed of various artifacts that interact among them.
Method: In this paper, we propose a fully automated approach for verifying correctness of artifact-centric
business process models, taking into account that the state (lifecycle) and the values of each artifact
(numerical data described by pre and postconditions) influence in the values and the state of the others.
The lifecycles of the artifacts and the numerical data managed are modeled by using the Constraint
Programming paradigm, an Artificial Intelligence technique.
Results: Two correctness notions for artifact-centric business process models are distinguished
(reachability and weak termination), and novel verification algorithms are developed to check them.
The algorithms are complete: neither false positives nor false negatives are generated. Moreover, the
algorithms offer precise diagnosis of the detected errors, indicating the execution causing the error where
the lifecycle gets stuck.
Conclusion: To the best of our knowledge, this paper presents the first verification approach for
artifact-centric business process models that integrates pre and postconditions, which define the
behavior of the services, and numerical data verification when the model is formed of more than one
artifact. The approach can detect errors not detectable with other approaches.Ministerio de Educación y Ciencia TIN2009-1371
Data-aware Conformance Checking
Vastavuse kontrollimine on üks kõige tavalisemaid ülesandeid protsessikaeve valdkonnas. Vastavuse kontrollimise peamine eesmärk on kontrollida protsessimudeli vastavust sündmuste logidele selleks, et hinnata või kirjeldada kuidas registreeritud käitumine protsessimudelis kirjeldatud käitumisest erineb. Enamus olemasolevatest vastavuse kontrollimise tehnikaid põhineb kontrollvoolu perspektiivile. Käesolev lõputöö pakub välja tehnika, mis lisaks kontrollvoolule põhinevale tehnikale arvestab ka andmete perspektiivile. Väljapakutud lähenemisviis on implementeeritud tarkvaralise lahendusena, mis kasutab sisendiks BPMN mudelit ja sündmuste logi. Loodud tarkvara töörist on loodud kasutades programmeerimiskeelt Elixir. Lõputöö sisaldab samuti ka välja töötatud lahenduse tulemuslikkuse hinnangut.Conformance checking is one of the most common tasks in the field process mining. The goal of conformance checking is to compare a process model against an event log in order to quantify or describe how the behavior recorded in the log deviates with respect to the behavior captured by the process model. Most of the existing conformance checking techniques focus on the control-flow perspective. In this thesis, we propose a conformance checking technique that takes into account the data perspectives in addition to the control-flow perspective. The proposed approach is implemented as a tool that takes as input a BPMN process model and an event log. The tool has been implemented using the Elixir programming language. The thesis also reports on a performance evaluation of the proposed approach
- …