Critical Systems for Smart Cities: Towards Certifying Software

Critical systems require high reliability and are present in many applications. Standard techniques of software engineering are not enough to ensure the absence of unacceptable failures and/or that critical requirements are fulfilled. Verifying and certifying systems for Smart Cities is one of the challenges that still require some effort. Smart Cities models may be seen as Cyber-Physical Systems and they may be formalized as Finite State Machines. We discuss how to reason over these models as Finite State Machines formalized in a logical background from which it is possible to provide certified software for the Smart Cities domain.

[1]  William J. Premerlani,et al.  Converting OO models into RDBMS schema , 1994, IEEE Software.

[2]  Amy P. Felty,et al.  The Coq proof assistant user's guide : version 5.6 , 1990 .

[3]  Mugen Peng,et al.  Edge computing technologies for Internet of Things: a primer , 2017, Digit. Commun. Networks.

[4]  Edward A. Lee,et al.  Modeling Cyber–Physical Systems , 2012, Proceedings of the IEEE.

[5]  Erick Simas Grilo,et al.  Formalization and Certification of Software for Smart Cities , 2018, 2018 International Joint Conference on Neural Networks (IJCNN).

[6]  Lawrence Charles Paulson,et al.  Isabelle/HOL: A Proof Assistant for Higher-Order Logic , 2002 .

[7]  Donald W. Loveland,et al.  Automated theorem proving: a logical basis , 1978, Fundamental studies in computer science.

[8]  Christos G. Cassandras,et al.  Smart Cities as Cyber-Physical Social Systems , 2016 .

[9]  Farhad Arbab,et al.  Formal Behavioral Modeling and Compliance Analysis for Service-Oriented Systems , 2009, FMCO.

[10]  Pierre Letouzey,et al.  A New Extraction for Coq , 2002, TYPES.

[11]  Jonathan S. Ostroff,et al.  Formal methods for the specification and design of real-time safety critical systems , 1992, J. Syst. Softw..

[12]  Ali Asghar Ghaemi,et al.  A cyber-physical system approach to smart city development , 2017, 2017 IEEE International Conference on Smart Grid and Smart Cities (ICSGSC).

[13]  D. Craigen,et al.  Case study: Paris Metro Signaling System , 1994, IEEE Software.

[14]  Xavier Leroy,et al.  Formal certification of a compiler back-end or: programming a compiler with a proof assistant , 2006, POPL '06.

[15]  Virginie Wiels,et al.  Model checking flight control systems: The Airbus experience , 2009, 2009 31st International Conference on Software Engineering - Companion Volume.

[16]  Edward A. Lee.  Cyber Physical Systems: Design Challenges , 2008, 2008 11th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC).

[17]  S. Sitharama Iyengar,et al.  Data-Driven Techniques in Disaster Information Management , 2017, ACM Comput. Surv..

[18]  Robin Milner,et al.  Some Directions in Concurrency Theory , 1988, Fifth Generation Computer Systems.

[19]  Farhad Arbab,et al.  Coordination for Component Composition , 2006, FACS.

[20]  Marco Aurélio Gerosa,et al.  Software Platforms for Smart Cities , 2016, ACM Comput. Surv..

[21]  John C. Knight,et al.  Safety critical systems: challenges and directions , 2002, Proceedings of the 24th International Conference on Software Engineering. ICSE 2002.

[22]  Farhad Arbab,et al.  Reo: A Channel-based Coordination Model for Component Composition , 2005 .

[23]  Nancy G. Leveson,et al.  An investigation of the Therac-25 accidents , 1993, Computer.

[24]  Cornel Klein,et al.  From Smart Homes to Smart Cities: Opportunities and Challenges from an Industrial Perspective , 2008, NEW2AN.