324 research outputs found

    Using Alloy to model-check visual design notations

    Get PDF
    This paper explores the process of validation for the abstract syntax of a graphical notation. We define an unified specification for five of the UML diagrams used by the Discovery Method and, in this document, we illustrate how diagrams can be represented in Alloy and checked against our specification in order to know if these are valid under the Discovery notation.Comment: 8 page

    Z2SAL: a translation-based model checker for Z

    No full text
    Despite being widely known and accepted in industry, the Z formal specification language has not so far been well supported by automated verification tools, mostly because of the challenges in handling the abstraction of the language. In this paper we discuss a novel approach to building a model-checker for Z, which involves implementing a translation from Z into SAL, the input language for the Symbolic Analysis Laboratory, a toolset which includes a number of model-checkers and a simulator. The Z2SAL translation deals with a number of important issues, including: mapping unbounded, abstract specifications into bounded, finite models amenable to a BDD-based symbolic checker; converting a non-constructive and piecemeal style of functional specification into a deterministic, automaton-based style of specification; and supporting the rich set-based vocabulary of the Z mathematical toolkit. This paper discusses progress made towards implementing as complete and faithful a translation as possible, while highlighting certain assumptions, respecting certain limitations and making use of available optimisations. The translation is illustrated throughout with examples; and a complete working example is presented, together with performance data

    JWalk: a tool for lazy, systematic testing of java classes by design introspection and user interaction

    Get PDF
    Popular software testing tools, such as JUnit, allow frequent retesting of modified code; yet the manually created test scripts are often seriously incomplete. A unit-testing tool called JWalk has therefore been developed to address the need for systematic unit testing within the context of agile methods. The tool operates directly on the compiled code for Java classes and uses a new lazy method for inducing the changing design of a class on the fly. This is achieved partly through introspection, using Java’s reflection capability, and partly through interaction with the user, constructing and saving test oracles on the fly. Predictive rules reduce the number of oracle values that must be confirmed by the tester. Without human intervention, JWalk performs bounded exhaustive exploration of the class’s method protocols and may be directed to explore the space of algebraic constructions, or the intended design state-space of the tested class. With some human interaction, JWalk performs up to the equivalent of fully automated state-based testing, from a specification that was acquired incrementally

    High stakes and low bars: How international recognition shapes the conduct of civil wars

    Get PDF
    When rebel groups engage incumbent governments in war for control of the state, questions of international recognition arise. International recognition determines which combatants can draw on state assets, receive overt military aid, and borrow as sovereigns—all of which can have profound consequences for the military balance during civil war. How do third-party states and international organizations determine whom to treat as a state's official government during civil war? Data from the sixty-one center-seeking wars initiated from 1945 to 2014 indicate that military victory is not a prerequisite for recognition. Instead, states generally rely on a simple test: control of the capital city. Seizing the capital does not foreshadow military victory. Civil wars often continue for many years after rebels take control and receive recognition. While geopolitical and economic motives outweigh the capital control test in a small number of important cases, combatants appear to anticipate that holding the capital will be sufficient for recognition. This expectation generates perverse incentives. In effect, the international community rewards combatants for capturing or holding, by any means necessary, an area with high concentrations of critical infrastructure and civilians. In the majority of cases where rebels contest the capital, more than half of its infrastructure is damaged or the majority of civilians are displaced (or both), likely fueling long-term state weakness

    Enhancement and suppression effects resulting from information structuring in sentences

    Get PDF
    Information structuring through the use of cleft sentences increases the processing efficiency of references to elements within the scope of focus. Furthermore, there is evidence that putting certain types of emphasis on individual words not only enhances their subsequent processing, but also protects these words from becoming suppressed in the wake of subsequent information, suggesting mechanisms of enhancement and suppression. In Experiment 1, we showed that clefted constructions facilitate the integration of subsequent sentences that make reference to elements within the scope of focus, and that they decrease the efficiency with reference to elements outside of the scope of focus. In Experiment 2, using an auditory text-change-detection paradigm, we showed that focus has similar effects on the strength of memory representations. These results add to the evidence for enhancement and suppression as mechanisms of sentence processing and clarify that the effects occur within sentences having a marked focus structure

    Candidate chiral twin bands in the odd-odd nucleus 132 Cs : Exploring the limits of chirality in the mass A ≈ 130 region

    Get PDF
    High-spin states in the doubly odd N=77N=77 nucleus 132Cs{}^{132}\mathrm{Cs} have been studied. The known positive-parity structures have been extended. \ensuremath{\gamma}-ray linear-polarization and angular-correlation measurements have been performed to establish the spin and parity assignment of these structures. A new chiral partner of the \ensuremath{\pi}{h}_{11/2}\ensuremath{\bigotimes}\ensuremath{\nu}{h}_{11/2} band has been proposed. Three-dimensional tilted axis cranking model calculations have been performed and compared with the experimental results

    Sfrp Controls Apicobasal Polarity and Oriented Cell Division in Developing Gut Epithelium

    Get PDF
    Epithelial tubular morphogenesis leading to alteration of organ shape has important physiological consequences. However, little is known regarding the mechanisms that govern epithelial tube morphogenesis. Here, we show that inactivation of Sfrp1 and Sfrp2 leads to reduction in fore-stomach length in mouse embryos, which is enhanced in the presence of the Sfrp5 mutation. In the mono-cell layer of fore-stomach epithelium, cell division is normally oriented along the cephalocaudal axis; in contrast, orientation diverges in the Sfrps-deficient fore-stomach. Cell growth and apoptosis are not affected in the Sfrps-deficient fore-stomach epithelium. Similarly, cell division orientation in fore-stomach epithelium diverges as a result of inactivation of either Stbm/Vangl2, an Fz/PCP component, or Wnt5a. These observations indicate that the oriented cell division, which is controlled by the Fz/PCP pathway, is one of essential components in fore-stomach morphogenesis. Additionally, the small intestine epithelium of Sfrps compound mutants fails to maintain proper apicobasal polarity; the defect was also observed in Wnt5a-inactivated small intestine. In relation to these findings, Sfrp1 physically interacts with Wnt5a and inhibits Wnt5a signaling. We propose that Sfrp regulation of Wnt5a signaling controls oriented cell division and apicobasal polarity in the epithelium of developing gut

    Mereotopological Connection

    Get PDF
    The paper outlines a model-theoretic framework for investigating and comparing a variety of mereotopological theories. In the first part we consider different ways of characterizing a mereotopology with respect to (i) the intended interpretation of the connection primitive, and (ii) the composition of the admissible domains of quantification (e.g., whether or not they include boundary elements). The second part extends this study by considering two further dimensions along which different patterns of topological connection can be classified—the strength of the connection and its multiplicity
    corecore