A Framework for Automated and Certified Refinement Steps (Articolo in rivista)

Type
Label
  • A Framework for Automated and Certified Refinement Steps (Articolo in rivista) (literal)
Anno
  • 2012-01-01T00:00:00+01:00 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#doi
  • 10.1007/s11334-012-0183-6 (literal)
Alternative label
  • Griesmayer Andreas, Zhiming Liu, Morisset Charles, Shuling Wang (2012)
    A Framework for Automated and Certified Refinement Steps
    in Innovations in systems and software engineering (Internet); Springer-Verlag London Limited, London (Regno Unito)
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • Griesmayer Andreas, Zhiming Liu, Morisset Charles, Shuling Wang (literal)
Pagina inizio
  • 2 (literal)
Pagina fine
  • 12 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#altreInformazioni
  • ID_PUMA: cnr.iit/2012-A0-002 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume
  • 1 (literal)
Rivista
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#pagineTotali
  • 10 (literal)
Note
  • Scopu (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • Imperial College, London, UK; International Institute for Software Technology - United Nations University; CNR-IIT, Pisa, Italy; Institute of Software, Chinese Academy of Sciences (literal)
Titolo
  • A Framework for Automated and Certified Refinement Steps (literal)
Abstract
  • The refinement calculus provides a methodology for transforming an abstract specification into a concrete implementation, by following a succession of refinement rules. These rules have been mechanized in theorem-provers, thus providing a formal and rigorous way to prove that a given program refines another one. In a previous work, we have extended this mechanization for object-oriented programs, where the memory is represented as a graph, and we have integrated our approach within the rCOS tool, a model-driven software development tool providing a refinement language. Hence, for any refinement step, the tool automatically generates the corresponding proof obligations and the user can manually discharge them, using a provided library of refinement lemmas. In this work, we propose an approach to automate the search of possible refinement rules from a program to another, using the rewriting tool Maude. Each refinement rule in Maude is associated with the corresponding lemma in Isabelle, thus allowing the tool to automatically generate the Isabelle proof when a refinement rule can be automatically found. The user can add a new refinement rule by providing the corresponding Maude rule and Isabelle lemma. (literal)
Editore
Prodotto di
Autore CNR
Insieme di parole chiave

Incoming links:


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