Filters








296,565 Hits in 8.8 sec

A new approach to the specification and verification of real-time systems

G. Logothetis, K. Schneider
Proceedings 13th Euromicro Conference on Real-Time Systems  
We present a new temporal logic for the specification and verification of real-time systems.  ...  Our approach directly allows the abstraction of realtime systems by ignoring irrelevant qualitative properties, but without loosing any quantitative information.  ...  Introduction Formal verification methods have been developed to reason about the correctness of a system with respect to a given specification.  ... 
doi:10.1109/emrts.2001.934025 dblp:conf/ecrts/LogothetisS01 fatcat:7kjbbpoysrdnno2qayfc3li7bm

Model Checking Multitask Applications for OSEK Compliant Real-Time Operating Systems

Mark L. McKelvin Jr., Edward B. Gamble Jr., Gerard J. Holzmann
2011 2011 IEEE 17th Pacific Rim International Symposium on Dependable Computing  
In the verification of multitask software in embedded systems, general purpose model checkers do not inherently consider characteristics of the real time operating system, such as priority-based scheduling  ...  real time operating systems.  ...  ACKNOWLEDGMENT The authors would like to thank the Ed Gamble, Micah Clark, Michel D. Ingham, and Mihai Florian for thoughtful discussions on this work.  ... 
doi:10.1109/prdc.2011.49 dblp:conf/prdc/McKelvinGH11 fatcat:zqfydndzdvff7lue5ozyv7f5si

Automatic Verification of Real-Time Systems with Rich Data: An Overview [chapter]

Ernst-Rüdiger Olderog
2012 Lecture Notes in Computer Science  
, which advances the automatic verification of high-level specifications of systems exhibiting the three dimensions of process behavior, complex infinite data, and continuous real-time-beyond the capabilities  ...  We present an overview of the results of the project "Beyond Timed Automata" of the Collaborative Research Center AVACS (Automatic Verification and Analysis of Complex Systems) during the period 2008-2011  ...  This paper is a report of the work done in the project  ... 
doi:10.1007/978-3-642-29952-0_14 fatcat:tplffbonpngj7hsyxyhan5rm6m

Some issues in real-time systems verification using time Petri Nets

Pedro M. González del Foyo, José Reinaldo Silva
2011 Journal of the Brazilian Society of Mechanical Sciences and Engineering  
Time Petri Net (TPN) models have been widely used to the specification and verification of real-time systems.  ...  However, the claim that most of these techniques are useful for realtime system verification can be discussed, based on two assumptions: i) to be suitable for real-time systems verification, a technique  ...  Acknowledgements We thank CAPES for the partial support to the research that resulted in this article.  ... 
doi:10.1590/s1678-58782011000400010 fatcat:o4u53fojcrgm7dpwmtgqskyxpy

Developing Model Checkers Using PAT [chapter]

Yang Liu, Jun Sun, Jin Song Dong
2010 Lecture Notes in Computer Science  
Based on this design, model checkers for concurrent systems, real-time systems, probabilistic systems and Web Services are developed inside the PAT framework, which demonstrates the practicality and scalability  ...  of our approach.  ...  For instance, we have successfully developed the algorithms for divergence checking, timed refinement checking in real-time system module and new deadlock and probabilistic reachability checking.  ... 
doi:10.1007/978-3-642-15643-4_30 fatcat:r7pxhl6qybaltlrps7nklzs7ue

SFB/TR 14 AVACS – Automatic Verification and Analysis of Complex Systems (Der Sonderforschungsbereich/Transregio 14 AVACS – Automatische Verifikation und Analyse komplexer Systeme)

Bernd Becker, Andreas Podelski, Werner Damm, Martin Fränzle, Ernst-Rüdiger Olderog, Reinhard Wilhelm
2007 it - Information Technology  
A particular focus of the project is on models of complex transportation systems and their safety requirements.  ...  The Transregional Collaborative Research Center AVACS integrates the three sites Freiburg, Oldenburg, and Saarbrücken, and addresses the challenge of pushing the borderline for automatic verification and  ...  At the specification level they describe the required functionality and real-time behavior of the system as seen by the environment of the system.  ... 
doi:10.1524/itit.2007.49.2.118 fatcat:2mb2uwdoazcirmt7ghfq3p7aua

Towards verified automotive software

J. Botaschanjan, L. Kof, C. Kühnel, M. Spichkova
2005 Software engineering notes  
For this purpose it introduces a verification approach, including a framework of verified modules which assists the verification of the actual application.  ...  Automotive software is one of the most challenging fields of software engineering: it must meet real time requirements, is safety critical and distributed over multiple processors.  ...  ACKNOWLEDGMENTS We would like to thank Dr. Oscar Slotosch, Dr. Katharina Spies, and Prof.  ... 
doi:10.1145/1082983.1083199 fatcat:5zhsdmhlzzbv3eaislx4tm5eui

Quantitative properties of software systems: specification, verification, and synthesis

