• DocumentCode
    859252
  • Title

    Reasoning about places, times, and actions in the presence of mobility

  • Author

    Wilcox, C. Donald ; Roman, Gruia-Catalin

  • Author_Institution
    6746 W. Robin Lane, Glendale, AZ, USA
  • Volume
    22
  • Issue
    4
  • fYear
    1996
  • fDate
    4/1/1996 12:00:00 AM
  • Firstpage
    225
  • Lastpage
    247
  • Abstract
    The current trend toward portable computing systems (e.g., cellular phones, laptop computers) brings with it the need for a new paradigm to facilitate thinking about and designing distributed applications. We use the term mobile to refer to distributed systems that include moving, autonomous agents which loosely cooperate to accomplish a task. The fluid nature of the interconnections among components of a mobile system provides new challenges and opportunities for the research community. While we do not claim to have fully grasped all the issues involved in specifying and modeling such systems, we believe that the notions of place, time, and action will play a central role in any model that is developed. We show that these concepts can be expressed and reasoned about in the UNITY logic with a minimal amount of additional notation. The formal derivation of a control system for a radio-dispatched elevator is used to show how considerations involving place, time, and actions impact the design process, be it formal or semiformal
  • Keywords
    distributed processing; formal specification; mobile communication; mobile radio; portable computers; program verification; UNITY logic; action reasoning; agent cooperation; component interconnections; distributed applications; distributed systems; formal control system derivation; mobility; modeling; moving autonomous agents; place reasoning; portable computing systems; radio-dispatched elevator; specification; time reasoning; Application software; Autonomous agents; Cellular phones; Control systems; Distributed computing; Elevators; Logic; Portable computers; Process design; Radio control;
  • fLanguage
    English
  • Journal_Title
    Software Engineering, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0098-5589
  • Type

    jour

  • DOI
    10.1109/32.491647
  • Filename
    491647