Automatic verification of linear controller software

© 2015 IEEE.We consider the problem of verification of software implementations of linear time-invariant controllers. Commonly, different implementations use different representations of the controller's state, for example due to optimizations in a third-party code generator. To accommodate this variation, we exploit input-output controller specification captured by the controller's transfer function and show how to automatically verify correctness of C code controller implementations using a Frama-C/Why3/Z3 toolchain. Scalability of the approach is evaluated using randomly generated controller specifications of realistic size.

Nanoplankton and picoplankton in the Western English Channel: abundance and seasonality from 2007–2013

The nano- and picoplankton community at Station L4 in the Western English Channel was studied between 2007 and 2013 by flow cytometry to quantify abundance and investigate seasonal cycles within these communities. Nanoplankton included both photosynthetic and heterotrophic eukaryotic single-celled organisms while the picoplankton included picoeukaryote phytoplankton, Synechococcus sp. cyanobacteria and heterotrophic bacteria. A Box–Jenkins Transfer Function climatology analysis of surface data revealed that Synechococcus sp., cryptophytes, and heterotrophic flagellates had bimodal annual cycles. Nanoeukaryotes and both high and low nucleic acid-containing bacteria (HNA and LNA, respectively) groups exhibited unimodal annual cycles. Phaeocystis sp., whilst having clearly defined abundance maxima in spring was not detectable the rest of the year. Coccolithophores exhibited a weak seasonal cycle, with abundance peaks in spring and autumn. Picoeukaryotes did not exhibit a discernable seasonal cycle at the surface. Timings of maximum group abundance varied through the year. Phaeocystis sp. and heterotrophic flagellates peaked in April/May. Nanoeukaryotes and HNA bacteria peaked in June/July and had relatively high abundance throughout the summer. Synechococcus sp., cryptophytes and LNA bacteria all peaked from mid to late September. The transfer function model techniques used represent a useful means of identifying repeating annual cycles in time series data with the added ability to detect trends and harmonic terms at different time scales from months to decades.

Controls on the contemporary distribution of lake thecamoebians (testate amoebae) in the Greater Toronto Area and their potential as water quality indicators.

Thecamoebians were examined from 71 surface sediment samples collected from 21 lakes and ponds in the Greater Toronto Area to (1) elucidate the controls on faunal distribution in modern lake environments; and (2) to consider the utility of thecamoebians in quantitative studies of water quality change. This area was chosen because it includes a high density of kettle and other lakes which are threatened by urban development and where water quality has deteriorated locally as a result of contaminant inputs, particularly nutrients. Fifty-eight samples yielded statistically significant thecamoebian populations. The most diverse faunas (highest Shannon Diversity Index values) were recorded in lakes beyond the limits of urban development, although the faunas of all lakes showed signs of sub-optimal conditions. The assemblages were divided into five clusters using Q-mode cluster analysis, supported by Detrended Correspondence Analysis. Canonical Correspondence Analysis (CCA) was used to examine species-environment relationships and to explain the observed clusterings. Twenty-four measured environmental variables were considered, including water property attributes (e.g., pH, conductivity, dissolved oxygen), substrate characteristics, sediment-based phosphorus (Olsen P) and 11 environmentally available metals. The thecamoebian assemblages showed a strong association with phosphorus, reflecting the eutrophic status of many of the lakes, and locally to elevated conductivity measurements, which appear to reflect road salt inputs associated with winter de-icing operations. Substrate characteristics, total organic carbon and metal contaminants (particularly Cu and Mg) also influenced the faunas of some samples. A series of partial CCAs show that of the measured variables, sedimentary phosphorus has the largest influence on assemblage distribution, explaining 6.98% (P < 0.002) of the total variance. A transfer function was developed for sedimentary phosphorus (Olsen P) using 58 samples from 15 of the studied lakes. The best performing model was based on weighted averaging with inverse deshrinking (WA Inv, r jack 2= 0.33, RMSEP = 102.65 ppm). This model was applied to a small modern thecamoebian dataset from a eutrophic lake in northern Ontario to predict phosphorus and performed satisfactorily. This preliminary study confirms that thecamoebians have considerable potential as quantitative water quality indicators in urbanising regions, particularly in areas influenced by nutrient inputs and road salts.

Disturbance attenuation in linear systems via dynamical compensators: A parametric eigenstructure assignment approach

A simple approach is proposed for disturbance attenuation in multivariable linear systems via dynamical output compensators based on complete parametric eigenstructure assignment. The basic idea is to minimise the H-2 norm of the disturbance-output transfer function using the design freedom provided by eigenstructure assignment. For robustness, the closed-loop system is restricted to be nondefective. Besides the design parameters, the closed-loop eigenvalues are also optimised within desired regions on the left-half complex plane to ensure both closed-loop stability and dynamical performance. With the proposed approach, additional closed-loop specifications can be easily achieved. As a demonstration, robust pole assignment, in the sense that the closed-loop eigenvalues are as insensitive as possible to open-loop system parameter perturbations, is treated. Application of the proposed approach to robust control of a magnetic bearing with a pair of opposing electromagnets and a rigid rotor is discussed.

