recursive definitions
Recently Published Documents


TOTAL DOCUMENTS

106
(FIVE YEARS 14)

H-INDEX

18
(FIVE YEARS 1)

2021 ◽  
pp. 136-144
Author(s):  
М. N. Stepanova

In the scientific literature concepts such concepts as “demand for insurance”, “demand for insurance services”, “insurance demand”, “demand for insurance products”, etc. are often used. While being simple in their intuitive reading, they are in fact not as unambiguous as they may seem at first glance. Since there is a semantic conditionality of the meaning of a derived word by the values of its components and they are also not always well-established, then terminological uncertainty arises. The negative effect is enhanced by the permissible mixing of concepts with each other or the creation of scholastic multivariability. Quite often, the definition of demand as a category is given a characteristic of the level of demand, and without taking into account its dimension and type. Moreover, there are defects in the choice of definitions and the construction of definitions, the dominance of recursive definitions that have no value for the full disclosure of the meaning and content of the defined. The author concludes about the inadmissibility of taking liberties in the interpretation of significant concepts and terms, careful construction of new turns with their participation. The problem of using concepts without giving meaning to their scientific content is posed. 


2021 ◽  
Vol Volume 17, Issue 3 ◽  
Author(s):  
Pierre Hyvernat

We describe a way to represent computable functions between coinductive types as particular transducers in type theory. This generalizes earlier work on functions between streams by P. Hancock to a much richer class of coinductive types. Those transducers can be defined in dependent type theory without any notion of equality but require inductive-recursive definitions. Most of the properties of these constructions only rely on a mild notion of equality (intensional equality) and can thus be formalized in the dependently typed language Agda.


2021 ◽  
Vol 5 (POPL) ◽  
pp. 1-29
Author(s):  
Alban Reynaud ◽  
Gabriel Scherer ◽  
Jeremy Yallop

Author(s):  
Eytan Singher ◽  
Shachar Itzhaky

AbstractThis paper presents a symbolic method for automatic theorem generation based on deductive inference. Many software verification and reasoning tasks require proving complex logical properties; coping with this complexity is generally done by declaring and proving relevant sub-properties. This gives rise to the challenge of discovering useful sub-properties that can assist the automated proof process. This is known as the theory exploration problem, and so far, predominant solutions that emerged rely on evaluation using concrete values. This limits the applicability of these theory exploration techniques to complex programs and properties.In this work, we introduce a new symbolic technique for theory exploration, capable of (offline) generation of a library of lemmas from a base set of inductive data types and recursive definitions. Our approach introduces a new method for using abstraction to overcome the above limitations, combining it with deductive synthesis to reason about abstract values. Our implementation has shown to find more lemmas than prior art, avoiding redundant lemmas (in terms of provability), while being faster in most cases. This new abstraction-based theory exploration method is a step toward applying theory exploration to software verification and synthesis.


2020 ◽  
Vol 20 (6) ◽  
pp. 818-833 ◽  
Author(s):  
FRANCESCO DAGNINO ◽  
DAVIDE ANCONA ◽  
ELENA ZUCCA

AbstractRecursive definitions of predicates are usually interpreted either inductively or coinductively. Recently, a more powerful approach has been proposed, called flexible coinduction, to express a variety of intermediate interpretations, necessary in some cases to get the correct meaning. We provide a detailed formal account of an extension of logic programming supporting flexible coinduction. Syntactically, programs are enriched by coclauses, clauses with a special meaning used to tune the interpretation of predicates. As usual, the declarative semantics can be expressed as a fixed point which, however, is not necessarily the least, nor the greatest one, but is determined by the coclauses. Correspondingly, the operational semantics is a combination of standard SLD resolution and coSLD resolution. We prove that the operational semantics is sound and complete with respect to declarative semantics restricted to finite comodels.


Author(s):  
Marcelo P. Fiore ◽  
Andrew M. Pitts ◽  
S. C. Steenkamp

AbstractThis paper introduces an expressive class of quotient-inductive types, called QW-types. We show that in dependent type theory with uniqueness of identity proofs, even the infinitary case of QW-types can be encoded using the combination of inductive-inductive definitions involving strictly positive occurrences of Hofmann-style quotient types, and Abel’s size types. The latter, which provide a convenient constructive abstraction of what classically would be accomplished with transfinite ordinals, are used to prove termination of the recursive definitions of the elimination and computation properties of our encoding of QW-types. The development is formalized using the Agda theorem prover.


Author(s):  
Adithya Murali ◽  
Lucas Peña ◽  
Christof Löding ◽  
P. Madhusudan

AbstractWe propose a novel logic, called Frame Logic (FL), that extends first-order logic (with recursive definitions) using a construct $$\textit{Sp}(\cdot )$$ Sp ( · ) that captures the implicit supports of formulas— the precise subset of the universe upon which their meaning depends. Using such supports, we formulate proof rules that facilitate frame reasoning elegantly when the underlying model undergoes change. We show that the logic is expressive by capturing several data-structures and also exhibit a translation from a precise fragment of separation logic to frame logic. Finally, we design a program logic based on frame logic for reasoning with programs that dynamically update heaps that facilitates local specifications and frame reasoning. This program logic consists of both localized proof rules as well as rules that derive the weakest tightest preconditions in FL.


Sign in / Sign up

Export Citation Format

Share Document