28,518 Hits in 6.0 sec

Model-Based Engineering for Avionics: Will Specification and Formal Verification e.g. Based on Broy's Streams Become Feasible?

Stefan Kriebel, Deni Raco, Bernhard Rumpe, Sebastian Stüber
2019 Software Engineering  
capabilities, it would be feasible to use clear and model-based specification techniques for an integrated systems engineering approach and formally verify any physical and logical implementation of functionality  ...  This could be another important step towards quicker development of highly safetycritical systems.  ...  based on model-based specifications and formal verification.  ... 
dblp:conf/se/KriebelRRS19 fatcat:zna7toi2jzhjpa2oq425gmw52q

An approach to refinement checking of SysML requirements

Denis Makartetskiy, Riccardo Sisto
2011 ETFA2011  
System engineering modeling language SysML is widely used in order to manage increasing complexity of embedded systems.  ...  This work shows efforts towards integrating embedded systems modeling with verification measures, namely, with refinement checking (checking whether a system description is really an implementation of  ...  This paper proposes a way for lightweight introduction of formal methods and automated verification in SysML models of safety-critical embedded systems.  ... 
doi:10.1109/etfa.2011.6059147 dblp:conf/etfa/MakartetskiyS11 fatcat:2p33gvd5jffrzpzwhqitx33wna

Incremental Composition Process for the Construction of Component-Based Management Systems

Tauseef Rana, Yawar Abbas Bangash, Abdullah Baz, Toqir Ahmad Rana, Muhammad Ali Imran
2020 Sensors  
Moreover, we define incremental composition mechanism for this model to construct critical systems from a set of system requirements.  ...  In general, component-based development (CBD) is a useful approach for constructing systems by composing pre-built and tested components.  ...  Verification of a critical system is an important activity of CPS construction [17] .  ... 
doi:10.3390/s20051351 pmid:32121470 pmcid:PMC7085569 fatcat:qydbzgpo6ffytox7jb3pmfnvae

Knowledge-based software architectures: acquisition, specification, and verification

J.J.P. Tsai, A. Liu, E. Juan, A. Sahay
1999 IEEE Transactions on Knowledge and Data Engineering  
The concept of knowledge-based software architecture has recently emerged as a new way to improve our ability to effectively construct and maintain complex large-scale software systems.  ...  Based on our survey results, we give a basis for comparing the various knowledge-based systems and list these comparisons in the form of a table.  ...  ACKNOWLEDGMENTS We thank the anonymous reviewer, whose comments have helped us to improve the presentation of the paper. Jeffrey  ... 
doi:10.1109/69.755628 fatcat:yjbrd5vxmrbrhntjpqkd7yghly

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.  ...  analysis of complex systems.  ...  The analysis and verification of real-time systems is based on computational models of such systems. These models describe different levels of abstraction in the development process.  ... 
doi:10.1524/itit.2007.49.2.118 fatcat:2mb2uwdoazcirmt7ghfq3p7aua

Analyzing hierarchical complex real-time systems

Yang Liu, Jun Sun, Jin Song Dong
2010 Proceedings of the eighteenth ACM SIGSOFT international symposium on Foundations of software engineering - FSE '10  
In this work, we present a self-contained toolkit to analyze real-time systems, which supports system modeling, animated simulation and automatic verification (based on advanced model checking techniques  ...  OVERVIEW AND SYSTEM DESIGN Ensuring the correctness of life-critical applications is crucial and challenging.  ...  Follow that, we will conduct the demonstrate to illustrate modeling languages and the functionalities (model composition, simulation and verification).  ... 
doi:10.1145/1882291.1882350 dblp:conf/sigsoft/LiuSD10 fatcat:7bt5ap6f2fdilet7knsrhnvm7m

Properties as Processes: Their Specification and Verification [chapter]

Joel Kelso, George Milne
2005 Lecture Notes in Computer Science  
This paper presents a novel application of an untimed process algebra formalism to a class of timing-critical verification problems usually modelled with either timed automata or timed process algebra.  ...  We show that a formalism based on interacting automata can model system components, behavioural constraints and properties requiring proof without elaborating the underlying process-algebraic formalism  ...  Firstly, the CIRCAL composition operator fulfills the partial synchronisation requirement necessary for the composition-based property verification technique.  ... 
doi:10.1007/11562436_36 fatcat:ize2de5zbvdphlz6hokonuprri

Querying and Splitting Techniques for SBA: A Model Checking Based Approach [chapter]

Yahia Chabane, François Hantry, Mohand-Saïd Hacid
2011 Studies in Computational Intelligence  
In [25] the authors propose a model based on multi-agent systems for verifying temporal and epistemic properties in a composition of web services.  ...  In this work, we will use the Spin model checker [20] which is more appropriate for concurrent systems [23] . Spin [36] is in the family of Partial Order Reduction model checker.  ... 
doi:10.1007/978-3-642-22732-5_10 fatcat:ww6xcqca2nehlkrxw64vcxxjbm

Model-Based Design of Correct Safety-Critical Systems using Dataflow Languages on the Example of SysML Architecture and Behavior Diagrams

Hendrik Kausch, Mathias Pfeiffer, Deni Raco, Bernhard Rumpe
2021 Software Engineering  
A Pilot Flying System adapted from NASA and Rockwell Collins is used as running example.  ...  A stream-based semantics for key modeling concepts based on the mathematical framework FOCUS and the theorem prover Isabelle is proposed.  ...  This subset was selected to allow us to describe state based behavior, history based behavior, and composition, as well as parameters for and refinement relations between all three.  ... 
dblp:conf/se/KauschPRR21 fatcat:dutog6w5xncypacs47iccggfgi

Roadmap for enhanced languages and methods to aid verification

Gary T. Leavens, Simon Peyton-Jones, Murali Sitaraman, Douglas R. Smith, Aaron Stump, Jean-Raymond Abrial, Don Batory, Michael Butler, Alessandro Coglio, Kathi Fisler, Eric Hehner, Cliff Jones (+1 others)
2006 Proceedings of the 5th international conference on Generative programming and component engineering - GPCE '06  
This roadmap describes ways that researchers in four areas -specification languages, program generation, correctness by construction, and programming languages -might help further the goal of verified  ...  A common goal for research in these areas is to establish language designs and tool architectures that would allow multiple annotations and tools to be used on a single program.  ...  Thanks to the US National Science Foundation for grants supporting these meetings and for supporting, in part, the work of Leavens (CCF-0428078 and CCF-0429567), Fisler (CCR-0132659 and CCR-0305834), and  ... 
doi:10.1145/1173706.1173740 dblp:conf/gpce/LeavensABBCFHJMJSSS06 fatcat:njo4gilt7zbiplmgchd7kfzecu

Proof Composition for Deductive Verification of Software Product Lines

Thomas Thüm, Ina Schaefer, Martin Kuhlemann, Sven Apel
2011 2011 IEEE Fourth International Conference on Software Testing, Verification and Validation Workshops  
Proof composition generates correctness proofs of each program variant based on partial proofs of each feature.  ...  We introduce a classification of existing software product line verification approaches and propose proof composition as a novel approach.  ...  ACKNOWLEDGMENT Apel's research was supported by the German DFG grants AP 206/2-1 and AP 206/4-1.  ... 
doi:10.1109/icstw.2011.48 dblp:conf/icst/ThumSKA11 fatcat:moc7cig37vhhxklquxm2ol2gw4

Existential abstractions for distributed reactive systems via syntactic transformations

Vijay D'Silva, Sampada Sonalkar, S. Ramesh
2007 Proceedings of the 7th ACM & IEEE international conference on Embedded software - EMSOFT '07  
Synchronous languages are well suited to implementation and verification of reactive systems. Large reactive systems tend to be distributed to cope with scalability and application specific demands.  ...  The transformation we define is a natural basis for constructing an abstraction-refinement framework for verification.  ...  INTRODUCTION Reactive systems are ubiquitous and often safety critical.  ... 
doi:10.1145/1289927.1289965 dblp:conf/emsoft/DSilvaSR07 fatcat:ka62r53zcrgexl525zzfjqm354

A safety-focused verification using software fault trees

Sungdeok Cha, Junbeom Yoo
2012 Future generations computer systems  
We evaluated the feasibility of FTA's applicability as a verification tool on a prototype model of a nuclear power reactor protection system (RPS) software to be deployed in plants under construction in  ...  As a fault tree represents an abstract and partial behavioral model of software on credible causes leading to a hazard, it must still satisfy various properties (e.g., fairness, correctness).  ...  It is essentially a partial and abstract model of software behavior with respect to failure modes.  ... 
doi:10.1016/j.future.2011.02.004 fatcat:xmm5vg425nggbft5llglj2nrnq

Model checking

Edmund M. Clarke, E. Allen Emerson, Joseph Sifakis
2009 Communications of the ACM  
Initial Abstraction Simulator No error or bug found Property holds Simulation sucessful Bug found Abstraction refinement Refinement Model Checker Verification Spurious counterexample Counterexample Abstract  ...  CEGAR is used in many software Model Checkers including the SLAM Project at Microsoft [1].  ...  D-Finder uses heuristics for proving compositionally global deadlock-freedom of a component-based system, from the deadlock-freedom of its components.  ... 
doi:10.1145/1592761.1592781 fatcat:4gjaorwdd5a25jeyoyethnw3fy

An Approach for Logic-based Knowledge Representation and Automated Reasoning over Underspecification and Refinement in Safety-Critical Cyber-Physical Systems

Hendrik Kausch, Mathias Pfeiffer, Deni Raco, Bernhard Rumpe
2020 Software Engineering  
In this paper the extension of an intelligent compositional verification framework for cyber-physical systems is presented and the capabilities of accompanying underspecificationrefinement steps by verification  ...  These and the rapid increase of computation capabilities suggest that a prominent application for reducing certification costs of critical systems such as intelligent flight control systems or assistance  ...  verification Verification: Compatibility of composition with refinement allows modularizing and breaking down the proof complexity of representative industrial-sized models (as in the running example)  ... 
dblp:conf/se/KauschPRR20 fatcat:ixsme6hfv5cehbh5ezn64wmusm
« Previous Showing results 1 — 15 out of 28,518 results