Filters








6,212 Hits in 5.4 sec

Extended Static Checking: A Ten-Year Perspective [chapter]

K. Rustan M. Leino
2001 Lecture Notes in Computer Science  
This paper gives an overview of the technology that goes into such program checkers, reports on some of the progress and lessons learned in the past ten years, and identifies some remaining challenges.  ...  Finding errors in the program is then done by mechanically searching for counterexamples to the verification condition.  ...  In 1997, the Extended Static Checking for Java (ESC/Java) project began, seeking to build an extended static checker that would appeal to a large number of programmers [12, 22] .  ... 
doi:10.1007/3-540-44577-3_11 fatcat:ubh6gkw5wber5h2abpzmkgcpri

Annotation inference for modular checkers

Cormac Flanagan, Rajeev Joshi, K. Rustan M. Leino
2001 Information Processing Letters  
This paper presents a general approach to annotation inference for a given static program checker. The approach reuses the checker as a subroutine.  ...  The approach has been used to implement annotation inference systems for two static program checkers, ESC/Java and rccjava. The paper describes the approach formally and shows how it applies to ESC.  ...  The annotation assistant for rccjava (called Houdini for rccjava) was developed by Flanagan and Stephen Freund.  ... 
doi:10.1016/s0020-0190(00)00196-4 fatcat:djdqdjppzbfuve6gejdgs5ill4

Modular Checking with Model Checking

Yuusuke Hashimoto, Shin Nakajima
2009 Electronical Notes in Theoretical Computer Science  
Automatic static checkers based on model checking, particularly SAT-based bounded model checkers, are used in industry, but they sometimes suffer from the scalability problem.  ...  This paper proposes a DbC notation for the above problems and a checking method that uses behavioral subtyping to clarify the exact location where an error occurs.  ...  A systematic means of modular checking is desirable to overcome this problem. Modular checking has been realized in the form of extended static checkers [9, 10] .  ... 
doi:10.1016/j.entcs.2009.09.062 fatcat:fjw5avugkfav5jkzfbgfieo3hu

Thread-Modular Verification for Shared-Memory Programs [chapter]

Cormac Flanagan, Stephen N. Freund, Shaz Qadeer
2002 Lecture Notes in Computer Science  
This paper describes the design and implementation of a static checker for such systems.  ...  These sequential programs are subsequently analyzed using extended static checking techniques (based on verification conditions and automatic theorem proving).  ...  checker is based; and Sanjit Seshia for helping with the implementation of the checker.  ... 
doi:10.1007/3-540-45927-8_19 fatcat:2ohfnz3vzzavtdwdcy4duszc4e

An extended static checker for modula-3 [chapter]

K. Rustan, M. Leino, Greg Nelson
1998 Lecture Notes in Computer Science  
This paper briefly introduces the Extended Static Checker for Modula-3 (called ESC), a programming tool that will catch errors at compile time that ordinarily are not caught until runtime, and sometimes  ...  This idea of extended static checking is not new.  ...  TOOL DEMONSTRATION An Extended Static Checker for Modula-3 K. Rustan M.  ... 
doi:10.1007/bfb0026441 fatcat:kmfmbrsifjggnhy5acykcmh5si

Extended Static Checking for Java [chapter]

Greg Nelson
2004 Lecture Notes in Computer Science  
This paper introduces the Extended Static Checker for Java (ESC/Java), an experimental compile-time program checker that finds common programming errors.  ...  This paper gives an overview of the checker architecture and annotation language and describes our experience applying the checker to tens of thousands of lines of Java programs.  ...  Our first extended static checker, ESC/Modula-3, has been described elsewhere [8] . This paper provides an overview of our second checker, ESC/Java.  ... 
doi:10.1007/978-3-540-27764-4_1 fatcat:sdg3rrjmrrgjtcsu6logzswj3e

Extended static checking for Java

Cormac Flanagan, K. Rustan M. Leino, Mark Lillibridge, Greg Nelson, James B. Saxe, Raymie Stata
2002 SIGPLAN notices  
This paper introduces the Extended Static Checker for Java (ESC/Java), an experimental compile-time program checker that finds common programming errors.  ...  This paper gives an overview of the checker architecture and annotation language and describes our experience applying the checker to tens of thousands of lines of Java programs.  ...  Our first extended static checker, ESC/Modula-3, has been described elsewhere [8] . This paper provides an overview of our second checker, ESC/Java.  ... 
doi:10.1145/543552.512558 fatcat:jh4hydylnbg25gurtfd4knfzmi

Extended static checking for Java

Cormac Flanagan, K. Rustan M. Leino, Mark Lillibridge, Greg Nelson, James B. Saxe, Raymie Stata
2002 Proceedings of the ACM SIGPLAN 2002 Conference on Programming language design and implementation - PLDI '02  
This paper introduces the Extended Static Checker for Java (ESC/Java), an experimental compile-time program checker that finds common programming errors.  ...  This paper gives an overview of the checker architecture and annotation language and describes our experience applying the checker to tens of thousands of lines of Java programs.  ...  Our first extended static checker, ESC/Modula-3, has been described elsewhere [8] . This paper provides an overview of our second checker, ESC/Java.  ... 
doi:10.1145/512557.512558 fatcat:egv2rroddzh2zcwag5toqslhna

