Abstract
For an embedded control system, different requirements often need be satisfied at same time, and some of them make the system to act conflicted. Conflict tolerant specification is provided to denote this situation. In such a system, there often exist probabilistic and non-deterministic behaviors. We use Markov Decision Process (MDP) to denote these features. We study the controller synthesis for MDP over conflict tolerant specification. We extend PCTL star by adding past operator to denote the conflict tolerant specification succinctly. We use CT-PLTL to denote conflicted actions and PCTL to denote the specification for probability demand. We first synthesize a controller on a base system over CT-PLTL and then use it to prune the corresponding MDP of the system model. We use the resulting sub-MDP as the model to further synthesis a controller over PCTL. The whole controller for MDP is a conjunction of the two controllers obtained.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Metzger, A.: Feature interactions in embedded control systems. Computer Networks 45(5), 625–644 (2004)
Bouma, L.G., Griffeth, N., Kimbler, K.: Feature Interactions in Telecommunications Systems. Computer Networks 32(4), 383–387 (2000)
D’Souza, D., Gopinathan, M.: Conflict-tolerant features. In: Gupta, A., Malik, S. (eds.) CAV 2008. LNCS, vol. 5123, pp. 227–239. Springer, Heidelberg (2008)
Divakaran, S., D’Souza, D., Mohan, M.R.: Conflict-Tolerant Specifications in Temporal Logic. In: ISEC 2010, Proceedings of the 3rd India Software Engineering Conference (2010)
Pantelic, V., Postma, S.M., Lawford, M.: Probabilistic supervisory control of probabilistic discrete event systems. IEEE Transactions on Automatic Control 54(8), 2013–2018 (2009)
Markey, N.: Temporal logic with past is exponentially more succinct. EATCS Bull 79, 122–128 (2003)
Baier, C., Größer, M., Leucker, M., Bollig, B., Ciesinski, F.: Controller synthesis for probabilistic systems. In: Proceedings of IFIP TCS 2004, pp. 493–506. Kluwer, Dordrecht (2004)
Reynolds, M.: An Axiomatization of PCTL*. Information and Computation 201(1), 72–119 (2005)
Gastin, P., Oddoux, D.: LTL with past and two-way very-weak alternating automata. In: Rovan, B., Vojtáš, P. (eds.) MFCS 2003. LNCS, vol. 2747, pp. 439–448. Springer, Heidelberg (2003)
Vardi, M.Y., Wolper, P.: Reasonning about infinite computations. Information and Computation 115(1), 1–37 (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, J., Huang, Z., Cao, Z. (2011). On the Controller Synthesis for Markov Decision Process of Conflict Tolerant Specification. In: Shen, G., Huang, X. (eds) Advanced Research on Electronic Commerce, Web Application, and Communication. ECWAC 2011. Communications in Computer and Information Science, vol 143. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20367-1_45
Download citation
DOI: https://doi.org/10.1007/978-3-642-20367-1_45
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-20366-4
Online ISBN: 978-3-642-20367-1
eBook Packages: Computer ScienceComputer Science (R0)