Zobrazit v EDS

Automatic Validation of Transformation Rules for Java Verification against a Rewriting Semantics

Uloženo v:
Podrobná bibliografie
Název: Automatic Validation of Transformation Rules for Java Verification against a Rewriting Semantics
Autoři: Ahrendt, Wolfgang, 1967, Roth, Andreas, Sasse, Ralf
Zdroj: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). LNCS 3835:412-426
Témata: program logic, programming language semantics, Java
Popis: This paper presents a methodology for automatically validating program transformation rules that are part of a calculus for Java source code verification. We target the Java Dynamic Logic calculus which is implemented in the interactive prover of the KeY system. As a basis for validation, we take an existing SOS style rewriting logic semantics for Java, formalized in the input language of the Maude system. That semantics is `lifted' to cope with schematic programs like the ones appearing in program transformation rules. The rewriting theory is further extended to generate valid initial states for involved program fragments, and to check the final states for equivalence. The result is used in frequent validation runs over the relevant fragment of the calculus in the KeY system.
Přístupová URL adresa: https://research.chalmers.se/publication/10221
Databáze: SwePub
FullText Text:
  Availability: 0
CustomLinks:
  – Url: https://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=EBSCO&SrcAuth=EBSCO&DestApp=WOS&ServiceName=TransferToWoS&DestLinkType=GeneralSearchSummary&Func=Links&author=Ahrendt%20W
    Name: ISI
    Category: fullText
    Text: Nájsť tento článok vo Web of Science
    Icon: https://imagesrvr.epnet.com/ls/20docs.gif
    MouseOverText: Nájsť tento článok vo Web of Science
Header DbId: edsswe
DbLabel: SwePub
An: edsswe.oai.research.chalmers.se.89bffef6.9ad7.4256.84dd.80225d6a7719
RelevancyScore: 730
AccessLevel: 6
PubType: Conference
PubTypeId: conference
PreciseRelevancyScore: 729.530395507813
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Automatic Validation of Transformation Rules for Java Verification against a Rewriting Semantics
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Ahrendt%2C+Wolfgang%22">Ahrendt, Wolfgang</searchLink>, 1967<br /><searchLink fieldCode="AR" term="%22Roth%2C+Andreas%22">Roth, Andreas</searchLink><br /><searchLink fieldCode="AR" term="%22Sasse%2C+Ralf%22">Sasse, Ralf</searchLink>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <i>Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)</i>. LNCS 3835:412-426
– Name: Subject
  Label: Subject Terms
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22program+logic%22">program logic</searchLink><br /><searchLink fieldCode="DE" term="%22programming+language+semantics%22">programming language semantics</searchLink><br /><searchLink fieldCode="DE" term="%22Java%22">Java</searchLink>
– Name: Abstract
  Label: Description
  Group: Ab
  Data: This paper presents a methodology for automatically validating program transformation rules that are part of a calculus for Java source code verification. We target the Java Dynamic Logic calculus which is implemented in the interactive prover of the KeY system. As a basis for validation, we take an existing SOS style rewriting logic semantics for Java, formalized in the input language of the Maude system. That semantics is `lifted' to cope with schematic programs like the ones appearing in program transformation rules. The rewriting theory is further extended to generate valid initial states for involved program fragments, and to check the final states for equivalence. The result is used in frequent validation runs over the relevant fragment of the calculus in the KeY system.
– Name: URL
  Label: Access URL
  Group: URL
  Data: <link linkTarget="URL" linkTerm="https://research.chalmers.se/publication/10221" linkWindow="_blank">https://research.chalmers.se/publication/10221</link>
PLink https://erproxy.cvtisr.sk/sfx/access?url=https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsswe&AN=edsswe.oai.research.chalmers.se.89bffef6.9ad7.4256.84dd.80225d6a7719
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1007/11591191_29
    Languages:
      – Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 15
        StartPage: 412
    Subjects:
      – SubjectFull: program logic
        Type: general
      – SubjectFull: programming language semantics
        Type: general
      – SubjectFull: Java
        Type: general
    Titles:
      – TitleFull: Automatic Validation of Transformation Rules for Java Verification against a Rewriting Semantics
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Ahrendt, Wolfgang
      – PersonEntity:
          Name:
            NameFull: Roth, Andreas
      – PersonEntity:
          Name:
            NameFull: Sasse, Ralf
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 01
              Type: published
              Y: 2005
          Identifiers:
            – Type: isbn-print
              Value: 354030553X
            – Type: isbn-print
              Value: 9783540305538
            – Type: issn-print
              Value: 16113349
            – Type: issn-print
              Value: 03029743
            – Type: issn-locals
              Value: CTH_SWEPUB
          Numbering:
            – Type: volume
              Value: LNCS 3835
          Titles:
            – TitleFull: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
              Type: main
ResultId 1