Browse
Publications
Preprints
About
About UCL Open: Env.
Aims and Scope
Editorial Board
Indexing
APCs
How to cite
Publishing policies
Editorial policy
Peer review policy
Equality, Diversity & Inclusion
About UCL Press
Contact us
For authors
Information for authors
How it works
Benefits of publishing with us
Submit
How to submit
Preparing your manuscript
Article types
Open Data
ORCID
APCs
Contributor agreement
For reviewers
Information for reviewers
Review process
How to peer review
Peer review policy
My ScienceOpen
Sign in
Register
Dashboard
Search
Browse
Publications
Preprints
About
About UCL Open: Env.
Aims and Scope
Editorial Board
Indexing
APCs
How to cite
Publishing policies
Editorial policy
Peer review policy
Equality, Diversity & Inclusion
About UCL Press
Contact us
For authors
Information for authors
How it works
Benefits of publishing with us
Submit
How to submit
Preparing your manuscript
Article types
Open Data
ORCID
APCs
Contributor agreement
For reviewers
Information for reviewers
Review process
How to peer review
Peer review policy
My ScienceOpen
Sign in
Register
Dashboard
Search
8
views
23
references
Top references
cited by
10
Cite as...
0 reviews
Review
0
comments
Comment
0
recommends
+1
Recommend
0
collections
Add to
0
shares
Share
Twitter
Sina Weibo
Facebook
Email
3,245
similar
All similar
Record
: found
Abstract
: not found
Book Chapter
: not found
Tools and Algorithms for the Construction and Analysis of Systems
Tarjan’s Algorithm Makes On-the-Fly LTL Verification More Efficient
other
Author(s):
Jaco Geldenhuys
,
Antti Valmari
Publication date
(Print):
2004
Publisher:
Springer Berlin Heidelberg
Read this book at
Publisher
Buy book
Review
Review book
Invite someone to review
Bookmark
Cite as...
There is no author summary for this book yet. Authors can add summaries to their books on ScienceOpen to make them more accessible to a non-specialist audience.
Related collections
Computer Vision, Deep Learning, Deep Reinforcement Learning, IoT
Most cited references
23
Record
: found
Abstract
: not found
Article
: not found
Depth-First Search and Linear Graph Algorithms
Robert Tarjan
(1972)
0
comments
Cited
136
times
– based on
0
reviews
Review now
Bookmark
Record
: found
Abstract
: not found
Book Chapter
: not found
Simple On-the-fly Automatic Verification of Linear Temporal Logic
R Gerth
,
D Peled
,
M. Y. Vardi
…
(1996)
0
comments
Cited
57
times
– based on
0
reviews
Bookmark
Record
: found
Abstract
: not found
Article
: not found
Memory-efficient algorithms for the verification of temporal properties
M Yannakakis
,
C. Courcoubetis
,
M Vardi
…
(1992)
0
comments
Cited
56
times
– based on
0
reviews
Review now
Bookmark
All references
Author and book information
Book Chapter
Publication date (Print):
2004
Pages
: 205-219
DOI:
10.1007/978-3-540-24730-2_18
SO-VID:
1113ec9b-2464-48ee-badb-680e0ec0af21
History
Data availability:
Comments
Comment on this book
Sign in to comment
Book chapters
pp. 16
An Interpolating Theorem Prover
pp. 342
Automatic Verification of Time Sensitive Cryptographic Protocols
pp. 31
Minimal Assignments for Bounded Model Checking
pp. 576
FASTer Acceleration of Counter Automata in Practice
pp. 108
Error Explanation with Distance Metrics
pp. 205
Tarjan’s Algorithm Makes On-the-Fly LTL Verification More Efficient
pp. 251
The Succinct Solver Suite
pp. 421
Applying Game Semantics to Compositional Software Modeling and Verification
pp. 451
How Vacuous Is Vacuous?
pp. 467
A Temporal Logic of Nested Calls and Returns
pp. 512
Numeric Domains with Summarized Dimensions
pp. 530
Symbolically Computing Most-Precise Abstract Operations for Shape Analysis
pp. 546
Monotonic Abstraction-Refinement for CTL
pp. 561
Omega-Regular Model Checking
pp. 591
From Complementation to Certification
Similar content
3,245
Enhancing Unsatisfiable Cores for LTL with Information on Temporal Relevance
Authors:
Viktor Schuppan
Single-Pass Testing Automata for LTL Model Checking
Authors:
Ala Ben Salem
Monitoring Distributed Controllers: When an Efficient LTL Algorithm on Sequences Is Needed to Model-Check Traces
Authors:
Alexandre Genon
,
Thierry Massart
,
Cédric Meuter
See all similar
Cited by
10
A Note on On-the-Fly Verification Algorithms
Authors:
Stefan Schwoon
,
Javier Esparza
LTL Satisfiability Checking
Authors:
Kristin Y. Rozier
,
Moshe Vardi
On-the-Fly Emptiness Checks for Generalized Büchi Automata
Authors:
Jean-Michel COUVREUR
,
Alexandre Duret-Lutz
,
Denis Poitrenaud
See all cited by