Fred: An approach to generating real, correct, reusable programs from proofs

In this paper we describe our system for automatically extracting "correct" programs from proofs using a development of the Curry-Howard process. Although program extraction has been developed by many authors, our system has a number of novel features designed to make it very easy to use and as close as possible to ordinary mathematical terminology and practice. These features include 1. the use of Henkin's technique to reduce higher-order logic to many-sorted (first-order) logic; 2. the free use of new rules for induction subject to certain conditions; 3. the extensive use of previously programmed (total, recursive) functions; 4. the use of templates to make the reasoning much closer to normal mathematical proofs and 5. a conceptual distinction between the computational type theory (for representing programs)and the logical type theory (for reasoning about programs). As an example of our system we give a constructive proof of the well known theorem that every graph of even parity, which is non-trivial in the sense that it does not consist of isolated vertices, has a cycle. Given such a graph as input, the extracted program produces a cycle as promised.

Protocols between programs and proofs

In this paper we describe a new protocol that we call the Curry-Howard protocol between a theory and the programs extracted from it. This protocol leads to the expansion of the theory and the production of more powerful programs. The methodology we use for automatically extracting “correct” programs from proofs is a development of the well-known Curry-Howard process. Program extraction has been developed by many authors, but our presentation is ultimately aimed at a practical, usable system and has a number of novel features. These include 1. a very simple and natural mimicking of ordinary mathematical practice and likewise the use of established computer programs when we obtain programs from formal proofs, and 2. a conceptual distinction between programs on the one hand, and proofs of theorems that yield programs on the other. An implementation of our methodology is the Fred system. As an example of our protocol we describe a constructive proof of the well-known theorem that every graph of even parity can be decomposed into a list of disjoint cycles. Given such a graph as input, the extracted program produces a list of the (non-trivial) disjoint cycles as promised.

'New heaven and new earth': translation and conversion on Aneityum

The idea that 19th-century Europeans and Islanders faced each other across virtually impassable linguistic and cultural boundaries has been a model for Pacific ethnohistory and can, perhaps, be traced in part to the Sapir-Whorf theory of linguistic incommensurability. Based on a case study concerning the translation of the Aneityum [Anejom] bible in Southern Vanuatu in the mid-19th century, the article considers whether the engagement between Islanders and missionaries might be better investigated through the dynamic dialogic model of Bakhtin and Voloshinov: thus speakers and interlocutors on Aneityum actively sought to understand each other through debates and dialogues about the new deity and His place in the spiritual cosmos of the island. The article first discusses the Protestant missionary defence of linguistic parity and commensurability and the formal practices of 19th-century British bible translation; then analyses debates on the new God's efficacy between missionary John Geddie and Nohoat, the foremost sorcerer of the area; and concludes by considering the translation of words particularly important to the Christian faith.

Handling Mitigating Circumstances for Electronic Contracts

Electronic contracts are a means of representing agreed responsibilities and expected behaviour of autonomous agents acting on behalf of businesses. They can be used to regulate behaviour by providing negative consequences, penalties, where the responsibilities and expectations are not met, i.e. the contract is violated. However, long-term business relationships require some flexibility in the face of circumstances that do not conform to the assumptions of the contract, that is, mitigating circumstances. In this paper, we describe how contract parties can represent and enact policies on mitigating circumstances. As part of this, we require records of what has occurred within the system leading up to a violation: the provenance of the violation. We therefore bring together contract-based and provenance systems to solve the issue of mitigating circumstances.

Towards a Monitoring Framework for Agent-Based Contract Systems

The behaviours of autonomous agents may deviate from those deemed to be for the good of the societal systems of which they are a part. Norms have therefore been proposed as a means to regulate agent behaviours in open and dynamic systems, and may be encoded in electronic contracts in order to specify the obliged, permitted and prohibited behaviours of agents that are signatories to such contracts. Enactment and management of electronic contracts thus enables the use of regulatory mechanisms to ensure that agent behaviours comply with the encoded norms. To facilitate such mechanisms requires monitoring in order to detect and explain violation of norms. In this paper we propose a framework for monitoring that is to be implemented and integrated into a suite of contract enactment and management tools. The framework adopts a non-intrusive approach to monitoring, whereby the states of a contract with respect to its contained norms can be inferred on the basis of messages exchanged. Specifically, the framework deploys agents that observe messages sent between contract signatories, where these messages correspond to agent behaviours and therefore indicate whether norms are, or are in danger of, being violated.

