Results 1  10
of
54
An algebraic framework for urgency
 Information and Computation
, 2000
"... Timed formalisms are extensions of untimed ones by adding clocks, realvalued ..."
Abstract

Cited by 42 (6 self)
 Add to MetaCart
Timed formalisms are extensions of untimed ones by adding clocks, realvalued
A calculus and logic of resources and processes
 FAC, 18:495 – 517
, 2006
"... Recent advances in logics for reasoning about resources provide a new approach to compositional reasoning in interacting systems. We present a calculus of resources and processes, based on a development of Milner's synchronous calculus of communication systems, SCCS, that uses an explicit mode ..."
Abstract

Cited by 19 (8 self)
 Add to MetaCart
(Show Context)
Recent advances in logics for reasoning about resources provide a new approach to compositional reasoning in interacting systems. We present a calculus of resources and processes, based on a development of Milner's synchronous calculus of communication systems, SCCS, that uses an explicit model of resource. Our calculus models the coevolution of resources and processes with synchronization constrained by the availability of resources. We provide a logical characterization, analogous to HennessyMilner logic's characterization of bisimulation in CCS, of bisimulation between resource processes which is compositional in the concurrent and local structure of systems.
Symbolic schedulability analysis of realtime systems
 Proceedings of RTSS’98
, 1998
"... ..."
(Show Context)
A Graphical Language with Formal Semantics for the Specification and Analysis of RealTime Systems
 In Proceedings of IEEE RealTime Systems Symposium. IEEE Computer
, 1995
"... Graphical Communicating Shared Resources, GCSR, is a formal language for the specification and analysis of realtime systems including their functional and resource requirements. GCSR allows a modular and hierarchical, and thus, scalable specification of a realtime system. GCSR supports notions of ..."
Abstract

Cited by 15 (7 self)
 Add to MetaCart
(Show Context)
Graphical Communicating Shared Resources, GCSR, is a formal language for the specification and analysis of realtime systems including their functional and resource requirements. GCSR allows a modular and hierarchical, and thus, scalable specification of a realtime system. GCSR supports notions of communication through events, interrupt, concurrency, and time to describe a realtime system. In addition, GCSR allows the explicit representation of resources and priorities to arbitrate resource contention in a natural way that produces easy to understand and modify specifications. The semantics of GCSR is the Algebra of Communicating Shared Resources, a timed process algebra with operational semantics. The process algebra provides behavioral equivalence relations which can be used to verify the correctness of one GCSR specification with respect to the other. 1 Introduction The potential high cost associated with the malfunctioning of realtime systems created a need for a formal framew...
A Process Algebra with Distributed Priorities
 Theoretical Computer Science
, 1996
"... . This paper presents a process algebra for distributed systems in which some actions may take precedence over others. In contrast with existing approaches to priorities, our algebra only allows actions to preempt others at the same #location" and therefore captures a notion of localizedpreced ..."
Abstract

Cited by 14 (3 self)
 Add to MetaCart
(Show Context)
. This paper presents a process algebra for distributed systems in which some actions may take precedence over others. In contrast with existing approaches to priorities, our algebra only allows actions to preempt others at the same #location" and therefore captures a notion of localizedprecedence. Using Park's and Milner's notion of strong bisimulation as a basis, we develop a behavioral congruence and axiomatize it for #nite processes; we also derive an associated observational congruence. Simple examples highlight the utility of the theory. 1 Introduction Process algebras #11, 13# provide widely studied frameworks for modeling and verifying concurrent systems #9#. Such theories typically consist of a simple language with a wellde#ned operational semantics given in terms of labeled transition systems; a behavioral equivalence is then used to relate implementations and speci#cations, which are both given as terms in the language. In order to facilitate compositional reasoning, in wh...
Information Extraction for Runtime Formal Analysis
, 2001
"... The significance of software systems has rapidly increased. The assurance of software systems has become a critical requirement of the information age. Formal verification on the design of a system and testing on a system implementation with a variety of inputs has been used for this purpose. Howeve ..."
Abstract

Cited by 12 (6 self)
 Add to MetaCart
(Show Context)
The significance of software systems has rapidly increased. The assurance of software systems has become a critical requirement of the information age. Formal verification on the design of a system and testing on a system implementation with a variety of inputs has been used for this purpose. However, verifying a design can not guarantee the correctness of an implementation. Although testing is performed on implementation, it does not give formal guarantees because it is not possible to test exhaustively. Runtime formal analysis is proposed to combat the weaknesses of formal verification and testing. Runtime formal analysis aims to assure the correctness of the current execution at runtime. Runtime formal analysis is performed based on a formal specification of system requirements. This dissertation proposes a framework for runtime formal analysis. We investigate general issues for the framework. We show that a set of the properties runtime formal analysis can detect is a subset...
A Process Algebraic Approach to the Schedulability Analysis of RealTime Systems
"... To engineer reliable realtime systems, it is desirable to detect timing anomalies early in the development process. However, there is little work addressing the problem of accurately predicting timing properties of realtime systems before implementations are developed. This paper describes an appr ..."
Abstract

