1,256,953 research outputs found

    Sigref ā€“ A Symbolic Bisimulation Tool Box

    Get PDF
    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

    Full text link
    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

    Simple anthropometric and physical performance tests to predict maximal box-lifting ability

    Get PDF
    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.

    Get PDF
    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

    Full text link
    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
    • ā€¦
    corecore