Academic literature on the topic 'Reachability testing'

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Reachability testing.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Journal articles on the topic "Reachability testing"

1

HWANG, GWAN-HWAN, KUO-CHUNG TAI, and TING-LU HUANG. "REACHABILITY TESTING: AN APPROACH TO TESTING CONCURRENT SOFTWARE." International Journal of Software Engineering and Knowledge Engineering 05, no. 04 (December 1995): 493–510. http://dx.doi.org/10.1142/s0218194095000241.

Full text
Abstract:
Concurrent programs are more difficult to test than sequential programs because of non-deterministic behavior. An execution of a concurrent program non-deterministically exercises a sequence of synchronization events called a synchronization sequence (or SYN-sequence). Non-deterministic testing of a concurrent program P is to execute P with a given input many times in order to exercise distinct SYN-sequences. In this paper, we present a new testing approach called reachability testing. If every execution of P with input X terminates, reachability testing of P with input X derives and executes all possible SYN-sequences of P with input X. We show how to perform reachability testing of concurrent programs using read and write operations. Also, we present results of empirical studies comparing reachability and non-deterministic testing. Our results indicate that reachability testing has advantages over non-deterministic testing.
APA, Harvard, Vancouver, ISO, and other styles
2

Lei, Y., and R. H. Carver. "Reachability testing of concurrent programs." IEEE Transactions on Software Engineering 32, no. 6 (June 2006): 382–403. http://dx.doi.org/10.1109/tse.2006.56.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Carver, Richard H., and Yu Lei. "Distributed reachability testing of concurrent programs." Concurrency and Computation: Practice and Experience 22, no. 18 (November 12, 2010): 2445–66. http://dx.doi.org/10.1002/cpe.1573.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Aceto, Luca, Patricia Bouyer, Augusto Burgueño, and Kim G. Larsen. "The power of reachability testing for timed automata." Theoretical Computer Science 300, no. 1-3 (May 2003): 411–75. http://dx.doi.org/10.1016/s0304-3975(02)00334-1.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

Yim, Jaegeol, Peter C. Nelson, and Tadao Murata. "Predicate-Transition Net Reachability Testing Using Heuristic Search." IEEJ Transactions on Electronics, Information and Systems 114, no. 9 (1994): 907–13. http://dx.doi.org/10.1541/ieejeiss1987.114.9_907.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Ramaswamy, Vidhya, Jayalal Sarma, and K. S. Sunil. "Space complexity of reachability testing in labelled graphs." Journal of Computer and System Sciences 105 (November 2019): 40–53. http://dx.doi.org/10.1016/j.jcss.2019.04.002.

Full text
APA, Harvard, Vancouver, ISO, and other styles
7

WONG, W. ERIC, and YU LEI. "REACHABILITY GRAPH-BASED TEST SEQUENCE GENERATION FOR CONCURRENT PROGRAMS." International Journal of Software Engineering and Knowledge Engineering 18, no. 06 (September 2008): 803–22. http://dx.doi.org/10.1142/s0218194008003878.

Full text
Abstract:
One common approach to test sequence generation for structurally testing concurrent programs involves constructing a reachability graph (RG) and selecting a set of paths from the graph to satisfy some coverage criterion. It is often suggested that test sequence generation methods for testing sequential programs based on a control flow graph (CFG) can also be used to select paths from an RG for testing concurrent programs. However, there is a major difference between these two, as the former suffers from a feasibility problem (i.e., some paths in a CFG may not be feasible at run-time) and the latter does not. As a result, even though test sequence generation methods for sequential programs can be applied to concurrent programs, they may not be efficient. We propose four methods — two based on hot spot prioritization and two based on topological sort — to effectively generate a small set of test sequences that covers all the nodes in an RG. The same methods are also applied to the corresponding dual graph for generating test sequences to cover all the edges. A case study was conducted to demonstrate the use of our methods.
APA, Harvard, Vancouver, ISO, and other styles
8

Aichernig, Bernhard K., and Elisabeth Jöbstl. "Towards Symbolic Model-Based Mutation Testing: Combining Reachability and Refinement Checking." Electronic Proceedings in Theoretical Computer Science 80 (February 27, 2012): 88–102. http://dx.doi.org/10.4204/eptcs.80.7.

Full text
APA, Harvard, Vancouver, ISO, and other styles
9

Cheremisinov, D., and L. Cheremisinova. "Model Based Testing of Concurrent Systems Based on Reachability Graph Reduction." Pattern Recognition and Image Analysis 30, no. 1 (January 2020): 7–15. http://dx.doi.org/10.1134/s1054661820010046.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

Lu, Chao, and Yansheng Lu. "Combination reduction: A SYN-sequence selection strategy for reachability testing of concurrent programs." Wuhan University Journal of Natural Sciences 12, no. 6 (November 2007): 1024–28. http://dx.doi.org/10.1007/s11859-007-0054-4.

