Draining the Swamp: Micro Virtual Machines as Solid Foundation for Language Development

Many of today\u27s programming languages are broken. Poor performance, lack of features and hard-to-reason-about semantics can cost dearly in software maintenance and inefficient execution. The problem is only getting worse with programming languages proliferating and hardware becoming more complicated. An important reason for this brokenness is that much of language design is implementation-driven. The difficulties in implementation and insufficient understanding of concepts bake bad designs into the language itself. Concurrency, architectural details and garbage collection are three fundamental concerns that contribute much to the complexities of implementing managed languages. We propose the micro virtual machine, a thin abstraction designed specifically to relieve implementers of managed languages of the most fundamental implementation challenges that currently impede good design. The micro virtual machine targets abstractions over memory (garbage collection), architecture (compiler backend), and concurrency. We motivate the micro virtual machine and give an account of the design and initial experience of a concrete instance, which we call Mu, built over a two year period. Our goal is to remove an important barrier to performant and semantically sound managed language design and implementation

Chewing gum moderates multi-task induced shifts in stress, mood, and alertness: A re-examination

The finding that chewing gum can moderate stress and mood changes following a multi-task cognitive stressor (Scholey, Haskell, Robertson, Kennedy, Milne, and Wetherell, 2009) was re-examined. In a repeated measures cross-over design, thirty participants completed a 20-minute multi-tasking stressor on consecutive days, both with and without chewing gum. Both prior to and post stressor, participants provided salivary cortisol samples and self-rated measures of stress, state anxiety, calmness, contentedness, and alertness. Contrary to Scholey et al. (2009), chewing gum failed to attenuate both salivary cortisol levels and the increase in self-rated stress. Self-rated anxiety, calmness, and contentedness were not impacted by chewing gum. This suggests that the stress effects reported by Scholey et al. may be constrained by particular features of that study (e.g. morning testing). However, consistent with Scholey et al. (2009), chewing gum was shown to increase alertness following the stressor. The mechanisms underpinning heightened alertness are unclear; however, such increases may be linked to greater cerebral activity following the chewing of gum (Fang Li, Lu, Gong, and Yew, 2005)

A Verified Compositional Algorithm for AI Planning

We report on our HOL4 verification of an AI planning algorithm. The algorithm is compositional in the following sense: a planning problem is divided into multiple smaller abstractions, then each of the abstractions is solved, and finally the abstractions\u27 solutions are composed into a solution for the given problem. Formalising the algorithm, which was already quite well understood, revealed nuances in its operation which could lead to computing buggy plans. The formalisation also revealed that the algorithm can be presented more generally, and can be applied to systems with infinite states and actions, instead of only finite ones. Our formalisation extends an earlier model for slightly simpler transition systems, and demonstrates another step towards formal treatments of more and more of the algorithms and reasoning used in AI planning, as well as model checking

An Improved Implementation and Abstract Interface for Hybrid

Hybrid is a formal theory implemented in Isabelle/HOL that provides an interface for representing and reasoning about object languages using higher-order abstract syntax (HOAS). This interface is built around an HOAS variable-binding operator that is constructed definitionally from a de Bruijn index representation. In this paper we make a variety of improvements to Hybrid, culminating in an abstract interface that on one hand makes Hybrid a more mathematically satisfactory theory, and on the other hand has important practical benefits. We start with a modification of Hybrid's type of terms that better hides its implementation in terms of de Bruijn indices, by excluding at the type level terms with dangling indices. We present an improved set of definitions, and a series of new lemmas that provide a complete characterization of Hybrid's primitives in terms of properties stated at the HOAS level. Benefits of this new package include a new proof of adequacy and improvements to reasoning about object logics. Such proofs are carried out at the higher level with no involvement of the lower level de Bruijn syntax.Comment: In Proceedings LFMTP 2011, arXiv:1110.668

Cognitive facilitation following intentional odor exposure

This paper reviews evidence that, in addition to incidental olfactory pollutants, intentional odor delivery can impact cognitive operations both positively and negatively. Evidence for cognitive facilitation/interference is reviewed alongside four potential explanations for odor-induced effects. It is concluded that the pharmacological properties of odors can induce changes in cognition. However, these effects can be accentuated/attenuated by the shift in mood following odor exposure, expectancy of cognitive effects, and cues to behavior via the contextual association with the odor. It is proposed that greater consideration is required in the intentional utilization of odors within both industrial and private locations, since differential effects are observed for odors with positive hedonic qualities