scholarly journals Formal Verification for Task Description Languages. A Petri Net Approach

Sensors ◽  
2019 ◽  
Vol 19 (22) ◽  
pp. 4965 ◽  
Author(s):  
Joaquín López ◽  
Alejandro Santana-Alonso ◽  
Miguel Díaz-Cacho Medina
Keyword(s):  
Formal Verification ◽  
Petri Net ◽  
Level Control ◽  
Application Development ◽  
Development Environment ◽  
Task Description ◽  
Verification Methods ◽  
Petri Net Markup Language ◽  
Description Languages ◽  
Task Level

One of the main challenges in verifying robotic systems is its asynchronous interaction with an unstructured environment, observed by imperfect sensors. Autonomous robot systems usually require some language to support task-level control. This paper presents an effective approach to apply formal verification methods for that kind of language. A main contribution of this method is to avoid modeling the robotic system with a specific formalism. The approach translates the task-level control models into a Petri net (PN) based representation. This is used to define new methods to analyze some task properties such as liveness, deadlock-freeness and terminability. The approach has been applied to the Task Description Language (TDL) and it is illustrated by experiments. The final goal is to create new tools within the application development environment to include formal verification as part of the normal software development cycle. The TDL to PN translator uses the Petri Net Markup Language (PNML) as its file format. This format permits interoperability with other Petri net tools that can also be used to analyze the PNs.

scholarly journals Formal Verification on the Safety of Internet of Vehicles Based on TPN and Z

2020 ◽  
Vol 2020 ◽  
pp. 1-11
Author(s):  
Yang Liu ◽  
Liyuan Huang ◽  
Jingwei Chen
Keyword(s):  
Formal Verification ◽  
Petri Net ◽  
Formal Method ◽  
Transportation Systems ◽  
Frame Structure ◽  
The Internet ◽  
Internet Of Vehicles ◽  
Accurate Localization ◽  
Verification Methods

Nowadays, the Internet of Vehicles has become the focus of global technological innovation and transformation in the automotive industry. Its flow modelling appears to play a very important role for designing and controlling the transportation systems, since it is not only necessary for improving safety and transportation efficiency but also can yield a series of society, economy, and ecosystem environment problems. Considering the characteristics of the frame structure includes states and actions and discrete and continuous aspects of traffic flow dynamics, both petri net and Z have proved to be useful tools for modelling the Internet of Vehicles. It can formally describe the vehicle behavior accurately with petri net and more details with Z frame structure. A new integration formal method of time petri net and Z is presented in this paper for modelling the vehicle behaviors and traffic rules through taking into account state dependencies on external rules. Moreover, a case study in the Internet of Vehicles is proposed to deal with the accurate localization of events. It shows that this formal verification methods significantly improves the safety and intelligence of the Internet of Vehicles.

Formal Verification of Control System Software

2019 ◽  
Author(s):  
Pierre-Loïc Garoche
Keyword(s):  
Control System ◽  
Formal Verification ◽  
Formal Analysis ◽  
Critical Systems ◽  
System Software ◽  
Unified Approach ◽  
Verification Methods ◽  
Autonomous Cars ◽  
Computer Scientists ◽  
Verification Techniques

The verification of control system software is critical to a host of technologies and industries, from aeronautics and medical technology to the cars we drive. The failure of controller software can cost people their lives. This book provides control engineers and computer scientists with an introduction to the formal techniques for analyzing and verifying this important class of software. Too often, control engineers are unaware of the issues surrounding the verification of software, while computer scientists tend to be unfamiliar with the specificities of controller software. The book provides a unified approach that is geared to graduate students in both fields, covering formal verification methods as well as the design and verification of controllers. It presents a wealth of new verification techniques for performing exhaustive analysis of controller software. These include new means to compute nonlinear invariants, the use of convex optimization tools, and methods for dealing with numerical imprecisions such as floating point computations occurring in the analyzed software. As the autonomy of critical systems continues to increase—as evidenced by autonomous cars, drones, and satellites and landers—the numerical functions in these systems are growing ever more advanced. The techniques presented here are essential to support the formal analysis of the controller software being used in these new and emerging technologies.

scholarly journals A Cryptography-Powered Infrastructure to Ensure the Integrity of Robot Workflows

2021 ◽  
Vol 1 (1) ◽  
pp. 93-118
Author(s):  
Benjamin Breiling ◽  
Bernhard Dieber ◽  
Martin Pinzger ◽  
Stefan Rass
Keyword(s):  
Real World ◽  
Digital Signature ◽  
Mobile Manipulator ◽  
Separate Entity ◽  
Application Development ◽  
Development Environment ◽  
Essential Step ◽  
Distributed Ledger ◽  
Compliant Robot ◽  
Distributed Infrastructure

