Homotopy Type Theory in Lean

We discuss the homotopy type theory library in the Lean proof assistant. The library is especially geared toward synthetic homotopy theory. Of particular interest is the use of just a few primitive notions of higher inductive types, namely quotients and truncations, and the use of cubical methods.Comment: 17 pages, accepted for ITP 201

A Foundational View on Integration Problems

The integration of reasoning and computation services across system and language boundaries is a challenging problem of computer science. In this paper, we use integration for the scenario where we have two systems that we integrate by moving problems and solutions between them. While this scenario is often approached from an engineering perspective, we take a foundational view. Based on the generic declarative language MMT, we develop a theoretical framework for system integration using theories and partial theory morphisms. Because MMT permits representations of the meta-logical foundations themselves, this includes integration across logics. We discuss safe and unsafe integration schemes and devise a general form of safe integration

JWalk: a tool for lazy, systematic testing of java classes by design introspection and user interaction

Popular software testing tools, such as JUnit, allow frequent retesting of modified code; yet the manually created test scripts are often seriously incomplete. A unit-testing tool called JWalk has therefore been developed to address the need for systematic unit testing within the context of agile methods. The tool operates directly on the compiled code for Java classes and uses a new lazy method for inducing the changing design of a class on the fly. This is achieved partly through introspection, using Java’s reflection capability, and partly through interaction with the user, constructing and saving test oracles on the fly. Predictive rules reduce the number of oracle values that must be confirmed by the tester. Without human intervention, JWalk performs bounded exhaustive exploration of the class’s method protocols and may be directed to explore the space of algebraic constructions, or the intended design state-space of the tested class. With some human interaction, JWalk performs up to the equivalent of fully automated state-based testing, from a specification that was acquired incrementally

The role of emotion, values, and beliefs in the construction of innovative work realities

