Academic Journal
Προβολή σε EDS

Sequential Consistency Per Location Theorem Proving in RISC-V Memory Consistency Model.

Λεπτομέρειες βιβλιογραφικής εγγραφής
Τίτλος: Sequential Consistency Per Location Theorem Proving in RISC-V Memory Consistency Model.
Συγγραφείς: Xu, Xuezheng, Yang, Deheng, Wang, Lu, Wang, Tao, Huang, Anwen, Li, Qiong
Πηγή: International Journal of Software & Informatics; 2025, Vol. 15 Issue 3, p283-305, 23p
Θεματικοί όροι: Formal methods (Computer science), Consistency models (Computers), Proof theory, Parallel programs (Computer programs), Parallel processing, Reduced instruction set computers, Systems design
Περίληψη: The memory consistency model defines constraints on memory access orders for parallel programs on multi-core systems and is an important architectural specification that is jointly followed by software and hardware. Sequential consistency (SC) per location is one of the classic axioms of memory consistency model, which specifies that all memory operations with the same address in a multi-core system follow sequential consistency. It has been widely used in the memory consistency axiom model of classic architectures such as X86/TSO, Power, and ARM, and plays an important role in chip memory consistency verification, system software, and parallel program development. As an open-source architectural specification, the memory consistency model of RISC-V is defined by global memory order, preserved program order, and three axioms (load value axiom, atomicity axiom, and progress axiom). It does not directly include SC per location as an axiom, which poses challenges for existing memory consistency model verification tools and system software development. In this paper, we formalize the SC per location as a theorem based on the defined axioms and rules in the RISC-V memory consistency model. The proof process abstracts the construction of arbitrary same-address memory access sequences into deterministic finite automata for inductive proof. This research is a theoretical supplement to the formal methods of RISC-V memory consistency. [ABSTRACT FROM AUTHOR]
Copyright of International Journal of Software & Informatics is the property of Institute of Software, Chinese Academy of Sciences and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Βάση Δεδομένων: Complementary Index
FullText Text:
  Availability: 0
Header DbId: edb
DbLabel: Complementary Index
An: 189923554
RelevancyScore: 1007
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 1007.33386230469
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Sequential Consistency Per Location Theorem Proving in RISC-V Memory Consistency Model.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Xu%2C+Xuezheng%22">Xu, Xuezheng</searchLink><br /><searchLink fieldCode="AR" term="%22Yang%2C+Deheng%22">Yang, Deheng</searchLink><br /><searchLink fieldCode="AR" term="%22Wang%2C+Lu%22">Wang, Lu</searchLink><br /><searchLink fieldCode="AR" term="%22Wang%2C+Tao%22">Wang, Tao</searchLink><br /><searchLink fieldCode="AR" term="%22Huang%2C+Anwen%22">Huang, Anwen</searchLink><br /><searchLink fieldCode="AR" term="%22Li%2C+Qiong%22">Li, Qiong</searchLink>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: International Journal of Software & Informatics; 2025, Vol. 15 Issue 3, p283-305, 23p
– Name: Subject
  Label: Subject Terms
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Formal+methods+%28Computer+science%29%22">Formal methods (Computer science)</searchLink><br /><searchLink fieldCode="DE" term="%22Consistency+models+%28Computers%29%22">Consistency models (Computers)</searchLink><br /><searchLink fieldCode="DE" term="%22Proof+theory%22">Proof theory</searchLink><br /><searchLink fieldCode="DE" term="%22Parallel+programs+%28Computer+programs%29%22">Parallel programs (Computer programs)</searchLink><br /><searchLink fieldCode="DE" term="%22Parallel+processing%22">Parallel processing</searchLink><br /><searchLink fieldCode="DE" term="%22Reduced+instruction+set+computers%22">Reduced instruction set computers</searchLink><br /><searchLink fieldCode="DE" term="%22Systems+design%22">Systems design</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: The memory consistency model defines constraints on memory access orders for parallel programs on multi-core systems and is an important architectural specification that is jointly followed by software and hardware. Sequential consistency (SC) per location is one of the classic axioms of memory consistency model, which specifies that all memory operations with the same address in a multi-core system follow sequential consistency. It has been widely used in the memory consistency axiom model of classic architectures such as X86/TSO, Power, and ARM, and plays an important role in chip memory consistency verification, system software, and parallel program development. As an open-source architectural specification, the memory consistency model of RISC-V is defined by global memory order, preserved program order, and three axioms (load value axiom, atomicity axiom, and progress axiom). It does not directly include SC per location as an axiom, which poses challenges for existing memory consistency model verification tools and system software development. In this paper, we formalize the SC per location as a theorem based on the defined axioms and rules in the RISC-V memory consistency model. The proof process abstracts the construction of arbitrary same-address memory access sequences into deterministic finite automata for inductive proof. This research is a theoretical supplement to the formal methods of RISC-V memory consistency. [ABSTRACT FROM AUTHOR]
– Name: Abstract
  Label:
  Group: Ab
  Data: <i>Copyright of International Journal of Software & Informatics is the property of Institute of Software, Chinese Academy of Sciences and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.)
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edb&AN=189923554
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.21655/ijsi.1673-7288.00350
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 23
        StartPage: 283
    Subjects:
      – SubjectFull: Formal methods (Computer science)
        Type: general
      – SubjectFull: Consistency models (Computers)
        Type: general
      – SubjectFull: Proof theory
        Type: general
      – SubjectFull: Parallel programs (Computer programs)
        Type: general
      – SubjectFull: Parallel processing
        Type: general
      – SubjectFull: Reduced instruction set computers
        Type: general
      – SubjectFull: Systems design
        Type: general
    Titles:
      – TitleFull: Sequential Consistency Per Location Theorem Proving in RISC-V Memory Consistency Model.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Xu, Xuezheng
      – PersonEntity:
          Name:
            NameFull: Yang, Deheng
      – PersonEntity:
          Name:
            NameFull: Wang, Lu
      – PersonEntity:
          Name:
            NameFull: Wang, Tao
      – PersonEntity:
          Name:
            NameFull: Huang, Anwen
      – PersonEntity:
          Name:
            NameFull: Li, Qiong
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 07
              Text: 2025
              Type: published
              Y: 2025
          Identifiers:
            – Type: issn-print
              Value: 16737288
          Numbering:
            – Type: volume
              Value: 15
            – Type: issue
              Value: 3
          Titles:
            – TitleFull: International Journal of Software & Informatics
              Type: main
ResultId 1