检索结果-内蒙古大学图书馆

Topology, monitorable properties and runtime verification

THEORETICAL COMPUTER SCIENCE 2014年第C期537卷 29-41页

作者： Diekert, Volker Leucker, Martin Univ Stuttgart FMI D-70569 Stuttgart Germany Univ Lubeck Inst Software Engn & Programming Languages D-23562 Lubeck Germany

We review concepts like safety, liveness, and monitorability from a rigorous topological viewpoint. Thus, monitorability of an omega-language means that the boundary in the Cantor topology has an empty interior. We show that all omega-regular languages which are deterministic and co-deterministic are monitorable, but certain deterministic liveness properties like "infinitely many a's" cannot be written as a countable union of monitorable languages. We briefly discuss model checking with LTL, its three-valued variant LTL3 and monitor constructions based upon LTL3. (C) 2014 Elsevier B.V. All rights reserved.

关键词： Omega-regular language Monitorable property Runtime verification Topology

来源：评论

学校读者我要写书评

暂无评论

Efficient profile routing for electric vehicles

Efficient profile routing for electric vehicles

引用

1st International Conference on Internet of Vehicles, IOV 2014

作者： Schönfelder, René Leucker, Martin Walther, Sebastian Institute for Software Engineering and Programming Languages University of Lübeck Germany

ISBN: (纸本)9783319111667

This paper introduces a powerful, efficient and generic framework for optimal routing of electric vehicles in the setting of flexible edge cost functions and arbitrary initial states. More precisely, the introduced state-based routing problem is a consolidated model covering energy-efficiency and time-dependency. Given two vertices and an initial state the routing problem is to find optimal paths yielding minimal final states, while the profile routing problem is to find optimal paths for all initial states. A universal method for applying shortest path techniques to profile routing is developed. To show the genericity and efficiency of this approach it is instantiated for two typical shortest path algorithms, namely for A*and Contraction Hierarchies. Especially using the latter, a highly efficient solution for energy-efficient profile routing is obtained. © 2014 Springer International Publishing Switzerland.

关键词： Cost functions

来源：评论

学校读者我要写书评

暂无评论

On the Use of XMDD in software Development Education

On the Use of XMDD in Software Development Education

引用

IEEE Annual International Computer software and Applications Conference (COMPSAC)

作者： Anna-Lena Lamprecht Tiziana Margaria Johannes Neubauer University of Potsdam Institute of Computer Science Potsdam Germany University of Limerick and Lero The Irish Software Research Centre Limerick Ireland TU Dortmund Chair for Programming Systems Dortmund Germany

Process modeling can play a central role in problem-based software development education with regard to qualifying students for the design and implementation of software applications for their specific needs without putting the focus on the technical part of coding. eXtreme Model Driven Design (XMDD) is a paradigm that focuses on the What (solving problems), rather than on the How (the technical skills of writing code). In this way it renders application design and implementation less daunting, thus accessible and more appealing to people that are either less technically skilled, or simply not interested at all in learning usual programming. In this paper we report on our experiences with the use of the jABC process modeling framework for teaching service-based software development in an XMDD fashion to students of different fields and on different levels of education.

关键词： Games software Process modeling Education programming profession

来源：评论

学校读者我要写书评

暂无评论

Property-driven benchmark generation: synthesizing programs of realistic structure

引用

INTERNATIONAL JOURNAL ON software TOOLS FOR TECHNOLOGY TRANSFER 2014年第5期16卷 465-479页

作者： Steffen, Bernhard Isberner, Malte Naujokat, Stefan Margaria, Tiziana Geske, Maren Tech Univ Dortmund Chair Programming Syst D-44227 Dortmund Germany Univ Potsdam Chair Serv & Software Engn D-14482 Potsdam Germany

We present a systematic approach to the automatic generation of platform-independent benchmarks of realistic structure and tailored complexity for evaluating verification tools for reactive systems. The idea is to mimic a systematic constraint-driven software development process by automatically transforming randomly generated temporal-logic-based requirement specifications on the basis of a sequence of property-preserving, randomly generated structural design decisions into executable source code of a chosen target language or platform. Our automated transformation process steps through dedicated representations in terms of Buchi automata, Mealy machines, decision diagram models, and code models. It comprises LTL synthesis, model checking, property-oriented expansion, path condition extraction, theorem proving, SAT solving, and code motion. This setup allows us to address different communities via a growing set of programming languages, tailored sets of programming constructs, different notions of observation, and the full variety of LTL properties-ranging from mere reachability over general safety properties to arbitrary liveness properties. The paper illustrates the corresponding tool chain along accompanying examples, emphasizes the current state of development, and sketches the envisioned potential and impact of our approach.

关键词： Benchmark generation LTL synthesis Model checking Property-oriented expansion Path condition extraction Theorem proving SAT solving Code motion

来源：评论

学校读者我要写书评

暂无评论

A secure and easy-to-implement web-based communication framework for caregiving robot teams

引用

IOP Conference Series: Materials Science and Engineering 2016年第1期108卷

作者： G Tuna R Daş A Tuna H Örenbaş M Baykara K Gülez Department of Computer Programming Trakya University Edime Turkey School of Foreign Languages Trakya University Edime Turkey Department of Control and Automation Engineering Yildiz Technical University Istanbul Turkey Department of Software Engineering Firat University Elazig Turkey

In recent years, robots have started to become more commonplace in our lives, from factory floors to museums, festivals and shows. They have started to change how we work and play. With an increase in the population of the elderly, they have also been started to be used for caregiving services, and hence many countries have been investing in the robot development. The advancements in robotics and wireless communications has led to the emergence of autonomous caregiving robot teams which cooperate to accomplish a set of tasks assigned by human operators. Although wireless communications and devices are flexible and convenient, they are vulnerable to many risks compared to traditional wired networks. Since robots with wireless communication capability transmit all data types, including sensory, coordination, and control, through radio frequencies, they are open to intruders and attackers unless protected and their openness may lead to many security issues such as data theft, passive listening, and service interruption. In this paper, a secure web-based communication framework is proposed to address potential security threats due to wireless communication in robot-robot and human-robot interaction. The proposed framework is simple and practical, and can be used by caregiving robot teams in the exchange of sensory data as well as coordination and control data.

关键词：

来源：评论

学校读者我要写书评

暂无评论

Monitoring modulo theories

Monitoring modulo theories

引用

20th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, TACAS 2014 - Held as Part of the European Joint Conferences on Theory and Practice of software, ETAPS 2014

作者： Decker, Normann Leucker, Martin Thoma, Daniel Institute for Software Engineering and Programming Languages Universität Zu Lübeck Germany

ISBN: (纸本)9783642548611

This paper considers a generic approach to enhance traditional runtime verification techniques towards first-order theories in order to reason about data. This allows especially for the verification of multi-threaded, object-oriented systems. It presents a general framework lifting the monitor synthesis for propositional temporal logics to a temporal logic over structures within some first-order theory. To evaluate such temporal properties, SMT solving and classical monitoring of propositional temporal properties is combined. The monitoring procedure was implemented for linear-time temporal logic (LTL) based on the Z3 SMT solver and evaluated regarding runtime performance. © 2014 Springer-Verlag.

关键词： Temporal logic

来源：评论

学校读者我要写书评

暂无评论

Information security threats and an easy-to-implement attack detection framework for wireless sensor network-based smart grid applications

引用

IOP Conference Series: Materials Science and Engineering 2016年第1期108卷

作者： G Tuna H Örenbaş R Daş D Kogias M Baykara K K Department of Computer Programming Trakya University Edime Turkey Department of Software Engineering Firat University Elazig Turkey Department of Electronics Engineering Piraeus University of Applied Sciences Aigaleo Greece Department of Control and Automation Engineering Yildiz Technical University Istanbul Turkey

Wireless Sensor Networks (WSNs) when combined with various energy harvesting solutions managing to prolong the overall lifetime of the system and enhanced capabilities of the communication protocols used by modern sensor nodes are efficiently used in are efficiently used in Smart Grid (SG), an evolutionary system for the modernization of existing power grids. However, wireless communication technology brings various types of security threats. In this study, firstly the use of WSNs for SG applications is presented. Second, the security related issues and challenges as well as the security threats are presented. In addition, proposed security mechanisms for WSN-based SG applications are discussed. Finally, an easy- to-implement and simple attack detection framework to prevent attacks directed to sink and gateway nodes with web interfaces is proposed and its efficiency is proved using a case study.

关键词：

来源：评论

