Communications of the ACM
Termination orderings for associative-commutative rewriting systems
Journal of Symbolic Computation
Constructing recursion operators in intuitionistic type theory
Journal of Symbolic Computation
History and basic features of the critical-pair/completion procedure
Journal of Symbolic Computation
Journal of Symbolic Computation
Path of subterms ordering and recursive decomposition ordering revisited
Journal of Symbolic Computation
Efficient tests for top-down termination of logical rules
Journal of the ACM (JACM)
Critical pair criteria for completion
Journal of Symbolic Computation
Only prime superpositions need be considered in the Knuth-Bendix completion procedure
Journal of Symbolic Computation
Equational problems anddisunification
Journal of Symbolic Computation
Unification in a combination of arbitrary disjoint equational theories
Journal of Symbolic Computation
The syntax definition formalism SDF—reference manual—
ACM SIGPLAN Notices
Safety and translation of relational calculus
ACM Transactions on Database Systems (TODS)
Using forcing to prove completeness of resolution and paramodulation
Journal of Symbolic Computation
A completion procedure for conditional equationst
Journal of Symbolic Computation
Journal of the ACM (JACM)
Combining matching algorithms: The regular case
Journal of Symbolic Computation
A derived algorithm for evaluating ε-expressions over abstract sets
Journal of Symbolic Computation - Special issue on automatic programming
Unification in commutative theories, Hilbert's basis theorem, and Gröbner bases
Journal of the ACM (JACM)
Equational inference, canonical proofs, and proof orderings
Journal of the ACM (JACM)
The translation power of top-down tree-to-graph transducers
Journal of Computer and System Sciences
Complete Sets of Reductions for Some Equational Theories
Journal of the ACM (JACM)
A Weaker Precondition for Loops
ACM Transactions on Programming Languages and Systems (TOPLAS)
Sets and constraint logic programming
ACM Transactions on Programming Languages and Systems (TOPLAS)
Functional and constraint logic programming
Constraints in computational logics
Two applications of analytic functors
Theoretical Computer Science - Special issue on theories of types and proofs
A general framework to build contextual cover set
Journal of Symbolic Computation - Calculemus-99: integrating computation and deduction
Deciding the confluence of ordered term rewrite systems
ACM Transactions on Computational Logic (TOCL)
Consistency Checking in Complex Object Database Schemata with Integrity Constraints
IEEE Transactions on Knowledge and Data Engineering
On Termination of Meta-Programs
LPAR '01 Proceedings of the Artificial Intelligence on Logic for Programming
Partial Evaluation - Practice and Theory, DIKU 1998 International Summer School
Generation of a Linear Time Query Processing Algorithm Based on Well-Quasi-Orders
TACS '01 Proceedings of the 4th International Symposium on Theoretical Aspects of Computer Software
Acceptability with General Orderings
Computational Logic: Logic Programming and Beyond, Essays in Honour of Robert A. Kowalski, Part I
On the Completeness of Arbitrary Selection Strategies for Paramodulation
ICALP '01 Proceedings of the 28th International Colloquium on Automata, Languages and Programming,
Metatheory of Verification Calculi in LEGO - To what Extent Does Syntax Matter?
TYPES '98 Selected papers from the International Workshop on Types for Proofs and Programs
PSI '99 Proceedings of the Third International Andrei Ershov Memorial Conference on Perspectives of System Informatics
Improving Homeomorphic Embedding for Online Termination
LOPSTR '98 Proceedings of the 8th International Workshop on Logic Programming Synthesis and Transformation
Non-transformational Termination Analysis of Logic Programs, Based on General Term-Orderings
LOPSTR '00 Selected Papers form the 10th International Workshop on Logic Based Program Synthesis and Transformation
Using Linear Logic to Reason about Sequent Systems
TABLEAUX '02 Proceedings of the International Conference on Automated Reasoning with Analytic Tableaux and Related Methods
Deciding the Word Problem in the Union of Equational Theories Sharing Constructors
RtA '99 Proceedings of the 10th International Conference on Rewriting Techniques and Applications
A Decidable Variant of Higher Order Matching
RTA '02 Proceedings of the 13th International Conference on Rewriting Techniques and Applications
Gamma and the Chemical Reaction Model: Fifteen Years After
WMP '00 Proceedings of the Workshop on Multiset Processing: Multiset Processing, Mathematical, Computer Science, and Molecular Computing Points of View
Equational Termination by Semantic Labelling
Proceedings of the 14th Annual Conference of the EACSL on Computer Science Logic
Extending Decidable Clause Classes via Constraints
Selected Papers from Automated Deduction in Classical and Non-Classical Logics
An algorithm for the general Petri net reachability problem
STOC '81 Proceedings of the thirteenth annual ACM symposium on Theory of computing
Homeomorphic embedding for online termination of symbolic methods
The essence of computation
A linear time algorithm for monadic querying of indefinite data over linearly ordered domains
Information and Computation - TACS 2001
Journal of Automated Reasoning
Right-linear half-monadic term rewrite systems
Theoretical Computer Science
Reductions, intersection types, and explicit substitutions
Mathematical Structures in Computer Science
A syntactic method for finding least fixed points of higher-order functions over finite domains
Journal of Functional Programming
Decidability of bounded second order unification
Information and Computation
Intersection types for explicit substitutions
Information and Computation
Constraint Logic Programming with Hereditary Harrop formulas
Theory and Practice of Logic Programming
A general framework for lazy functional logic programming with algebraic polymorphic types
Theory and Practice of Logic Programming
Deleting string rewriting systems preserve regularity
Theoretical Computer Science - Developments in language theory
On termination of meta-programs
Theory and Practice of Logic Programming
On the computational strength of pure ambient calculi
Theoretical Computer Science - Expressiveness in concurrency
A functional toolkit for morphological and phonological processing, application to a Sanskrit tagger
Journal of Functional Programming
Self-stabilizing extensions for message-passing systems
Distributed Computing - Special issue: Self-stabilization
Precise widening operators for convex polyhedra
Science of Computer Programming - Special issue: Static analysis symposium (SAS 2003)
Ensuring termination by typability
Information and Computation
Generalised multisets for chemical programming
Mathematical Structures in Computer Science
Logic program specialisation through partial deduction: Control issues
Theory and Practice of Logic Programming
Program termination analysis in polynomial time
ACM Transactions on Programming Languages and Systems (TOPLAS)
Termination analysis of logic programs through combination of type-based norms
ACM Transactions on Programming Languages and Systems (TOPLAS)
Information and Computation
A uniform approach to constraint-solving for lists, multisets, compact lists, and sets
ACM Transactions on Computational Logic (TOCL)
A Comparative Study of Industrial Static Analysis Tools
Electronic Notes in Theoretical Computer Science (ENTCS)
Labelled Calculi for Łukasiewicz Logics
WoLLIC '08 Proceedings of the 15th international workshop on Logic, Language, Information and Computation
Combining Rewriting with Noetherian Induction to Reason on Non-orientable Equalities
RTA '08 Proceedings of the 19th international conference on Rewriting Techniques and Applications
CIAA '08 Proceedings of the 13th international conference on Implementation and Applications of Automata
Reachability in Petri Nets with Inhibitor Arcs
Electronic Notes in Theoretical Computer Science (ENTCS)
The Chemical Reaction Model Recent Developments and Prospects
Software-Intensive Systems and New Computing Paradigms
Spatial Organization of the Chemical Paradigm and the Specification of Autonomic Systems
Software-Intensive Systems and New Computing Paradigms
A Constraint Sequent Calculus for First-Order Logic with Linear Integer Arithmetic
LPAR '08 Proceedings of the 15th International Conference on Logic for Programming, Artificial Intelligence, and Reasoning
Ranking functions for size-change termination
ACM Transactions on Programming Languages and Systems (TOPLAS)
Termination Analysis of CHR Revisited
ICLP '08 Proceedings of the 24th International Conference on Logic Programming
An Improved Recursive Decomposition Ordering for Term Rewriting Systems Revisited
Proceedings of the 2005 conference on Advances in Logic Based Intelligent Systems: Selected Papers of LAPTEC 2005
Languages: From Formal to Natural
Defining relative likelihood in partially-ordered preferential structures
Journal of Artificial Intelligence Research
Semantic networks as abstract data types
IJCAI'83 Proceedings of the Eighth international joint conference on Artificial intelligence - Volume 1
Associative-commutative rewriting
IJCAI'83 Proceedings of the Eighth international joint conference on Artificial intelligence - Volume 2
Ordering-based strategies for horn clauses
IJCAI'91 Proceedings of the 12th international joint conference on Artificial intelligence - Volume 1
Context unification with one context variable
Journal of Symbolic Computation
A Language For Multiplicative-additive Linear Logic
Electronic Notes in Theoretical Computer Science (ENTCS)
Termination of High-Level Replacement Units with Application to Model Transformation
Electronic Notes in Theoretical Computer Science (ENTCS)
Conditional and Preferential Logics: Proof Methods and Theorem Proving
Proceedings of the 2010 conference on Conditional and Preferential Logics: Proof Methods and Theorem Proving
Reduction relations for monoid semirings
Journal of Symbolic Computation
High-level replacement units and their termination properties
Journal of Visual Languages and Computing
Deleting string rewriting systems preserve regularity
DLT'03 Proceedings of the 7th international conference on Developments in language theory
Precise widening operators for convex polyhedra
SAS'03 Proceedings of the 10th international conference on Static analysis
A fully abstract bidomain model of unary FPC
TLCA'03 Proceedings of the 6th international conference on Typed lambda calculi and applications
A formally verified prover for the ALC description logic
TPHOLs'07 Proceedings of the 20th international conference on Theorem proving in higher order logics
A SAT-based approach to size change termination with global ranking functions
TACAS'08/ETAPS'08 Proceedings of the Theory and practice of software, 14th international conference on Tools and algorithms for the construction and analysis of systems
Mobile processes and termination
Semantics and algebraic specification
Lazy abstraction for size-change termination
LPAR'10 Proceedings of the 17th international conference on Logic for programming, artificial intelligence, and reasoning
Decision procedures for automating termination proofs
VMCAI'11 Proceedings of the 12th international conference on Verification, model checking, and abstract interpretation
Simulating Finite Eilenberg Machines with a Reactive Engine
Electronic Notes in Theoretical Computer Science (ENTCS)
Weighted automata for proving termination of string rewriting
Journal of Automata, Languages and Combinatorics
On Deciding Satisfiability by Theorem Proving with Speculative Inferences
Journal of Automated Reasoning
Proof Pearl: a Formal Proof of Higman's Lemma in ACL2
Journal of Automated Reasoning
Differential dynamic logics: automated theorem proving for hybrid systems
Differential dynamic logics: automated theorem proving for hybrid systems
A comparison of four association engines in divergent thinking support systems on wikipedia
KICSS'10 Proceedings of the 5th international conference on Knowledge, information, and creativity support systems
Completeness of global evaluation logic
MFCS'06 Proceedings of the 31st international conference on Mathematical Foundations of Computer Science
IJCAR'06 Proceedings of the Third international joint conference on Automated Reasoning
Proof pearl: a formal proof of Higman's Lemma in ACL2
TPHOLs'05 Proceedings of the 18th international conference on Theorem Proving in Higher Order Logics
RTA'05 Proceedings of the 16th international conference on Term Rewriting and Applications
An algebraic approach for the unsatisfiability of nonlinear constraints
CSL'05 Proceedings of the 19th international conference on Computer Science Logic
Improved termination analysis of CHR using self-sustainability analysis
LOPSTR'11 Proceedings of the 21st international conference on Logic-Based Program Synthesis and Transformation
Jumping and escaping: Modular termination and the abstract path ordering
Theoretical Computer Science
Paramodulation with Non-Monotonic Orderings and Simplification
Journal of Automated Reasoning
On The Diversity Of Orderings On Strings
Fundamenta Informaticae
Simplification Orderings: History Of Results
Fundamenta Informaticae
A formal framework for specifying sequent calculus proof systems
Theoretical Computer Science
Formally Verified Tableau-Based Reasoners for a Description Logic
Journal of Automated Reasoning
Hi-index | 48.22 |
A common tool for proving the termination of programs is the well-founded set, a set ordered in such a way as to admit no infinite descending sequences. The basic approach is to find a termination function that maps the values of the program variables into some well-founded set, such that the value of the termination function is repeatedly reduced throughout the computation. All too often, the termination functions required are difficult to find and are of a complexity out of proportion to the program under consideration.Multisets (bags) over a given well-founded set S are sets that admit multiple occurrences of elements taken from S. The given ordering on S induces an ordering on the finite multisets over S. This multiset ordering is shown to be well-founded. The multiset ordering enables the use of relatively simple and intuitive termination functions in otherwise difficult termination proofs. In particular, the multiset ordering is used to prove the termination of production systems, programs defined in terms of sets of rewriting rules.