Sciweavers

535 search results - page 18 / 107
» Termination of Abstract Reduction Systems
Sort
View
FMCAD
2004
Springer
14 years 3 months ago
Integrating Reasoning About Ordinal Arithmetic into ACL2
Abstract. Termination poses one of the main challenges for mechanically verifying infinite state systems. In this paper, we develop a powerful and extensible framework based on th...
Panagiotis Manolios, Daron Vroon
CADE
2010
Springer
13 years 8 months ago
Monotonicity Criteria for Polynomial Interpretations over the Naturals
Polynomial interpretations are a useful technique for proving termination of term rewrite systems. In an automated setting, termination tools are concerned with parametric polynomi...
Friedrich Neurauter, Aart Middeldorp, Harald Zankl
PPDP
2007
Springer
14 years 4 months ago
Higher-order semantic labelling for inductive datatype systems
We give a novel transformation for proving termination of higher-order rewrite systems in the format of Inductive Data Type Systems (IDTSs) by Blanqui, Jouannaud and Okada. The tr...
Makoto Hamana
CDC
2008
IEEE
113views Control Systems» more  CDC 2008»
14 years 4 months ago
Model reduction for a class of input-quantized systems in the max-plus algebra
Abstract— We present a systematic method for model reduction of a class of input-quantized systems in the max-plus algebra. We consider a generalization of the flow shop with ...
Whitney Weyerman, Sean Warnick
CLEF
2005
Springer
14 years 3 months ago
BUAP-UPV TPIRS: A System for Document Indexing Reduction at WebCLEF
Abstract. In this paper we present the results of BUAP/UPV universities in WebCLEF, a particular task of CLEF 2005. Particularly, we evaluate our information retrieval system at th...
David Pinto, Héctor Jiménez-Salazar,...