867 Hits in 5.2 sec

SPHIN: A model checker for reconfigurable hybrid systems based on SPIN

Hosung Song, Kevin J. Compton, William C. Rounds
2006 Electronical Notes in Theoretical Computer Science  
We present SPHIN, a model checker for reconfigurable hybrid systems based on the model checker SPIN.  ...  Both the reachability analysis algorithm for safety verification and the LTL model checking algorithm for liveness verification are extended in accordance with the newly introduced analog components.  ...  Gerard Holzmann for the model checker SPIN, making the source codes available, and his support in responding to our questions.  ... 
doi:10.1016/j.entcs.2005.10.011 fatcat:gqihuu6ldbesjjgwjgpr7qyqua

HyComp: An SMT-Based Model Checker for Hybrid Systems [chapter]

Alessandro Cimatti, Alberto Griggio, Sergio Mover, Stefano Tonetta
2015 Lecture Notes in Computer Science  
HYCOMP is a model checker for hybrid systems based on Satisfiability Modulo Theories (SMT). HYCOMP takes as input networks of hybrid automata specified using the HyDI symbolic language.  ...  HYCOMP relies on the encoding of the network into an infinite-state transition system, which can be analyzed using SMT-based verification techniques (e.g. BMC, K-induction, IC3).  ...  We presented HYCOMP, an SMT-based model checker for hybrid systems.  ... 
doi:10.1007/978-3-662-46681-0_4 fatcat:5dhashzxe5el5mwqljdcafkfqy

Control Explicit---Data Symbolic Model Checking: An Introduction [article]

Jiri Barnat, Petr Bauch
2013 arXiv   pre-print
A comprehensive verification of parallel software imposes three crucial requirements on the procedure that implements it.  ...  The combination of explicit and symbolic approaches is first investigated theoretically and we report the requirements on the symbolic representation and the changes to the model checking process the combination  ...  The remainder of this section will investigate the necessary properties the hybrid representation must possess to enable LTL model checking by following the steps forming the model checking process and  ... 
arXiv:1303.7379v1 fatcat:klpyfzj5nvhr7cajcz4om5whhy

Model Checking Parallel Programs with Inputs

Jiri Barnat, Petr Bauch, Vojtech Havel
2014 2014 22nd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing  
of applicability of the proposed LTL model checking.  ...  This limitation is here addressed by an alternative state matching, based on quantifier-free satisfiability, and a heuristics optimising the state space searching.  ...  In this paper we combine explicit state model checking to handle the control flow of parallel programs with symbolic representations of data.  ... 
doi:10.1109/pdp.2014.44 dblp:conf/pdp/BarnatBH14 fatcat:2nj2bqdvinhgvpy6wq3snc3dva

Deriving Unbounded Proof of Linear Hybrid Automata from Bounded Verification

Dingbao Xie, Lei Bu, Xuandong Li
2014 2014 IEEE Real-Time Systems Symposium  
The behavior space of real time hybrid systems is very complex and hence expensive to conduct the classical full state space model checking.  ...  Based on this observation, we propose to encode the infeasible path segments as linear temporal logic (LTL) formulas, and present the graph structure, the discrete part, of the LHA model as a transition  ...  Pascal Fontaine for insightful discussions and the anonymous reviewers for valuable advices on improving this paper. This work is supported by the National 863 High-Tech Program of China  ... 
doi:10.1109/rtss.2014.22 dblp:conf/rtss/XieBL14 fatcat:bwktzke67bfvzakbgi3szlsbmu

Motion planning with hybrid dynamics and temporal goals

Amit Bhatia, Lydia E. Kavraki, Moshe Y. Vardi
2010 49th IEEE Conference on Decision and Control (CDC)  
A low-level sampling-based planner uses the dynamics of the hybrid system and the suggested high-level plans to explore the state-space for feasible solutions.  ...  Here, we extend the approach for the construction of the discrete abstraction to the case when the robot is modeled as nonlinear hybrid system.  ...  Low-level search layer A high-level plan ζ is checked for feasibility incrementally at the low-level search layer, by exploring the hybrid state-space S = Q × X.  ... 
doi:10.1109/cdc.2010.5717440 dblp:conf/cdc/BhatiaKV10 fatcat:4mzui52evzhvbo6ussgtlhibee

Logics for hybrid systems

J.M. Davoren, A. Nerode
2000 Proceedings of the IEEE  
The high-profile and safety-critical nature of the application areas has fostered a large and growing body of work on formal methods for hybrid systems: mathematical logics, computational models and methods  ...  This paper offers a synthetic overview of, and original contributions to, the use of logics and formal methods in the analysis of hybrid systems.  ...  ACKNOWLEDGMENT The authors' view of hybrid systems and logics for reasoning about them has benefited from fruitful conversations and exchanges with many people; in particular, they would like to thank  ... 
doi:10.1109/5.871305 fatcat:vsxl3q7h6rfcvbtxy4mmfnc7oi

Linguistic Composition of Semantic Maps and Hybrid Controllers [chapter]

