No abstract

Abstract. Proof-Carrying Code brings two big challenges to the research field of programming languages. One is to seek more expressive logics or type systems to specify or reason about the properties of lowlevel or high-level programs. The other is to study the technology of certifying compilation in which the compiler generates proofs for programs with annotations. This paper presents our progress in the above two aspects. A pointer logic was designed for PointerC (a C-like programming language) in our research. As an extension of Hoare logic, our pointer logic expresses the change of pointer information for each statement in its inference rules to support program verification. Meanwhile, based on the ideas from CAP (Certified Assembly Programming) and SCAP (Stack-based Certified Assembly Programming), a reasoning framework was built to verify the properties of object code in a Hoare style. And a certifying compiler prototype for PointerC was implemented based on this framework. The main contribution of this paper is the design of the pointer logic and the implementation of the certifying compiler prototype. In our certifying compiler, the source language contains rich pointer types and operations and also supports dynamic storage allocation and deallocation.

No abstract

This research combines a next-generation wireless network and a quadrotor unmanned aerial vehicle (UAV) to create a real-time wireless network quadrotor UAV flight control system. Three major problems will occur when the system operates, such as external disturbances, internal actuator failures and wireless network association failures (random delay and packet loss). We propose a hierarchical distributed comprehensive robust adaptive fault-tolerant control algorithm based on robust fault-tolerant theory to improve the performance of this system. The simulation and flight experimental test results show that when this system is analyzed with respect to external disturbances, internal actuator failures and wireless network association failures, the designed controller stability is asymptotically stable, the performance of this system is very good and the system provides a strategy for establishing a ground-to-air self-organizing wireless network.