Filters








1,535,642 Hits in 6.4 sec

Model-checking for real-time systems [chapter]

Kim G. Larsen, Paul Pettersson, Wang Yi
1995 Lecture Notes in Computer Science  
E cient automatic model checking algorithms for real-time systems have been obtained in recent y ears based on the state region graph technique of Alur, Courcoubetis and Dill.  ...  Experimental results show that Uppaal is not only substantially faster than other real-time veri cation tools but also able to handle much larger systems.  ...  The rst author would also like to thank Francois Laroussinie for several interesting discussions on the subject of compositional model checking.  ... 
doi:10.1007/3-540-60249-6_41 fatcat:ug3anbvhrvgutcgpt7z7itqnny

Symbolic Model Checking for Real-Time Systems

T.A. Henzinger, X. Nicollin, J. Sifakis, S. Yovine
1994 Information and Computation  
Model checking answers the question which states of a real-time program satisfy a branching-time speci cation (given in an extension of CTL with clock variables).  ...  For this purpose, we i n troduce a -calculus on computation trees over real-numbered time.  ...  We thank Peter Kopke for a careful reading.  ... 
doi:10.1006/inco.1994.1045 fatcat:ezstze57rvd75o7fbvdzbc5vfu

Local model checking for real-time systems [chapter]

Oleg V. Sokolsky, Scott A. Smolka
1995 Lecture Notes in Computer Science  
We present a local algorithm for model checking in a real-time extension of the modal mu-calcuins.  ...  To the best of our knowledge, this is the first local algorithm for the verification of real-time systems to appear in the literature.  ...  Acknowledgements We would like to thank the anonymous referees for their helpful comments.  ... 
doi:10.1007/3-540-60045-0_52 fatcat:b7nheh4hcfaq7ki2g3y7mpr7ky

Diagnostic Model Checking for Real-Time Systems

Kim G. Larsen, Paul Pettersson, Wang Yi
1996 BRICS Report Series  
Uppaal is a new tool suit for automatic verification of networks of<br />timed automata.  ...  In this paper we describe the diagnostic model-checking feature<br />of Uppaal and illustrates its usefulness through the debugging of (a version<br />of) the Philips Audio-Control Protocol.  ...  The authors would like to thank them for their excellent w ork and also for several discussions concerning the veri cation of the Audio Control Protocol.  ... 
doi:10.7146/brics.v3i57.18682 fatcat:32mdcdh6mbcf7cukyy7j66jpgy

Real-time symbolic model checking for discrete time models [chapter]

Sérgio V. Campos, Edmund M. Clarke
1995 Theories and Experiences for Real-Time System Development  
This work explains how model checking canl be applied1 to the verification of real-time systems. In model checking, specifications are expressed as formulas of a propositional temporal logic.  ...  In section 7 timed transition graphs are presented. alnti a symbolic model checking algorithm for rTG, models is given.  ... 
doi:10.1142/9789812831583_0005 fatcat:iyu3r57dzrhtxg4ezrlkmudxtq

Time for Statistical Model Checking of Real-Time Systems [chapter]

Alexandre David, Kim G. Larsen, Axel Legay, Marius Mikučionis, Zheng Wang
2011 Lecture Notes in Computer Science  
We propose the first tool for solving complex (some undecidable) problems of timed systems by using Statistical Model Checking (SMC).  ...  Contrary to other existing toolsets, ours relies on i) a natural stochastic semantics for networks of timed systems, ii) an engine capable to solve problems that are beyond the scope of classical model  ...  Context Timed model checking (TMC) is a technique used to prove the absence of bugs in systems whose behaviors depend on real or discrete time constraints.  ... 
doi:10.1007/978-3-642-22110-1_27 fatcat:dhe6nf7mfzaqjodh2prekznox4

Kronos: A model-checking tool for real-time systems [chapter]

Marius Bozga, Conrado Daws, Oded Maler, Alfredo Olivero, Stavros Tripakis, Sergio Yovine
1998 Lecture Notes in Computer Science  
One major objective of Kronos is to provide a veri cation engine to be integrated into design environments for real-time systems in a wide range of application areas.  ...  Kronos has been also used in analyzing real-time systems modeled in several other process description formalisms, such as Atp 17], Aorta 5], Et-lotos 8], and T-argos 15].  ...  Availability Kronos is freely available for universities or any other non-pro t organisms. It can be obtained through the web at:  ... 
doi:10.1007/bfb0055357 fatcat:frmzpvqymzhfbkhsgr4eol7hvy

Kronos: A model-checking tool for real-time systems [chapter]

Marius Bozga, Conrado Daws, Oded Maler, Alfredo Olivero, Stavros Tripakis, Sergio Yovine
1998 Lecture Notes in Computer Science  
One major objective of Kronos is to provide a veri cation engine to be integrated into design environments for real-time systems in a wide range of application areas.  ...  Kronos has been also used in analyzing real-time systems modeled in several other process description formalisms, such as Atp 17], Aorta 5], Et-lotos 8], and T-argos 15].  ...  Availability Kronos is freely available for universities or any other non-pro t organisms. It can be obtained through the web at:  ... 
doi:10.1007/bfb0028779 fatcat:gpoixmbvnzf2jniwj47jowci2y

