Abstraction-Based Partial Deduction for Solving Inverse Problems - A Transformational Approach to Software Verification
نویسندگان
چکیده
ion-Based Partial Deduction for Solving Inverse Problems – A Transformational Approach to Software Verification (Extended Abstract) Robert Glück and Michael Leuschel 1 DIKU, Department of Computer Science, University of Copenhagen, DK-2100 Copenhagen, Denmark Email: [email protected] 2 Department of Electronics and Computer Science University of Southampton, Southampton SO17 1BJ, UK Email: [email protected] D. Bjørner, M. Broy, A.V. Zamulin (Eds.): Perspectives of System Informatics. Proceedings. LNCS 1755, pp. 93–100, 2000. c © Springer-Verlag Berlin Heidelberg 2000. Abstract. We present an approach to software verification by program inversion, exploiting recent progress in the field of automatic program transformation, partial deduction and abstract interpretation. Abstraction-based partial deduction can work on infinite state spaces and produce finite representations of infinite solution sets. We illustrate the potential of this approach for infinite model checking of safety properties.
منابع مشابه
Logic Programming as a Bases for Lean Deduction: Achieving Maximal Efficiency from Minimal Means
Researchers in Automated Reasoning often complain that there are sparse applications of the techniques they develop. One reason might be that implementation-oriented research favors huge and highly complex systems and that this does not suit the needs of many applications.1 It is hard to see how to apply these systems – besides using them as a black box. Adaptability, however, is an important c...
متن کاملLogic Programming as a Basis for Lean Deduction: Achieving Maximal Efficiency from Minimal Means
Researchers in Automated Reasoning often complain that there are sparse applications of the techniques they develop. One reason might be that implementation-oriented research favors huge and highly complex systems and that this does not suit the needs of many applications.1 It is hard to see how to apply these systems – besides using them as a black box. Adaptability, however, is an important c...
متن کامل2D inversion of gravity data in bedrock identification (case study: a part of Qotrum plain in Yazd province)
Introduction The gravity method measures the vertical component of the acceleration at the Earth’s surface. The earth’s gravity field is affected by the density of different rocks and structures. Therefore, this method can be used in mineral exploration or studying the subsurface cavities and structures such as bedrocks, channels, and dikes. Inverse modeling is useful in understanding the p...
متن کاملA short introduction to two approaches in formal verification of security protocols: model checking and theorem proving
In this paper, we shortly review two formal approaches in verification of security protocols; model checking and theorem proving. Model checking is based on studying the behavior of protocols via generating all different behaviors of a protocol and checking whether the desired goals are satisfied in all instances or not. We investigate Scyther operational semantics as n example of this...
متن کاملSolving Planning Problems by Partial Deduction
We develop an abstract partial deduction method capable of solving planning problems in the Fluent Calculus. To this end, we extend \classical" partial deduction to accommodate both, equational theories and regular type information. We show that our new method is actually complete for conjunctive planning problems in the propositional Fluent Calculus. Furthermore, we believe that our approach c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999