1,256,953 research outputs found
Sigref ā A Symbolic Bisimulation Tool Box
We present a uniform signature-based approach to compute the most popular bisimulations. Our approach is implemented symbolically using BDDs, which enables the handling of very large transition systems. Signatures for the bisimulations are built up from a few generic building blocks, which naturally correspond to efficient BDD operations. Thus, the definition of an appropriate signature is the key for a rapid development of algorithms for other types of bisimulation.
We provide experimental evidence of the viability of this approach by presenting computational results for many bisimulations on real-world instances. The experiments show cases where our framework can handle state spaces efficiently that are far too large to handle for any tool that requires an explicit state space description.
This work was partly supported by the German Research Council (DFG) as part of the Transregional Collaborative Research Center āAutomatic Verification and Analysis of Complex Systemsā (SFB/TR 14 AVACS). See www.avacs.org for more information
Classifying the Correctness of Generated White-Box Tests: An Exploratory Study
White-box test generator tools rely only on the code under test to select
test inputs, and capture the implementation's output as assertions. If there is
a fault in the implementation, it could get encoded in the generated tests.
Tool evaluations usually measure fault-detection capability using the number of
such fault-encoding tests. However, these faults are only detected, if the
developer can recognize that the encoded behavior is faulty. We designed an
exploratory study to investigate how developers perform in classifying
generated white-box test as faulty or correct. We carried out the study in a
laboratory setting with 54 graduate students. The tests were generated for two
open-source projects with the help of the IntelliTest tool. The performance of
the participants were analyzed using binary classification metrics and by
coding their observed activities. The results showed that participants
incorrectly classified a large number of both fault-encoding and correct tests
(with median misclassification rate 33% and 25% respectively). Thus the real
fault-detection capability of test generators could be much lower than
typically reported, and we suggest to take this human factor into account when
evaluating generated white-box tests.Comment: 13 pages, 7 figure
Recommended from our members
Intelligent Active Vibration Control for a Flexible Beam System
YesThis paper presents an investigation into the
development of an intelligent active vibration control
(AVC) system. Evolutionary Genetic algorithms (GAs)
and Adaptive Neuro-Fuzzy Inference system (ANFIS)
algorithms are used to develop mechanisms of an AVC
system, where the controller is designed on the basis of
optimal vibration suppression using the plant model. A
simulation platform of a flexible beam system in
transverse vibration using finite difference (FD) method
is considered to demonstrate the capabilities of the AVC
system using GAs and ANFIS. MATLAB GA tool box for
GAs and Fuzzy Logic tool box for ANFIS function are
used for AVC system design. The system is then
implemented, tested and its performance assessed for GAs
and ANFIS based design. Finally a comparative
performance of the algorithm in implementing AVC
system using GAs and ANFIS is presented and discussed
through a set of experiments
Simple anthropometric and physical performance tests to predict maximal box-lifting ability
Box-lifting ability is an important characteristic of military personnel. The purpose of this paper was to determine the usefulness of the upright row free weight exercise, and simple anthropometric tests, to predict maximal box-lifting performance that simulates the loading of military supply vehicles. Two groups of adults performed maximal box lifts to 1.4 m (study one) and 1.7 m (study two) respectively. All subjects were also tested for upright row 1-repetition maximum (1RM) strength, body mass, height and body composition. In study one, a remarkably good prediction of maximal box-lift performance to 1.4 m (42 ? 12 kg) was obtained from a regression equation including the variables body mass, body composition and upright row 1RM. Approximately 95% of the variation in 1.4 m box-lifting performance could be accounted for. In contrast, in study two, only 80% of the variation in 1.7 m box-lifting performance (51 ? 15 kg) could be accounted for by the best predictor equation. Upright row 1RM strength appears to be a useful tool in the prediction of box-lifting ability to approximately chest height for most adults, probably due to a close match between the muscle groups and contraction modes required during both tasks. Military or other organizations could use the data reported here to substitute simple anthropometry and a 1RM test of strength and for the direct assessment of 1.4 m box-lifting performance
Low-Cost Microfabrication Tool Box.
Microsystems are key enabling technologies, with applications found in almost every industrial field, including in vitro diagnostic, energy harvesting, automotive, telecommunication, drug screening, etc. Microsystems, such as microsensors and actuators, are typically made up of components below 1000 microns in size that can be manufactured at low unit cost through mass-production. Yet, their development for commercial or educational purposes has typically been limited to specialized laboratories in upper-income countries due to the initial investment costs associated with the microfabrication equipment and processes. However, recent technological advances have enabled the development of low-cost microfabrication tools. In this paper, we describe a range of low-cost approaches and equipment (below Ā£1000), developed or adapted and implemented in our laboratories. We describe processes including photolithography, micromilling, 3D printing, xurography and screen-printing used for the microfabrication of structural and functional materials. The processes that can be used to shape a range of materials with sub-millimetre feature sizes are demonstrated here in the context of lab-on-chips, but they can be adapted for other applications. We anticipate that this paper, which will enable researchers to build a low-cost microfabrication toolbox in a wide range of settings, will spark a new interest in microsystems
Recommended from our members
Low-Cost Microfabrication Tool Box
Microsystems are key enabling technologies, with applications found in almost every industrial field, including in vitro diagnostic, energy harvesting, automotive, telecommunication, drug screening, etc. Microsystems, such as microsensors and actuators, are typically made up of components below 1000 microns in size that can be manufactured at low unit cost through mass-production. Yet, their development for commercial or educational purposes has typically been limited to specialized laboratories in upper-income countries due to the initial investment costs associated with the microfabrication equipment and processes. However, recent technological advances have enabled the development of low-cost microfabrication tools. In this paper, we describe a range of low-cost approaches and equipment (below Ā£1000), developed or adapted and implemented in our laboratories. We describe processes including photolithography, micromilling, 3D printing, xurography and screen-printing used for the microfabrication of structural and functional materials. The processes that can be used to shape a range of materials with sub-millimetre feature sizes are demonstrated here in the context of lab-on-chips, but they can be adapted for other applications. We anticipate that this paper, which will enable researchers to build a low-cost microfabrication toolbox in a wide range of settings, will spark a new interest in microsystems
A Note on the least squarefree number in an arithmetic progression
We prove an asymptotic formula for squarefree in arithmetic progressions with
squarefree moduli, improving previous results by Prachar. The main tool is an
estimate for counting solutions of a congruence inside a box that goes beyond
what can be obtained by using the Weil bound.Comment: 6 pages, no figure
- ā¦