A LOTOS based performance evaluation tool

Miguel, Carlos; Burgos, A.; Ortuño, J. M.; Vidaller, L.

doi:10.1016/0169-7552(93)90049-a

Cited by 18 publications

(5 citation statements)

References 21 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…To the author's best knowledge, only two LOTOS extensions [8], [9] are comparable to the one presented in this paper. The first, however, is not a proper extension of LOTOS since it excludes the disabling and enabling operator of Lo-TOS.…”

Section: Discussionmentioning

confidence: 90%

See 1 more Smart Citation

Performance-oriented formal specifications — the LotoTis approach

Schieferdecker

1995

TAPSOFT '95: Theory and Practice of Software Development

View full text Add to dashboard Cite

Abstract. The paper presents the performance-oriented, LOTOS extension LoToTIs. LoToTIs allows us to specify performance-oriented behavior via quantified time~ quantified nondeterminism~ quantified parallelism, and action monitoring. It offers a set of refinement rules from LOTOS to LoToTIs. Therefore~ LoToTIs supports the standard conform development of performance-oriented specifications from existing LOTOS specifications. Performance Evaluation based on Formal SpecificationsIn the mid eighties [10] there was already recognized that specifying performance requirements can be as important as specifying functional requirements of distributed systems. However, formal specification techniques covered so far primarily functional aspects for the investigation of the functional correctness of distributed systems. Hence, it was (and is still) not unusual that a system is fully implemented or at least implemented as a prototype before any attempt is made to investigate its performance. However, costly re-prototyping or reimplementation can be avoided, if performance could be predicted from the specification of a distributed system. A framework, which supports functional and performance-oriented behavior specification, and which allows us to evaluate performance from that specification would offer major advantages. For this purpose, new concepts have to be incorporated into formal specification techniques. Only recently, there had been published some proposals that close the gap between formal specification and performance evaluation [1]. This paper presents the LoToTIs approach that is a newly-designed performance-oriented formal description technique (FDT). Its main advantage is the upward compatibility with LOTOS that is one of the internationally standardized FDTs [5]. After introducing the main concepts of LoToTIs, we present the language and give an insight into its semantics. The most important properties of LoToTIs are given. The paper finishes with a methodology based on the LoTos/LoToTIS framework that supports the development of standard conform prototypes and the prediction of their performance.

show abstract

Section: Discussionmentioning

confidence: 90%

“…In addition, we can see no serious problems when incorporating random variables into LoToTIs. This would require the extension of the LoToTIs semantics with aspects from probabilistic theory as it is similar done in [9].…”

Section: Discussionmentioning

confidence: 99%

Performance-oriented formal specifications — the LotoTis approach

Schieferdecker

1995

TAPSOFT '95: Theory and Practice of Software Development

View full text Add to dashboard Cite

show abstract

“…There are also many timed extensions of LOTOS, see Quemada et al (1993), Bolognesi and Lucidi (1992), Leduc (1992), Leduc and Leonard (1993), Davies et al (1996), Miguel et al (1993) and Nakata et al (1994). An overview is given in Bolognesi et al (1994).…”

Section: Related Workmentioning

confidence: 99%

Embedding untimed into timed process algebra: the case for explicit termination

Baeten

2003

Math. Struct. Comp. Sci.

View full text Add to dashboard Cite

In ACP-style process algebra the interpretation of a constant atomic action combines action execution with termination. In a setting with timing, different forms of termination can be distinguished: some-time termination, termination before the next clock tick, urgent termination, having terminated. In a setting with the silent action τ, we also have silent termination. This leads to problems with the interpretation of atomic actions in timed theories that involve some form of the empty process or some form of the silent action. Reflection on these problems led to a redesign of basic process algebra, where action execution and termination are separated. Instead of actions as constants, we have action prefix operators. Sequential composition remains a basic operator, and thus we have two basic constants for termination: δ for unsuccessful termination (deadlock) and for successful termination (skip). We can recover standard ACP-style process algebras as subtheories of the new theory. The new approach has definite advantages over the standard approach. The paper contributes to ongoing work on relationships between algebras with different timing features.

show abstract

“…Specifications needed to captuire the requirements and implementation-oriented specifications are complementary and permitted in LOTOS. Furthermore, there exist tools for supporting the different phases of the specification like proof-generators, compilers and simulators [21,15,12,25,26,29,281. Further references on the language can be found in [4].…”

Section: A T-lotosmentioning

confidence: 99%

Transformation of timing diagram specifications into VHDL code

Grass

Grobe

Tiedemann

et al.

Proceedings of ASP-DAC'95/CHDL'95/VLSI'95 With EDA Technofair

View full text Add to dashboard Cite

Timing diagrams with data and timing annotations are introduced as a language for specifying interface circuits. In this paper we describe how to generate VHDL from timing diagrams in order to get a hardware implementation or simply to get VHDL code for stimuli to be used in a test bench. By giving timing diagrams a formal semantics in terms of T-LO'I'OS, we can apply optimizing correctness-preserving transformation steps. In order to produce good VHlDL code on the way to a hardware implementation it is of great importance to introduce structures into the final description that are not automatically derivable from a given Specification. The designer is rather asked to assist in introducing a structure by applying a Ibottomup interactive synthesis procedure.

show abstract

A LOTOS based performance evaluation tool

Cited by 18 publications

References 21 publications

Performance-oriented formal specifications — the LotoTis approach

Performance-oriented formal specifications — the LotoTis approach

Embedding untimed into timed process algebra: the case for explicit termination

Transformation of timing diagram specifications into VHDL code

Contact Info

Product

Resources

About