Formal design and verification of system task in intelligent transportation systems based on micro-kernel architecture

The accuracy of design and implementation of an operating system in intelligent transportation systems is difficult to describe and validate because of its complexity. In this paper, we describe an OS in intelligent transportation systems with automaton theory and establish an OS state model. Based on this model, we construct an isomorphic model in Isabelle/HOL, describe the work objects and operational semantics of the system, and verify the system at the assembly level. We use a micro-kernel OS prototype (VSOS) for intelligent transportation systems as an example to illustrate our method and verify the correctness of design and implementation in VSOS with Isabelle/HOL. Verification shows that the proposed method is feasible.

Sincronización de sistemas activos en procesos de clasificación de objetos por tamaño

In this work, a study of control systems in discrete events is carried out through their representation using finite state machines, with the particularity of being applied in the management of a prototype that has been developed to performance tasks like handling and object classification by size. The present analysis gives continuity to a previous work, in which automaton theory totally based on mathematical formalism is approached, for its use in the control of a material handling process, whose active elements are a robot in angular configuration and a conveyor belt. Therefore, it is described the addition, to the test system, of sensors that allow the discernment of each piece entered into this process, of the own programming algorithms that lead to fulfill the established task, as well as of the graphic interface for management and presentation of process condition, through a computer. Results confirm the proper functioning of active elements used, as well as their appropriate synchronization in the assurance of the proposed object classification task, under analysis of the size characteristic.

Mathematical Background for Nanotechnology

The authors present what they feel to be the most important mathematical background for nanotechnology, with some discussion of this material. They include quantum mechanics of photons and electrons presented historically and with a view to applications in chemistry, computational methods of quantum mechanics, molecular dynamics including Brownian motion, crystal and quasi-crystal structure, automaton theory, fluid dynamics, and quantum computation.

ESTENSIONE DELLA TEORIA QUANTISTICA DI CAMPO A TEORIA DI AUTOMA CELLULARE QUANTISTICO

In the present note I will briefly report recent results on the novel field theory based on the information-theoretical paradigm. This program continues the previous one on the axiomatic derivation of quantum theory from information-theoretical principles, of which I presented a note on January 31st 2008. The passage from the quantum theory of abstract systems to the theory of fields is achieved by adding to the axioms of quantum theory new general principles for the network of interation among a denumerable set of quantum systems. Such principles can be synthesized with the requirement of minimal complexity of the quantum algorithm describing the physical law. From general principles such as homogeneity, isotropy, locality, linearity, and unitarity of the interaction network, along with minimal dimension of the field vector, one derives the free quantum field theory, namely Weyl, Dirac, and Maxwell fields. The principles lead to a description in terms of a quantum cellular automaton on the Cayley graph of a group. The advantages of the new theory are numerous. For example the theory tautologically solves all the problems originating from the continuum, such as the ultraviolet divergencies, the localization problem, and causality violations. The mechanics itself is not assumed, but it is a consequence of the principles, and the theory is quantum ab initio, namely it does not need quantization of a classical field theory. Lorentz covariance is not assumed, but follows itself from the principles, in the relativistic limit of small wavevectors. The notion of reference system is restated in terms of irreducible representation of the quantum automaton. Finally, the new theory, derived from purely mathematical principles–whence with adimensional variables–contains itself the units of measure for distance, time, and mass, which are given in terms of extremal values of the variables, which are in principle experimentally detectable. Also effects with GR flavor emerge from the automaton theory, such as an upper bound for the Dirac particle rest-mass (from the unitariety condition), where the dispersion relation becomes completely flat, in strict analogy with the notion of mini black hole.