Compositional Verification for Timed Systems Based on Automatic Invariant Generation

We propose a method for compositional verification to address the state space explosion problem inherent to model-checking timed systems with a large number of components. The main challenge is to obtain pertinent global timing constraints from the timings in the components alone. To this end, we make use of auxiliary clocks to automatically generate new invariants which capture the constraints induced by the synchronisations between components. The method has been implemented in the RTD-Finder tool and successfully experimented on several benchmarks

Hiding variables when decomposing specifications into GR(1) contracts

We propose a method for eliminating variables from component specifications during the decomposition of GR(1) properties into contracts. The variables that can be eliminated are identified by parameterizing the communication architecture to investigate the dependence of realizability on the availability of information. We prove that the selected variables can be hidden from other components, while still expressing the resulting specification as a game with full information with respect to the remaining variables. The values of other variables need not be known all the time, so we hide them for part of the time, thus reducing the amount of information that needs to be communicated between components. We improve on our previous results on algorithmic decomposition of GR(1) properties, and prove existence of decompositions in the full information case. We use semantic methods of computation based on binary decision diagrams. To recover the constructed specifications so that humans can read them, we implement exact symbolic minimal covering over the lattice of integer orthotopes, thus deriving minimal formulae in disjunctive normal form over integer variable intervals

Design of a Solar Panel Deployment and Tracking System for Pocketqube Pico-Satellite

Modularized small satellites will have even greater potential with better energy supply. In this paper, a PocketQube solar panel deployment and tracking system will be presented. The system is designed for a 3P PocketQubes. During the designing phase, trade-off analysis is done to meet the balance of weight, dimension and efficiency. Reliability, manufacturability, and cost are also considered from the beginning, as commercial production and launch are expected. The CAD design, dynamics analysis, motion simulation, and rendering for the project are undertaken by Solidworks, whereas Abaqus CAE is utilized for the finite element analysis of the vibration test of the panels. In the gimbal subsystem, we use two micro stepper motor to drive the panels via a two-axis gearbox, enabling the panels to track the sun omnidirectionally. In the panel subsystem, two types of customized spring hinges are designed. Robust and verified parts, such as burner resistors, are chose for the control and deployment system. After the continuous optimization process throughout the design phase, by comparing different manufacturing processes technologies, materials, and design details, the full scale prototypes of the gimbal subsystem were built and tested. In the end, the most feasible solution, as well as the suggestions for the development, were put forward

Sciduction: Combining Induction, Deduction, and Structure for Verification and Synthesis

Even with impressive advances in automated formal methods, certain problems in system verification and synthesis remain challenging. Examples include the verification of quantitative properties of software involving constraints on timing and energy consumption, and the automatic synthesis of systems from specifications. The major challenges include environment modeling, incompleteness in specifications, and the complexity of underlying decision problems. This position paper proposes sciduction, an approach to tackle these challenges by integrating inductive inference, deductive reasoning, and structure hypotheses. Deductive reasoning, which leads from general rules or concepts to conclusions about specific problem instances, includes techniques such as logical inference and constraint solving. Inductive inference, which generalizes from specific instances to yield a concept, includes algorithmic learning from examples. Structure hypotheses are used to define the class of artifacts, such as invariants or program fragments, generated during verification or synthesis. Sciduction constrains inductive and deductive reasoning using structure hypotheses, and actively combines inductive and deductive reasoning: for instance, deductive techniques generate examples for learning, and inductive reasoning is used to guide the deductive engines. We illustrate this approach with three applications: (i) timing analysis of software; (ii) synthesis of loop-free programs, and (iii) controller synthesis for hybrid systems. Some future applications are also discussed

Application of active control landing gear technology to the A-10 aircraft

Two concepts which reduce the A-10 aircraft's wing/gear interface forces as a result of applying active control technology to the main landing gear are described. In the first concept, referred to as the alternate concept a servovalve in a closed pressure control loop configuration effectively varies the size of the third stage spool valve orifice which is embedded in the strut. This action allows the internal energy in the strut to shunt hydraulic flow around the metering orifice. The command signal to the loop is reference strut pressure which is compared to the measured strut pressure, the difference being the loop error. Thus, the loop effectively varies the spool valve orifice size to maintain the strut pressure, and therefore minimizes the wing/gear interface force referenced