Action semantics in retrospect

This paper is a themed account of the action semantics project, which Peter Mosses has led since the 1980s. It explains his motivations for developing action semantics, the inspirations behind its design, and the foundations of action semantics based on unified algebras. It goes on to outline some applications of action semantics to describe real programming languages, and some efforts to implement programming languages using action semantics directed compiler generation. It concludes by outlining more recent developments and reflecting on the success of the action semantics project

The red-sky enigma over Svalbard in December 2002

On 6 December 2002, during winter darkness, an extraordinary event occurred in the sky, as viewed from Longyearbyen (78° N, 15° E), Svalbard, Norway. At 07:30 UT the southeast sky was surprisingly lit up in a deep red colour. The light increased in intensity and spread out across the sky, and at 10:00 UT the illumination was observed to reach the zenith. The event died out at about 12:30 UT. Spectral measurements from the Auroral Station in Adventdalen confirm that the light was scattered sunlight. Even though the Sun was between 11.8 and 14.6deg below the horizon during the event, the measured intensities of scattered light on the southern horizon from the scanning photometers coincided with the rise and setting of the Sun. Calculations of actual heights, including refraction and atmospheric screening, indicate that the event most likely was scattered solar light from a target below the horizon. This is also confirmed by the OSIRIS instrument on board the Odin satellite. The deduced height profile indicates that the scattering target is located 18–23km up in the stratosphere at a latitude close to 73–75° N, southeast of Longyearbyen. The temperatures in this region were found to be low enough for Polar Stratospheric Clouds (PSC) to be formed. The target was also identified as PSC by the LIDAR systems at the Koldewey Station in Ny-Ålesund (79° N, 12° E). The event was most likely caused by solar illuminated type II Polar Stratospheric Clouds that scattered light towards Svalbard. Two types of scenarios are presented to explain how light is scattered.publishedVersio

Trust in the λ-Calculus

This paper introduces trust analysis for higher-order languages. Trust analysis encourages the programmer to make explicit the trustworthiness of data, and in return it can guarantee that no mistakes with respect to trust will be made at run-time. We present a confluent λ-calculus with explicit trust operations, and we equip it with a trust-type system which has the subject reduction property. Trust information is presented as annotations of the underlying Curry types, and type inference is computable in O(n³) time

Trust in the Lambda-Calculus

This paper introduces trust analysis for higher-order languages. Trust analysis encourages the programmer to make explicit the trustworthiness of data, and in return it can guarantee that no mistakes with respect to trust will be made at run-time. We present a confluent -calculus with explicit trust operations, and we equip it with a trust-type system which has the subject reduction property. Trust information is presented as annotations of the underlying Curry types, and type inference is computable in O(n 3 ) time. 1 Introduction As computers are increasingly being used to handle important transactions (such as interchange of legal documents) in an open environment where also information that does not pertain directly to business is transferred between the same machines (for example e-mail), the issue of separating these two kinds of information flow has become more and more important. The issue is usually attacked using encryption and digital signatures for the important informa..