A Framework for Monitoring Agent-Based Normative Systems

The behaviours of autonomous agents may deviate from those deemed to be for the good of the societal systems of which they are a part. Norms have therefore been proposed as a means to regulate agent behaviours in open and dynamic systems, where these norms specify the obliged, permitted and prohibited behaviours of agents. Regulation can effectively be achieved through use of enforcement mechanisms that result in a net loss of utility for an agent in cases where the agent's behaviour fails to comply with the norms. Recognition of compliance is thus crucial for achieving regulation. In this paper we propose a generic architecture for observation of agent behaviours, and recognition of these behaviours as constituting, or counting as, compliance or violation. The architecture deploys monitors that receive inputs from observers, and processes these inputs together with transition network representations of individual norms. In this way, monitors determine the fulfillment or violation status of norms. The paper also describes a proof of concept implementation and deployment of monitors in electronic contracting environments.

A Framework for Monitoring Agent-Based Normative Systems

The behaviours of autonomous agents may deviate from those deemed to be for the good of the societal systems of which they are a part. Norms have therefore been proposed as a means to regulate agent behaviours in open and dynamic systems, where these norms specify the obliged, permitted and prohibited behaviours of agents. Regulation can effectively be achieved through use of enforcement mechanisms that result in a net loss of utility for an agent in cases where the agent’s behaviour fails to comply with the norms. Recognition of compliance is thus crucial for achieving regulation. In this paper we propose a generic architecture for observation of agent behaviours, and recognition of these behaviours as constituting, or counting as, compliance or violation. The architecture deploys monitors that receive inputs from observers, and processes these inputs together with transition network representations of individual norms. In this way, monitors determine the fulfillment or violation status of norms. The paper also describes a proof of concept implementation and deployment of monitors in electronic contracting environments.

Monitoring and Explanation of Contract Execution: A Case Study in the Aerospace Domain

In the domain of aerospace aftermarkets, which often has long supply chains that feed into the maintenance of aircraft, contracts are used to establish agreements between aircraft operators and maintenance suppliers. However, violations at the bottom of the supply chain (part suppliers) can easily cascade to the top (aircraft operators), making it difficult to determine the source of the violation, and seek to address it. In this context, we have developed a global monitoring architecture that ensures the detection of norm violations and generates explanations for the origin of violations. In this paper, we describe the implementation and deployment of a global monitor in the aerospace domain of [8] and show how it generates explanations for violations within the maintenance supply chain. We show how these explanations can be used not only to detect violations at runtime, but also to uncover potential problems in contracts before their deployment, thus improving them.

Using Normative Markov Decision Processes for Evaluating Electronic Contracts: A Case Study in a Simulated Aerospace Aftermarket

Before signing electronic contracts, a rational agent should estimate the expected utilities of these contracts and calculate the violation risks related to them. In order to perform such pre-signing procedures, this agent has to be capable of computing a policy taking into account the norms and sanctions in the contracts. In relation to this, the contribution of this work is threefold. First, we present the Normative Markov Decision Process, an extension of the Markov Decision Process for explicitly representing norms. In order to illustrate the usage of our framework, we model an example in a simulated aerospace aftermarket. Second, we specify an algorithm for identifying the states of the process which characterize the violation of norms. Finally, we show how to compute policies with our framework and how to calculate the risk of violating the norms in the contracts by adopting a particular policy.

Using the Big Mac index for comparing construction costs internationally

This paper explores the use of purchasing power parity (PPP) in the comparison of construction costs between different countries, and whether the development of construction-specific indices will improve reliability.

