Filters








160 Hits in 5.2 sec

Gate splitting in LOTOS specifications using abstract interpretation [chapter]

Fosca Giannotti, Diego Latella
1993 Lecture Notes in Computer Science  
In this paper a technique for an efficient solution to the problem of gate splitting in LCYTOS specifications is presented.  ...  Section 2 presents a short overview of abstract interpretation, in Section 3 a formalization of the gate splitting problem is given and a possible solution which uses abstract interpretation is discussed  ...  Q's gates are obtained from P's by splitting: a certain gate g in P can be split into different gates gt , g2, . . . ,gk in Q.  ... 
doi:10.1007/3-540-56610-4_81 fatcat:vk4sfsimi5blpis746yo6kaaym

Gate splitting in LOTOS specifications using abstract interpretation

Fosca Giannotti, Diego Latella
1994 Science of Computer Programming  
In this paper a technique for an efficient solution to the problem of gate splitting in LCYTOS specifications is presented.  ...  Section 2 presents a short overview of abstract interpretation, in Section 3 a formalization of the gate splitting problem is given and a possible solution which uses abstract interpretation is discussed  ...  Q's gates are obtained from P's by splitting: a certain gate g in P can be split into different gates gt , g2, . . . ,gk in Q.  ... 
doi:10.1016/0167-6423(94)00018-2 fatcat:f6ce24pma5euthwvhebhre5yfq

Page 6958 of Mathematical Reviews Vol. , Issue 95k [page]

1995 Mathematical Reviews  
Masalagiu (R-IASI-SM; Iasi) 68 COMPUTER SCIENCE 6958 95k:68141 68Q60 Giannotti, Fosca; Latella, Diego Gate splitting in LOTOS specifications using abstract interpretation.  ...  Summary: “In this paper a technique for an efficient solution to the problem of gate splitting in LOTOS specifications is presented.  ... 

Formal support for design techniques: a Timethreads-LOTOS approach [chapter]

D. Amyot, F. Bordeleau, R. J. A. Buhr, L. Logrippo
1996 IFIP Advances in Information and Communication Technology  
Also, LOTOS possesses a hide operator that allows the designer to explicitly hide some gates in the specification, without having to modify the rest of the specification.  ...  The ISO standard FDT (Formal Description Technique) LOTOS (ISO, 1988) is used in this project for formal analysis and validation purpose. The reasons for choosing LOTOS are multiple.  ...  Note that triggers, waiting-places, activities (actions) and results all correspond to LOTOS gates. The identifiers used in the LOTOS specification are the ones used in the TMDL description.  ... 
doi:10.1007/978-0-387-34945-9_5 fatcat:2x2fzjqcvzdopd5vjgl5eqiiqm

An Abstract Interpreter for the specification language LOTOS [chapter]

Franco Fiore, Fosca Giannotti
1995 IFIP Advances in Information and Communication Technology  
We present an abstract interpreter for supporting semantic analysis of LOTOS specifications.  ...  The tool uses a technique defined in [7] , which automatically constructs an abstraction of the LOTOS data domains tailored on the in put specification.  ...  This paper continues the experience in [7] where Abstract Interpretation was used for an efficient solution to the problem of gate splitting in LOTOS specifications [8] .  ... 
doi:10.1007/978-0-387-34878-0_25 fatcat:fr2w4dywujadvaxzpjqmyuewo4

(E)-Lotos: (Enhanced) Language of Temporal Ordering Specification [chapter]

Kenneth J. Turner, Mihaela Sighireanu
2001 Software Specification Methods  
Acknowledgements Thanks are due to the following for carefully reviewing the papers that formed the basis of this chapter: Hubert Garavel (INRIA Rhône-Alpes), Radu Mateescu (INRIA Rhône-Alpes) and Carron  ...  later for adopting a more specific interpretation.  ...  Four specifications will be presented, using E-LOTOS and LOTOS in process-oriented and dataoriented styles. The former interpretation is simpler and is therefore preferred.  ... 
doi:10.1007/978-1-4471-0701-9_10 fatcat:52pt3nouuzcojnwkzrvr6jr4o4

Graphic visualization and animation of LOTOS execution traces

Bernard Stepien, Luigi Logrippo
2002 Computer Networks  
The main application area considered is the visualization and animation of specifications of telephony systems. The use of these tools in software design is discussed briefly.  ...  Two types of visualization and animation tools for LOTOS execution traces are presented: a translator from LOTOS traces to Message Sequence Charts and a graphic animator.  ...  Acknowledgments This work was the result of much discussion in our research group: we would like to thank Daniel Amyot, Leila Charfi, Nicolas Gorse, Jacques Sincennes, as well as Tom Gray of Mitel for  ... 
doi:10.1016/s1389-1286(02)00356-0 fatcat:tbvcsj6m3vedvehzdcem2nv37a

Lotos Specification Style for OSI [chapter]

Ken J. Turner, Marten van Sinderen
1995 LOTOSphere: Software Development with LOTOS  
The architecture of OSI is used to derive guidelines for writing LOTOS specifications of distributed systems.  ...  Examples are provided of how the LOTOS representations of the concepts are used in the construction of LOTOS specifications of service and protocol designs.  ...  Acknowledgements The work reported in this paper was undertaken in the context of LOTOSPHERE Tasks concerned with specification architecture and specification pilot studies.  ... 
doi:10.1007/978-1-4615-2203-4_7 fatcat:cwt6wf6yjvdpnncczpynknij74

Relating architecture and specification

Kenneth J. Turner
1997 Computer networks and ISDN systems  
The approach is discussed in general and by examples, concentrating mainly on an architectural semantics for Open Systems Interconnection in relation to ESTELLE, LOTOS and SDL.  ...  Some LOTOS templates are discussed, mainly for Open Systems Interconnection.  ...  Penetrating observations by the anonymous reviewers were particularly valuable in improving the paper.  ... 
doi:10.1016/s0169-7552(96)00107-9 fatcat:v3s46bungraqhifzoigtnpr2w4

Composing Event Constraints in State-Based Specification [chapter]

Tommaso Bolognesi
2004 Lecture Notes in Computer Science  
This paper investigates the possibility to export this specification paradigm to a state-based formalism, and discusses some deriving advantages in terms of verification.  ...  Event-based process algebraic specification languages support an elegant specification technique by which system behaviours are described as compositions of constraints on event occurrences and event parameters  ...  Acknowledgments I express my gratitude to Leslie Lamport and Egon Boerger, for various stimulating discussions on the state-based vs. event-based diatribe.  ... 
doi:10.1007/978-3-540-30232-2_2 fatcat:67wg6uld2favznsod4bifjtey4

Formal Verification of CHP Specifications with CADP Illustration on an Asynchronous Network-on-Chip

Gwen Salaun, Wendelin Serwe, Yvain Thonnart, Pascal Vivet
2007 Advanced Research in Asynchronous Circuits and Systems (ASYNC) Proceedings of the International Symposium on  
Our proposal is based on an automatic translation from CHP into LOTOS, the process algebra used in CADP.  ...  In this paper, we describe a new approach for the formal verification of asynchronous architectures described in the high-level language CHP, by using model checking techniques provided by the CADP toolbox  ...  The authors would like to thank their colleagues from the TIMA CIS group for providing the TAST CHP syntax, and for valuable discussions on the probe semantics.  ... 
doi:10.1109/async.2007.18 dblp:conf/async/SalaunSTV07 fatcat:qcvjfcn23bddzjpld6ldkibtc4

Architectural Unit Testing

Giuseppe Scollo, Silvia Zecchini
2005 Electronical Notes in Theoretical Computer Science  
the use of the TGV tool for automated test case generation.  ...  Contingent aspects of our methodology include: a mechanical translation of state diagrams in Basic LOTOS, a non-mechanical, use-case driven synthesis of test purposes, expressed in the same language, and  ...  Acknowledgements The authors wish to thank the anonymous referees, of this as well as of a previous version of this paper, for their helpful suggestions to improve both the clarity and the coverage of  ... 
doi:10.1016/j.entcs.2004.12.006 fatcat:c4zvd47xunc2zjmophe5vmvpsm

If: An Intermediate Representation and Validation Environment for Timed Asynchronous Systems [chapter]

Marius Bozga, Jean-Claude Fernandez, Lucian Ghirvu, Susanne Graf, Jean-Pierre Krimm, Laurent Mounier
1999 Lecture Notes in Computer Science  
Formal Description Techniques (fdt), such as lotos or sdl are at the base of a technology for the specification and the validation of telecommunication systems.  ...  concepts needed for the specification of timed asynchronous systems.  ...  definitions (enumerated types, arrays, records and also abstract data types 1 ) sig-def defines a list of parameterized signals (as in sdl), gate-def defines a list of parameterized gates (as in lotos  ... 
doi:10.1007/3-540-48119-2_19 fatcat:nnhwqtlc6bb53nrfva7ickokfm

TTL: a modular language for hardware/software systems design

Vincenza Carchiolo, Michele Malgeri, Giuseppe Mangioni
2003 Journal of computer and system sciences (Print)  
An extensive example of the use of TTL is presented to show its characteristics. The features of TTL have been widely tested in the development of a framework for codesign. r  ...  On the basis of the T-LOTOS language, a language called TTL has been developed, which adds new constructs and tools to the high expressiveness of the original language, thus making it suitable for the  ...  Acknowledgments We wish to thank the anonymous referees for their many valuable comments.  ... 
doi:10.1016/s0022-0000(03)00002-3 fatcat:jl2cogq6dzbn5eadtswjnkuw4u

Rigorous object-oriented analysis [chapter]

Ana M. D. Moreira, Robert G. Clark
1994 Lecture Notes in Computer Science  
The LOTOS interpretation of the OOA concepts is an intrinsic part of the ROOA method. It was designed in such a way that software engineers with no experience in LOTOS, can still use ROOA.  ...  Object-oriented methods for analysis, design and programming are commonly used by software engineers. Formal description techniques, however, are mainly used in a research environment.  ...  Group the "interactions" (events) for each object and define a gate for each group. This can be done in different ways: one gate for all events; one gate for each event. 5.  ... 
doi:10.1007/bfb0014017 fatcat:q5q77dv7enc2fh6v2vur4wznry
« Previous Showing results 1 — 15 out of 160 results