منابع مشابه
Calculating with Procedure Calls
Although various proof rules for procedure calls in weakest precondition semantics have been proposed over the years [3, chapter 12] [4] [1], none of these is particularly suitable for calculational program construction. The problem is that they tend to yield a precondition that is tortuously expressed. For instance, let a procedure for finding the integer square root of a parameter y be specif...
متن کاملSequent Calculi with procedure calls
In this paper, we introduce two focussed sequent calculi, LK(T ) and LK(T ), that are based on Miller-Liang’s LKF system [LM09] for polarised classical logic. The novelty is that those sequent calculi integrate the possibility to call a decision procedure for some background theory T , and the possibility to polarise literals "on the fly" during proof-search. These features are used in other wo...
متن کاملInvariant Checking for Programs with Procedure Calls
Invariants are a crucial component of the overall correctness of programs. We explore the theoretical limits for doing automatic invariant checking and show that invariant checking is decidable for a large class of programs that includes some recursive programs. The proof uses known results like the decidability of Presburger arithmetic and the semilinearity of the Parikh image of a regular lan...
متن کاملA sequent calculus with procedure calls
In this paper, we extend the sequent calculus LKF [LM09] into a calculus LK(T ), allowing calls to a decision procedure. We prove cut-elimination of LK(T ).
متن کاملReducing Procedure Call Overhead: Optimizing Register Usage at Procedure Calls
This paper proposes a common global variable reassignment and an integrated approach which takes advantage of the complementary relationship of inlining and interprocedural register allocation to reduce the procedure call overhead without causing additional negative effect. Our approach is based on the observation of analyzed program characteristic t o identify the heavy called procedures regio...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information Processing Letters
سال: 1993
ISSN: 0020-0190
DOI: 10.1016/0020-0190(93)90098-t