The approach adopted is to compare the construction cost of a typical five star international hotel per square metre in each of ten major cities using a range of PPP methods and to comment on their variability. In particular, this paper looks at whether an index based on the price of a McDonalds Big Mac3 hamburger is a viable alternative when compared against the mainstream methods. The recent publication of construction-specific indices as part of the Eurostat-OECD joint PPP program is also compared against generic indices and the discrepancy is calculated.

The paper concludes with reflections about which approach is preferable when attempting to assess global construction relativities and what further research is needed.

Dietary composition of pregnant women is related to size of the baby at birth

The fetal origins theory of adult disease suggests that term infants who are small for their gestational age have an increased susceptibility to chronic disease in adulthood as a consequence of physiologic adaptations to undernutrition during fetal life. Consistent evidence for an influence of women's dietary composition during pregnancy on growth of their babies is lacking, despite robust effects in animal experiments. We undertook a prospective observational study of 557 women aged 18-41 y, living in Adelaide, South Australia. Diet was assessed in early and late pregnancy using an FFQ. In early pregnancy, medians for energy intake, the proportion of energy derived from protein and from carbohydrate were 9.0 MJ, 17 and 48%, respectively. In late pregnancy the corresponding medians were 9.2 MJ, 16 and 49%. In early pregnancy, the percentage of energy derived from protein was positively associated with birth weight (P = 0.02) and placental weight (P = 0.07), independently of energy intake and weight gain during pregnancy, and after adjustment for potential confounders, including maternal age, parity, and smoking. Effects were stronger among women (n = 429) who had reliable data, based on prespecified criteria including the plausibility of dietary data when referenced against estimated energy expenditure. In addition, for this subgroup, the percentage of energy from carbohydrate in early and late pregnancy was negatively associated with ponderal index of the baby, and a specific effect of protein from dairy sources was identified. These data support the proposition that maternal dietary composition has an effect on fetal growth. Maternal diet in Western societies may therefore be important for the long-term health of the child.

Seasonal and diet comparisons of the diets of four dominant fish species within the main channel and flood-zone of a small intermittently open estuary in south-eastern Australia

The diets of four highly-abundant, dominant fish species within the Surrey River, a small intermittently open estuary in south-east Australia, were examined from specimens collected between July 2004 and June 2005. These four, similar-sized species (Atherinosoma microstoma, Galaxias maculatus, Philypnodon grandiceps and Pseudogobius olorum) have limited ability to spatially segregate along the length of the estuary owing to its small size relative to other estuarine habitats. All four species fed on a variety of prey items including crustaceans, insects and detritus. Despite this parity, the four species were demonstrated to occupy differing dietary niches that were concluded to be responsible for reducing interspecific feeding competition. Seasonal variations in the diets were observed for A. microstoma and Philypnodon grandiceps, with these species also exhibiting contrasting diel feeding behaviours. The closure of the estuary mouth led to the flooding of its margins, resulting in an increase in the size of the estuary and providing alternative food resources for the fish to exploit. It appears the inundation of the flood-zone facilitated further significant divergence in the diets of the fish and is likely to be of high ecological value to the estuary.

Are real exchange rates nonlinear with a unit root? Evidence on PPP for Italy : a note

In this article, we apply the recently developed threshold autoregression model to examine both linearity and stationarity of Italy's real exchange rate vis--vis her six trading partner (G6) countries. Our main finding is that Italy's real exchange rate is a nonlinear process that is not characterized by a unit root process for five of six trading partner countries. This provides strong support for purchasing power parity.

Veiled threats : recurrent cultural anxieties in Australia