Symbolic model checking for event-driven real-time systems

Jin Yang, Aloysius K. Mok, Farn Wang
1997 ACM Transactions on Programming Languages and Systems  
In this article, we consider symbolic model checking for event-driven real-time systems.  ...  This is very important in a BDD-based symbolic model checker for real-time systems, since timing and event occurrence constraints are used very often in the specification of these systems.  ...  Symbolic Model Checking for Event-Driven Real-Time Systems • Rule 7.1.  ... 
doi:10.1145/244795.244803 fatcat:w3d7qpqjfrf4hk3kwfu6g2jrgm

Model-checking for real-time systems specified in Lotos [chapter]

N. Rico, G. Bochmann, O. Cherkaoui
1993 Lecture Notes in Computer Science  
Model-checking is used to determine the truth of a TCTL-formula with respect to a labelled transition system derived from the Time Interval Lotos specification.  ...  The labelled transition system derived corresponds to a timed graph model [Alur 90].  ...  But for a large class of systems including real-time systems, we need to be able to specify time values and to verify that the system meets certain hard real-time constraints.  ... 
doi:10.1007/3-540-56496-9_23 fatcat:pc7pgnvsarhhtjfqn6me2qnbfu

Model Checking Process Algebra of Communicating Resources for Real-Time Systems

A. Jalil Boudjadar, Jin Hyun Kim, Kim G. Larsen, Ulrik Nyman
2014 2014 26th Euromicro Conference on Real-Time Systems  
This paper presents a new process algebra, called PACOR, for real-time systems which deals with resourceconstrained timed behavior as an improved version of the ACSR algebra.  ...  The translation preserves the original semantics of PACOR and enables the verification of PACOR systems using symbolic model checking in UPPAAL and statistical model checking UPPAAL SMC.  ...  modeling, etc. mCRL2 is a process algebra that includes data and time suitable for the specification and verification of real-time systems.  ... 
doi:10.1109/ecrts.2014.24 dblp:conf/ecrts/BoudjadarKLN14 fatcat:xx3mypnvyfgfjfqnhe2p2xrsgm

Bounded Model Checking for GSMP Models of Stochastic Real-Time Systems [chapter]

Rajeev Alur, Mikhail Bernadsky
2006 Lecture Notes in Computer Science  
Model checking is a popular algorithmic verification technique for checking temporal requirements of mathematical models of systems.  ...  Model checking is a popular algorithmic verification technique for checking temporal requirements of mathematical models of systems.  ...  introduced for analysis of non-probabilistic real-time systems modeled using timed automata [2] .  ... 
doi:10.1007/11730637_5 fatcat:vlcsedoo3zavxnbb5t5xcfuaaa

Comparing model checking and logical reasoning for real-time systems

Henning Dierks
2004 Formal Aspects of Computing  
We apply both model-checking and logical reasoning to a real-time protocol for mutual exclusion. To this end we employ PLC-Automata, an abstract notion of programs for real-time systems.  ...  Since model-checking of the full model does not terminate in all cases within acceptable time we examine abstractions and their influence on model-checking performance.  ...  Moreover, he likes to thank the anonymous referees for several helpful remarks how to improve the paper.  ... 
doi:10.1007/s00165-004-0034-9 fatcat:h5eiqneimfey3giz3u77hx4h2i

Model Checking Probabilistic Real-Time Properties for Service-Oriented Systems with Service Level Agreements

Christian Krause, Holger Giese
2011 Electronic Proceedings in Theoretical Computer Science  
In this paper, we suggest to employ the recently introduced model of Interval Probabilistic Timed Automata (IPTA) for formal verification of QoS properties of service-oriented systems.  ...  On the other hand, formal methods for verification of probabilistic real-time behavior have reached a level of expressiveness and efficiency which allows to apply them in real-world scenarios.  ...  Acknowledgments The authors of this paper are grateful to Dave Parker for his support with the IPTA implementation in PRISM.  ... 
doi:10.4204/eptcs.73.8 fatcat:vgvwm6k7yza7vmrtr2yvrxgddq

Symbolic execution and timed automata model checking for timing analysis of Java real-time systems

Kasper S. Luckow, Corina S. Păsăreanu, Bent Thomsen
2015 EURASIP Journal on Embedded Systems  
This paper presents SYMRT, a tool based on a combination of symbolic execution and real-time model checking for timing analysis of Java systems.  ...  Symbolic execution is used for the generation of a safe and tight timing model of the analyzed system capturing the feasible execution paths.  ...  Model checking time is negligible for SYMRT and WCA.  ... 
doi:10.1186/s13639-015-0020-8 fatcat:pisxcvwf2zdyjldhulfhcfpxwm
« Previous Showing results 1 — 15 out of 1,535,642 results