The DOI matches its Crossref record; 24 of the 26 references it cites were found in a registry or an index.
Preserving universal termination through unfold/fold
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
Termination under Prolog will be preserved by these unfolding rules.
“Also, termination under Prolog will be preserved by these unfolding rules (termination behavior might however be improved, as for example ← loop, fail can be transformed into ← fail ).”
From Controlling generalization and polyvariance in partial deduction of normal logic programs (1998) · cites this paper as Bossi and Cocco 1994
Citations
Cites
Foundations of Logic Programming
Lloyd, J. (1984) · Symbolic Computation · doi:10.1007/978-3-642-96826-6 · Cited by 5,772
Foundations of Logic Programming
Lloyd, J. W. (1987) · Springer eBooks · doi:10.1007/978-3-642-83189-8 · Cited by 2,736
Handbook of Theoretical Computer Science, Vol. B: Formal Models and Semantics
Leeuwen, J. V. (1994) · Cited by 620
Introduction to Logic Programming
Apt, K. R. (1988) · Data Archiving and Networked Services (DANS) · Cited by 269
Unfold/Fold Transformations of Logic Programs.
Gardner, P. A., & Shepherdson, J. C. (1991) · Bristol Research (University of Bristol) · Cited by 171
Properties of substitutions and unifications
Eder, E. (1985) · Journal of Symbolic Computation · doi:10.1016/s0747-7171(85)80027-4 · Cited by 136
Partial evaluation as a means for inferencing data structures in an applicative language
Komorowski, J. (1982) · ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL) · doi:10.1145/582153.582181 · Cited by 102
Unfold/fold transformation of stratified programs
Seki, H. (1991) · Theoretical Computer Science · doi:10.1016/0304-3975(91)90007-o · Cited by 95
(1984) · SLP · Cited by 91
Algebraic properties of idempotent substitutions
Catuscia Palamidessi, A. (2005) · Springer eBooks · doi:10.1007/bfb0032046 · Cited by 80
Equivalence-preserving first-order unfold/fold transformation systems
Sato, T. (1992) · Theoretical Computer Science · doi:10.1016/0304-3975(92)90287-p · Cited by 51
Unfold⧸fold transformation of general logic programs for the well-founded semantics
Seki, H. (1993) · The Journal of Logic Programming · doi:10.1016/0743-1066(93)90021-8 · Cited by 50
Proving termination of logic programs by exploiting term properties
Bossi, A., Cocco, N., & Fabris, M. (1991) · Lecture notes in computer science · doi:10.1007/3540539816_66 · Cited by 46
Self-citationBasic transformation operations which preserve computed answer substitutions of logic programs
Bossi, A., & Cocco, N. (1993) · The Journal of Logic Programming · doi:10.1016/0743-1066(93)90023-a · Cited by 42
Self-citationSemantics preserving transformation rules for Prolog
Proietti, M., & Pettorossi, A. (1991) · Proceedings of the 1991 ACM SIGPLAN symposium on Partial evaluation and semantics-based program manipulation - PEPM '91 · doi:10.1145/115865.115895 · Cited by 40
On the correctness of unfold/fold transformation of normal and extended logic programs
Aravindan, C., & Minh, D. P. (1995) · The Journal of Logic Programming · doi:10.1016/0743-1066(94)00104-e · Cited by 38
Proietti, M., & Pettorossi, A. (1991) · Lecture notes in computer science · doi:10.1007/3-540-54444-5_111 · Cited by 36
Transforming normal programs by replacement
Bossi, A., Cocco, N., & Etalle, S. (1992) · Lecture notes in computer science · doi:10.1007/3-540-56282-6_18 · Cited by 23
Self-citationLogic programming semantics: techniques and applications
Baudinet, M. (1989) · Cited by 17
Bossi, A., Cocco, N., & Etalle, S. (2006) · Springer eBooks · doi:10.1007/3-540-55844-6_135 · Cited by 15
Self-citationSemantics preserving transformation rules for Prolog
Proietti, M., & Pettorossi, A. (1991) · ACM SIGPLAN Notices · doi:10.1145/115866.115895 · Cited by 13
An equivalence preserving first order unfold/fold transformation system
Sato, T. (1990) · Lecture notes in computer science · doi:10.1007/3-540-53162-9_38 · Cited by 11
A Comparative Study of the Well-Founded and the Stable Model Semantics: Transformation's Viewpoint.
Seki, H. (1990) · Logic Programming and Non-Monotonic Reasoning · Cited by 11
Simultaneous replacement in normal programs
Bossi, A. (1996) · Journal of Logic and Computation · doi:10.1093/logcom/6.1.81 · Cited by 3
Self-citation
Flagged first, then by citations
2 of the 26 references couldn’t be matched to a known paper.
Research works printed but not linked: 4
- A. Bossi and N. Cocco. Preserving universal termination through unfold/fold. Technical Report 16, Dip. Matematica Pura e Applicata, Università di Padova, Italy, June 1994.
- T. Kawamura and T. Kanamori. Preservation of Stronger Equivalence in Unfold/Fold Logic Programming Transformation. In Proc. Int'l Conf. on Fifth Generation Computer Systems, pages 413–422. Institute for New Generation Computer Technology, Tokyo, 1988.
- H. Tamaki and T. Sato. Unfold/Fold Transformations of Logic Programs. In StenÅke Tärnlund, editor, Proc. Second Int'l Conf. on Logic Programming, pages 127–139, 1984.
- T. Vasak and J. Potter. Characterization of Terminating Logic Programs. In Proc. Third IEEE Int'l Symp. on Logic Programming, pages 140–147. IEEE Comp. Soc. Press, 1986.
Cited by
Sorted by citations
Conjunctive partial deduction: foundations, control, algorithms, and experiments
De Schreye, D., Glück, R., Jørgensen, J., Leuschel, M., Martens, B., & Sørensen, M. H. (1999) · The Journal of Logic Programming · doi:10.1016/s0743-1066(99)00030-8 · Cited by 96
Controlling generalization and polyvariance in partial deduction of normal logic programs
Leuschel, M., Martens, B., & De Schreye, D. (1998) · ACM Transactions on Programming Languages and Systems · doi:10.1145/271510.271525 · Cited by 88
Logic program specialisation through partial deduction: Control issues
Leuschel, M., & Bruynooghe, M. (2002) · Theory and Practice of Logic Programming · doi:10.1017/s147106840200145x · Cited by 77
Synthesis and transformation of logic programs using unfold/fold proofs
Pettorossi, A., & Proietti, M. (1999) · The Journal of Logic Programming · doi:10.1016/s0743-1066(99)00029-1 · Cited by 46
On the correctness of unfold/fold transformation of normal and extended logic programs
Aravindan, C., & Minh, D. P. (1995) · The Journal of Logic Programming · doi:10.1016/0743-1066(94)00104-e · Cited by 38
Advanced Techniques for Logic Program Specialisation
Leuschel, M. (1997) · Lirias · Cited by 35
Conjunctive partial deduction in practice
Jørgensen, J., Leuschel, M., & Martens, B. (1997) · Lecture notes in computer science · doi:10.1007/3-540-62718-9_5 · Cited by 31
Reducing nondeterminism while specializing logic programs
Pettorossi, A., Proietti, M., & Renault, S. (1997) · ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL) · doi:10.1145/263699.263759 · Cited by 24
Leuschel, M. (1999) · Lecture notes in computer science · doi:10.1007/3-540-47018-2_5 · Cited by 23
An unfold/fold transformation framework for definite logic programs
Roychoudhury, A., Kumar, K. N., Ramakrishnan, C. R., & Ramakrishnan, I. V. (2004) · ACM Transactions on Programming Languages and Systems · doi:10.1145/982158.982160 · Cited by 20
Transformation of left terminating programs: The reordering problem
Bossi, A., Cocco, N., & Etalle, S. (1996) · Lecture Notes in Computer Science · doi:10.1007/3-540-60939-3_3 · Cited by 18
Self-citationOn termination of meta-programs
Serebrenik, A., & Schreye, D. D. (2005) · Theory and Practice of Logic Programming · doi:10.1017/s1471068404002248 · Cited by 17
Acceptability with General Orderings
Schreye, D. D., & Serebrenik, A. (2002) · Lecture notes in computer science · doi:10.1007/3-540-45628-7_9 · Cited by 17
Inference of termination conditions for numerical loops in Prolog
Serebrenik, A., & Schreye, D. D. (2004) · Theory and Practice of Logic Programming · doi:10.1017/s1471068404002042 · Cited by 12
Replacement can preserve termination
Bossi, A., & Cocco, N. (1997) · Lecture notes in computer science · doi:10.1007/3-540-62718-9_7 · Cited by 12
Self-citationInference of Termination Conditions for Numerical Loops in Prolog
Serebrenik, A., & Schreye, D. D. (2001) · Lecture notes in computer science · doi:10.1007/3-540-45653-8_45 · Cited by 10
Unfolding the Mystery of Mergesort
Lindenstrauss, N., Sagiv, Y., & Serebrenik, A. (1998) · Lecture notes in computer science · doi:10.1007/3-540-49674-2_11 · Cited by 10
Enhancing partial deduction via unfold/fold rules
Pettorossi, A., Proietti, M., & Renault, S. (1997) · Lecture notes in computer science · doi:10.1007/3-540-62718-9_9 · Cited by 8
Bossi, A., & Cocco, N. (1999) · Lecture notes in computer science · doi:10.1007/3-540-48958-4_12 · Cited by 8
Self-citationBossi, A., & Cocco, N. (1998) · Lecture notes in computer science · doi:10.1007/3-540-49674-2_2 · Cited by 8
Self-citationThe Transformational Approach to Program Development
Pettorossi, A., Proietti, M., & Senni, V. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-14309-0_6 · Cited by 6
Constraint-based correctness proofs for logic program transformations
Pettorossi, A., Proietti, M., & Senni, V. (2012) · Formal Aspects of Computing · doi:10.1007/s00165-012-0233-8 · Cited by 4
Transformations of logic programs with goals as arguments
Pettorossi, A., & Proietti, M. (2004) · Theory and Practice of Logic Programming · doi:10.1017/s147106840400198x · Cited by 4
Transformation of Left Terminating Programs
Bossi, A., Cocco, N., & Etalle, S. (2000) · Lecture notes in computer science · doi:10.1007/10720327_10 · Cited by 4
Self-citationOn Termination of Meta-programs
Serebrenik, A., & Schreye, D. D. (2001) · Lecture notes in computer science · doi:10.1007/3-540-45653-8_36 · Cited by 3
Transformation Rules for Logic Programs with Goals as Arguments
Pettorossi, A., & Proietti, M. (2000) · Lecture notes in computer science · doi:10.1007/10720327_11 · Cited by 2
Infinite Unfolding and Transformations of Nondeterministic Programs
Lisper, B. (2005) · Fundamenta Informaticae · Cited by 2
Bossi, A., & Cocco, N. (1998) · Logic-based Program Synthesis and Transformation · Cited by 2
Self-citationAutomatic Termination Analysis of Programs Containing Arithmetic Predicates
Dershowitz, N., Lindenstrauss, N., Sagiv, Y., & Serebrenik, A. (1999) · Electronic Notes in Theoretical Computer Science · doi:10.1016/s1571-0661(04)00113-6 · Cited by 1
Transformation Systems and Nondeclarative Properties
Bossi, A., Cocco, N., & Etalle, S. (2002) · Lecture notes in computer science · doi:10.1007/3-540-45628-7_8 · Cited by 1
Self-citationAutomatic Correctness Proofs for Logic Program Transformations
Pettorossi, A., Proietti, M., & Senni, V. (2007) · Lecture notes in computer science · doi:10.1007/978-3-540-74610-2_25 · Cited by 1
An extended transformation system for CLP programs
Bensaou, N., & Guessarian, I. (1994) · Lecture notes in computer science · doi:10.1007/3-540-58792-6_2 · Cited by 1
A Valuable Experience in Computational Logic
Bossi, A., & Cocco, N. (2008)
Self-citation
Metadata
- Authors
- Bossi, A., & Cocco, N.
- Affiliations
- University of Padua (IT)
- Ca' Foscari University of Venice (IT)
- Venue
- Lecture Notes in Computer Science
- Publisher
- Springer Berlin Heidelberg
- Published
- 1994
- Pages
- 269-286
- ISSN
- 0302-9743 (ISSN-L)
- 1611-3349
- OpenAlex
- W1510115975
- Cited by
- 33
- References
- 26
- Citations by year
- 2012: 1
- FWCI
- 3.21
- Type
- conference paper
- Language
- en
- Open access
- closed
- Locations
- Lecture notes in computer science (publishedVersion)
- OpenGrey (Institut de l'Information Scientifique et Technique) (submittedVersion)
- ARCA (Università Ca' Foscari Venezia) (submittedVersion)
- Topics
- Physical Sciences › Computer Science › Software › Logic, programming, and type systems
- Physical Sciences › Computer Science › Computational Theory and Mathematics › Advanced Algebra and Logic
- Physical Sciences › Computer Science › Computational Theory and Mathematics › Computability, Logic, AI Algorithms
- Keywords
- unfold/fold transformations, definite programs, program transformation, logic programming
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review