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, août 1999. |
[ABM99] | Carlos Areces,
Patrick Blackburn et
Maarten Marx.
A Road-Map on Complexity for Hybrid Logics.
In CSL'99,
Lecture Notes in Computer Science 1862, pages 307-321. Springer-Verlag, septembre 1999.
|
[AFH99] | Rajeev Alur, Limor Fix et Thomas A. Henzinger. Event-Clock Automata: A Determinizable Class of Timed Automata. Theoretical Computer Science 211(1-2):253-273. Elsevier, janvier 1999. |
[AGP+99] | Karine Altisen,
Gregor Gößler,
Amir Pnueli,
Joseph Sifakis,
Stavros Tripakis et
Sergio Yovine.
A Framework for Scheduler Synthesis.
In RTSS'99,
pages 154-163.
IEEE Comp. Soc. Press, décembre 1999.
|
[AJ99] | Parosh Aziz Abdulla et
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, juillet 1999. |
[AM99] | Eugene Asarin et 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, mars 1999. |
[BCC+99] | Armin Biere,
Alessandro Cimatti,
Edmund M. Clarke et
Yunshan Zhu.
Symbolic Model Checking without BDDs.
In TACAS'99,
Lecture Notes in Computer Science 1579, pages 193-207. Springer-Verlag, mars 1999.
|
[BCZ99] | Armin Biere,
Edmund M. Clarke et
Yunshan Zhu.
Combining Local and Global Model Checking.
In SMC'99,
Electronic Notes in Theoretical Computer Science 23(2).
Elsevier, juillet 1999.
|
[BG99] | Glenn Bruns et
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, juillet 1999.
|
[BLP+99] | Gerd Behrmann,
Kim Guldstrand Larsen,
Justin Pearson,
Carsten Weise et
Wang Yi.
Efficient Timed Reachability Analysis using Clock
Difference Diagrams.
In CAV'99,
Lecture Notes in Computer Science 1633, pages 341-353. Springer-Verlag, juillet 1999.
|
[BMT99] | Augustin Baziramwabo,
Pierre McKenzie et
Denis Thérien.
Modular Temporal Logic.
In LICS'99,
pages 344-351.
IEEE Comp. Soc. Press, juillet 1999.
|
[BT99] | Patrick Blackburn et
Miroslava Tzakova.
Hybrid Languages and Temporal Logic.
Logic Journal of the IGPL 7(1):27-54. Oxford University Press, janvier 1999.
|
[CC99] | Sérgio Vale Aguiar Campos et 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, novembre 1999. |
[CCG+99] | Alessandro Cimatti,
Edmund M. Clarke,
Fausto Giunchiglia et
Marco Roveri.
NuSMV: A New Symbolic Model Verifier.
In CAV'99,
Lecture Notes in Computer Science 1633, pages 495-499. Springer-Verlag, juillet 1999.
|
[CJ99] | Hubert Comon et Yan Jurski. Timed Automata and the Theory of Real Numbers. Research Report LSV-99-6, Lab. Spécification & Vérification, ENS Cachan, France, juillet 1999. |
[CJ99] | Hubert Comon et Yan Jurski. Timed Automata and the Theory of Real Numbers. In CONCUR'99, Lecture Notes in Computer Science 1664, pages 242-257. Springer-Verlag, août 1999. |
[CTM+99] | Sérgio Vale Aguiar Campos,
Márcio Teixeira,
Marius Minea,
Andreas Kuehlmann et
Edmund M. Clarke.
Model Checking Semi-Continuous Time Models Using
BDDs.
In SMC'99,
Electronic Notes in Theoretical Computer Science 23(2).
Elsevier, juillet 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, janvier 1999.
|
[DGV99] | Marco Daniele,
Fausto Giunchiglia et
Moshe Y. Vardi.
Improved Automata Generation for Linear Temporal
Logic.
In CAV'99,
Lecture Notes in Computer Science 1633, pages 249-260. Springer-Verlag, juillet 1999.
|
[DW99] | Martin Dickhöfer et
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, juillet 1999.
|
[EFM99] | Javier Esparza, Alain Finkel et Richard Mayr. On the verification of broadcast protocols. In LICS'99, pages 352-359. IEEE Comp. Soc. Press, juillet 1999. |
[EJ99] | E. Allen Emerson et 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., septembre 1999. |
[ET99] | E. Allen Emerson et
Richard J. Trefler.
Parametric Quantitative Temporal Reasoning.
In LICS'99,
pages 336-343.
IEEE Comp. Soc. Press, juillet 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, juillet 1999.
|
[Feh99] | Ansgar Fehnker. Scheduling a Steel Plant with Timed Automata. In RTCSA'99, pages 280-286. IEEE Comp. Soc. Press, décembre 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, septembre 1999.
|
[GGR99] | Leszek Gąsieniec,
Alan Gibbons et
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, septembre 1999.
|
[GR99] | Leszek Gąsieniec et
Wojciech Rytter.
Almost Optimal Fully LZW-Compressed Pattern
Matching.
In DCC'99,
pages 316-325.
IEEE Comp. Soc. Press, mars 1999.
|
[HHM99] | Thomas A. Henzinger,
Benjamin Horowitz et
Rupak Majumdar.
Rectangular Hybrid Games.
In CONCUR'99,
Lecture Notes in Computer Science 1664, pages 320-335. Springer-Verlag, août 1999.
|
[HK99] | Thomas A. Henzinger et
Peter W. Kopke.
Discrete-Time Control for Rectangular Hybrid
Systems.
Theoretical Computer Science 221(1-2):369-392. Elsevier, juin 1999.
|
[HPV99] | Michel Habib,
Christophe Paul et
Laurent Viennot.
Partition Refinement Techniques: An Interesting
Algorithmic Tool Kit.
International Journal of Foundations of Computer
Science 10(2):147,170. Juin 1999.
|
[HR99] | Yoram Hirshfeld et
Alexander Rabinovich.
Quantitative Temporal Logic.
In CSL'99,
Lecture Notes in Computer Science 1862, pages 172-187. Springer-Verlag, septembre 1999.
|
[Imm99] | Neil Immerman. Descriptive complexity. Graduate texts in computer science. Springer-Verlag, 1999. |
[IS99] | Balász Imreh et Magnus Steinby. Directable nondeterministic automata. Acta Cybernetica 14(1):105-115. Institute of Informatics, University of Szeged, 1999. |
[KP99] | Elias Koutsoupias et Christos H. Papadimitriou. Worst-case equilibria. In STACS'99, Lecture Notes in Computer Science 1563, pages 404-413. Springer-Verlag, mars 1999. |
[KPS+99] | Yonit Kesten, Amir Pnueli, Joseph Sifakis et Sergio Yovine. Decidable Integration Graphs. Information and Computation 150(2):209-243. Academic Press, mai 1999. |
[KST+99] | Takuya Kida,
Yusuke Shibata,
Masayuki Takeda,
Ayumi Shinohara et
Setsuo Arikawa.
A Unifying Framework for Compressed Pattern
Matching.
In SPIRE/CRIWG'99,
pages 89-96.
IEEE Comp. Soc. Press, septembre 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, avril 1999. |
[KV99] | Orna Kupferman et
Moshe Y. Vardi.
Model Checking of Safety Properties.
In CAV'99,
Lecture Notes in Computer Science 1633, pages 172-183. Springer-Verlag, juillet 1999.
|
[KV99] | Orna Kupferman et
Moshe Y. Vardi.
Robust Satisfaction.
In CONCUR'99,
Lecture Notes in Computer Science 1664, pages 383-398. Springer-Verlag, août 1999.
|
[LMS+99] | Clemens Lautermann,
Pierre McKenzie,
Thomas Schwentick et
Heribert Vollmer.
The Descriptive Complexity Approach to LOGCFL.
In STACS'99,
Lecture Notes in Computer Science 1563, pages 444-454. Springer-Verlag, mars 1999.
|
[LPW+99] | Kim Guldstrand Larsen,
Justin Pearson,
Carsten Weise et
Wang Yi.
Clock Difference Diagrams.
Nordic Journal of Computing 6(3):271-298. Publishing Association Nordic Journal of Computing, 1999.
|
[LV99] | Richard J. Lipton et
Anastasios Viglas.
On the Complexity of SAT.
In FOCS'99,
pages 459-464.
IEEE Comp. Soc. Press, novembre 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, septembre 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, août 1999.
|
[Min99] | Marius Minea. Partial-order reduction for verification of timed systems. PhD thesis, Computer Science Deparment, Carnegie Mellon University, Pittsburgh, Pennsylvania, USA, Décembre 1999. |
[MLA+99] | Jesper B. Møller,
Jakob Lichtenberg,
Henrik Reif Andersen et
Henrik Hulgaard.
Difference Decision Diagrams.
In CSL'99,
Lecture Notes in Computer Science 1862, pages 111-125. Springer-Verlag, septembre 1999.
|
[MR99] | Faron Moller et Alexander Rabinovich. On the expressive power of CTL*. In LICS'99, pages 360-368. IEEE Comp. Soc. Press, juillet 1999. |
[MRV99] | Pierre McKenzie,
Klaus Reinhardt et
V. Vinay.
Circuits and Context-free Languages.
In COCOON'99,
Lecture Notes in Computer Science 1627, pages 194-203. Springer-Verlag, juillet 1999.
|
[MT99] | Alexis Maciel et
Denis Thérien.
Efficient Threshold Circuits for Power Series.
Information and Computation 152(1):62-73. Academic Press, juin 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, mars 1999.
|
[MW99] | Angelika Mader et
Hanno Wupper.
Timed automaton models for simple programmable logic
controllers.
In ECRTS'99,
pages 106-113.
IEEE Comp. Soc. Press, juin 1999.
|
[PR99] | Wojciech Plandowski et
Wojciech Rytter.
Complexity of Language Recognition Problems for
Compressed Words.
In Juhani Karhumäki,
Hermann Maurer,
Gheorghe Păun et
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, mai 1999. |
[Ras99] | Jean-François Raskin. Logics, Automata and Classical theories for Deciding Real Time. Thèse de doctorat, FUNDP, Namur, Belgium, Juin 1999. |
[Rey99] | Mark Reynolds.
The Complexity of Temporal Logic over the Reals.
Research Report cs.LO/9910012, arXiv, octobre 1999.
|
[RS99] | Jean-François Raskin et
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, novembre 1999.
|
[SR99] | Pierre-Yves Schobbens et
Jean-François Raskin.
The Logic of "Initially" and "Next".
Information Processing Letters 69(5):221-225. Elsevier, 1999.
|
[TA99] | Stavros Tripakis et 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, septembre 1999. |
[Tri99] | Stavros Tripakis.
Timed Diagnostics for Reachability Properties.
In TACAS'99,
Lecture Notes in Computer Science 1579, pages 59-73. Springer-Verlag, mars 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, mai 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, juillet 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, décembre 1999. |
[Wil99] | Thomas Wilke. Classifying Discrete Temporal Properties. In STACS'99, Lecture Notes in Computer Science 1563, pages 32-46. Springer-Verlag, mars 1999. |
Sélectionner
67 correspondances trouvéesListe des auteurs
- 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