A tale of two solvers: Eager and lazy approaches to bit-vectors

The standard method for deciding bit-vector constraints is via eager reduction to propositional logic. This is usually done after first applying powerful rewrite techniques. While often efficient in practice, this method does not scale on problems for which top-level rewrites cannot reduce the problem size sufficiently. A lazy solver can target such problems by doing many satisfiability checks, each of which only reasons about a small subset of the problem. In addition, the lazy approach enables a wide range of optimization techniques that are not available to the eager approach. In this paper we describe the architecture and features of our lazy solver (LBV). We provide a comparative analysis of the eager and lazy approaches, and show how they are complementary in terms of the types of problems they can efficiently solve. For this reason, we propose a portfolio approach that runs a lazy and eager solver in parallel. Our empirical evaluation shows that the lazy solver can solve problems none of the eager solvers can and that the portfolio solver outperforms other solvers both in terms of total number of problems solved and the time taken to solve them.

Application of higher-order spectra for automated grading of diabetic maculopathy

Diabetic macular edema (DME) is one of the most common causes of visual loss among diabetes mellitus patients. Early detection and successive treatment may improve the visual acuity. DME is mainly graded into non-clinically significant macular edema (NCSME) and clinically significant macular edema according to the location of hard exudates in the macula region. DME can be identified by manual examination of fundus images. It is laborious and resource intensive. Hence, in this work, automated grading of DME is proposed using higher-order spectra (HOS) of Radon transform projections of the fundus images. We have used third-order cumulants and bispectrum magnitude, in this work, as features, and compared their performance. They can capture subtle changes in the fundus image. Spectral regression discriminant analysis (SRDA) reduces feature dimension, and minimum redundancy maximum relevance method is used to rank the significant SRDA components. Ranked features are fed to various supervised classifiers, viz. Naive Bayes, AdaBoost and support vector machine, to discriminate No DME, NCSME and clinically significant macular edema classes. The performance of our system is evaluated using the publicly available MESSIDOR dataset (300 images) and also verified with a local dataset (300 images). Our results show that HOS cumulants and bispectrum magnitude obtained an average accuracy of 95.56 and 94.39 % for MESSIDOR dataset and 95.93 and 93.33 % for local dataset, respectively.

Public disclosure of biological sequences in global patent practice

Biological sequences are an important part of global patenting, with unique challenges for their effective and equitable use in practice and in policy. Because their function can only be determined with computer-aided technology, the form in which sequences are disclosed matters greatly. Similarly, the scope of patent rights sought and granted requires computer readable data and tools for comparison. Critically, the primary data provided to the national patent offices and thence to the public, must be comprehensive, standardized, timely and meaningful. It is not yet. The proposed global Patent Sequence (PatSeq) Data platform can enable national and regional jurisdictions meet the desired standards.

Automaatioteknologian opetus kuvakepohjaisella ohjelmointikielellä : Teknologiakasvatuksen opetuskokeilu kolmessa eri käyttöympäristössä

