29 research outputs found
FAST AND FLEXIBLE MODELLING OF REAL-TIME SYSTEMS WITH RTCP-NETS
A large number of formalisms has been proposed for real-time systems modelling. However, formal methods are not widely used in industrial software development. Such a situation could be treated as a result of a lack of suitable tools for fast designing of a model, its analysis and modification. RTCP-nets have been defined to facilitate fast modelling of embedded systems incorporating rule-based systems. Computer tools that are being developed for RTCP-nets, use a template mechanism to allow users to design models and manipulate its properties fast and effectively. Both theoretical and practical aspects of RTCP-nets are presented in the paper
Online environment for data acquisition from car sensors
Modern cars are equipped with a lot of聽 electronic devices called Electronic Control Units (ECU). They collect diagnostic data from different car components to control their work, assess the quality of their work and and detect defects. Regardless of the development of on-board computers in cars, only a small amount of information is passed on to the driver. The paper describes how to build a data collecting environment for acquisition real data from a car. The system whose components include an Android based smartphone and Torque PRO application is able to send data via the Internet in real-time to the chosen server. The collected data can be further analysed both on-line and off-line
Conformance checking of a longwall shearer operation based on low-level events
Conformance checking is a process mining technique that compares a process model with an event log of the same process to check whether the current execution stored in the log conforms to the model and vice versa. This paper deals with the conformance checking of a longwall shearer process. The approach uses place-transition Petri nets with inhibitor arcs for modeling purposes. We use event log files collected from a few coal mines located in Poland by Famur S.A., one of the global suppliers of coal mining machines. One of the main advantages of the approach is the possibility for both offline and online analysis of the log data. The paper presents a detailed description of the longwall process, an original formal model we developed, selected elements of the approach鈥檚 implementation and the results of experiments
Hierarchical Communication Diagrams
Formal modelling languages range from strictly textual ones like process algebra scripts to visual modelling languages based on hierarchical graphs like coloured Petri nets. Approaches equipped with visual modelling capabilities make developing process easier and help users to cope with more complex systems. Alvis is a modelling language that combines possibilities of formal models verification with flexibility and simplicity of practical programming languages. The paper deals with hierarchical communication diagrams - the visual layer of the Alvis modelling language. It provides all necessary information to model system structure with Alvis, to manipulate a model hierarchy and to understand a model semantics. All considered concepts are discussed using illustrative examples
A Pragmatic, Scalable Approach to Correct-by-Construction Process Composition Using Classical Linear Logic Inference
The need for rigorous process composition is encountered in many situations
pertaining to the development and analysis of complex systems. We discuss the
use of Classical Linear Logic (CLL) for correct-by-construction resource-based
process composition, with guaranteed deadlock freedom, systematic resource
accounting, and concurrent execution. We introduce algorithms to automate the
necessary inference steps for binary compositions of processes in parallel,
conditionally, and in sequence. We combine decision procedures and heuristics
to achieve intuitive and practically useful compositions in an applied setting.Comment: Post-proceedings paper presented at the 28th International Symposium
on Logic-Based Program Synthesis and Transformation (LOPSTR 2018), Frankfurt
am Main, Germany, 4-6 September 2018 (arXiv:1808.03326). arXiv admin note:
substantial text overlap with arXiv:1803.0261
Modelling concurrent systems with Alvis
and denotes any distinguished part of the system under consideration with defined identity persisting in time. The Alvis high level programming language is used to describe behaviour of individual agents, and the Alvis graphical language is used to define data and control flow among agents. Similar to other formal methods, Alvis provides a possibility of formal verification of models. An Alvis model can be transformed into a labelled transition system (LTS). After encoding such a graph using the Binary Coded Graphs (BCG) format, its properties are verified with the CADP toolbox [3]. The paper presents a survey of main features of the language and describes the state-of-art of the Alvis project. Alvis Code Language The Alvis Code Language is used to implement the so-called code layer of a model. It uses both Haskell functional programming language [4] and original Alvis statements. The layer is used to define data types used in the model under consideration, functions for data manipulation and the behaviour of individual agents. Selected Alvis statements are given in Communication diagrams Graphical items used in a communication diagram design are shown in Assigns the result of the expression to the parameter. exit Terminates an agent or a procedure. Collects a value via port p. Sends a value via port p. Defines a procedure for port p. select { Selects one of alternative choices. Turns on the interrupts handlers
Fast and Flexible Modelling of Real-Time Systems with RTCP-Nets
A large number of formalisms has been proposed for real-time systems modelling. However, formal methods are not widely used in industrial software development. Such a situation could be treated as a result of a lack of suitable tools for fast designing of a model, its analysis and modification. RTCP-nets have been defined to facilitate fast modelling of embedded systems incorporating rule-based systems. Computer tools that are being developed for RTCP-nets, use a template mechanism to allow users to design models and manipulate its properties fast and effectively. Both theoretical and practical aspects of RTCP-nets are presented in the paper
Formal Verification of Real-Time System Requirements
The methodology of system requirements verification presented in this paper is a proposition of a practical procedure for reducing some negatives of the specification of requirements. The main problem that is considered is to create a complete description of the system requirements without any negatives. Verification of the initially defined requirements is based on the coloured Petri nets. Those nets are useful for testing some properties of system requirements such as completeness, consistency and optimality. An example ofthe litt controller is presented