342 research outputs found
UTP2: Higher-Order Equational Reasoning by Pointing
We describe a prototype theorem prover, UTP2, developed to match the style of
hand-written proof work in the Unifying Theories of Programming semantical
framework. This is based on alphabetised predicates in a 2nd-order logic, with
a strong emphasis on equational reasoning. We present here an overview of the
user-interface of this prover, which was developed from the outset using a
point-and-click approach. We contrast this with the command-line paradigm that
continues to dominate the mainstream theorem provers, and raises the question:
can we have the best of both worlds?Comment: In Proceedings UITP 2014, arXiv:1410.785
Heterogeneous Semantics and Unifying Theories
Model-driven development is being used increasingly in the development of modern computer-based systems. In the case of cyber-physical systems (including robotics and autonomous systems) no single modelling solution is adequate to cover all aspects of a system, such as discrete control, continuous dynamics, and communication networking. Instead, a heterogeneous modelling solution must be adopted. We propose a theory engineering technique involving Isabelle/HOL and Hoare & He’s Unifying Theories of Programming. We illustrate this approach with mechanised theories for building a contractual theory of sequential programming, a theory of pointer-based programs, and the reactive theory underpinning CSP’s process algebra. Galois connections provide the mechanism for linking these theories
Kuhn and the Philosophy of Science: Theories of Science
Discussion of centred on Kuhn's Essential Tension
Recommended from our members
Strontium Isotopic Variations of Neoproterozoic Seawater: Implications for Crustal Evolution
We report high precision Sr isotopic data on carbonates from the Neoproterozoic Shaler Group, Victoria Island, Northwest Territories, Canada. Lithostratigraphic correlations with the relatively well-dated Mackenzie Mountains Supergroup constrain Shaler deposition to approximately 770-880 Ma, a range corroborated by 723 +/- 3 Ma lavas that disconformably overlie Shaler carbonates and by Late Riphean microfossils within the section. Samples with low Rb-87/Sr-86 ratios (< 0.01) were selected for Sr isotopic analysis. delta-O-18, Mn, Ca, Mg, and Sr data were used to recognize altered samples. The altered samples are characterized by high Mn/Sr (greater-than-or-equal-to 2) and variable delta-O-18; most are dolomites. The data indicate that between ca. 790-850 Ma the Sr-87/Sr-86 ratio of seawater varued between 0.70676 and 0.70561. The samples show smooth and systematic variation, with the lowest Sr-87/Sr-86 value of 0.70561 at ca. 830 Ma. The low Sr-87/Sr-86 ratio of carbonates from the lower parts of our section is similar to a value reported for one sample from the Adrar of Mauritania (almost-equal-to 900 Ma), West African Craton. Isotopic ratios from the upper part of the Shaler section are identical to values from the lower part of the Neoproterozoic Akademikerbreen Group, Spitsbergen. Although a paucity of absolute age determinations hinders attempts at the precise correlation of Neoproterozoic successions, it is possible to draw a broad outline of the Sr isotopic composition of seawater for this period. Indeed, the Sr isotope data themselves provide a stratigraphic tool of considerable potential. Data from this study and the literature are used to construct a curve of the Sr-87/Sr-86 ratio of Neoproterozoic seawater. The new data reported in this study substantially improve the isotopic record of Sr in seawater for the period 790-850 Ma. The Sr isotope composition of seawater reflects primarily the balance between continental Sr input through river input and mantle input via hydrothermal circulation of seawater through mid-ocean ridges. Coupling of Nd and Sr isotopic systems allows us to model changes in seafloor spreading rates (or hydrothermal flux) and continental erosion. The Sr hydrothermal flux and the erosion rate (relative to present-day value) are modeled for the period 500-900 Ma. The results indicate that the hydrothermal flux reached a maximum value at ca. 830 Ma. In contrast, a large peak in erosion rate is indicated at ca. 570 Ma. The peaks in hydrothermal flux and erosion rate are most likely related to developments in the Pan-African and related orogenic events, whose initial development is characterized by production of juvenile crust during supercontinental break up and rifting. The time ca. 570 Ma is characterized by continent-continent collision and production of recycled crust. Sr isotope data from Proterozoic carbonates offer a valuable resource for understanding large-scale crust dynamics.Earth and Planetary SciencesOrganismic and Evolutionary Biolog
PyEvolve: a toolkit for statistical modelling of molecular evolution
BACKGROUND:
Examining the distribution of variation has proven an extremely profitable technique in the effort to identify sequences of biological significance. Most approaches in the field, however, evaluate only the conserved portions of sequences – ignoring the biological significance of sequence differences. A suite of sophisticated likelihood based statistical models from the field of molecular evolution provides the basis for extracting the information from the full distribution of sequence variation. The number of different problems to which phylogeny-based maximum likelihood calculations can be applied is extensive. Available software packages that can perform likelihood calculations suffer from a lack of flexibility and scalability, or employ error-prone approaches to model parameterisation.
RESULTS:
Here we describe the implementation of PyEvolve, a toolkit for the application of existing, and development of new, statistical methods for molecular evolution. We present the object architecture and design schema of PyEvolve, which includes an adaptable multi-level parallelisation schema. The approach for defining new methods is illustrated by implementing a novel dinucleotide model of substitution that includes a parameter for mutation of methylated CpG's, which required 8 lines of standard Python code to define. Benchmarking was performed using either a dinucleotide or codon substitution model applied to an alignment of BRCA1 sequences from 20 mammals, or a 10 species subset. Up to five-fold parallel performance gains over serial were recorded. Compared to leading alternative software, PyEvolve exhibited significantly better real world performance for parameter rich models with a large data set, reducing the time required for optimisation from ~10 days to ~6 hours.
CONCLUSION:
PyEvolve provides flexible functionality that can be used either for statistical modelling of molecular evolution, or the development of new methods in the field. The toolkit can be used interactively or by writing and executing scripts. The toolkit uses efficient processes for specifying the parameterisation of statistical models, and implements numerous optimisations that make highly parameter rich likelihood functions solvable within hours on multi-cpu hardware. PyEvolve can be readily adapted in response to changing computational demands and hardware configurations to maximise performance. PyEvolve is released under the GPL and can be downloaded from http://cbis.anu.edu.au/software webcite
The potential to quantify polypharmacy in older adult hospital inpatients using electronic prescribing software: A feasibility study
Polypharmacy in older adults is a growing problem, as some drugs may be either unnecessary or even harmful. Admission to hospital under a Medicine for the Elderly specialist physicians represents an opportunity to review patients’ medication. The recent introduction of electronic prescribing to some hospitals in the United Kingdom allows the development of tools to measure polypharmacy in in-patients, and subsequently to assess the efficacy of interventions that aim to optimize medication prescribing. We tested the feasibility of developing an Excel-based software code that measured the number of medications a group of patients were taking at admission and how many of these were still prescribed on discharge. Electronic prescribing data was obtained from the Royal Derby Hospital, over a period of 52 weeks from April 2017 to March 2018 for all patients over the age of 65 years who were admitted onto the medicine for the elderly wards and subsequently discharged. On admission, the median number of eligible medications was 11 (interquartile range IQR 8 to 15). At the time of discharge, the median number of eligible medications retained since admission was 9 (IQR 6 to 12). This represents a median number of medications that have been removed from the current medication regimen of 2 (IQR 1 to 3, p [less than] 0.001). Electronic prescribing software in hospitals allows the development of tools to measure the burden of medications, and to examine the efficacy of future interventions that are developed to optimize drug prescribing in older adults
Recommended from our members
Controls on inorganic nitrogen leaching from Finnish catchments assessed using a sensitivity and uncertainty analysis of the INCA -N model
The semi-distributed, dynamic INCA-N model was used to simulate the behaviour of dissolved inorganic nitrogen (DIN) in two Finnish research catchments. Parameter sensitivity and model structural uncertainty were analysed using generalized sensitivity analysis. The Mustajoki catchment is a forested upstream catchment, while the Savijoki catchment represents intensively cultivated lowlands. In general, there were more influential parameters in Savijoki than Mustajoki. Model results were sensitive to N-transformation rates, vegetation dynamics, and soil and river hydrology. Values of the sensitive parameters were based on long-term measurements covering both warm and cold years. The highest measured DIN concentrations fell between minimum and maximum values estimated during the uncertainty analysis. The lowest measured concentrations fell outside these bounds, suggesting that some retention processes may be missing from the current model structure. The lowest concentrations occurred mainly during low flow periods; so effects on total loads were small
- …