Filters








1,973,281 Hits in 6.1 sec

Guest Editorial: Special issue on formal modeling and analysis of timed systems

Marco Paolieri, Sriram Sankaranarayanan, Enrico Vicario
2017 Real-time systems  
The international conference on Formal Modeling and Analysis of Timed Systems (FORMATS) brings together researchers from different disciplines to promote the study of fundamental and practical aspects  ...  The importance of modeling, design, and verification of systems has been further emphasized by the rise of ubiquitous and autonomous computing.  ...  Together, these works offer an overview of current research trends in formal methods for the analysis of timed systems.  ... 
doi:10.1007/s11241-017-9274-7 fatcat:zt7ua6ubbzd7lpuroto2gewufi

Formal Modeling and Analysis of Object Oriented Systems using Triple Graph Grammars

Wafa Chama, Allaoua Chaoui, Seidali Rehab
2015 International Journal of Embedded and Real-Time Communication Systems  
This paper proposes a Model Driven Engineering automatic translation approach based on the integration of rewriting logic formal specification and UML semi-formal models.  ...  Rewriting logic Maude language allows simulation and verification of system's properties using its LTL model-checker.  ...  The idea is to satisfy UML's needs by the use of formal specifications and model checking (see Figure 1 ).  ... 
doi:10.4018/ijertcs.2015040103 fatcat:5hzywounl5e2vhl7z3gxbul6p4

Development of a formalism for modelling and analysis of dynamic reconfiguration of dependable real-time systems

Anirban Bhattacharyya, John S. Fitzgerald
2008 Proceedings of the 2008 RISE/EFTS Joint International Workshop on Software Engineering for Resilient Systems - SERENE '08  
This paper presents the first step towards a formalism for the modelling and analysis of dynamic reconfiguration of dependable real-time systems.  ...  Abstract This paper presents the first step towards a formalism for the modelling and analysis of dynamic reconfiguration of dependable real-time systems.  ...  ACKNOWLEDGEMENTS This work is partly funded by the EPSRC under the terms of a graduate studentship, and by the TrAmS and Deploy projects.  ... 
doi:10.1145/1479772.1479785 dblp:conf/serene/BhattacharyyaF08 fatcat:ockp7kklibfbvpi5b5piopgbwe

Timed Model-Based Formal Analysis of a Scheduler of Qplus-AIR, an ARINC-653 Compliance RTOS

Sanghyun YOON, Dong-Ah LEE, Eunji PAK, Taeho KIM, Junbeom YOO
2017 IEICE transactions on information and systems  
We performed model checking a version of Qplus-AIR with the Times model checker and identified one abnormal case that might result in safety-critical situations.  ...  Qplus-AIR is a real-time operating system for avionics, and its safety and correctness should be analyzed and guaranteed.  ...  Times Times [9] is a toolset for modeling, schedulability analysis, and synthesis of executable code.  ... 
doi:10.1587/transinf.2017edl8090 fatcat:gs6x5qvndffdneimwne26y44va

A formal modeling and analysis framework for software product line of preemptive real-time systems

Jin Hyun Kim, Axel Legay, Louis-Marie Traonouez, Mathieu Acher, Sungwon Kang
2016 Proceedings of the 31st Annual ACM Symposium on Applied Computing - SAC '16  
This paper presents a formal analysis framework to analyze a family of platform products w.r.t. real-time properties.  ...  First, we propose an extension of the widely-used feature model, called Property Feature Model (PFM), that distinguishes features and properties explicitly Second, we present formal behavioral models of  ...  It provides a structural description method of the variability and the properties of a real time system, and behavioral models to verify the properties using formal techniques and the tools Uppaal symbolic  ... 
doi:10.1145/2851613.2851977 dblp:conf/sac/KimLTAK16 fatcat:q4eqcgce3vasdcitvyfn5hniwq

Applying the Engineering Statechart Formalism to the evaluation of soft real-time in operating systems : a use case tailored modeling and analysis technique [article]

Alexander Koenen-Dresp, Universität Des Saarlandes, Universität Des Saarlandes
2009
So far, existing formal methods and techniques of recent software development and system design have only been applied to the specification and analysis of minimal as well as embedded and hard real-time  ...  As a next step, the ESF modeling and analysis techniques can be applied to other operating systems, e.g. hard real-time systems such as QNX.  ...  Note that some of the data is derived directly from the system models as in [Gog07] and [Wie07] . The full models can be found in the file archive, see appendix D. A.1 Immediate vs.  ... 
doi:10.22028/d291-25929 fatcat:kqxsfgbxujbordzep2mpk6fc5m

System of Systems Approach to Formal Modeling of CPS for Simulation-Based Analysis

Kyou Ho LEE, Jeong Hee Hong, Tag Gon Kim
2015 ETRI Journal  
This paper presents a system-of-systems (SoS) approach to the formal modeling of a cyber-physical system (CPS) for simulation-based analysis.  ...  Benefits of the approach include reusability of simulation models and environments, and simulation-based analysis of subsystems of a CPS in an inter-relational manner.  ...  Types of Systems and Modeling Formalisms Systems M&S processes vary according to the types of systems and modeling objectives.  ... 
doi:10.4218/etrij.15.0114.0863 fatcat:my2ggv7ttreexcb5ottyjw72hq

Formal Model Engineering for Embedded Systems Using Real-Time Maude

