Abstraction-based partial deduction for solving inverse problems – A transformational approach to software verification: (Extended abstract)

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1755, Issue , 2000, Pages 93-100

  Glück, Robert ^a   Leuschel, Michael ^b  

^a UNIVERSITY OF COPENHAGEN   (Denmark)

^b UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTING; MODEL CHECKING;

ABSTRACT INTERPRETATIONS; AUTOMATIC PROGRAMS; EXTENDED ABSTRACTS; INFINITE STATE SPACE; PARTIAL DEDUCTION; PROGRAM INVERSION; SOFTWARE VERIFICATION; TRANSFORMATIONAL APPROACH;

INVERSE PROBLEMS;

EID: 0013066476     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-46562-6_8     Document Type: Conference Paper

References (18)

1. S. M. Abramov, R. Glück. Semantics modiffers: An approach to non-standard semantics of programming languages. In M. Sato, Y. Toyama (eds.), International Symposium on Functional and Logic Programming, 247-270. World Scientific, 1998.
2. M. Bruynooghe, H. Vandecasteele, A. de Waal. Detecting Unsolvable Queries for Definite Logic Programs. In C. Palamidessi, H. Glaser, K. Meinke (eds.) Principles of Declarative Programming, LNCS 1490, 118-133. Springer-Verlag, 1998.
3. R. Bryant. Symbolic boolean manipulation with ordered binary-decision diagrams. ACM Computing Surveys, 24(3):293-318, 1992.
4. E. M. Clarke, E. A. Emerson, A. Sistla. Automatic verification of finite-state concurrent systems using temp. logic specifications. ACM TOPLAS, 8(2):244-263, 1986.
5. E. M. Clarke, J. M. Wing. Formal methods: State of the art and future directions. ACM Computing Surveys, 28(4):626-643, 1996.
6. C. Consel, S. C. Khoo. Parameterized partial evaluation. ACM TOPLAS, 15(3):463-493, 1993.
7. R. Glück. On the generation of specializers. Journal of Functional Programming, 4(4):499-514, 1994.
8. P. Hartel, M. Butler, A. Currie, P. Henderson, M. Leuschel, A. Martin, A. Smith, U. Ultes-Nitsche, B. Walters. Questions and answers about ten formal methods. In S. Gnesi, D. Latella (eds.) Formal Methods for Industrial Critical Systems, pages 179-203. Trento, Italy, 1999.
9. J. Hatcliff, M. Dwyer, S. Laubach. Staging analysis using abstraction-based program specialization. In C. Palamidessi, H. Glaser, K. Meinke (eds.) Principles of Declarative Programming, LNCS 1490, 134-151. Springer-Verlag, 1998.
10. N. D. Jones. The essence of program transformation by partial evaluation and driving. In N. D. Jones, M. Hagiya, M. Sato (eds.) Logic, Language and Computation, LNCS 792, 206-224. Springer-Verlag, 1994.
11. M. Leuschel. Program specialisation and abstract interpretation reconciled. In J. Jaár (ed.) JICSLP'98, 220-234. MIT Press, 1998.
12. M. Leuschel, D. De Schreye. Logic program specialisation: How to be more speci fic. In H. Kuchen, S. Swierstra (eds.) Programming Languages: Implementations, Logics and Programs., LNCS 1140, 137-151. Springer-Verlag, 1996.
13. M. Leuschel, B. Martens, D. De Schreye. Controlling generalisation and polyvariance in partial deduction of normal logic programs. ACM TOPLAS, 20(1):208-258, 1998.
14. Y. S. Ramakrishna, C. R. Ramakrishnan, I. V. Ramakrishnan, S. A. Smolka, T. Swift, D. S. Warren. Eficient model checking using tabled resolution. In O. Grumberg (ed.) Computer-Aided Verification, LNCS 1254, 143-154. Springer-Verlag, 1997.
15. B. J. Ross. Running programs backwards: The logical inversion of imperative computation. Formal Aspects of Computing, 9:331-348, 1997.
16. K. Sagonas, T. Swift, D. S. Warren. XSB as an eficient deductive database engine. In Intern. Conference on the Management of Data, 442-453. ACM Press, 1994.
17. B. Steffen (ed.). Tools and Algorithms for the Construction and Analysis of Sys-tems, LNCS 1384. Springer-Verlag, 1998.
18. V. F. Turchin. Program transformation with metasystem transitions. Journal of Functional Programming, 3(3):283-313, 1993.