Tutkimus kuuluu Helsingin yliopiston opettajankoulutuslaitoksen luonnontieteen ja teknologian opetusta ja opetusvälineitä kehittävään LUONTI-projektiin. Tutkimuksen tarkoituksena on teknologiakasvatukseen liittyvän käsitteistön selkiyttäminen ja projektissa kehitetyn laitteiston, Empirica Controlin, käyttöönotto ja sen tutkiminen. Teoreettisessa taustassa tarkastellaan teknologiaa ja teknologiakasvatusta oppivelvollisuuskoulun näkökulmasta. Erilaisia teknologiamäärittelyjä ja ajatuksia teknologian olemuksesta verrataan tutkimuksessa kehitetyillä malleilla. Teknologia on luonteeltaan integroiva aihepiiri, jolle on ainakin tässä tutkimuksessa esitetyn teorian valossa vaikea määritellä omaa tiedonalaa ja siten luontevaa paikkaa omana oppiaineenaan. Avoimessa oppimisympäristössä tapahtuvaa kognitiivisen teorian mukaista oppimista on hahmoteltu muokkaamalla Lehtisen (1988) esittämää mallia. Aikaisempien tutkimus- ja kokeiluraporttien perusteella määritellään kolme luovaa ongelmanratkaisua ja avointa oppimisympäristöä hyödyntävää työtapaa: mallintava menetelmä, ongelmanratkaisu ja vapaa kokeilu. Empirica Controlia verrataan tekstipohjaiseen Logoon ja muihin markkinoilla oleviin laitteistoihin sekä tarkastellaan sen ominaisuuksia didaktiikan ja konstruktivistisen oppimisteorian näkökulmasta. Tutkimuksen empiirinen osuus koostuu kolmesta opetuskokeilusta. Laajin kokeilu järjestettiin kahdella helsinkiläisellä peruskoulun ala-asteen 2. luokalla. Menetelmällisenä viitekehyksenä oli neljä sykliä käsittävä opetus- ja arviointikäytäntöjen kehittämiseen pyrkivä toimintatutkimus, jossa jokainen sykli pitää sisällään kvantitatiivisesti suoritetun oppimisen tarkastelun. Tiedonhankintamenetelminä käytettiin oppilaiden itsearviointia, erilaisia haastatteluja ja ääninauhan tukemaan strukturoitua päiväkirjaa pyrkien menetelmälliseen triangulaatioon. Näitä tuloksia varmennettiin kahdella lyhyemmällä opetuskokeilulla, joista toisessa tutkittavat olivat viidesluokkalaisia ja toisessa luokan- ja lastentarhanopettajiksi opiskelevia. Tutkimus tuotti kokemuksia Empirica Controlin opetuskäytöstä sekä laitteiston kehittämisehdotuksia. Tulosten mukaan oppilailla oli työskentelyn vaatiman teknologiaan, tietotekniikkaan ja rakentamisee nliittyvät perusvalmiudet. He kokivat työskentelyn positiivisena ja oppivat käyttämään ohjelmointikielen yksinkertaisimpia käskyjä. Lyhyemmät opetuskokeilut antoivat samansuuntaisia tuloksia. Teknologian oppimista tutkittiin automaatioteknologisten laitteiden toiminnasta annettujen selitysten kautta. Selityksissä havaittiin vain hienoista paranemista. Avainsanat: teknologiakasvatus, konstruktivismi, avoin oppimisympäristö, ryhmätyö, tietokoneavusteinen opetus,triangulaatio Keywords: technology education, constructivism, open learning environment, groupwork, computer-aided instruction,triangulation

Host Rock Classification (HRC) system for nuclear waste disposal in crystalline bedrock

A new rock mass classification scheme, the Host Rock Classification system (HRC-system) has been developed for evaluating the suitability of volumes of rock mass for the disposal of high-level nuclear waste in Precambrian crystalline bedrock. To support the development of the system, the requirements of host rock to be used for disposal have been studied in detail and the significance of the various rock mass properties have been examined. The HRC-system considers both the long-term safety of the repository and the constructability in the rock mass. The system is specific to the KBS-3V disposal concept and can be used only at sites that have been evaluated to be suitable at the site scale. By using the HRC-system, it is possible to identify potentially suitable volumes within the site at several different scales (repository, tunnel and canister scales). The selection of the classification parameters to be included in the HRC-system is based on an extensive study on the rock mass properties and their various influences on the long-term safety, the constructability and the layout and location of the repository. The parameters proposed for the classification at the repository scale include fracture zones, strength/stress ratio, hydraulic conductivity and the Groundwater Chemistry Index. The parameters proposed for the classification at the tunnel scale include hydraulic conductivity, Q´ and fracture zones and the parameters proposed for the classification at the canister scale include hydraulic conductivity, Q´, fracture zones, fracture width (aperture + filling) and fracture trace length. The parameter values will be used to determine the suitability classes for the volumes of rock to be classified. The HRC-system includes four suitability classes at the repository and tunnel scales and three suitability classes at the canister scale and the classification process is linked to several important decisions regarding the location and acceptability of many components of the repository at all three scales. The HRC-system is, thereby, one possible design tool that aids in locating the different repository components into volumes of host rock that are more suitable than others and that are considered to fulfil the fundamental requirements set for the repository host rock. The generic HRC-system, which is the main result of this work, is also adjusted to the site-specific properties of the Olkiluoto site in Finland and the classification procedure is demonstrated by a test classification using data from Olkiluoto. Keywords: host rock, classification, HRC-system, nuclear waste disposal, long-term safety, constructability, KBS-3V, crystalline bedrock, Olkiluoto

Compact AM Signals for Maximum Clutter Rejection

The transmitted signal is assumed to consist of a close succession of rectangular pulses of equal width. A matched filter scheme is employed and a theory is developed for a computer-aided optimization of the envelope of monotone compact signals for maximum rejection of dense clutter of any given distribution in range. Specific results are presented and indeterminate cases are discussed.

Pentoxifylline induces hyperactivation and acrosome reaction in spermatozoa of golden hamsters: changes in motility kinematics

