7,952 Hits in 7.0 sec

Refined typing to localize the impact of forced strictness on free theorems

Daniel Seidel, Janis Voigtländer
2011 Acta Informatica  
Employing a refined type system which tracks the use of enforced strict evaluation, we rule out unnecessary restrictions that otherwise emerge.  ...  Free theorems establish interesting properties of parametrically polymorphic functions, solely from their types, and serve as a nice proof tool.  ...  We also thank the reviewers and participants of the workshop where the earlier version [29] was presented, as well as the journal reviewers, for valuable feedback.  ... 
doi:10.1007/s00236-011-0136-9 fatcat:57kf6rwho5eyvdope4govtr2ta

PhD Abstracts

2015 Journal of functional programming  
The Journal of Functional Programming would like to change that!  ...  As a service to the community, JFP recently launched a new feature, in the form of a regular publication of abstracts from PhD dissertations that were completed during the previous year.  ...  For a language with a strictness primitive, we develop a refined type system that allows to localize the impact of forced strict evaluation.  ... 
doi:10.1017/s0956796815000040 fatcat:g7yt23qxivevte45fkiqv6xwna

Strict error bounds for linear solid mechanics problems using a subdomain-based flux-free method

Régis Cottereau, Pedro Díez, Antonio Huerta
2009 Computational Mechanics  
The bounds are strict in the sense that they refer to the difference between the displacement computed on the FE mesh and the exact displacement, solution of the continuous equations, rather than to the  ...  We discuss, in this paper, a flux-free method for the computation of strict upper bounds of the energy norm of the error in a Finite Element (FE) computation.  ...  The maps of the local upper bounds and energy norm of the exact error (relative values) are then presented on figure 16 .  ... 
doi:10.1007/s00466-009-0388-1 fatcat:q3sncuwsyfdfhd4u34xxqh7ete

MultiGLODS: global and local multiobjective optimization using direct search

A. L. Custódio, J. F. A. Madeira
2018 Journal of Global Optimization  
The goal of the current work is to generalize this approach to the computation of global Pareto fronts for multiobjective multimodal derivative-free optimization problems.  ...  Numerical experiments show its ability to generate approximations to the different Pareto fronts of a given problem.  ...  The set of all these points will define a Pareto front for the problem (global or local, depending on the type of condition satisfied).  ... 
doi:10.1007/s10898-018-0618-1 fatcat:66eolw5hkjhzjbbmgwb24r5xae

GLODS: Global and Local Optimization using Direct Search

A. L. Custódio, J. F. A. Madeira
2014 Journal of Global Optimization  
The goal is to end with as many direct searches as the number of local minimizers, which would easily allow locating the global extreme value.  ...  This exploitation is made through the launching of several directional direct searches, one in each of the regions of interest.  ...  Theorem 3 . 5 . 35 Let the conditions required for establishing Theorem 3.2 or Theorem 3.3 hold, additionally to Assumption 3.1 and, whenρ(.) is a forcing function, Assumption 3.2.  ... 
doi:10.1007/s10898-014-0224-9 fatcat:gweo5kbwircilik4ih6jk5vj6e

Generic models for computational effects

John Power
2006 Theoretical Computer Science  
The combination of the two constructions sends a signature of operations and equations to the Kleisli category for the monad on the category Set generated by it, thus refining the analysis of computational  ...  We then give canonical, universal embeddings of Freyd -categories into closed Freyd -categories, characterised by being free cocompletions.  ...  The above work impacts on the syntactic structure of programming languages.  ... 
doi:10.1016/j.tcs.2006.08.006 fatcat:owggvsy4rrbvjn7cygcgpqctge

Inseparable local uniformization [article]

Michael Temkin
2012 arXiv   pre-print
It is known since the works of Zariski in early 40ies that desingularization of varieties along valuations (called local uniformization of valuations) can be considered as the local part of the desingularization  ...  In this paper, we prove that Zariski local uniformization of algebraic varieties is always possible after a purely inseparable extension of the field of rational functions, i.e. any valuation can be uniformized  ...  Another difficulty in the inductive proof of Theorem 1.2 is mentioned in Remark 4.1.2, and it forces us to prove in Theorem 4.1.1 a slightly stronger version of inseparable local uniformization for height  ... 
arXiv:0804.1554v3 fatcat:t72hgwrtbzdsvmpx5bwwaiamkq

Stability properties of equilibrium sets of non-linear mechanical systems with dry friction and impact

R. I. Leine, N. van de Wouw
2007 Nonlinear dynamics  
The theorems for attractivity are proved by using the framework of measure differential inclusions together with a Lyapunov-type stability analysis and a generalisation of LaSalle's invariance principle  ...  Moreover, an instability theorem for assessing the instability of equilibrium sets of non-linear mechanical systems with frictional bilateral constraints is formulated.  ...  The differential inclusion (29) only holds for impact free motion.  ... 
doi:10.1007/s11071-007-9244-z fatcat:it6py7rqancejb4pzlgo33gt4m

