Filters








5,157 Hits in 6.5 sec

Real-time systems: A survey of approaches to formal specification and verification [chapter]

Carlo Ghezzi, Miguel Felder, Carlo Bellettini
1993 Lecture Notes in Computer Science  
This paper reviews past work done by our group in the area of formal specification for reactive, real-time systenls.  ...  The specification languages reviewed here are TB nets (a specification formalism belonging to the class of high-le~,el Petri nets) and TRIO (a real-time temporal logic language).  ...  and Alberto Coen for their contributions to ASTRAL, Sandro Morasca for his contributions to CABERNET and test case generation from TRIO specifications, Pierhfigi San Pietro for his contributions to TRIO  ... 
doi:10.1007/3-540-57209-0_3 fatcat:ff26f6qb7feaxceyad6lac5zay

Formal Methods in the Development of Safety-Critical Knowledge-Based Components

Giovanna Dondossola
1998 Failure and Lessons Learned in Information Technology Management  
The specification and V&V features of TRIO will be analysed and judged with respect to the requirements coming from the safety critical KB software.  ...  Since about a decade the use of formal methods in the development of traditional software for safety critical systems has been greatly encouraged.  ...  Historically, it was thought first for the specification of real time systems whose time dimension is relevant.  ... 
doi:10.3727/108812898791918262 fatcat:5iz2pgeu4vb5pmwkqpvlgynlhe

Object-oriented logical specification of time-critical systems

