Skip to main content
SpringerLink
Log in

Decidability of mean value calculus

  • Correspondence
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

Mean Value Calculus (MVC)[1] is a real-time logic which can be used to specify and verify real-time systems[2]. As a conservative extension of Duration Calculus (DC)[3], MVC increases the expressive power but keeps the properties of DC. In this paper we present decidability results of MVC. An interesting result is that propositional MVC with chop star operator is still decidable, which develops the results of [4] and [5].

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Zhou Chaochen, Li Xiaoshan. A Mean-Value Duration Calculus. InA Classical Mind: Essays in Honour of C A R Hoare, Prentice-Hall International, 1994, pp.431–451.

  2. Li Xiaoshan, Wang Juan. Specifying optimal design of a steam-boiler system.Formal Methods for Industrial, Applications, LNCS 1165, 1996.

  3. Zhou Chaochen, Hoare C A R, Ravn A P. A calculus of durations.Information Processing Letters, 1991, 40(5): 269–276.

    Article  MATH  MathSciNet  Google Scholar 

  4. Zhou Chaochen, Hansen M R, Sestoft P. Decidability and undecidability results for duration calculus. InProc. of STACS’93. 10th Symposium on Theoretical Aspects of Computer Science, Würzburg, LNCS 665, Feb. 1993, pp.58–68.

  5. Li Xiaoshan. A mean value calculus. Ph.D. thesis, Institute of Software, the Chinese Academy of Sciences, Beijing, China, September 1993

    Google Scholar 

  6. Hansen M R, Zhou Chaochen. Semantics and completeness of duration calculus. J. W. de Bakker, C. Huizing, W.-P de Roever, G. Rozenberg (eds.),Real-Time: Theory in Practice, REX Workshop, LNCS 600, 1992, pp.209–225.

  7. John E Hopcroft, Jeffrey D. Ullman: Introduction to Automata Theory, Languages, and Computation. Addison-Wesley, 1979.

  8. Pandya P K. Some extensions to propositional mean value calculus: Expressiveness and decidability. InProc. CSL’95 Conference, Padervorn, 1995.

  9. Pandya P K. Weak chop inverses and liveness in mean value calculus. In4th International School and Symposium on Formal Techniques in Real Time and Fault Tolerant Systems, Uppsala, Sweden, 1996.

  10. Li Xiaoshan, Wang Juan. Real-time hardware specification and verification using MVC. InProc. of New Technologies on Computer Software Conference NTCS/W-97, Beijing, September 1997.

Download references

Author information

Authors and Affiliations

  1. Institute of Software, Chinese Academy of Sciences, 100080, Beijing, P.R. China

    Li Xiaoshan

Authors
  1. Li Xiaoshan
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Supported by the National Natural Science Foundation of China, Grant No.69403002.

LI Xiaoshan got Ph.D degree in 1993 from Institute of Software, Chinese Academy of Sciences, Beijing. He participated in British EPSRC research project at University of Newcastle upon Tyne during 1995–1997 as a post-doctorate. His research interests are formal methods, real-time and hybrid systems, hardware verification and the semantics of concurrent program language.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Li, X. Decidability of mean value calculus. J. Comput. Sci. & Technol. 14, 173–180 (1999). https://doi.org/10.1007/BF02946525

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02946525

Keywords

Search

Navigation