Ideas for a high-level proof strategy language

ABSTRACT Finding ways to prove theorems mechanically was one of the earliest challenges tackled by the AI community. Notable progress has been made but there is still always a limit to any set of heuristic search techniques. From a proof done by human users, we wish to find out whether AI techniques can also be used to learn from a human user. AI4FM (Artificial Intelligence for Formal Methods) is a four-year project that starts officially in April 2010 (see www.AI4FM.org). It focuses on helping users of "formal methods" many of which give rise to proof obligations that have to be (mechanically) verified (by a theorem prover). In industrial-sized developments, there are often a large number of proof obligations and, whilst many of them succumb to similar proof strategies, those that remain can hold up engineers trying to use formal methods. The goal of AI4FM is to learn enough from one manual proof, to discharge proof obligations automatically that yield to similar proof strategies. To achieve this, a high-level (proof) strategy language is required, and in this paper we outline some ideas of such language, and towards extracting them. * During this work Gudmund Grov has been employed jointly by University of Edinburgh and Newcastle University. and constrained use of Z [FW08] -is the so-called "posit and prove" approach: a designer posits development steps and then justifies that they satisfy earlier specifications by discharging (often automatically generated) proof obligations (POs). A large proportion of these POs can be discharged by automatic theorem provers but "some" proofs require user interaction. Quantifying "some" is hard since it depends on many factors such as the domain, technology and methodology used -it could be as little as 3% or as much as 40%. For example, the Paris Metro line 14, developed in the Bmethod, generated 27, 800 POs (of which around 2, 250 required user-interaction) [Abr07] -the need for interactive proofs is clearly still a bottleneck in industrial application of FM, notwithstanding high degree of automation. THE FORMAL METHODS PROBLE

The Middle Caddoan Period in the Lower Sulphur River Area

For purposes of this review, the Lower Sulphur River in Texas includes the area of the Sulphur River basin from the Arkansas border to the eastern edge of Titus County, and encompasses the area of what is today Wright Patman Lake and the White Oak Creek Wildlife Management Area. Traditionally, the Lower Sulphur River area has been tied to cultural constructs defined in the Red River basin, to the north and east. In his ambitious overview of the Caddoan Culture Area, Don Wyckoff generally placed the Lower Sulphur River area with the cultures of the Great Bend. As defined by current usage in Texas, the Middle Caddoan period dates from A.D. 1200 to A.D. 1400, but it is actually the middle portion of a long period of indigenous Caddoan cultural development, which began anywhere from A.D. 800 to 1000 and lasted until after the arrival of the Europeans. Several researchers have suggested that the strongest (and possibly the only) evidence for continuity from the Early Caddoan period to the Late Caddoan period can be found in the area of the Great Bend of the Red River

A Rely-Guarantee Specification of Mixed-Criticality Scheduling

The application considered is mixed-criticality scheduling. The core formal approaches used are Rely-Guarantee conditions and the Timeband framework; these are applied to give a layered description of job scheduling which includes resilience to jobs overrunning their expected execution time. A novel formal modelling idea is proposed to handle the relationship between actual time and its approximation in hardware clocks.Comment: This paper will appear in a Festschrift - on publication we will insert a pointer to the boo

System and market failures: the unavailability of magnesium sulphate for the treatment of eclampsia and pre-eclampsia in Mozambique and Zimbabwe.

Low cost and effective drugs, such as magnesium sulphate, need to be included in initiatives to improve access to essential medicines in Afric