Angelo Morzenti, Pierluigi San Pietro
1994 ACM Transactions on Software Engineering and Methodology  
ACKNOWLEDGMENTS The authors wish to thank Dino Mandrioli for discussing various features of TRIO + and for providing useful suggestions on the structure of the paper.  ...  This operation, called history checking [Felder ar[d Morzenti 1992] , can be used to validate the specification (i.e., to establish that it captures that intended requirements) or to validate a (prototype  ...  TRIO is provided with a formal semantics that permits validation activities, such as testing specifications against a history of the system evolution, simulation of the system behavior in response to a  ... 
doi:10.1145/174634.174636 fatcat:ouxbtuseorcqzpecblhpxu62ge

TRIO specification of a steam boiler controller [chapter]

Angelo Gargantini, Angelo Morzenti
1996 Lecture Notes in Computer Science  
The Specification To facilitate understanding by the reader, the presentation of the steam boiler formal specification in TRIO+ will follow a top-down approach.  ...  Furthermore, each adopted specification formalism provides a particular notation to characterize the desired properties of the specified system, and different ways to obtain a model by abstracting away  ...  Broadly speaking, the validation activity can take in TRIO the form of history checking, history generation (i.e., simulation), and property proving.  ... 
doi:10.1007/bfb0027239 fatcat:k22d4w5eefbrtgllvvsd4qcrdm

The symmetry of the past and of the future

Matteo Pradella, Angelo Morzenti, Pierluigi San Pietro
2007 Proceedings of the the 6th joint meeting of the European software engineering conference and the ACM SIGSOFT symposium on The foundations of software engineering - ESEC-FSE '07  
at system deployment time.  ...  Our claims are supported by a tool, whose application to a case study shows that satisfiability checking may be feasible also on nontrivial examples of temporal logic specifications.  ...  , real-time systems [34, 26, 12] .  ... 
doi:10.1145/1287624.1287669 dblp:conf/sigsoft/PradellaMP07 fatcat:73ogxtpbdrfidogsvupdmbzike

Combining UML and formal notations for modelling real-time systems

Luigi Lavazza, Gabriele Quaroni, Matteo Venturelli
2001 Proceedings of the 8th European software engineering conference held jointly with 9th ACM SIGSOFT international symposium on Foundations of software engineering - ESEC/FSE-9  
The resulting specification properties are tested by a history checking tool which exploits the formality of TRIO.  ...  UML as a front-end for a formal real-time notation.  ...  The authors wish to thank Vincenzo Martena for his help to use Trio-Matic. The work described here was carried out while Gabriele Quaroni was with TXT e-solutions.  ... 
doi:10.1145/503234.503236 fatcat:obhy5vc27nflrioiy2fiqbads4

Combining UML and formal notations for modelling real-time systems

Luigi Lavazza, Gabriele Quaroni, Matteo Venturelli
2001 Software engineering notes  
The resulting specification properties are tested by a history checking tool which exploits the formality of TRIO.  ...  UML as a front-end for a formal real-time notation.  ...  The authors wish to thank Vincenzo Martena for his help to use Trio-Matic. The work described here was carried out while Gabriele Quaroni was with TXT e-solutions.  ... 
doi:10.1145/503271.503236 fatcat:sjhha5epz5fnbdn5gikvcehw5i

Combining UML and formal notations for modelling real-time systems

Luigi Lavazza, Gabriele Quaroni, Matteo Venturelli
2001 Proceedings of the 8th European software engineering conference held jointly with 9th ACM SIGSOFT international symposium on Foundations of software engineering - ESEC/FSE-9  
The resulting specification properties are tested by a history checking tool which exploits the formality of TRIO.  ...  UML as a front-end for a formal real-time notation.  ...  The authors wish to thank Vincenzo Martena for his help to use Trio-Matic. The work described here was carried out while Gabriele Quaroni was with TXT e-solutions.  ... 
doi:10.1145/503209.503236 dblp:conf/sigsoft/LavazzaQV01 fatcat:ccxrd2awhjhilgln3sabllfdpy

QUACK: A Platform for the Quality of New Generation Integrated Embedded Systems

Mauro Pezzè, Andrea Baldini, Giovanni Denaro, Giuseppe Lipari, Matteo Rossi, Davide Rogai
2005 Electronical Notes in Theoretical Computer Science  
and software components, usually embedded in devices with real-time requirements, and produced in families of different versions and configurations.  ...  Over the last two years, the QUACK project investigated a new methodology for assessing the quality of heterogeneous, modular and configurable embedded systems, i.e., systems made out of a number of hardware  ...  systems through model checking. • Deductive verification of modular systems thorough theorem proving. • Specification of real-time systems through states and events. • Code derivation of real-time systems  ... 
doi:10.1016/j.entcs.2004.02.082 fatcat:55wf5wf6zbfl5icu2vzhmggp5e

System Fault Tolerance Specification: Proposal of a Method Combining Semi-formal and Formal Approaches [chapter]

Giovanna Dondossola, Oliver Botti
2000 Lecture Notes in Computer Science  
FT is considered a valid technique for increasing the dependability of critical automation systems by adding them the ability to operate in presence of faults.  ...  The presented approach to the FT specification is based on a combined use of two generalpurpose specification methods: the UML (Unified Modeling Language) graphical method and the TRIO (Tempo Reale ImplicitO  ...  TRIO (Tempo Reale Implicito) [Ciap97a] is a product of ENEL research conceived for the specification of real time systems, also experimented by industries like Ansaldo, Volvo and Sextant.  ... 
doi:10.1007/3-540-46428-x_7 fatcat:5uwez6ntr5bcvivi3joluwnngq

A UML 2-compatible language and tool for formal modeling real-time system architectures

Pietro Colombo, Matteo Pradella, Matteo Rossi
2006 Proceedings of the 2006 ACM symposium on Applied computing - SAC '06  
ArchiTRIO is a formal language, which complements UML 2.0 concepts with a formal, logic-based notation that allows users to state system-wide properties, both static and dynamic, including real-time constraints  ...  This tool is a plugin of the TRIO-based editing and verification TRIDENT tool suite.  ...  Some of the most notable present features of the TRIObased tools are the ability of editing complex TRIO specifications and histories (i.e. execution traces that may be used as test cases), and check their  ... 
doi:10.1145/1141277.1141696 dblp:conf/sac/ColomboPR06 fatcat:hburcwfk2vgondhwnrpz7rvufq

Tools for specifying real-time systems

Giacomo Bucci, Maurizio Campanai, Paolo Nesi
1995 Real-time systems  
In this paper, the evolution and the state of the art of tools for real-time software specification is reported, by analyzing their development over the last 20 years.  ...  Tools for formally specifying software for real-time systems have strongly improved their capabilities in recent years.  ...  The system validation is performed via simulation, and by analyzing the history traces.  ... 
doi:10.1007/bf01094341 fatcat:wmjlzjkegbb2bgi7twtlxffqnq

From formal models to formally based methods: an industrial experience

Emanuele Ciapessoni, Piergiorgio Mirandola, Alberto Coen-Porisini, Dino Mandrioli, Angelo Morzenti
1999 ACM Transactions on Software Engineering and Methodology  
Our approach aims at augmenting an existing and fairly deeply rooted informal industrial methodology with our original formalism, the logic specification language TRIO.  ...  This technique can be used to a) validate specifications by deriving some logical consequences thereof to check whether they are consistent with user expectations; b) verify that a lower level specification  ...  Usually, they represent critical requirements since most SCS belong to the class of real-time systems.  ... 
doi:10.1145/295558.295566 fatcat:mxdcwvn26vaqhocytjx3huntma

Semi-formal and Formal Models Applied to Flexible Manufacturing Systems [chapter]

Andrea Matta, Carlo A. Furia, Matteo Rossi
2004 Lecture Notes in Computer Science  
In this paper we focus on the latter, based on the TRIO temporal logic.  ...  In particular, we hint at a methodology to derive TRIO representations from the corresponding UML descriptions, and apply it to the case of FMSs.  ...  Vice versa, one could capture both the most common and least common behaviors of the implemented system and check if they are compatible with the TRIO model (in TRIO terms, this is called history checking  ... 
doi:10.1007/978-3-540-30182-0_72 fatcat:qh3yadgtxvay3h7fmnqqy5ctji

Non-null Infinitesimal Micro-steps: a Metric Temporal Logic Approach [article]

Luca Ferrucci, Dino Mandrioli, Angelo Morzenti, Matteo Rossi
2012 arXiv   pre-print
These however have several drawbacks in terms of naturalness and logic consistency, as a system is modeled to be in different states at the same time.  ...  We use X-TRIO to provide a formal semantics and an automated verification technique to Stateflow-like notations used in the design of flexible manufacturing systems.  ...  Background, syntax and semantics of X-TRIO The original TRIO language [6] is a general-purpose specification language suitable for modeling real-time systems.  ... 
arXiv:1206.0911v1 fatcat:525zyoe2aba3jk27wpemokpx2y
« Previous Showing results 1 — 15 out of 5,157 results