1999 | |
---|---|
[dA99] | Luca de Alfaro. Computing minimum and maximum reachability times in probabilistic systems. In CONCUR'99, Lecture Notes in Computer Science 1664, pages 66-81. Springer-Verlag, August 1999. |
[ABM99] | Carlos Areces,
Patrick Blackburn, and
Maarten Marx.
A Road-Map on Complexity for Hybrid Logics.
In CSL'99,
Lecture Notes in Computer Science 1862, pages 307-321. Springer-Verlag, September 1999.
|
[AFH99] | Rajeev Alur, Limor Fix, and Thomas A. Henzinger. Event-Clock Automata: A Determinizable Class of Timed Automata. Theoretical Computer Science 211(1-2):253-273. Elsevier, January 1999. |
[AGP+99] | Karine Altisen,
Gregor Gößler,
Amir Pnueli,
Joseph Sifakis,
Stavros Tripakis, and
Sergio Yovine.
A Framework for Scheduler Synthesis.
In RTSS'99,
pages 154-163.
IEEE Comp. Soc. Press, December 1999.
|
[AJ99] | Parosh Aziz Abdulla and
Bengt Jonsson.
On the Existence of Network Invariants for Verifying
Parameterized Systems.
In Correct System Design, Recent Insight and Advances,
Lecture Notes in Computer Science 1710, pages 180-197. Springer-Verlag, 1999.
|
[Alu99] | Rajeev Alur. Timed Automata. In CAV'99, Lecture Notes in Computer Science 1633, pages 8-22. Springer-Verlag, July 1999. |
[AM99] | Eugene Asarin and Oded Maler. As Soon as Possible: Time Optimal Control for Timed Automata. In HSCC'99, Lecture Notes in Computer Science 1569, pages 19-30. Springer-Verlag, March 1999. |
[BCC+99] | Armin Biere,
Alessandro Cimatti,
Edmund M. Clarke, and
Yunshan Zhu.
Symbolic Model Checking without BDDs.
In TACAS'99,
Lecture Notes in Computer Science 1579, pages 193-207. Springer-Verlag, March 1999.
|
[BCZ99] | Armin Biere,
Edmund M. Clarke, and
Yunshan Zhu.
Combining Local and Global Model Checking.
In SMC'99,
Electronic Notes in Theoretical Computer Science 23(2).
Elsevier, July 1999.
|
[BG99] | Glenn Bruns and
Patrice Godefroid.
Model Checking Partial State Spaces with
3-Valued Temporal Logics.
In CAV'99,
Lecture Notes in Computer Science 1633, pages 274-287. Springer-Verlag, July 1999.
|
[BLP+99] | Gerd Behrmann,
Kim Guldstrand Larsen,
Justin Pearson,
Carsten Weise, and
Wang Yi.
Efficient Timed Reachability Analysis using Clock
Difference Diagrams.
In CAV'99,
Lecture Notes in Computer Science 1633, pages 341-353. Springer-Verlag, July 1999.
|
[BMT99] | Augustin Baziramwabo,
Pierre McKenzie, and
Denis Thérien.
Modular Temporal Logic.
In LICS'99,
pages 344-351.
IEEE Comp. Soc. Press, July 1999.
|
[BT99] | Patrick Blackburn and
Miroslava Tzakova.
Hybrid Languages and Temporal Logic.
Logic Journal of the IGPL 7(1):27-54. Oxford University Press, January 1999.
|
[CC99] | Sérgio Vale Aguiar Campos and Edmund M. Clarke. Analysis and verification of real-time systems using quantitative symbolic algorithms. International Journal on Software Tools for Technology Transfer 2(3):260-269. Springer-Verlag, November 1999. |
[CCG+99] | Alessandro Cimatti,
Edmund M. Clarke,
Fausto Giunchiglia, and
Marco Roveri.
NuSMV: A New Symbolic Model Verifier.
In CAV'99,
Lecture Notes in Computer Science 1633, pages 495-499. Springer-Verlag, July 1999.
|
[CJ99] | Hubert Comon and Yan Jurski. Timed Automata and the Theory of Real Numbers. Research Report LSV-99-6, Lab. Spécification & Vérification, ENS Cachan, France, July 1999. |
[CJ99] | Hubert Comon and Yan Jurski. Timed Automata and the Theory of Real Numbers. In CONCUR'99, Lecture Notes in Computer Science 1664, pages 242-257. Springer-Verlag, August 1999. |
[CTM+99] | Sérgio Vale Aguiar Campos,
Márcio Teixeira,
Marius Minea,
Andreas Kuehlmann, and
Edmund M. Clarke.
Model Checking Semi-Continuous Time Models Using
BDDs.
In SMC'99,
Electronic Notes in Theoretical Computer Science 23(2).
Elsevier, July 1999.
|
[Dam99] | Dennis René Dams.
Flat Fragments of CTL and CTL*:
Separating the Expressive and Distinguishing Powers.
Logic Journal of the IGPL 7(1):55-78. Oxford University Press, January 1999.
|
[DGV99] | Marco Daniele,
Fausto Giunchiglia, and
Moshe Y. Vardi.
Improved Automata Generation for Linear Temporal
Logic.
In CAV'99,
Lecture Notes in Computer Science 1633, pages 249-260. Springer-Verlag, July 1999.
|
[DW99] | Martin Dickhöfer and
Thomas Wilke.
Timed Alternating Tree Automata: The Automata
Theoretic Solution to the TCTL Model Checking
Problem.
In ICALP'99,
Lecture Notes in Computer Science 1644, pages 281-290. Springer-Verlag, July 1999.
|
[EFM99] | Javier Esparza, Alain Finkel, and Richard Mayr. On the verification of broadcast protocols. In LICS'99, pages 352-359. IEEE Comp. Soc. Press, July 1999. |
[EJ99] | E. Allen Emerson and Charanjit S. Jutla. The Complexity of Tree Automata and Logics of Programs. SIAM Journal on Computing 29(1):132-158. Society for Industrial and Applied Math., September 1999. |
[ET99] | E. Allen Emerson and
Richard J. Trefler.
Parametric Quantitative Temporal Reasoning.
In LICS'99,
pages 336-343.
IEEE Comp. Soc. Press, July 1999.
|
[Ete99] | Kousha Etessami.
Stutter-Invariant Languages, ω-Automata,
and Temporal Logic.
In CAV'99,
Lecture Notes in Computer Science 1633, pages 236-248. Springer-Verlag, July 1999.
|
[Feh99] | Ansgar Fehnker. Scheduling a Steel Plant with Timed Automata. In RTCSA'99, pages 280-286. IEEE Comp. Soc. Press, December 1999. |
[Fra99] | Martin Fränzle.
Analysis of hybrid systems: an ounce of realism can
save an infinity of states.
In CSL'99,
Lecture Notes in Computer Science 1862, pages 126-139. Springer-Verlag, September 1999.
|
[GGR99] | Leszek Gąsieniec,
Alan Gibbons, and
Wojciech Rytter.
Efficiency of Fast Parallel Pattern-Searching in
Highly Compressed Texts.
In MFCS'99,
Lecture Notes in Computer Science 1672, pages 48-58. Springer-Verlag, September 1999.
|
[GR99] | Leszek Gąsieniec and
Wojciech Rytter.
Almost Optimal Fully LZW-Compressed Pattern
Matching.
In DCC'99,
pages 316-325.
IEEE Comp. Soc. Press, March 1999.
|
[HHM99] | Thomas A. Henzinger,
Benjamin Horowitz, and
Rupak Majumdar.
Rectangular Hybrid Games.
In CONCUR'99,
Lecture Notes in Computer Science 1664, pages 320-335. Springer-Verlag, August 1999.
|
[HK99] | Thomas A. Henzinger and
Peter W. Kopke.
Discrete-Time Control for Rectangular Hybrid
Systems.
Theoretical Computer Science 221(1-2):369-392. Elsevier, June 1999.
|
[HPV99] | Michel Habib,
Christophe Paul, and
Laurent Viennot.
Partition Refinement Techniques: An Interesting
Algorithmic Tool Kit.
International Journal of Foundations of Computer
Science 10(2):147,170. June 1999.
|
[HR99] | Yoram Hirshfeld and
Alexander Rabinovich.
Quantitative Temporal Logic.
In CSL'99,
Lecture Notes in Computer Science 1862, pages 172-187. Springer-Verlag, September 1999.
|
[Imm99] | Neil Immerman. Descriptive complexity. Graduate texts in computer science. Springer-Verlag, 1999. |
[IS99] | Balász Imreh and Magnus Steinby. Directable nondeterministic automata. Acta Cybernetica 14(1):105-115. Institute of Informatics, University of Szeged, 1999. |
[KP99] | Elias Koutsoupias and Christos H. Papadimitriou. Worst-case equilibria. In STACS'99, Lecture Notes in Computer Science 1563, pages 404-413. Springer-Verlag, March 1999. |
[KPS+99] | Yonit Kesten, Amir Pnueli, Joseph Sifakis, and Sergio Yovine. Decidable Integration Graphs. Information and Computation 150(2):209-243. Academic Press, May 1999. |
[KST+99] | Takuya Kida,
Yusuke Shibata,
Masayuki Takeda,
Ayumi Shinohara, and
Setsuo Arikawa.
A Unifying Framework for Compressed Pattern
Matching.
In SPIRE/CRIWG'99,
pages 89-96.
IEEE Comp. Soc. Press, September 1999.
|
[Kup99] | Orna Kupferman. Augmenting Branching Temporal Logics with Existential Quantification over Atomic Propositions. Journal of Logic and Computation 9(2):135-147. Oxford University Press, April 1999. |
[KV99] | Orna Kupferman and
Moshe Y. Vardi.
Model Checking of Safety Properties.
In CAV'99,
Lecture Notes in Computer Science 1633, pages 172-183. Springer-Verlag, July 1999.
|
[KV99] | Orna Kupferman and
Moshe Y. Vardi.
Robust Satisfaction.
In CONCUR'99,
Lecture Notes in Computer Science 1664, pages 383-398. Springer-Verlag, August 1999.
|
[LMS+99] | Clemens Lautermann,
Pierre McKenzie,
Thomas Schwentick, and
Heribert Vollmer.
The Descriptive Complexity Approach to LOGCFL.
In STACS'99,
Lecture Notes in Computer Science 1563, pages 444-454. Springer-Verlag, March 1999.
|
[LPW+99] | Kim Guldstrand Larsen,
Justin Pearson,
Carsten Weise, and
Wang Yi.
Clock Difference Diagrams.
Nordic Journal of Computing 6(3):271-298. Publishing Association Nordic Journal of Computing, 1999.
|
[LV99] | Richard J. Lipton and
Anastasios Viglas.
On the Complexity of SAT.
In FOCS'99,
pages 459-464.
IEEE Comp. Soc. Press, November 1999.
|
[McM99] | Kenneth L. McMillan. Verification of infinite state systems by compositional model checking. In CHARME'99, Lecture Notes in Computer Science 1703, pages 219-237. Springer-Verlag, September 1999. |
[Min99] | Marius Minea.
Partial Order Reduction for Model Checking of Timed
Automata.
In CONCUR'99,
Lecture Notes in Computer Science 1664, pages 431-446. Springer-Verlag, August 1999.
|
[Min99] | Marius Minea. Partial-order reduction for verification of timed systems. PhD thesis, Computer Science Deparment, Carnegie Mellon University, Pittsburgh, Pennsylvania, USA, December 1999. |
[MLA+99] | Jesper B. Møller,
Jakob Lichtenberg,
Henrik Reif Andersen, and
Henrik Hulgaard.
Difference Decision Diagrams.
In CSL'99,
Lecture Notes in Computer Science 1862, pages 111-125. Springer-Verlag, September 1999.
|
[MR99] | Faron Moller and Alexander Rabinovich. On the expressive power of CTL*. In LICS'99, pages 360-368. IEEE Comp. Soc. Press, July 1999. |
[MRV99] | Pierre McKenzie,
Klaus Reinhardt, and
V. Vinay.
Circuits and Context-free Languages.
In COCOON'99,
Lecture Notes in Computer Science 1627, pages 194-203. Springer-Verlag, July 1999.
|
[MT99] | Alexis Maciel and
Denis Thérien.
Efficient Threshold Circuits for Power Series.
Information and Computation 152(1):62-73. Academic Press, June 1999.
|
[Mul99] | Markus Müller-Olm.
A Modal Fixpoint Logic with Chop.
In STACS'99,
Lecture Notes in Computer Science 1563, pages 510-520. Springer-Verlag, March 1999.
|
[MW99] | Angelika Mader and
Hanno Wupper.
Timed automaton models for simple programmable logic
controllers.
In ECRTS'99,
pages 106-113.
IEEE Comp. Soc. Press, June 1999.
|
[PR99] | Wojciech Plandowski and
Wojciech Rytter.
Complexity of Language Recognition Problems for
Compressed Words.
In Juhani Karhumäki,
Hermann Maurer,
Gheorghe Păun, and
Grzegorz Rozenberg (eds.),
Jewels are Forever – Contributions on Theoretical
Computer Science in Honor of Arto Salomaa.
Springer-Verlag, 1999.
|
[Pur99] | Anuj Puri. An Undecidable Problem for Timed Automata. Discrete Event Dynamic Systems 9(2):135-146. Kluwer Academic, May 1999. |
[Ras99] | Jean-François Raskin. Logics, Automata and Classical theories for Deciding Real Time. Thèse de doctorat, FUNDP, Namur, Belgium, June 1999. |
[Rey99] | Mark Reynolds.
The Complexity of Temporal Logic over the Reals.
Research Report cs.LO/9910012, arXiv, October 1999.
|
[RS99] | Jean-François Raskin and
Pierre-Yves Schobbens.
The Logic of Event-Clocks: Decidability, Complexity
and Expressiveness.
Journal of Automata, Languages and Combinatorics 4(3):247-286. 1999.
|
[Ryt99] | Wojciech Rytter.
Algorithms on Compressed Strings and Arrays.
In SOFSEM'99,
Lecture Notes in Computer Science 1725, pages 48-65. Springer-Verlag, November 1999.
|
[SR99] | Pierre-Yves Schobbens and
Jean-François Raskin.
The Logic of "Initially" and "Next".
Information Processing Letters 69(5):221-225. Elsevier, 1999.
|
[TA99] | Stavros Tripakis and Karine Altisen. On-the-Fly Controller Synthesis for Discrete and Dense-Time Systems. In FM'99, Lecture Notes in Computer Science 1708, pages 233-252. Springer-Verlag, September 1999. |
[Tri99] | Stavros Tripakis.
Timed Diagnostics for Reachability Properties.
In TACAS'99,
Lecture Notes in Computer Science 1579, pages 59-73. Springer-Verlag, March 1999.
|
[Var99] | Moshe Y. Vardi.
Probabilistic Linear-Time Model Checking: An
Overview of the Automata-Theoretic Approach.
In ARTS'99,
Lecture Notes in Computer Science 1601, pages 265-276. Springer-Verlag, May 1999.
|
[Vol99] | Heribert Vollmer.
Introduction to circuit complexity.
Springer-Verlag, 1999.
|
[Wei99] | Volker Weispfenning.
Mixed Real-Integer Linear Quantifier Elimination.
In ISSAC'99,
pages 129-136.
ACM Press, July 1999.
|
[Wil99] | Thomas Wilke. CTL+ is exponentially more succinct than CTL. In FSTTCS'99, Lecture Notes in Computer Science 1738, pages 110-121. Springer-Verlag, December 1999. |
[Wil99] | Thomas Wilke. Classifying Discrete Temporal Properties. In STACS'99, Lecture Notes in Computer Science 1563, pages 32-46. Springer-Verlag, March 1999. |
Search
Displayed 67 resultsList of authors
- 1
- 2
- 2
- 1
- 1
- 1
- 1
- 1
- 1
- 2
- 2
- 1
- 2
- 2
- 5
- 2
- 1
- 1
- 1
- 1
- 2
- 1
- 1
- 1
- 1
- 1
- 1
- 2
- 1
- 1
- 2
- 1
- 1
- 3
- 1
- 1
- 1
- 1
- 1
- 1
- 2
- 1
- 1
- 1
- 1
- 1
- 1
- 3
- 2
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 3
- 1
- 3
- 1
- 1
- 1
- 2
- 1
- 2
- 1
- 2
- 3
- 1
- 1
- 1
- 4
- 2
- 1
- 1
- 1
- 2
- 1
- 1
- 1
- 2
- 1
- 3
- 1
- 4
- 1
- 1
- 1
- 2
- 2
- 1
- 3
- 1
- 2
- 2
- 2