Incremental bounded model checking for embedded software

Program analysis is on the brink of mainstream usage in embedded systems development. Formal verification of behavioural requirements, finding runtime errors and test case generation are some of the most common applications of automated verification tools based on bounded model checking (BMC). Existing industrial tools for embedded software use an off-the-shelf bounded model checker and apply it iteratively to verify the program with an increasing number of unwindings. This approach unnecessarily wastes time repeating work that has already been done and fails to exploit the power of incremental SAT solving. This article reports on the extension of the software model checker CBMC to support incremental BMC and its successful integration with the industrial embedded software verification tool BTC EMBEDDED TESTER. We present an extensive evaluation over large industrial embedded programs, mainly from the automotive industry. We show that incremental BMC cuts runtimes by one order of magnitude in comparison to the standard non-incremental approach, enabling the application of formal verification to large and complex embedded software. We furthermore report promising results on analysing programs with arbitrary loop structure using incremental BMC, demonstrating its applicability and potential to verify general software beyond the embedded domain

Advanced Methods for Dose and Regimen Finding During Drug Development: Summary of the EMA/EFPIA Workshop on Dose Finding (London 4-5 December 2014)

Inadequate dose selection for confirmatory trials is currently still one of the most challenging issues in drug development, as illustrated by high rates of late-stage attritions in clinical development and postmarketing commitments required by regulatory institutions. In an effort to shift the current paradigm in dose and regimen selection and highlight the availability and usefulness of well-established and regulatory-acceptable methods, the European Medicines Agency (EMA) in collaboration with the European Federation of Pharmaceutical Industries Association (EFPIA) hosted a multistakeholder workshop on dose finding (London 4-5 December 2014). Some methodologies that could constitute a toolkit for drug developers and regulators were presented. These methods are described in the present report: they include five advanced methods for data analysis (empirical regression models, pharmacometrics models, quantitative systems pharmacology models, MCP-Mod, and model averaging) and three methods for study design optimization (Fisher information matrix (FIM)-based methods, clinical trial simulations, and adaptive studies). Pairwise comparisons were also discussed during the workshop; however, mostly for historical reasons. This paper discusses the added value and limitations of these methods as well as challenges for their implementation. Some applications in different therapeutic areas are also summarized, in line with the discussions at the workshop. There was agreement at the workshop on the fact that selection of dose for phase III is an estimation problem and should not be addressed via hypothesis testing. Dose selection for phase III trials should be informed by well-designed dose-finding studies; however, the specific choice of method(s) will depend on several aspects and it is not possible to recommend a generalized decision tree. There are many valuable methods available, the methods are not mutually exclusive, and they should be used in conjunction to ensure a scientifically rigorous understanding of the dosing rationale

Evaluation of a candidate breast cancer associated SNP in ERCC4 as a risk modifier in BRCA1 and BRCA2 mutation carriers. Results from the Consortium of Investigators of Modifiers of BRCA1/BRCA2 (CIMBA)

Background: In this study we aimed to evaluate the role of a SNP in intron 1 of the ERCC4 gene (rs744154), previously reported to be associated with a reduced risk of breast cancer in the general population, as a breast cancer risk modifier in BRCA1 and BRCA2 mutation carriers. Methods: We have genotyped rs744154 in 9408 BRCA1 and 5632 BRCA2 mutation carriers from the Consortium of Investigators of Modifiers of BRCA1/2 (CIMBA) and assessed its association with breast cancer risk using a retrospective weighted cohort approach. Results: We found no evidence of association with breast cancer risk for BRCA1 (per-allele HR: 0.98, 95% CI: 0.93–1.04, P=0.5) or BRCA2 (per-allele HR: 0.97, 95% CI: 0.89–1.06, P=0.5) mutation carriers. Conclusion: This SNP is not a significant modifier of breast cancer risk for mutation carriers, though weak associations cannot be ruled out. A Osorio1, R L Milne2, G Pita3, P Peterlongo4,5, T Heikkinen6, J Simard7, G Chenevix-Trench8, A B Spurdle8, J Beesley8, X Chen8, S Healey8, KConFab9, S L Neuhausen10, Y C Ding10, F J Couch11,12, X Wang11, N Lindor13, S Manoukian4, M Barile14, A Viel15, L Tizzoni5,16, C I Szabo17, L Foretova18, M Zikan19, K Claes20, M H Greene21, P Mai21, G Rennert22, F Lejbkowicz22, O Barnett-Griness22, I L Andrulis23,24, H Ozcelik24, N Weerasooriya23, OCGN23, A-M Gerdes25, M Thomassen25, D G Cruger26, M A Caligo27, E Friedman28,29, B Kaufman28,29, Y Laitman28, S Cohen28, T Kontorovich28, R Gershoni-Baruch30, E Dagan31,32, H Jernström33, M S Askmalm34, B Arver35, B Malmer36, SWE-BRCA37, S M Domchek38, K L Nathanson38, J Brunet39, T Ramón y Cajal40, D Yannoukakos41, U Hamann42, HEBON37, F B L Hogervorst43, S Verhoef43, EB Gómez García44,45, J T Wijnen46,47, A van den Ouweland48, EMBRACE37, D F Easton49, S Peock49, M Cook49, C T Oliver49, D Frost49, C Luccarini50, D G Evans51, F Lalloo51, R Eeles52, G Pichert53, J Cook54, S Hodgson55, P J Morrison56, F Douglas57, A K Godwin58, GEMO59,60,61, O M Sinilnikova59,60, L Barjhoux59,60, D Stoppa-Lyonnet61, V Moncoutier61, S Giraud59, C Cassini62,63, L Olivier-Faivre62,63, F Révillion64, J-P Peyrat64, D Muller65, J-P Fricker65, H T Lynch66, E M John67, S Buys68, M Daly69, J L Hopper70, M B Terry71, A Miron72, Y Yassin72, D Goldgar73, Breast Cancer Family Registry37, C F Singer74, D Gschwantler-Kaulich74, G Pfeiler74, A-C Spiess74, Thomas v O Hansen75, O T Johannsson76, T Kirchhoff77, K Offit77, K Kosarin77, M Piedmonte78, G C Rodriguez79, K Wakeley80, J F Boggess81, J Basil82, P E Schwartz83, S V Blank84, A E Toland85, M Montagna86, C Casella87, E N Imyanitov88, A Allavena89, R K Schmutzler90, B Versmold90, C Engel91, A Meindl92, N Ditsch93, N Arnold94, D Niederacher95, H Deißler96, B Fiebig97, R Varon-Mateeva98, D Schaefer99, U G Froster100, T Caldes101, M de la Hoya101, L McGuffog49, A C Antoniou49, H Nevanlinna6, P Radice4,5 and J Benítez1,3 on behalf of CIMB

