1,321,697 research outputs found

    Propositional Dynamic Logic for Message-Passing Systems

    Full text link
    We examine a bidirectional propositional dynamic logic (PDL) for finite and infinite message sequence charts (MSCs) extending LTL and TLC-. By this kind of multi-modal logic we can express properties both in the entire future and in the past of an event. Path expressions strengthen the classical until operator of temporal logic. For every formula defining an MSC language, we construct a communicating finite-state machine (CFM) accepting the same language. The CFM obtained has size exponential in the size of the formula. This synthesis problem is solved in full generality, i.e., also for MSCs with unbounded channels. The model checking problem for CFMs and HMSCs turns out to be in PSPACE for existentially bounded MSCs. Finally, we show that, for PDL with intersection, the semantics of a formula cannot be captured by a CFM anymore

    The Children\u27s Community Center

    Get PDF
    We are the Children’s Community Center, a NGO thats wants to provide an emergency response to the new surge of Rohingya refugee children. We want to relieve the daily mental traumas of the refugee camps through the collaborative interaction of the different children within the camps. This center will also give parents the space to focus on their own healing without the preoccupation of childcare. Nexus Maximus IV The Challenge: Innovation for Refugees and Displaced Populations One of the great challenges of our time is how to help refugees and displaced populations, and how to prevent the causes in the first place. Every minute, 24 people around the world are forced to flee their homes. That’s 34,000 people a day who leave everything behind in the hope of finding safety and a better tomorrow. The impact of war, political, racial and religious conflict, and environmental crises of famine and climate change, have caused great suffering and there is a great opportunity to do better. The issues these populations and the countries who receive them face are diverse and complex. They include public health, housing/built environment, cultural integration, public safety, employment/economic and more. How can innovation address these challenges? How do we create the social systems and products to support a healthy, safe and integrated program for refugees? How do we address the physical, emotional, and social needs of refugees to restore hope and opportunity? The solutions may be as far ranging as the challenges, exploring the acute needs during a crisis, as well as the chronic needs of the permanently displaced; looking at immigration and adjustments to new cultures. We encourage participants to draw upon all disciplines, from health professions to architecture, engineering to design, ethics, communication and every way of thinking we have, to find better ways to innovate on physical solutions, processes, policies, systems, and more. Recap of poster presentationshttps://jdc.jefferson.edu/nexusmaximus/1011/thumbnail.jp

    Nebraska Map of Counties

    Get PDF

    Logical Step-Indexed Logical Relations

    Full text link
    Appel and McAllester's "step-indexed" logical relations have proven to be a simple and effective technique for reasoning about programs in languages with semantically interesting types, such as general recursive types and general reference types. However, proofs using step-indexed models typically involve tedious, error-prone, and proof-obscuring step-index arithmetic, so it is important to develop clean, high-level, equational proof principles that avoid mention of step indices. In this paper, we show how to reason about binary step-indexed logical relations in an abstract and elegant way. Specifically, we define a logic LSLR, which is inspired by Plotkin and Abadi's logic for parametricity, but also supports recursively defined relations by means of the modal "later" operator from Appel, Melli\`es, Richards, and Vouillon's "very modal model" paper. We encode in LSLR a logical relation for reasoning relationally about programs in call-by-value System F extended with general recursive types. Using this logical relation, we derive a set of useful rules with which we can prove contextual equivalence and approximation results without counting steps

    Modal Logics of Topological Relations

    Full text link
    Logical formalisms for reasoning about relations between spatial regions play a fundamental role in geographical information systems, spatial and constraint databases, and spatial reasoning in AI. In analogy with Halpern and Shoham's modal logic of time intervals based on the Allen relations, we introduce a family of modal logics equipped with eight modal operators that are interpreted by the Egenhofer-Franzosa (or RCC8) relations between regions in topological spaces such as the real plane. We investigate the expressive power and computational complexity of logics obtained in this way. It turns out that our modal logics have the same expressive power as the two-variable fragment of first-order logic, but are exponentially less succinct. The complexity ranges from (undecidable and) recursively enumerable to highly undecidable, where the recursively enumerable logics are obtained by considering substructures of structures induced by topological spaces. As our undecidability results also capture logics based on the real line, they improve upon undecidability results for interval temporal logics by Halpern and Shoham. We also analyze modal logics based on the five RCC5 relations, with similar results regarding the expressive power, but weaker results regarding the complexity

    Photograph of Relief Model Map of Nebraska

    Get PDF

    Tunnel lining studies II

    Get PDF
    In the CRREL tunnel (Fig. B1, B2), sublimation is extremely apparent, but because of the tunnels limited usage it poses no significant problems. However, in an operating mine with forced air ventilation and continuously operating machinery, the problems associated with sublimation may no longer be insignificant. The dust released by the evaporating ice poses not only the obvious respiratory threat, but an additional safety threat, as fine silt suspended in the air reduces visibility, and removal or suppression of the dust will be of importance.Sublimation control measures of the permafrost in the CRREL tunnel -- Introduction -- The sublimation process -- Sublimation control -- Test installations -- Conclusion -- References -- Appendix A: Summary of data -- Appendix B: Photographs
    corecore