254 Hits in 2.2 sec

Bounded Invariant Checking for Stateflow Programs [article]

Predrag Filipovikj and Dilian Gurov and Mattias Nyberg
2021 arXiv   pre-print
Next, we define bounded invariant checking for STS over symbolic configurations as a satisfiability problem.  ...  To address these challenges, we lay here the foundations of a scalable technique for provably correct formal analysis of Stateflow models, with respect to invariant properties, based on bounded model checking  ...  The authors would also like to thank Gustav Ung for his valuable comments and constructive feedback.  ... 
arXiv:2103.06248v3 fatcat:zdpsrr6lhzcd7i744555fwo6yi

MARS: A Toolchain for Modelling, Analysis and Verification of Hybrid Systems [chapter]

Mingshuai Chen, Xiao Han, Tao Tang, Shuling Wang, Mengfei Yang, Naijun Zhan, Hengjun Zhao, Liang Zou
2017 NASA Monographs in Systems and Software Engineering  
obtained in the first step are verified by an interactive Hybrid Hoare Logic (HHL) prover; during the verification, an invariant generator independent of the theorem prover for synthesizing invariants  ...  from HCSP to Simulink is provided, so that the consistency between the original Simulink/Stateflow model and the translated HCSP formal model can be checked by co-simulation; then, the HCSP processes  ...  on interval arithmetic that can conduct bounded model checking for hybrid systems.  ... 
doi:10.1007/978-3-319-48628-4_3 fatcat:pwcgo5tgvngddfk4yf4a5qvsvu

Combining Formal and Informal Methods in the Design of Spacecrafts [chapter]

Mengfei Yang, Naijun Zhan
2016 Lecture Notes in Computer Science  
a formal model using Hybrid CSP (HCSP), which is an extension of CSP for formally modeling hybrid systems.  ...  We will demonstrate the above approach by analysis and verification of the descent guidance control program of a lunar lander, which is a real-world industry example.  ...  on interval arithmetic that can conduct bounded model checking for hybrid systems.  ... 
doi:10.1007/978-3-319-29628-9_6 fatcat:5lnkzjh2mjhlramjaduen4w4d4

C2E2: A Verification Tool for Stateflow Models [chapter]

Parasara Sridhar Duggirala, Sayan Mitra, Mahesh Viswanathan, Matthew Potok
2015 Lecture Notes in Computer Science  
It checks bounded time invariant properties of models with nonlinear dynamics, and discrete transitions with guards and resets.  ...  We present Compare-Execute-Check-Engine (C2E2)-a verification tool for continuous and hybrid Stateflow models.  ...  It uses validated simulations and model annotations to prove the most commonly encountered type of properties, namely bounded-time invariants.  ... 
doi:10.1007/978-3-662-46681-0_5 fatcat:nprplxi27ndrrah4cmz5djxy7e

An Evidential Tool Bus [chapter]

John Rushby
2005 Lecture Notes in Computer Science  
invariant for the original system; the invariant then enables properties of the original system to be verified by highly automated theorem proving.  ...  It is already quite common to use several kinds of tools in a loose combination: for example, we might use static analysis and then model checking to help find and eliminate design flaws prior to undertaking  ...  Acknowledgments This proposal for an evidential tool bus was developed through discussions with my colleagues Leonardo de Moura, Sam Owre, N. Shankar, and Ashish Tiwari.  ... 
doi:10.1007/11576280_3 fatcat:4jl4aprq2ndevopbpewwtmniae

Invisible formal methods for embedded control systems

A. Tiwari, N. Shankar, J. Rushby
2003 Proceedings of the IEEE  
As an instance of invisible formal methods, we describe techniques to check inductive invariants, or extended types, for hybrid systems and compute discrete finite state abstractions automatically to perform  ...  We also briefly discuss the problem of translating models in Simulink/Stateflow language, which is widely used in practice, into the modeling formalisms, like hybrid automata, for which analysis tools  ...  Analysis tools for Simulink/Stateflow or hybrid models include symbolic simulation, invariance checking, typechecking, abstraction, and model checking.  ... 
doi:10.1109/jproc.2002.805818 fatcat:g4bd5tlm5femvcvi7vooz7srnu

Program Semantics in Model-Based WCET Analysis: A State of the Art Perspective

Mihail Asavoae, Claire Maiza, Pascal Raymond, Marc Herbstritt
2013 Worst-Case Execution Time Analysis  
When the application is a hard real-time program, such guarantees could be deadlines, thus making the computation of worst-case execution time (WCET) bounds mandatory.  ...  This paper overviews, in the context of WCET analysis, what are the existing techniques to extract, express and exploit the program semantics along the model-based development workflow.  ...  A model-based approach uses representations for the program states and the path exploration is performed with model checking techniques.  ... 
doi:10.4230/oasics.wcet.2013.32 dblp:conf/wcet/AsavoaeMR13 fatcat:oabyuwtwmvdkhakzwq5dgzmkee

Development of Security Software: A High Assurance Methodology [chapter]

David Hardin, T. Douglas Hiratzka, D. Randolph Johnson, Lucas Wagner, Michael Whalen
2009 Lecture Notes in Computer Science  
This paper reports on a project to exercise, evaluate and enhance a methodology for developing high assurance software for an embedded system controller.  ...  The development effort is supported by a tool chain that provides automated code generation and support for formal verification.  ...  For example, checks are performed to ensure that each "count" value (e.g. num_routing_records, addr_count_list array elements) is within valid bounds.  ... 
doi:10.1007/978-3-642-10373-5_14 fatcat:z7tsllv6trginf4im4ofyehdfy

