1,867 research outputs found
Optimal Scheduling Using Branch and Bound with SPIN 4.0
The use of model checkers to solve discrete optimisation problems is appealing. A model checker can first be used to verify that the model of the problem is correct. Subsequently, the same model can be used to find an optimal solution for the problem. This paper describes how to apply the new PROMELA primitives of SPIN 4.0 to search effectively for the optimal solution. We show how Branch-and-Bound techniques can be added to the LTL property that is used to find the solution. The LTL property is dynamically changed during the verification. We also show how the syntactical reordering of statements and/or processes in the PROMELA model can improve the search even further. The techniques are illustrated using two running examples: the Travelling Salesman Problem and a job-shop scheduling problem
Verification and Optimization of a PLC Control Schedule
We report on the use of the SPIN model checker for both the verification of a process control program and the derivation of optimal control schedules. This work was carried out as part of a case study for the EC VHS project (Verification of Hybrid Systems), in which the program for a Programmable Logic Controller (PLC) of an experimental chemical plant had to be designed and verified. The intention of our approach was to see how much could be achieved here using the standard model checking environment of SPIN/Promela. As the symbolic calculations of real-time model checkers can be quite expensive it is interesting to try and exploit the efficiency of established non-real-time model checkers like SPIN in those cases where promising work-arounds seem to exist. In our case we handled the relevant real-time properties of the PLC controller using a time-abstraction technique; for the scheduling we implemented in Promela a so-called variable time advance procedure. For this case study these techniques proved sufficient to verify the design of the controller and derive (time-)optimal schedules with reasonable time and space requirements
Performance Evaluation of Vision-Based Algorithms for MAVs
An important focus of current research in the field of Micro Aerial Vehicles
(MAVs) is to increase the safety of their operation in general unstructured
environments. Especially indoors, where GPS cannot be used for localization,
reliable algorithms for localization and mapping of the environment are
necessary in order to keep an MAV airborne safely. In this paper, we compare
vision-based real-time capable methods for localization and mapping and point
out their strengths and weaknesses. Additionally, we describe algorithms for
state estimation, control and navigation, which use the localization and
mapping results of our vision-based algorithms as input.Comment: Presented at OAGM Workshop, 2015 (arXiv:1505.01065
Concept of Formation Length in Radiation Theory
The features of electromagnetic processes are considered which connected with
finite size of space region in which final particles (photon, electron-positron
pair) are formed. The longitudinal dimension of the region is known as the
formation length. If some external agent is acting on an electron while
traveling this distance the emission process can be disrupted. There are
different agents: multiple scattering of projectile, polarization of a medium,
action of external fields, etc. The theory of radiation under influence of the
multiple scattering, the Landau-Pomeranchuk-Migdal (LPM) effect, is presented.
The probability of radiation is calculated with an accuracy up to "next to
leading logarithm" and with the Coulomb corrections taken into account. The
integral characteristics of bremsstrahlung are given, it is shown that the
effective radiation length increases due to the LPM effect at high energy. The
LPM effect for pair creation is also presented. The multiple scattering
influences also on radiative corrections in a medium (and an external field
too) including the anomalous magnetic moment of an electron and the
polarization tensor as well as coherent scattering of a photon in a Coulomb
field. The polarization of a medium alters the radiation probability in soft
part of spectrum. Specific features of radiation from a target of finite
thickness include: the boundary photon emission, interference effects for thin
target, multi-photon radiation. The experimental study of LPM effect is
described. For electron-positron colliding beams following items are discussed:
the separation of coherent and incoherent mechanisms of radiation, the
beam-size effect in bremsstrahlung, coherent radiation and mechanisms of
electron-positron creation.Comment: Revised review paper, 96 pages, 28 figures. Description of SLAC E-146
experiment removed, discussion of CERN SPS experiment adde
IoTSan: Fortifying the Safety of IoT Systems
Today's IoT systems include event-driven smart applications (apps) that
interact with sensors and actuators. A problem specific to IoT systems is that
buggy apps, unforeseen bad app interactions, or device/communication failures,
can cause unsafe and dangerous physical states. Detecting flaws that lead to
such states, requires a holistic view of installed apps, component devices,
their configurations, and more importantly, how they interact. In this paper,
we design IoTSan, a novel practical system that uses model checking as a
building block to reveal "interaction-level" flaws by identifying events that
can lead the system to unsafe states. In building IoTSan, we design novel
techniques tailored to IoT systems, to alleviate the state explosion associated
with model checking. IoTSan also automatically translates IoT apps into a
format amenable to model checking. Finally, to understand the root cause of a
detected vulnerability, we design an attribution mechanism to identify
problematic and potentially malicious apps. We evaluate IoTSan on the Samsung
SmartThings platform. From 76 manually configured systems, IoTSan detects 147
vulnerabilities. We also evaluate IoTSan with malicious SmartThings apps from a
previous effort. IoTSan detects the potential safety violations and also
effectively attributes these apps as malicious.Comment: Proc. of the 14th ACM CoNEXT, 201
Trial wave functions for High-Pressure Metallic Hydrogen
Many body trial wave functions are the key ingredient for accurate Quantum
Monte Carlo estimates of total electronic energies in many electron systems. In
the Coupled Electron-Ion Monte Carlo method, the accuracy of the trial function
must be conjugated with the efficiency of its evaluation. We report recent
progress in trial wave functions for metallic hydrogen implemented in the
Coupled Electron-Ion Monte Carlo method. We describe and characterize several
types of trial functions of increasing complexity in the range of the coupling
parameter . We report wave function comparisons for
disordered protonic configurations and preliminary results for thermal
averages.Comment: 11 pages, 6 figures, submitted to Computer Physics Communication
Transition temperature of a dilute homogeneous imperfect Bose gas
The leading-order effect of interactions on a homogeneous Bose gas is
theoretically predicted to shift the critical temperature by an amount
\Delta\Tc = # a_{scatt} n^{1/3} T_0 from the ideal gas result T_0, where
a_{scatt} is the scattering length and n is the density. There have been
several different theoretical estimates for the numerical coefficient #. We
claim to settle the issue by measuring the numerical coefficient in a lattice
simulation of O(2) phi^4 field theory in three dimensions---an effective theory
which, as observed previously in the literature, can be systematically matched
to the dilute Bose gas problem to reproduce non-universal quantities such as
the critical temperature. We find # = 1.32 +- 0.02.Comment: 4 pages, submitted to Phys. Rev. Lett; minor changes due to
improvement of analysis in the longer companion pape
Verifying RoboCup Teams
Pocreeding of: 5th International Workshop on Model Checking and Artificial Intelligence. MOCHART-2008, Patras, Greece, july, 21st, 2008.Verification of multi-agent systems is a challenging task due to their dynamic nature, and the complex interactions between agents. An example of such a system is the RoboCup Soccer Simulator, where two teams of eleven independent agents play a game of football against each other. In the present article we attempt to verify a number of properties of RoboCup football teams, using a methodology involving testing. To accomplish such testing in an efficient manner we use the McErlang model checker, as it affords precise control of the scheduling of the agents, and provides convenient access to the internal states and actions of the agents of the football teams.This work has been partially supported by the FP7-ICT-2007-1 project ProTest (215868), a Ramón y Cajal grant from the Spanish Ministerio de Educación y Ciencia, and the Spanish national projects TRA2007-67374-C02-02, TIN2006-15660-C02- 02 (DESAFIOS) and S-0505/TIC/0407 (PROMESAS).Publicad
Universal scaling of the elliptic flow data at RHIC
Recent PHOBOS measurements of the excitation function for the pseudo-rapidity
dependence of elliptic flow in Au+Au collisions at RHIC, have posed a
significant theoretical challenge. Here we show that these differential
measurements, as well as the RHIC measurements on transverse momentum satisfy a
universal scaling relation predicted by the Buda-Lund model, based on exact
solutions of perfect fluid hydrodynamics. We also show that recently found
transverse kinetic energy scaling of the elliptic flow is a special case of
this universal scaling.Comment: 4 pages, 3 figures, 1 tabl
- …