At the end of the nineteenth century, white Australians found themselves in a turbulent and rapidly changing world. As British settlers in a vast, often-perplexing and under-populated continent, they were increasingly aware that they lived in a crowded and predominantly Asian neighbourhood. Their supposedly empty spaces seemed to invite the unwanted attention of hostile outsiders, fertile soil for speculation about vulnerable borders, invasion and violation. It was commonplace of the period for white females to be considered at once particularly vulnerable and also innocent symbols of the new nation. They needed to be protected against Asian males allegedly bent on conquest and violation. It does not follow that these “invasion narratives”, however persistent, meant that the entire population was disabled by fear and dread, but there is convincing evidence of a deeply embedded cultural anxiety about the destructive possibilities and hostile intentions of Asian outsiders. In this article, the authors examine recent representations of Muslims as hostile outsiders in Australia, focusing in particular on the veil as a marker of female oppression under Islam and a sign of the threat attributed to the Islamic community in Australia. While it would be misleading to propose a simple line of progression from late nineteenth century apprehensions to those a century or more later, there are nonetheless intriguing parallels and recurrent expressions of survivalist anxiety across the period examined in this article.

Integrating cost-effectiveness evidence into clincal practice guidelines in Australia for acute myocardial infarction

 A teaching hospital is working with the Victorian State Government and universities, integrating cost-effectiveness evidence into clinical practice guidelines (CPGs), protocols and pathways for respiratory and cardiology interventions. Acute myocardial infarction (AMI) findings are reported. Results will stimulate cost-effective practice and inform medical associations, federal and state governments and international organisations developing CPGs. Published CPGs by the American College of Cardiology/American Heart Foundation for AMI in 1999 are reviewed by a large interdis- ciplinary hospital-based committee given cost-effectiveness evidence. Levels of evi- dence criteria rating on methodological rigor for effectiveness and costs are applied. National Health and Medical Research Council (NHMRC) grades of recommendation criteria for combinations of relative effectiveness versus relative costs and cut-off points are used. Extrapolating results between countries was addressed by applying the OECD's health purchasing power parity series. Recommendations for revisions to United States guidelines and for local application are formulated. United States Guide- lines require updating: Regarding angioplasty, percutaneous transluminal coronary angioplasty (PTCA) is cost-effective for men aged 60 years relative to recombinant tissue plasminogen activator (tPA),with additional cost per life year saved of 274 ecu. PTCA with discharge after 3 days is cost-effective in low-risk AMI. Regarding GP llb/Illa drugs, Abciximab during intervention incurred equal mean hospital costs for placebabciximab bolus, and abciximab bolus+ infusion with incremental 6-month cost for the latter treatment costing US$ 293 per patient. Agent recouped almost all initial therapy costs with significant benefits. Incre- mental cost of abciximab per event prevent- ed is US$ 3,258.Tirofiban was compared to placebo after high-risk angioplasty for AMI or unstable angina.Tirofiban decreased the rate of hospital deaths, myocardial infarc- tion, revascularisation at 2 days by 36% relative to placebo (8% vs. 12%) without increased cost. Clinical benefits were similar at 30 days.Tirofiban+heparin+aspirin was compared to heparin+aspirin.Tirofiban arm resulted in net savings of 33,418 ecu per 100 patients for the first 7 days of treatment. Regarding thrombolytics,tPA is more cost- effective than streptokinase. Incremental costs for each life saved when streptokinase is substituted by recombinant tissue plasmi- nogen are 31%,45%, 97% higher in Germa- ny, Italy and the United States than in the United Kingdom. Regarding anticoagulants, enoxaparin is a promising alternative to unfractionated heparin for hospitalised patients with non-Q-wave myocardiai infarc- tion or unstable angina, saving C$ 1,485 per patient over 12 months with 10% reduction in 1 year risk of death, myocardial infarction or recurrent angina. Regarding anti- arrhymics, the cost-effectiveness of no amiodarone, amiodarone for patients with depressed heart rate variability (DHRV),and amiodarone for patients with DHRV plus positive programmed ventricular stimula- tion (PPVS) for high-risk post-AMI was investigated. Amiodarone for DHRV+PPVS patients was dominated by a blend of the two alternatives. Compared to no amioda- rone, the incremental cost-effectiveness of amiodarone for DHRV patients was US$ 39,422 per quality adjusted life year gained. Amiodarone for DHRV is the most appropriate. Other CPG updates concern serum markers, for example, cardiac troponin I assay (c-Tnl), cost advantages of ad hoc angioplasty and secondary prevention through antioxidants and pravastatin. Australian costs are reported later in the paper.