Neil Dantam, Carlos Nieto-Granda, Henrik I. Christensen, Mike Stilman
2013 Springer Tracts in Advanced Robotics  
First, we generate a semantic map for our environment and design a base model of robot action.  ...  This work combines semantic maps with hybrid control models, generating a direct link between action and environment models to produce a control policy for mobile manipulation in unstructured environments  ...  [6] summarizes the classes of models and specifications for which model checking of robotic systems is decidable.  ... 
doi:10.1007/978-3-319-00065-7_47 fatcat:cgswmlie2vegzjppdfzyzdlg7u

A Platform-Based Design Methodology With Contracts and Related Tools for the Design of Cyber-Physical Systems

Pierluigi Nuzzo, Alberto L. Sangiovanni-Vincentelli, Davide Bresolin, Luca Geretti, Tiziano Villa
2015 Proceedings of the IEEE  
We illustrate our approach on the design of embedded controllers for aircraft electric power distribution systems.  ...  The design is carried out as a sequence of refinement steps from a high-level specification to an implementation built out of a library of components at the lower level.  ...  The functional model of the synthesized controller is embedded into a high-fidelity hybrid model of the system, including an acausal representation of the plant.  ... 
doi:10.1109/jproc.2015.2453253 fatcat:symvbgghdfar3ey2dbwp3l5vrm

Model Conformance for Cyber-Physical Systems

Hendrik Roehm, Jens Oehlerking, Matthias Woehrle, Matthias Althoff
2019 ACM Transactions on Cyber-Physical Systems  
Abstract verification model, e.g., hybrid automaton Purpose: Concept validation, requirements elicitation, formal verification Development model, e.g., close-loop simulation model Purpose: Refinement validation  ...  The underlying assumption is that the functional behavior of a model is related to the behavior of a more concretized model or the real system.  ...  Given a hybrid system model S A , which should be checked against a black box implementation S I , the algorithm generates a trace tree approximately covering the state space of the model S A .  ... 
doi:10.1145/3306157 fatcat:eutummyqizdrrhjrrot7a7lhou

Verifying Industrial Hybrid Systems with MathSAT

Gilles Audemard, Marco Bozzano, Alessandro Cimatti, Roberto Sebastiani
2005 Electronical Notes in Theoretical Computer Science  
Industrial systems of practical relevance can be often characterized in terms of discrete control variables and real-valued physical variables, and can therefore be modeled as hybrid automata.  ...  In this paper, we propose a technique for bounded reachability of linear hybrid automata, based on the reduction of a bounded reachability problem to a MathSAT problem, i.e. satisfiability of a boolean  ...  Bounded Model Checking for Hybrid Systems In this section we give a very short overview of SAT based model checking, and we discuss the encoding of our model of hybrid systems, informally described in  ... 
doi:10.1016/j.entcs.2004.12.022 fatcat:i2h7ofew2bhcfpu4p4uo3jnshi

Model Checking of Biological Systems [chapter]

Luboš Brim, Milan Češka, David Šafránek
2013 Lecture Notes in Computer Science  
We also give a brief account of high performance model checking techniques and add a few case studies that demonstrate the use of model checking in computational systems biology.  ...  Model checking together with other formal methods and techniques is being adapted for applications to biological systems.  ...  Parallel Algorithms for LTL Model Checking.  ... 
doi:10.1007/978-3-642-38874-3_3 fatcat:gko33i5f6fe33jl4zi2cdte6ha

Cross-entropy temporal logic motion planning

Scott C. Livingston, Eric M. Wolff, Richard M. Murray
2015 Proceedings of the 18th International Conference on Hybrid Systems Computation and Control - HSCC '15  
We generalize this collision checking to efficiently verify whether or not a trajectory satisfies a LTL formula.  ...  These methods rely on estimation of the rare event of sampling optimal trajectories, which is achieved by incrementally improving a sampling distribution so as to minimize the cross-entropy.  ...  Statistical approaches have previously been used for model checking of hybrid systems.  ... 
doi:10.1145/2728606.2728635 dblp:conf/hybrid/LivingstonWM15 fatcat:67rf5c2wsjc53o43jz44bezo3u

Probabilistic and Hybrid Model Checking Deployments for Wireless Sensor Networks

Mohsin Memon, Sania Bhatti, Sheeraz Memon
2012 Mehran University Research Journal of Engineering and Technology  
Model checking involves verifying a system\'s properties based on the system\'s finite state model.  ...  The paper has also highlighted the problems of existing model checking tools within WSN domain.  ...  INTRODUCTION M odel checking is based on the concept of exhaustive reconnaissance of the system's reachable state space.  ... 
doaj:6560c38010264d3cb3c00ae07c086cac fatcat:4wwnocqljrgnxpeudm4rik7mwq

Automaton-guided controller synthesis for nonlinear systems with temporal logic

Eric M. Wolff, Ufuk Topcu, Richard M. Murray
2013 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems  
Our approach does not necessarily require discretization of the system as commonly done in the literature, and is simple to implement in a parallel manner.  ...  We demonstrate our approach on Mixed Logical Dynamical (piecewise affine) systems and give simulation results for robotic motion planning problems.  ...  We then combine this abstract model of the system with an automaton representation of the system. A.  ... 
doi:10.1109/iros.2013.6696978 dblp:conf/iros/WolffTM13 fatcat:wjyi42zft5d4tmy5i7akkdgy7a
« Previous Showing results 1 — 15 out of 867 results