Cyber-physical specification mismatch identification with dynamic analysis

Taylor T. Johnson, Stanley Bak, Steven Drager
2015 Proceedings of the ACM/IEEE Sixth International Conference on Cyber-Physical Systems - ICCPS '15  
• Examples: gravitational force, temperature bounds, time constants, … • Requirements for physical system and components • Examples: motor torque limits, temperature bounds of components, sampling rates  ...  Continuous and Hybrid Systems (ARCH), CPSWeek 2015 1 n 100 1 return 204 1 ["Dynamically discovering likely program invariants to support program evolution" by Michael D.  ... 
doi:10.1145/2735960.2735979 dblp:conf/iccps/JohnsonBD15 fatcat:snu4kog6zzacfctsabyvulcx3u

From Stateflow Simulation to Verified Implementation: A Verification Approach and A Real-Time Train Controller Design

Yu Jiang, Yixiao Yang, Han Liu, Hui Kong, Ming Gu, Jiaguang Sun, Lui Sha
2016 2016 IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS)  
Next, we customize a runtime verifier for the generated nonintrusive VHDL and C code of Stateflow model for monitoring.  ...  Taking advantage of the strong verification capability of Uppaal, we can not only find bugs in Stateflow models which are missed by Simulink Design Verifier, but also check more important temporal properties  ...  Researchers usually use Aspectoriented Programming as a technique for defining program instrumentation in a modular way for the specified monitor. III.  ... 
doi:10.1109/rtas.2016.7461337 dblp:conf/rtas/JiangYLKGSS16 fatcat:2uioncz5gvcwxlk7xv2d772ouy

A Methodology for the Simplification of Tabular Designs in Model-Based Development

Monika Bialy, Mark Lawford, Vera Pantelic, Alan Wassyng
2015 2015 IEEE/ACM 3rd FME Workshop on Formal Methods in Software Engineering  
Model-based development (MBD) is an increasingly used approach for the development of embedded control software, with Matlab Simulink/Stateflow as the widely accepted language.  ...  To address this need, this thesis presents a methodology for refactoring complex tabular designs to improve requirements traceability with a focus on Matlab Simulink/Stateflow and the MBD approach.  ...  However, a high upper bound for the number of rules to generate was given, so that all possible invariants were generated, whereas the default is set to ten.  ... 
doi:10.1109/formalise.2015.15 dblp:conf/icse/BialyLPW15 fatcat:juaamfa3hvhwppdmakq7bzyk6u

Automatic Reachability Analysis for Nonlinear Hybrid Models with C2E2 [chapter]

Chuchu Fan, Bolun Qi, Sayan Mitra, Mahesh Viswanathan, Parasara Sridhar Duggirala
2016 Lecture Notes in Computer Science  
C2E2 is a bounded reachability analysis tool for nonlinear dynamical systems and hybrid automaton models.  ...  In this paper, we discuss these and other new features that make the new C2E2 a usable tool for bounded reachability analysis of hybrid systems.  ...  Introduction C2E2 is a tool for checking bounded time invariant properties of nonlinear hybrid automaton models through reachability analysis.  ... 
doi:10.1007/978-3-319-41528-4_29 fatcat:xd47ogvh5zexzlzmbstpzdg36m

Unified Graphical Co-modelling of Cyber-Physical Systems Using AADL and Simulink/Stateflow [chapter]

Haolan Zhan, Qianqian Lin, Shuling Wang, Jean-Pierre Talpin, Xiong Xu, Naijun Zhan
2019 Lecture Notes in Computer Science  
By contrast, Simulink/Stateflow is strong for modelling physical and software behaviour and their interaction, but weak for modelling architecture and hardware platforms.  ...  To address this issue, we consider the combination of AADL and Simulink/Stateflow, two widely used graphical modelling formalisms for CPS design in industry.  ...  Simulation results of Isollete For the Isollete case study, we will check whether it fulfils the requirements mentioned in Sec. 3.2 by simulation.  ... 
doi:10.1007/978-3-030-31038-7_6 fatcat:niqmamhgarb65lh53m4pqr64gi

Preface to the special section on Formal Methods for Industrial Critical Systems (FMICS 2009 + FMICS 2010)

María Alpuente, Christophe Joubert, Stefan Kowalewski, Marco Roveri
2013 Science of Computer Programming  
Formal methods for industrial critical systems, preface to the special section. Science of Computer Programming. 78 (7) :775-777.  ...  Abstract This special issue contains improved versions of selected papers from the workshops on Formal Methods for Industrial Critical Systems (FMICS) held in Eindhoven, The Netherlands, in November 2009  ...  Acknowledgments We would like to thank all the authors, the members of the program committees and the external referees of the two workshops, and the reviewers of the journal versions for their hard work  ... 
doi:10.1016/j.scico.2012.05.005 fatcat:wzp2l7pe5fdhhkv2wptuygureu

Formal modeling and validation of Stateflow diagrams

Chunqing Chen, Jun Sun, Yang Liu, Jin Song Dong, Manchun Zheng
2012 International Journal on Software Tools for Technology Transfer (STTT)  
Stateflow is an industrial tool for modeling and simulating control systems in model-based development.  ...  In this paper, we present our latest work on automatic verification of Stateflow using model checking techniques.  ...  The authors are also grateful to Melody Yung, John de Leon, and Wiriyanto Darsono from the Math-Works Company for their assistance in using Stateflow.  ... 
doi:10.1007/s10009-012-0235-0 fatcat:nmiql4zxljhndabnjt5r6hxbpq
« Previous Showing results 1 — 15 out of 254 results