Induction for termination with local strategies - Extended ... - HAL-Inria

0 downloads 0 Views 784KB Size Report
Oct 19, 2006 - of0Y .5p ositions in a term are represented as sequences of integers ;rq ... (t) = {¡q } if tВby ` , (t) = { q }U{ iBgt | 1 < i < n and tb (t i ) } if t = f(t ,¤g£g£g , t n ) . .... of their normal forms t i 2 : these variables will only be instantiated .... formula and C is a con j unction of ordering constraints. ..... 2 =) $ 5f $ = false 58 !
Induction for termination with local strategies Extended version Olivier Fissore, Isabelle Gnaedig, H´el`ene Kirchner

To cite this version: Olivier Fissore, Isabelle Gnaedig, H´el`ene Kirchner. Induction for termination with local strategies - Extended version -. [Intern report] A01-R-177 —— fissore01b, 2001, 29 p.

HAL Id: inria-00107541 https://hal.inria.fr/inria-00107541 Submitted on 19 Oct 2006

HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.

L’archive ouverte pluridisciplinaire HAL, est destin´ee au d´epˆot et `a la diffusion de documents scientifiques de niveau recherche, publi´es ou non, ´emanant des ´etablissements d’enseignement et de recherche fran¸cais ou ´etrangers, des laboratoires publics ou priv´es.

 

      ! "$# % &'(%*) $+,

) -/.  0120$)+  43 576989:;89{ëV:ƒI=D8@IJS69 [ \ j\;R ŒE àAZOIà‰8@ ? I JN > [.\ j\9R ‰?ÀäÇY"Z&àAZÇIƒDà J ^  C JL œíOõ öÅ8LNÇPGäOYŒàD8LBNZ;ö’åKBàDZS [ \ j\9REŒEKàAZÇIƒàX89?I JN D> [ \ j\`9RE ?AäOY"ZÉàDZOIƒà Ja^  C JL œí‰õ öh89NOPGäOY àA89BCN Z;ö’åKBàDZS, 9A=  í +°s  ( !˜~ „qŒ¡‰  ®’ŒHŠ  …‚ € ŠY‡Œ¡‰=; ‚•‡B“&®’‚B¢­‡HŠ € ¦B ^   - ¥ ‡‚Y‰zŸ²Š8‰o•¡‚BƒHŒ’Š œ ŸcF6> "K > B 1¥ A > :  ; *M < E   ‡’› œ Ÿ0‰zŸ²Š8‰ € ‚2ª,Š8ƒ™1Š:®¢Œž‚•< ‚ œ’œ ›Fƒ’‡ € ‚2ªBŠBƒ™1Š:®¢Œž‚>•5< ‚ œ’œ ›Fƒ’‡™ € "K ŠB‰QŠ € „x…S†a–²‚B‡™ ‰-™1‚ € —q„qŒ‰Z ™€ & A ŠB‰.Š € „x…S†a–²‚B‡’™ ‰™1‚ € — &ŸkŠB‰Œ¡ªBŒƒ  Ž8ƒc‚8› € ¦‡›k®¡‡‰-™ ‰›F‰-™1‚ € ‡’› œ Ÿ”‰zŸ²ŠB‰ 'Š8ƒW;A=  T ) ,L +  7’ ¥.Š € ¦,PA>  O ^ _ O `b O A j>  -¡^ _.-’`b/- A  > CCC(>  @D^ _ @8`b?@ A  „x…N†ƒ‹Œ¡¨oƒ™ ‰Œ œ ŸkŠB™ € ‡‰ŠBƒ‰™ € Ž'•’ƒc‚B“  ’A ¥X‰ ŸkŒ6‡B“®’‚B¢(‚>•6A « M ý± 4¬Y D ŠB‰RŠ ƒcŒ’¦:Œ‹µ–²‚B‡™ ‰-™1‚ € ‚>•A « ™š‡Œ¡™ ‰zŸ²Œƒ6Š&ƒ‹Œ‹¦LŒcµž‡B“®’‚8¢x‚• A ‚8ƒ‚ € Œ6‚>•‰ ŸkŒ`K  MSD8 >gü²ý CC­¬;ÿ—

+°s

F > K



(

´~ „qŒ¡‰





®‹Œ”Š

> *¥

 

…}‚ €

Š"‡¡Œ‰;

K" U‰ ŸkŒƒ›F¢aŒ  JF > K—

 Ÿ²Œ €

 ƒc‚%‚•¡— + K >2 ;A='F   K ¥°‰zŸ²Œ € Š € Ž:ƒc‚B› € ¦&™ € ‡’‰Š €Pœ Œ‚•`' A ™š‡‰Œƒ“6™ € ŠB‰™ € Ž—



ƒc‚%‚•¡—7>+8L="?ÀàES69< àäO?‰åO=ABƒ:

Suggest Documents