Formal Techniques in Real-Time and Fault-Tolerant Systems

doi:10.1007/3-540-45739-9

Cited by 8 publications

(1 citation statement)

References 18 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…A number of quantitative extensions of statecharts, similar to pCharts, have been proposed, all based on UML state machines [10,11,16,28]. These follow a state-centric interpretation where the state of a chart is given by its configuration (the "states" of the current state), a set of events, and the valuation of the variables (e.g.…”

Section: Related Workmentioning

confidence: 99%

A Holistic Approach in Embedded System Development

Nokovic

Sekerinski

2015

Electron. Proc. Theor. Comput. Sci.

View full text Add to dashboard Cite

We present pState, a tool for developing "complex" embedded systems by integrating validation into the design process. The goal is to reduce validation time. To this end, qualitative and quantitative properties are specified in system models expressed as pCharts, an extended version of hierarchical state machines. These properties are specified in an intuitive way such that they can be written by engineers who are domain experts, without needing to be familiar with temporal logic. From the system model, executable code that preserves the verified properties is generated. The design is documented on the model and the documentation is passed as comments into the generated code. On the series of examples we illustrate how models and properties are specified using pState.Comment: In Proceedings F-IDE 2015, arXiv:1508.0338

show abstract

Section: Related Workmentioning

confidence: 99%

A Holistic Approach in Embedded System Development

Nokovic

Sekerinski

2015

Electron. Proc. Theor. Comput. Sci.

View full text Add to dashboard Cite

show abstract

Revisiting Bounded Reachability Analysis of Timed Automata Based on MILP

Ober

2018

Formal Methods for Industrial Critical Systems

View full text Add to dashboard Cite

We study the reduction of bounded reachability analysis of timed automata (TA) to a Mixed Integer Linear Programming (MILP) problem. While bounded model checking of timed automata has been explored in the literature based on the satisfiability of Boolean constraint formulas over linear arithmetic constraints verified using SAT Modulo Theory (SMT) solvers, the approach presented in this paper opens up the alternative of using MILP solvers. We present some preliminary results comparing the two approaches and provide ideas on how linear optimization can be useful for analyzing the behavior of TA. The results are supported by a prototype implementation which relies either on a MILP solver (Gurobi) or an SMT solver (MathSAT). Certain techniques for reducing the search space and improving the performance are also discussed.

show abstract

DoMAIns: Domain-based modeling for Ambient Intelligence

Bonino

Corno

2012

Pervasive and Mobile Computing

View full text Add to dashboard Cite

Ambient Intelligence and Smart Home Automation systems are currently emerging as feasible and ready to exploit solutions to support more intelligent features inside future and current homes. Thanks to increased availability of off-the-shelf components and to relatively easy to implement solutions we are experiencing a steady evolution of households, causing an ever-increasing users' awareness of the capabilities of such innovative environments. To foster effective adoption of Smart Home Automation technologies in our home environments, traditional architectural and plant design must be complemented by sound design methodologies and tools, supporting the whole environment design cycle, including for example modeling, simulation and emulation, as well as, when feasible, formal modelchecking and verification. Several research efforts have already addressed the design of expressive modeling tools, mostly based on Semantic Web technologies, as well as of suitable platforms for adding interoperation and rulebased intelligence to home environments. This paper proposes a new modeling methodology designed to fit the different phases of Intelligent Environments design, with a particular focus on validation and verification of the whole system. Carefully designed separation of modeled entities permits to exploit the DoMAIns framework during all phases of the environment design, from early abstract conception to the final in-field deployment. The DoMAIns design methodology is applied to a sample use case that involves comprehensive modeling and simulation of a Bank Security Booth, including the environment, the control algorithms, the automation devices and the user. Results show that the approach is feasible and that can easily handle different types of environment modeling, required in the different design phases, and for each of them it may support simulation, emulation, or other verification techniques.

show abstract

Formal Techniques in Real-Time and Fault-Tolerant Systems

Abstract: Formal techniques in real-time and fault-tolerant systems / edited by Jan Vytopil. p. cm. --(Kluwer international series in engineering and computer science ; 221. Real-time systems) Includes bibliographical references and index.

Cited by 8 publications

References 18 publications

A Holistic Approach in Embedded System Development

A Holistic Approach in Embedded System Development

Revisiting Bounded Reachability Analysis of Timed Automata Based on MILP

DoMAIns: Domain-based modeling for Ambient Intelligence

Contact Info

Product

Resources

About