Segment Logic

O'Hearn, Reynolds and Yang introduced local Hoare reasoning about mutable data structures using separation logic. They reason about the local parts of the memory accessed by programs, and thus construct their smallest complete specifications. Gardner et al. generalised their work, using context logic to reason about structured data at the same level of abstraction as the data itself. In particular, we developed a formal specification of the Document Object Model (DOM), a W3C XML update library. Whilst we kept to the spirit of local reasoning, we were not able to retain small specifications for all of the commands of DOM: for example, our specification of the appendChild command was not small. We show how to obtain such small specifications by developing a more fine-grained context structure, allowing us to work with arbitrary segments of a data structure. We introduce segment logic, a logic for reasoning about such segmented data structures, staring at first with a simple tree structure, but then showing how to generalise our approach to arbitrary structured data. Using our generalised segment logic we construct a reasoning framework for abstract program modules, showing how to reason about such modules at the client level. In particular we look at modules for trees, lists, heaps and the more complex data model of DOM. An important part of any abstraction technique is an understanding of how to link the abstraction back to concrete implementations. Building on our previous abstraction and refinement work for local reasoning, we show how to soundly implement the segment models used in our abstract reasoning. In particular we show how to implement our fine-grained list and tree modules so that their abstract specifications are satisfied by the concrete implementations. We also show how our reasoning from the abstract level can be translated to reasoning at the concrete level. Finally, we turn our attention to concurrency and show how having genuine small axioms for our commands allows for a simple treatment of abstract level concurrency constructs

A study to determine the applicability of noise abatement approach procedures to McDonnell Douglas Aircraft

Analyses of McDonnell Douglas DC-8, DC-9, and DC-10 jet transports were conducted to investigate the applicability of two segment approach noise abatement procedures to these airplanes. All models had the required glide slope capability at the certified landing flap settings. The DC-8 models would probably be limited to an upper segment glide slope of 5.5 degrees and would probably not be suitable for the two segment procedure in icing conditions. The DC-8 would not be compatible with this procedure at a reduced landing flap setting. The feasibility of installing a two segment approach system in the Douglas-built fleet of commercial jet transports from a hardware viewpoint is discussed. The candidate system consists of a two segment computer plus the necessary peripheral equipment interfaced with the existing autopilot and associated avionics. The required modifications and additions to existing equipment are described and the attendant costs estimated. Potential problems which may be encountered are also discussed

Engineering simulation evaluation of the two-segment noise abatement approach in the Douglas DC-8-61

The development and operational evaluation are discussed of a noise abatement two-segment approach which is safe and operationally acceptable for routine use in air carrier service. An engineering simulation evaluation was conducted; it was found that the entry speed and initial configuration are more important in the DC-8-61 than in the 727 because of the DC-8's aerodynamic cleanliness and drag programming constraints. It was also found that the altitude required for the DC-8 upper and lower transitions is less than the 727 transitions principally due to the pitching moment from the underslung DC-8 engines as compared to the 727 engines which produce no pitching moment with a change in thrust. The 727 approach was a reduced flaps (30 degrees) procedure with a 10-knot airspeed bleed in the lower transition; the DC-8 approach is a full flaps (50 degrees) procedure with constant airspeed established as soon as possible after upper segment transition

12-segment display for the Bengali numerical characters

For representing the Bengali numerical characters the researchers have been working for a long time. In this paper, the idea of 12-segment display is introduced which ensures better outlook than the existing or proposed display systems. A 12-segment display for Bengali Numerical Characters needs 4-bit inputs for representing each digit. Appropriate logic circuits are also designed for that purpose

Electronics and Trigger developments for the Diffractive Physics Proposal at 220 m from LHC-ATLAS

The instrumentation consists of two sets of Roman Pots installed respectively at 216 and 224m on both sides from the ATLAS IP to measure with precision the position (< 10 micrometers) and the timing (< 5ps) of the two back to back diffracted protons tracks. Each Roman Pot is equipped with several planes of Silicon strips detectors read out by a new version of the ATLAS Silicon tracker ABCD readout chip with a longer latency (6.4 microseconds) and fast OR outputs defining a track segment. Theses inputs are to be combined in time with the ATLAS level 1 trigger accept signal. In addition, these tracks are time filtered with a very fast timing detector (MCP-PMT) allowing to constraint further at the level 2 the position of the IP within a one millimetre precision., The description of the electronics and trigger system as well as the various technical issues associated with such challenging experiments (clocks, cabling,, time monitoring) will be presented

Thermal radiation analysis system TRASYS 2: User's manual

The Thermal Radiation Analyzer System (TRASYS) program put thermal radiation analysis on the same basis as thermal analysis using program systems such as MITAS and SINDA. The user is provided the powerful options of writing his own executive, or driver logic and choosing, among several available options, the most desirable solution technique(s) for the problem at hand. This User's Manual serves the twofold purpose of instructing the user in all applications and providing a convenient reference book that presents the features and capabilities in a concise, easy-to-find manner

A spiral guidance approach concept for commercial VTOL operations

The results of an investigation of the guidance and navigation requirements for VTOL spiral descents in the presence of winds are reported. Models were developed to describe the spiral maneuver and candidate guidance laws were formulated and analyzed. An important element of the guidance scheme is a unique wind estimator which uses the perturbations in bank angle and heading to improve the knowledge of the winds. Finally, recommendations for additional research, including a flight program, were outlined to evaluate the spiral guidance concept