Qualitative Action Systems

作者: Bernhard K. Aichernig , Harald Brandl , Willibald Krenn

DOI: 10.1007/978-3-642-10373-5_11

关键词: Differential equationDiscrete systemDiscrete modellingHybrid systemTheoretical computer scienceContinuous modellingState spaceDiscrete event dynamic systemComputer scienceHybrid automatonDynamical systems theoryComputation

摘要: An extension to action systems is presented facilitating the modeling of continuous behavior in discrete domain. The original system formalism has been developed by Back et al. order describe parallel and distributed computations systems, i.e. with state space control. In cope hybrid evolution control, two extensions have proposed: . Both use differential equations (relations) evolution. Our version takes an alternative approach adding a level abstraction: modeled Qualitative Differential Equations that are preferred choice when it comes specifying abstract possibly non-deterministic requirements behavior. Because their solutions transition all evolutions our qualitative discrete. Based on we develop new theory discuss how applied such models context automated test-case generation for systems.

参考文章(20)
Franz Wotawa, Gordon Fraser, Harald Brandl, Coverage-based Testing Using Qualitative Reasoning Models. software engineering and knowledge engineering. pp. 393- 398 ,(2008)
Kaisa Sere, Ralph-Johan Back, Stepwise Refinement of Action Systems. Structured Programming. ,vol. 12, pp. 17- 30 ,(1991)
Philip Schaefer, Analytic solution of qualitative differential equations national conference on artificial intelligence. pp. 830- 835 ,(1991)
Ralph-Johan J. Back, D. Gries, F. B. Schneider, Refinement Calculus: A Systematic Introduction ,(1998)
Hybrid Systems: Computation and Control. Defense Technical Information Center. ,(1998) , 10.1007/3-540-64358-3
RJR Back, Joakim von Wright, None, Trace Refinement of Action Systems international conference on concurrency theory. pp. 367- 384 ,(1994) , 10.1007/978-3-540-48654-1_28
Ivan Porres, Ralph-Johan Back, Luigia Petre, Continuous action systems as a model for hybrid systems Nordic Journal of Computing. ,vol. 8, pp. 2- 21 ,(2001)
Ana Cavalcanti, Marie-Claude Gaudel, Testing for refinement in CSP formal methods. ,vol. 4789, pp. 151- 170 ,(2007) , 10.1007/978-3-540-76650-6_10
Mauno Rönkkö, Kaisa Sere, Refinement and Continuous Behaviour acm international conference hybrid systems computation and control. pp. 223- 237 ,(1999) , 10.1007/3-540-48983-5_21
Oleg Sokolsky, Hyoung Seok Hong, Qualitative Modeling of Hybrid Systems ,(2001)