Srđan Krstić
2014 Companion Proceedings of the 36th International Conference on Software Engineering - ICSE Companion 2014  
The goal of this thesis is to develop an approach for specifying and verifying quantitative properties of complex software systems that execute in a changing environment.  ...  Sometimes, they are also used to express higher level properties such as aggregate values over the multiplicity of certain events in a specific time window.  ...  PROPOSED APPROACH The main contribution of this thesis is a formal methodology and the tools for the specification and verification of quantitative properties of complex software systems, as well as to  ... 
doi:10.1145/2591062.2591093 dblp:conf/icse/Krstic14 fatcat:mvil56v3q5epdpk43vezpojnga

Verification of temporal properties in automotive embedded software

Djones Lettnin, Pradeep K. Nalla, Jürgen Ruf, Thomas Kropf, Wolfgang Rosenstiel, Tobias Kirsten, Volker Schönknecht, Stephan Reitemeyer
2008 Proceedings of the conference on Design, automation and test in Europe - DATE '08  
In this paper, we propose two new approaches to integrate assertions in the verification of embedded software using simulation-based verification.  ...  The amount of software in embedded systems has increased significantly over the last years and, therefore, the verification of embedded software is of fundamental importance.  ...  in the first approach allows real-time temporal properties to be verified.  ... 
doi:10.1145/1403375.1403417 fatcat:qup64qskp5fh3f4yjffyb6e64i

Runtime verification and monitoring of embedded systems

C. Watterson, D. Heffernan
2007 IET Software  
The conclusions summarise the possibilities for arranging non-intrusive monitoring of embedded systems, and the potential for runtime verification to utilise such monitoring approaches.  ...  The area of runtime verification, which combines the approaches of formal verification and testing, offers a practical but limited solution that can help in finding many errors in software.  ...  the real-time verification of prototype systems, which are running at full clock speeds.  ... 
doi:10.1049/iet-sen:20060076 fatcat:qyrpypp4ubgtdcsfdopnbko3g4

A User-Friendly Verification Approach for IEC 61131-3 PLC Programs

Jiawen Xiong, Gang Zhu, Yanhong Huang, and Jianqi Shi
2020 Electronics  
To ensure the safety of industrial control systems, it is necessary to verify the correctness of PLCs.  ...  Formal verification is considered to be an effective method to verify whether a PLC program conforms to its specifications, but the expertise requirements and the complexity make it hard to be mastered  ...  Specification Mining is a mechanized procedure for systematically mining specifications from the real behaviors of the system under verification.  ... 
doi:10.3390/electronics9040572 fatcat:mro5hybb4rcxfclxeccm5zbidm

Model-Driven Development of Reconfigurable Mechatronic Systems with Mechatronic UML [chapter]

Sven Burmester, Holger Giese, Matthias Tichy
2005 Lecture Notes in Computer Science  
A number of requirements have to be satisfied in order to apply the model-driven development approach and the UML for mechatronic systems: The UML design models must support the specification of the required  ...  The real-time coordination in the UML models must embed the continuous control behavior in form of feedback-controllers to allow for the specification of discrete and continuous hybrid systems.  ...  The authors thank Oliver Oberschelp for the support in the control engineering domain.  ... 
doi:10.1007/11538097_4 fatcat:kicfevtr65dmpmpsqbpebhixs4

Verification of Temporal Properties in Automotive Embedded Software

Djones Lettnin, Pradeep K. Nalla, Jurgen Ruf, Thomas Kropf, Wolfgang Rosenstiel, Tobias Kirsten, Volker Schonknecht, Stephan Reitemeyer
2008 2008 Design, Automation and Test in Europe  
In this paper, we propose two new approaches to integrate assertions in the verification of embedded software using simulation-based verification.  ...  The amount of software in embedded systems has increased significantly over the last years and, therefore, the verification of embedded software is of fundamental importance.  ...  in the first approach allows real-time temporal properties to be verified.  ... 
doi:10.1109/date.2008.4484680 dblp:conf/date/LettninNRKRKSR08 fatcat:6ahb3njc55fvvgszhjfq6dr2ia

On-Line Model Checking as Operating System Service [chapter]

Franz J. Rammig, Yuhong Zhao, Sufyan Samara
2009 Lecture Notes in Computer Science  
A complementary verification method for real-time application with dynamic task structure has been developed. Here the real-time application is developed by means of Model-Driven Engineering.  ...  Therefore this runtime verification is implemented as a service of the underlying operating system.  ...  According to MDE, we can follow three steps to develop a software system: 1. model the system according to the system specification, 2. verify the system model against the system specification, and 3.  ... 
doi:10.1007/978-3-642-10265-3_13 fatcat:4kodxn4hsngindjenum3a7glaq

Build your own model checker in one month

Jin Song Dong, Jun Sun, Yang Liu
2013 2013 35th International Conference on Software Engineering (ICSE)  
Then we will show how to develop a model checker for a language combining real-time and probabilistic features using the PAT (Process Analysis Toolkit) step-by-step, and show that it could take as short  ...  Translation-based approach works by translating domain specific languages into input languages of a model checker.  ...  In the end, a detailed comparison on the state-of-the-art model checkers will be given. There are several approaches in applying model checking to a new domain (and often a new language).  ... 
doi:10.1109/icse.2013.6606751 dblp:conf/icse/DongSL04 fatcat:nbflxs4zmndjrigttljqze5s2a
« Previous Showing results 1 — 15 out of 296,565 results