• DocumentCode
    2147760
  • Title

    Distributed states logic

  • Author

    Montangero, Carlo ; Semini, Laura

  • Author_Institution
    Dipt. di Inf., Pisa Univ., Italy
  • fYear
    2002
  • fDate
    2002
  • Firstpage
    55
  • Lastpage
    57
  • Abstract
    We introduce a temporal logic to reason on global applications. First, we define a modal logic for localities that embeds the local theories of each component into a theory of the distributed states of the system. We provide the logic with a sound and complete axiomatization. Then, we extend the logic with a temporal operator. The contribution is that it is possible to reason about properties that involve several components in a natural way, even in the absence of a global clock, as required in an asynchronous setting.
  • Keywords
    temporal logic; temporal reasoning; asynchronous setting; axiomatization; distributed states logic; localities; modal logic; reasoning; temporal logic; temporal operator; Asynchronous communication; Clocks; Concurrent computing; DSL; Delay; Distributed computing; Logic; Pervasive computing; Runtime library; Specification languages;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Temporal Representation and Reasoning, 2002. TIME 2002. Proceedings.Ninth International Symposium on
  • ISSN
    1530-1311
  • Print_ISBN
    0-7695-1474-X
  • Type

    conf

  • DOI
    10.1109/TIME.2002.1027474
  • Filename
    1027474