Francois Laroussinie, Kim G. Larsen, Carsten Weise  Home/Search
Context Related
| cs.auc.dk/~fl/PUBLI/rbrics.ps.gz mimuw.edu.pl/~igw/larsenreal.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: cs.auc.dk/~fl/publi (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: One of the most successful techniques for automatic verification is that of model checking. For finite automata there exist since long extremely efficient model--checking algorithms, and in the last few years these algorithms have been made applicable to the verification of real--time automata using the region--techniques of Alur and Dill. In this paper, we continue this transfer of existing techniques from the setting of finite (untimed) automata to that of timed automata. In ... (Update)
Context of citations to this paper: More
.... author (zdang eecs.wsu.edu) been used in de ning various real time logics, model checking algorithms and tools [1, 3, 16, 17, 21, 22, 23, 25] for verifying real time systems. However, region reachability is not strong enough to verify many complex timing requirements...
...allows some forms of automatic veri cation of timed automata. In particular, it helps in developing a number of temporal logics [2,4 6,17,21,22,24], in investigating the modelchecking problem and in building model checking tools [16,25,20] see [1,26] for surveys) In real world...
Cited by: More
Characteristic Formulae for Timed Automata - Aceto.. (2000) (Correct)
Generalized Discrete Timed Automata: Decidable.. - Dang, Ibarra, Kemmerer (2003) (Correct)
Pushdown Timed Automata: a Binary Reachability Characterization.. - Dang (2003) (Correct)
Similar documents (at the sentence level):
39.5%: From Timed Automata to Logic - and Back - Laroussinie, Larsen, al. (1995) (Correct)
15.2%: Compositional Model Checking of Real Time Systems - Laroussinie, Larsen (1995) (Correct)
5.6%: Model-Checking for Real-Time Systems - Larsen, Pettersson, Yi (1995) (Correct)
Active bibliography (related documents): More All
0.2: Design, Analysis and Reasoning about Tools: Abstracts from.. - Nielson, (Ed.) (1993) (Correct)
0.2: Automatic Synthesis of Real Time Systems - Andersen, Kristoffersen, Larsen, .. (1995) (Correct)
0.1: Results on Event-Recording Logic - Sorea (2001) (Correct)
Similar documents based on text: More All
1.3: Clock Difference Diagrams - Larsen, Weise, Yi, Pearson (1998) (Correct)
1.0: Automatic Verification of Real-Timed Systems Using EPSILON - Godskesen, Larsen, Skou (1994) (Correct)
0.8: A Constraint Oriented Proof Methodology based on Modal.. - Larson, al. (1994) (Correct)
Related documents from co-citation: More All
30: Symbolic model checking for realtime systems - Henzinger, Nicollin et al. - 1992
16: Model-Checking in Dense Real-Time - Alur, Courcoubetis et al. - 1993
16: A Really Temporal Logic - Alur, Henzinger - 1989
BibTeX entry: (Update)
F. Laroussinie, K. G. Larsen, and C. Weise. From Timed Automata to Logic --- and Back. Technical Report RS--95--2, BRICS, 1995. Accessible through WWW: http://www.brics.aau.dk/BRICS. http://citeseer.ist.psu.edu/laroussinie95from.html More
@inproceedings{ laroussinie95from,
author = "F. Laroussinie and K. G. Larsen and C. Weise",
title = "From Timed Automata to Logic - And Back",
booktitle = "Proc.\ 20th Int.\ Symp.\ Math.\ Found.\ Comp.\ Sci.\ ({MFCS}'95), Prague, Czech Republic, Aug.-Sep.\ 1995",
volume = "969",
publisher = "Springer",
pages = "27--41",
year = "1995",
url = "citeseer.ist.psu.edu/laroussinie95from.html" }
Citations (may not include all citations):1933 Communication and Concurrency (context) - Milner - 1989
1097 Automatic verification of finite state concurrent system usi.. (context) - Clarke, Emerson et al. - 1986
502 Concurrency and automata on infinite sequences (context) - Park - 1981
404 Symbolic model checking for real-time systems - Henzinger, Nicollin et al. - 1992
397 Design and synthesis of synchronization skeletons using Bran.. (context) - Clarke, Emerson - 1981
299 Model--checking for Real--Time Systems (context) - Alur, Courcoubetis et al. - 1990
258 A lattice--theoretical fixpoint theorem and its applications (context) - Tarski - 1955
206 Results on the propositional mu--calculus (context) - Kozen - 1982
203 An Introduction to Modal Logic (context) - Hughes, Cresswell - 1968
130 Efficient model checking in fragments of the propositional m.. (context) - Emerson, Lei - 1986
121 Automata for Modelling Real--Time Systems (context) - Alur, Dill - 1994
119 Using Branching Time Temporal Logic to synthesize synchroniz.. (context) - Emerson, Clarke - 1982
90 Characterizing finite Kripke structures in propositional tem.. (context) - Browne, Clarke et al. - 1988
84 Decision procedures and expressiveness in the Temporal Logic.. (context) - Emerson, Halpern - 1985
81 The tableau method for Temporal Logic: an overview (context) - Wolper - 1985
71 Techniques for Automatic Verification of Real-time Systems (context) - Alur - 1991
36 Model checking and boolean graphs (context) - Andersen - 1992
30 Time Abstracted Bisimulation: Implicit Specifications and De.. - Larsen, Wang - 1993
30 Specification and verification of concurrent programs in CES.. (context) - Queille, Sifakis - 1982
30 Relating Processes with Respect to Speed (context) - Moller, Tofts - 1991
27 A linear algorithm to solve fixed--point equations on transi.. (context) - Arnold, Crubille - 1988
23 Decidability of bisimulation equivalences for parallel timer.. (context) - Cerans - 1992
13 Computing behavioural relations (context) - Cleaveland, Steffen - 1991
13 A Modal Characterization of Observational Congruence on Fini.. (context) - Graf, Sifakis - 1986
11 A decision procedure for the propositional mu-- calculus (context) - Kozen, Parikh - 1983
8 Decidability of bisimulation equivalence between regular tim.. (context) - Holmer, Larsen et al. - 1992
2 Information and Computation (context) - Ingolfsdottir, Steffen - 1994
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.auc.dk/~fl/publi.html): More
Translation Results for Modal Logics of Reactive Systems - Laroussinie, Pinchinat.. (1993) (Correct)
About the Expressive Power of CTL combinators - Laroussinie (1995) (Correct)
Compositional Model Checking of Real Time Systems - Laroussinie, Larsen (1995) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC