Filters








42,890 Hits in 5.5 sec

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  
analysis of complex systems.  ...  AVACS is organized in ten subprojects, each teaming researchers from all sites, and is funded by the German Science Foundation since January 1, 2004.  ...  Real-Time Systems Real-time systems are systems that interact with their environment in such a way that for certain inputs the corresponding outputs have to occur within given time bounds.  ... 
doi:10.1524/itit.2007.49.2.118 fatcat:2mb2uwdoazcirmt7ghfq3p7aua

Verifying Geostatistical Travel Time Properties on Routing Networks

Renaud De Landtsheer, Christophe Ponsard
2016 Proceedings of 5th the International Conference on Operations Research and Enterprise Systems  
In order to cope with this, geographical information system (GIS) have evolved to precisely capture not only the spatial characteristics of real world transportation networks but also temporal dimension  ...  This paper explores the verification of a number of interesting spatiotemporal properties identified from a set of real world cases and expressed on enriched GIS data structures.  ...  In a larger context, such requirements could be combined with other temporal requirements and a mixed verification could be conducted at the system level, e.g. to show that some global intervention time  ... 
doi:10.5220/0005794403960401 dblp:conf/icores/LandtsheerP16 fatcat:vqbfqrncize43nvc3j3xpyxnrm

Toward Practical Application of Formal Methods in Software Lifecycle Processes [chapter]

Mario Tokoro
2012 Lecture Notes in Computer Science  
systems. • Existing software lifecycle processes can hardly cope with these situations, whereas, achieving dependability in such an ever-changing system has become one of the most demanding system issues  ...  systems. • Existing software lifecycle processes can hardly cope with these situations, whereas, achieving dependability in such an ever-changing system has become one of the most demanding system issues  ... 
doi:10.1007/978-3-642-34281-3_1 fatcat:sg7toaffffamhngyey4iuuogi4

Editorial

S.K. Tripathi, K. Palem
1994 Theoretical Computer Science  
The first group of papers provide algorithmic solutions to cope with the difficulties that arise out of making parallel computing systems dependable -the challenges include faults, asynchrony as well as  ...  Leighton provides a thorough and insightful overview of the work done on coping with the challenge of routing, in interconnection networks, including those which are fault-prone.  ...  Koren and Shasha address the fundamental issue of dependability with the context of real-time constraints.  ... 
doi:10.1016/0304-3975(94)90161-9 fatcat:us3kpvorh5gmlhh6ryge7poppy

Assertion-based verification of RTOS properties

Marcio F S Oliveira, Henning Zabel, Wolfgang Mueller
2010 2010 Design, Automation & Test in Europe Conference & Exhibition (DATE 2010)  
Today, mobile and embedded real time systems have to cope with the migration and allocation of multiple software tasks running on top of a real time operating system (RTOS) residing on one or several processors  ...  This paper presents a complementary approach for the verification of RTOS properties based on an abstract RTOS-Model in SystemC.  ...  ACKNOWLEDGEMENTS The work described in this chapter was partly funded by the German Ministry of Education and Research (BMBF) in the context of the ITEA2 project TIMMO (ID01IS07002) and the ICT project  ... 
doi:10.1109/date.2010.5457130 dblp:conf/date/OliveiraZ010 fatcat:u5y42s3bq5g5ji5s6t36b2tttm

Design validation of embedded dependable systems

A. Bondavalli, A. Fantechi, D. Latella, L. Simoncini
2001 IEEE Micro  
. • The evolution and verification of product and process designs. The quality of a product design depends on the quality of the process that produces it.  ...  Many application fields use computer-controlled systems, with different levels of criticality requirements.  ...  mode error analysis-traditionally used in industry to cope with these systems' increasingly demanding dependability requirements.  ... 
doi:10.1109/40.958699 fatcat:wghik64werc27lhq3tyumg2xn4

Formalizing Real-Time Embedded System into Promela

Punwess Sukvanich, Arthit Thongtak, Wiwat Vatanawood, Z. Guo, G. Chang
2015 MATEC Web of Conferences  
The timed automata of the real-time embedded system are considered and transformed into Promela, in our approach, by replacing time ticking into the repeated cycle of the timed values to do the conditional  ...  Our modeling approach could satisfactorily verify a small realtime system with parameterized dependent tasks and different scheduling topologies..  ...  In practice, the control flow would depend on the state and hard or else it is impossible to be determined [11] . Literature Review of Implementation of the Real-time System in Promela.  ... 
doi:10.1051/matecconf/20153503003 fatcat:5wcar6lznjglpnjcqmwo3gudfa

Selected Methods of Model Checking Using SAT and SMT-Solvers [chapter]

