Filters








4,426 Hits in 3.3 sec

Regression Verification for Multi-threaded Programs [chapter]

Sagar Chaki, Arie Gurfinkel, Ofer Strichman
2012 Lecture Notes in Computer Science  
So far this problem has only been studied for the case of single-threaded deterministic programs.  ...  This ability to avoid composing threads altogether when discharging premises, in a fully automatic way and for general programs, uniquely distinguishes our proof rules from others used for classical verification  ...  In this paper we propose theoretical foundations for regression verification of multi-threaded recursive programs and address the above two challenges.  ... 
doi:10.1007/978-3-642-27940-9_9 fatcat:f76trkqcxbbsxoqeugzujtzh3m

Model-Checking Software Using Precise Abstractions [chapter]

Marsha Chechik, Arie Gurfinkel
2008 Lecture Notes in Computer Science  
by state-of-the-art tools, to multi-user multi-threaded distributed systems.  ...  of regression verification.  ... 
doi:10.1007/978-3-540-69149-5_37 fatcat:dx7tro6vmrbmjnpba7xkvrjc74

Design experience of a chip multiprocessor merlot and expectation to functional verification

Satoshi Matsushita
2002 Proceedings of the 15th international symposium on System Synthesis - ISSS '02  
On Merlot, multiple threads provide wider issue window beyond ordinal instruction level parallel (ILP) processors like superscalar or VLIW.  ...  In this paper, we also discuss the methodology to improve functional verification coverage, and expect the solution in formal approaches.  ...  Thread libraries for application programming on a monolithic SMP operating system relieve burden of parallel programming.  ... 
doi:10.1145/581199.581223 fatcat:x36o4c62hbh7vaozjrpgrwzvte

Design experience of a chip multiprocessor merlot and expectation to functional verification

Satoshi Matsushita
2002 Proceedings of the 15th international symposium on System Synthesis - ISSS '02  
On Merlot, multiple threads provide wider issue window beyond ordinal instruction level parallel (ILP) processors like superscalar or VLIW.  ...  In this paper, we also discuss the methodology to improve functional verification coverage, and expect the solution in formal approaches.  ...  Thread libraries for application programming on a monolithic SMP operating system relieve burden of parallel programming.  ... 
doi:10.1145/581220.581223 fatcat:ylogpwxrprhafgn6jc2acch3vy

Ristretto: Random Test Generator for Multicore Microprocessor Cache Coherence Verification

A.V. Smirnov, P.A. Chibisov
2019 Problems of advanced micro- and nanoelectronic systems development  
Functional verification of multi-core microprocessor models is known to be a big challenge.  ...  In this paper, the technique of automated multi-core test generation is proposed. It can be applied for cache coherence and memory subsystem check in a top-level multi-core RTLmodel simulation.  ...  Three methods of improving the test program generation were proposed: stress-function (thread), merged threads and replication of threads.  ... 
doi:10.31114/2078-7707-2019-2-25-31 fatcat:ccgndgrsyragnfsnxygygig7bi

JBMC: A Bounded Model Checking Tool for Verifying Java Bytecode [chapter]

Lucas Cordeiro, Pascal Kesseli, Daniel Kroening, Peter Schrammel, Marek Trtik
2018 Lecture Notes in Computer Science  
We present a bounded model checking tool for verifying Java bytecode, which is built on top of the CPROVER framework, named Java Bounded Model Checker (JBMC).  ...  Visser for helpful discussions about JayHorn and JPF, respectively.  ...  In addition, we are currently extending JBMC to verify multi-threaded programs. Fig. 1 . 1 JBMC verification process Fig. 2 . 2 Verification results for JayHorn, JBMC and JPF Fig. 3.  ... 
doi:10.1007/978-3-319-96145-3_10 fatcat:faoabbu2qbhbdb6oe4y2idyeou

ePRO-MP: A Tool for Profiling and Optimizing Energy and Performance of Mobile Multiprocessor Applications

Wonil Choi, Hyunhee Kim, Wook Song, Jiseok Song, Jihong Kim
2009 Scientific Programming  
One of the key features of ePRO-MP is that it can accurately estimate the energy consumption of multi-threaded applications without requiring a power measurement equipment, using a regression-based energy  ...  In this paper, we describe one such development tool, ePRO-MP, which profiles and optimizes both performance and energy consumption of multi-threaded applications running on top of Linux for ARM11 MPCore-based  ...  multi-threaded program has a large implication on the overall system performance.  ... 
doi:10.1155/2009/838745 fatcat:bef6w2y3ynglte5lsk65skap6i

On the parallel execution time of tiled loops

K. Hogstedt, L. Carter, J. Ferrante
2003 IEEE Transactions on Parallel and Distributed Systems  
This paper presents results of experimental research on possibilities of estimating the execution time of coarse-grained parallel program loops based on a regression model.  ...  The elaborated model is a regression model.  ...  The quantitative verification of the model was carried out for each tested loop and for each size of matrices processed in the loop.  ... 
doi:10.1109/tpds.2003.1189587 fatcat:bedm55cnqje2xinr5p7act4n4e