Full text
APA, Harvard, Vancouver, ISO, and other styles
More sources

Dissertations / Theses on the topic "Reachability testing"

1

Zhou, Xinwei. "Reachability relations in selective regression testing." Thesis, London South Bank University, 1998. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.265281.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Sehovic, Mirsad, and Markus Carlsson. "Nåbarhetstestning i en baneditor : En undersökning i hur nåbarhetstester kan implementeras i en baneditor samt funktionens potential i att ersätta manuell testning." Thesis, Linnéuniversitetet, Institutionen för datavetenskap (DV), 2014. http://urn.kb.se/resolve?urn=urn:nbn:se:lnu:diva-36394.

Full text
Abstract:
Denna studie undersöker om det är möjligt att införa nåbarhetstestning i en baneditor. Testets syfte är att ersätta manuell testing, det vill säga att bankonstruktören inte ska behöva spela igenom banan för att säkerställa att denne kommer kunna nå alla nåbara positioner.För att kunna utföra studien skapas en enkel baneditor som testplattform. Vidare utförs en jämförande studie av flera alternativa algoritmer för att fastställa vilken som är mest passande för nåbarhetstestning i en baneditor.Resultatet från den jämförande studien visade att A* (A star) var den mest passande algoritmen för funktionen. Huruvida automatisk testning kan ersätta manuell testning är diskutabelt, men resultatet pekar på en ökad effektivitet i tid när det kommer till banbygge.
The following study examines whether it is possible to implement reachability testing in a map editor designed for 2D-platform games. The purpose of reachability testing is to replace manual testing, that being the level designer having to play through the map just to see if the player can reach all supposedly reachable positions in the map.A simple map editor is created to enable the implementation after which we perform a theoretical study in order to determine which algorithm would be best suited for the implementation of the reachability testing.The results comparing algorithms shows that A* (A star) worked best with the function. Whether or not manual testing can be replaced by automatic testing is open for debate, however the results points to an increase in time efficiency when it comes to level design.
APA, Harvard, Vancouver, ISO, and other styles
3

Lin, Heng-Yi, and 林恆毅. "Reachability Testing with Java Monitor." Thesis, 2011. http://ndltd.ncl.edu.tw/handle/84669939963659974254.

Full text
Abstract:
碩士
國立臺灣師範大學
資訊工程研究所
100
Concurrent programs exhibit nondeterministic behavior in that multiple executions thereof with the same input might produce different sequences of synchronization events and different results. This is because different executions of a concurrent major issues in the testing of concurrent programs is to explore different interleavings or exhaust all the possible interleavings of the target programs. In this paper we present a framework we have developed for performing dynamic testing on monitor-based and shared-memory concurrent programs. The proposed scheme only has to analyze the synchronization sequences (SYN-sequences) that are collected during the dynamic testing of the concurrent program – static analysis of syntax and semantics of the target concurrent program is unnecessary. It also does not need to employ a model checker to explore the feasible interleavings of the execution of the concurrent program. If the SYN-sequence of the tested concurrent program is finite, our scheme can perform dynamic testing on all the feasible SYN-sequences. The implementation and experimental results obtained with real codes and some benchmark programs demonstrate the feasibility of the proposed scheme.
APA, Harvard, Vancouver, ISO, and other styles
4

Che-Sheng, Lin. "Reachability Testing for Concurent Programs with Busy-Waiting Loops." 2004. http://www.cetd.com.tw/ec/thesisdetail.aspx?etdun=U0021-2004200710585065.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

Lei, Yu. "Reachability analysis and testing of asynchronous message-passing programs." 2002. http://www.lib.ncsu.edu/theses/available/etd-04232002-210706/unrestricted/etd.pdf.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Lin, Che-Sheng, and 林哲生. "Reachability Testing for Concurent Programs with Busy-Waiting Loops." Thesis, 2005. http://ndltd.ncl.edu.tw/handle/28350092022218984462.

Full text
APA, Harvard, Vancouver, ISO, and other styles
7

Yen, Wen Hsain, and 顏文賢. "A General Model to Perform Reachability Testing for Message Passing Programs." Thesis, 2010. http://ndltd.ncl.edu.tw/handle/17005165402860907390.

