7,701 research outputs found
Bug Hunting with False Negatives Revisited
Safe data abstractions are widely used for verification purposes. Positive verification results can be transferred from the abstract to the concrete system. When a property is violated in the abstract system, one still has to check whether a concrete violation scenario exists. However, even when the violation scenario is not reproducible in the concrete system (a false negative), it may still contain information on possible sources of bugs. Here, we propose a bug hunting framework based on abstract violation scenarios. We first extract a violation pattern from one abstract violation scenario. The violation pattern represents multiple abstract violation scenarios, increasing the chance that a corresponding concrete violation exists. Then, we look for a concrete violation that corresponds to the violation pattern by using constraint solving techniques. Finally, we define the class of counterexamples that we can handle and argue correctness of the proposed framework. Our method combines two formal techniques, model checking and constraint solving. Through an analysis of contracting and precise abstractions, we are able to integrate overapproximation by abstraction with concrete counterexample generation
On the number of matroids
We consider the problem of determining , the number of matroids on
elements. The best known lower bound on is due to Knuth (1974) who showed
that is at least . On the other hand, Piff
(1973) showed that , and it has
been conjectured since that the right answer is perhaps closer to Knuth's
bound.
We show that this is indeed the case, and prove an upper bound on that is within an additive term of Knuth's lower bound. Our proof
is based on using some structural properties of non-bases in a matroid together
with some properties of independent sets in the Johnson graph to give a
compressed representation of matroids.Comment: Final version, 17 page
An entropy argument for counting matroids
We show how a direct application of Shearers' Lemma gives an almost optimum
bound on the number of matroids on elements.Comment: Short note, 4 page
Neuropeptide Transmission in Brain Circuits
Neuropeptides are found in many mammalian CNS neurons where they play key roles in modulating neuronal activity. In contrast to amino acid transmitter release at the synapse, neuropeptide release is not restricted to the synaptic specialization, and after release, a neuropeptide may diffuse some distance to exert its action through a G protein-coupled receptor. Some neuropeptides such as hypocretin/orexin are synthesized only in single regions of the brain, and the neurons releasing these peptides probably have similar functional roles. Other peptides such as neuropeptide Y (NPY) are synthesized throughout the brain, and neurons that synthesize the peptide in one region have no anatomical or functional connection with NPY neurons in other brain regions. Here, I review converging data revealing a complex interaction between slow-acting neuromodulator peptides and fast-acting amino acid transmitters in the control of energy homeostasis, drug addiction, mood and motivation, sleep-wake states, and neuroendocrine regulation
Setting Parameters for Biological Models With ANIMO
ANIMO (Analysis of Networks with Interactive MOdeling) is a software for
modeling biological networks, such as e.g. signaling, metabolic or gene
networks. An ANIMO model is essentially the sum of a network topology and a
number of interaction parameters. The topology describes the interactions
between biological entities in form of a graph, while the parameters determine
the speed of occurrence of such interactions. When a mismatch is observed
between the behavior of an ANIMO model and experimental data, we want to update
the model so that it explains the new data. In general, the topology of a model
can be expanded with new (known or hypothetical) nodes, and enables it to match
experimental data. However, the unrestrained addition of new parts to a model
causes two problems: models can become too complex too fast, to the point of
being intractable, and too many parts marked as "hypothetical" or "not known"
make a model unrealistic. Even if changing the topology is normally the easier
task, these problems push us to try a better parameter fit as a first step, and
resort to modifying the model topology only as a last resource. In this paper
we show the support added in ANIMO to ease the task of expanding the knowledge
on biological networks, concentrating in particular on the parameter settings
Complex macroevolutionary dynamics underly the evolution of the crocodyliform skull
All modern crocodyliforms (alligators, crocodiles and the gharial) are semi-aquatic generalist carnivores that are relatively similar in cranial form and function. However, this homogeneity represents just a fraction of the variation that once existed in the clade, which includes extinct herbivorous and marine forms with divergent skull structure and function. Here, we use high-dimensional three-dimensional geometric morphometrics to quantify whole-skull morphology across modern and fossil crocodyliforms to untangle the factors that shaped the macroevolutionary history and relatively low phenotypic variation of this clade through time. Evolutionary modelling demonstrates that the pace of crocodyliform cranial evolution is initially high, particularly in the extinct Notosuchia, but slows near the base of Neosuchia, with a late burst of rapid evolution in crown-group crocodiles. Surprisingly, modern crocodiles, especially Australian, southeast Asian, Indo-Pacific species, have high rates of evolution, despite exhibiting low variation. Thus, extant lineages are not in evolutionary stasis but rather have rapidly fluctuated within a limited region of morphospace, resulting in significant convergence. The structures related to jaw closing and bite force production (e.g. pterygoid flange and quadrate) are highly variable, reinforcing the importance of function in driving phenotypic variation. Together, these findings illustrate that the apparent conservativeness of crocodyliform skulls betrays unappreciated complexity in their macroevolutionary dynamics.Fil: Felice, Ryan N.. Colegio Universitario de Londres; Reino Unido. Natural History Museum; Reino UnidoFil: Pol, Diego. Museo Paleontológico Egidio Feruglio; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Centro Nacional Patagónico; ArgentinaFil: Goswami, Anjali. Natural History Museum; Reino Unid
- …