Sciweavers

209 search results - page 34 / 42
» Termination of Priority Rewriting
Sort
View
AISC
2008
Springer
13 years 9 months ago
Search Techniques for Rational Polynomial Orders
Polynomial interpretations are a standard technique used in almost all tools for proving termination of term rewrite systems (TRSs) automatically. Traditionally, one applies interp...
Carsten Fuhs, Rafael Navarro-Marset, Carsten Otto,...
VTC
2007
IEEE
14 years 1 months ago
Improving Energy Consumption in Ad Hoc Networks through Prioritization
—Energy is a major concern in ad hoc networks as it dictates the lifetime of a terminal and consequently the whole network. In an ad hoc network, not all terminals are equally sol...
Olfa Bouattay, Tijani Chahed, Mounir Frikha, Sami ...
SOFSEM
2007
Springer
14 years 1 months ago
Constraints for Argument Filterings
Abstract. The dependency pair method is a powerful method for automatically proving termination of rewrite systems. When used with traditional simplification orders like LPO and K...
Harald Zankl, Nao Hirokawa, Aart Middeldorp
ERSHOV
1999
Springer
13 years 12 months ago
On Perfect Supercompilation
We extend positive supercompilation to handle negative as well as positive information. This is done by instrumenting the underlying unfold rules with a small rewrite system that h...
Jens P. Secher, Morten Heine Sørensen
POPL
2007
ACM
14 years 8 months ago
Semantics of static pointcuts in aspectJ
In aspect-oriented programming, one can intercept events by writing patterns called pointcuts. The pointcut language of the most popular aspect-oriented programming language, Aspe...
Pavel Avgustinov, Elnar Hajiyev, Neil Ongkingco, O...