26,756 Hits in 5.7 sec

Efficient Verification of Behavioral Models Using the Sequential Sampling Technique [chapter]

Tom Chen, Isabelle Munn, Anneliese von Mayrhauser, Amjad Hajjar
2000 IFIP Advances in Information and Communication Technology  
To improvc validation efficiency wc propose a stopping rule to detcnninc whcn ,\ validation phase using a spccific type of patterns has reachcd a point of diminishing return.  ...  HDL model validation can involvc billions of cyclcs of simulations.  ...  Each of these different techniques are useful during a particular phase of the verification process.  ... 
doi:10.1007/978-0-387-35498-9_35 fatcat:qhcox7g4fnd25nj5w2dlacwuea

Monte Carlo Based Statistical Model Checking of Cyber-Physical Systems: A Review

Angela Pappagallo, Annalisa Massini, Enrico Tronci
2020 Information  
Statistical Model Checking (SMC) is a simulation-based approach that holds the promise to overcome such an obstacle by using statistical methods in order to sample the set of scenarios.  ...  The ever-increasing deployment of autonomous Cyber-Physical Systems (CPSs) (e.g., autonomous cars, UAV) exacerbates the need for efficient formal verification methods.  ...  Acknowledgments: We thank Alberto Lluch Lafuente for his very useful remarks on a preliminary version of this paper. Conflicts of Interest: The authors declare no conflict of interest.  ... 
doi:10.3390/info11120588 fatcat:fur5l4427ff4zkbdxyqtfuk2fq

Simulation-Based CTMC Model Checking: An Empirical Evaluation

Joost-Pieter Katoen, Ivan S. Zapreev
2009 2009 Sixth International Conference on the Quantitative Evaluation of Systems  
algorithms for verification of all main CSL formulae; Ymer -that allows for verification of time-bounded and time-interval until using sequential acceptance sampling; and VESTA -that can verify time-bounded  ...  This paper provides an experimental study of the efficiency of simulation-based model-checking algorithms for continuous-time Markov chains by comparing: MRMCthe only tool that implements (new) confidence-intervalbased  ...  Ymer implements statistical CSL model checking techniques based on discrete event simulation [24] and sequential acceptance sampling [25] .  ... 
doi:10.1109/qest.2009.25 dblp:conf/qest/KatoenZ09 fatcat:egsuuea2dzeapco3otzwaxu3pu

Supporting sequential assumptions in hybrid verification

Ed Cerny, Ashvin Dsouza, Kevin Harer, Pei-Hsin Ho, Tony Ma
2005 Proceedings of the 2005 conference on Asia South Pacific design automation - ASP-DAC '05  
We present an effective method for using properties to develop environment models or assumptions for industrial-strength hybrid verification that combines formal methods with constrained random simulation  ...  Our method also includes an efficient dead-end avoidance technique to handle assumptions that conflict with each other.  ...  as assumptions to model the environment, or as assertions to check the behavior of the DUV, which enables the re-use of verification IPs.  ... 
doi:10.1145/1120725.1120818 dblp:conf/aspdac/CernyDHHM05 fatcat:5sow563k4bfcrkepjz7b5734xi

On behavioral model equivalence checking for large analog/mixed signal systems

Amandeep Singh, Peng Li
2010 2010 IEEE/ACM International Conference on Computer-Aided Design (ICCAD)  
I propose to verify the equivalence between a behavioral model and its electrical implementation over a limited, but highly likely, input space defined as the Constrained Behavioral Input Space.  ...  The verification problem is then formulated as an optimization problem which is solved by interfacing a sequential quadratic programming (SQP) based optimizer with commercial circuit simulation tools,  ...  While model checking techniques have been very successful for verification of complex sequential circuits and communication protocols, they have achieved limited success in verification of analog/mixed  ... 
doi:10.1109/iccad.2010.5651402 dblp:conf/iccad/SinghL10 fatcat:4wsifmmh7zdale7d5a53lqovfm

Concurrency with Weak Memory Models (Dagstuhl Seminar 16471)

Jade Alglave, Patrick Cousot, Caterina Urban, Marc Herbstritt
2017 Dagstuhl Reports  
This report documents the program and the outcomes of Dagstuhl Seminar 16471 "Concurrency with Weak Memory Models: Semantics, Languages, Compilation, Verification, Static Analysis, and Synthesis".  ...  The aim of the seminar was to bring together people from various horizons, including theoreticians and verification practitioners as well as hardware vendors, in order to set up a long-term research program  ...  Therefore, (semi-) automatic formal verification techniques are increasingly used to improve industrial efficiency, while preserving safety.  ... 
doi:10.4230/dagrep.6.11.108 dblp:journals/dagstuhl-reports/AlglaveCU16 fatcat:uktg6fydmjgh5fqi53kleny4ka

Verification of Adaptive Systems

Laura Pullum, Xiaohui Cui, Emil Vassev, Michael Hinchey, Christopher Rouff, Richard Buskens
2012 Infotech@Aerospace 2012  
to verification and deployment of adaptive systems that has not been used before.  ...  The combination of stabilization science, high performance computing simulations, compositional verification and traditional verification techniques, plus operational monitors, provides a complete approach  ...  Department of Energy.  ... 
doi:10.2514/6.2012-2478 dblp:conf/itaero/PullumCVHRB12 fatcat:hrwz2fmmbnb5ljrbvmvizbu3na

Preface by the section editors

