Search

Your search keyword '"Tyszberowicz, Shmuel"' showing total 102 results
Start Over Author "Tyszberowicz, Shmuel"
102 results on '"Tyszberowicz, Shmuel"'

2. Verifying Time Complexity of Binary Search using Dafny

Author

Morshtein, Shiri, Ettinger, Ran, and Tyszberowicz, Shmuel

Subjects
Computer Science - Software Engineering, D.2.4
Abstract

Formal software verification techniques are widely used to specify and prove the functional correctness of programs. However, nonfunctional properties such as time complexity are usually carried out with pen and paper. Inefficient code in terms of time complexity may cause massive performance problems in large-scale complex systems. We present a proof of concept for using the Dafny verification tool to specify and verify the worst-case time complexity of binary search. This approach can also be used for academic purposes as a new way to teach algorithms and complexity., Comment: In Proceedings F-IDE 2021, arXiv:2108.02369

Published
2021
Full Text
View/download PDF

3. NoCFG: A Lightweight Approach for Sound Call Graph Approximation

Author

Abadi, Aharon, Makovitzki, Bar, Shemer, Ron, and Tyszberowicz, Shmuel

Subjects
Computer Science - Programming Languages
Abstract

Interprocedural analysis refers to gathering information about the entire program rather than for a single procedure only, as in intraprocedural analysis. Interprocedural analysis enables a more precise analysis; however, it is complicated due to the difficulty of constructing an accurate program call graph. Current algorithms for constructing sound and precise call graphs analyze complex program dependencies, therefore they might be difficult to scale. Their complexity stems from the kind of type-inference analysis they use, in particular the use of some variations of points-to analysis. To address this problem, we propose NoCFG, a new sound and scalable method for approximating a call graph that supports a wide variety of programming languages. A key property of NoCFG is that it works on a coarse abstraction of the program, discarding many of the programming language constructs. Due to the coarse program abstraction, extending it to support also other languages is easy. We provide a formal proof for the soundness of NoCFG and evaluations for real-world projects written in both Python and C#. The experimental results demonstrate a high precision rate of 90% (lower bound) and scalability through a security use-case over projects with up to 2 million lines of code.

Published
2021

4. Runtime Verification of Generalized Test Tables

Author

Weigl, Alexander, Ulbrich, Mattias, Tyszberowicz, Shmuel, Klamroth, Jonas, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Dutle, Aaron, editor, Moscato, Mariano M., editor, Titolo, Laura, editor, Muñoz, César A., editor, and Perez, Ivan, editor

Published
2021
Full Text
View/download PDF

5. Integration of Static and Dynamic Analysis Techniques for Checking Noninterference

Author

Beckert, Bernhard, Herda, Mihai, Kirsten, Michael, Tyszberowicz, Shmuel, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Ahrendt, Wolfgang, editor, Beckert, Bernhard, editor, Bubel, Richard, editor, Hähnle, Reiner, editor, and Ulbrich, Mattias, editor

Published
2020
Full Text
View/download PDF

6. Software Abstractions and Human-Cyber-Physical Systems Architecture Modelling

Author

Liu, Zhiming, Bowen, Jonathan P., Liu, Bo, Tyszberowicz, Shmuel, Zhang, Tingting, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Bowen, Jonathan P., editor, Liu, Zhiming, editor, and Zhang, Zili, editor

Published
2020
Full Text
View/download PDF

8. Functional Decomposition for Software Architecture Evolution

Author

Faitelson, David, Heinrich, Robert, Tyszberowicz, Shmuel, Barbosa, Simone Diniz Junqueira, Series Editor, Filipe, Joaquim, Series Editor, Kotenko, Igor, Series Editor, Sivalingam, Krishna M., Series Editor, Washio, Takashi, Series Editor, Yuan, Junsong, Series Editor, Zhou, Lizhu, Series Editor, Pires, Luís Ferreira, editor, Hammoudi, Slimane, editor, and Selic, Bran, editor

Published
2018
Full Text
View/download PDF

9. Identifying Microservices Using Functional Decomposition

Author

Tyszberowicz, Shmuel, Heinrich, Robert, Liu, Bo, Liu, Zhiming, Hutchison, David, Series Editor, Kanade, Takeo, Series Editor, Kittler, Josef, Series Editor, Kleinberg, Jon M., Series Editor, Mattern, Friedemann, Series Editor, Mitchell, John C., Series Editor, Naor, Moni, Series Editor, Pandu Rangan, C., Series Editor, Steffen, Bernhard, Series Editor, Terzopoulos, Demetri, Series Editor, Tygar, Doug, Series Editor, Weikum, Gerhard, Series Editor, Feng, Xinyu, editor, Müller-Olm, Markus, editor, and Yang, Zijiang, editor

Published
2018
Full Text
View/download PDF

