-
1
-
-
0001193616
-
Termination of term rewriting using dependency pairs
-
Arts, T. and Giesl, J.: Termination of term rewriting using dependency pairs, Theor. Comp. Sci. 236 (2000), 133-178.
-
(2000)
Theor. Comp. Sci.
, vol.236
, pp. 133-178
-
-
Arts, T.1
Giesl, J.2
-
3
-
-
0023437488
-
Termination of rewriting systems by polynomial interpretations and its implementation
-
Ben Cherifa, A. and Lescanne, P.: Termination of rewriting systems by polynomial interpretations and its implementation, Sci. Comput. Program. 9 (1987), 137-159.
-
(1987)
Sci. Comput. Program.
, vol.9
, pp. 137-159
-
-
Ben Cherifa, A.1
Lescanne, P.2
-
4
-
-
0012694061
-
Efficient computation of addition chains
-
Bergeron, F., Berstel, J. and Brlek, S.: Efficient computation of addition chains, Journal de theorie des nombres de Bordeaux 6 (1994), 21-38.
-
(1994)
Journal de Theorie des Nombres de Bordeaux
, vol.6
, pp. 21-38
-
-
Bergeron, F.1
Berstel, J.2
Brlek, S.3
-
5
-
-
0344489746
-
Addition chains using continued fractions
-
Bergeron, F., Berstel, J., Brlek, S. and Duboc, C.: Addition chains using continued fractions, J. Algorithms 10(3) (1989), 403-412.
-
(1989)
J. Algorithms
, vol.10
, Issue.3
, pp. 403-412
-
-
Bergeron, F.1
Berstel, J.2
Brlek, S.3
Duboc, C.4
-
7
-
-
0035589153
-
Algorithms with polynomial interpretation termination proof
-
Bonfante, G., Cichon, A., Marion, J.-Y. and Touzet, H.: Algorithms with polynomial interpretation termination proof, J. Funct. Program. 11(1) (2001), 33-53.
-
(2001)
J. Funct. Program.
, vol.11
, Issue.1
, pp. 33-53
-
-
Bonfante, G.1
Cichon, A.2
Marion, J.-Y.3
Touzet, H.4
-
8
-
-
0000742754
-
Addition chain heuristics
-
G. Brassard (ed.), Advances in Cryptology - Proc. Crypto '89, Santa Barbara, California, USA
-
Bos, J. and Coster, M.: Addition Chain Heuristics, in G. Brassard (ed.), Advances in Cryptology - Proc. Crypto '89, Vol. 435 of Lecture Notes in Computer Science, Santa Barbara, California, USA, pp. 400-407, 1989.
-
(1989)
Lecture Notes in Computer Science
, vol.435
, pp. 400-407
-
-
Bos, J.1
Coster, M.2
-
9
-
-
0346500037
-
An ordinal calculus for proving termination in term rewriting
-
H. Kirchner (ed.), Proceedings 21st International Colloquium on Trees in Algebra and Programming, Linköping (Sweden)
-
Cichon, E. A. and Touzet:, H.: An Ordinal Calculus for Proving Termination in Term Rewriting, in H. Kirchner (ed.), Proceedings 21st International Colloquium on Trees in Algebra and Programming, Vol. 1059 of Lecture Notes in Computer Science, Linköping (Sweden), pp. 226-240, 1996.
-
(1996)
Lecture Notes in Computer Science
, vol.1059
, pp. 226-240
-
-
Cichon, E.A.1
Touzet, H.2
-
10
-
-
0030166485
-
Compiling constraints in clp(FD)
-
Codognet, P. and Diaz, D.: Compiling constraints in clp(FD), J. Log. Program. 27(3) (1996), 185-226.
-
(1996)
J. Log. Program.
, vol.27
, Issue.3
, pp. 185-226
-
-
Codognet, P.1
Diaz, D.2
-
11
-
-
3042639683
-
Proving termination of rewriting with CiME
-
A. Rubio (ed.)
-
Contejean, E., Marché, C. Monate, B. and Urbain, X.: Proving Termination of Rewriting with CiME, in A. Rubio (ed.), Extended Abstracts of the 6th International Workshop on Termination, WST'03, 2003, pp. 71-73, http://cime.lri.fr.
-
(2003)
Extended Abstracts of the 6th International Workshop on Termination, WST'03
, pp. 71-73
-
-
Contejean, E.1
Marché, C.2
Monate, B.3
Urbain, X.4
-
12
-
-
22944446031
-
Mechanically proving termination using polynomial interpretations
-
LRI
-
Contejean, E., Marché, C., Tomás, A.-P. and Urbain, X.: Mechanically proving termination using polynomial interpretations, Research Report 1382, LRI, 2004.
-
(2004)
Research Report
, vol.1382
-
-
Contejean, E.1
Marché, C.2
Tomás, A.-P.3
Urbain, X.4
-
13
-
-
0001128377
-
Recursive applicative program schemes
-
J. van Leeuwen (ed.), North-Holland, Chapt. 9
-
Courcelle, B.: Recursive Applicative Program Schemes, in J. van Leeuwen (ed.), Handbook of Theoretical Computer Science, Vol. B., North-Holland, Chapt. 9, 1990, pp. 459-492.
-
(1990)
Handbook of Theoretical Computer Science
, vol.B
, pp. 459-492
-
-
Courcelle, B.1
-
14
-
-
84948971456
-
Efficient exponentiation using precomputation and vector addition chains
-
A. D. Santis (ed.), Advances in Cryptology - EUROCRYPT '94, Perugia, Italy
-
de Rooij, P.: Efficient exponentiation using precomputation and vector addition chains, in A. D. Santis (ed.), Advances in Cryptology - EUROCRYPT '94, Vol. 950 of Lecture Notes in Computer Science, Perugia, Italy, 1995, pp. 389-399.
-
(1995)
Lecture Notes in Computer Science
, vol.950
, pp. 389-399
-
-
De Rooij, P.1
-
15
-
-
0009934831
-
Sequent calculus viewed modulo
-
Catherine Pilière (ed.), University of Birmingham
-
Deplagne, É.: Sequent Calculus Viewed Modulo, in Catherine Pilière (ed.), Proceedings of the Fifth ESSLLI Student Session, University of Birmingham, 2000, pp. 66-76.
-
(2000)
Proceedings of the Fifth ESSLLI Student Session
, pp. 66-76
-
-
Deplagne, É.1
-
16
-
-
0001138255
-
Orderings for term rewriting systems
-
Dershowitz, N.: Orderings for term rewriting systems, Theor. Comp. Sci. 17(3) (1982), 279-301.
-
(1982)
Theor. Comp. Sci.
, vol.17
, Issue.3
, pp. 279-301
-
-
Dershowitz, N.1
-
17
-
-
33746794756
-
Trees, ordinals, and termination
-
M. C. Gaudel and J.-P. Jouannaud (eds.), 4th International Joint Conference on Theory and Practice of Software Development, Orsay, France
-
Dershowitz, N.: Trees, Ordinals, and Termination, in M. C. Gaudel and J.-P. Jouannaud (eds.), 4th International Joint Conference on Theory and Practice of Software Development, Vol. 668 of Lecture Notes in Computer Science, Orsay, France, pp. 243-250.
-
Lecture Notes in Computer Science
, vol.668
, pp. 243-250
-
-
Dershowitz, N.1
-
18
-
-
0000029077
-
Rewrite systems
-
J. van Leeuwen (ed.), North-Holland
-
Dershowitz, N. and Jouannaud, J.-P.: Rewrite Systems, in J. van Leeuwen (ed.), Handbook of Theoretical Computer Science, Vol. B., North-Holland, 1990, pp. 243-320.
-
(1990)
Handbook of Theoretical Computer Science
, vol.B
, pp. 243-320
-
-
Dershowitz, N.1
Jouannaud, J.-P.2
-
19
-
-
0344058558
-
Addition chain methods for the evaluation of specific polynomials
-
Dobkin, D. and Lipton, R. J.: Addition chain methods for the evaluation of specific polynomials, SIAM J. Comput. 9(1) (1980), 121-125.
-
(1980)
SIAM J. Comput.
, vol.9
, Issue.1
, pp. 121-125
-
-
Dobkin, D.1
Lipton, R.J.2
-
20
-
-
0009399673
-
Computing sequences with addition chains
-
Downey, P. J., Leong, B. L. and Sethi, R.: Computing sequences with addition chains, SIAM J. Comput. 10(3) (1981), 638-646.
-
(1981)
SIAM J. Comput.
, vol.10
, Issue.3
, pp. 638-646
-
-
Downey, P.J.1
Leong, B.L.2
Sethi, R.3
-
21
-
-
0036992306
-
CARIBOO: An induction based proof tool for termination with strategies
-
Pittsburgh, USA
-
Fissore, O., Gnaedig, I. and Kirchner, H.: CARIBOO: An Induction Based Proof Tool for Termination with Strategies, in Proc. Fourth International Conference on Principles and Practice of Declarative Programming (PPDP), Pittsburgh, USA, 2002, pp. 62-73, http://www.loria.fr/~fissore/CARIBOO.
-
(2002)
Proc. Fourth International Conference on Principles and Practice of Declarative Programming (PPDP)
, pp. 62-73
-
-
Fissore, O.1
Gnaedig, I.2
Kirchner, H.3
-
22
-
-
84955582635
-
Generating polynomial orderings for termination proofs
-
J. Hsiang (ed.), 6th International Conference on Rewriting Techniques and Applications, Kaiserslautern, Germany
-
Giesl, J.: Generating Polynomial Orderings for Termination Proofs, in J. Hsiang (ed.), 6th International Conference on Rewriting Techniques and Applications, Vol. 914 of Lecture Notes in Computer Science, Kaiserslautern, Germany, 1995, pp. 426-431.
-
(1995)
Lecture Notes in Computer Science
, vol.914
, pp. 426-431
-
-
Giesl, J.1
-
23
-
-
0036657874
-
Modular termination proofs for rewriting using dependency Pairs
-
Giesl, J., Arts, T. and Ohlebusch, E.: Modular termination proofs for rewriting using dependency Pairs, J. Symb. Comput. 34(2) (2002), 21-58.
-
(2002)
J. Symb. Comput.
, vol.34
, Issue.2
, pp. 21-58
-
-
Giesl, J.1
Arts, T.2
Ohlebusch, E.3
-
24
-
-
33746823911
-
AProVE: A system for proving termination
-
A. Rubio (ed.)
-
Giesl, J., Thiemann, R., Schneider-Kamp, P. and Falke, S.: AProVE: A System for Proving Termination, in A. Rubio (ed.), Extended Abstracts of the 6th International Workshop on Termination, WST'03, 2003, pp. 68-70, http://www-i2.informatik.rwth-aachen.de/AProVE.
-
(2003)
Extended Abstracts of the 6th International Workshop on Termination, WST'03
, pp. 68-70
-
-
Giesl, J.1
Thiemann, R.2
Schneider-Kamp, P.3
Falke, S.4
-
25
-
-
0036983651
-
Simple termination of context-sensitive rewriting
-
B. Fischer and E. Visser (eds.), Pittsburgh, USA
-
Gramlich, B. and Lucas, S.: Simple Termination of Context-Sensitive Rewriting, in B. Fischer and E. Visser (eds.), in Proc. 3rd ACM Sigplan Workshop on Rule-Based Programming, RULE'02, Pittsburgh, USA, 2002, pp. 29-41.
-
(2002)
Proc. 3rd ACM Sigplan Workshop on Rule-based Programming, RULE'02
, pp. 29-41
-
-
Gramlich, B.1
Lucas, S.2
-
26
-
-
33746825590
-
Approximating dependency graphs without using tree automata techniques
-
A. Rubio (ed.), Technical Report DSIC 11/15/03, Universidad Politécnica de Valencia, Spain
-
Hirokawa, N. and Middeldorp, A.: Approximating Dependency Graphs without using Tree Automata Techniques, in A. Rubio (ed.), Extended Abstracts of the 6th International Workshop on Termination, WST'03, 2003, pp. 8-10, Technical Report DSIC 11/15/03, Universidad Politécnica de Valencia, Spain.
-
(2003)
Extended Abstracts of the 6th International Workshop on Termination, WST'03
, pp. 8-10
-
-
Hirokawa, N.1
Middeldorp, A.2
-
27
-
-
84947714965
-
Tsukuba termination tool
-
R. Nieuwenhuis (ed.), 14th International Conference on Rewriting Techniques and Applications, Valencia, Spain
-
Hirokawa, N. and Middeldorp, A.: Tsukuba Termination Tool, in R. Nieuwenhuis (ed.), 14th International Conference on Rewriting Techniques and Applications, Vol. 2706 of Lecture Notes in Computer Science, Valencia, Spain, 2003, pp. 311-320.
-
(2003)
Lecture Notes in Computer Science
, vol.2706
, pp. 311-320
-
-
Hirokawa, N.1
Middeldorp, A.2
-
28
-
-
84974745030
-
Termination proofs and the length of derivations
-
N. Dershowitz (ed.), Rewriting Techniques and Applications, Chapel Hill, USA
-
Hofbauer, D. and Lautertnann, C.: Termination Proofs and the Length of Derivations, in N. Dershowitz (ed.), Rewriting Techniques and Applications, Vol. 355 of Lecture Notes in Computer Science, Chapel Hill, USA, 1989, pp. 167-177.
-
(1989)
Lecture Notes in Computer Science
, vol.355
, pp. 167-177
-
-
Hofbauer, D.1
Lautertnann, C.2
-
29
-
-
0032143325
-
Testing positiveness of polynomials
-
Hong, H. and Jakuš, D.: Testing positiveness of polynomials, J. Autom. Reason, 21(1) (1998), 23-38.
-
(1998)
J. Autom. Reason
, vol.21
, Issue.1
, pp. 23-38
-
-
Hong, H.1
Jakuš, D.2
-
30
-
-
85032090044
-
Constraint logic programming
-
Munich, Germany
-
Jaffar, J. and Lassez, J.-L.: Constraint Logic Programming, in Proceedings of the 14th ACM Conference on Principles of Programming Languages, Munich, Germany, 1987, pp. 111-119.
-
(1987)
Proceedings of the 14th ACM Conference on Principles of Programming Languages
, pp. 111-119
-
-
Jaffar, J.1
Lassez, J.-L.2
-
31
-
-
0001834942
-
Term rewriting systems
-
S. Abramsky, D. Gabbay, and T. Maibaum (eds.), Clarendon
-
Klop, J. W.: Term rewriting systems, in S. Abramsky, D. Gabbay, and T. Maibaum (eds.), Handbook of Logic in Computer Science, Vol. 2., Clarendon, 1992, pp. 1-116.
-
(1992)
Handbook of Logic in Computer Science
, vol.2
, pp. 1-116
-
-
Klop, J.W.1
-
33
-
-
84979025426
-
Argument filtering transformation
-
G. Nadathur (ed.), Principles and Practice of Declarative Programming, International Conference PPDP'99, Paris
-
Kusakari, K., Nakamura, M. and Toyama, Y.: Argument Filtering Transformation, in G. Nadathur (ed.), Principles and Practice of Declarative Programming, International Conference PPDP'99, Vol. 1702 of Lecture Notes in Computer Science, Paris, 1999, pp. 47-61.
-
(1999)
Lecture Notes in Computer Science
, vol.1702
, pp. 47-61
-
-
Kusakari, K.1
Nakamura, M.2
Toyama, Y.3
-
35
-
-
0003916809
-
On proving term rewriting systems are Noetherian
-
Mathematics Department, Louisiana Tech. Univ.
-
Lankford, D. S.: On proving term rewriting systems are Noetherian, Technical Report MTP-3, Mathematics Department, Louisiana Tech. Univ., 1979. Available at http://perso.ens-lyon.fr/pierre.lescanne/not_accessible.html.
-
(1979)
Technical Report
, vol.MTP-3
-
-
Lankford, D.S.1
-
36
-
-
33746797809
-
Elementary interpretations in proofs of termination
-
Lescanne, P.: Elementary interpretations in proofs of termination, Form. Asp. Comput. 7 (1995), 77-90.
-
(1995)
Form. Asp. Comput.
, vol.7
, pp. 77-90
-
-
Lescanne, P.1
-
37
-
-
35248819048
-
Termination of (Canonical) context-sensitive rewriting
-
S. Tison (ed.), 13th International Conference on Rewriting Techniques and Applications, Copenhagen, Denmark
-
Lucas, S.: Termination of (Canonical) Context-Sensitive Rewriting, in S. Tison (ed.), 13th International Conference on Rewriting Techniques and Applications, Vol. 2378 of Lecture Notes in Computer Science, Copenhagen, Denmark, 2002, pp. 296-310.
-
(2002)
Lecture Notes in Computer Science
, vol.2378
, pp. 296-310
-
-
Lucas, S.1
-
39
-
-
0001803498
-
On the termination of Markov algorithms
-
Honolulu, HI
-
Manna, Z. and Ness, S.: On the termination of Markov algorithms, in Proc. Third Hawaii International Conference on Systems Sciences, Honolulu, HI, 1970, pp. 789-792. http://perso.ens-lyon.fr/pierre.lescanne/not_accessible.html.
-
(1970)
Proc. Third Hawaii International Conference on Systems Sciences
, pp. 789-792
-
-
Manna, Z.1
Ness, S.2
-
40
-
-
0000528087
-
Enumerable sets are diophantine
-
Matiyasevich, Y. V.: Enumerable sets are diophantine, Sov. Math. (Dokladi) 11(2) (1970), 354-357.
-
(1970)
Sov. Math. (Dokladi)
, vol.11
, Issue.2
, pp. 354-357
-
-
Matiyasevich, Y.V.1
-
42
-
-
84867766788
-
Approximating dependency graphs using tree automata techniques
-
R. Gore, A. Leitsch, and T. Nipkow (eds.), International Joint Conference on Automated Reasoning, Siena, Italy
-
Middeldorp, A.: Approximating Dependency Graphs using Tree Automata Techniques, in R. Gore, A. Leitsch, and T. Nipkow (eds.), International Joint Conference on Automated Reasoning, Vol. 2083 of Lecture Notes in Artificial Intelligence, Siena, Italy, 2001, pp. 593-610.
-
(2001)
Lecture Notes in Artificial Intelligence
, vol.2083
, pp. 593-610
-
-
Middeldorp, A.1
-
43
-
-
84941437984
-
An early program proof by Alan Turing
-
Morris, F. L. and Jones, C. B.: An early program proof by Alan Turing, Ann. Hist. Comput. 6(2) (1984), 139-143.
-
(1984)
Ann. Hist. Comput.
, vol.6
, Issue.2
, pp. 139-143
-
-
Morris, F.L.1
Jones, C.B.2
-
44
-
-
0039838052
-
On vectorial addition chains
-
Olivos, J.: On vectorial addition chains, J. Algorithms 2(1) (1981), 13-21.
-
(1981)
J. Algorithms
, vol.2
, Issue.1
, pp. 13-21
-
-
Olivos, J.1
-
46
-
-
0347853530
-
On the evaluation of powers and monomials
-
Pippenger, N.: On the evaluation of powers and monomials, SIAM J. Comput. 9(2) (1980), 230-250.
-
(1980)
SIAM J. Comput.
, vol.9
, Issue.2
, pp. 230-250
-
-
Pippenger, N.1
-
47
-
-
84947771910
-
Testing extended regular language membership incrementally by rewriting
-
R. Nieuwenhuis (ed.), 14th International Conference on Rewriting Techniques and Applications, Valencia, Spain
-
Rosu, G. and Viswanathan, M.: Testing Extended Regular Language Membership Incrementally by Rewriting, in R. Nieuwenhuis (ed.), 14th International Conference on Rewriting Techniques and Applications, Vol. 2706 of Lecture Notes in Computer Science, 2003, Valencia, Spain.
-
(2003)
Lecture Notes in Computer Science
, vol.2706
-
-
Rosu, G.1
Viswanathan, M.2
-
48
-
-
33746858191
-
A method to decide whether a multivariate integral polynomial admits roots in a product of closed intervals of R
-
Centre de Recherche en Informatique de Nancy
-
Rouyer, J.: A method to decide whether a multivariate integral polynomial admits roots in a product of closed intervals of R, Research Report 91-R-183, Centre de Recherche en Informatique de Nancy, 1991.
-
(1991)
Research Report
, vol.91 R-183
-
-
Rouyer, J.1
-
49
-
-
33746827048
-
Preuves de terminaison de systèmes de réécriture fondées sur les interprétations polynomiales. Une méthode basée sur le théorème de Sturm
-
Rouyer, J.: Preuves de terminaison de systèmes de réécriture fondées sur les interprétations polynomiales. Une méthode basée sur le théorème de Sturm, R.A.I.R.O. 25(2) (1991), 157-169.
-
(1991)
R.A.I.R.O.
, vol.25
, Issue.2
, pp. 157-169
-
-
Rouyer, J.1
-
50
-
-
85048607942
-
Resource requirements for the application of addition chains in modulo exponentiation
-
R. Rueppel (ed.), Advances in Cryptology - EUROCRYPT '92, Balatonfüred, Hungary
-
Sauerbrey, J. and Dietel, A.: Resource Requirements for the Application of Addition Chains in Modulo Exponentiation, in R. Rueppel (ed.), Advances in Cryptology - EUROCRYPT '92, Vol. 658 of Lecture Notes in Computer Science, Balatonfüred, Hungary, 1993, pp. 174-182.
-
(1993)
Lecture Notes in Computer Science
, vol.658
, pp. 174-182
-
-
Sauerbrey, J.1
Dietel, A.2
-
51
-
-
0012680953
-
A lower bound for the length of addition chains
-
Schonhage, A.: A lower bound for the length of addition chains, Theor. Comp. Sci. 1(1) (1975), 1-12.
-
(1975)
Theor. Comp. Sci.
, vol.1
, Issue.1
, pp. 1-12
-
-
Schonhage, A.1
-
52
-
-
84974770259
-
Proving polynomials positive
-
R. Shyamasundar (ed.), Foundations of Software Technology and Theoretical Computer Science, New Delhi, India
-
Steinbach, J.: Proving Polynomials Positive, in R. Shyamasundar (ed.), Foundations of Software Technology and Theoretical Computer Science, Vol. 652 of Lecture Notes in Computer Science, New Delhi, India, 1992, pp. 191-202.
-
(1992)
Lecture Notes in Computer Science
, vol.652
, pp. 191-202
-
-
Steinbach, J.1
-
53
-
-
29144451063
-
-
Terese, Bezem, M., Klop, J.W. and de Vrijer, R. (eds.) (2003) Term Rewriting Systems, Cambridge University Press
-
Terese, Bezem, M., Klop, J.W. and de Vrijer, R. (eds.) (2003) Term Rewriting Systems, Vol. 55 of Cambridge Tracts in Theoretical Computer Science, Cambridge University Press, 1992, http://www.cs.vu.nl/~terese/.
-
(1992)
Cambridge Tracts in Theoretical Computer Science
, vol.55
-
-
-
56
-
-
3042682298
-
Modular and incremental automated termination proofs
-
Urbain, X.: Modular and incremental automated termination proofs, J. Autom. Reason. 32, (2004) 315-355.
-
(2004)
J. Autom. Reason.
, vol.32
, pp. 315-355
-
-
Urbain, X.1
-
57
-
-
33746833757
-
Minimizing sums of addition chains
-
Zantema, H.: Minimizing Sums of Addition Chains, J. Algorithms 12 (1991), 281-307.
-
(1991)
J. Algorithms
, vol.12
, pp. 281-307
-
-
Zantema, H.1
|