Peter Csaba Ölveczky
2011 Electronic Proceedings in Theoretical Computer Science  
This paper motivates why Real-Time Maude should be well suited to provide a formal semantics and formal analysis capabilities to modeling languages for embedded systems.  ...  We give a brief overview six fairly different modeling formalisms for which Real-Time Maude has provided the formal semantics and (possibly) formal analysis.  ...  I would like to thank the organizers of AMMSE 2011 for inviting me to give a survey talk about the use of Real-Time Maude to support the formal model engineering of embedded systems.  ... 
doi:10.4204/eptcs.56.1 fatcat:fvavv3rpjzgpzdvrsyuj32sxhe

Real-time analysis of resource-constrained distributed systems by simulation-guided model checking

Gabor Madl, Nikil Dutt
2008 ACM SIGBED Review  
This research proposes a model-based design flow for the dynamic real-time analysis of resource-constrained distributed systems.  ...  We propose an analysis framework that combines simulations and model checking for performance evaluation and real-time verification.  ...  Model-based Analysis of Resourceconstrained DRE Systems We propose a model-based analysis method for the verification and dynamic performance estimation of resourceconstrained distributed real-time embedded  ... 
doi:10.1145/1366283.1366290 fatcat:udpxgw2vgvc3ldz6cf73romtsy

Facilitating the construction of specification pattern-based properties

S. Konrad, B.H.C. Cheng
2005 13th IEEE International Conference on Requirements Engineering (RE'05)  
Numerous researchers have developed specification pattern systems to facilitate the construction of formal specifications of system properties.  ...  The key components of this process are structured natural language grammars and specification pattern systems.  ...  We also thank the faculty and students from the Software Engineering and Network Systems (SENS) Laboratory at Michigan State University, in particular Laura Campbell and Min Deng.  ... 
doi:10.1109/re.2005.29 dblp:conf/re/KonradC05 fatcat:2jfyldqq3bg6bg6scanaslkco4

Towards a Resource-Aware Component Model for Embedded Systems

Aneta Vulgarakis
2009 2009 33rd Annual IEEE International Computer Software and Applications Conference  
Formal methods can be a suitable solution to guarantee the correctness and reliability of software systems.  ...  These layers differ from each other in terms of execution model, communication style, synchronization etc., but also in kind of analysis which are suitable.  ...  modeling and analysis of embedded real-time systems.  ... 
doi:10.1109/compsac.2009.99 dblp:conf/compsac/Vulgarakis09 fatcat:55d7dcl7dzadtg3cxrefb7pzje

xTune

Minyoung Kim, Mark-Oliver Stehr, Carolyn Talcott, Nikil Dutt, Nalini Venkatasubramanian
2012 ACM Transactions on Embedded Computing Systems  
Integration of formal analysis with dynamic behavior from system execution results in a feedback loop that enables model refinement and further optimization of policies and parameters.  ...  The formal specification is then analyzed using statistical property checking and statistical quantitative analysis, to determine the impact of various resource management policies for achieving desired  ...  enhance our lightweight formal modeling and analysis.  ... 
doi:10.1145/2362336.2362340 fatcat:22rpg3r3i5cp5g5gznxy5vx53m

The challenge of interoperability

Huafeng Yu, Prachi Joshi, Jean-Pierre Talpin, Sandeep Shukla, Shinichi Shiraishi
2015 Proceedings of the 52nd Annual Design Automation Conference on - DAC '15  
The main advantages of the proposed approach include its pervasive use of formal methods, architecture analysis and design language (AADL) and associated tools, a novel timing annex for AADL with an expressive  ...  A novel model-based formal integration framework is being developed to enable architecture modeling, timing specification, formal semantics, design by contract and optimization in the system-level design  ...  Architecture modeling has to be thought from the perspective of its direct usability for formal analysis, verification, and simulation.  ... 
doi:10.1145/2744769.2747945 dblp:conf/dac/YuJTSS15 fatcat:dlsu7o7t4bgebgx7bv4wrlk7z4

Integrating DFT and DRBD Formalizations in HOL4 [article]

Yassmeen Elderhalli, Osman Hasan, Sofiene Tahar
2019 arXiv   pre-print
In this work, we propose to integrate these two modeling approaches for the efficient formal reliability analysis of complex systems by leveraging upon the advantages of each method.  ...  Dynamic Fault Trees (DFT) and Dynamic Reliability Block Diagrams (DRBD) are two modeling approaches that capture the dynamic failure behavior of engineering systems for their reliability analysis.  ...  The analysis starts by a given system description that can be modeled as a DFT or DRBD. Formal models of the given system can be created based on the HOL formalized algebras.  ... 
arXiv:1910.08875v1 fatcat:puhvvfyhazb6dgxzlsgk5jjry4

A Framework for Evaluating Schedulability Analysis Tools [chapter]

Lijun Shan, Susanne Graf, Sophie Quinton, Loïc Fejoz
2017 Lecture Notes in Computer Science  
Acknowledgment The authors would like to thank Claire Pagetti and Eric Noulard from Onera, Olivier Cros from ECE Paris, and Jean-François Monin from Verimag for the fruitful and inspiring discussions.  ...  Timed automata Timed automata [6] has been widely adopted as the language for formal representation and analysis of RT systems, because it allows to specify RT systems at an arbitrary level of precision  ...  In contrast, timed automata [3] provide a formal model which can be used to represent real-time systems at an arbitrary level of precision, and can thus express the operational semantics of any RT system  ... 
doi:10.1007/978-3-319-63121-9_27 fatcat:xsnuy7du5bdppo27jp4l6nqzyi
« Previous Showing results 1 — 15 out of 1,973,281 results