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.

Cultural beliefs about societal change: A three-mode principal component analysis in China, Australia, and Japan

People’s beliefs about where society has come from and where it is going have personal and political consequences. Here, we conduct a detailed investigation of these beliefs through re-analyzing Kashima et al.’s (Study 2, n = 320) data from China, Australia, and Japan. Kashima et al. identified a “folk theory of social change” (FTSC) belief that people in society become more competent over time, but less warm and moral. Using three-mode principal components analysis, an under-utilized analytical method in psychology, we identified two additional narratives: Utopianism/Dystopianism (people becoming generally better or worse over time) and Expansion/Contraction (an increase/decrease in both positive and negative aspects of character over time). Countries differed in endorsement of these three narratives of societal change. Chinese endorsed the FTSC and Utopian narratives more than other countries, Japanese held Dystopian and Contraction beliefs more than other countries, and Australians’ narratives of societal change fell between Chinese and Japanese. Those who believed in greater economic/technological development held stronger FTSC and Expansion/Contraction narratives, but not Utopianism/Dystopianism. By identifying multiple cultural narratives about societal change, this research provides insights into how people across cultures perceive their social world and their visions of the future.

Representation and authenticity of historic landscapes in Australia and China

Histories of past communities are embedded in landscapes around the world but many are suffering from material change or neglect of their fabric. This study was aimed at discovering and representing the authentic intangible experience of two historic landscapes for conservation purposes. A 2500 year old site in Yangzhou, China and a 2000 year old site on St Helena Island in Moreton Bay were found to be managed under two culturally different regimes of authenticity. This research has contributed to challenging the notion that there is only one way to conserve authenticity in historic landscapes of the Asia Pacific.

Exploration of diarrhoea seasonality and its drivers in China

This study investigated the diarrhoea seasonality and its potential drivers as well as potential opportunities for future diarrhoea control and prevention in China. Data on weekly infectious diarrhoea cases in 31 provinces of China from 2005 to 2012, and data on demographic and geographic characteristics, as well as climatic factors, were complied. A cosinor function combined with a Poisson regression was used to calculate the three seasonal parameters of diarrhoea in different provinces. Regression tree analysis was used to identify the predictors of diarrhoea seasonality. Diarrhoea cases in China showed a bimodal distribution. Diarrhoea in children <5 years was more likely to peak in fall-winter seasons, while diarrhoea in persons > = 5 years peaked in summer. Latitude was significantly associated with spatial pattern of diarrhoea seasonality, with peak and trough times occurring earlier at high latitudes (northern areas), and later at low latitudes (southern areas). The annual amplitudes of diarrhoea in persons > = 5 years increased with latitude (r = 0.62, P<0.001). Latitude 27.8° N and 38.65° N were the latitudinal thresholds for diarrhoea seasonality in China. Regional-specific diarrhoea control and prevention strategies may be optimal for China. More attention should be paid to diarrhoea in children <5 years during fall-winter seasons.

Spatiotemporal analysis of indigenous and imported dengue fever cases in Guangdong province, China

Background Dengue fever has been a major public health concern in China since it re-emerged in Guangdong province in 1978. This study aimed to explore spatiotemporal characteristics of dengue fever cases for both indigenous and imported cases during recent years in Guangdong province, so as to identify high-risk areas of the province and thereby help plan resource allocation for dengue interventions. Methods Notifiable cases of dengue fever were collected from all 123 counties of Guangdong province from 2005 to 2010. Descriptive temporal and spatial analysis were conducted, including plotting of seasonal distribution of cases, and creating choropleth maps of cumulative incidence by county. The space-time scan statistic was used to determine space-time clusters of dengue fever cases at the county level, and a geographical information system was used to visualize the location of the clusters. Analysis were stratified by imported and indigenous origin. Results 1658 dengue fever cases were recorded in Guangdong province during the study period, including 94 imported cases and 1564 indigenous cases. Both imported and indigenous cases occurred more frequently in autumn. The areas affected by the indigenous and imported cases presented a geographically expanding trend over the study period. The results showed that the most likely cluster of imported cases (relative risk = 7.52, p < 0.001) and indigenous cases (relative risk = 153.56, p < 0.001) occurred in the Pearl River Delta Area; while a secondary cluster of indigenous cases occurred in one district of the Chao Shan Area (relative risk = 471.25, p < 0.001). Conclusions This study demonstrated that the geographic range of imported and indigenous dengue fever cases has expanded over recent years, and cases were significantly clustered in two heavily urbanised areas of Guangdong province. This provides the foundation for further investigation of risk factors and interventions in these high-risk areas.

