Luca Aceto, Anna Ingólfsdóttir, Mikkel Lykke Pedersen, Jan Poulsen  Home/Search
Context Related
Links: DBLP | brics.dk/RS/00/23/...ICSRS0023.ps.gz 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/~luca/reports (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: This paper offers characteristic formula constructions in the realtime logic L_ν for several behavioural relations between (states of) timed automata. The behavioural relations studied in this work are timed (bi)similarity, timed ready simulation, faster-than bisimilarity and timed trace inclusion. The characteristic formulae delivered by our constructions have size which is linear in that of the timed automaton they logically describe. This also applies to the characteristic formula for... (Update)
Context of citations to this paper: More
...Therefore, checking timed bisimilarity for timed automata in this way is not practicable. Aceto, Ingolfsdottir, Pedersen, and Poulsen [AIPP00] present characteristic formula constructions for timed automata using L that yield formulas with size linear in the size of the...
.... Behavioural relations between timed automata and the relationship with timed logics (via characteristic formulae) are studied in [3]. This paper is an expanded version of [4] Apart from providing proofs of results that were announced ibidem, the current paper o ers...
Cited by: More
Is your Model Checker on Time? - On the Complexity of Model .. - Aceto, Laroussinie (2001) (Correct)
Results on Event-Recording Logic - Sorea (2001) (Correct)
Active bibliography (related documents): More All
0.5: Some of My Favourite Results in Classic Process Algebra - Aceto (2003) (Correct)
0.5: A Complete Equational Axiomatization for MPA with String.. - Aceto, Groote (1995) (Correct)
0.5: An Optimizing Compiler for Batches of Temporal Logic - Formulas James Ezick (2004) (Correct)
Similar documents based on text: More All
1.7: 2-Nested Simulation is not Finitely Equationally.. - Aceto, Fokkink.. (2000) (Correct)
1.6: A Note on an Expressiveness Hierarchy for Multi-exit.. - Aceto, Fokkink.. (2002) (Correct)
1.6: The Max-Plus Algebra of the Natural Numbers has no .. - Aceto.. (1999) (Correct)
Related documents from co-citation: More All
2: Model-Checking in Dense Real-Time - Alur, Courcoubetis et al. - 1993
2: Techniques for Automatic Verication of Real-Time Systems (context) - Alur - 1991
2: Algebraic laws for nondeterminism and concurrency (context) - Hennessy, Milner - 1985
BibTeX entry: (Update)
Luca Aceto, Anna Ingolfsdottir, Mikkel Lykke Pedersen, and Jan Poulsen. Characteristic Formulae for Timed Automata. Technical Report RS-00-23, BRICS, September 2000. http://citeseer.ist.psu.edu/aceto00characteristic.html More
@techreport{ aceto00characteristic,
author = "L. Aceto and A. Ing \'olfsd\'ottir and M. Pedersen and J. Poulsen",
title = "Characteristic Formulae for Timed Automata",
number = "RS-00-23",
institution = "BRICS",
month = sep,
year = "2000",
url = "citeseer.ist.psu.edu/aceto00characteristic.html" }
Citations (may not include all citations):828 Model Checking - Clarke, umberg et al. - 2000 ACM DBLP
502 Concurrency and automata on infinite sequences (context) - Park - 1981 ACM DBLP
397 Design and synthesis of synchronization skeletons using bran.. (context) - Clarke, Emerson - 1981 ACM DBLP
357 Algebraic laws for nondeterminism and concurrency (context) - Hennessy, Milner - 1985 ACM DBLP
268 A theory of timed automata - Alur, Dill - 1994 ACM DBLP
258 A lattice-theoretical fixpoint theorem and its applications (context) - Tarski - 1955
247 Bisimulation through probabilistic testing (context) - Larsen, Skou - 1991 ACM DBLP
206 Results on the propositional mu-calculus (context) - Kozen - 1983 DBLP
121 Bisimulation can't be traced (context) - Bloom, Istrail et al. - 1995 ACM DBLP
106 An algebraic definition of simulation between programs (context) - Milner - 1971 ACM DBLP
102 Formal verification of parallel programs (context) - Keller - 1976 ACM DBLP
90 Characterizing finite Kripke structures in propositional tem.. (context) - Browne, Clarke et al. - 1988 ACM DBLP
81 The linear time -- branching time spectrum (context) - van Glabbeek
76 Real-time behaviour of asynchronous agents (context) - Wang - 2000 ACM DBLP
42 From timed automata to logic - and back - Laroussinie, Larsen et al. - 1995 ACM DBLP
30 Relating processes with respect to speed (context) - Moller, Tofts - 1991 ACM DBLP
21 Characteristic formulae for processes with divergence (context) - Steffen, olfsd - 1994 ACM DBLP
13 A modal characterization of observational congruence on fini.. (context) - Graf, Sifakis - 1986 ACM DBLP
12 Is your model checker on time (context) - Aceto, Laroussinie - 1999
10 CMC: A tool for compositional model-checking of real-time sy.. - Laroussinie, Larsen - 1998 DBLP
8 ciency preorder for processes (context) - Arun-Kumar, Hennessy - 1992
2 Fra Hennessy-Milner logik til CCS-processer (context) - olfsd, Godskesen et al. - 1987
2 Computing behavioral relations (context) - Cleaveland, Steffen - 1991
2 observation equivalence = trace equivalence (context) - Engelfriet - 1985
1 Englewood Cli#s (context) - Concurrency, Hall - 1989
1 Formal Methods in Systems Design (context) - model-checking, the et al. - 1993
1 Model-checking characteristic formulae --- a method for prov.. (context) - Pedersen, Poulsen - 1999
Documents on the same site (http://www.cs.auc.dk/~luca/reports.html): More
Relating Distributed, Temporal and Causal Observations of Simple.. - Aceto (Correct)
Timing and Causality in Process Algebra - Aceto, Murphy (1992) (Correct)
Decorated Trace Semantics over BPA have no Finite.. - Aceto, Fokkink.. (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