E | |
---|---|
[vEB97] | Peter van Emde Boas.
The convenience of tiling.
In Andrea Sorbi (eds.),
Complexity, Logic and Recursion Theory,
Lecture Notes in Pure and Applied Mathematics 187, pages 331-363. Marcel Dekker Inc., février 1997.
|
[EC80] | E. Allen Emerson et
Edmund M. Clarke.
Characterizing Correctness Properties of Parallel
Programs Using Fixpoints.
In ICALP'80,
Lecture Notes in Computer Science 85, pages 169-181. Springer-Verlag, juillet 1980.
|
[EC82] | E. Allen Emerson et
Edmund M. Clarke.
Using Branching Time Temporal Logic to Synthesize
Synchronization Skeletons.
Science of Computer Programming 2(3):241-266. North-Holland, décembre 1982.
|
[EF95] | Heinz-Dieter Ebbinghaus et
Jörg Flum.
Finite Model Theory.
Springer-Verlag, 1995.
|
[EF13] | Daniel Ejsing-Dunn et Lisa Fontani. Infinite Runs in Recharge Automata. Master's thesis, Computer Science Department, Aalborg University, Denmark, Juin 2013. |
[EFG+10] | Rüdiger Ehlers, Daniel Fass, Michael Gerke et Hans-Jörg Peter. Fully Symbolic Timed Model Checking Using Constraint Matrix Diagrams. In RTSS'10, pages 360-371. IEEE Comp. Soc. Press, novembre 2010. |
[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. |
[EGL+15] | Javier Esparza, Pierre Ganty, Jérôme Leroux et Rupak Majumdar. Verification of Population Protocols. In CONCUR'15, Leibniz International Proceedings in Informatics 42, pages 470-482. Leibniz-Zentrum für Informatik, septembre 2015. |
[EGL+16] | Javier Esparza, Pierre Ganty, Jérôme Leroux et Rupak Majumdar. Model checking Population Protocols. In FSTTCS'16, Leibniz International Proceedings in Informatics, pages 27:1-27:14. Leibniz-Zentrum für Informatik, décembre 2016. |
[EGL+17] | Javier Esparza, Pierre Ganty, Jérôme Leroux et Rupak Majumdar. Verification of Population Protocols. Acta Informatica 54(2):191-215. Springer-Verlag, mars 2017. |
[EGM13] | Javier Esparza, Pierre Ganty et Rupak Majumdar. Parameterized verification of asynchronous shared-memory systems. In CAV'13, Lecture Notes in Computer Science 8044, pages 124-140. Springer-Verlag, juillet 2013. |
[EH83] | E. Allen Emerson et
Joseph Y. Halpern.
"Sometimes" and "Not Never" Revisited:
On Branching versus Linear Time.
In POPL'83,
pages 127-140.
ACM Press, janvier 1983.
|
[EH85] | E. Allen Emerson et Joseph Y. Halpern. Decision Procedures and Expressiveness in the Temporal Logic of Branching Time. Journal of Computer and System Sciences 30(1):1-24. Academic Press, février 1985. |
[EH86] | E. Allen Emerson et
Joseph Y. Halpern.
"Sometimes" and "Not Never" Revisited:
On Branching versus Linear Time Temporal Logic.
Journal of the ACM 33(1):151-178. ACM Press, janvier 1986.
|
[Ehl13] | Rüdiger Ehlers. Symmetric and Efficient Synthesis. PhD thesis, Saarland University, Germany, Octobre 2013. |
[Ehr61] | Andrzej Ehrenfeucht.
An Application of Games to the Completeness Problem
for Formalized Theories.
Fundamenta Mathematicae 49:129-141. Institute of Mathematics, Polish Academy of Science, 1961.
|
[EJ88] | E. Allen Emerson et
Charanjit S. Jutla.
The Complexity of Tree Automata and Logics of
Programs.
In FOCS'88,
pages 328-337.
IEEE Comp. Soc. Press, octobre 1988.
|
[EJ91] | E. Allen Emerson et Charanjit S. Jutla. Tree Automata, Mu-Calculus and Determinacy. In FOCS'91, pages 368-377. IEEE Comp. Soc. Press, octobre 1991. |
[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. |
[EJS01] | E. Allen Emerson,
Charanjit S. Jutla et
A. Prasad Sistla.
On model checking for the Mu-calculus and its
fragments.
Theoretical Computer Science 258(1-2):491-522. Elsevier, mai 2001.
|
[EJT10] | Michael Elberfeld, Andreas Jakoby et Till Tantau. Logspace Versions of the Theorems of Bodlaender and Courcelle. In FOCS'10, pages 143-152. IEEE Comp. Soc. Press, octobre 2010. |
[EK00] | E. Allen Emerson et Vineet Kahlon. Reducing Model Checking of the Many to the Few. In CADE'00, Lecture Notes in Artificial Intelligence 1831, pages 236-254. Springer-Verlag, juin 2000. |
[EL86] | E. Allen Emerson et
Chin-Laung Lei.
Efficient Model Checking in Fragments of the
Propositional Mu-Calculus.
In LICS'86,
pages 267-278.
IEEE Comp. Soc. Press, juin 1986.
|
[EL87] | E. Allen Emerson et
Chin-Laung Lei.
Modalities for Model Checking: Branching Time Logic
Strikes Back.
Science of Computer Programming 8(3):275-306. Elsevier, juin 1987.
|
[Elg61] | Calvin C. Elgot. Decision problems of finite automata design and related arithmetics. Transactions of the American Mathematical Society 98(1):21-51. American Mathematical Society, janvier 1961. |
[EM79] | Andrzej Ehrenfeucht et Jan Mycielski. Positional strategies for mean payoff games. International Journal of Game Theory 8(2):109-113. Springer-Verlag, juin 1979. |
[Eme90] | E. Allen Emerson.
Temporal and Modal Logic.
In Jan van Leeuwen (eds.),
Handbook of Theoretical Computer Science.
Elsevier, 1990.
|
[Eme96] | E. Allen Emerson.
Automated Temporal Reasoning about Reactive Systems.
In Banff'94,
Lecture Notes in Computer Science 1043, pages 41-101. Springer-Verlag, 1996.
|
[Eme96] | E. Allen Emerson.
Model Checking and the Mu-calculus.
In Neil Immerman et
Phokion G. Kolaitis (eds.),
Descriptive Complexity and Finite Models,
DIMACS Series in Discrete Mathematics and
Theoretical Computer Science 31, pages 185-214. American Mathematical Society, 1996.
|
[EMP10] | Rüdiger Ehlers, Robert Mattmüller et Hans-Jörg Peter. Combining Symbolic Representations for Solving Timed Games. In FORMATS'10, Lecture Notes in Computer Science 6246, pages 107-212. Springer-Verlag, septembre 2010. |
[EMS+92] | E. Allen Emerson,
Aloysius Ka-Lau Mok,
A. Prasad Sistla et
Jayashankar Srinivasan.
Quantitative Temporal Reasoning.
Real-Time Systems 4:331-352. Kluwer Academic, 1992.
|
[EN94] | Javier Esparza et
Mogens Nielsen.
Decidability Issues for Petri Nets – A survey.
EATCS Bulletin 52:244-262. EATCS, février 1994.
|
[EN03] | E. Allen Emerson et Kedar Namjoshi. On Reasoning About Rings. International Journal of Foundations of Computer Science 14(4):527-550. Août 2003. |
[END+02] | Abdeslam En-Nouaary, Radhida Dssouli et Ferhat Khendek. Timed Wp-Method: Testing Real-Time Systems. IEEE Transactions on Software Engineering 28(11):1023-1038. IEEE Comp. Soc. Press, novembre 2002. |
[ER09] | Andrzej Ehrenfeucht et Grzegorz Rozenberg. Introducing Time in Reaction Systems. Theoretical Computer Science 410(4-5). Elsevier, février 2009. |
[ES84] | E. Allen Emerson et A. Prasad Sistla. Deciding Full Branching Time Logic. Information and Control 61(3):175-201. Academic Press, juin 1984. |
[ES84] | E. Allen Emerson et
A. Prasad Sistla.
Deciding Full Branching Time Logic: A Triple
Exponential Decision Procedure for CTL*.
In LOP'83,
Lecture Notes in Computer Science 164, pages 176-192. Springer-Verlag, 1984.
|
[ES84] | E. Allen Emerson et
A. Prasad Sistla.
Deciding Branching Time Logic.
In STOC'84,
pages 14-24.
ACM Press, avril 1984.
|
[ES88] | E. Allen Emerson et
Jayashankar Srinivasan.
Branching Time Temporal Logic.
In REX'88,
Lecture Notes in Computer Science 354, pages 123-172. Springer-Verlag, mai 1988.
|
[ES96] | E. Allen Emerson et A. Prasad Sistla. Symmetry and model checking. Formal Methods in System Design 9(1-2):105-131. Kluwer Academic, août 1996. |
[Esp98] | Javier Esparza.
Decidability and Complexity of Petri Net Problems:
An Introduction.
In Lectures on Petri Nets I: Basic Models, Advances
in Petri Nets,
Lecture Notes in Computer Science 1491, pages 374-428. Springer-Verlag, 1998.
|
[Esp14] | Javier Esparza. Keeping a Crowd Safe: On the Complexity of Parameterized Verification (Invited Talk). In STACS'14, Leibniz International Proceedings in Informatics 25, pages 1-10. Leibniz-Zentrum für Informatik, mars 2014. |
[ESY84] | Shimon Even, Alan L. Selman et Yacov Yacobi. The complexity of promise problems with applications to public-key cryptography. Information and Control 61(2):159-173. Academic Press, mai 1984. |
[ET96] | E. Allen Emerson et
Richard J. Trefler.
Generalized Quantitative Temporal Reasoning.
Technical Report 96-20, Department of Computer Science, University of Texas
at Austin, USA, 1996.
|
[ET97] | E. Allen Emerson et Richard J. Trefler. Generalized Quantitative Temporal Reasoning. In TAPSOFT'97, Lecture Notes in Computer Science 1214, pages 189-200. Springer-Verlag, avril 1997. |
[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.
|
[Ete00] | Kousha Etessami.
A Note on a Question of Peled and Wilke
Regarding Stutter-Invariant LTL.
Information Processing Letters 75(6):261-263. Elsevier, novembre 2000.
|
[Ete02] | Kousha Etessami.
A Hierarchy of Polynomial-Time Computable
Simulations for Automata.
In CONCUR'02,
Lecture Notes in Computer Science 2421, pages 131-144. Springer-Verlag, août 2002.
|
[EVW97] | Kousha Etessami, Moshe Y. Vardi et Thomas Wilke. First-Order Logic with Two Variables and Unary Temporal Logic. In LICS'97, pages 228-235. IEEE Comp. Soc. Press, juin 1997. |
[EVW02] | Kousha Etessami, Moshe Y. Vardi et Thomas Wilke. First-Order Logic with Two Variables and Unary Temporal Logic. Information and Computation 179(2):279-295. Academic Press, décembre 2002. |
[EW96] | Kousha Etessami et
Thomas Wilke.
An Until Hierarchy for Temporal Logic.
In LICS'96,
pages 108-117.
IEEE Comp. Soc. Press, juillet 1996.
|
[EW00] | Kousha Etessami et
Thomas Wilke.
An Until Hierarchy and Other Applications of an
Ehrenfeucht-Fraïssé Game for Temporal Logic.
Information and Computation 160(1-2):88-108. Academic Press, juillet 2000.
|
[EY05] | Kousha Etessami et
Mihalis Yannakakis.
Recursive Markov Decision Processes and Recursive
Stochastic Games.
In ICALP'05,
Lecture Notes in Computer Science 3580, pages 891-903. Springer-Verlag, juillet 2005.
|
[EY07] | Kousha Etessami et
Mihalis Yannakakis.
On the Complexity of Nash Equilibria and Other
Fixed Points (Extended Abstract).
In FOCS'07,
pages 113-123.
IEEE Comp. Soc. Press, octobre 2007.
|
Sélectionner
55 correspondances trouvéesListe des auteurs
- 2
- 1
- 1
- 3
- 3
- 1
- 1
- 1
- 25
- 1
- 8
- 9
- 1
- 1
- 1
- 1
- 1
- 4
- 1
- 3
- 1
- 4
- 1
- 1
- 2
- 3
- 4
- 1
- 1
- 1
- 1
- 1
- 1
- 2
- 1
- 1
- 6
- 2
- 1
- 3
- 1
- 2
- 4
- 1
- 2