It is well known that exploiting parallelism beyond the available machine parallelism can lead to vastly increased resource requirements. Programs which can run in linear space under a sequential execution regime may require exponential space in the context of unrestricted parallelism. In this paper we present an efficient adaptive software solution for the problem of avoiding excessive paralle...

In real-time systems with threads, resource locking and priority scheduling, one faces the problem of Priority Inversion. This problem can make the behaviour of threads unpredictable and the resulting bugs can be hard to find. The Priority Inheritance Protocol is one solution implemented in many systems for solving this problem, but the correctness of this solution has never been formally verif...

The talk will discuss several AI methods used to learn proving of conjectures over large formal mathematical corpora. This includes (i) machine-learning methods that learn from previous proofs how to suggest the most relevant lemmas for proving the next conjectures, (ii) methods that guide low-level proof-search algorithms based on previous proof traces, and (iii) methods that automatically inv...

There are two different approaches to formalizing proofs in a computer: the procedural approach (which is the one of the HOL system) and the declarative approach (which is the one of the Mizar system). Most provers are procedural. However declarative proofs are much closer in style to informal mathematical reasoning than procedural ones. There have been attempts to put declarative interfaces on...

A Logic of Arbitrary and Indefinite Objects, LA, has been developed as the logic for knowledge representation and reasoning systems designed to support natural language understanding and generation, and commonsense reasoning. The motivations for the design of LA are given, along with an informal introduction to the theory of arbitrary and indefinite objects, and to LA itself. LA is then formall...

Who will Monitor the Monitors? Informal Law Enforcement and Collusion at Champagne Brishti Guha Singapore Management University Abstract Informal monitors can sometimes substitute for formal law enforcement. Monitors hired to minimize cheating, however, are themselves vulnerable to collusion and extortion. I focus on one such informal monitor – the fair authorities at the trade fairs at Champag...

Many of our concepts are introduced to us via, and seem only to be constrained by, roughand-ready explanations and some sample paradigm positive and negative applications. This happens even in informal logic and mathematics. Yet in some cases, the concepts in question – although only informally and vaguely characterized – in fact have, or appear to have, entirely determinate extensions. Here’s ...

The Wage Elasticity of Informal Care Supply: Evidence from the Health and Retirement Study This paper focuses on the relationship between wages and supply of informal care to elderly parents. Unlike most of the previous research estimating wage elasticities of informal care supply, this study employs instrumental variable technique to account for the fact that the wage rate is likely to be corr...

The aims of this study were to analyse (1) whether informal care, provided by children or grandchildren to their elderly parents, and formal care are substitutes or complements, and (2) whether this relationship differs across Europe. The analyses were based on cross-sectional data from the newly developed SHARE (Survey of Health, Ageing, and Retirement in Europe) database. We found (1) that in...

Informal care may substitute for formal long-term care that is often publicly funded or subsidized. The costs of informal caregiving are borne by the caregiver and may consist of worse health outcomes and, if the caregiver has not retired, worse labor market outcomes. We estimate the impact of providing informal care to one's partner on the caregiver's health using data from the Survey of Healt...