An Assessment of the Effectiveness of High Definition Cameras as Remote Monitoring Tools for Dolphin Ecology Studies.

Research involving marine mammals often requires costly field programs. This paper assessed whether the benefits of using cameras outweighs the implications of having personnel performing marine mammal detection in the field. The efficacy of video and still cameras to detect Indo-Pacific bottlenose dolphins (Tursiops aduncus) in the Fremantle Harbour (Western Australia) was evaluated, with consideration on how environmental conditions affect detectability. The cameras were set on a tower in the Fremantle Port channel and videos were perused at 1.75 times the normal speed. Images from the cameras were used to estimate position of dolphins at the water’s surface. Dolphin detections ranged from 5.6 m to 463.3 m for the video camera, and from 10.8 m to 347.8 m for the still camera. Detection range showed to be satisfactory when compared to distances at which dolphins would be detected by field observers. The relative effect of environmental conditions on detectability was considered by fitting a Generalised Estimation Equations (GEEs) model with Beaufort, level of glare and their interactions as predictors and a temporal auto-correlation structure. The best fit model indicated level of glare had an effect, with more intense periods of glare corresponding to lower occurrences of observed dolphins. However this effect was not large (-0.264) and the parameter estimate was associated with a large standard error (0.113).The limited field of view was the main restraint in that cameras can be only applied to detections of animals observed rather than counts of individuals. However, the use of cameras was effective for long term monitoring of occurrence of dolphins, outweighing the costs and reducing the health and safety risks to field personal. This study showed that cameras could be effectively implemented onshore for research such as studying changes in habitat use in response to development and construction activities

Thar She Blows! A Novel Method for DNA Collection from Cetacean Blow

Background: Molecular tools are now widely used to address crucial management and conservation questions. To date, dart biopsying has been the most commonly used method for collecting genetic data from cetaceans; however, this method has some drawbacks. Dart biopsying is considered inappropriate for young animals and has recently come under scrutiny from ethical boards, conservationists, and the general public. Thus, identifying alternative genetic collection techniques for cetaceans remains a priority, especially for internationally protected species. Methodology/Principal Findings: In this study, we investigated whether blow-sampling, which involves collecting exhalations from the blowholes of cetaceans, could be developed as a new less invasive method for DNA collection. Our current methodology was developed using six bottlenose dolphins, Tursiops truncatus, housed at the National Aquarium, Baltimore (USA), from which we were able to collect both blow and blood samples. For all six individuals, we found that their mitochondrial and microsatellite DNA profile taken from blow, matched their corresponding mitochondrial and microsatellite DNA profile collected from blood. This indicates that blow-sampling is a viable alternative method for DNA collection. Conclusion/Significance: In this study, we show that blow-sampling provides a viable and less invasive method for collection of genetic data, even for small cetaceans. In contrast to dart biopsying, the advantage of this method is that it capitalizes on the natural breathing behaviour of dolphins and can be applied to even very young dolphins. Both biopsy and blow-sampling require close proximity of the boat, but blow-sampling can be achieved when dolphins voluntarily bowride and involves no harmful contact

Prying into the intimate secrets of animal lives; software beyond hardware for comprehensive annotation in ‘Daily Diary’ tags

