In artificial intelligence research, commonsense knowledge consists of facts about the everyday world, such as 'Lemons are sour', that all humans are expected to know. It is currently an unsolved problem in Artificial General Intelligence and is a focus of the Paul Allen Institute for Artificial Intelligence. The first AI program to address common sense knowledge was Advice Taker in 1959 by John McCarthy. In artificial intelligence research, commonsense knowledge consists of facts about the everyday world, such as 'Lemons are sour', that all humans are expected to know. It is currently an unsolved problem in Artificial General Intelligence and is a focus of the Paul Allen Institute for Artificial Intelligence. The first AI program to address common sense knowledge was Advice Taker in 1959 by John McCarthy. Commonsense knowledge can underpin a commonsense reasoning process, to attempt inferences such as 'You might bake a cake because you want people to eat the cake.' A natural language processing process can be attached to the commonsense knowledge base to allow the knowledge base to attempt to answer commonsense questions about the world. Common sense knowledge also helps to solve problems in the face of incomplete information. Using widely held beliefs about everyday objects, or common sense knowledge, AI systems make common sense assumptions or default assumptions about the unknown similar to the way people do. In an AI system or in English, this is expressed as 'Normally P holds', 'Usually P' or 'Typically P so Assume P'. For example, if we know the fact 'Tweety is a bird' , because we know the commonly held belief about birds, 'typically birds fly,' without knowing anything else about tweety, we may reasonably assume the fact that 'Tweety can fly.' As more knowledge of the world is discovered or learned over time, the AI system can revise its assumptions about Tweety using a truth maintenance process. If we later learn that 'Tweety is a penguin' then truth maintenance revises this assumption because we also know 'penguins do not fly'. Commonsense reasoning simulates the human ability to use commonsense knowledge to make presumptions about the type and essence of ordinary situations they encounter every day, and to change their 'minds' should new information come to light. This includes time, missing or incomplete information and cause and effect. The ability to explain cause and effect is an important aspect of explainable AI. Truth maintenance algorithms automatically provide an explanation facility because they create elaborate records of presumptions. Compared with humans, all existing computer programs that attempt human-level AI perform extremely poorly on modern 'commonsense reasoning' benchmark tests such as the Winograd Schema Challenge. The problem of attaining human-level competency at 'commonsense knowledge' tasks is considered to probably be 'AI complete' (that is, solving it would require the ability to synthesize a fully human-level intelligence), although some oppose this notion and believe compassionate intelligence is also required for human-level AI. Common sense reasoning has been applied successfully in more limited domains such as automated diagnosis or analysis. Around 2013, MIT researchers developed BullySpace, an extension of the commonsense knowledgebase ConceptNet, to catch taunting social media comments. BullySpace included over 200 semantic assertions based around stereotypes, to help the system infer that comments like 'Put on a wig and lipstick and be who you really are' are more likely to be an insult if directed at a boy than a girl. ConceptNet has also been used by chatbots and by computers that compose original fiction. At Lawrence Livermore National Laboratory, common sense knowledge was used in an intelligent software agent to detect violations of a comprehensive nuclear test ban treaty. As an example, as of 2012 ConceptNet includes these 21 language-independent relations: