Search

Your search keyword '"Roggenbach, Markus"' showing total 348 results
Start Over Author "Roggenbach, Markus"

Refine your results

more »

more »

more »

more »
348 results on '"Roggenbach, Markus"'

1. Software Model Checking of Interlocking Programs

Author

James, Phillip, Moller, Faron, Roggenbach, Markus, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Haxthausen, Anne E., editor, Huang, Wen-ling, editor, and Roggenbach, Markus, editor

Published
2023
Full Text
View/download PDF

2. A Computability Perspective on (Verified) Machine Learning

Author

Crook, Tonicha, Morgan, Jay, Pauly, Arno, and Roggenbach, Markus

Subjects
Computer Science - Machine Learning, Computer Science - Logic in Computer Science
Abstract

There is a strong consensus that combining the versatility of machine learning with the assurances given by formal verification is highly desirable. It is much less clear what verified machine learning should mean exactly. We consider this question from the (unexpected?) perspective of computable analysis. This allows us to define the computational tasks underlying verified ML in a model-agnostic way, and show that they are in principle computable.

Published
2021

3. A Computability Perspective on (Verified) Machine Learning

Author

Crook, Tonicha, Morgan, Jay, Pauly, Arno, Roggenbach, Markus, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Madeira, Alexandre, editor, and Martins, Manuel A., editor

Published
2023
Full Text
View/download PDF

4. A Tool-Chain for the Verification of Geographic Scheme Data

Author

Banerjee, Madhusree, Cai, Victor, Lakshmanappa, Sunitha, Lawrence, Andrew, Roggenbach, Markus, Seisenberger, Monika, Werner, Thomas, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Milius, Birgit, editor, Collart-Dutilleul, Simon, editor, and Lecomte, Thierry, editor

Published
2023
Full Text
View/download PDF

5. Institution-based Encoding and Verification of Simple UML State Machines in CASL/SPASS

Author

Rosenberger, Tobias, Bensalem, Saddek, Knapp, Alexander, and Roggenbach, Markus

Subjects
Computer Science - Software Engineering
Abstract

This paper provides the first correct semantical representation of UML state-machines within the logical framework of an institution (previous attempts were flawed). A novel encoding of this representation into first-order logic enables symbolic analyses through a multitude of theorem-provers. UML state-machines are central to model-based systems-engineering. Till now, state-machine analysis has been mostly restricted to model checking, which for state-machines suffers heavily from the state-space explosion problem. Symbolic reasoning, as enabled and demonstrated here, provides a powerful alternative, which can deal with large or even infinite state spaces. Full proofs are given.

Published
2020

6. Rooting Formal Methods within Higher Education Curricula for Computer Science and Software Engineering -- A White Paper

Author

Cerone, Antonio, Roggenbach, Markus, Davenport, James, Denner, Casey, Farrell, Marie, Haveraaen, Magne, Moller, Faron, Koerner, Philipp, Krings, Sebastian, Olveczky, Peter, Schlingloff, Bernd-Holger, Shilov, Nikolay, and Zhumagambetov, Rustam

Subjects
Computer Science - Software Engineering
Abstract