Cited by 11 (4 self)
 Add to MetaCart
To engineer reliable realtime systems, it is desirable to detect timing anomalies early in the development process. However, there is little work addressing the problem of accurately predicting timing properties of realtime systems before implementations are developed. This paper describes an approach to the specification and schedulability analysis of realtime systems based on the timed process algebra ACSRVP, which is an extension of ACSR with valuepassing communication and dynamic priorities. Combined with the existing features of ACSR for representing time, synchronization and resource requirements, ACSRVP is capable of specifying a variety of realtime systems with different scheduling disciplines in a modular fashion. Moreover, we can use VERSA, a toolkit we have developed for ACSR, to perform schedulability analysis on realtime systems specified in ACSRVP automatically by checking for a certain bisimulation relation. 1 Introduction The Communicating Shared Resources (CS...
Systems Modelling via Resources and Processes: Philosophy, Calculus, Semantics, and Logic
 GDP FESTSCHRIFT ENTCS, TO APPEAR
"... We describe a programme of research in resource semantics, concurrency theory, bunched logic, and stochastic processes, as applied to mathematical systems modelling. Motivated by a desire for structurally and semantically rigorous discrete event modelling tools, applicable to enterprisescale as wel ..."
Abstract

Cited by 10 (7 self)
 Add to MetaCart
We describe a programme of research in resource semantics, concurrency theory, bunched logic, and stochastic processes, as applied to mathematical systems modelling. Motivated by a desire for structurally and semantically rigorous discrete event modelling tools, applicable to enterprisescale as well as componentscale systems, we introduce a new approach to compositional reasoning based on a development of SCCS with an explicit model of resource. Our calculus models the coevolution of resources and processes with synchronization constrained by the availability of resources. We provide a simple denotational semantics as a parametrization of Abramsky’s synchronization trees semantics for SCCS. We also provide a logical characterization, analogous to HennessyMilner logic’s characterization of bisimulation in CCS, of bisimulation between resource processes which is compositional in the concurrent and local structure of systems. We discuss applications to ideas such as location and access control.
A Practical Approach to Implementing RealTime Semantics
 ANNALS OF SOFTWARE ENGINEERING
, 1999
"... This paper investigates implementations of process algebras which are suitable for modeling concurrent realtime systems. It suggests an approach for efficiently implementing realtime semantics using dynamic priorities. For this purpose a process algebra with dynamic priority is defined, whose sema ..."
Abstract

Cited by 9 (3 self)
 Add to MetaCart
(Show Context)
This paper investigates implementations of process algebras which are suitable for modeling concurrent realtime systems. It suggests an approach for efficiently implementing realtime semantics using dynamic priorities. For this purpose a process algebra with dynamic priority is defined, whose semantics corresponds onetoone to traditional realtime semantics. The advantage of the dynamicpriority approach is that it drastically reduces the statespace sizes of the systems in question while preserving all properties of their functional and realtime behavior. The utility of the technique is demonstrated by a case study which deals with the formal modeling and verification of several aspects of the widelyused SCSI2 busprotocol. The case study is carried out in the Concurrency Workbench of North Carolina, an automated verification tool in which the process algebra with dynamic priority is implemented. It turns out that the state space of the busprotocol model is about an order of ...
A Complete Axiomatization of Finitestate ACSR Processes
, 1997
"... A realtime process algebra, called ACSR, has been developed to facilitate the specification and analysis of realtime systems. ACSR supports synchronous timed actions and asynchronous instantaneous events. Timed actions are used to represent the usage of resources and to model the passage of time. ..."
Abstract

Cited by 8 (5 self)
 Add to MetaCart
A realtime process algebra, called ACSR, has been developed to facilitate the specification and analysis of realtime systems. ACSR supports synchronous timed actions and asynchronous instantaneous events. Timed actions are used to represent the usage of resources and to model the passage of time. Events are used to capture synchronization between processes. To be able to specify realtime systems accurately, ACSR supports a notion of priority that can be used to arbitrate among timed actions competing for the use of resources and among events that are ready for synchronization. In addition to operators common to process algebra, ACSR includes the scope operator which can be used to model timeouts and interrupts. Equivalence between ACSR terms is based on the notion of strong bisimulation. This paper briefly describes the syntax and semantics of ACSR and then presents a set of algebraic laws that can be used to prove equivalence of ACSR processes. The contribution of this paper is the...