Traditional approaches to requirements elicitation stress systematic and rational analysis and representation of organizational context and system requirements. This paper argues that (1) for an organization, a software system implements a shared vision of a future work reality and that (2) understanding the emotions, feelings, values, beliefs, and interests that drive organizational human action is needed in order to invent the requirements of such a software system. This paper debunks some myths about how organizations transform themselves through the adoption of Information and Communication Technology; describes the concepts of emotion, feeling, value, and belief; and presents some constructionist guidelines for the process of eliciting requirements for a software system that helps an organization to fundamentally change its work patterns.(undefined

Probability Theory Compatible with the New Conception of Modern Thermodynamics. Economics and Crisis of Debts

We show that G\"odel's negative results concerning arithmetic, which date back to the 1930s, and the ancient "sand pile" paradox (known also as "sorites paradox") pose the questions of the use of fuzzy sets and of the effect of a measuring device on the experiment. The consideration of these facts led, in thermodynamics, to a new one-parameter family of ideal gases. In turn, this leads to a new approach to probability theory (including the new notion of independent events). As applied to economics, this gives the correction, based on Friedman's rule, to Irving Fisher's "Main Law of Economics" and enables us to consider the theory of debt crisis.Comment: 48p., 14 figs., 82 refs.; more precise mathematical explanations are added. arXiv admin note: significant text overlap with arXiv:1111.610

Use of Barn Owl (\u3ci\u3eTyto alba\u3c/i\u3e) pellets as a potential method to study a rare rodent population in northeastern New Mexico

In June 2008, I discovered a single jumping mouse (Zapus) cranium in a Barn Owl (Tyto alba) pellet from below an active nest along Cerrososo Creek, Colfax County, northeastern New Mexico. Although the cranium could not be identified to species, this specimen could potentially represent a previously unknown population of the endangered New Mexico meadow jumping mouse (Z. hudsonius luteus). In 2009 and 2010, I collected pellets at 8 Barn Owl nesting or roosting sites along streams in my study area with the following objectives: (1) determine whether Barn Owl pellets could be used to gain information about the abundance and distribution of this Zapuspopulation, (2) use pellets to acquire additional Zapus specimens to aid in positive identification of the jumping mouse species present, and (3) potentially document a previously unknown population of the endangered New Mexico meadow jumping mouse. Focusing only on pellets produced during the Zapus active (nonhibernation) summer period, I dissected 298 pellets containing 487 individual mammalian prey items from 12 genera but did not locate any additional Zapus remains. Examination of owl pellets appears to be a poor survey tool for Zapus, perhaps due to the jumping mouse’s short summer active period, natural low population density, and preference for tall, dense riparian vegetation. En junio del 2008, descubrí el cráneo de un ratón saltarín (Zapus) en la egagrópila (pellet) de una lechuza común (Tyto alba), debajo de un nido activo en Cerrososo Creek, Condado de Colfax, al noreste de Nuevo México. A pesar de que el cráneo no pudo ser identificado hasta especie, es posible que este espécimen pueda representar una población previa desconocida, de ratones saltarines de pradera en peligro de extinción (Z. hudsonius luteus) de Nuevo México. En los años de 2009 y 2010, colecté pellets de ocho nidos o refugios de lechuzas comunes a lo largo de arroyos de mi área de estudio, con los siguientes objetivos: (1) determinar si el pellet de una lechuza común puede ser utilizado para obtener información sobre la cantidad y la distribución de esta población de Zapus; (2) utilizar pellets para adquirir ejemplares adicionales de Zapus, y con ello, ayudar a la identificación positiva de la especie del ratón saltarín presente; y (3) documentar potencialmente una población desconocida de ratones saltarines de pradera en peligro de extinción en Nuevo México. Enfocándome únicamente en los pellets originados durante el período activo (de no hibernación) del Zapus, en verano, disequé 298 especímenes que contenían 487 partes individuales de presas de mamíferos de 12 géneros, pero no encontré restos adicionales de Zapus. Examinar los pellets de las lechuzas parece ser una herramienta pobre para obtener información sobre Zapus, quizás por el periodo activo en verano tan corto, a la densidad de la población naturalmente baja, y a sus preferencias por la vegetación alta, densa y ribereña

Use of Logical Models for Proving Operational Termination in General Logics

The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-319-44802-2_2[EN] A declarative programming language is based on some logic L and its operational semantics is given by a proof calculus which is often presented in a natural deduction style by means of inference rules. Declarative programs are theories S of L and executing a program is proving goals ϕ in the inference system I(S) associated to S as a particulariza-tion of the inference system of the logic. The usual soundness assumption for L implies that every model A of S also satisfies ϕ. In this setting, the operational termination of a declarative program is quite naturally defined as the absence of infinite proof trees in the inference system I(S). Proving operational termination of declarative programs often involves two main ingredients: (i) the generation of logical models A to abstract the program execution (i.e., the provability of specific goals in I(S)), and (ii) the use of well-founded relations to guarantee the absence of infinite branches in proof trees and hence of infinite proof trees, possibly taking into account the information about provability encoded by A. In this paper we show how to deal with (i) and (ii) in a uniform way. The main point is the synthesis of logical models where well-foundedness is a side requirement for some specific predicate symbols.Partially supported by the EU (FEDER), Spanish MINECO TIN 2013-45732-C4-1-P and TIN2015-69175-C4-1-R, and GV PROMETEOII/2015/013.Lucas Alba, S. (2016). Use of Logical Models for Proving Operational Termination in General Logics. Lecture Notes in Computer Science. 9942:26-46. https://doi.org/10.1007/978-3-319-44802-2S2646994

Activating Generalized Fuzzy Implications from Galois Connections

This paper deals with the relation between fuzzy implications and Galois connections, trying to raise the awareness that the fuzzy implications are indispensable to generalise Formal Concept Analysis. The concrete goal of the paper is to make evident that Galois connections, which are at the heart of some of the generalizations of Formal Concept Analysis, can be interpreted as fuzzy incidents. Thus knowledge processing, discovery, exploration and visualization as well as data mining are new research areas for fuzzy implications as they are areas where Formal Concept Analysis has a niche.F.J. Valverde-Albacete—was partially supported by EU FP7 project LiMoSINe, (contract 288024). C. Peláez-Moreno—was partially supported by the Spanish Government-CICYT project 2011-268007/TEC.Publicad

Physiological changes to the swallowing mechanism following (Chemo)radiotherapy for head and neck cancer: a systematic review

Emerging research suggests that preventative swallowing rehabilitation, undertaken before or during (chemo)radiotherapy ([C]RT), can significantly improve early swallowing outcomes for head and neck cancer (HNC) patients. However, these treatment protocols are highly variable. Determining specific physiological swallowing parameters that are most likely to be impacted post-(C)RT would assist in refining clear targets for preventative rehabilitation. Therefore, this systematic review (1) examined the frequency and prevalence of physiological swallowing deficits observed post-(C)RT for HNC, and (2) determined the patterns of prevalence of these key physiological deficits over time post-treatment. Online databases were searched for relevant papers published between January 1998 and March 2013. A total of 153 papers were identified and appraised for methodological quality and suitability based on exclusionary criteria. Ultimately, 19 publications met the study’s inclusion criteria. Collation of reported prevalence of physiological swallowing deficits revealed reduced laryngeal excursion, base-of-tongue (BOT) dysfunction, reduced pharyngeal contraction, and impaired epiglottic movement as most frequently reported. BOT dysfunction and impaired epiglottic movement showed a collective prevalence of over 75 % in the majority of patient cohorts, whilst reduced laryngeal elevation and pharyngeal contraction had a prevalence of over 50 %. Subanalysis suggested a trend that the prevalence of these key deficits is dynamic although persistent over time. These findings can be used by clinicians to inform preventative intervention and support the use of specific, evidence-based therapy tasks explicitly selected to target the highly prevalent deficits post-(C)RT for HNC