2008 |
108 | EE | Javier Esparza,
Stefan Kiefer,
Michael Luttenberger:
Derivation Tree Analysis for Accelerated Fixed-Point Computation.
Developments in Language Theory 2008: 301-313 |
107 | EE | Javier Esparza,
Thomas Gawlitza,
Stefan Kiefer,
Helmut Seidl:
Approximative Methods for Monotone Systems of Min-Max-Polynomial Equations.
ICALP (1) 2008: 698-710 |
106 | EE | Javier Esparza,
Stefan Kiefer,
Michael Luttenberger:
Newton's Method for omega-Continuous Semirings.
ICALP (2) 2008: 14-26 |
105 | EE | Javier Esparza,
Stefan Kiefer,
Michael Luttenberger:
Solving Monotone Polynomial Equations.
IFIP TCS 2008: 285-298 |
104 | EE | Dejvuth Suwimonteerabuth,
Javier Esparza,
Stefan Schwoon:
Symbolic Context-Bounded Analysis of Multithreaded Java Programs.
SPIN 2008: 270-287 |
103 | EE | Javier Esparza,
Stefan Kiefer,
Michael Luttenberger:
Convergence Thresholds of Newton's Method for Monotone Polynomial Equations.
STACS 2008: 289-300 |
102 | EE | Ahmed Bouajjani,
Javier Esparza,
Stefan Schwoon,
Dejvuth Suwimonteerabuth:
SDSIrep: A Reputation System Based on SDSI.
TACAS 2008: 501-516 |
101 | EE | Javier Esparza,
Stefan Kiefer,
Michael Luttenberger:
Convergence Thresholds of Newton's Method for Monotone Polynomial Equations
CoRR abs/0802.2856: (2008) |
100 | EE | Javier Esparza,
Petr Jancar,
Alexander Miller:
On the Complexity of Consistency and Complete State Coding for Signal Transition Graphs.
Fundam. Inform. 86(3): 227-253 (2008) |
99 | EE | Javier Esparza,
Pradeep Kanade,
Stefan Schwoon:
A negative result on depth-first net unfoldings.
STTT 10(2): 161-166 (2008) |
2007 |
98 | EE | Dejvuth Suwimonteerabuth,
Felix Berger,
Stefan Schwoon,
Javier Esparza:
jMoped: A Test Environment for Java Programs.
CAV 2007: 164-167 |
97 | EE | Javier Esparza,
Stefan Kiefer,
Michael Luttenberger:
An Extension of Newton's Method to omega -Continuous Semirings.
Developments in Language Theory 2007: 157-168 |
96 | EE | Javier Esparza,
Stefan Kiefer,
Michael Luttenberger:
On Fixed Point Equations over Commutative Semirings.
STACS 2007: 296-307 |
95 | EE | Stefan Kiefer,
Michael Luttenberger,
Javier Esparza:
On the convergence of Newton's method for monotone systems of polynomial equations.
STOC 2007: 217-226 |
2006 |
94 | EE | Javier Esparza,
Petr Jancar,
Alexander Miller:
On the Complexity of Consistency and Complete State Coding for Signal Transition Graphs.
ACSD 2006: 47-56 |
93 | EE | Dejvuth Suwimonteerabuth,
Stefan Schwoon,
Javier Esparza:
Efficient Algorithms for Alternating Pushdown Systems with an Application to the Computation of Certificate Chains.
ATVA 2006: 141-153 |
92 | EE | Giorgio Delzanno,
Javier Esparza,
Jirí Srba:
Monotonic Set-Extended Prefix Rewriting and Verification of Recursive Ping-Pong Protocols.
ATVA 2006: 415-429 |
91 | EE | Eike Best,
Javier Esparza,
Harro Wimmel,
Karsten Wolf:
Separability in Conflict-Free Petri Nets.
Ershov Memorial Conference 2006: 1-18 |
90 | EE | Ahmed Bouajjani,
Javier Esparza:
Rewriting Models of Boolean Programs.
RTA 2006: 136-150 |
89 | EE | Ahmed Bouajjani,
Javier Esparza,
Stefan Schwoon,
Jan Strejcek:
Reachability analysis of multithreaded software with asynchronous communication.
Software Verification: Infinite-State Model Checking and Static Program Analysis 2006 |
88 | EE | Javier Esparza,
Stefan Kiefer,
Stefan Schwoon:
Abstraction Refinement with Craig Interpolation and Symbolic Pushdown Systems.
TACAS 2006: 489-503 |
87 | EE | Antonín Kucera,
Javier Esparza,
Richard Mayr:
Model Checking Probabilistic Pushdown Automata.
Logical Methods in Computer Science 2(1): (2006) |
2005 |
86 | EE | Tomás Brázdil,
Javier Esparza,
Antonín Kucera:
Analysis and Prediction of the Long-Run Behavior of Probabilistic Sequential Programs with Recursion (Extended Abstract).
FOCS 2005: 521-530 |
85 | EE | Ahmed Bouajjani,
Javier Esparza,
Stefan Schwoon,
Jan Strejcek:
Reachability Analysis of Multithreaded Software with Asynchronous Communication.
FSTTCS 2005: 348-359 |
84 | EE | Javier Esparza,
Antonín Kucera,
Richard Mayr:
Quantitative Analysis of Probabilistic Pushdown Automata: Expectations and Variances.
LICS 2005: 117-126 |
83 | EE | Javier Esparza,
Pierre Ganty,
Stefan Schwoon:
Locality-Based Abstractions.
SAS 2005: 118-134 |
82 | EE | Stefan Schwoon,
Javier Esparza:
A Note on On-the-Fly Verification Algorithms.
TACAS 2005: 174-190 |
81 | EE | Dejvuth Suwimonteerabuth,
Stefan Schwoon,
Javier Esparza:
jMoped: A Java Bytecode Checker Based on Moped.
TACAS 2005: 541-545 |
80 | EE | Javier Esparza,
Antonín Kucera,
Richard Mayr:
Model Checking Probabilistic Pushdown Automata
CoRR abs/cs/0508003: (2005) |
79 | EE | Ahmed Bouajjani,
Javier Esparza,
Tayssir Touili:
Reachability Analysis of Synchronized PA Systems.
Electr. Notes Theor. Comput. Sci. 138(3): 153-178 (2005) |
2004 |
78 | EE | Javier Esparza,
Kousha Etessami:
Verifying Probabilistic Procedural Programs.
FSTTCS 2004: 16-31 |
77 | EE | Javier Esparza,
Antonín Kucera,
Richard Mayr:
Model Checking Probabilistic Pushdown Automata.
LICS 2004: 12-21 |
76 | EE | Javier Esparza:
A Polynomial-Time Algorithm for Checking Consistency of Free-Choice Signal Transition Graphs.
Fundam. Inform. 62(2): 197-220 (2004) |
2003 |
75 | EE | Javier Esparza:
A Polynomial-Time Algorithm for Checking Consistency of Free-Choice Signal Transition Graphs.
ACSD 2003: 61-70 |
74 | EE | Alin Stefanescu,
Javier Esparza,
Anca Muscholl:
Synthesis of Distributed Algorithms Using Asynchronous Automata.
CONCUR 2003: 27-41 |
73 | EE | Javier Esparza:
An Automata-Theoretic Approach to Software Verification.
Developments in Language Theory 2003: 21 |
72 | EE | Claus Schröter,
Stefan Schwoon,
Javier Esparza:
The Model-Checking Kit.
ICATPN 2003: 463-472 |
71 | EE | Ahmed Bouajjani,
Javier Esparza,
Tayssir Touili:
A generic approach to the static analysis of concurrent programs with procedures.
POPL 2003: 62-73 |
70 | EE | Javier Esparza,
Monika Maidl:
Simple Representative Instantiations for Multicast Protocols.
TACAS 2003: 128-143 |
69 | EE | Javier Esparza,
Antonín Kucera,
Stefan Schwoon:
Model checking LTL with regular valuations for pushdown systems.
Inf. Comput. 186(2): 355-376 (2003) |
68 | EE | Ahmed Bouajjani,
Javier Esparza,
Tayssir Touili:
A Generic Approach to the Static Analysis of Concurrent Programs with Procedures.
Int. J. Found. Comput. Sci. 14(4): 551- (2003) |
67 | EE | Antonín Kucera,
Javier Esparza:
A Logical Viewpoint on Process-algebraic Quotients.
J. Log. Comput. 13(6): 863-880 (2003) |
2002 |
66 | | Javier Esparza,
Charles Lakos:
Applications and Theory of Petri Nets 2002, 23rd International Conference, ICATPN 2002, Adelaide, Australia, June 24-30, 2002, Proceedings
Springer 2002 |
65 | EE | Javier Esparza:
Grammars as Processes.
Formal and Natural Computing 2002: 277-297 |
64 | EE | Javier Esparza:
An Algebraic Approach to the Static Analysis of Concurrent Software.
SAS 2002: 3 |
63 | | Javier Esparza,
Stefan Römer,
Walter Vogler:
An Improvement of McMillan's Unfolding Algorithm.
Formal Methods in System Design 20(3): 285-310 (2002) |
2001 |
62 | EE | Javier Esparza,
Stefan Schwoon:
A BDD-Based Model Checker for Recursive Programs.
CAV 2001: 324-336 |
61 | EE | Javier Esparza,
Claus Schröter:
Net Reductions for LTL Model-Checking.
CHARME 2001: 310-324 |
60 | | Javier Esparza:
Model Checking (with) Declarative Programs.
PPDP 2001: 37 |
59 | EE | Javier Esparza,
Keijo Heljanko:
Implementing LTL Model Checking with Net Unfoldings.
SPIN 2001: 37-56 |
58 | EE | Javier Esparza,
Antonín Kucera,
Stefan Schwoon:
Model-Checking LTL with Regular Valuations for Pushdown Systems.
TACS 2001: 316-339 |
57 | | Olaf Burkart,
Javier Esparza:
More Infinite Results.
Current Trends in Theoretical Computer Science 2001: 480-503 |
56 | | Javier Esparza,
Claus Schröter:
Unfolding Based Algorithms for the Reachability Problem.
Fundam. Inform. 47(3-4): 231-245 (2001) |
2000 |
55 | | Javier Esparza,
David Hansel,
Peter Rossmanith,
Stefan Schwoon:
Efficient Algorithms for Model Checking Pushdown Systems.
CAV 2000: 232-247 |
54 | EE | Javier Esparza,
Keijo Heljanko:
A New Unfolding Approach to LTL Model Checking.
ICALP 2000: 475-486 |
53 | EE | Leonor Prensa Nieto,
Javier Esparza:
Verifying Single and Multi-mutator Garbage Collectors with Owicki-Gries in Isabelle/HOL.
MFCS 2000: 619-628 |
52 | EE | Javier Esparza:
Verification of Systems with an Infinite State Space.
MOVEP 2000: 183-186 |
51 | EE | Javier Esparza,
Andreas Podelski:
Efficient Algorithms for pre* and post* on Interprocedural Parallel Flow Graphs.
POPL 2000: 1-11 |
50 | | Javier Esparza,
Peter Rossmanith,
Stefan Schwoon:
A Uniform Framework for Problems on Context-Free Grammars.
Bulletin of the EATCS 72: 169-177 (2000) |
49 | | Javier Esparza,
Stephan Melzer:
Verification of Safety Properties Using Integer Programming: Beyond the State Equation.
Formal Methods in System Design 16(2): 159-189 (2000) |
48 | EE | Ahmed Bouajjani,
Javier Esparza,
Alain Finkel,
Oded Maler,
Peter Rossmanith,
Bernard Willems,
Pierre Wolper:
An efficient automata approach to some problems on context-free grammars.
Inf. Process. Lett. 74(5-6): 221-227 (2000) |
1999 |
47 | EE | Javier Esparza,
Stefan Römer:
An Unfolding Algorithm for Synchronous Products of Transition Systems.
CONCUR 1999: 2-20 |
46 | EE | Christine Röckl,
Javier Esparza:
Proof-Checking Protocols Using Bisimulations.
CONCUR 1999: 525-540 |
45 | | Antonín Kucera,
Javier Esparza:
A Logical Viewpoint on Process-Algebraic Quotients.
CSL 1999: 499-514 |
44 | | Giorgio Delzanno,
Javier Esparza,
Andreas Podelski:
Constraint-Based Analysis of Broadcast Protocols.
CSL 1999: 50-66 |
43 | | Javier Esparza,
Jens Knoop:
An Automata-Theoretic Approach to Interprocedural Data-Flow Analysis.
FoSSaCS 1999: 14-30 |
42 | EE | Javier Esparza,
Alain Finkel,
Richard Mayr:
On the Verification of Broadcast Protocols.
LICS 1999: 352-359 |
41 | | Petr Jancar,
Javier Esparza,
Faron Moller:
Petri Nets and Regular Processes.
J. Comput. Syst. Sci. 59(3): 476-503 (1999) |
1998 |
40 | EE | Javier Esparza:
Reachability in Live and Safe Free-Choice Petri Nets is NP-Complete.
Theor. Comput. Sci. 198(1-2): 211-224 (1998) |
1997 |
39 | | Ahmed Bouajjani,
Javier Esparza,
Oded Maler:
Reachability Analysis of Pushdown Automata: Application to Model-Checking.
CONCUR 1997: 135-150 |
38 | EE | Javier Esparza,
Peter Rossmanith:
An Automata Approach to Some Problems on Context-Free Grammars.
Foundations of Computer Science: Potential - Theory - Cognition 1997: 143-152 |
37 | | Javier Esparza,
Stephan Melzer:
Model Checking LTL Using Constraint Programming.
ICATPN 1997: 1-20 |
36 | | Javier Esparza:
Decidability of Model Checking for Infinite-State Concurrent Systems.
Acta Inf. 34(2): 85-107 (1997) |
35 | | Olaf Burkart,
Javier Esparza:
More Infinite Results.
Bulletin of the EATCS 62: (1997) |
34 | | Javier Esparza:
Petri Nets, Commutative Context-Free Grammars, and Basic Parallel Processes.
Fundam. Inform. 31(1): 13-25 (1997) |
1996 |
33 | | Stephan Melzer,
Stefan Römer,
Javier Esparza:
Verification Using PEP.
AMAST 1996: 591-594 |
32 | | Stephan Melzer,
Javier Esparza:
Checking System Properties via Integer Programming.
ESOP 1996: 250-264 |
31 | | Petr Jancar,
Javier Esparza:
Deciding Finiteness of Petri Nets Up To Bisimulation.
ICALP 1996: 478-489 |
30 | | Julian C. Bradfield,
Javier Esparza,
Angelika Mader:
An Effective Tableau System for the Linear Time µ-Calculus.
ICALP 1996: 98-109 |
29 | | Javier Esparza:
Decidability and Complexity of Petri Net Problems - An Introduction.
Petri Nets 1996: 374-428 |
28 | | Javier Esparza,
Stefan Römer,
Walter Vogler:
An Improvement of McMillan's Unfolding Algorithm.
TACAS 1996: 87-106 |
27 | EE | Olaf Burkart,
Javier Esparza:
More infinite results.
Electr. Notes Theor. Comput. Sci. 5: (1996) |
26 | EE | Javier Esparza,
Glenn Bruns:
Trapping Mutual Exclusion in the Box Calculus.
Theor. Comput. Sci. 153(1&2): 95-128 (1996) |
1995 |
25 | | Javier Esparza,
Astrid Kiehn:
On the Model Checking Problem for Branching Time Logics and Basic Parallel Processes.
CAV 1995: 353-366 |
24 | | Javier Esparza:
Petri Nets, Commutative Context-Free Grammars, and Basic Parallel Processes.
FCT 1995: 221-232 |
23 | EE | Allan Cheng,
Javier Esparza,
Jens Palsberg:
Complexity Results for 1-Safe Nets.
Theor. Comput. Sci. 147(1&2): 117-136 (1995) |
1994 |
22 | | Javier Esparza:
On the Decidability of Model Checking for Several µ-calculi and Petri Nets.
CAAP 1994: 115-129 |
21 | | Maciej Koutny,
Javier Esparza,
Eike Best:
Operational Semantics for the Petri Box Calculus.
CONCUR 1994: 210-225 |
20 | | Javier Esparza,
Mogens Nielsen:
Decidability Issues for Petri Nets - a survey.
Bulletin of the EATCS 52: 244-262 (1994) |
19 | | Javier Esparza,
Mogens Nielsen:
Decidability Issues for Petri Nets - a survey.
Elektronische Informationsverarbeitung und Kybernetik 30(3): 143-160 (1994) |
18 | | Javier Esparza:
Reduction and Synthesis of Live and Bounded Free Choice Petri Nets
Inf. Comput. 114(1): 50-87 (1994) |
17 | | Javier Esparza:
Model Checking Using Net Unfoldings.
Sci. Comput. Program. 23(2-3): 151-195 (1994) |
1993 |
16 | | Jörg Desel,
Javier Esparza:
Shortest Paths in Reachability Graphs.
Application and Theory of Petri Nets 1993: 224-241 |
15 | | Allan Cheng,
Javier Esparza,
Jens Palsberg:
Complexity Results for 1-safe Nets.
FSTTCS 1993: 326-337 |
14 | | Eike Best,
Raymond R. Devillers,
Javier Esparza:
General Refinement and Recursion Operators for the Petri Box Calculus.
STACS 1993: 130-140 |
13 | | Javier Esparza:
Model Checking Using Net Unfoldings.
TAPSOFT 1993: 613-628 |
12 | | Javier Esparza,
Bernhard von Stengel:
The Asynchronous Committee Meeting Problem.
WG 1993: 276-287 |
11 | | Jörg Desel,
Javier Esparza:
Reachability in Cyclic Extended Free-Choice Systems.
Theor. Comput. Sci. 114(1): 93-118 (1993) |
1992 |
10 | | Javier Esparza:
A Solution to the Covering Problem for 1-Bounded Conflict-Free Petri Nets Using Linear Programming.
Inf. Process. Lett. 41(6): 313-319 (1992) |
9 | | Eike Best,
Jörg Desel,
Javier Esparza:
Traps Characterize Home States in Free Choice Systems.
Theor. Comput. Sci. 101(2): 161-176 (1992) |
8 | | Javier Esparza,
Manuel Silva:
A Polynomial-Time Algorithm to Decide Liveness of Bounded Free Choice Nets.
Theor. Comput. Sci. 102(1): 185-205 (1992) |
1991 |
7 | | Javier Esparza,
Manuel Silva:
Compositional Synthesis of Live and Bounded Free Choice Petri Nets.
CONCUR 1991: 172-187 |
6 | | Eike Best,
Javier Esparza:
Model Checking of Persistent Petri Nets.
CSL 1991: 35-52 |
5 | | Jörg Desel,
Javier Esparza:
Reachability in Reversible Free Choice Systems.
STACS 1991: 384-397 |
1990 |
4 | | Javier Esparza,
Manuel Silva:
Top-down synthesis of live and bounded free choice nets.
Applications and Theory of Petri Nets 1990: 118-139 |
3 | | Javier Esparza:
Synthesis Rules for Petri Nets, and How they Lead to New Results.
CONCUR 1990: 182-198 |
1989 |
2 | | Javier Esparza,
Manuel Silva:
Circuits, handles, bridges and nets.
Applications and Theory of Petri Nets 1989: 210-242 |
1 | | Javier Esparza,
Manuel Silva:
On the analysis and synthesis of free choice systems.
Applications and Theory of Petri Nets 1989: 243-286 |