Skip to main content
Springer Nature Link
Log in

A Language for Describing Wireless Mobile Applications with Dynamic Establishment of Multi-way Synchronization Channels

  • Conference paper
  • First Online:
FME 2002:Formal Methods—Getting IT Right (FME 2002)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2391))

Included in the following conference series:

Abstract

In this paper, we define a new language called LOTOS/M which enables dynamic establishment of multi-way synchronization channels among multiple agents (processes running on mobile hosts) on ad hoc networks, and show how it can be applied to designing wireless mobile applications. In LOTOS/M, a system specification is given by a set of independent agents. When a pair of agents is in a state capable of communicating with each other, a synchronization relation on a given gate (channel) list can dynamically be assigned to them by a new facility of LOTOS/M: (i) advertisement for a synchronization peer on a gate list and (ii) participation in the advertised synchronization. The synchronization relation on the same gate list can also be assigned to multiple agents to establish a multi-way synchronization channel incrementally so that the agents can exchange data through the channel. When an agent goes in a state incapable of communication, a synchronization relation assigned to the agent is canceled and it can run independently of the others. By describing some examples, we have confirmed that typical wireless mobile systems can easily be specified in LOTOS/M, and that they can be implemented efficiently with our LOTOS/M to Java compiler.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Ando, T., Takahashi, K., Kato, Y. and Shiratori, N.: A Concurrent Calculus with Geographical Constraints, IEICE Trans. on Fundamentals, Vol. E81-A, No. 4, pp. 547–555 (1998).

    Google Scholar 

  2. Bolognesi, T.: Toward Constraint-Object-Oriented Development, IEEE Trans. on Soft. Eng., Vol. 26, No. 7, pp. 594–616 (2000).

    Article  Google Scholar 

  3. Groote, J. F.: Transition System Specification with Negative Premises, Theoretical Computer Science, Vol. 118, No. 2, pp. 263–299 (1993).

    Article  MATH  MathSciNet  Google Scholar 

  4. Fevrier, A., Najm, E., Leduc, G. and Leonard, L.: Compositional Specification of ODP Binding Objects, Proc. of 6th IFIP/ ICCC Conf. (1996).

    Google Scholar 

  5. Hodes, T.D., Katz, R.H., Schreiber, E.S. and Rowe, L.: Composable Ad-hoc Mobile Services for Universal Interaction, Proc. of Mobile Computing and Networking(MOBICOM’97) (1997).

    Google Scholar 

  6. ISO: Information Processing System, Open Systems Interconnection, LOTOS-A Formal Description Technique Based on the Temporal Ordering of Observational Behaviour, ISO 8807 (1989).

    Google Scholar 

  7. Johnson, D. B., Maltz, D. A., Hu., Y. C. and Jetcheva, J. G.: The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks, IETF Internet Draft, http://www.ietf.org/internet-drafts/draft-ietf-manet-dsr04.txt (2000)

  8. Milner, R., Parrow, J., Walker, D.: A Calculus of Mobile Processes: Parts I & II, Information and Computation 100, pp. 1–77 (1992).

    Article  MATH  MathSciNet  Google Scholar 

  9. Najm, E., Stefani, J.B. and Fevrier, A.: Towards a Mobile LOTOS, Proc. of 8th IFIP Intl. Conf. on Formal Description Techniques (FORTE’95) (1995).

    Google Scholar 

  10. Sangiorgi, D.: From π-calculus to Higher-Order π-calculus — and back, Proc. of Theory and Practice of Software Development (TAPSOFT’93), Lecture Notes in Computer Science Vol. 668, pp. 151–166 (1993).

    Google Scholar 

  11. Tuok, R., Logrippo, L.: Formal Specification and Use Case Generation for a Mobile Telephony System, Computer Networks, Vol. 30, No. 11, pp. 1045–1063 (1998).

    Google Scholar 

  12. Vissers, C. A., Scollo, G. and Sinderen, M. v.: Architecture and Specification Style in Formal Descriptions of Distributed Systems, Proc. 8th Int. Conf. on Protocol Specification, Testing, and Verification (PSTV’88), pp. 189–204 (1988).

    Google Scholar 

  13. Umedu, T., Yasumoto, K., Nakata, A., Yamaguchi, H., Higashino, T. and Taniguchi, K.: Middleware for Supporting Multi-way Synchronization in Wireless Ad Hoc Networks, submitted for publication. (the technical report version can be found in http://www-higashi.ist.osaka-u.ac.jp/~umedu/papers/middleware.pdf).

  14. Yasumoto, K., Higashino, T. and Taniguchi, K.: A compiler to implement LOTOS specifications in distributed environments, Computer Networks, Vol. 36, No. 2–3, pp. 291–310 (2001).

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Graduate School of Info. Sci. & Tech., Osaka Univ., Osaka, 560-8531, Japan

    Takaaki Umedu, Yoshiki Terashima, Akio Nakata, Teruo Higashino & Kenichi Taniguchi

  2. Graduate School of Info. Sci., Nara Inst. of Sci. & Tech., Nara, 630-0101, Japan

    Keiichi Yasumoto

Authors
  1. Takaaki Umedu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yoshiki Terashima
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Keiichi Yasumoto
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Akio Nakata
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Teruo Higashino
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Kenichi Taniguchi
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Information Technology, Uppsala University, P.O. Box 337, 751 05, Uppsala, Sweden

    Lars-Henrik Eriksson

  2. Software Verification Research Centre, The University of Queensland, Queensland, 4072, Australia

    Peter Alexander Lindsay

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Umedu, T., Terashima, Y., Yasumoto, K., Nakata, A., Higashino, T., Taniguchi, K. (2002). A Language for Describing Wireless Mobile Applications with Dynamic Establishment of Multi-way Synchronization Channels. In: Eriksson, LH., Lindsay, P.A. (eds) FME 2002:Formal Methods—Getting IT Right. FME 2002. Lecture Notes in Computer Science, vol 2391. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45614-7_34

Download citation

  • DOI: https://doi.org/10.1007/3-540-45614-7_34

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43928-8

  • Online ISBN: 978-3-540-45614-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics