Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop


Show entries of:

this year (2019) | last year (2018) | two years ago (2017) | Notes URL

Action:

login to update

Options:








Author, Editor

Author(s):

Mukhopadhyay, Supratik
Podelski, Andreas

dblp
dblp



Editor(s):

Ramakrishnan, I.V.

dblp



BibTeX cite key*:

MukhopadhyayPodelski2001

Title, Booktitle

Title*:

Constraint Database Models Characterizing Timed Bisimilarity

Booktitle*:

Proceedings of the 3rd International Symposium on Practical Aspects of Declarative Languages

Event, URLs

URL of the conference:

http://seclab.cs.sunysb.edu/padl

URL for downloading the paper:


Event Address*:

Las Vegas, USA

Language:

English

Event Date*
(no longer used):

March, 8 - March, 11

Organization:

Compulog Americas

Event Start Date:

18 September 2019

Event End Date:

18 September 2019

Publisher

Name*:

Springer

URL:


Address*:

Berlin, Germany

Type:


Vol, No, Year, pp.

Series:

Lecture Notes in Computer Science

Volume:

1990

Number:


Month:

March

Pages:

245-258

Year*:

2001

VG Wort Pages:

15

ISBN/ISSN:


Sequence Number:


DOI:




Note, Abstract, ©


(LaTeX) Abstract:

The problem of deciding timed bisimilarity has received increasing attention; it is important for verification of timed systems. Using a characterization of timed bisimilarity in terms of models of constraint databases, we present to our knowledge, the first \emph{local}, \emph{symbolic algorithm} for deciding timed bisimilarity; previous algorithms were based on a finite, but prohibitively large, abstraction (the region graph or the full backward stable graph). Our algorithm uses XSB-style tabling with constraints. Our methodology is more general than those followed in the previous approaches in the sense that our algorithm can be used to decide whether two timed systems are \emph{alternating timed bisimilar}.

Keywords:

Logic Programming, Verification



Download
Access Level:


Correlation

MPG Unit:

Max-Planck-Institut für Informatik



MPG Subunit:

Programming Logics Group

Audience:

experts only

Appearance:

MPII WWW Server, university publications list, MPII FTP Server, working group publication list, MPG publications list



BibTeX Entry:

@INPROCEEDINGS{MukhopadhyayPodelski2001,
AUTHOR = {Mukhopadhyay, Supratik and Podelski, Andreas},
EDITOR = {Ramakrishnan, I.V.},
TITLE = {Constraint Database Models Characterizing Timed Bisimilarity},
BOOKTITLE = {Proceedings of the 3rd International Symposium on Practical Aspects of Declarative Languages},
PUBLISHER = {Springer},
YEAR = {2001},
ORGANIZATION = {Compulog Americas},
VOLUME = {1990},
PAGES = {245--258},
SERIES = {Lecture Notes in Computer Science},
ADDRESS = {Las Vegas, USA},
MONTH = {March},
}


Entry last modified by Andreas Podelski, 03/12/2010
Show details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
Supratik Mukhopadhyay
Created
01/10/2001 06:55:07 PM
Revisions
5.
4.
3.
2.
1.
Editor(s)
Andreas Podelski
Manfred Jaeger
Manfred Jaeger
Supratik Mukhopadhyay
Supratik Mukhopadhyay
Edit Dates
29/08/2001 10:54:12
27/08/2001 11:23:02
24/08/2001 14:35:15
23/08/2001 19:11:51
22.02.2001 02:12:40