1,655 research outputs found

    TLA+ Proofs

    Get PDF
    TLA+ is a specification language based on standard set theory and temporal logic that has constructs for hierarchical proofs. We describe how to write TLA+ proofs and check them with TLAPS, the TLA+ Proof System. We use Peterson's mutual exclusion algorithm as a simple example to describe the features of TLAPS and show how it and the Toolbox (an IDE for TLA+) help users to manage large, complex proofs.Comment: A shorter version of this article appeared in the proceedings of the conference Formal Methods 2012 (FM 2012, Paris, France, Springer LNCS 7436, pp. 147-154

    What Details are Needed for Wireless Simulations? - A Study of a Site-Specific Indoor Wireless Model

    Get PDF
    The wireless networking community continuously questions the accuracy and validity of simulation-based performance eval-uations. The main reason is the lack of widely-accepted models that represent the real wireless characteristics, especially at the physical (PHY) layer. Hence, the trend in wireless networking is to rely more and more on testbeds, which on one hand bring more realism to network and protocol evaluation, but on the other hand present a high implementation barrier before an idea is ready to be tested. Therefore, realistic network simulators are still very much needed to reduce the time and effort for “concept testing ” of novel ideas. In this case, the main question is how detailed should wireless simulators be to evaluate network and protocol performance. In this paper, we attempt a first answer to this question by using the Berlin Open Wireless Lab (BOWL) indoor model (BIM) in the ns-3 simulator. BIM includes several measurement-based models to characterize wireless com-munication such as frame detection ratio (FDR), frame error ratio (FER), capture and interference models. Through extensive measurements, we analyze the accuracy that we obtain with these PHY-layer models. Our experiments also show whether the detailed models at the PHY layer play an important role to represent transport layer performance in simulations. I

    Accuracy-preserving Measurement Collection for Realistic Wireless Simulations

    Get PDF
    Abstract—The wireless research community continuously ques-tions the accuracy and the validity of wireless simulation models. While this led to a shift to testbeds for experimental evaluation, wireless testbeds only provide evaluations in a well-defined set of scenarios. Furthermore, even for the deployment of limited sce-narios, testbeds require a complete system setup, which is a time-consuming and challenging process. Hence, realistic simulation models are needed to get early performance results before going through the tedious work involved with testbed experimentation. In our prior work, we proposed the Berlin Open Wireless Lab (BOWL) Indoor Model (BIM) [1] to improve the accuracy of physical (PHY) layer simulation models. In this paper, we propose an optimization to the BIM model (OptBIM), which reduces the measurement complexity to build the model. We validate both BIM and OptBIM at the PHY and transport layers. We see that OptBIM shows similar performance to BIM at the PHY and transport layers. Also, the total number of measurements necessary was reduced by at least 18%. The improvement comes from reducing the number of measurements by 8 times (e.g., from 144 to 18 in our study). I

    Flood Impacts on Road Transportation Using Microscopic Traffic Modelling Techniques

    Get PDF
    This is the author accepted manuscript. The final version is available from Springer via the DOI in this recordThis paper proposes a novel methodology for modelling the impacts of floods on traffic. Often, flooding is a complex combination of various causes (coastal, fluvial and pluvial). Further, transportation systems are very sensitive to external disturbances. The interactions between these two complex and dynamic systems have not been studied in detail so far. To address this issue, this paper proposes a methodology for a dynamic integration of a flood model (MIKE FLOOD) and a microscopic traffic simulation model (SUMO). The flood modelling results indicate which roads are inundated for a period of time. The traffic on these links will be halted or delayed according to the flood characteristics—extent, propagation and depth. As a consequence, some of the trips need to be cancelled; some need to be rerouted to unfavourable routes; and some are indirectly affected. A comparison between the baseline and a flood scenario yields the impacts of that flood on traffic, estimated in terms of lost business hours, additional fuel consumption and additional CO2 emissions. The proposed methodology will be further developed as a workable tool to evaluate the flooding impact on transportation network at city scale automatically.Research on the PEARL (Preparing for Extreme And Rare events in coastaL regions) project is funded by the European Commission through Framework Programme 7, Grant Number 603663

    Review on Superconducting Materials

    Full text link
    Short review of the topical comprehension of the superconductor materials classes Cuprate High-Temperature Superconductors, other oxide superconductors, Iron-based Superconductors, Heavy-Fermion Superconductors, Nitride Superconductors, Organic and other Carbon-based Superconductors and Boride and Borocarbide Superconductors, featuring their present theoretical understanding and their aspects with respect to technical applications.Comment: A previous version of this article has been published in \" Applied Superconductivity: Handbook on Devices and Applications \", Wiley-VCH ISBN: 978-3-527-41209-9. The new extended and updated version will be published in \" Encyclopedia of Applied Physics \", Wiley-VC
    • 

    corecore