A constraint-based language for modelling intelligent environments

Intelligent environments can be described as hybrid systems, which combine continuous dynamics, modelling the behaviour of physical components, and discrete dynamics, modelling the software components that control the evolution of the physical variables. The growing boom in intelligent environments makes the construction of complex discrete components necessary, which may require the use of more sophisticated concurrent languages. Hy-tccp is a concurrent language for modelling hybrid systems with high-level notations that facilitate the description of computational systems, abstracting away from the implementation details. In this paper, we present an operational semantics based on hybrid automata for Hy-tccp which is a theoretical basis for the analysis and verification of hybrid systems like intelligent environment.

[1]  Klaus Schneider,et al.  Teaching cyber-physical systems: a programming approach , 2012, WESE '12.

[2]  Nicolas Halbwachs,et al.  Automatic discovery of linear restraints among variables of a program , 1978, POPL.

[3]  Barry Brumitt,et al.  EasyLiving: Technologies for Intelligent Environments , 2000, HUC.

[4]  César A. Muñoz,et al.  Verification of Numerical Programs: From Real Numbers to Floating Point Numbers , 2013, NASA Formal Methods.

[5]  Juan A. Botía Blaya,et al.  Modeling a Risk Detection System for Elderly's Home-Care with a Network of Timed Automata , 2012, IWAAL.

[6]  María-del-Mar Gallardo,et al.  Extending model checkers for hybrid system verification: the case study of SPIN , 2014, Softw. Test. Verification Reliab..

[7]  Roberto Bagnara,et al.  The Parma Polyhedra Library: Toward a complete set of numerical abstractions for the analysis and verification of hardware and software systems , 2006, Sci. Comput. Program..

[8]  Garrett Grindle,et al.  A perspective on intelligent devices and environments in medical rehabilitation. , 2008, Medical engineering & physics.

[9]  C. Pinello,et al.  Automotive engine control and hybrid systems: challenges and opportunities , 2000, Proceedings of the IEEE.

[10]  María-del-Mar Gallardo,et al.  A Simulation Tool for tccp Programs , 2017, WLP / WFLP.

[11]  Arne Skou,et al.  User constraints for reliable user-defined smart home scenarios , 2016, Journal of Reliable Intelligent Environments.

[12]  Vijay A. Saraswat,et al.  Concurrent constraint programming , 1989, POPL '90.

[13]  Oded Maler,et al.  Approximating Continuous Systems by Timed Automata , 2008, FMSB.

[14]  María-del-Mar Gallardo,et al.  Modeling Hybrid Systems in Hy-tccp , 2014, ArXiv.

[15]  Maurizio Gabbrielli,et al.  A Timed Concurrent Constraint Language , 2000, Inf. Comput..

[16]  Esther Rodríguez-Villegas,et al.  COMMODITY12: A smart e-health environment for diabetes management , 2013, J. Ambient Intell. Smart Environ..

[17]  J. Lygeros,et al.  High-level modeling and analysis of the traffic alert and collision avoidance system (TCAS) , 2000, Proceedings of the IEEE.

[18]  Daniel G. Bobrow,et al.  Programming in Hybrid Constraint Languages , 1994, Hybrid Systems.

[19]  Eric Campo,et al.  A review of smart homes - Present state and future challenges , 2008, Comput. Methods Programs Biomed..

[20]  Antoine Girard,et al.  SpaceEx: Scalable Verification of Hybrid Systems , 2011, CAV.

[21]  George J. Pappas,et al.  Discrete abstractions of hybrid systems , 2000, Proceedings of the IEEE.

[22]  Diane J. Cook,et al.  "Intelligent Environments: a manifesto" , 2013, Human-centric Computing and Information Sciences.

[23]  Juan Carlos Augusto,et al.  Software simulation and verification to increase the reliability of Intelligent Environments , 2013, Adv. Eng. Softw..

[24]  Ernesto Pimentel,et al.  Refinement of LTL Formulas for Abstract Model Checking , 2002, SAS.

[25]  Wang Yi,et al.  Uppaal in a nutshell , 1997, International Journal on Software Tools for Technology Transfer.

[26]  Marco Comini,et al.  Abstract diagnosis for timed concurrent constraint programs* , 2011, Theory and Practice of Logic Programming.

[27]  Klaus Schneider,et al.  The Synchronous Programming Language Quartz , 2009 .

[28]  Juan Carlos Augusto,et al.  Increasing Reliability in the Development of Intelligent Environments , 2009, Intelligent Environments.

[29]  Kerstin Bauer,et al.  A New Modelling Language for Cyber-physical Systems , 2012 .

[30]  María-del-Mar Gallardo,et al.  River Basin Management with Spin , 2016, SPIN.

[31]  Juan A. Botía Blaya,et al.  Ambient Assisted Living system for in-home monitoring of healthy independent elders , 2012, Expert Syst. Appl..

[32]  Dragan Bošnački,et al.  Model checking software , 2002 .

[33]  Douglas C. Schmidt,et al.  WreckWatch: Automatic Traffic Accident Detection and Notification with Smartphones , 2011, Mob. Networks Appl..

[34]  Gérard Berry,et al.  The foundations of Esterel , 2000, Proof, Language, and Interaction.

[35]  Sahibzada Ali Mahmud,et al.  A Survey of Intelligent Car Parking System , 2013 .

[36]  Marco Comini,et al.  Abstract Diagnosis for tccp using a Linear Temporal Logic , 2014, Theory and Practice of Logic Programming.

[37]  Thomas A. Henzinger,et al.  The theory of hybrid automata , 1996, Proceedings 11th Annual IEEE Symposium on Logic in Computer Science.

[38]  María-del-Mar Gallardo,et al.  An extension of Java PathFinder for hybrid systems , 2012, ACM SIGSOFT Softw. Eng. Notes.