ALGORITHM AND AN ELEVATOR CONTROL SYSTEM EXAMPLE FOR CTL MODEL UPDATE

Laura Florentina Cacovean, Iulian Pah, Emil Marin Popa, Cristina Ioana Brumar

Abstract

In this paper is presented an update of the Computational Tree Logic (CTL) model checker. The minimal modifications which appear represent the fundamental concept for model the dynamic system. In the paper we use five primitive operations discompose from the operation of a CTL update used already by (Baral, 2005) which presented their approach of knowledge updated on the structures of single agent S5 Kripke. Then we will define the criteria of minimal change for the CTL model update based on these primitive operations. In the final section of this paper are presented the steps of implement the CTL model updated and are described some details of algorithm implementation by applying the model update to the elevator control scenario. The paper (Ding, 2006) is base of results obtained.

References

  1. Baral C. and Y. Zhang, 2005, “Knowledge updates: semantics and complexity issues”, Artificial Intelligence, 164, 209-243.
  2. Cacovean L., Popa E.M., Brumar C.I., 2007, Implementation of CTL Model Checker Update, in Proc. 11th WSEAS Int. Conf., COMPUTERS, Greece
  3. Clarke E.Jr., O. Grumberg, and D.A. Peled, 2000, “Model Checking”, MIT Press, Cambridge
  4. Gomma H., 1993, “Software Design Methods for Concurrent and Real-Time Systems”, AddisionWesley Publishing Company, Reading Massachusetts
  5. Harris H. and M. Ryan, 2003, ”Theoretical foundations of updating systems”, in Proc. 18th IEEE, 291-298.
  6. Huth M. and M. Ryan, 2000, ”Logic in Computer Science: Modelling and Reasoning about Systems”, Cambridge University Press.
  7. McMillan K. and N. Amla, 2002, ”Automatic abstraction without counterexamples”, in Cadence Berkeley Labs.
  8. Wing J. and M. Vaziri-Farahani, 1995, ”A case study in model checking software”, in Proc. 3 ACM SIGSOFT.
  9. Winslett M., 1990, ”Updating Logical Databases”, Cambridge University Press, 1990.
  10. Ding Y., Yan Zhang, 2006, ”CTL Model Update: Semantics, Computations and Implementation”. ECAI, Italy.
Download


Paper Citation


in Harvard Style

Florentina Cacovean L., Pah I., Marin Popa E. and Ioana Brumar C. (2008). ALGORITHM AND AN ELEVATOR CONTROL SYSTEM EXAMPLE FOR CTL MODEL UPDATE . In Proceedings of the International Conference on e-Business - Volume 1: ICE-B, (ICETE 2008) ISBN 978-989-8111-58-6, pages 77-80. DOI: 10.5220/0001907800770080


in Bibtex Style

@conference{ice-b08,
author={Laura Florentina Cacovean and Iulian Pah and Emil Marin Popa and Cristina Ioana Brumar},
title={ALGORITHM AND AN ELEVATOR CONTROL SYSTEM EXAMPLE FOR CTL MODEL UPDATE},
booktitle={Proceedings of the International Conference on e-Business - Volume 1: ICE-B, (ICETE 2008)},
year={2008},
pages={77-80},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001907800770080},
isbn={978-989-8111-58-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on e-Business - Volume 1: ICE-B, (ICETE 2008)
TI - ALGORITHM AND AN ELEVATOR CONTROL SYSTEM EXAMPLE FOR CTL MODEL UPDATE
SN - 978-989-8111-58-6
AU - Florentina Cacovean L.
AU - Pah I.
AU - Marin Popa E.
AU - Ioana Brumar C.
PY - 2008
SP - 77
EP - 80
DO - 10.5220/0001907800770080