-
1
-
-
33745807294
-
A fixpoint calculus for local and global program flows
-
R. Alur, S. Chaudhuri, and P. Madhusudan. A fixpoint calculus for local and global program flows. In Proc. of POPL '06, pp. 153-165, 2006.
-
(2006)
Proc. of POPL '06
, pp. 153-165
-
-
Alur, R.1
Chaudhuri, S.2
Madhusudan, P.3
-
4
-
-
33746254890
-
Adding nesting structure to words
-
LNCS 4036
-
R. Alur and P. Madhusudan. Adding nesting structure to words. In Proc. of DLT '06, LNCS 4036, pp. 1-13, 2006.
-
(2006)
Proc. of DLT '06
, pp. 1-13
-
-
Alur, R.1
Madhusudan, P.2
-
5
-
-
0036039066
-
The SLAM project: Debugging system software via static analysis
-
T. Ball and S. Rajamani. The SLAM project: debugging system software via static analysis. In Proc. of POPL '02, pp. 1-3, 2002.
-
(2002)
Proc. of POPL '02
, pp. 1-3
-
-
Ball, T.1
Rajamani, S.2
-
6
-
-
0042499501
-
Model checking the full modal mu-calculus for infinite sequential processes
-
O. Burkart and B. Steffen. Model checking the full modal mu-calculus for infinite sequential processes. Theoretical Computer Science, 221, pp.251-270, 1999.
-
(1999)
Theoretical Computer Science
, vol.221
, pp. 251-270
-
-
Burkart, O.1
Steffen, B.2
-
7
-
-
0037209825
-
On infinite transition graphs having a decidable monadic theory
-
D. Caucal. On infinite transition graphs having a decidable monadic theory. Theor. Comput. Sci., 290(1), pp.79-115, 2003.
-
(2003)
Theor. Comput. Sci.
, vol.290
, Issue.1
, pp. 79-115
-
-
Caucal, D.1
-
8
-
-
0004060205
-
-
Draft
-
H. Comon, M. Dauchet, R. Gilleron, D. Lugiez, S. Tison, and M. Tommasi. Tree automata techniques and applications. Draft, 2003.
-
(2003)
Tree Automata Techniques and Applications
-
-
Comon, H.1
Dauchet, M.2
Gilleron, R.3
Lugiez, D.4
Tison, S.5
Tommasi, M.6
-
9
-
-
0026368952
-
Tree automata, mu-calculus, and determinacy
-
E.A. Emerson and C.S. Jutla. Tree automata, mu-calculus, and determinacy. In Proc. of FOCS '91, pp. 368-377, 1991.
-
(1991)
Proc. of FOCS '91
, pp. 368-377
-
-
Emerson, E.A.1
Jutla, C.S.2
-
10
-
-
4043061586
-
-
E. Grädel, W. Thomas, and T. Wilke, editors. LNCS 2500
-
E. Grädel, W. Thomas, and T. Wilke, editors. Automata, Logics, and Infinite Games: A Guide to Current Research, LNCS 2500, 2002.
-
(2002)
Automata, Logics, and Infinite Games: A Guide to Current Research
-
-
-
11
-
-
84937567800
-
Temporal-safety proofs for systems code
-
LNCS 2404
-
T.A. Henzinger, R. Jhala, R. Majumdar, G.G. Necula, G. Sutre, and W. Weimer. Temporal-safety proofs for systems code. CAV '02, LNCS 2404, pp. 526-538, 2002.
-
(2002)
CAV '02
, pp. 526-538
-
-
Henzinger, T.A.1
Jhala, R.2
Majumdar, R.3
Necula, G.G.4
Sutre, G.5
Weimer, W.6
-
13
-
-
84948963145
-
On the expressive completeness of the propositional mu-calculus with respect to monadic second order logic
-
LNCS 1119
-
D. Janin and I. Walukiewicz. On the expressive completeness of the propositional mu-calculus with respect to monadic second order logic. In Proc. of CONCUR '96, LNCS 1119, pp. 263-277, 1996.
-
(1996)
Proc. of CONCUR '96
, pp. 263-277
-
-
Janin, D.1
Walukiewicz, I.2
-
14
-
-
49049126479
-
Results on the propositional mu-calculus
-
D. Kozen. Results on the propositional mu-calculus. Theoretical Computer Science, 27:333-354, 1983.
-
(1983)
Theoretical Computer Science
, vol.27
, pp. 333-354
-
-
Kozen, D.1
-
16
-
-
84941160642
-
-
Private communication
-
C. Löding. Private communication.
-
-
-
Löding, C.1
-
19
-
-
0023439262
-
Alternating automata on infinite trees
-
D. E. Muller and P. E. Schupp. Alternating automata on infinite trees. Theor. Comput. Sci., 54(2-3):267-276, 1987.
-
(1987)
Theor. Comput. Sci.
, vol.54
, Issue.2-3
, pp. 267-276
-
-
Muller, D.E.1
Schupp, P.E.2
-
20
-
-
0021859985
-
The theory of ends, pushdown automata, and second-order logic
-
D.E. Muller and P.E. Schupp. The theory of ends, pushdown automata, and second-order logic. Theoretical Computer Science, 37:51-75, 1985.
-
(1985)
Theoretical Computer Science
, vol.37
, pp. 51-75
-
-
Muller, D.E.1
Schupp, P.E.2
-
21
-
-
84968501436
-
Decidability of second order theories and automata on infinite trees
-
M.O. Rabin. Decidability of second order theories and automata on infinite trees. Transactions of the AMS, 141:1-35, 1969.
-
(1969)
Transactions of the AMS
, vol.141
, pp. 1-35
-
-
Rabin, M.O.1
-
22
-
-
0029180939
-
Precise interprocedural dataflow analysis via graph reachability
-
T. Reps, S. Horwitz, and S. Sagiv. Precise interprocedural dataflow analysis via graph reachability. In Proc. of POPL '95, pp. 49-61, 1995.
-
(1995)
Proc. of POPL '95
, pp. 49-61
-
-
Reps, T.1
Horwitz, S.2
Sagiv, S.3
-
23
-
-
0035966855
-
Pushdown processes: Games and model-checking
-
I. Walukiewicz. Pushdown processes: Games and model-checking. Information and Computation, 164(2):234-263, 2001.
-
(2001)
Information and Computation
, vol.164
, Issue.2
, pp. 234-263
-
-
Walukiewicz, I.1
-
24
-
-
0037187424
-
Monadic second-order logic on tree-like structures
-
I. Walukiewicz. Monadic second-order logic on tree-like structures. Theor. Comput. Sci., 275(1-2):311-346, 2002.
-
(2002)
Theor. Comput. Sci.
, vol.275
, Issue.1-2
, pp. 311-346
-
-
Walukiewicz, I.1
|