Nowadays formal software development is characterised by use of multitude formal specification la... more Nowadays formal software development is characterised by use of multitude formal specification languages. Test case generation from formal specifications depends in general on a specific language, and, moreover, there are competing methods for each language. There is a need for a generic approach to formal testing and for sound ways of combining test case generation methods. We address these issues
Algebraic Methodology and Software Technology, 2004
... of Illinois at Urbana-Champaign, USA) Referees Kamal Aboul-Hosn Marc Aiguier Irem Aktug Musab... more ... of Illinois at Urbana-Champaign, USA) Referees Kamal Aboul-Hosn Marc Aiguier Irem Aktug Musab AlTurki Oana Andrei Paolo ... Cirstea Mihai Codescu Mika Cohen Veronique Cortier Pierre Courtieu Silvano Dal Zilio Stephanie Delaune Denisa Diaconescu Dominique Duval ...
Abstract: We consider a theoretical, but very general mathematical model of control systems, name... more Abstract: We consider a theoretical, but very general mathematical model of control systems, namely stochastic hybrid systems. Then we study how to dene concurrency for these systems. Copyright c 2005 IFAC Keywords: distributed, stochastic, hybrid systems; process algebra.
We present a novel result for a logic for symbolic transition systems based on LOTOS processes. T... more We present a novel result for a logic for symbolic transition systems based on LOTOS processes. The logic is adequate with respect to bisimulation defined on symbolic transition systems. 1 Introduction LOTOS [ISO88] is a popular process description language that has been in use for well over a decade. With the aid of a number of mature verification tools, it has been successfully applied in a number of domains, including protocols and services [SM98], distributed systems [Vog93, Pec92], and as a semantics for higher level languages such as feature descriptions [Tur98] and use-case maps [ACG + 00]. A particularly distinctive feature of LOTOS is that it includes a rich set of operators for describing both process control and data, which may in turn affect control. However, much of the foundational work, and subsequently the verification tools, has ignored all, or parts, of the data aspect of the language. Specifically, there is no logic for reasoning about LOTOS processes with unc...
We introduce a comparative case study on the application of formal methods and techniques to the ... more We introduce a comparative case study on the application of formal methods and techniques to the Tree Identify Protocol of the IEEE standard 1394 serial multimedia bus. The Tree Identify Protocol makes an ideal subject for this purpose because it is small yet complex, and may be modelled in a variety of ways. We provide an informal explanation of the protocol, describe how the case study was conducted, and give an overview of the results.
We present the example of the specification, implementation, and verification of a library system... more We present the example of the specification, implementation, and verification of a library system in Omnibus. Three approaches to verification (runtime assertion checking, extended static checking, and full formal verification) are applied to the example, and we compare the ease of use and the error coverage of each approach. We then discuss how the three approaches may be used together within Omnibus in an integrated manner, explain the benefits of this, and show how integration is supported by the Omnibus IDE.
Many interesting phenomena emerge as the result of individual choices made by large numbers of in... more Many interesting phenomena emerge as the result of individual choices made by large numbers of interacting people. To study these phenomena we need to do experiments. But these can be expensive, impractical, or unethical to carry out in the real world. Solution Virtual experiments use simulated scenarios instead of the real world. Participatory simulation means that only small numbers of human participants are needed. Large populations are created using simulated “bots ” who copy the behaviour of the human subjects. Potential applications Study of emergent social phenomena such as: epidemic spread – see example below; stock market behaviour; viral marketing; social networks; spread of rumours and news... Computer gaming back-end simulation of epidemic spreading in a large population Example: application in epidemiology The model shows that the best way to behave in an epidemic is to be very cautious and stay at home until it is over... But what do people really do? front end present...
Nowadays formal software development is characterised by use of multitude formal specification la... more Nowadays formal software development is characterised by use of multitude formal specification languages. Test case generation from formal specifications depends in general on a specific language, and, moreover, there are competing methods for each language. There is a need for a generic approach to formal testing and for sound ways of combining test case generation methods. We address these issues
Algebraic Methodology and Software Technology, 2004
... of Illinois at Urbana-Champaign, USA) Referees Kamal Aboul-Hosn Marc Aiguier Irem Aktug Musab... more ... of Illinois at Urbana-Champaign, USA) Referees Kamal Aboul-Hosn Marc Aiguier Irem Aktug Musab AlTurki Oana Andrei Paolo ... Cirstea Mihai Codescu Mika Cohen Veronique Cortier Pierre Courtieu Silvano Dal Zilio Stephanie Delaune Denisa Diaconescu Dominique Duval ...
Abstract: We consider a theoretical, but very general mathematical model of control systems, name... more Abstract: We consider a theoretical, but very general mathematical model of control systems, namely stochastic hybrid systems. Then we study how to dene concurrency for these systems. Copyright c 2005 IFAC Keywords: distributed, stochastic, hybrid systems; process algebra.
We present a novel result for a logic for symbolic transition systems based on LOTOS processes. T... more We present a novel result for a logic for symbolic transition systems based on LOTOS processes. The logic is adequate with respect to bisimulation defined on symbolic transition systems. 1 Introduction LOTOS [ISO88] is a popular process description language that has been in use for well over a decade. With the aid of a number of mature verification tools, it has been successfully applied in a number of domains, including protocols and services [SM98], distributed systems [Vog93, Pec92], and as a semantics for higher level languages such as feature descriptions [Tur98] and use-case maps [ACG + 00]. A particularly distinctive feature of LOTOS is that it includes a rich set of operators for describing both process control and data, which may in turn affect control. However, much of the foundational work, and subsequently the verification tools, has ignored all, or parts, of the data aspect of the language. Specifically, there is no logic for reasoning about LOTOS processes with unc...
We introduce a comparative case study on the application of formal methods and techniques to the ... more We introduce a comparative case study on the application of formal methods and techniques to the Tree Identify Protocol of the IEEE standard 1394 serial multimedia bus. The Tree Identify Protocol makes an ideal subject for this purpose because it is small yet complex, and may be modelled in a variety of ways. We provide an informal explanation of the protocol, describe how the case study was conducted, and give an overview of the results.
We present the example of the specification, implementation, and verification of a library system... more We present the example of the specification, implementation, and verification of a library system in Omnibus. Three approaches to verification (runtime assertion checking, extended static checking, and full formal verification) are applied to the example, and we compare the ease of use and the error coverage of each approach. We then discuss how the three approaches may be used together within Omnibus in an integrated manner, explain the benefits of this, and show how integration is supported by the Omnibus IDE.
Many interesting phenomena emerge as the result of individual choices made by large numbers of in... more Many interesting phenomena emerge as the result of individual choices made by large numbers of interacting people. To study these phenomena we need to do experiments. But these can be expensive, impractical, or unethical to carry out in the real world. Solution Virtual experiments use simulated scenarios instead of the real world. Participatory simulation means that only small numbers of human participants are needed. Large populations are created using simulated “bots ” who copy the behaviour of the human subjects. Potential applications Study of emergent social phenomena such as: epidemic spread – see example below; stock market behaviour; viral marketing; social networks; spread of rumours and news... Computer gaming back-end simulation of epidemic spreading in a large population Example: application in epidemiology The model shows that the best way to behave in an epidemic is to be very cautious and stay at home until it is over... But what do people really do? front end present...
Uploads