This white paper argues that formal methods need to be better rooted in higher education curricula for computer science and software engineering programmes of study. To this end, it advocates (i) improved teaching of formal methods; (ii) systematic highlighting of formal methods within existing, `classical' computer science courses; and (iii) the inclusion of a compulsory formal methods course in computer science and software engineering curricula. These recommendations are based on the observations that (a) formal methods are an essential and cost-effective means to increase software quality; however (b) computer science and software engineering programmes typically fail to provide adequate training in formal methods; and thus (c) there is a lack of computer science graduates who are qualified to apply formal methods in industry. This white paper is the result of a collective effort by authors and participants of the 1st International Workshop on "Formal Methods, Fun for Everybody" which was held in Bergen, Norway, 2-3 December 2019. As such, it represents insights based on learning and teaching computer science and software engineering (with or without formal methods) at various universities across Europe.

Published
2020

7. Origins and Development of Formal Methods

Author

Roggenbach, Markus, Cerone, Antonio, Schlingloff, Bernd-Holger, Schneider, Gerardo, Shaikh, Siraj Ahmed, Hromkovič, Juraj, Series Editor, Nielsen, Mogens, Series Editor, Roggenbach, Markus, Cerone, Antonio, Schlingloff, Bernd-Holger, Schneider, Gerardo, and Shaikh, Siraj Ahmed

Published
2022
Full Text
View/download PDF

8. Formal Verification of Security Protocols

Author

Roggenbach, Markus, Cerone, Antonio, Schlingloff, Bernd-Holger, Schneider, Gerardo, Shaikh, Siraj Ahmed, Hromkovič, Juraj, Series Editor, Nielsen, Mogens, Series Editor, Roggenbach, Markus, Cerone, Antonio, Schlingloff, Bernd-Holger, Schneider, Gerardo, and Shaikh, Siraj Ahmed

Published
2022
Full Text
View/download PDF

9. Formal Methods for Human-Computer Interaction

Author

Roggenbach, Markus, Cerone, Antonio, Schlingloff, Bernd-Holger, Schneider, Gerardo, Shaikh, Siraj Ahmed, Hromkovič, Juraj, Series Editor, Nielsen, Mogens, Series Editor, Roggenbach, Markus, Cerone, Antonio, Schlingloff, Bernd-Holger, Schneider, Gerardo, and Shaikh, Siraj Ahmed

Published
2022
Full Text
View/download PDF

10. Specification and Verification of Normative Documents

Author

Roggenbach, Markus, Cerone, Antonio, Schlingloff, Bernd-Holger, Schneider, Gerardo, Shaikh, Siraj Ahmed, Hromkovič, Juraj, Series Editor, Nielsen, Mogens, Series Editor, Roggenbach, Markus, Cerone, Antonio, Schlingloff, Bernd-Holger, Schneider, Gerardo, and Shaikh, Siraj Ahmed

Published
2022
Full Text
View/download PDF

11. Specification-Based Testing

Author

Roggenbach, Markus, Cerone, Antonio, Schlingloff, Bernd-Holger, Schneider, Gerardo, Shaikh, Siraj Ahmed, Hromkovič, Juraj, Series Editor, Nielsen, Mogens, Series Editor, Roggenbach, Markus, Cerone, Antonio, Schlingloff, Bernd-Holger, Schneider, Gerardo, and Shaikh, Siraj Ahmed

Published
2022
Full Text
View/download PDF

12. Algebraic Specification in CASL

Author

Roggenbach, Markus, Cerone, Antonio, Schlingloff, Bernd-Holger, Schneider, Gerardo, Shaikh, Siraj Ahmed, Hromkovič, Juraj, Series Editor, Nielsen, Mogens, Series Editor, Roggenbach, Markus, Cerone, Antonio, Schlingloff, Bernd-Holger, Schneider, Gerardo, and Shaikh, Siraj Ahmed

Published
2022
Full Text
View/download PDF

13. Logics for Software Engineering

Author

Roggenbach, Markus, Cerone, Antonio, Schlingloff, Bernd-Holger, Schneider, Gerardo, Shaikh, Siraj Ahmed, Hromkovič, Juraj, Series Editor, Nielsen, Mogens, Series Editor, Roggenbach, Markus, Cerone, Antonio, Schlingloff, Bernd-Holger, Schneider, Gerardo, and Shaikh, Siraj Ahmed

Published
2022
Full Text
View/download PDF

14. The Process Algebra CSP

Author

Roggenbach, Markus, Cerone, Antonio, Schlingloff, Bernd-Holger, Schneider, Gerardo, Shaikh, Siraj Ahmed, Hromkovič, Juraj, Series Editor, Nielsen, Mogens, Series Editor, Roggenbach, Markus, Cerone, Antonio, Schlingloff, Bernd-Holger, Schneider, Gerardo, and Shaikh, Siraj Ahmed

Published
2022
Full Text
View/download PDF

15. Formal Methods

Author

Roggenbach, Markus, Cerone, Antonio, Schlingloff, Bernd-Holger, Schneider, Gerardo, Shaikh, Siraj Ahmed, Hromkovič, Juraj, Series Editor, Nielsen, Mogens, Series Editor, Roggenbach, Markus, Cerone, Antonio, Schlingloff, Bernd-Holger, Schneider, Gerardo, and Shaikh, Siraj Ahmed

Published
2022
Full Text
View/download PDF

17. An Institutional Approach to Communicating UML State Machines

Author

Rosenberger, Tobias, Knapp, Alexander, Roggenbach, Markus, 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, Johnsen, Einar Broch, editor, and Wimmer, Manuel, editor

Published
2022
Full Text
View/download PDF

18. Rooting Formal Methods Within Higher Education Curricula for Computer Science and Software Engineering — A White Paper —

Author

Cerone, Antonio, Roggenbach, Markus, Davenport, James, Denner, Casey, Farrell, Marie, Haveraaen, Magne, Moller, Faron, Körner, Philipp, Krings, Sebastian, Ölveczky, Peter Csaba, Schlingloff, Bernd-Holger, Shilov, Nikolay, Zhumagambetov, Rustam, Filipe, Joaquim, Editorial Board Member, Ghosh, Ashish, Editorial Board Member, Prates, Raquel Oliveira, Editorial Board Member, Zhou, Lizhu, Editorial Board Member, Cerone, Antonio, editor, and Roggenbach, Markus, editor

Published
2021
Full Text
View/download PDF

19. Institution-Based Encoding and Verification of Simple UML State Machines in CASL/SPASS

Author

Rosenberger, Tobias, Bensalem, Saddek, Knapp, Alexander, Roggenbach, Markus, 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, and Roggenbach, Markus, editor

Published
2021
Full Text
View/download PDF

20. An algebraic theory for data linkage

Author

Chen, Liang-Ting, Roggenbach, Markus, and Tucker, John V.

Subjects
Computer Science - Logic in Computer Science
Abstract

There are countless sources of data available to governments, companies, and citizens, which can be combined for good or evil. We analyse the concepts of combining data from common sources and linking data from different sources. We model the data and its information content to be found in a single source by a partial ordered monoid, and the transfer of information between sources by different types of morphisms. To capture the linkage between a family of sources, we use a form of Grothendieck construction to create a partial ordered monoid that brings together the global data of the family in a single structure. We apply our approach to database theory and axiomatic structures in approximate reasoning. Thus, partial ordered monoids provide a foundation for the algebraic study for information gathering in its most primitive form., Comment: For WADT'18

Published
2018
Full Text
View/download PDF

21. Example HB Entry of a Formal Method for the Railway Domain — Step 6

Author

Gruner, Stefan, Kumar, Apurva, Maibaum, Tom, Roggenbach, Markus, Zdonik, Stan, Series Editor, Shekhar, Shashi, Series Editor, Wu, Xindong, Series Editor, Jain, Lakhmi C., Series Editor, Padua, David, Series Editor, Shen, Xuemin Sherman, Series Editor, Furht, Borko, Series Editor, Subrahmanian, V. S., Series Editor, Hebert, Martial, Series Editor, Ikeuchi, Katsushi, Series Editor, Siciliano, Bruno, Series Editor, Jajodia, Sushil, Series Editor, Lee, Newton, Series Editor, Gruner, Stefan, Kumar, Apurva, Maibaum, Tom, and Roggenbach, Markus

Published
2020
Full Text
View/download PDF

22. Application of the General Method to the Railway Domain

Author

Gruner, Stefan, Kumar, Apurva, Maibaum, Tom, Roggenbach, Markus, Zdonik, Stan, Series Editor, Shekhar, Shashi, Series Editor, Wu, Xindong, Series Editor, Jain, Lakhmi C., Series Editor, Padua, David, Series Editor, Shen, Xuemin Sherman, Series Editor, Furht, Borko, Series Editor, Subrahmanian, V. S., Series Editor, Hebert, Martial, Series Editor, Ikeuchi, Katsushi, Series Editor, Siciliano, Bruno, Series Editor, Jajodia, Sushil, Series Editor, Lee, Newton, Series Editor, Gruner, Stefan, Kumar, Apurva, Maibaum, Tom, and Roggenbach, Markus

Published
2020
Full Text
View/download PDF

23. Related Work

Author

Gruner, Stefan, Kumar, Apurva, Maibaum, Tom, Roggenbach, Markus, Zdonik, Stan, Series Editor, Shekhar, Shashi, Series Editor, Wu, Xindong, Series Editor, Jain, Lakhmi C., Series Editor, Padua, David, Series Editor, Shen, Xuemin Sherman, Series Editor, Furht, Borko, Series Editor, Subrahmanian, V. S., Series Editor, Hebert, Martial, Series Editor, Ikeuchi, Katsushi, Series Editor, Siciliano, Bruno, Series Editor, Jajodia, Sushil, Series Editor, Lee, Newton, Series Editor, Gruner, Stefan, Kumar, Apurva, Maibaum, Tom, and Roggenbach, Markus

Published
2020
Full Text
View/download PDF

24. A General Method for Composing an Engineering HB

Author

Gruner, Stefan, Kumar, Apurva, Maibaum, Tom, Roggenbach, Markus, Zdonik, Stan, Series Editor, Shekhar, Shashi, Series Editor, Wu, Xindong, Series Editor, Jain, Lakhmi C., Series Editor, Padua, David, Series Editor, Shen, Xuemin Sherman, Series Editor, Furht, Borko, Series Editor, Subrahmanian, V. S., Series Editor, Hebert, Martial, Series Editor, Ikeuchi, Katsushi, Series Editor, Siciliano, Bruno, Series Editor, Jajodia, Sushil, Series Editor, Lee, Newton, Series Editor, Gruner, Stefan, Kumar, Apurva, Maibaum, Tom, and Roggenbach, Markus

Published
2020
Full Text
View/download PDF

25. Introduction and Motivation

Author

Gruner, Stefan, Kumar, Apurva, Maibaum, Tom, Roggenbach, Markus, Zdonik, Stan, Series Editor, Shekhar, Shashi, Series Editor, Wu, Xindong, Series Editor, Jain, Lakhmi C., Series Editor, Padua, David, Series Editor, Shen, Xuemin Sherman, Series Editor, Furht, Borko, Series Editor, Subrahmanian, V. S., Series Editor, Hebert, Martial, Series Editor, Ikeuchi, Katsushi, Series Editor, Siciliano, Bruno, Series Editor, Jajodia, Sushil, Series Editor, Lee, Newton, Series Editor, Gruner, Stefan, Kumar, Apurva, Maibaum, Tom, and Roggenbach, Markus

Published
2020
Full Text
View/download PDF

26. Software Model Checking: A Promising Approach to Verify Mobile App Security

Author

Asavoae, Irina Mariuca, Nguyen, Hoang Nga, Roggenbach, Markus, and Shaikh, Siraj Ahmed

Subjects
Computer Science - Software Engineering, Computer Science - Cryptography and Security
Abstract

In this position paper we advocate software model checking as a technique suitable for security analysis of mobile apps. Our recommendation is based on promising results that we achieved on analysing app collusion in the context of the Android operating system. Broadly speaking, app collusion appears when, in performing a threat, several apps are working together, i.e., they exchange information which they could not obtain on their own. In this context, we developed the Kandroid tool, which provides an encoding of the Android/Smali code semantics within the K framework. Kandroid allows for software model checking of Android APK files. Though our experience so far is limited to collusion, we believe the approach to be applicable to further security properties as well as other mobile operating systems., Comment: 2 pages, 2 figures, FTFJP'17

Published
2017
Full Text
View/download PDF

27. Detection of App Collusion Potential Using Logic Programming

Author

Blasco, Jorge, Chen, Thomas M., Muttik, Igor, and Roggenbach, Markus

Subjects
Computer Science - Cryptography and Security
Abstract

Android is designed with a number of built-in security features such as app sandboxing and permission-based access controls. Android supports multiple communication methods for apps to cooperate. This creates a security risk of app collusion. For instance, a sandboxed app with permission to access sensitive data might leak that data to another sandboxed app with access to the internet. In this paper, we present a method to detect potential collusion between apps. First, we extract from apps all information about their accesses to protected resources and communications. Then we identify sets of apps that might be colluding by using rules in first order logic codified in Prolog. After these, more computationally demanding approaches like taint analysis can focus on the identified sets that show collusion potential. This "filtering" approach is validated against a dataset of manually crafted colluding apps. We also demonstrate that our tool scales by running it on a set of more than 50,000 apps collected in the wild. Our tool allowed us to detect a large set of real apps that used collusion as a synchronization method to maximize the effects of a payload that was injected into all of them via the same SDK.

Published
2017

28. An Initial Study of Machine Learning Underspecification Using Feature Attribution Explainable AI Algorithms: A COVID-19 Virus Transmission Case Study

Author

Hinns, James, Fan, Xiuyi, Liu, Siyuan, Raghava Reddy Kovvuri, Veera, Yalcin, Mehmet Orcun, Roggenbach, Markus, 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, Pham, Duc Nghia, editor, Theeramunkong, Thanaruk, editor, Governatori, Guido, editor, and Liu, Fenrong, editor

Published
2021
Full Text
View/download PDF

29. Towards Automated Android App Collusion Detection

Author

Asavoae, Irina Mariuca, Blasco, Jorge, Chen, Thomas M., Kalutarage, Harsha Kumara, Muttik, Igor, Nguyen, Hoang Nga, Roggenbach, Markus, and Shaikh, Siraj Ahmed

Subjects
Computer Science - Software Engineering, Computer Science - Cryptography and Security
Abstract

Android OS supports multiple communication methods between apps. This opens the possibility to carry out threats in a collaborative fashion, c.f. the Soundcomber example from 2011. In this paper we provide a concise definition of collusion and report on a number of automated detection approaches, developed in co-operation with Intel Security.

Published
2016

35. An Algebraic Theory for Data Linkage

Author

Chen, Liang-Ting, Roggenbach, Markus, Tucker, John V., Hutchison, David, Editorial Board Member, Kanade, Takeo, Editorial Board Member, Kittler, Josef, Editorial Board Member, Kleinberg, Jon M., Editorial Board Member, Mattern, Friedemann, Editorial Board Member, Mitchell, John C., Editorial Board Member, Naor, Moni, Editorial Board Member, Pandu Rangan, C., Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Terzopoulos, Demetri, Editorial Board Member, Tygar, Doug, Editorial Board Member, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Fiadeiro, José Luiz, editor, and Țuțu, Ionuț, editor

Published
2019
Full Text
View/download PDF

37. An Institution for Simple UML State Machines

Author

Knapp, Alexander, Mossakowski, Till, Roggenbach, Markus, and Glauer, Martin

Subjects
Computer Science - Software Engineering, Computer Science - Logic in Computer Science
Abstract

We present an institution for UML state machines without hierarchical states. The interaction with UML class diagrams is handled via institutions for guards and actions, which provide dynamic components of states (such as valuations of attributes) but abstract away from details of class diagrams. We also study a notion of interleaving product, which captures the interaction of several state machines. The interleaving product construction is the basis for a semantics of composite structure diagrams, which can be used to specify the interaction of state machines. This work is part of a larger effort to build a framework for formal software development with UML, based on a heterogeneous approach using institutions., Comment: 24 pages. arXiv admin note: substantial text overlap with arXiv:1403.7747

Published
2014

38. An Institutional Framework for Heterogeneous Formal Development in UML

Author

Knapp, Alexander, Mossakowski, Till, and Roggenbach, Markus

Subjects
Computer Science - Software Engineering, Computer Science - Logic in Computer Science
Abstract

We present a framework for formal software development with UML. In contrast to previous approaches that equip UML with a formal semantics, we follow an institution based heterogeneous approach. This can express suitable formal semantics of the different UML diagram types directly, without the need to map everything to one specific formalism (let it be first-order logic or graph grammars). We show how different aspects of the formal development process can be coherently formalised, ranging from requirements over design and Hoare-style conditions on code to the implementation itself. The framework can be used to verify consistency of different UML diagrams both horizontally (e.g., consistency among various requirements) as well as vertically (e.g., correctness of design or implementation w.r.t. the requirements).

Published
2014

39. Encapsulating Formal Methods within Domain Specific Languages: A Solution for Verifying Railway Scheme Plans

Author

James, Phillip and Roggenbach, Markus

Subjects
Computer Science - Software Engineering, Computer Science - Logic in Computer Science
Abstract

The development and application of formal methods is a long standing research topic within the field of computer science. One particular challenge that remains is the uptake of formal methods into industrial practices. This paper introduces a methodology for developing domain specific languages for modelling and verification to aid in the uptake of formal methods within industry. It illustrates the successful application of this methodology within the railway domain. The presented methodology addresses issues surrounding faithful modelling, scalability of verification and accessibility to modelling and verification processes for practitioners within the domain.

Published
2014

40. Conclusions and Prospects for Future Work

Author

Gruner, Stefan, Kumar, Apurva, Maibaum, Tom, Roggenbach, Markus, Zdonik, Stan, Series Editor, Shekhar, Shashi, Series Editor, Wu, Xindong, Series Editor, Jain, Lakhmi C., Series Editor, Padua, David, Series Editor, Shen, Xuemin Sherman, Series Editor, Furht, Borko, Series Editor, Subrahmanian, V. S., Series Editor, Hebert, Martial, Series Editor, Ikeuchi, Katsushi, Series Editor, Siciliano, Bruno, Series Editor, Jajodia, Sushil, Series Editor, Lee, Newton, Series Editor, Gruner, Stefan, Kumar, Apurva, Maibaum, Tom, and Roggenbach, Markus

Published
2020
Full Text
View/download PDF

41. Software Model Checking for Mobile Security – Collusion Detection in

Author

Asăvoae, Irina Măriuca, Nguyen, Hoang Nga, Roggenbach, Markus, 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, Gallardo, María del Mar, editor, and Merino, Pedro, editor

Published
2018
Full Text
View/download PDF

44. Related Work

Author

Gruner, Stefan, primary, Kumar, Apurva, additional, Maibaum, Tom, additional, and Roggenbach, Markus, additional

Published
2020
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results