Smart tags attached to freely-roaming animals recording multiple parameters at infra-second rates are becoming commonplace, and are transforming our understanding of the way wild animals operate. However, interpretation of such data is complex and currently limits the ability of biologists to realise the value of their recorded information. This work presents a single program, FRAMEWORK 4, that uses a particular sensor constellation described in the?Daily Diary? tag (recording tri-axial acceleration, tri-axial magnetic field intensity, pressure and e.g. temperature and light intensity) to determine the 4 key elements considered pivotal within the conception of the tag. These are; animal trajectory, behaviour, energy expenditure and quantification of the environment in which the animal operates. The program takes the original data recorded by the Daily Dairy and transforms it into dead-reckoned movements,template-matched behaviours, dynamic body acceleration-derived energetics and positionlinked environmental data before outputting it all into a single file. Biologists are thus left with a single data set where animal actions and environmental conditions can be linked across time and space.Fil: Walker, James S.. Swansea University. College Of Sciences; Reino UnidoFil: Jones, Mark W.. Swansea University. College Of Sciences; Reino UnidoFil: Laramee, Robert S.. Swansea University. College Of Sciences; Reino UnidoFil: Holton, Mark D.. Swansea University; Reino UnidoFil: Shepard, Emily L. C.. Swansea University. College Of Sciences; Reino UnidoFil: Williams, Hannah J.. Swansea University. College Of Sciences; Reino UnidoFil: Scantlebury, D. Michael. The Queens University Of Belfast; IrlandaFil: Marks, Nikki, J.. The Queens University Of Belfast; IrlandaFil: Magowan, Elizabeth A.. The Queens University Of Belfast; IrlandaFil: Maguire, Iain E.. The Queens University Of Belfast; IrlandaFil: Grundy, Ed. Swansea University. College Of Sciences; Reino UnidoFil: Di Virgilio, Agustina Soledad. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Patagonia Norte. Instituto de Investigación En Biodiversidad y Medioambiente; Argentina. Universidad Nacional del Comahue; ArgentinaFil: Wilson, Rory P.. Swansea University. College Of Sciences; Reino Unid

The neural correlates of social attention: automatic orienting to social and nonsocial cues

Previous evidence suggests that directional social cues (e.g., eye gaze) cause automatic shifts in attention toward gaze direction. It has been proposed that automatic attentional orienting driven by social cues (social orienting) involves a different neural network from automatic orienting driven by nonsocial cues. However, previous neuroimaging studies on social orienting have only compared gaze cues to symbolic cues, which typically engage top-down mechanisms. Therefore, we directly compared the neural activity involved in social orienting to that involved in purely automatic nonsocial orienting. Twenty participants performed a spatial cueing task consisting of social (gaze) cues and automatic nonsocial (peripheral squares) cues presented at short and long stimulus (cue-to-target) onset asynchronies (SOA), while undergoing fMRI. Behaviorally, a facilitation effect was found for both cue types at the short SOA, while an inhibitory effect (inhibition of return: IOR) was found only for nonsocial cues at the long SOA. Imaging results demonstrated that social and nonsocial cues recruited a largely overlapping fronto-parietal network. In addition, social cueing evoked greater activity in occipito-temporal regions at both SOAs, while nonsocial cueing recruited greater subcortical activity, but only for the long SOA (when IOR was found). A control experiment, including central arrow cues, confirmed that the occipito-temporal activity was at least in part due to the social nature of the cue and not simply to the location of presentation (central vs. peripheral). These results suggest an evolutionary trajectory for automatic orienting, from predominantly subcortical mechanisms for nonsocial orienting to predominantly cortical mechanisms for social orienting

Uncertainty of wheat water use: Simulated patterns and sensitivity to temperature and CO₂

Projected global warming and population growth will reduce future water availability for agriculture. Thus, it is essential to increase the efficiency in using water to ensure crop productivity. Quantifying crop water use (WU; i.e. actual evapotranspiration) is a critical step towards this goal. Here, sixteen wheat simulation models were used to quantify sources of model uncertainty and to estimate the relative changes and variability between models for simulated WU, water use efficiency (WUE, WU per unit of grain dry mass produced), transpiration efficiency (Teff, transpiration per kg of unit of grain yield dry mass produced), grain yield, crop transpiration and soil evaporation at increased temperatures and elevated atmospheric carbon dioxide concentrations ([CO2]). The greatest uncertainty in simulating water use, potential evapotranspiration, crop transpiration and soil evaporation was due to differences in how crop transpiration was modelled and accounted for 50% of the total variability among models. The simulation results for the sensitivity to temperature indicated that crop WU will decline with increasing temperature due to reduced growing seasons. The uncertainties in simulated crop WU, and in particularly due to uncertainties in simulating crop transpiration, were greater under conditions of increased temperatures and with high temperatures in combination with elevated atmospheric [CO2] concentrations. Hence the simulation of crop WU, and in particularly crop transpiration under higher temperature, needs to be improved and evaluated with field measurements before models can be used to simulate climate change impacts on future crop water demand