10. Using Dependence Graphs to Assist Verification and Testing of Information-Flow Properties

Author

Herda, Mihai, Tyszberowicz, Shmuel, Beckert, Bernhard, Hutchison, David, Series Editor, Kanade, Takeo, Series Editor, Kittler, Josef, Series Editor, Kleinberg, Jon M., Series Editor, Mattern, Friedemann, Series Editor, Mitchell, John C., Series Editor, Naor, Moni, Series Editor, Pandu Rangan, C., Series Editor, Steffen, Bernhard, Series Editor, Terzopoulos, Demetri, Series Editor, Tygar, Doug, Series Editor, Weikum, Gerhard, Series Editor, Dubois, Catherine, editor, and Wolff, Burkhart, editor

Published
2018
Full Text
View/download PDF

12. Computing Exact Loop Bounds for Bounded Program Verification

Author

Liu, Tianhai, Tyszberowicz, Shmuel, Beckert, Bernhard, Taghdiri, Mana, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Larsen, Kim Guldstrand, editor, Sokolsky, Oleg, editor, and Wang, Ji, editor

Published
2017
Full Text
View/download PDF

13. Computing Specification-Sensitive Abstractions for Program Verification

Author

Liu, Tianhai, Tyszberowicz, Shmuel, Herda, Mihai, Beckert, Bernhard, Grahl, Daniel, Taghdiri, Mana, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Fränzle, Martin, editor, Kapur, Deepak, editor, and Zhan, Naijun, editor

Published
2016
Full Text
View/download PDF

14. Improving Design Decomposition

Author

Faitelson, David, Tyszberowicz, Shmuel, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Li, Xuandong, editor, Liu, Zhiming, editor, and Yi, Wang, editor

Published
2015
Full Text
View/download PDF

15. Generating JML Specifications from Alloy Expressions

Author

Grunwald, Daniel, Gladisch, Christoph, Liu, Tianhai, Taghdiri, Mana, Tyszberowicz, Shmuel, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Kobsa, Alfred, Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, and Yahav, Eran, editor

Published
2014
Full Text
View/download PDF

16. JKelloy: A Proof Assistant for Relational Specifications of Java Programs

Author

El Ghazi, Aboubakr Achraf, Ulbrich, Mattias, Gladisch, Christoph, Tyszberowicz, Shmuel, Taghdiri, Mana, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Kobsa, Alfred, editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Weikum, Gerhard, editor, Badger, Julia M., editor, and Rozier, Kristin Yvonne, editor

Published
2014
Full Text
View/download PDF

20. Specifying a Linked Data Structure in JML for Formal Verification and Runtime Checking

Author

Gladisch, Christoph, Tyszberowicz, Shmuel, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Iyoda, Juliano, editor, and de Moura, Leonardo, editor

Published
2013
Full Text
View/download PDF

22. Generating Regression Unit Tests Using a Combination of Verification and Capture & Replay

Author

Gladisch, Christoph, Tyszberowicz, Shmuel, Beckert, Bernhard, Yehudai, Amiram, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Fraser, Gordon, editor, and Gargantini, Angelo, editor

Published
2010
Full Text
View/download PDF

23. GenUTest: A Unit Test and Mock Aspect Generation Tool

Author

Pasternak, Benny, Tyszberowicz, Shmuel, Yehudai, Amiram, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, and Yorav, Karen, editor

Published
2008
Full Text
View/download PDF

24. Locating Regression Bugs

Author

Nir, Dor, Tyszberowicz, Shmuel, Yehudai, Amiram, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, and Yorav, Karen, editor

Published
2008
Full Text
View/download PDF

49. A novel model-based testing approach for software product lines.

Author

Damiani, Ferruccio, Faitelson, David, Gladisch, Christoph, and Tyszberowicz, Shmuel

Subjects
COMPUTER software development, SOFTWARE productivity, SOFTWARE engineering, DATA flow computing, ELECTRONIC data processing, INFORMATION science
Abstract

Model-based testing relies on a model of the system under test. FineFit is a framework for model-based testing of Java programs. In the FineFit approach, the model is expressed by a set of tables based on Parnas tables. A software product line is a family of programs (the products) with well-defined commonalities and variabilities that are developed by (re)using common artifacts. In this paper, we address the issue of using the FineFit approach to support the development of correct software product lines. We specify a software product line as a specification product line where each product is a FineFit specification of the corresponding software product. The main challenge is to concisely specify the software product line while retaining the readability of the specification of a single system. To address this, we used delta-oriented programming, a recently proposed flexible approach for implementing software product lines, and developed: (1) delta tables as a means to apply the delta-oriented programming idea to the specification of software product lines; and (2) DeltaFineFit as a novel model-based testing approach for software product lines. [ABSTRACT FROM AUTHOR]

Published
2017
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results