学校读者我要写书评

暂无评论

Prototype-Driven Development of Web Applications with DyWA 6

Prototype-Driven Development of Web Applications with DyWA

引用

6th International Symposium on Leveraging Applications of Formal Methods, Verification and Validation (ISoLA)

作者： Neubauer, Johannes Frohme, Markus Steffen, Bernhard Margaria, Tiziana TU Dortmund Chair Programming Syst Dortmund Germany Univ Potsdam Chair Serv & Software Engn Potsdam Germany

ISBN: (纸本)9783662452349;9783662452332

In this paper we present an approach to the user-driven development of process-oriented web applications that combines business process modeling with user-side application domain evolution. In the center is the DyWA framework that accompanies the prototype-driven web-application development from the domain modeling through the development and deployment phase to the actual runtime and later product evolution: Using DyWA, application experts without programming knowledge are able to model (according to their professional knowledge and understanding) both domain-specific data models and the business process models that act on the data via automatically generated elementary data operations. The resulting business processes integrate data access and manipulation, and directly constitute executable prototypes of the resulting web application. All this is illustrated for OCS-lite, a cut-down version of Springer's online editorial system.

关键词： prototyping metadata and data definition business process modeling domain modeling automated software engineering

来源：评论

学校读者我要写书评

暂无评论

Delta-oriented model-based integration testing of large-scale systems

引用

JOURNAL OF SYSTEMS AND software 2014年第1期91卷 63-84页

作者： Lochau, Malte Lity, Sascha Lachmann, Remo Schaefer, Ina Goltz, Ursula Tech Univ Darmstadt Real Time Syst Lab Darmstadt Germany TU Braunschweig Inst Programming & React Syst Braunschweig Germany TU Braunschweig Inst Software Engn & Automot Informat Braunschweig Germany

software architecture specifications are of growing importance for coping with the complexity of large-scale systems. They provide an abstract view on the high-level structural system entities together with their explicit dependencies and build the basis for ensuring behavioral conformance of component implementations and interaction's, e.g., using model-based integration testing. The increasing inherent diversity of such large-scale variant-rich systems further complicates quality assurance. In this article, we present a combination of architecture-driven model-based testing principles and regression-inspired testing strategies for efficient, yet comprehensive variability-aware conformance testing of variant-rich systems. We propose an integrated delta-oriented architectural test modeling and testing approach for component as well as integration testing that allows the generation and reuse of test artifacts among different system variants. Furthermore, an automated derivation of retesting obligations based on accurate delta-oriented architectural change impact analysis is provided. Based on a formal conceptual framework that guarantees stable test coverage for every system variant, we present a sample implementation of our approach and an evaluation of the validity and efficiency by means of a case study from the automotive domain. (C) 2013 Elsevier Inc. All rights reserved.

关键词： Large-scale systems Model-based testing Regression testing Variable software architectures

来源：评论

学校读者我要写书评

暂无评论

Tailored generation of concurrent benchmarks

引用

INTERNATIONAL JOURNAL ON software TOOLS FOR TECHNOLOGY TRANSFER 2014年第5期16卷 543-558页

作者： Steffen, Bernhard Howar, Falk Isberner, Malte Naujokat, Stefan Margaria, Tiziana Tech Univ Dortmund Chair Programming Syst D-44227 Dortmund Germany Carnegie Mellon Univ Moffett Field CA USA Univ Potsdam Chair Serv & Software Engn D-14482 Potsdam Germany

In this paper, we show how to extend our approach to property-driven benchmark generation (PDBG) to support concurrency in the benchmarks: we systematically produce multi-process PROMELA code of known and tailored complexity that can then serve as benchmark for the evaluation of analysis and verification tools for concurrent software systems. Key to this extension is the way in which we control the corresponding property profiles, i.e., the statements about the validity of a predefined set of LTL properties, along the PDBG tool chain. It is based on the idea to introduce intricate structural elements like synchronization and interference at a local and therefore controllable level, only concerning a few parallel components, and subsequently obfuscating the locality of these structures at the global level via property-preserving transformations of both the system components and the properties. This leads to a scalable approach which we illustrate along some concrete examples.

关键词： Benchmark generation Concurrency Interference Synchronization LTL synthesis Model checking Property-oriented expansion Path condition extraction Theorem proving SAT solving Code motion

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：