Issue Information
No abstract is available for this article.
Bridging the gap between easy generation and efficient verification of unsatisfiability proofs
Several proof formats have been used to verify refutations produced by satisfiability SAT solvers. Existing formats are either costly to check or hard to implement. This paper presents a practical approach that facilitates checking of unsatisfiability ...
Automated test case generation for FBD programs implementing reactor protection system software
Automated and effective testing for function block diagram FBD programs has become an important issue, as FBD is increasingly used in implementing safety-critical systems. This work describes an automated test case generation technique for FBD programs ...
RepOK-based reduction of bounded exhaustive testing
While the effectiveness of bounded exhaustive test suites increases as one increases the scope for the bounded exhaustive generation, both the time for test generation and the time for test execution grow exponentially with respect to the scope. In this ...
A random testing approach using pushdown automata
Developing efficient and automatic testing techniques is one of the major challenges faced by the software validation community. Recent work by A. Denise et al. shows how to draw traces uniformly at random for testing large systems modelled by finite ...
Exploring the missing link: an empirical study of software fixes
Many papers have been published on analysis and prediction of software faults and/or failures, but few addressed the software fixes made to correct the faults and prevent failures from reoccurring. This paper contributes towards filling this gap by ...
A model-free and state-cover testing scheme for semaphore-based and shared-memory concurrent programs
In this paper, we present a new framework for performing dynamic testing of semaphore-based and shared-memory concurrent programs. The proposed scheme only has to analyse the synchronization sequences SYN-sequences that are collected during the dynamic ...