Agnieszka M. Zbrzezny
2015 Advances in Intelligent Systems and Computing  
The objectives of this research are to further investigate the foundations for novel SMT and SAT-based bounded model checking (BMC) algorithms for real-time and multiagent systems.  ...  The algorithms will be implemented into several modules of the model checker VerICS (http://verics.ipipan.waw.pl/).  ...  The practical applicability of model checking in real-time, and multi-agent settings has required the development of sophisticated means of coping with what is known as the state explosion problem.  ... 
doi:10.1007/978-3-319-19629-9_27 fatcat:qfwwxg3a2rakriggv7kbwstjny

Modular Design and Verification of Distributed Adaptive Real-Time Systems Based on Refinements and Abstractions

Thomas Göthel, Verena Klös, Björn Bartels
2015 EAI Endorsed Transactions on Self-Adaptive Systems  
A promising way to cope with complexity in verifying large systems is to perform modular verification where components are verified separately.  ...  In this paper, we present and apply a design pattern for distributed adaptive real-time systems using the process calculus Timed CSP.  ...  We consider SystemC because of its industrial importance in the design and implementation of embedded real-time systems.  ... 
doi:10.4108/sas.1.1.e5 fatcat:5kmrb67ogvhfjhi6dziivtdm2m

Manufacturing plant control: Challenges and issues

Gérard Morel, Carlos Eduardo Pereira
2007 Control Engineering Practice  
The remaining goal is to define and experiment with the next generation of manufacturing systems, which should be able to cope with the high degree of complexity required to implement agility, flexibility  ...  over networks, holonic manufacturing execution systems and their related agent-based technology, and applying formal methods to ensure dependable control of these manufacturing systems.  ...  Starting with the requirements down to the implementation with integrated verification and test steps, the software-driven V model can be applied.  ... 
doi:10.1016/j.conengprac.2007.06.003 fatcat:lmszqjfbm5eh5kdxwelcu342z4

Manufacturing plant control challenges and issues

Gérard Morel, Paul Valckenaers, Jean-Marc Faure, Carlos E. Pereira, Christian Diedrich
2007 Control Engineering Practice  
The remaining goal is to define and experiment with the next generation of manufacturing systems, which should be able to cope with the high degree of complexity required to implement agility, flexibility  ...  over networks, holonic manufacturing execution systems and their related agent-based technology, and applying formal methods to ensure dependable control of these manufacturing systems.  ...  Starting with the requirements down to the implementation with integrated verification and test steps, the software-driven V model can be applied.  ... 
doi:10.1016/j.conengprac.2007.05.005 fatcat:bc3cibuxs5ce5auyr5wdifjviy

Automatic Verification of Combined Specifications: An Overview

Ernst-Rüdiger Olderog
2008 Electronical Notes in Theoretical Computer Science  
We discuss how properties of high-level specifications of real-time systems combining the dimensions of process behaviour, data, and time can be automatically verified, exploiting recent advances in semantics  ...  This paper gives an overview of results of the project "Beyond Timed Automata" carried out in the Collaborative Research Center AVACS (Automatic Verification and Analysis of Complex Systems) of the Universities  ...  A limitation of this approach is that model checking with timed automata is restricted to real-time systems with finite data only.  ... 
doi:10.1016/j.entcs.2008.03.082 fatcat:vyc4iixfgrhghapwkrtdbc6kxe

What are the limits of model checking methods for the verification of real life protocols? [chapter]

S. Graf, J.-L. Richier, C. Rodríguez, J. Voiron
1990 Lecture Notes in Computer Science  
The size of this model depends on the complexity of the system.  ...  We present in this paper our choices for an automatic verification tool by using model checking.  ...  In any case, a more constructive approach, with the assistance of verification tools, should be a better solution to cope with such examples that need for the verification of service properties a large  ... 
doi:10.1007/3-540-52148-8_23 fatcat:zy75osrj5jd3nm2y6w2abcbzie

AIR: Technology innovation for future spacecraft onboard computing systems

J. Rufino, J. Craveiro, T. Schoofs, J. Cristovao, S. Santos, C. Tatibana
2011 2011 IEEE EUROCON - International Conference on Computer as a Tool  
INTRODUCTION AND MOTIVATION Aerospace systems have strict dependability and real-time requirements, as well as a need for flexible resource reallocation and reduced size, weight and power consumption.  ...  AIR foresees the use of different operating systems among the partitions, either real-time or generic non-real-time ones (Fig. 2) .  ... 
doi:10.1109/eurocon.2011.5929321 dblp:conf/eurocon/RufinoCSCST11 fatcat:vvqtfxsasbebzil22jrvg463oe

System Design in the Era of IoT — Meeting the Autonomy Challenge

Joseph Sifakis
2018 Electronic Proceedings in Theoretical Computer Science  
This is instrumental for system resilience: it allows both coping with uncertainty and managing mixed criticality services.  ...  It makes knowledge generation and application a primary concern and aims to fully and seamlessly incorporate the adaptive control paradigm in system architecture.  ...  Critical objectives deal with meeting hard real-time constraints and coping with critical failures and security threats.  ... 
doi:10.4204/eptcs.272.1 fatcat:42xiaitdkzaxpo6doygaglbya4
« Previous Showing results 1 — 15 out of 42,890 results