Full text
Abstract:
碩士
國立臺灣師範大學
資訊工程研究所
98
Software testing is always an important problem during our life, because the big chance of software which has errors is not only in our writing programs, but also in the achine system programs which execute all the times, and then all the nondeterministic errors occur. In the reality world, we usually execute concurrent programs, the very few times to execute a sequential program, It is the big chance that errors will occur. Dr. Gwan-Hwan Hwang has proposed “Reachability testing”, this paper is follow this work and view this major study is based on a core of reachability testing an extension of the framework used by the message passing model, reachability testing in accordance with the spirit of this research, and propose a solution, using unique message id and filter to enhance the function of reachability testing ,we focus on the race variants of synchronization sequences of multiple receiver, this paper mainly two kinds of message passing model for analysis of synchronous message passing and asynchronous message passing, and for Richard H. Carver and Yu Lei’s work[5][17] to make some different views and queries. In addition, we found that improvement of Richard H. Carver made race table approach to deal with multiple receiver problems.
APA, Harvard, Vancouver, ISO, and other styles
8

Syue, Kuang-Yao, and 薛光耀. "State Storing in Prefix-Based Replay to Accelerate the Reachability Testing." Thesis, 2009. http://ndltd.ncl.edu.tw/handle/g6ghta.

Full text
Abstract:
碩士
國立臺灣師範大學
資訊工程研究所
97
In software testing, our reachability testing [1] for concurrent program is mainly for testing, which main purpose is to find out all the interleaves for user analysis of reference for research in this area, there are improve the performance, but also from outside the application of research, such as web service, dynamic effective testing, analysis of multi-core competition and so on.   The main purpose of this study is to improve the effectiveness of the system reachability testing, reachability testing system to improve performance also were the subject of further study. In real life, we have a concurrent software, and it will be quite large. Running reachability testing will be very time-consuming, and some time may be five or six hours, or even the largest of about a week like this. We enhance the effectiveness of the system, make any assumptions at this system, omitted, and some algorithm improvements. My research is mainly in the reachability testing for prefix-based replay for improvement. It would retain the current status of execution to the next prefix-based replay ,it would jump directly to the destination to do it, and use this method to accelerate reachability testing. At present, this method has been in the fine performance of the experimental results.In future work, it would be with the current dynamic effective testing for integration, it could also use this method to further improve the efficiency they provide.
APA, Harvard, Vancouver, ISO, and other styles

Books on the topic "Reachability testing"

1

Shimeall, Timothy J. REACHER--a reachability condition derivation tool. Monterey, California: Naval Postgraduate School, 1989.

Find full text
APA, Harvard, Vancouver, ISO, and other styles

Book chapters on the topic "Reachability testing"

1

Cacciari, Leo, and Omar Rafiq. "A temporal reachability analysis." In Protocol Specification, Testing and Verification XV, 35–49. Boston, MA: Springer US, 1996. http://dx.doi.org/10.1007/978-0-387-34892-6_3.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Hoder, Kryštof, and Nikolaj Bjørner. "Generalized Property Directed Reachability." In Theory and Applications of Satisfiability Testing – SAT 2012, 157–71. Berlin, Heidelberg: Springer Berlin Heidelberg, 2012. http://dx.doi.org/10.1007/978-3-642-31612-8_13.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Qi, Xiaofang, and Yueran Li. "Parallel Reachability Testing Based on Hadoop MapReduce." In Software Analysis, Testing, and Evolution, 173–84. Cham: Springer International Publishing, 2018. http://dx.doi.org/10.1007/978-3-030-04272-1_11.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Ray, Rajarshi, Amit Gurung, Binayak Das, Ezio Bartocci, Sergiy Bogomolov, and Radu Grosu. "XSpeed: Accelerating Reachability Analysis on Multi-core Processors." In Hardware and Software: Verification and Testing, 3–18. Cham: Springer International Publishing, 2015. http://dx.doi.org/10.1007/978-3-319-26287-1_1.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

Aceto, Luca, Augusto Burgueño, and Kim G. Larsen. "Model checking via reachability testing for timed automata." In Tools and Algorithms for the Construction and Analysis of Systems, 263–80. Berlin, Heidelberg: Springer Berlin Heidelberg, 1998. http://dx.doi.org/10.1007/bfb0054177.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Aceto, Luca, Patricia Bouyer, Augusto Burgueño, and Kim G. Larsen. "The Power of Reachability Testing for Timed Automata." In Lecture Notes in Computer Science, 245–56. Berlin, Heidelberg: Springer Berlin Heidelberg, 1998. http://dx.doi.org/10.1007/978-3-540-49382-2_22.

Full text
APA, Harvard, Vancouver, ISO, and other styles
7

Ramaswamy, Vidhya, Jayalal Sarma, and K. S. Sunil. "Space Complexity of Reachability Testing in Labelled Graphs." In Language and Automata Theory and Applications, 351–63. Cham: Springer International Publishing, 2017. http://dx.doi.org/10.1007/978-3-319-53733-7_26.

Full text
APA, Harvard, Vancouver, ISO, and other styles
8