A nationwide web-based automated system for early outbreak detection and rapid response in China

Timely reporting, effective analyses and rapid distribution of surveillance data can assist in detecting the aberration of disease occurrence and further facilitate a timely response. In China, a new nationwide web-based automated system for outbreak detection and rapid response was developed in 2008. The China Infectious Disease Automated-alert and Response System (CIDARS) was developed by the Chinese Center for Disease Control and Prevention based on the surveillance data from the existing electronic National Notifiable Infectious Diseases Reporting Information System (NIDRIS) started in 2004. NIDRIS greatly improved the timeliness and completeness of data reporting with real time reporting information via the Internet. CIDARS further facilitates the data analysis, aberration detection, signal dissemination, signal response and information communication needed by public health departments across the country. In CIDARS, three aberration detection methods are used to detect the unusual occurrence of 28 notifiable infectious diseases at the county level and to transmit that information either in real-time or on a daily basis. The Internet, computers and mobile phones are used to accomplish rapid signal generation and dissemination, timely reporting and reviewing of the signal response results. CIDARS has been used nationwide since 2008; all Centers for Disease Control and Prevention (CDC) in China at the county, prefecture, provincial and national levels are involved in the system. It assists with early outbreak detection at the local level and prompts reporting of unusual disease occurrences or potential outbreaks to CDCs throughout the country.

China’s creative industries: Challenges matched by opportunities

Report for the German Chamber of Commerce in China. "China’s growing economic, political, and military capacity is the most geopolitically significant development of the 21st century, which is already being branded ‘the Asian Century.’ Certainly the economic decline of the US and Europe has played directly into the hands of China’s nationalists, who yearn for a return to past glory and who seek symbolic retribution for almost two centuries of foreign oppression and humiliation...."--publisher website

Developing creative services industries in Hangzhou, China

Creativity is changing the People’s Republic of China according to Li Wuwei (2011), a leading Chinese economist and policy advisor. The nation is learning to embrace a “third industrial revolution” (Rifkin, 2011) while banking the economic capital of the carbon-dependent manufacturing economy. Urbanisation is also driving change and consumer culture (Gerth, 2010). Most of China’s high-value creative service industries are found in the large urban centres of Beijing, Shanghai, Guangzhou and Shenzhen in the coastal provinces. China’s second-tier cities, including Hangzhou in Zhejiang province, are also seeking to make capital out of culture, albeit with different strategies than the coastal hubs. The Hangzhou metropolitan area is the fourth largest in China, with 8.8 million residents. Zhejiang province was once known as the “land of rice and fish.” However, with the increased emphasis on productivity in China’s economic reforms since 1978, the province became an economic heavyweight, characterised by small and medium-sized enterprises often working together to produce complementary products...

Malaria imported from Ghana by returning gold miners, China, 2013

During May-August 2013, a malaria outbreak comprising 874 persons in Shanglin County, China, was detected among 4,052 persons returning from overseas. Ghana was the predominant destination country, and 92.3% of malarial infections occurred in gold miners. Preventive measures should be enhanced for persons in high-risk occupations traveling to malaria-endemic countries.

Why a movie tax will make even more of us pirates

In a nation of rampant illegal downloaders, a tax on movies and television downloads is the last thing we need. Australian consumers and content producers are among those likely to be worse off should Joe Hockey succeed in his efforts to extend GST to online video-on-demand services like Netflix. It is easy to see why Mr Hockey and his state treasurer counterparts have reportedly agreed to this move. That doesn’t mean it’s a good idea.

Implementing improvements to health care services in the US

In a previous blog I was critical of the US health care system for not using cost-effectiveness information to plan their services. Today I’m going to talk about the implementation of innovation in health services, something the US does really well compared to Australia.

The Wuzhen Theatre, Zhejiang, China: An architectural review

Designed by Taiwanese architect Kris Yao of Artech Architects for the Wuzhen Tourism Development Company, the Wuzhen Theatre is situated in Wuzhen, a historic scenic water town located in east China's Zhejiang Province. This theatre stands as an architectural beacon for Wuzhen, and is to be considered an important place on the global atlas of theatre and China's epicentre of theatre, culture and arts.