Nonisothermal moisture transport in hygroscopic building materials: modeling for the determination of moisture transport coefficients

A mathematical model for calculating the nonisothermal moisture transfer in building materials is presented in the article. The coupled heat and moisture transfer problem was modeled. Vapor content and temperature were chosen as principal driving potentials. The coupled equations were solved by an analytical method, which consists of applying the Laplace transform technique and the Transfer Function Method. A new experimental methodology for determining the temperature gradient coefficient for building materials was also proposed. Both the moisture diffusion coefficient and the temperature gradient coefficient for building material were experimentally evaluated. Using the measured moisture transport coefficients, the temperature and vapor content distribution inside building materials were predicted by the new model. The results were compared with experimental data. A good agreement was obtained.

Peat multi-proxy data from Mannikjarve bog as indicators of late Holocene climate changes in Estonia

As part of a wider project on European climate change over the past 4500 years, a 4.5-m peat core was taken from a lawn microform on Mannikjarve bog, Estonia. Several methods were used to yield proxy-climate data: (i) a quadrat and leaf-count method for plant macrofossil data, (ii) testate amoebae analysis, and (iii) colorimetric determination of peat humification. These data are provided with an exceptionally high resolution and precise chronology. Changes in bog surface wetness were inferred using Detrended Correspondence Analysis (DCA) and zonation of macrofossil data, particularly concerning the occurrence of Sphagnum balticum, and a transfer function for water-table depth for testate amoebae data. Based on the results, periods of high bog surface wetness appear to have occurred at c. 3100, 3010-2990, 2300, 1750-1610, 1510, 14 10, 1110, 540 and 3 10 cal. yr BP, during four longer periods between c. 3170 and 2850 cal. yr BP, 2450 and 2000 cal. yr BP, 1770 and 1530 cal. yr BP and in the period from 880 cal. yr BP until the present. In the period between 1770 and 1530 cal. yr BP. the extension or initiation of a hollow microtope occurred, which corresponds with other research results from Mannikjarve bog. This and other changes towards increasing bog surface wetness may be the responses to colder temperatures and the predominance of a more continental climate in the region, which favoured the development of bog microdepressions and a complex bog microtopography. Located in the border zone of oceanic and continental climatic sectors, in an area almost without land uplift, this study site may provide valuable information about changes in palaeohydrological and palaeoclimatological conditions in the northern parts of the eastern Baltic Sea region.

Mid to late Holocene hydrological change in continental eastern Canada: assessing regional trends from ombrotrophic peat records.

ABSTRACT High resolution records of mid-late Holocene hydro-climatic change are presented from Mer Bleue Bog, eastern Ontario. Past climatic changes in this region have previously been inferred from lake sediments, but rain-fed peatlands can offer additional insights into the spatial and temporal pattern of moisture availability. In this study, reconstructed water table depths are based on a testate amoeba-derived transfer function developed for the region and changes in bog surface wetness are compared with plant macrofossil and peat humification data.

RÉSUMÉ Nous présentons les enregistrements hautes résolutions des variations hydrologique durant la second moitié de l’Holocène pour les tourbières Mer Bleue á l’est de l'Ontario. Précédemment, les changements climatiques de cette région ont été dérivés à partir de prélèvement de sédiments de lac. Mais ils s’avèrent que les tourbières ombrotrophes offrir un éclairage supplémentaire sur les schémas de répartition spatiale et temporelle de la disponibilité de l'humidité. Dans cette étude, des profondeurs reconstruites de nappe phréatique sont basées sur un modèle de function de transfert d’amibes (Arcellinida) et des changements de l’humidité de surface de la tourbière sont comparés avec les macrofossils et au humification de tourbe dans une analyse multi-proxy.

Testate amoebae (thecamoebians) as water quality indicators in lakes: development of a modern distributional dataset from the Greater Toronto Area