Claessen, Koen, Jonatan Kilhamn, Laura Kovács, and Bengt Lennartson. "A Supervisory Control Algorithm Based on Property-Directed Reachability." In Hardware and Software: Verification and Testing, 115–30. Cham: Springer International Publishing, 2017. http://dx.doi.org/10.1007/978-3-319-70389-3_8.

Full text
APA, Harvard, Vancouver, ISO, and other styles
9

Groz, Roland, Keqin Li, Alexandre Petrenko, and Muzammil Shahbaz. "Modular System Verification by Inference, Testing and Reachability Analysis." In Testing of Software and Communicating Systems, 216–33. Berlin, Heidelberg: Springer Berlin Heidelberg, 2008. http://dx.doi.org/10.1007/978-3-540-68524-1_16.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

Carver, Richard H., and Yu Lei. "A General Model for Reachability Testing of Concurrent Programs." In Formal Methods and Software Engineering, 76–98. Berlin, Heidelberg: Springer Berlin Heidelberg, 2004. http://dx.doi.org/10.1007/978-3-540-30482-1_14.

Full text
APA, Harvard, Vancouver, ISO, and other styles

Conference papers on the topic "Reachability testing"

1

Fraser, Gordon, and Paul Ammann. "Reachability and Propagation for LTL Requirements Testing." In 2008 Eighth International Conference on Quality Software (QSIC). IEEE, 2008. http://dx.doi.org/10.1109/qsic.2008.21.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Bush, Randy, James Hiebert, Olaf Maennel, Matthew Roughan, and Steve Uhlig. "Testing the reachability of (new) address space." In the 2007 SIGCOMM workshop. New York, New York, USA: ACM Press, 2007. http://dx.doi.org/10.1145/1321753.1321756.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Madhukar, Kumar, Ravindra Metta, Priyanka Singh, and R. Venkatesh. "Reachability Verification of Rhapsody Statecharts." In 2013 IEEE 6th International Conference On Software Testing, Verification and Validation Workshops (ICSTW). IEEE, 2013. http://dx.doi.org/10.1109/icstw.2013.73.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Oortwijn, Wytse, Tom van Dijk, and Jaco van de Pol. "Distributed binary decision diagrams for symbolic reachability." In ISSTA '17: International Symposium on Software Testing and Analysis. New York, NY, USA: ACM, 2017. http://dx.doi.org/10.1145/3092282.3092284.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

Zajac, Piotr, Jacques H. Collet, and Andrzej Napieralski. "Self-Configuration and Reachability Metrics in Massively Defective Multiport Chips." In 2008 14th IEEE International On-Line Testing Symposium (IOLTS). IEEE, 2008. http://dx.doi.org/10.1109/iolts.2008.58.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Pu, Fangli, and Hai-Yin Xu. "A Feasible Strategy for Reachability Testing of Internet-Based Concurrent Programs." In 2008 IEEE International Conference on Networking, Sensing and Control (ICNSC). IEEE, 2008. http://dx.doi.org/10.1109/icnsc.2008.4525469.

Full text
APA, Harvard, Vancouver, ISO, and other styles
7

Feliú, Marco A., Camilo Rocha, and Swee Balachandran. "Verification-driven development of ICAROUS based on automatic reachability analysis: a preliminary case study." In ISSTA '17: International Symposium on Software Testing and Analysis. New York, NY, USA: ACM, 2017. http://dx.doi.org/10.1145/3092282.3120995.

Full text
APA, Harvard, Vancouver, ISO, and other styles
8

Radkowski, Rafael, and Helene Waßmann. "Utilizing the Human Hand for Ergonomics Analyses in a Mobile Augmented Reality Testing Platform." In ASME 2007 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference. ASMEDC, 2007. http://dx.doi.org/10.1115/detc2007-35248.

Full text
Abstract:
Sophisticated vehicle ergonomics are a relevant factor for the success of a new vehicle model. To support the evaluation of vehicle ergonomics we have developed a mobile Augmented Reality (AR) testing platform in cooperation with Volkswagen commercial vehicle. The mobile AR-based testing platform consists of a Volkswagen Multivan, where roof, pillars, and dashboard have been removed. The missing parts are replaced by new virtual parts. A head mounted display presents the virtual parts to the user of the mobile AR testing platform, that way, enabling visibility analyses. The user can also interact with the virtual components of the vehicle to perform reachability analyses. To support these analyses the user’s hands are recognized by the system. In this paper we introduce a method for tracking the user’s hands in a mobile AR testing platform. Using image processing the hands of the user are detected by checking for the skin color or the color of a glove the user wears. From image processing data we compute the position of the user’s real hand and potential collisions between the hand and virtual vehicle components. We also utilize results from collision detection for the interaction with the virtual objects.
APA, Harvard, Vancouver, ISO, and other styles
We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!

To the bibliography