SimRT: an automated framework to support regression testing for data races

Tingting Yu, Witawas Srisa-an, Gregg Rothermel
2014 Proceedings of the 36th International Conference on Software Engineering - ICSE 2014  
for re-testing for races as programs evolve.  ...  SIMRT employs a regression test selection technique, focused on sets of program elements related to race detection, to reduce the number of test cases that must be run on a changed program to detect races  ...  Testing for Races Software testing requires test inputs. Given a set of test inputs, the race detection process for a multi-threaded program involves two steps.  ... 
doi:10.1145/2568225.2568294 dblp:conf/icse/YuSR14 fatcat:bowit4mnezfqhhyykzeczxsi6q

Probabilistic regression suites for functional verification

Shai Fine, Shmuel Ur, Avi Ziv
2004 Proceedings of the 41st annual conference on Design automation - DAC '04  
This paper describes a technique for building high quality random regression suites.  ...  Random test generators are often used to create regression suites on-the-fly.  ...  A test in the multi-threaded domain is a combination of inputs and interleaving, where interleaving is the relative order in which the threads were executed.  ... 
doi:10.1145/996566.996581 dblp:conf/dac/FineUZ04 fatcat:okndf7fieje4xdkfjhmlryryku

Advances in verification presented in TACAS'13

Nir Piterman
2017 International Journal on Software Tools for Technology Transfer (STTT)  
Verification is one approach to improve quality of software and hardware. Verification attempts to formally prove that programs or systems fulfill desired properties and lack undesirable properties.  ...  In this special issue, we introduce four papers on verification selected from the 19th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS'13).  ...  Acknowledgements We are grateful to all the authors for their contributions, to the reviewers and program committee of TACAS 2013 in their help for selecting the conference program and the papers for this  ... 
doi:10.1007/s10009-017-0460-7 fatcat:z5b7haa6enhpvggfubrlew63l4

RECONTEST: Effective Regression Testing of Concurrent Programs

Valerio Terragni, Shing-Chi Cheung, Charles Zhang
2015 2015 IEEE/ACM 37th IEEE International Conference on Software Engineering  
Concurrent programs proliferate as multi-core technologies advance.  ...  The regression testing of concurrent programs often requires running a failing test for weeks before catching a faulty interleaving, due to the myriad of possible interleavings of memory accesses arising  ...  The deficiency of regression testing is exacerbated when testing multi-threaded programs due to the much longer execution time required to cover a reasonable amount of thread interleavings (i.e., temporal  ... 
doi:10.1109/icse.2015.45 dblp:conf/icse/TerragniCZ15 fatcat:uraea22jivbarcv4ds4gx2duna

Parallel Multi-core Verilog HDL Simulation Using Domain Partitioning

Tariq B. Ahmad, Maciej Ciesielski
2014 2014 IEEE Computer Society Annual Symposium on VLSI  
This work addresses two types of partitioning schemes for multicore simulation: functional, and domain-based.  ...  While multi-core computing has become pervasive, scaling single core computations to multi-core computations remains a challenge.  ...  The other major libraries are Posix threads (Pthreads) which require manual effort for parallel programming; and Message Passing Interface (MPI), which is primarily used for programming distributed memory  ... 
doi:10.1109/isvlsi.2014.47 dblp:conf/isvlsi/AhmadC14 fatcat:z7ywcdfw3jgd3mttrz7rbanskm

FADATest: Fast and Adaptive Performance Regression Testing of Dynamic Binary Translation Systems

Jin Wu, Jian Dong, Ruili Fang, Wen Zhang, Wenwen Wang, Decheng Zuo
2022 International Conference on Software Engineering  
programs.  ...  The test programs can then be used to achieve highly efficient and adaptive performance regression testing of DBT systems. We have implemented a prototype of FADATest.  ...  ACKNOWLEDGMENTS We are very grateful to the reviewers for their valuable feedback and comments. This work was done while Jin Wu was visiting the University of Georgia.  ... 
doi:10.1145/3510003.3510169 dblp:conf/icse/WuDFZWZ22 fatcat:qyguxvijojcv5oh5ut572dggca

Analysing Java's safety guarantees under concurrency

Andreas Lochbihler
2014 it - Information Technology  
Two features distinguish Java from other mainstream programming languages like C and C++: its builtin support for concurrency and safety guarantees such as type safety or safe execution in a sandbox.  ...  Goebel: H2 Proxy -Dynamic Load Balancing for Multi-Tenant Database Systems  ...  Then, it compiles and runs the program using the generated prototype. For regression tests, Java2Jinja can also run a whole test suite automatically.  ... 
doi:10.1515/itit-2013-1037 fatcat:o456tjsfafearjrrjgjisug64q
« Previous Showing results 1 — 15 out of 4,426 results