A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2006; you can also visit the original URL.
The file type is application/pdf.
Filters
Model-checking for real-time systems
[chapter]
1995
Lecture Notes in Computer Science
Preserved Fulltext
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
1994
Information and Computation
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2003; you can also visit the original URL.
The file type is application/pdf.
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]
1995
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
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
1996
BRICS Report Series
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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]
1995
Theories and Experiences for Real-Time System Development
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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]
2011
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2012; you can also visit the original URL.
The file type is application/pdf.
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]
1998
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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]
1998
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
1997
ACM Transactions on Programming Languages and Systems
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2004; you can also visit the original URL.
The file type is application/pdf.
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]
1993
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
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
2014
2014 26th Euromicro Conference on Real-Time Systems
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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]
2006
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
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
2004
Formal Aspects of Computing
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2007; you can also visit the original URL.
The file type is application/pdf.
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
2011
Electronic Proceedings in Theoretical Computer Science
Preserved Fulltext
The Internet Archive has a preservation copy of this work in our general collections.
The file type is application/pdf.
Note that this fulltext copy is not of the "primary" version of this work. The version it corresponds to is:
2011 pre-print arXiv:1111.3110v1 fatcat:pcpchtwzwzfy7j6hxej7ac5o5a
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
2015
EURASIP Journal on Embedded Systems
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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