Lenore Zuck, Paul Attie, Agostino Cortesi
2004 International Journal on Software Tools for Technology Transfer (STTT)  
The papers in this special section present a sample of recent approaches to modeling and verification of software-based systems.  ...  This research was initially presented at the 4th International Conference on Verification, Model Checking, and Abstract Interpretation (VM-CAI '03).  ...  The first paper, "Behavior-based Model Construction" by Hardi Hungar and Bernhard Steffen, presents a technique for constructing a model of a system by observing behaviors of its implementation.  ... 
doi:10.1007/s10009-004-0144-y fatcat:uo3ae5orsvhwtpl22zcbompge4

Parameter discovery for stochastic biological models against temporal behavioral specifications using an SPRT based Metric for simulated annealing

Faraz Hussain, Raj Gautam Dutta, Sumit Kumar Jha, Christopher James Langmead, Susmit Jha
2012 2012 IEEE 2nd International Conference on Computational Advances in Bio and medical Sciences (ICCABS)  
Our algorithm uses a combination of simulated annealing and sequential hypothesis testing to reduce the number of samples required for parameter discovery of stochastic models.  ...  Stochastic models are often used to study the behavior of biochemical systems and biomedical devices.  ...  When used together with sequential annealing, SPRT enables an efficient synthesis of parameter values for stochastic models.  ... 
doi:10.1109/iccabs.2012.6182640 dblp:conf/iccabs/HussainDJLJ12 fatcat:fx2r57uverfmpdone6fdbgtxdm

Formal analysis of MPI-based parallel programs

Ganesh Gopalakrishnan, Robert M. Kirby, Stephen Siegel, Rajeev Thakur, William Gropp, Ewing Lusk, Bronis R. De Supinski, Martin Schulz, Greg Bronevetsky
2011 Communications of the ACM  
Catastrophic disruption of programmer productivity can be avoided through formal verification tools that handle problems of scale, enhance coverage by avoiding redundant searches, and decrease false-alarm  ...  key insights addressing the challenges of distributed systems, debugging necessitates collaboration between HPC and formal verification. along with HPC, distributed computing based on communication libraries  ...  directions include using the classes to guide dynamic verification techniques.  ... 
doi:10.1145/2043174.2043194 fatcat:ouhzjx5zsrcvzcmk7kqhaomujy

V for Verification: Intelligent Algorithm of Checking Reliability of Smart Systems

Anna Lukina
Approximate prediction techniques, such as Statistical Model Checking (SMC), have therefore recently become increasingly popular.  ...  Next we are facing the future of CPS involved in almost every aspect of our lives bringing higher comfortability and efficiency.  ...  First, we would like to use flying drones simulation models in order to investigate the verification question of their safety.  ... 
doi:10.1609/aaai.v31i1.10517 fatcat:tsi2ardh7bbfvczsngucjbnnti

Polyphase Nonlinear Equalization of Time-Interleaved Analog-to-Digital Converters

Joel Goodman, Benjamin Miller, Matthew Herman, Gil Raz, Jeffrey Jackson
2009 IEEE Journal on Selected Topics in Signal Processing  
The distortion generated by time-interleaved ADCs is now not only a function of the nonlinear behavior of the constituent circuitry, but also mismatches associated with interleaving multiple output streams  ...  In this paper, we describe the pNLEQ architecture and present measurements of its performance.  ...  Healy of DARPA for his generous support and encouragement of our research in nonlinear signal processing. Special thanks go to Dr. J. Anderson, Dr. P. Monticciolo, and Dr. M.  ... 
doi:10.1109/jstsp.2009.2020243 fatcat:xnifhmoz7fcfzc2yn7pf5ot2bm

A method to localize faults in concurrent C programs

Erickson H. da S. Alves, Lucas C. Cordeiro, Eddie B. de L. Filho
2017 Journal of Systems and Software  
The main novelty is the idea of reproducing a faulty behavior, in a sequential version of a concurrent program.  ...  We describe a new approach to localize faults in concurrent programs, which is based on bounded model checking and sequentialization techniques.  ...  MU rules, and then use model checking in the new code, bounded by the total number of write operations to the shared memory and using an existing sequential verification tool. 685 If an error is not  ... 
doi:10.1016/j.jss.2017.03.010 fatcat:nrmtn6pm7bca5owz36xw57u6bm

Tools for the construction and analysis of systems

Dirk Beyer, Marieke Huisman
2020 International Journal on Software Tools for Technology Transfer (STTT)  
In order to develop reliable software and systems, we depend on practical techniques for the construction and analysis of such software and systems.  ...  This special issue of Software Tools for Technology Transfer presents various tool-supported techniques that can help with the construction and analysis of such reliable software and systems.  ...  To view a copy of this licence, visit http://creativecomm  ... 
doi:10.1007/s10009-020-00581-0 fatcat:mjqzk5xsuff73ijf4ftmj35aou

Resilient Control and Safety for Multi-Agent Cyber-Physical Systems

Anna Lukina
2017 Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence  
The technique can further benefit probabilistic model checkers and real-world CPSs.  ...  Apart from being fast and efficient, it provides statistical guarantees of convergence.  ...  Sequential Monte-Carlo methods proved to be efficient in tackling the question of control for linear stochastic systems.  ... 
doi:10.24963/ijcai.2017/753 dblp:conf/ijcai/Lukina17 fatcat:fqfxj36ntjb7hd6qrpiy2iruly
« Previous Showing results 1 — 15 out of 26,756 results