• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations

Tools

Sorted by:
Try your query at:
Semantic Scholar Scholar Academic
Google Bing DBLP
Results 1 - 10 of 398
Next 10 →

Over-Approximating Boolean Programs with Unbounded Thread Creation

by Byron Cook, Daniel Kroening - In: Formal Methods in Computer-Aided Design (FMCAD), IEEE , 2006
"... This paper describes a symbolic algorithm for overapproximating reachability in Boolean programs with unbounded thread creation. The fix-point is detected by projecting the state of the threads to the globally visible parts, which are finite. Our algorithm models recursion by over-approximating the ..."
Abstract - Cited by 4 (3 self) - Add to MetaCart
This paper describes a symbolic algorithm for overapproximating reachability in Boolean programs with unbounded thread creation. The fix-point is detected by projecting the state of the threads to the globally visible parts, which are finite. Our algorithm models recursion by over

Verification of Boolean programs with unbounded thread creation

by Byron Cook , Daniel Kroening , Natasha Sharygina , 2007
"... Most symbolic software model checkers use abstraction techniques to reduce the verification of infinite-state programs to that of decidable classes. Boolean programs [T. Ball, S.K. Rajamani, Bebop: A symbolic model checker for Boolean programs, in: SPIN 00, in: Lecture Notes in Computer Science, vol ..."
Abstract - Cited by 9 (7 self) - Add to MetaCart
, vol. 1885, Springer, 2000, pp. 113–130] are the most popular representation for these abstractions. Unfortunately, today’s symbolic software model checkers are limited to the analysis of sequential programs due to the fact that reachability in Boolean programs with unbounded thread creation

Precise fixpoint-based analysis of programs with thread-creation

by Peter Lammich, Markus Müller-Olm - IN PROC. OF CONCUR 2007 , 2007
"... We present a fixpoint-based algorithm for context-sensitive interprocedural kill/gen-analysis of programs with thread creation. Our algorithm is precise up to abstraction of synchronization common in this line of research; it can handle forward as well as backward problems. We exploit a structural p ..."
Abstract - Cited by 4 (3 self) - Add to MetaCart
We present a fixpoint-based algorithm for context-sensitive interprocedural kill/gen-analysis of programs with thread creation. Our algorithm is precise up to abstraction of synchronization common in this line of research; it can handle forward as well as backward problems. We exploit a structural

Precise Analysis of Programs with Thread-Creation and Procedures

by Markus Müller-olm
"... The interest in analysis of parallel programs has increased in recent years. One reason is that popular programming languages, such as Java, provide explicit support for parallelism. Another reason is the routine use of processors with multiple cores even in desktop computers. Most papers on precise ..."
Abstract - Add to MetaCart
on precise analysis (for references see [1, 2]) use parbegin/parend blocks or their interprocedural counterpart, parallel procedure calls, as a model for parallelism. However, this is not adequate for analyzing languages like Java, because in presence of procedures or methods the thread-creation primitives

A Compilation Framework for Languages with Dynamic Thread Creation

by Yoshihiro Oyama, Kenjiro Taura, Akinori Yonezawa , 1996
"... The efficiency of multithreading is quite essential to the overall performance of concurrent object-oriented languages. It is very inefficient to implement such languages by using thread libraries. In this paper, we propose a framework that efficiently compiles languages which supports dynamic threa ..."
Abstract - Cited by 1 (1 self) - Add to MetaCart
thread creation. In the framework, we designed and implemented a programming language Schematic, which is a concurrent object-oriented extension to Scheme. As an intermediate language of Schematic, we are using a subset of process calculus HACL, which is simple but has enough power to express higher

1. INTRODUCTION Optimized Thread Creation for Processor Multithreading

by Balaram Sinharoy
"... ..."
Abstract - Add to MetaCart
Abstract not found

Using the Run-Time Sizes of Data Structures to Guide Parallel-Thread Creation

by Lorenz Huelsbergen, James R. Larus, Alexander Aiken - IN PROCEEDINGS OF THE ACM CONFERENCE ON LISP AND FUNCTIONAL PROGRAMMING , 1994
"... Dynamic granularity estimation is a new technique for automatically identifying expressions in functional languages for parallel evaluation. Expressions with little computation relative to thread-creation costs should evaluate sequentially for maximum performance. Static identification of such threa ..."
Abstract - Cited by 14 (2 self) - Add to MetaCart
Dynamic granularity estimation is a new technique for automatically identifying expressions in functional languages for parallel evaluation. Expressions with little computation relative to thread-creation costs should evaluate sequentially for maximum performance. Static identification

Formalization of conflict analysis of programs with procedures, thread creation, and monitors

by Peter Lammich, Markus Müller-Olm - THE ARCHIVE OF FORMAL PROOFS. HTTP://AFP.SF.NET/ENTRIES/DISKPAXOS.SHTML , 2007
"... We study conflict detection for programs with procedures, dynamic thread creation and a fixed finite set of (reentrant) monitors. We show that deciding the existence of a conflict is NP-complete for our model (that abstracts guarded branching by nondeterministic choice) and present a fixpoint-base ..."
Abstract - Cited by 5 (3 self) - Add to MetaCart
We study conflict detection for programs with procedures, dynamic thread creation and a fixed finite set of (reentrant) monitors. We show that deciding the existence of a conflict is NP-complete for our model (that abstracts guarded branching by nondeterministic choice) and present a fixpoint

Precise fixed point based analysis of programs with thread-creation

by Peter Lammich, Markus Müller-Olm - FACULTY OF INFORMATION TECHNOLOGY, BRNO UNIVERSITY OF TECHNOLOGY , 2006
"... This paper presents an efficient, fixed point based algorithm for precise kill/gen analysis of interprocedural flow graphs with thread creation. The main idea of the algorithm is to separate a path reaching a control node into those steps required to reach the node and interfering steps, that are e ..."
Abstract - Cited by 1 (1 self) - Add to MetaCart
This paper presents an efficient, fixed point based algorithm for precise kill/gen analysis of interprocedural flow graphs with thread creation. The main idea of the algorithm is to separate a path reaching a control node into those steps required to reach the node and interfering steps

Modular Verification of Concurrent Assembly Code with Dynamic Thread Creation and Termination

by Xinyu Feng, Zhong Shao
"... Proof-carrying code (PCC) is a general framework that can, in principle, verify safety properties of arbitrary machine-language programs. Existing PCC systems and typed assembly languages, however, can only handle sequential programs. This severely limits their applicability since many real-world sy ..."
Abstract - Cited by 22 (8 self) - Add to MetaCart
is allowed between threads. In this paper, we present a new formal framework for verifying general multi-threaded assembly code with unbounded dynamic thread creation and termination as well as sharing of code between threads. We adapt and generalize the rely-guarantee methodology to the assembly level
Next 10 →
Results 1 - 10 of 398
Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University