Sciweavers

3228 search results - page 413 / 646
» Computationally Sound Proofs
Sort
View
122
Voted
APLAS
2010
ACM
15 years 3 months ago
Amortized Resource Analysis with Polymorphic Recursion and Partial Big-Step Operational Semantics
This paper studies the problem of statically determining upper bounds on the resource consumption of first-order functional programs. A previous work approached the problem with an...
Jan Hoffmann 0002, Martin Hofmann
134
Voted
JCC
2007
71views more  JCC 2007»
15 years 3 months ago
A survey of recent developments in ab initio valence bond theory
Abstract: Starting from the 1980s and onwards, Valence Bond theory has been enjoying renaissance that is characterized by the development of a growing number of ab initio methods, ...
Philippe C. Hiberty, Sason Shaik
124
Voted
IGPL
1998
97views more  IGPL 1998»
15 years 3 months ago
Towards Structurally-Free Theorem Proving
Is it possible to compute in which logics a given formula is deducible? The aim of this paper is to provide a formal basis to answer positively this question in the context of sub...
Marcelo Finger
128
Voted
COLING
2010
14 years 10 months ago
EMMA: A novel Evaluation Metric for Morphological Analysis
We present a novel Evaluation Metric for Morphological Analysis (EMMA) that is both linguistically appealing and empirically sound. EMMA uses a graphbased assignment algorithm, op...
Sebastian Spiegler, Christian Monson
138
Voted
CAV
2012
Springer
236views Hardware» more  CAV 2012»
13 years 6 months ago
Lock Removal for Concurrent Trace Programs
Abstract. We propose a trace-based concurrent program analysis to soundly remove redundant synchronizations such as locks while preserving the behaviors of the concurrent computati...
Vineet Kahlon, Chao Wang