The idea of vortex energy [article]

V. E. Shapiro
2011 arXiv   pre-print
potential, whereas otherwise the conserved energy constitutes a whole linked to vortex forces, and can be a factor of things like persistent currents and dark matter.  ...  The emphasis is on the domain where the energy of systems is conserved -- I argue that only in its tiny part the energy is in the kinetic, potential and thermal forms describable by a generalized thermodynamic  ...  The "energy -energy function" dualism and the conserved energy linked to vortex forcing Let us refine on concepts.  ... 
arXiv:1109.2605v4 fatcat:zhluwt65bbhghdxfqae6nx57xq

Consistency techniques for continuous constraints

D. Sam-Haroud, B. Faltings
1996 Constraints  
(ETHZ) for many helpful comments on this work, as well as the Swiss National Science Foundation for sponsoring this research under contract No.5003-034269.  ...  Acknowledgment We would like to thank Sylvie Boulanger (Steel Structure lab., EPFL) for interesting discussions related to civil engineering, Peter van Beek (University of Alberta, CA), and Gaston Gonnet  ...  Consequently, a similar argument as the one given for the proof of theorem 2 hold and instantiation can be carried out backtrack-free ¦ .  ... 
doi:10.1007/bf00143879 fatcat:yzkx2dslsnag7krzc4ziu7oisq

Lightweight relevance filtering for machine-generated resolution problems

Jia Meng, Lawrence C. Paulson
2009 Journal of Applied Logic  
We have designed these techniques as part of a project to link automatic theorem provers to the interactive theorem prover Isabelle.  ...  Simple relevance filtering methods, based on counting symbols in clauses, improve the success rate for a variety of automatic theorem provers and with various initial settings.  ...  Geoff Sutcliffe referred us to related work and gave advice. The referees provided detailed, valuable comments on both the workshop and journal versions of this paper.  ... 
doi:10.1016/j.jal.2007.07.004 fatcat:ld2b7tyfabcejggiloqefontui

Dynamic Query Evaluation Over Structures with Low Degree [article]

Alexandre Vigny
2020 arXiv   pre-print
Secondly, for classes of databases with bounded degree we show that, without increasing the preprocessing time, we can compute a data structure that does not depend on the query but only on its quantifier  ...  More precisely, given a query and a database, we want to efficiently test whether there is a solution, count how many solutions there are, or be able to enumerate the set of all solutions.  ...  An r-local query α(x) is said to be r-local centered if for every graph G and tuple a, if G |= α(a) then the 2r-distance type of a has only one connected component.  ... 
arXiv:2010.02982v1 fatcat:fooveztqznemzp34knverynfg4

Inseparable local uniformization

Michael Temkin
2013 Journal of Algebra  
It is known since the works of Zariski in the early 40s that desingularization of varieties along valuations (called local uniformization of valuations) can be considered as the local part of the desingularization  ...  In this paper, we prove that Zariski local uniformization of algebraic varieties is always possible after a purely inseparable extension of the field of rational functions, and therefore any valuation  ...  In addition to pointing out various gaps and inaccuracies and making numerous suggestions on improving the presentation, he suggested simplifications/corrections to the proofs of Lemmas 2.3.9(i), 2.4.1  ... 
doi:10.1016/j.jalgebra.2012.09.023 fatcat:kx4cng4c5fdixplya24b4nokly


Gerwin Klein, Michael Norrish, Thomas Sewell, Harvey Tuch, Simon Winwood, Kevin Elphinstone, Gernot Heiser, June Andronick, David Cock, Philip Derrin, Dhammika Elkaduwe, Kai Engelhardt (+1 others)
2009 Proceedings of the ACM SIGOPS 22nd symposium on Operating systems principles - SOSP '09  
Complete formal verification is the only known way to guarantee that a system is free of programming errors.  ...  To our knowledge, this is the first formal proof of functional correctness of a complete, general-purpose operating-system kernel.  ...  We also would like to acknowledge the contribution of the former team members on this verification project: Jeremy Dawson, Jia Meng, Catherine Menon, and David Tsai.  ... 
doi:10.1145/1629575.1629596 dblp:conf/sosp/KleinEHACDEEKNSTW09 fatcat:cidf7z4awnhyfljpznijerhee4

From LCF to Isabelle/HOL

Lawrence C. Paulson, Tobias Nipkow, Makarius Wenzel
2019 Formal Aspects of Computing  
is free to change the representation (e.g. to improve performance or to introduce additional operations) without affecting any of the code outside the abstract data type declaration itself.  ...  He declared an abstract type of theorems, where the operations were simply the inference rules of his logical calculus. The resulting type, thm, From LCF to Isabelle/HOL 677  ...  Acknowledgements We thank the referees, Jasmin Blanchette, Michael Norrish and Andrei Popescu for valuable comments on drafts of this paper.  ... 
doi:10.1007/s00165-019-00492-1 fatcat:rv5zmo22fjedvjxjz4lm22v6de
« Previous Showing results 1 — 15 out of 7,952 results