Local higher-order fixpoint iteration

نویسندگان

چکیده

Local fixpoint iteration describes a technique that restricts in function spaces to needed arguments only. It has been studied well for first-order functions abstract interpretation and also model checking. Here we consider the problem least greatest fixpoints of arbitrary type order. We define an algebra simply-typed higher-order with order express evaluation problems as they occur routinely various applications, including program verification. present algorithm realises local such fixpoints, prove its correctness study optimisation potential context several applications. examine particular fragment this which allows us pre-compute arguments, may help speed up process.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Higher-Order Chaotic Iteration Sequences

Chaotic iteration sequences is a method for approximating fixpoints of monotonic functions proposed by Patrick and Radhia Cousot. It may be used in specialisation algorithms for Prolog programs and in abstract interpretation when only parts of a fixpoint result is needed to perform program optimisations. In the first part of this paper we reexamine the definition of chaotic iteration sequences ...

متن کامل

(Co-)Iteration for Higher-Order Nested Datatypes

The problem of defining iteration for higher-order nested datatypes of arbitrary (finite) rank is solved within the framework of System F of higher-order parametric polymorphism. The proposed solution heavily relies on a general notion of monotonicity as opposed to a syntactic criterion on the shape of the type constructors such as positivity or even being polynomial. Its use is demonstrated fo...

متن کامل

Higher Order Iteration Schemes for Unconstrained Optimization

Using a predictor-corrector tactic, this paper derives new iteration schemes for unconstrained optimization. It yields a point (predictor) by some line search from the current point; then with the two points it constructs a quadratic interpolation curve to approximate some ODE trajectory; it finally determines a new point (corrector) by searching along the quadratic curve. In particular, this p...

متن کامل

Alternation Is Strict For Higher-Order Modal Fixpoint Logic

We study the expressive power of Alternating Parity Krivine Automata (APKA), which provide operational semantics to Higher-Order Modal Fixpoint Logic (HFL). APKA consist of ordinary parity automata extended by a variation of the Krivine Abstract Machine. We show that the number and parity of priorities available to an APKA form a proper hierarchy of expressive power as in the modal μ-calculus. ...

متن کامل

The Complexity of Model Checking Higher Order Fixpoint Logic

Higher-Order Fixpoint Logic (HFL) is a hybrid of the simply typed λ-calculus and the modal μ-calculus. This makes it a highly expressive temporal logic that is capable of expressing various interesting correctness properties of programs that are not expressible in the modal μ-calculus. This paper provides complexity results for its model checking problem. In particular, we consider those fragme...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Information & Computation

سال: 2022

ISSN: ['0890-5401', '1090-2651']

DOI: https://doi.org/10.1016/j.ic.2022.104963