-
1
-
-
70350342625
-
A finite semantics of simply-typed lambda terms for infinite runs of automata
-
K. Aehlig. A finite semantics of simply-typed lambda terms for infinite runs of automata. Logical Methods in Computer Science, 3(3), 2007.
-
(2007)
Logical Methods in Computer Science
, vol.3
, Issue.3
-
-
Aehlig, K.1
-
2
-
-
24944481687
-
The monadic second order theory of trees given by arbitrary level-two recursion schemes is decidable
-
of LNCS, Springer-Verlag
-
K. Aehlig, J. G. de Miranda, and C.-H. L. Ong. The monadic second order theory of trees given by arbitrary level-two recursion schemes is decidable. In TLCA 2005, volume 3461 of LNCS, pages 39-54. Springer-Verlag, 2005.
-
(2005)
TLCA 2005
, vol.3461
, pp. 39-54
-
-
Aehlig, K.1
De Miranda, J.G.2
Ong, C.-H.L.3
-
3
-
-
0034818448
-
Automatic predicate abstraction of C programs
-
T. Ball, R. Majumdar, T. D. Millstein, and S. K. Rajamani. Automatic predicate abstraction of C programs. In PLDI 2001, pages 203-213, 2001.
-
(2001)
PLDI 2001
, pp. 203-213
-
-
Ball, T.1
Majumdar, R.2
Millstein, T.D.3
Rajamani, S.K.4
-
4
-
-
0036039066
-
The SLAM project: Debugging system software via static analysis
-
T. Ball and S. K. Rajamani. The SLAM project: debugging system software via static analysis. In POPL, pages 1-3, 2002.
-
(2002)
POPL
, pp. 1-3
-
-
Ball, T.1
Rajamani, S.K.2
-
5
-
-
35348951470
-
The software model checker blast
-
D. Beyer, T. A. Henzinger, R. Jhala, and R. Majumdar. The software model checker blast. International Journal on Software Tools for Technology Transfer, 9(5-6):505-525, 2007.
-
(2007)
International Journal on Software Tools for Technology Transfer
, vol.9
, Issue.5-6
, pp. 505-525
-
-
Beyer, D.1
Henzinger, T.A.2
Jhala, R.3
Majumdar, R.4
-
6
-
-
0036041250
-
Types as models: Model checking message-passing programs
-
S. Chaki, S. Rajamani, and J. Rehof. Types as models: Model checking message-passing programs. In Proc. of POPL, pages 45-57, 2002.
-
(2002)
Proc. of POPL
, pp. 45-57
-
-
Chaki, S.1
Rajamani, S.2
Rehof, J.3
-
7
-
-
33846546151
-
Proving that programs eventually do something good
-
B. Cook, A. Gotsman, A. Podelski, A. Rybalchenko, and M. Y. Vardi. Proving that programs eventually do something good. In Proc. of POPL, pages 265-276, 2007.
-
(2007)
Proc. of POPL
, pp. 265-276
-
-
Cook, B.1
Gotsman, A.2
Podelski, A.3
Rybalchenko, A.4
Vardi, M.Y.5
-
8
-
-
33745659267
-
Adoption and focus: Practical linear types for imperative programming
-
R. DeLine and M. Fähndrich. Adoption and focus: Practical linear types for imperative programming. In Proc. of PLDI, 2002.
-
(2002)
Proc. of PLDI
-
-
DeLine, R.1
Fähndrich, M.2
-
9
-
-
0026368952
-
Tree automata, mu-calculus and determinacy (extended abstract)
-
E. A. Emerson and C. S. Jutla. Tree automata, mu-calculus and determinacy (extended abstract). In FOCS 1991, pages 368-377, 1991.
-
(1991)
FOCS 1991
, pp. 368-377
-
-
Emerson, E.A.1
Jutla, C.S.2
-
10
-
-
24344468654
-
Typestate verification: Abstraction techniques and complexity results
-
J. Field, D. Goyal, G. Ramalingam, and E. Yahav. Typestate verification: Abstraction techniques and complexity results. Sci. Comput. Program., 58(1-2):57-82, 2005.
-
(2005)
Sci. Comput. Program.
, vol.58
, Issue.1-2
, pp. 57-82
-
-
Field, J.1
Goyal, D.2
Ramalingam, G.3
Yahav, E.4
-
11
-
-
43449124115
-
Effective typestate verification in the presence of aliasing
-
S. J. Fink, E. Yahav, N. Dor, G. Ramalingam, and E. Geay. Effective typestate verification in the presence of aliasing. ACM Trans. Softw. Eng. Methodol., 17(2), 2008.
-
(2008)
ACM Trans. Softw. Eng. Methodol.
, vol.17
, Issue.2
-
-
Fink, S.J.1
Yahav, E.2
Dor, N.3
Ramalingam, G.4
Geay, E.5
-
13
-
-
1442335810
-
Type error slicing in implicitly typed higher-order languages
-
C. Haack and J. B. Wells. Type error slicing in implicitly typed higher-order languages. Science of Computer Programming, 50(1-3):189-224, 2004.
-
(2004)
Science of Computer Programming
, vol.50
, Issue.1-3
, pp. 189-224
-
-
Haack, C.1
Wells, J.B.2
-
14
-
-
37149014224
-
Symbolic backwards-reachability analysis for higher-order pushdown systems
-
of LNCS, Springer-Verlag
-
M. Hague and C.-H. L. Ong. Symbolic backwards-reachability analysis for higher-order pushdown systems. In FoSSaCS 2007, volume 4423 of LNCS, pages 213-227. Springer-Verlag, 2007.
-
(2007)
FoSSaCS 2007
, vol.4423
, pp. 213-227
-
-
Hague, M.1
Ong, C.-H.L.2
-
15
-
-
0030676687
-
Linear-time subtransitive control flow analysis
-
N. Heintze and D. A. McAllester. Linear-time subtransitive control flow analysis. In Proc. of PLDI, pages 261-272, 1997.
-
(1997)
Proc. of PLDI
, pp. 261-272
-
-
Heintze, N.1
McAllester, D.A.2
-
16
-
-
0036041563
-
Lazy abstraction
-
T. A. Henzinger, R. Jhala, R. Majumdar, and G. Sutre. Lazy abstraction. In Proc. of POPL, pages 58-70, 2002.
-
(2002)
Proc. of POPL
, pp. 58-70
-
-
Henzinger, T.A.1
Jhala, R.2
Majumdar, R.3
Sutre, G.4
-
17
-
-
13644276604
-
Regular expression types for xml
-
H. Hosoya, J. Vouillon, and B. C. Pierce. Regular expression types for xml. ACM Trans. Program. Lang. Syst., 27(1):46-90, 2005.
-
(2005)
ACM Trans. Program. Lang. Syst.
, vol.27
, Issue.1
, pp. 46-90
-
-
Hosoya, H.1
Vouillon, J.2
Pierce, B.C.3
-
18
-
-
0346969701
-
A generic type system for the picalculus
-
A. Igarashi and N. Kobayashi. A generic type system for the picalculus. Theor. Comput. Sci., 311(1-3):121-163, 2004.
-
(2004)
Theor. Comput. Sci.
, vol.311
, Issue.1-3
, pp. 121-163
-
-
Igarashi, A.1
Kobayashi, N.2
-
19
-
-
27844447213
-
Resource usage analysis
-
Preliminary summary appeared in Proceedings of POPL 2002
-
A. Igarashi and N. Kobayashi. Resource usage analysis. ACM Trans. Prog. Lang. Syst., 27(2):264-313, 2005. Preliminary summary appeared in Proceedings of POPL 2002.
-
(2005)
ACM Trans. Prog. Lang. Syst.
, vol.27
, Issue.2
, pp. 264-313
-
-
Igarashi, A.1
Kobayashi, N.2
-
21
-
-
38149020088
-
Type-based verification of correspondence assertions for communication protocols
-
of LNCS, Springer-Verlag
-
D. Kikuchi and N. Kobayashi. Type-based verification of correspondence assertions for communication protocols. In Proceedings of APLAS 2007, volume 4807 of LNCS, pages 191-205. Springer-Verlag, 2007.
-
(2007)
Proceedings of APLAS 2007
, vol.4807
, pp. 191-205
-
-
Kikuchi, D.1
Kobayashi, N.2
-
22
-
-
84888857398
-
Deciding monadic theories of hyperalgebraic trees
-
of LNCS, Springer-Verlag
-
T. Knapik, D. Niwinski, and P. Urzyczyn. Deciding monadic theories of hyperalgebraic trees. In TLCA 2001, volume 2044 of LNCS, pages 253-267. Springer-Verlag, 2001.
-
(2001)
TLCA 2001
, vol.2044
, pp. 253-267
-
-
Knapik, T.1
Niwinski, D.2
Urzyczyn, P.3
-
23
-
-
84948946239
-
Higher-order pushdown trees are easy
-
of LNCS, Springer-Verlag
-
T. Knapik, D. Niwinski, and P. Urzyczyn. Higher-order pushdown trees are easy. In FoSSaCS 2002, volume 2303 of LNCS, pages 205-222. Springer-Verlag, 2002.
-
(2002)
FoSSaCS 2002
, vol.2303
, pp. 205-222
-
-
Knapik, T.1
Niwinski, D.2
Urzyczyn, P.3
-
24
-
-
26644460416
-
Unsafe grammars and panic automata
-
of LNCS, Springer-Verlag
-
T. Knapik, D. Niwinski, P. Urzyczyn, and I. Walukiewicz. Unsafe grammars and panic automata. In ICALP 2005, volume 3580 of LNCS, pages 1450-1461. Springer-Verlag, 2005.
-
(2005)
ICALP 2005
, vol.3580
, pp. 1450-1461
-
-
Knapik, T.1
Niwinski, D.2
Urzyczyn, P.3
Walukiewicz, I.4
-
26
-
-
24144476280
-
Generalized typestate checking for data structure consistency
-
Verification, Model Checking, and Abstract Interpretation - 6th International Conference, VMCAI 2005
-
P. Lam, V. Kuncak, and M. C. Rinard. Generalized typestate checking for data structure consistency. In VMCAI 2005, volume 3385 of LNCS, pages 430-447. Springer-Verlag, 2005. (Pubitemid 41231376)
-
(2005)
Lecture Notes in Computer Science
, vol.3385
, pp. 430-447
-
-
Lam, P.1
Kuncak, V.2
Rinard, M.3
-
28
-
-
24644450824
-
A type system equivalent to a model checker
-
of LNCS, Springer-Verlag
-
M. Naik and J. Palsberg. A type system equivalent to a model checker. In ESOP 2005, volume 3444 of LNCS, pages 374-388. Springer-Verlag, 2005.
-
(2005)
ESOP 2005
, vol.3444
, pp. 374-388
-
-
Naik, M.1
Palsberg, J.2
-
29
-
-
34547348202
-
On model-checking trees generated by higher-order recursion schemes
-
IEEE Computer Society Press
-
C.-H. L. Ong. On model-checking trees generated by higher-order recursion schemes. In LICS 2006, pages 81-90. IEEE Computer Society Press, 2006.
-
(2006)
LICS 2006
, pp. 81-90
-
-
Ong, C.-H.L.1
-
30
-
-
0033225348
-
Tractable constraints in finite semilattices
-
J. Rehof and T. Mogensen. Tractable constraints in finite semilattices. Science of Computer Programming, 35(2):191-221, 1999.
-
(1999)
Science of Computer Programming
, vol.35
, Issue.2
, pp. 191-221
-
-
Rehof, J.1
Mogensen, T.2
-
32
-
-
0022605097
-
Typestate: A programming language concept for enhancing software reliability
-
R. E. Strom and S. Yemini. Typestate: A programming language concept for enhancing software reliability. Transactions on Software Engineering, 12(1):157-171, 1986.
-
(1986)
Transactions on Software Engineering
, vol.12
, Issue.1
, pp. 157-171
-
-
Strom, R.E.1
Yemini, S.2
-
33
-
-
0001568609
-
Languages, automata, and logic
-
W. Thomas. Languages, automata, and logic. In Handbook of formal languages, vol.3, pages 389-455, 1997.
-
(1997)
Handbook of formal languages
, vol.3
, pp. 389-455
-
-
Thomas, W.1
-
34
-
-
43149110188
-
On-demand refinement of dependent types
-
of LNCS, Springer-Verlag
-
H. Unno and N. Kobayashi. On-demand refinement of dependent types. In Proceedings of FLOPS 2008, volume 4989 of LNCS, pages 81-96. Springer-Verlag, 2008. 428
-
(2008)
Proceedings of FLOPS 2008
, vol.4989
, Issue.428
, pp. 81-96
-
-
Unno, H.1
Kobayashi, N.2
|