With the growing popularity of robots, the development of robot applications is subject to an ever increasing number of additional requirements from e.g., safety, legal and ethical sides. The certification of an application for compliance to such requirements is an essential step in the development of a robot program. However, at this point in time it must be ensured that the integrity of this program is preserved meaning that no intentional or unintentional modifications happen to the program until the robot executes it. Based on the abstraction of robot programs as workflows we present in this work a cryptography-powered distributed infrastructure for the preservation of robot workflows. A client composes a robot program and once it is accepted a separate entity provides a digital signature for the workflow and its parameters which can be verified by the robot before executing it. We demonstrate a real-world implementation of this infrastructure using a mobile manipulator and its software stack. We also provide an outlook on the integration of this work into our larger undertaking to provide a distributed ledger-based compliant robot application development environment.

scholarly journals The Development of A Mobile Application Prototype Tour Taman Mini Indonesia Indah

I-STATEMENT ◽  
2021 ◽  
Vol 6 (1) ◽  
pp. 01-08
Author(s):  
Anne Sukmayani ◽  
Erza Sofian ◽  
Abdul Barir Hakim
Keyword(s):  
Programming Languages ◽  
Information Exchange ◽  
Mobile Application ◽  
Location Based Services ◽  
Life Cycle Approach ◽  
Application Development ◽  
Development Environment ◽  
Tourist Attractions ◽  
Open Platform ◽  
Development Life Cycle

The development of information technology has a direct impact on the improvement of the mobile phone industry, resulting in increased production and use of smartphones as a medium of information exchange. This development also creates an evolution in the world of mobile services. Android is one of the operating systems on mobile phones that provides an open platform for developers to build applications on various mobile devices. This research aims to build an Android-based mobile application that provides information on tourist attractions in Taman Mini Indonesia Indah. in real time and apply location-based services to the application. This TMII travel guide mobile application was created using Android Studio as an Integrated Development Environment (IDE), Google Maps API, and SQLite and MySql. The programming languages used are java, xml, sql, and php. The research method used is the SDLC (Software Development Life Cycle) approach with the Rapid Application Development (RAD) model.

scholarly journals Petri nets on the semantic web guidelines and infrastructure

2004 ◽  
Vol 1 (2) ◽  
pp. 127-151 ◽  
Author(s):  
Dragan Gasevic
Keyword(s):  
Semantic Web ◽  
Petri Net ◽  
Ontology Language ◽  
Uml Profiles ◽  
Community Effort ◽  
Model Sharing ◽  
Petri Net Markup Language ◽  
Description Framework ◽  
Definition Of ◽  
Resource Description

This paper gives the Petri net ontology as the most important element in providing Petri net support for the Semantic Web. Available Petri net formal descriptions are: metamodels, UML profiles, ontologies and syntax. Metamodels are useful, but their main purpose is for Petri net tools. Although the current Petri-net community effort Petri Net Markup Language (PNML) is XML-based, it lacks a precise definition of semantics. Existing Petri net ontologies are partial solutions specialized for a specific problem. In order to show current Petri net model sharing features we use P3 tool that uses PNML/XSLT-based approach for model sharing. This paper suggests developing the Petri net ontology to represent semantics appropriately. This Petri net ontology is described using UML, Resource Description Framework (Schema) RDF(S) and the Web Ontology Language-OWL.

scholarly journals Analysis of existing parallel programs verification technologies

2020 ◽  
Keyword(s):  
Formal Verification ◽  
Software Verification ◽  
Computer Systems ◽  
Synthetic Methods ◽  
System Model ◽  
Analysis Model ◽  
Verification Method ◽  
Testing And Debugging ◽  
Verification Methods ◽  
Industrial Software

The past few decades have seen large fluctuations in the perceived value of parallel computing. At times, parallel computation has optimistically been viewed as the solution to all of our computational limitations. The conventional division of verification methods is analyzed. It is concluded that synthetic methods of software verification can be considered as the most relevant, most useful and productive ones. It is noted that the implementation of the methods of formal verification of software of computer systems, which supplement the traditional methods of testing and debugging, and make it possible to improve the uptime and security of programs, is relevant. Methods of computer systems software formal verification can guarantee the check that verified properties are performed by system model. Nowadays, these methods are actively being developed in the direction of reducing the formal verification total cost, support of modern programming concepts and minimization of "manual" work in the transition from the system model to its implementation. Their main feature is an ability to search for errors using mathematical model, without recourse to existing realization of software. It is very convenient and economical. There are several specific techniques used for formal models analysis, such as deductive analysis, model and consistence check. Every verification method is been used in particular cases, depending on the goal. Synthetic methods of software verification are considered the most actual, useful and efficient, as they somehow try to combine the advantages of different verification approaches, getting rid of their drawbacks. Currently, there has been made significant progress in the development of such methods and their implementation in the practice of industrial software development.

Sign in / Sign up

Export Citation Format

Share Document