scholarly journals Momba: JANI Meets Python

2021 ◽  
pp. 389-398
Author(s):  
Maximilian A. Köhl ◽  
Michaela Klauck ◽  
Holger Hermanns
Keyword(s):  
Model Checking ◽  
Real Time ◽  
Programming Language ◽  
Quantitative Model ◽  
General Purpose ◽  
Ease Of Use ◽  
Formal Models ◽  
Interchange Format ◽  
Model Interchange ◽  
Interacting Automata

AbstractJANI-model [6] is a model interchange format for networks of interacting automata. It is well-entrenched in the quantitative model checking community and allows modeling a variety of systems involving concurrency, probabilistic and real-time aspects, as well as continuous dynamics. Python is a general purpose programming language preferred by many for its ease of use and vast ecosystem. In this paper, we present Momba, a flexible Python framework for dealing with formal models centered around the JANI-model format and formalism. Momba strives to deliver an integrated and intuitive experience for experimenting with formal models making them accessible to a broader audience. To this end, it provides a pythonic interface for model construction, validation, and analysis. Here, we demonstrate these capabilities.

scholarly journals Algorithmic Communication with Extraterrestrial Intelligence

2004 ◽  
Vol 213 ◽  
pp. 445-450
Author(s):  
B. S. McConnell
Keyword(s):  
Real Time ◽  
Programming Language ◽  
General Purpose ◽  
Complex Behavior ◽  
Instruction Set ◽  
Extraterrestrial Intelligence

ACETI (algorithmic communication with extraterrestrial intelligence) builds upon mathematical languages to create a general purpose programming language. While the underlying framework may be quite simple, the programs derived from even a small instruction set, when run on a sufficiently fast computing substrate, may interact with their users in real-time and may exhibit complex behavior.

Design and implementation of a virtual ARINC 653 simulation platform

SIMULATION ◽  
2021 ◽  
pp. 003754972199601
Author(s):  
Jinchao Chen ◽  
Keke Chen ◽  
Chenglie Du ◽  
Yifan Liu
Keyword(s):  
Real Time ◽  
System Development ◽  
General Purpose ◽  
Simulation Platform ◽  
Communication Management ◽  
Management Communication ◽  
Real Time Simulation ◽  
Testing And Debugging ◽  
Time Simulation ◽  
Efficiency And Effectiveness

The ARINC 653 operation system is currently widely adopted in the avionics industry, and has become the mainstream architecture in avionics applications because of its strong agility and reliability. Although ARINC 653 can efficiently reduce the weight and energy consumption, it results in a serious development and verification problem for avionics systems. As ARINC 653 is non-open source software and lacks effective support for software testing and debugging, it is of great significance to build a real-time simulation platform for ARINC 653 on general-purpose operating systems, improving the efficiency and effectiveness of system development and implementation. In this paper, a virtual ARINC 653 platform is designed and realized by using real-time simulation technology. The proposed platform is composed of partition management, communication management, and health monitoring management, provides the same operation interfaces as the ARINC 653 system, and allows dynamic debugging of avionics applications without requiring the actual presence of real devices. Experimental results show that the platform not only simulates the functionalities of ARINC 653, but also meets the real-time requirements of avionics applications.

Algorithmic and architectural enhancements for real-time MPEG-1 decoding on a general purpose RISC workstation

1995 ◽  
Vol 5 (5) ◽  
pp. 380-386 ◽  
Author(s):  
V. Bhaskaran ◽  
K. Konstantinides ◽  
R.B. Lee ◽  
J.P. Beck
Keyword(s):  
Real Time ◽  
General Purpose

A New Approach of Expanding Data Processing Ability for Configuration Monitoring Software MCGS Based on OLE

2011 ◽  
Vol 65 ◽  
pp. 295-298 ◽  
Author(s):  
Fan Yang ◽  
Cai Li Zhang
Keyword(s):  
Data Processing ◽  
Real Time ◽  
Monitoring System ◽  
Programming Language ◽  
Configuration Software ◽  
Time Data ◽  
Software Configuration ◽  
Processing Ability ◽  
Significant Performance ◽  
Monitoring Software

