Sciweavers

209 search results - page 34 / 42
» Termination of Priority Rewriting
Sort
View
AISC
2008
Springer
15 years 1 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
15 years 6 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
15 years 5 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
15 years 4 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
15 years 12 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...