Extended static checking for Java

Cormac Flanagan, K. Rustan M. Leino, Mark Lillibridge, Greg Nelson, James B. Saxe, Raymie Stata
2002 Proceedings of the ACM SIGPLAN 2002 Conference on Programming language design and implementation - PLDI '02  
This paper introduces the Extended Static Checker for Java (ESC/Java), an experimental compile-time program checker that finds common programming errors.  ...  This paper gives an overview of the checker architecture and annotation language and describes our experience applying the checker to tens of thousands of lines of Java programs.  ...  Our first extended static checker, ESC/Modula-3, has been described elsewhere [8] . This paper provides an overview of our second checker, ESC/Java.  ... 
doi:10.1145/512529.512558 dblp:conf/pldi/FlanaganLLNSS02 fatcat:dgwlt7zsjzcjxjmhrmsbj4ifp4

Collaborative Verification and Testing with Explicit Assumptions [chapter]

Maria Christakis, Peter Müller, Valentin Wüstholz
2012 Lecture Notes in Computer Science  
We propose a technique for collaborative verification and testing that makes compromises of static checkers explicit such that they can be compensated for by complementary checkers or testing.  ...  by static checkers.  ...  We would like to thank Alexander Summers and the anonymous reviewers for their helpful comments.  ... 
doi:10.1007/978-3-642-32759-9_13 fatcat:zty4uaxa7rat7aior4prmehgum

Towards client-aware interface specifications

Henrique Rebêlo
2011 Proceedings of the ACM international conference companion on Object oriented programming systems languages and applications companion - SPLASH '11  
In this context, we propose a more precise runtime assertion checking for OO programs that better matches the semantics used in static verification tools.  ...  associated with the static type of the receiver.  ...  However, such an approach is not modular, because it requires re-specifying or re-verifying existing code when the program is extended. Copyright is held by the author/owner(s).  ... 
doi:10.1145/2048147.2048177 dblp:conf/oopsla/Rebelo11 fatcat:muydqefrnrbydkh7lqjf6pez2y

xWIDL: modular and deep JavaScript API misuses checking based on extended WebIDL

Zhen Zhang
2016 Companion Proceedings of the 2016 ACM SIGPLAN International Conference on Systems, Programming, Languages and Applications: Software for Humanity - SPLASH Companion 2016  
We propose the eXtended WebIDL (xWIDL) language and a modular API misuses checking framework based on xWIDL. We discuss how to handle the data exchange between JS analyzer and SMT-based verifier.  ...  Finally, we test our implementation in a case study manner and report our findings on its efficiency and modularity.  ...  Yu Zhang for her help and guidance.  ... 
doi:10.1145/2984043.2998545 dblp:conf/oopsla/Zhang16 fatcat:nhhbrw43jbh4zi2thghgln4n6u

A Modular Checker for Multithreaded Programs [chapter]

Cormac Flanagan, Shaz Qadeer, Sanjit A. Seshia
2002 Lecture Notes in Computer Science  
We have built a scalable and expressive static checker called Calvin for multithreaded programs.  ...  Static checking, with the potential to analyze the program's behavior over all execution paths and for all thread interleavings, is a powerful debugging tool.  ...  The implementation of Calvin leverages extensively off the Extended Static Checker for Java [10] , a powerful checking tool for sequential Java programs.  ... 
doi:10.1007/3-540-45657-0_14 fatcat:mlqijrukbreereaij3ujjawnrm

Efficient modular glass box software model checking

Michael Roberson, Chandrasekhar Boyapati
2010 SIGPLAN notices  
This paper presents PIPAL, a system for modular glass box software model checking.  ...  Extending glass box software model checking to perform modular checking is important to further improve its scalability.  ...  This paper extends our previous work to support modular glass box checking. It also presents a formal description of our dynamic and static analyses.  ... 
doi:10.1145/1932682.1869461 fatcat:jealla542zazdmaw6su437jpt4

Efficient modular glass box software model checking

Michael Roberson, Chandrasekhar Boyapati
2010 Proceedings of the ACM international conference on Object oriented programming systems languages and applications - OOPSLA '10  
This paper presents PIPAL, a system for modular glass box software model checking.  ...  Extending glass box software model checking to perform modular checking is important to further improve its scalability.  ...  This paper extends our previous work to support modular glass box checking. It also presents a formal description of our dynamic and static analyses.  ... 
doi:10.1145/1869459.1869461 dblp:conf/oopsla/RobersonB10 fatcat:xytko7qriffsloefn54fjjyrey
« Previous Showing results 1 — 15 out of 6,212 results