Encapsulation for Practical Simplification Procedures

ACL2 was used to prove properties of two simplification procedures. The procedures differ in complexity but solve the same programming problem that arises in the context of a resolution/paramodulation theorem proving system. Term rewriting is at the core of the two procedures, but details of the rewriting procedure itself are irrelevant. The ACL2 encapsulate construct was used to assert the existence of the rewriting function and to state some of its properties. Termination, irreducibility, and soundness properties were established for each procedure. The availability of the encapsulation mechanism in ACL2 is considered essential to rapid and efficient verification of this kind of algorithm.Comment: 6 page

Methods to Model-Check Parallel Systems Software

We report on an effort to develop methodologies for formal verification of parts of the Multi-Purpose Daemon (MPD) parallel process management system. MPD is a distributed collection of communicating processes. While the individual components of the collection execute simple algorithms, their interaction leads to unexpected errors that are difficult to uncover by conventional means. Two verification approaches are discussed here: the standard model checking approach using the software model checker SPIN and the nonstandard use of a general-purpose first-order resolution-style theorem prover OTTER to conduct the traditional state space exploration. We compare modeling methodology and analyze performance and scalability of the two methods with respect to verification of MPD.Comment: 12 pages, 3 figures, 1 tabl

Henri Temianka Correspondence; (shumsky)

https://digitalcommons.chapman.edu/temianka_correspondence/2843/thumbnail.jp

A Soviet Scientist on the Canadian North

An international symposium on the problems of the Canadian Arctic was held in Montreal in September 1963. The symposium was sponsored jointly by McGill University and the Arctic Institute of North America, and among those attending it was the eminent Soviet glaciologist Prof. P. Shumsky, D.Sci. (Geography), who received later an honorary degree of Doctor of Science from McGill University. P. Antonov, correspondent of Soviet Union Today, met Professor Shumsky on his return to Moscow and asked him to say a few words about the work of the symposium, his impressions of Canada, and of his meetings with Canadian scientists, public leaders, and ordinary people, to which he replied as follows. ..

Feasibility study of an optical radiometer for determining the composition of the Mars atmosphere from shock layer radiation during entry, volume II Final report

Optical radiometer feasibility study for determining composition of Mars atmosphere from shock layer radiation during entry - instrumentatio

Passive exercise of the hind limbs after complete thoracic transection of the spinal cord promotes cortical reorganization.

Physical exercise promotes neural plasticity in the brain of healthy subjects and modulates pathophysiological neural plasticity after sensorimotor loss, but the mechanisms of this action are not fully understood. After spinal cord injury, cortical reorganization can be maximized by exercising the non-affected body or the residual functions of the affected body. However, exercise per se also produces systemic changes - such as increased cardiovascular fitness, improved circulation and neuroendocrine changes - that have a great impact on brain function and plasticity. It is therefore possible that passive exercise therapies typically applied below the level of the lesion in patients with spinal cord injury could put the brain in a more plastic state and promote cortical reorganization. To directly test this hypothesis, we applied passive hindlimb bike exercise after complete thoracic transection of the spinal cord in adult rats. Using western blot analysis, we found that the level of proteins associated with plasticity - specifically ADCY1 and BDNF - increased in the somatosensory cortex of transected animals that received passive bike exercise compared to transected animals that received sham exercise. Using electrophysiological techniques, we then verified that neurons in the deafferented hindlimb cortex increased their responsiveness to tactile stimuli delivered to the forelimb in transected animals that received passive bike exercise compared to transected animals that received sham exercise. Passive exercise below the level of the lesion, therefore, promotes cortical reorganization after spinal cord injury, uncovering a brain-body interaction that does not rely on intact sensorimotor pathways connecting the exercised body parts and the brain

Revenue Management Games: Horizontal and Vertical Competition

A well-studied problem in the literature on airline revenue (or yield) management is the optimal allocation of seat inventory among fare classes, given a demand distribution for each class. In practice, the seat allocation decisions of one airline affect the passenger demands for seats on other airlines. In this paper, we examine the seat inventory control problem under both horizontal competition (two airlines compete for passengers on the same flight leg) and vertical competition (different airlines fly different legs on a multileg itinerary). Such vertical competition can be the outcome of a code-sharing agreement between airlines, because each airline sells seats on the partner airlines’ flights but the airlines are unwilling, or unable, to coordinate yield management decisions. We provide a general sufficient condition under which a pure-strategy Nash equilibrium exists in these revenue management games, and we also compare the total number of seats available in each fare class with, and without, competition. Analytical results as well as numerical examples demonstrate that more seats are protected for higher-fare passengers under horizontal competition than when a single airline acts as a monopoly. Under vertical competition the booking limit may be higher or lower, however, than the monopoly level, depending on the demand for connecting flights in each fare class. Finally, we discuss revenue-sharing contracts that coordinate the actions of both airlines