Thecamoebians were examined from 123 surface sediment samples collected from 45 lakes in the Greater Toronto Area (GTA) and the surrounding region to i) elucidate the controls on faunal distribution in modern lake environments; and ii) to consider the utility of thecamoebians in quantitative studies of water quality change. This area was chosen because it includes a high density of lakes that are threatened by urban development and where water quality has deteriorated locally as a result of contaminant inputs, particularly nutrients. Canonical Correspondence analysis (CCA) and a series of partial CCAs were used to examine species-environment relationships. Twenty-four environmental variables were considered, including water properties (e.g. pH, DO, conductivity), substrate characteristics, nutrient loading, and environmentally available metals. The thecamoebian assemblages showed a strong association with Olsen's Phosphorus, reflecting the eutrophic status of many of the lakes, and locally to elevated conductivity measurements, which appear to reflect road salt inputs associated with winter de-icing operations. A transfer function was developed for Olsen P using this training set based on weighted averaging with inverse deshrinking (WA Inv). The model was applied to infer past changes in Phosphorus enrichment in core samples from several lakes, including eutrophic Haynes Lake within the GTA. Thecamoebian-inferred changes in sedimentary Phosphorus from a 210Pb dated core from Haynes Lake are related to i) widespread introduction of chemical fertilizers to agricultural land in the post WWII era; ii) a steep decline in Phosphorous with a change in agricultural practices in the late 1970s; and iii) the construction of a golf course in close proximity to the lake in the early 1990s. This preliminary study confirms that thecamoebians have considerable potential as indicators of eutrophication in lakes and can provide an estimate of baseline conditions.

Evaluating the use of testate amoebae for palaeohydrological reconstruction in permafrost peatlands

The melting of high-latitude permafrost peatlands is a major concern due to a potential positive feedback on global climate change. We examine the ecology of testate amoebae in permafrost peatlands, based on sites in Sweden (~ 200 km north of the Arctic Circle). Multivariate statistical analysis confirms that water-table depth and moisture content are the dominant controls on the distribution of testate amoebae, corroborating the results from studies in mid-latitude peatlands. We present a new testate amoeba-based water table transfer function and thoroughly test it for the effects of spatial autocorrelation, clustered sampling design and uneven sampling gradients. We find that the transfer function has good predictive power; the best-performing model is based on tolerance-downweighted weighted averaging with inverse deshrinking (performance statistics with leave-one-out cross validation: R2 = 0.87, RMSEP = 5.25 cm). The new transfer function was applied to a short core from Stordalen mire, and reveals a major shift in peatland ecohydrology coincident with the onset of the Little Ice Age (c. AD 1400). We also applied the model to an independent contemporary dataset from Stordalen and find that it outperforms predictions based on other published transfer functions. The new transfer function will enable palaeohydrological reconstruction from permafrost peatlands in Northern Europe, thereby permitting greatly improved understanding of the long-term ecohydrological dynamics of these important carbon stores as well as their responses to recent climate change.

Effect of position of near addition in an asymmetric refractive multifocal intraocular lens on quality of vision

Purpose
To evaluate the impact of the position of an asymmetric multifocal near segment on visual quality.

Setting
Cathedral Eye Clinic, Belfast, United Kingdom.

Design
Retrospective comparative case series.

Methods
Data from consecutive patients who had bilateral implantation of the Lentis Mplus LS-312 multifocal intraocular lens were divided into 2 groups. One group received inferonasal near-segment placement and the other, superotemporal near-segment placement. A +3.00 diopter (D) reading addition (add) was used in all eyes. The main outcome measures included uncorrected distance visual acuity (UDVA), uncorrected near visual acuity (UNVA), contrast sensitivity, and quality of vision. Follow-up was 3 months.

Results
Patients ranged in age from 43 to 76 years. The inferonasal group comprised 80 eyes (40 patients) and the superotemporal group, 76 eyes (38 patients). The mean 3-month spherical equivalent was −0.11 D ± 0.49 (SD) in the inferonasal group and −0.18 ± 0.46 D in the superotemporal group. The mean postoperative UDVA was 0.14 ± 0.10 logMAR and 0.18 ± 0.15 logMAR, respectively. The mean monocular UNVA was 0.21 ± 0.14 logRAD and 0.24 ± 0.13 logRAD, respectively. No significant differences were observed in the higher-order aberrations, total Strehl ratio (point-spread function), or modulation transfer function between the groups. Dysphotopic symptoms measured with a validated quality-of-vision questionnaire were not significantly different between groups.

Conclusion
Positioning of the near add did not significantly affect objective or subjective visual function parameters.

Design and optimization next generation passive all-optical networks