Pentoxifylline (PF) is used to enhance motility of spermatozoa from infertile human subjects. We have previously shown that 0.45 mM PF improved capacitation of spermatozoa and fertilization of oocytes in vitro in hamsters. The present study was carried out to assess PF- induced changes in motility kinematics of hamster spermatozoa by a computer-aided sperm analyser (CASA) and determine the timing of onset of hyperactivation (HA) and acrosome reaction (AR) in PF-treated spermatozoa. Motility kinematics were analysed by CASA for 0-8 h in the absence or presence of 0.45 mM PF in Tyrode's medium supplemented with lactate, pyruvate and polyvinyl alcohol (TLP-PVA) or in TLP-PVA with bovine serum albumin (TALP-PVA). Conventional assessment was also made on the percentage of motility and quality of motility of spermatozoa; values were expressed as sperm motility index (SMI). Both in TALP-PVA and TLP-PVA, PF markedly increased SMI, especially the quality of motility (P < 0.02) by 2-3 h which was sustained up to 6 h. The motility kinematic data of PF-treated spermatozoa in TALP-PVA showed that average path velocity, curvilinear velocity and amplitude of lateral head displacement significantly (P < 0.05) increased as early as 2 h, with the expected decrease in straightness (STR) and linearity (LIN). Similar changes were also observed with PF-treated spermatozoa in TLP-PVA. Moreover, the percentage of hyperactivated spermatozoa in PF-treated samples was significantly (P < 0.001) higher than the untreated control at 2 h. To determine whether PF could induce AR, independent of bovine serum albumin, quantitative AR was assessed by observing the presence or absence of acrosomal cap on viable spermatozoa. PF significantly (P < 0.001) increased the percentage of AR as early as 2 h, reaching maximum at 4 h both in TALP-PVA (P < 0.05) and in TLP-PVA (P < 0.001). These results show that, in hamsters, PF induces early onset (by 2 h) of HA and AR and increases the proportion of spermatozoa undergoing physiological maturation.

Early diagnosis of breast cancer

The greatest effect on reducing mortality in breast cancer comes from the detection and treatment of invasive cancer when it is as small as possible. Although mammography screening is known to be effective, observer errors are frequent and false-negative cancers can be found in retrospective studies of prior mammograms. In the year 2001, 67 women with 69 surgically proven cancers detected at screening in the Mammography Centre of Helsinki University Hospital had previous mammograms as well. These mammograms were analyzed by an experienced screening radiologist, who found that 36 lesions were already visible in previous screening rounds. CAD (Second Look v. 4.01) detected 23 of these missed lesions. Eight readers with different kinds of experience with mammography screening read the films of 200 women with and without CAD. These films included 35 of those missed lesions and 16 screen-detected cancers. CAD sensitivity was 70.6% and specificity 15.8%. Use of CAD lengthened the mean time spent for readings but did not significantly affect readers sensitivities or specificities. Therefore the use of applied version of CAD (Second Look v. 4.01) is questionable. Because none of those eight readers found exactly same cancers, two reading methods were compared: summarized independent reading (at least a single cancer-positive opinion within the group considered decisive) and conference consensus reading (the cancer-positive opinion of the reader majority was considered decisive). The greatest sensitivity of 74.5% was achieved when the independent readings of 4 best-performing readers were summarized. Overall the summarized independent readings were more sensitive than conference consensus readings (64.7% vs. 43.1%) while there was far less difference in mean specificities (92.4% vs. 97.7%). After detecting suspicious lesion, the radiologist has to decide what is the most accurate, fast, and cost-effective means of further work-up. The feasibility of FNAC and CNB in the diagnosis of breast lesions was compared in non-randomised, retrospective study of 580 (503 malignant) breast lesions of 572 patients. The absolute sensitivity for CNB was better than for FNAC, 96% (206/214) vs. 67% (194/289) (p < 0.0001). An additional needle biopsy or surgical biopsy was performed for 93 and 62 patients with FNAC, but for only 2 and 33 patients with CNB. The frequent need of supplement biopsies and unnecessary axillary operations due to false-positive findings made FNAC (294 ) more expensive than CNB (223 ), and because the advantage of quick analysis vanishes during the overall diagnostic and referral process, it is recommendable to use CNB as initial biopsy method.

Conflict-Tolerant Features

We consider systems composed of a base system with multiple “features” or “controllers”, each of which independently advise the system on how to react to input events so as to conform to their individual specifications. We propose a methodology for developing such systems in a way that guarantees the “maximal” use of each feature. The methodology is based on the notion of “conflict-tolerant” features that are designed to continue offering advice even when their advice has been overridden in the past. We give a simple priority-based composition scheme for such features, which ensures that each feature is maximally utilized. We also provide a formal framework for specifying, verifying, and synthesizing such features. In particular we obtain a compositional technique for verifying systems developed in this framework.

