A counterexample-guided approach to parameter synthesis for linear hybrid automata

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4981 LNCS, Issue , 2008, Pages 187-200

  Frehse, Goran ^a   Jha, Sumit Kumar ^b   Krogh, Bruce H ^c  

^a VERIMAG   (France)

^b Carnegie Mellon University   (United States)

^c CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTING; HYBRID SYSTEMS; ITERATIVE METHODS; LINEAR PROGRAMMING; ROBOTS;

CONCRETE SYSTEM; COUNTEREXAMPLE-GUIDED ABSTRACTION REFINEMENT; ITERATIVE RELAXATIONS; LINEAR HYBRID AUTOMATA; PARAMETER SYNTHESIS; SIMPLE SYSTEM; STATE VARIABLES; UNDER-APPROXIMATION;

MODEL CHECKING;

EID: 63449098576     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-78929-1_14     Document Type: Conference Paper

References (9)

1. Henzinger, T.A., Wong-Toi, H.: Using HyTech to synthesize control parameters for a steam boiler. In: Abrial, J.-R., Börger, E., Langmaack, H. (eds.) Dagstuhl Seminar 1995. LNCS, vol.1165, pp. 265-282. Springer, Heidelberg (1996).
2. Clarke, E.M., Grumberg, O., Jha, S., Lu, Y., Veith, H.: Counterexample-guided abstraction refinement. In: Emerson, E.A., Sistla, A.P. (eds.) CAV 2000. LNCS, vol.1855, pp. 154-169. Springer, Heidelberg (2000).
3. Jha, S.K., Krogh, B.H., Weimer, J.E., Clarke, E.M.: Reachability for linear hybrid automata using iterative relaxation abstraction. In: Bemporad, A., Bicchi, A., Buttazzo, G. (eds.) HSCC 2007. LNCS, vol.4416, Springer, Heidelberg (2007).
4. Henzinger, T.A.: The theory of hybrid automata. In: Proc. 11th Annual IEEE Symposium on Logic in Computer Science, LICS 1996, New Brunswick, New Jersey, July 27-30, 1996, pp. 278-292. IEEE Computer Society Press, Los Alamitos (1996).
5. Li, X., Jha, S.K., Bu, L.: Towards an Efficient Path-Oriented Tool for Bounded Reachability analysis of Linear Hybrid Systems using Linear Programming. In: BMC 2006: Proceedings of the Workshop on Bounded Model Checking (2006).
6. Segelken, M.: Abstraction and counterexample-guided construction of ù-automata for model checking of step-discrete linear hybrid models. In: Damm, W., Hermanns, H. (eds.) CAV 2007. LNCS, vol.4590, pp. 433-448. Springer, Heidelberg (2007).
7. Horowitz, R., Varaiya, P.: Control design of an automated highway system. Proc. IEEE 88, 913-925 (2000).
8. GNU Linear Programming Kit, v.4.17 (2007), http://www.gnu.org/software/ glpk
9. ILOG (2007), http://www.ilog.com/products/cplex/product/simplex.cfm