Skip to main content
SpringerLink
Log in

Verification of a technical system model with linear temporal logic

  • Technical Tools in Control
  • Published:
Automation and Remote Control Aims and scope Submit manuscript

Abstract

We consider the verification problem for an electromechanical device with a variable number of connectors and solve it with the modal logic LTL (Linear Temporal Logic). In the course of the analysis, we prove continuity and unambiguity theorems for the device operation and study the restrictions necessary in order for the device operation algorithm to be completely correct.

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. Chausov, F.F., A Method for Metering a Reagent and a Device to Implement It, RF Patent no. 2367819, MPK F04B 13/00 F17D 3/12, publ. date March 21, 2008

  2. Clarke, E.M., Grumberg, D., and Peled, D.A., Model Checking, MIT Press, 1999. Translated under the title Verifikatsiya modelei programm: Model Checking, Moscow: MTSNMO, 2002.

  3. Smelyanskii, R.L., Applying Temporal Logic to Specify the Behaviour of Program Systems, Programmirovanie, 1993, no. 1, pp. 3–28.

  4. Burgoss, J.P., Axioms for Tense Logic I. “Since” and “Until,” Notre Dame J. Formal Logic, 1982, vol. 23, no. 4, pp. 367–374.

    Article  MathSciNet  Google Scholar 

  5. Clarke, E.M., Emerson, E.A., and Sistla, A.P., Automatic Verification of Finite-State Concurrent Systems using Temporal Logic Specifications, ACM Trans. Program. Languages Syst., 1986, no. 8/2, pp. 244–263.

  6. Vel’der, S.E., Lukin, M.A., Shalyto, A.A., and Yaminov, B.R., Verifikatsiya avtomatnykh programm (Verifying Automata Programs), St. Petersburg: Nauka, 2011.

    Google Scholar 

  7. Pnueli, A., The Temporal Logic of Programs, 18th IEEE Sympos. Foundat. Comput. Sci., 1977, pp. 46–57.

  8. Sistla, A.P. and Clarke, E.M., The Complexity of Propositional Linear Temporal Logics, J. ACM, 1985, no. 32/3, pp. 733–749.

Download references

Author information

Authors and Affiliations

  1. Ailamazyan Program Systems Institute, Russian Academy of Sciences, Pereslavl-Zalesskii, Russia

    A. N. Nepeivoda

Authors
  1. A. N. Nepeivoda
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Original Russian Text © A.N. Nepeivoda, 2012, published in Avtomatika i Telemekhanika, 2012, No. 9, pp. 124–140.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Nepeivoda, A.N. Verification of a technical system model with linear temporal logic. Autom Remote Control 73, 1539–1552 (2012). https://doi.org/10.1134/S0005117912090081

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0005117912090081

Keywords

Search

Navigation