Corporate America And The New Luminous Environment: Kelly’s work with Johnson, Mies, and Noyes

[book] The potential of electric light as a new building “material” was recognized in the 1920s and became a useful design tool by the mid-century. Skillful lighting allowed for theatricality, narrative, and a new emphasis on structure and space. The Structure of Light tells the story of the career of Richard Kelly, the field’s most influential figure. Six historians, architects, and practitioners explore Kelly’s unparalleled influence on modern architecture and his lighting designs for some of the 20th century’s most iconic buildings: Philip Johnson’s Glass House; Louis Kahn’s Kimbell Art Museum; Eero Saarinen’s GM Technical Center; and Mies van der Rohe’s Seagram Building, among many others. This beautifully illustrated history demonstrates the range of applications, building types, and artistic solutions he employed to achieve a “nocturnal modernity” that would render buildings evocatively different at night. The survival of Kelly’s rich correspondence and extensive diaries allows an in-depth look at the triumphs and uncertainties of a young profession in the making. The first book to focus on the contributions of a master in the field of architectural lighting, this fascinating volume celebrates the practice’s significance in modern design.

Lake Shore Drive Apartments

[Book] The potential of electric light as a new building “material” was recognized in the 1920s and became a useful design tool by the mid-century. Skillful lighting allowed for theatricality, narrative, and a new emphasis on structure and space. The Structure of Light tells the story of the career of Richard Kelly, the field’s most influential figure. Six historians, architects, and practitioners explore Kelly’s unparalleled influence on modern architecture and his lighting designs for some of the 20th century’s most iconic buildings: Philip Johnson’s Glass House; Louis Kahn’s Kimbell Art Museum; Eero Saarinen’s GM Technical Center; and Mies van der Rohe’s Seagram Building, among many others. This beautifully illustrated history demonstrates the range of applications, building types, and artistic solutions he employed to achieve a “nocturnal modernity” that would render buildings evocatively different at night. The survival of Kelly’s rich correspondence and extensive diaries allows an in-depth look at the triumphs and uncertainties of a young profession in the making. The first book to focus on the contributions of a master in the field of architectural lighting, this fascinating volume celebrates the practice’s significance in modern design.

711 Third Avenue

[Book] The potential of electric light as a new building “material” was recognized in the 1920s and became a useful design tool by the mid-century. Skillful lighting allowed for theatricality, narrative, and a new emphasis on structure and space. The Structure of Light tells the story of the career of Richard Kelly, the field’s most influential figure. Six historians, architects, and practitioners explore Kelly’s unparalleled influence on modern architecture and his lighting designs for some of the 20th century’s most iconic buildings: Philip Johnson’s Glass House; Louis Kahn’s Kimbell Art Museum; Eero Saarinen’s GM Technical Center; and Mies van der Rohe’s Seagram Building, among many others. This beautifully illustrated history demonstrates the range of applications, building types, and artistic solutions he employed to achieve a “nocturnal modernity” that would render buildings evocatively different at night. The survival of Kelly’s rich correspondence and extensive diaries allows an in-depth look at the triumphs and uncertainties of a young profession in the making. The first book to focus on the contributions of a master in the field of architectural lighting, this fascinating volume celebrates the practice’s significance in modern design.

International Arrivals Building, Idlewild Airport

[Book] The potential of electric light as a new building “material” was recognized in the 1920s and became a useful design tool by the mid-century. Skillful lighting allowed for theatricality, narrative, and a new emphasis on structure and space. The Structure of Light tells the story of the career of Richard Kelly, the field’s most influential figure. Six historians, architects, and practitioners explore Kelly’s unparalleled influence on modern architecture and his lighting designs for some of the 20th century’s most iconic buildings: Philip Johnson’s Glass House; Louis Kahn’s Kimbell Art Museum; Eero Saarinen’s GM Technical Center; and Mies van der Rohe’s Seagram Building, among many others. This beautifully illustrated history demonstrates the range of applications, building types, and artistic solutions he employed to achieve a “nocturnal modernity” that would render buildings evocatively different at night. The survival of Kelly’s rich correspondence and extensive diaries allows an in-depth look at the triumphs and uncertainties of a young profession in the making. The first book to focus on the contributions of a master in the field of architectural lighting, this fascinating volume celebrates the practice’s significance in modern design.

Seagram Building

