메뉴 건너뛰기




Volumn 10, Issue 3, 2009, Pages

Simultaneous checking of completeness and ground confluence for algebraic specifications

Author keywords

Algebraic specifications; Automated deduction; Completeness; Ground confluence; Parameterization; Term rewriting systems

Indexed keywords

ALGEBRAIC SPECIFICATIONS; AUTOMATED DEDUCTION; COMPLETENESS; GROUND CONFLUENCE; TERM REWRITING SYSTEMS;

EID: 67249165776     PISSN: 15293785     EISSN: 1557945X     Source Type: Journal    
DOI: 10.1145/1507244.1507250     Document Type: Article
Times cited : (14)

References (42)
  • 1
    • 84977499949 scopus 로고
    • Proving ground confluence and inductive validity in constructor based equa- tional specifications
    • Proceedings of the 4th International Joint Conference on Theory and Practice of Software Development.M.-C. Gaudel and J.-P. Jouannaud, Eds, Springer
    • BECKER, K. 1993. Proving ground confluence and inductive validity in constructor based equa- tional specifications. In Proceedings of the 4th International Joint Conference on Theory and Practice of Software Development.M.-C. Gaudel and J.-P. Jouannaud, Eds. Lecture Notes in Computer Science, vol. 668. Springer, 46-60.
    • (1993) Lecture Notes in Computer Science , vol.668 , pp. 46-60
    • BECKER, K.1
  • 2
    • 67249108963 scopus 로고    scopus 로고
    • BECKER, K. 1996. How to prove ground confluence. SEKI-rep. SR-96-02, Universitat Kaiser- slautern.
    • BECKER, K. 1996. How to prove ground confluence. SEKI-rep. SR-96-02, Universitat Kaiser- slautern.
  • 3
    • 0030402474 scopus 로고    scopus 로고
    • Using induction and rewriting to verify and complete parameterized specifications
    • BOUHOULA, A. 1996. Using induction and rewriting to verify and complete parameterized specifications. Theor. Comput. Sci. 170,1-2, 245-276.
    • (1996) Theor. Comput. Sci , vol.170 , Issue.1-2 , pp. 245-276
    • BOUHOULA, A.1
  • 4
    • 0030641947 scopus 로고    scopus 로고
    • Automated theorem proving by test set induction
    • BOUHOULA, A. 1997. Automated theorem proving by test set induction. J. Symbol. Comput. 23,1, 47-77.
    • (1997) J. Symbol. Comput , vol.23 , Issue.1 , pp. 47-77
    • BOUHOULA, A.1
  • 7
    • 0035949339 scopus 로고    scopus 로고
    • Automata-Driven automated induction
    • BOUHOULA,A. AND JOUANNAUD, J.-P. 2001. Automata-Driven automated induction. Inf. Comput. 169,1, 1-22.
    • (2001) Inf. Comput , vol.169 , Issue.1 , pp. 1-22
    • BOUHOULA, A.1    JOUANNAUD, J.-P.2
  • 8
    • 0002235894 scopus 로고    scopus 로고
    • Specification and proof in membership equational logic
    • BOUHOULA, A., JOUANNAUD, J.-P., AND MESEGUER, J. 2000. Specification and proof in membership equational logic. Theor. Comput. Sci. 170,1-2, 35-132.
    • (2000) Theor. Comput. Sci , vol.170 , Issue.1-2 , pp. 35-132
    • BOUHOULA, A.1    JOUANNAUD, J.-P.2    MESEGUER, J.3
  • 10
    • 0000491397 scopus 로고
    • Implicit induction in conditional theories
    • BOUHOULA,A. AND RUSINOWITCH, M. 1995. Implicit induction in conditional theories. J. Autom. Reasoning 14,2, 189-235.
    • (1995) J. Autom. Reasoning , vol.14 , Issue.2 , pp. 189-235
    • BOUHOULA, A.1    RUSINOWITCH, M.2
  • 11
    • 85035785912 scopus 로고
    • Sufficient completeness, term rewriting system and anti-unification
    • Proceedings of the 8th International Conference on Automated Deduction,J. Siekmann, Ed, Springer
    • COMON, H. 1986. Sufficient completeness, term rewriting system and anti-unification. In Proceedings of the 8th International Conference on Automated Deduction,J. Siekmann, Ed. Lecture Notes in Computer Science, vol. 230. Springer, 128-140.
    • (1986) Lecture Notes in Computer Science , vol.230 , pp. 128-140
    • COMON, H.1
  • 12
    • 85030843045 scopus 로고
    • Inductive proofs by specifications transformations
    • Proceedings of the 3rd Conference on Rewriting Techniques and Applications, N. Dershowitz, Ed, Springer
    • COMON, H. 1989. Inductive proofs by specifications transformations. In Proceedings of the 3rd Conference on Rewriting Techniques and Applications, N. Dershowitz, Ed. Lecture Notes in Computer Science, vol. 355. Springer, 76-91.
    • (1989) Lecture Notes in Computer Science , vol.355 , pp. 76-91
    • COMON, H.1
  • 13
    • 0346186602 scopus 로고
    • Well-Founded orderings
    • Tech. rep. ATR-83-8478-3, Office of Information Sciences Research, The Aerospace Corporation, El Segundo, California. May
    • DERSHOWITZ, N. 1983. Well-Founded orderings. Tech. rep. ATR-83-8478-3, Office of Information Sciences Research, The Aerospace Corporation, El Segundo, California. May.
    • (1983)
    • DERSHOWITZ, N.1
  • 14
    • 0002552856 scopus 로고
    • Corrigendum to termination of rewriting
    • DERSHOWITZ, N. 1987. Corrigendum to termination of rewriting. J Symbol. Comput. 4,3,409-410.
    • (1987) J Symbol. Comput , vol.4 , Issue.3 , pp. 409-410
    • DERSHOWITZ, N.1
  • 15
    • 67249095554 scopus 로고    scopus 로고
    • DERSHOWITZ,N. AND JOUANNAUD, J.-P. 1990. Handbook of Theoretical Computer Science.B. Elsevier Science B. V., North-Holland, Chapter 6: Rewrite Systems, 244-320.
    • DERSHOWITZ,N. AND JOUANNAUD, J.-P. 1990. Handbook of Theoretical Computer Science.Vol. B. Elsevier Science B. V., North-Holland, Chapter 6: Rewrite Systems, 244-320.
  • 16
    • 0025489167 scopus 로고
    • A rationale for conditional equational programming
    • DERSHOWITZ,N. AND OKADA, M. 1990. A rationale for conditional equational programming. Theor. Comput. Sci. 75,111-138.
    • (1990) Theor. Comput. Sci , vol.75 , pp. 111-138
    • DERSHOWITZ, N.1    OKADA, M.2
  • 17
    • 85034823126 scopus 로고
    • Confluence of conditional rewrite systems
    • Proceedings of the 1st International Workshop on Conditional Term Rewriting Systems,J.-P. Jouannaud and S. Kaplan, Eds, Springer
    • DERSHOWITZ, N., OKADA, M., AND SIVAKUMAR, G. 1987. Confluence of conditional rewrite systems. In Proceedings of the 1st International Workshop on Conditional Term Rewriting Systems,J.-P. Jouannaud and S. Kaplan, Eds. Lecture Notes in Computer Science, vol. 308. Springer, 31-44.
    • (1987) Lecture Notes in Computer Science , vol.308 , pp. 31-44
    • DERSHOWITZ, N.1    OKADA, M.2    SIVAKUMAR, G.3
  • 18
    • 0003307585 scopus 로고
    • Fundamentals of Algebraic Specification 1. Equations and Initial Semantics
    • Springer
    • EHRIG,H. AND MAHR, B. 1985. Fundamentals of Algebraic Specification 1. Equations and Initial Semantics.EATCS Monographs on Theoretical Computer Science, vol. 6. Springer.
    • (1985) EATCS Monographs on Theoretical Computer Science , vol.6
    • EHRIG, H.1    MAHR, B.2
  • 19
    • 84977878238 scopus 로고
    • A strong restriction of the inductive completion procedure
    • FRIBOURG, L. 1989. A strong restriction of the inductive completion procedure. J. Symbol. Comput. 8,3, 253-276.
    • (1989) J. Symbol. Comput , vol.8 , Issue.3 , pp. 253-276
    • FRIBOURG, L.1
  • 21
    • 85034646872 scopus 로고
    • Ground term confluence in parametric conditional equational specifications
    • Proceedings of the Annual Symposium on Theoretical Aspects of Computer Science (STACS'87),F. J. Brandenburg et al. Eds, Springer
    • GANZINGER, H. 1987. Ground term confluence in parametric conditional equational specifications. In Proceedings of the Annual Symposium on Theoretical Aspects of Computer Science (STACS'87),F. J. Brandenburg et al. Eds. Lecture Notes in Computer Science, vol. 247. Springer, 286-298.
    • (1987) Lecture Notes in Computer Science , vol.247 , pp. 286-298
    • GANZINGER, H.1
  • 22
    • 85034987453 scopus 로고
    • Ground confluence
    • Proceedings of the 2nd Conference on Rewriting Techniques and Applications, P. Lescanne, Ed, Springer
    • GÖBEL, R. 1987. Ground confluence. In Proceedings of the 2nd Conference on Rewriting Techniques and Applications, P. Lescanne, Ed. Lecture Notes in Computer Science, vol. 256. Springer, 156-167.
    • (1987) Lecture Notes in Computer Science , vol.256 , pp. 156-167
    • GÖBEL, R.1
  • 23
    • 67249124887 scopus 로고    scopus 로고
    • GOGUEN,J.A. AND MESEGUER, J. 1988. Order-Sorted algebra I: Partial and overloaded operations, errors and inheritance. Tech. rep., SRI International, Computer Science Lab. Given as lecture at a Seminar on Types, Carnegie-Mellon University, June 1983.
    • GOGUEN,J.A. AND MESEGUER, J. 1988. Order-Sorted algebra I: Partial and overloaded operations, errors and inheritance. Tech. rep., SRI International, Computer Science Lab. Given as lecture at a Seminar on Types, Carnegie-Mellon University, June 1983.
  • 24
    • 84957684210 scopus 로고    scopus 로고
    • Confluence of terminating conditional rewrite systems revisited
    • Proceedings of the 7th Conference on Rewriting Techniques and Applications,H. Ganzinger, Ed, Springer
    • GRAMLICH,B. AND WIRTH, C.-P. 1996. Confluence of terminating conditional rewrite systems revisited. In Proceedings of the 7th Conference on Rewriting Techniques and Applications,H. Ganzinger, Ed. Lecture Notes in Computer Science, vol. 1103. Springer), 245-259.
    • (1996) Lecture Notes in Computer Science , vol.1103 , pp. 245-259
    • GRAMLICH, B.1    WIRTH, C.-P.2
  • 25
    • 0004988782 scopus 로고
    • The algebraic specification of abstract data types
    • GUTTAG,J.V. AND HORNING, J. J. 1978. The algebraic specification of abstract data types. Acta Inf. 10,27-52.
    • (1978) Acta Inf , vol.10 , pp. 27-52
    • GUTTAG, J.V.1    HORNING, J.J.2
  • 26
    • 0000673198 scopus 로고
    • Proofs by induction in equational theories with constructors
    • HUET,G. AND HULLOT, J.-M. 1982. Proofs by induction in equational theories with constructors. J. Comput. Syst. Sci. 25,2, 239-266.
    • (1982) J. Comput. Syst. Sci , vol.25 , Issue.2 , pp. 239-266
    • HUET, G.1    HULLOT, J.-M.2
  • 27
    • 67249129512 scopus 로고    scopus 로고
    • Preliminary version in Proceedings of the 21st Symposium on Foundations of Computer Science,IEEE, 1980.
    • Preliminary version in Proceedings of the 21st Symposium on Foundations of Computer Science,IEEE, 1980.
  • 28
    • 0024701540 scopus 로고
    • Automatic proofs by induction in theories without constructors
    • JOUANNAUD, J.-P. AND KOUNALIS, E. 1989. Automatic proofs by induction in theories without constructors. Inf. Comput. 82,1-33.
    • (1989) Inf. Comput , vol.82 , pp. 1-33
    • JOUANNAUD, J.-P.1    KOUNALIS, E.2
  • 29
    • 84974743405 scopus 로고
    • Simplifying conditional term rewriting systems: Unification, termination and confluence
    • KAPLAN, S. 1987. Simplifying conditional term rewriting systems: Unification, termination and confluence. J Symbol. Comput. 4,3, 295-334.
    • (1987) J Symbol. Comput , vol.4 , Issue.3 , pp. 295-334
    • KAPLAN, S.1
  • 31
    • 0025432740 scopus 로고
    • On ground confluence of term rewriting systems
    • KAPUR, D., NARENDAN,P., AND OTTO, F. 1990. On ground confluence of term rewriting systems. Inf. Comput. 86,1, 14-31.
    • (1990) Inf. Comput , vol.86 , Issue.1 , pp. 14-31
    • KAPUR, D.1    NARENDAN, P.2    OTTO, F.3
  • 33
    • 0001037854 scopus 로고
    • Sufficient-Completeness, ground-reducibility and their complexity
    • KAPUR, D., NARENDRAN, P., ROSENKRANTZ, D.-J., AND ZHANG, H. 1991. Sufficient-Completeness, ground-reducibility and their complexity. Acta Inf. 28,4, 311-350.
    • (1991) Acta Inf , vol.28 , Issue.4 , pp. 311-350
    • KAPUR, D.1    NARENDRAN, P.2    ROSENKRANTZ, D.-J.3    ZHANG, H.4
  • 34
    • 85034418630 scopus 로고
    • Completeness in data type specifications
    • Proceedings EUROCAL Conference,B. Buchberger, Ed, Springer
    • KOUNALIS, E. 1985. Completeness in data type specifications. In Proceedings EUROCAL Conference,B. Buchberger, Ed. Lecture Notes in Computer Science, vol. 204. Springer, 348-362.
    • (1985) Lecture Notes in Computer Science , vol.204 , pp. 348-362
    • KOUNALIS, E.1
  • 36
    • 85034446694 scopus 로고
    • A confluence criterion based on the generalised Knuth- Bendix algorithm
    • Proceedings of the EUROCAL Conference,B. Buchberger, Ed, Springer
    • KÜCHLIN, W. 1985. A confluence criterion based on the generalised Knuth- Bendix algorithm. In Proceedings of the EUROCAL Conference,B. Buchberger, Ed. Lecture Notes in Computer Science, vol. 204. Springer, 390-399.
    • (1985) Lecture Notes in Computer Science , vol.204 , pp. 390-399
    • KÜCHLIN, W.1
  • 37
    • 0025223921 scopus 로고
    • Tools for proving inductive equalities, relative completeness and ω-completeness
    • LAZREK, A., LESCANNE,P., AND THIEL, J.-J. 1990. Tools for proving inductive equalities, relative completeness and ω-completeness. Inf. Comput. 84,1, 47-70.
    • (1990) Inf. Comput , vol.84 , Issue.1 , pp. 47-70
    • LAZREK, A.1    LESCANNE, P.2    THIEL, J.-J.3
  • 38
    • 0023965761 scopus 로고
    • The equational theory of parameterized specifications
    • PADAWITZ, P. 1988. The equational theory of parameterized specifications. Inf. Comput. 76,121-137.
    • (1988) Inf. Comput , vol.76 , pp. 121-137
    • PADAWITZ, P.1
  • 39
    • 0022064833 scopus 로고
    • Semantic confluence tests and completion methods
    • PLAISTED, D. A. 1985. Semantic confluence tests and completion methods. Inf. Control 65,2-3, 182-215.
    • (1985) Inf. Control , vol.65 , Issue.2-3 , pp. 182-215
    • PLAISTED, D.A.1
  • 40
    • 0344617643 scopus 로고
    • Computational Aspects of an Order-Sorted Logic with Term Declarations
    • Springer
    • SCHMIDT-SCHAUSS, M. 1989. Computational Aspects of an Order-Sorted Logic with Term Declarations.Lecture Notes in Computer Science, vol. 395. Springer.
    • (1989) Lecture Notes in Computer Science , vol.395
    • SCHMIDT-SCHAUSS, M.1
  • 41
    • 67249160983 scopus 로고    scopus 로고
    • SMOLKA, G., NUTT, W., GOGUEN,J. A., AND MESEGUER, J. 1987. Order sorted equational computation. In Proceedings ofthe Colloquium on Resolution ofEquations in Algebraic Structures. THIEL, J.-J. 1984. Stop losing sleep over incomplete data type specifications. In Proceedings of the 11th ACM Symposium on Principles of Programming Languages. ACM, 76-82.
    • SMOLKA, G., NUTT, W., GOGUEN,J. A., AND MESEGUER, J. 1987. Order sorted equational computation. In Proceedings ofthe Colloquium on Resolution ofEquations in Algebraic Structures. THIEL, J.-J. 1984. Stop losing sleep over incomplete data type specifications. In Proceedings of the 11th ACM Symposium on Principles of Programming Languages. ACM, 76-82.


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.