WorldCat Identities

Clarke, E. M. 1945-

Overview
Works: 126 works in 207 publications in 3 languages and 3,886 library holdings
Genres: Conference proceedings  History 
Roles: Editor, Owner
Classifications: QA76.76.V47, 004.21
Publication Timeline
Key
Publications about  E. M Clarke Publications about E. M Clarke
Publications by  E. M Clarke Publications by E. M Clarke
Most widely held works by E. M Clarke
Model checking by Edmund Clarke ( )
16 editions published between 1999 and 2008 in English and held by 1,414 WorldCat member libraries worldwide
This presentation of the theory and practice of model checking includes basic as well as state-of-the-art techniques, algorithms and tools, and can be used as an introduction to the subject or a reference for researchers
Verification of infinite-state systems with applications to security by NATO Advanced Research Workshop on Verification of Infinite-state Systems with Applications to Security ( )
11 editions published in 2006 in English and held by 1,106 WorldCat member libraries worldwide
Provides information for researchers interested in the development of mathematical techniques for the analysis of infinite state systems. The papers come from a successful workshop
Logics of Programs, workshop, Carnegie Mellon University, Pittsburgh, PA, June 6-8, 1983 by Edmund Clarke ( Book )
18 editions published between 1984 and 2007 in 3 languages and held by 371 WorldCat member libraries worldwide
Computer-aided verification : proceedings by Edmund Clarke ( Book )
15 editions published in 1991 in 3 languages and held by 329 WorldCat member libraries worldwide
"This volume contains the proceedings of the second workshop on Computer Aided Verification, held at DIMACS, Rutgers University, June 18-21, 1990. Itfeatures theoretical results that lead to new or more powerful verification methods. Among these are advances in the use of binary decision diagrams, dense time, reductions based upon partial order representations and proof-checking in controller verification. The motivation for holding a workshop on computer aided verification was to bring together work on effective algorithms or methodologies for formal verification - as distinguished, say,from attributes of logics or formal languages. The considerable interest generated by the first workshop, held in Grenoble, June 1989 (see LNCS 407), prompted this second meeting. The general focus of this volume is on the problem of making formal verification feasible for various models of computation. Specific emphasis is on models associated with distributed programs, protocols, and digital circuits. The general test of algorithm feasibility is to embed it into a verification tool, and exercise that tool on realistic examples: the workshop included sessionsfor the demonstration of new verification tools."--PUBLISHER'S WEBSITE
Perspectives of systems informatics 8th International Andrei Ershov Memorial Conference, PSI 2011, Novosibirsk, Russia, June 27-July 1, 2011, Revised selected papers by Edmund Clarke ( )
5 editions published in 2012 in English and held by 328 WorldCat member libraries worldwide
This book contains thoroughly refereed and revised papers from the 8th International Andrei Ershov Memorial Conference on Perspectives of System Informatics, PSI 2011, held in Akademgorodok, Novosibirsk, Russia, in June/July 2011. The 18 revised full papers and 10 revised short papers presented were carefully reviewed and selected from 60 submissions. The volume also contains 5 invited papers covering a range of hot topics in computer science and informatics. The papers are organized in topical sections on foundations of program and system development and analysis, partial evaluation, mixed computation, abstract interpretation, compiler construction, computer models and algorithms for bioinformatics, programming methodology and software engineering, information technologies, knowledge-based systems, and knowledge engineering
Computer-aided verification '90 : proceedings of a DIMACS workshop, June 18-21, 1990 by CAV (Conference) ( Book )
3 editions published in 1991 in English and held by 81 WorldCat member libraries worldwide
Logic for programming, artificial intelligence, and reasoning 16th international conference, LPAR-16, Dakar, Senegal, April 25-May 1, 2010 : revised selected papers by Edmund Clarke ( )
4 editions published between 2010 and 2011 in English and held by 38 WorldCat member libraries worldwide
Annotation
Software reliability methods by Doron A Peled ( Book )
1 edition published in 2001 in English and held by 9 WorldCat member libraries worldwide
The book 'formal methods for software' presents a collection of current methods for dealing with software reliability. It compares between these methods, and shows their advantages and disadvantages. The book presents a description of the techniques, intended for a nonexpert audience with some minimal technical background (e.g., some training in software engineering, or basic computer science courses). It also describes some advanced techniques, aimed at researchers and practitioners in software engineering. This text/reference is intended to be used as an introduction to software methods techniques, a source for learning about various ways to enhanced software reliability, a reference on formal methods technique, and also as a basis for a one semester university course in this subject. It suggests various projects and exercises for achieving "hands-on" experience with the various formal methods tools
Automatic verification of finite state concurrent systems using temporal logic specifications : a practical approach by Edmund Clarke ( Book )
2 editions published between 1983 and 1985 in English and held by 8 WorldCat member libraries worldwide
No abstract
Escher-- a geometrical layout system for recursively defined circuits by Edmund Clarke ( Book )
2 editions published in 1985 in English and held by 8 WorldCat member libraries worldwide
Lectures on the Public Life and Character of Oliver Cromwell, etc by Edmund Clarke ( Book )
4 editions published in 1847 in English and Undetermined and held by 8 WorldCat member libraries worldwide
Automatic verification of sequential circuits using temporal logic ( Book )
1 edition published in 1984 in English and held by 6 WorldCat member libraries worldwide
Logic for programming, artificial intelligence, and reasoning 16th international conference ; revised selected papers ( Book )
1 edition published in 2010 in English and held by 6 WorldCat member libraries worldwide
Automatic and hierarchical verification of asynchronous circuits using temporal logic by B Mishra ( Book )
1 edition published in 1983 in English and held by 6 WorldCat member libraries worldwide
Combining local and global model checking by Armin Biere ( Book )
1 edition published in 1998 in German and held by 5 WorldCat member libraries worldwide
Real-time symbolic model checking for discrete time models by Sérgio V Campos ( Book )
1 edition published in 1994 in English and held by 5 WorldCat member libraries worldwide
Abstract: "The BDD-based symbolic model checking algorithm given in [4, 10] is extended to handle real-time properties using the bounded until operator [9]. We believe that this algorithm, which is based on discrete time, is able to handle many real-time properties that arise in practical problems. One example of such a property is priority inversion. This is a serious problem that can make real-time systems unpredictable in subtle ways. Our work discusses this problem and presents one possible solution. The solution is formalized and verified using the modified algorithm. We also propose another extension to the model checking algorithm. Timed transition graphs are transition graphs in which events may take non-unit time to occur. The time it takes for a transition in a TTG to happen is determined by a time interval
A language for compositional specification and verification of finite state hardware controllers by Edmund Clarke ( Book )
1 edition published in 1989 in English and held by 5 WorldCat member libraries worldwide
Word level symbolic model checking : a new approach for verifying arithmetic circuits by Edmund Clarke ( Book )
1 edition published in 1995 in English and held by 5 WorldCat member libraries worldwide
Abstract: "The highly-publicized division error in the Pentium has emphasized the importance of formal verification of arithmetic operations. Symbolic model checking techniques based on binary decision diagrams (BDDs) have been successful in verifying control logic. However, lack of proper representation for functions that map boolean vectors into integers has prevented this technique from being used for verifying arithmetic circuits. We have used hybrid decision diagrams to represent the integer functions that occur in the arithmetic circuit verification. For the state variables corresponding to data bits, our representation behaves like a binary moment diagram (BMD) while for the state variables corresponding to control signals, it behaves like a multi-terminal BDD (MTBDD). By using this representation, we are able to handle circuits with both control logic and wide data paths. We have extended the symbolic model checking system SMV so that it can also handle properties involving relationships among data words. In the original SMV system, atomic formulas could only contain state variables. In the extended system, we allow atomic formulas to be equations or inequalities between expressions as well. These expressions are represented as hybrid decision diagrams. The extended model checking system enables us to verify circuits for division and square root computation that are based on the SRT algorithm used by the Pentium. We are able to handle both the control logic and the data paths. The total number of state variables exceeds 600 (which is much larger than any circuit previously checked by SMV)."
Hybrid decision diagrams : overcoming the limitations of MTBDDs and BMDs by Edmund Clarke ( Book )
1 edition published in 1995 in English and held by 5 WorldCat member libraries worldwide
Abstract: "Functions that map boolean vectors into the integers are important for the design and verification of arithmetic circuits. MTBDDs and BMDs have been proposed for representing this class of functions. We discuss the relationship between these methods and describe a generalization called hybrid decision diagrams which is often much more concise. We show how to implement arithmetic operations efficiently for hybrid decision diagrams. In practice, this is one of the main limitations of BMDs since performing arithmetic operations on functions expressed in this notation can be very expensive. In order to extend symbolic model checking algorithms to handle arithmetic properties, it is essential to be able to compute the BDD for the set of variable assignments that satisfy an arithmetic relation. Bryant and Chen do not provide an algorithm for this. In our paper, we give an efficient algorithm for this purpose. Moreover, we prove that for the class of linear expressions, the time complexity of our algorithm is linear in the number of variables. Our techniques for handling arithmetic operations and relations are used intensively in the verification of an SRT division algorithm similar to the one that is used in the Pentium."
 
moreShow More Titles
fewerShow Fewer Titles
Audience Level
0
Audience Level
1
  Kids General Special  
Audience level: 0.54 (from 0.39 for Verificati ... to 0.92 for Lectures o ...)
Alternative Names
Clarke, E.
Clarke, E. 1945-
Clarke, E. M.
Clarke, E. M. 1945-
Clarke, Edmund.
Clarke, Edmund 1945-
Clarke, Edmund M.
Clarke, Edmund M. 1945-
Clarke, Edmund Melson
Clarke, Edmund Melson 1945-
Languages
English (84)
German (3)
Italian (1)
Covers