Program derivation = rules + strategies (Articolo in rivista)

Type
Label
  • Program derivation = rules + strategies (Articolo in rivista) (literal)
Anno
  • 2002-01-01T00:00:00+01:00 (literal)
Alternative label
  • Pettorossi, A.; Proietti, M. (2002)
    Program derivation = rules + strategies
    in Lecture notes in computer science
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • Pettorossi, A.; Proietti, M. (literal)
Pagina inizio
  • 273 (literal)
Pagina fine
  • 309 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#altreInformazioni
  • This paper is a chapter of a book containing a series of contributions in honor of Bob Kowalski, the inventor of the logic programming paradigm. (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume
  • 2407 (literal)
Rivista
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#descrizioneSinteticaDelProdotto
  • We consider logic programs with locally stratified negation and we describe three important methodologies for automated program derivation: program transformation, program synthesis, and program verification. Based upon the Rules + Strategies approach, we propose a unified method for applying these three programming methodologies. (literal)
Note
  • ISI Web of Science (WOS) (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • A. Pettorossi: Dipartimento di Sistemi, Informatica e Produzione, Università di Roma Tor Vergata, Roma. adp@iasi.rm.cnr.it M. Proietti: Istituto di Analisi dei Sistemi e Informatica, Consiglio Nazionale delle Ricerche, Roma. proietti@iasi.rm.cnr.it (literal)
Titolo
  • Program derivation = rules + strategies (literal)
Abstract
  • In a seminal paper Prof. Robert Kowalski advocated the paradigm Algorithm = Logic + Control which was intended to characterize program executions. Here we want to illustrate the corresponding paradigm Program Derivation = Rules + Strategies which is intended to characterize program derivations, rather than executions. During program execution, the Logic component guarantees that the computed results are correct, that is, they are true facts in the intended model of the given program, while the Control component ensures that those facts are derived in an efficient way. Likewise, during program derivation, the Rules component guarantees that the derived programs are correct and the Strategies component ensures that the derived programs are efficient. In this chapter we will consider the case of logic programs with locally stratified negation and we will focus on the following three important methodologies for program derivation: program transformation, program synthesis, and program verification. Based upon the Rules + Strategies approach, we will propose a unified method for applying these three programming methodologies. In particular, we will present: (i) a set of rules for program transformation which preserve the perfect model semantics and (ii) a general strategy for applying the transformation rules. We will also show that we can synthesize correct and efficient programs from first order specifications by: (i) converting an arbitrary first order formula into a logic program with locally stratified negation by using a variant of the Lloyd-Topor transformation, and then (ii) applying our transformation rules according to our general strategy. Finally, we will demonstrate that the rules and the strategy for program transformation and program synthesis can also be used for program verification, that is, for proving first order properties of systems described by logic programs with locally stratified negation. (literal)
Prodotto di
Autore CNR
Insieme di parole chiave

Incoming links:


Autore CNR di
Prodotto
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#rivistaDi
Insieme di parole chiave di
data.CNR.it