Since formal verification and testing of systems is normally faced with challenges such as state explosion and uncertain execution environments,it is extremely difficult to exhaustively verify and test software during...
详细信息
Since formal verification and testing of systems is normally faced with challenges such as state explosion and uncertain execution environments,it is extremely difficult to exhaustively verify and test software during the development ***,monitoring has become an indispensable means for finding latent software faults at *** current monitoring approaches only generate passive monitors,which cannot foresee possible faults and consequently cannot prevent their *** this paper,we propose an active monitoring approach based on runtime *** approach aims to predict possible incoming violations using a monitor that executes anticipatory semantics of temporal logic,and then generates the necessary steering actions according to a partial system model,which steers the system away from paths causing these *** this case,the monitor and monitored system make up a discrete feedback control *** further investigate the control theory behind active monitoring so that non-blocking controllability can be *** results of applying active monitoring to two cases,a railway crossing control system and security-enhanced Linux(SELinux),show that the method can effectively ensure both safety and security properties at runtime.
software engineering has matured from heuristic practice to an engineering discipline. Over the years softwaretechnology developed into a key qualification for mastering complex technical systems. Nowadays software e...
详细信息
ISBN:
(纸本)0769522963
software engineering has matured from heuristic practice to an engineering discipline. Over the years softwaretechnology developed into a key qualification for mastering complex technical systems. Nowadays software engineers can benefit from a solid stock of basic research addressing the specification, modelling, design and implementation of sequential, concurrent, distributed and real time systems. The talk surveys the scientific foundations of modern softwaretechnology concentrating on components, interfaces and behaviours. We present a unifying approach relating different system views manifesting themselves as data model, communication model, state transition model, and process model.
This paper presents a formal method how to transform the structured signature of an algebraic specification into a collection of object-oriented class signatures. We discuss possible design decisions and formalize the...
详细信息
A combinational module for scattered pattern matching tests whether the digits of a given pattern occur in the proper order and multiplicity within a given search string. We present a unifying high-level synthesis of ...
详细信息
We model a sequential memory component in the setting of stream processing functions. The component's internal state is systematically introduced as an abstraction of the input history. We describe different model...
详细信息
An almost synchronous stream consists of a sequence of proper messages and pauses transmitted over a directed channel. The paper presents the transformational design of a communicating component which coordinates two ...
详细信息
We model a software component for an interactive frequency table in the setting of history functions. The component's internal state is systematically in-troduced as an abstraction of the input history. We explore...
详细信息
ISBN:
(纸本)9781604234558
We model a software component for an interactive frequency table in the setting of history functions. The component's internal state is systematically in-troduced as an abstraction of the input history. We explore different history abstractions and describe the corresponding models by state transition machines with input and output. The case study exemplifies a formal method how to transform a behavioural speci-fication into a state-based implementation.
A sequential memory component stores and retrieves data in addressable locations. A fault tolerant implementation suspends read commands to locations without a prior assignment until data becomes available at the requ...
详细信息
ISBN:
(纸本)9781604232356
A sequential memory component stores and retrieves data in addressable locations. A fault tolerant implementation suspends read commands to locations without a prior assignment until data becomes available at the requested location. The paper studies the systematic top-down design of a fault tolerant sequential memory component in the setting of stream functions and state transition machines. We formally refine the communication-oriented input/output behaviour into a state-based implementation. The transformation employs a history abstraction function which extracts the component's internal state from the input history. Beyond the particular case study, we explicate generally applicable formal methods for the functional specification and systematic design of interactive components in distributed systems with asynchronous communication.
A sequential memory component stores data in addressable locations. The component serves an input stream in a regular way iff all read commands retrieve data from locations with a previous assignment. We study the com...
Modern computer systems are composed of software components which store information and provide services through interfaces. A component-based distributed system evolves by an ongoing interaction [1] between the compo...
详细信息
暂无评论