Specification description and verification of multitask hybrid systems in the OTS/CafeOBJ method

10/28/2020
by   Masaki Nakamura, et al.
0

To develop IoT and/or CSP systems, we need consider both continuous data from physical world and discrete data in computer systems. Such a system is called a hybrid system. Because of density of continuous data, it is not easy to do software testing to ensure reliability of hybrid systems. Moreover, the size of the state space increases exponentially for multitask systems. Formal descriptions of hybrid systems may help us to verify desired properties of a given system formally with computer supports. In this paper, we propose a way to describe a formal specification of a given multitask hybrid system as an observational transition system in CafeOBJ algebraic specification language and verify it by the proof score method based on equational reasoning implemented in CafeOBJ interpreter.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/25/2019

A Summary of Formal Specification and Verification of Autonomous Robotic Systems

Autonomous robotic systems are complex, hybrid, and often safety-critica...
research
12/23/2020

Formal modeling and performance evaluation for hybrid systems:a probabilistic hybrid process algebra-based approach

Probabilistic behavior is omnipresent in computer controlled systems, in...
research
03/08/2018

Towards the Modular Specification and Validation of Cyber-Physical Systems

Cyber-Physical Systems (CPS) are systems controlled by one or more compu...
research
03/29/2021

Representation of a vehicular traffic model using hybrid systems

There is a great diversity of formal models to understand the dynamics o...
research
02/01/2023

A Formal Algebraic Framework for DSL Composition

We discuss a formal framework for using algebraic structures to model a ...
research
12/20/2021

Advances of Proof Scores in CafeOBJ

Critical flaws continue to exist at the level of domain, requirement, an...
research
04/04/2021

A Logical Programming Language as an Instrument for Specifying and Verifying Dynamic Memory

This work proposes a Prolog-dialect for the found and prioritised proble...

Please sign up or login with your details

Forgot password? Click here to reset