Este trabalho investiga novas metodologias para as redes óticas de acesso de próxima geração (NG-OAN). O trabalho está dividido em quatro tópicos de investigação: projeto da rede, modelos numéricos para efeitos não lineares da fibra ótica, impacto dos efeitos não lineares da fibra ótica e otimização da rede. A rede ótica de acesso investigada nesse trabalho está projetado para suprir os requisitos de densidade de utilizadores e cobertura, isto é, suportar muitos utilizadores ( 1000) com altas velocidades de conexão dedicada ( 1 Gb/s) ocupando uma faixa estreita do espectro ( 25 nm) e comprimentos de fibra ótica até 100 km. Os cenários são baseados em redes óticas passivas com multiplexagem por divisão no comprimento de onda de alta densidade (UDWDM-PON) utilizando transmissores/receptores coerentes nos terminais da rede. A rede é avaliada para vários ritmos de transmissão usando formatos de modulação avançados, requisitos de largura de banda por utilizador e partilha de banda com tecnologias tradicionais de redes óticas passivas (PON). Modelos numéricos baseados em funções de transferência das séries de Volterra (VSTF) são demonstrados tanto para a análise dos efeitos não lineares da fibra ótica quanto para avaliação do desempenho total da rede. São apresentadas as faixas de potência e distância de transmissão nas quais as séries de Volterra apresentam resultados semelhantes ao modelo referência Split-Step Fourier (SSF) (validado experimentalmente) para o desempenho total da rede. Além disso, um algoritmo, que evita componentes espectrais com intensidade nulo, é proposto para realizar cálculos rápidos das séries. O modelo VSTF é estendido para identificar unicamente os efeitos não lineares da fibra ótica mais relevantes no cenário investigado: Self-Phase Modulation (SPM), Cross-Phase Modulation (XPM) e Four-Wave Mixing (FWM). Simulações numéricas são apresentadas para identificar o impacto isolado de cada efeito não linear da fibra ótica, SPM, XPM e FWM, no desempenho da rede com detecção coerente UDWDM-PON, transportando canais com modulação digital em fase (M-ária PSK) ou modulação digital em amplitude (M-ária QAM). A análise numérica é estendida para diferentes comprimentos de fibra ótica mono modo (SSMF), potência por canal e ritmo de transmissão por canal. Por conseguinte, expressões analíticas são extrapoladas para determinar a evolução do SPM, XPM e FWM em função da potência e distância de transmissão em cenários NG-OAN. O desempenho da rede é otimizada através da minimização parcial da interferência FWM (via espaçamento desigual dos canais), que nesse caso, é o efeito não linear da fibra ótica mais relevante. Direções para melhorias adicionas no desempenho da rede são apresentados para cenários em que o XPM é relevante, isto é, redes transportando formatos de modulação QAM. A solução, nesse caso, é baseada na utilização de técnicas de processamento digital do sinal.

A Spiking Neural Network Model of the Medial Superior Olive using Spike Timing Dependent Plasticity for Sound Localisation

Sound localization can be defined as the ability to identify the position of an input sound source and is considered a powerful aspect of mammalian perception. For low frequency sounds, i.e., in the range 270 Hz-1.5 KHz, the mammalian auditory pathway achieves this by extracting the Interaural Time Difference between sound signals being received by the left and right ear. This processing is performed in a region of the brain known as the Medial Superior Olive (MSO). This paper presents a Spiking Neural Network (SNN) based model of the MSO. The network model is trained using the Spike Timing Dependent Plasticity learning rule using experimentally observed Head Related Transfer Function data in an adult domestic cat. The results presented demonstrate how the proposed SNN model is able to perform sound localization with an accuracy of 91.82% when an error tolerance of +/-10 degrees is used. For angular resolutions down to 2.5 degrees , it will be demonstrated how software based simulations of the model incur significant computation times. The paper thus also addresses preliminary implementation on a Field Programmable Gate Array based hardware platform to accelerate system performance.

Spiking neural network model of sound localisation using the interaural intensity difference

In this paper, a spiking neural network (SNN) architecture to simulate the sound localization ability of the mammalian auditory pathways using the interaural intensity difference cue is presented. The lateral superior olive was the inspiration for the architecture, which required the integration of an auditory periphery (cochlea) model and a model of the medial nucleus of the trapezoid body. The SNN uses leaky integrateand-fire excitatory and inhibitory spiking neurons, facilitating synapses and receptive fields. Experimentally derived headrelated transfer function (HRTF) acoustical data from adult domestic cats were employed to train and validate the localization ability of the architecture, training used the supervised learning algorithm called the remote supervision method to determine the azimuthal angles. The experimental results demonstrate that the architecture performs best when it is localizing high-frequency sound data in agreement with the biology, and also shows a high degree of robustness when the HRTF acoustical data is corrupted by noise.

Adaptive generalized predictive control algorithm implemented over an heterogeneous parallel architecture

In this paper a parallel implementation of an Adaprtive Generalized Predictive Control (AGPC) algorithm is presented. Since the AGPC algorithm needs to be fed with knowledge of the plant transfer function, the parallelization of a standard Recursive Least Squares (RLS) estimator and a GPC predictor is discussed here.

Adaptive generalized predictive control algorithm implemented over a DSP network

In this paper a parallel implementation of an Adaprtive Generalized Predictive Control (AGPC) algorithm is presented. Since the AGPC algorithm needs to be fed with knowledge of the plant transfer function, the parallelization of a standard Recursive Least Squares (RLS) estimator and a GPC predictor is discussed here.