Considering the insufficient ability of data processing existed in configuration software, a scheme integrated both advantages of advanced programming language and configuration software is provided. In this scheme real-time data acquisition and complex processing are achieved by advanced programming language, the human-computer interface and other functions of the monitoring system are achieved by configuration software. Configuration software achieves the purpose of expanding data processing ability by data communications between advanced programming language and configuration software based on OLE technology. The practical application result indicates that the data processing ability of configuration software can be effectively expanded based on OLE technology, which has well stability and real-time, and can play significant performance in complex parameters and data processing related monitoring system.

Schedulability Analysis for Timed Automata With Tasks

2021 ◽  
Vol 20 (5s) ◽  
pp. 1-26
Author(s):  
Jinghao Sun ◽  
Nan Guan ◽  
Rongxiao Shi ◽  
Guozhen Tan ◽  
Wang Yi
Keyword(s):  
Model Checking ◽  
State Space ◽  
Real Time ◽  
Timed Automata ◽  
Schedulability Analysis ◽  
Scheduling Theory ◽  
Real Time Scheduling ◽  
Analysis Techniques ◽  
Model Complex ◽  
Time Scheduling

Research on modeling and analysis of real-time computing systems has been done in two areas, model checking and real-time scheduling theory. In model checking, an expressive modeling formalism such as timed automata (TA) is used to model complex systems, but the analysis is typically very expensive due to state-space explosion. In real-time scheduling theory, the analysis techniques are highly efficient, but the models are often restrictive. In this paper, we aim to exploit the possibility of applying efficient analysis techniques rooted in real-time scheduling theory to analysis of real-time task systems modeled by timed automata with tasks (TAT). More specifically, we develop efficient techniques to analyze the feasibility of TAT-based task models (i.e., whether all tasks can meet their deadlines on single-processor) using demand bound functions (DBF), a widely used workload abstraction in real-time scheduling theory. Our proposed analysis method has a pseudo-polynomial time complexity if the number of clocks used to model each task is bounded by a constant, which is much lower than the exponential complexity of the traditional model-checking based analysis approach (also assuming the number of clocks is bounded by a constant). We apply dynamic programming techniques to implement the DBF-based analysis framework, and propose state space pruning techniques to accelerate the analysis process. Experimental results show that our DBF-based method can analyze a TAT system with 50 tasks within a few minutes, which significantly outperforms the state-of-the-art TAT-based schedulability analysis tool TIMES.

Real-time MLton: A Standard ML runtime for real-time functional programs

2021 ◽  
Vol 31 ◽  
Author(s):  
BHARGAV SHIVKUMAR ◽  
JEFFREY MURPHY ◽  
LUKASZ ZIAREK
Keyword(s):  
Programming Languages ◽  
Real Time ◽  
Concurrency Control ◽  
General Purpose ◽  
Functional Languages ◽  
Control Mechanisms ◽  
Real Time Systems ◽  
Functional Programming Languages ◽  
Standard Ml ◽  
Time Systems

Abstract There is a growing interest in leveraging functional programming languages in real-time and embedded contexts. Functional languages are appealing as many are strictly typed, amenable to formal methods, have limited mutation, and have simple but powerful concurrency control mechanisms. Although there have been many recent proposals for specialized domain-specific languages for embedded and real-time systems, there has been relatively little progress on adapting more general purpose functional languages for programming embedded and real-time systems. In this paper, we present our current work on leveraging Standard ML (SML) in the embedded and real-time domains. Specifically, we detail our experiences in modifying MLton, a whole-program optimizing compiler for SML, for use in such contexts. We focus primarily on the language runtime, reworking the threading subsystem, object model, and garbage collector. We provide preliminary results over a radar-based aircraft collision detector ported to SML.

Sign in / Sign up

Export Citation Format

Share Document