[Book] The potential of electric light as a new building “material” was recognized in the 1920s and became a useful design tool by the mid-century. Skillful lighting allowed for theatricality, narrative, and a new emphasis on structure and space. The Structure of Light tells the story of the career of Richard Kelly, the field’s most influential figure. Six historians, architects, and practitioners explore Kelly’s unparalleled influence on modern architecture and his lighting designs for some of the 20th century’s most iconic buildings: Philip Johnson’s Glass House; Louis Kahn’s Kimbell Art Museum; Eero Saarinen’s GM Technical Center; and Mies van der Rohe’s Seagram Building, among many others. This beautifully illustrated history demonstrates the range of applications, building types, and artistic solutions he employed to achieve a “nocturnal modernity” that would render buildings evocatively different at night. The survival of Kelly’s rich correspondence and extensive diaries allows an in-depth look at the triumphs and uncertainties of a young profession in the making. The first book to focus on the contributions of a master in the field of architectural lighting, this fascinating volume celebrates the practice’s significance in modern design.

Pathways to health : Determinants of health, health behaviour and health inequalities in early adulthood

There is increasing evidence that the origins of poor adult health and health inequalities can be traced back to circumstances preceding current socioeconomic position and living conditions. The life-course approach to examining the determinants of health has emphasised that exposure to adverse social and economic circumstances in earlier life or concurrent adverse circumstances due to unfavourable living conditions in earlier life may lead to poor health, health-damaging behaviour, disease or even premature death in adulthood. There is, however, still a lack of knowledge about the contribution of social and economic circumstances in childhood and youth to adult health and health inequalities, and even less is known about how environmental and behavioural factors in adulthood mediate the effects of earlier adverse experiences. The main purpose of this study was to deepen our understanding of the development of poor health, health-damaging behaviours and health inequalities during the life-course. Its aim was to find out which factors in earlier and current circumstances determine health, the most detrimental indicators of health behaviour (smoking, heavy drinking and obesity as a proxy for the balance between nutrition and exercise), and educational health differences in young adults in Finland. Following the ideas of the social pathway theory, it was assumed that childhood environment affects adult health and its proximal determinants via different pathways, including educational, work and family careers. Early adulthood was studied as a significant phase of life when many behavioural patterns and living conditions relevant to health are established. In addition, socioeconomic health inequalities seem to emerge rapidly when moving into adulthood; they are very small or non-existent in childhood and adolescence, but very marked by early middle age. The data of this study were collected in 2000 2001 as part of the Health 2000 Survey (N = 9,922), a cross-sectional and nationally representative health interview and examination survey. The main subset of data used in this thesis was the one comprising the age group 18 29 years (N = 1,894), which included information collected by standardised structured computer-aided interviews and self-administered questionnaires. The survey had a very high participation rate at almost 90% for the core questions. According to the results of this study, childhood circumstances predict the health of young adults. Almost all the childhood adversities studied were found to be associated with poor self-rated health and psychological distress in early adulthood, although fewer associations were found with the somatic morbidity typical of young adults. These effects seemed to be more or less independent of the young adult s own education. Childhood circumstances also had a strong effect on smoking and heavy drinking, although current circumstances and education in particular, played a role in mediating this effect. Parental smoking and alcohol abuse had an influence on the corresponding behaviours of offspring. Childhood circumstances had a role in the development of obesity and, to a lesser extent, overweight, particularly in women. The findings support the notion that parental education has a strong effect on early adult obesity, even independently of the young adult s own educational level. There were marked educational differences in self-rated health in early adulthood: those in the lowest educational category were most likely to have average or poorer health. Childhood social circumstances seemed to explain a substantial part of these educational differences. In addition, daily smoking and heavy drinking contributed substantially to educational health differences. However, the contribution of childhood circumstances was largely shared with health behaviours adopted by early adulthood. Employment also shared the effects of childhood circumstances on educational health differences. The results indicate that childhood circumstances are important in determining health, health behaviour and health inequalities in early adulthood. Early recognition of childhood adversities followed by relevant support measures may play an important role in preventing the unfortunate pathways leading to the development of poor health, health-damaging behaviour and health inequalities. It is crucially important to recognise the needs of children living in adverse circumstances as well as children of substance abusing parents. In addition, single-parent families would benefit from support. Differences in health and health behaviours between different sub-groups of the population mean that we can expect to see ever greater health differences when today s generation of young adults grows older. This presents a formidable challenge to national health and social policy as well as health promotion. Young adults with no more than primary level education are at greatest risk of poor health. Preventive policies should emphasise the role of low educational level as a key determinant of health-damaging behaviours and poor health. Keywords: health, health behaviour, health inequalities, life-course, socioeconomic position, education, childhood circumstances, self-rated health, psychological distress, somatic morbidity, smoking, heavy drinking, BMI, early adulthood