Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
loop termination
Description:
Loop termination is the property that a program loop eventually stops executing for every input in a specified domain.
Primary topic:
Logic, programming, and type systems (60%)
Related topics:
Logic, programming, and type systems (60%),
Teaching and Learning Programming (10%)
OpenAlex ID:
keywords/loop-termination
Linear Ranking with Reachability
2005
·
Aaron R. Bradley
, Zohar Manna
, et al.
·
Lecture notes in computer science
·
235
Termination of Polynomial Programs
2005
·
Aaron R. Bradley
, Zohar Manna
, et al.
·
Lecture notes in computer science
·
142
The Polyranking Principle
2005
·
Aaron R. Bradley
, Zohar Manna
, et al.
·
Lecture notes in computer science
·
140
Automatic Termination Proofs for Programs with Shape-Shifting Heaps
2006
·
Josh Berdine
, Byron Cook
, et al.
·
Lecture notes in computer science
·
124
PDF
A Simple and Scalable Static Analysis for Bound Analysis and Amortized Complexity Analysis
2014
·
Moritz Sinn
, Florian Zuleger
, et al.
·
Lecture notes in computer science
·
118
Ranking Functions for Linear-Constraint Loops
2014
·
Amir M. Ben-Amram
, Samir Genaim
·
Journal of the ACM
·
91
PDF
On linear recurrence sequences and loop termination
2015
·
Joël Ouaknine
, James Worrell
·
ACM SIGLOG News
·
87
From program verification to program synthesis
2010
·
Saurabh Srivastava
, Sumit Gulwani
, et al.
·
ACM SIGPLAN Notices
·
85
The pursuit of deadlock freedom
1987
·
A.W. Roscoe
, Naiem Dathi
·
Information and Computation
·
67
On the linear ranking problem for integer linear-constraint loops
2013
·
Amir M. Ben-Amram
, Samir Genaim
·
ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL)
·
66
On Termination of Integer Linear Loops
2014
·
Joël Ouaknine
, João Sousa Pinto
, et al.
·
ACM-SIAM Symposium on Discrete Algorithms (SODA)
·
57
On Multiphase-Linear Ranking Functions
2017
·
Amir M. Ben-Amram
, Samir Genaim
·
Lecture notes in computer science
·
55
A new look at the automatic synthesis of linear ranking functions
2012
·
Roberto Bagnara
, Fred Mesnard
, et al.
·
Information and Computation
·
45
On the Termination of Integer Loops
2012
·
Amir M. Ben-Amram
, Samir Genaim
, et al.
·
ACM Transactions on Programming Languages and Systems
·
42
PDF
Control-flow refinement and progress invariants for bound analysis
2009
·
Sumit Gulwani
, Sagar Jain
, et al.
·
ACM SIGPLAN Notices
·
34
Modelling, characterization, and applications of silicon on insulator loop terminated asymmetric Mach Zehnder interferometer
2022
·
Raghi S. El Shamy
, Abdelrahman E. Afifi
, et al.
·
Scientific Reports
·
32
PDF
Termination of Linear Loops over the Integers (Track B: Automata, Logic, Semantics, and Theory of Programming)
2019
·
Hosseini, Mehran
, Ouaknine, Joël
, et al.
·
Leibniz international proceedings in informatics
·
32
PDF
Contracts for concurrency
2008
·
Piotr Nienaltowski
, Bertrand Meyer
, et al.
·
Formal Aspects of Computing
·
28
PDF
Leaping Loops in the Presence of Abstraction
2007
·
Thomas Ball
, Orna Kupferman
, et al.
·
Springer eBooks
·
24
Eventual linear ranking functions
2013
·
Roberto Bagnara
, Fred Mesnard
·
International Symposium on Principles and Practice of Declarative Programming (PPDP)
·
23
PDF
Mortality of iterated piecewise affine functions over the integers: Decidability and complexity
2015
·
Amir M. Ben-Amram
·
Computability
·
22
A Simple and Scalable Static Analysis for Bound Analysis and Amortized Complexity Analysis
2014
·
Sinn, Moritz
, Zuleger, Florian
, et al.
·
arXiv (Cornell University)
·
21
PDF
Complexity of Bradley-Manna-Sipma Lexicographic Ranking Functions
2015
·
Amir M. Ben-Amram
, Samir Genaim
·
Lecture notes in computer science
·
20
PDF
Losing their marbles: syntax-free programming for assessing problem-solving skills
2009
·
Colin Fidge
, Donna Teague
·
QUT ePrints (Queensland University of Technology)
·
20
PDF
On the linear ranking problem for integer linear-constraint loops
2013
·
Amir M. Ben-Amram
, Samir Genaim
·
ACM SIGPLAN Notices
·
19
Show more works
View as search
Works count:
168
Citation count:
2,042
Year
Topic
Type