Search Results - Theory of computation Formal languages and automatic theory Formalisms

Towards formal methods diversity in railways: an experience report with seven frameworks by Mazzanti, Franco, Ferrari, Alessio, Spagnolo, Giorgio O.

“…In the ever expanding universe of formal methods, several tools exist that can be exploited to validate early system designs, and that are applicable to problems of the railway domain…”
Get full text

Go2Pins: a framework for the LTL verification of Go programs (extended version) by Kirszenberg, Alexandre, Martin, Antoine, Moreau, Hugo, Renault, Etienne

“…: high-performance language-independent model checking. In: TACAS’15, pp. 692–707, 2015) and Spot (Duret-Lutz et al. Spot 2.0-a framework for LTL…”
Get full text

A formal approach to AADL model-based software engineering by Mkaouar, Hana, Zalila, Bechir, Hugues, Jérôme, Jmaiel, Mohamed

“… To be formally verified, a system should be specified with a specific formalism such as Petri nets, automata and process algebras, which requires a formal expertise and may become complex especially with large systems…”
Get full text

PuRSUE -from specification of robotic environments to synthesis of controllers by Bersani, Marcello M., Soldo, Matteo, Menghi, Claudio, Pelliccione, Patrizio, Rossi, Matteo

“… While formal methods that help developers in the creation and design of robotic applications exist, they must be explicitly customized to be impactful in the robotics domain and to support…”
Get full text

Directed-Logical Testing for Functional Verification of Microprocessors by Katelman, M., Meseguer, J., Escobar, S.

“… to drive a simulation-based methodology. However, formal methods are, in particular, gaining wider adoption and are seen as having potential to bridge large gaps left by current techniques…”
Get full text

Functional Equivalence Checking for Verification of Algebraic Transformations on Array-Intensive Source Code by Shashidhar, K. C., Bruynooghe, Maurice, Catthoor, Francky, Janssens, Gerda

“… Currently they have to rely on incomplete and time-consuming simulation. Formal automatic verification of the transformed program against the original is instead desirable…”
Get full text

Invisible formal methods for embedded control systems by Tiwari, A., Shankar, N., Rushby, J.

“… These systems are modeled using a hybrid automaton formalism, which is obtained by combining the discrete transition system formalism with continuous dynamical systems…”
Get full text

ADTLang: a programming language approach to attack defense trees by Hansen, René Rydhof, Larsen, Kim Guldstrand, Legay, Axel, Jensen, Peter Gjøl, Poulsen, Danny Bøgsted

“… To easen the use of Attack Defense Trees we introduce a domain specific language (DSL) and an accompanying…”
Get full text

Language and mathematics : an interdisciplinary guide by Danesi, Marcel

“… It examines trends in linguistics, such as structuralism, conceptual metaphor theory, and other relevant theories, to show that language and mathematics have a similar structure, but differential…”
Get full text

MPICH-V: toward a scalable fault tolerant MPI for volatile nodes by Bosilca, George, Bouteiller, Aurelien, Cappello, Franck, Djilali, Samir, Fedak, Gilles, Germain, Cecile, Herault, Thomas, Lemarinier, Pierre, Lodygensky, Oleg, Magniette, Frederic, Neri, Vincent, Selikhov, Anton

“… or minutes.We present MPICH-V, an automatic Volatility tolerant MPI environment based on uncoordinated checkpoint/rollback and distributed message logging…”
Get full text

Reasoning About Agent Types and the Hardest Logic Puzzle Ever by Liu, Fenrong, Wang, Yanjing

“…In this paper, we first propose a simple formal language to specify types of agents in terms of necessary conditions for their announcements…”
Get full text

Application of term rewriting techniques to hardware design verification by Chandrasekhar, M. S., Privitera, J. P., Conradt, K. W.

“…Term rewriting systems have been used in automatic theorem proving. A canonical term rewriting system for Boolean algebra recently discovered, and a refutation…”
Get full text

Scenario-based verification of real-time systems using Uppaal by Li, Shuhao, Balaguer, Sandie, David, Alexandre, Larsen, Kim G., Nielsen, Brian, Pusinskas, Saulius

“…This article proposes two approaches to tool-supported automatic verification of dense real-time systems against scenario-based requirements, where a system is modeled as a network of timed automata (TAs…”
Get full text

Techniques for automatic verification of real-time systems by Alur, Rajeev

“… We study timed automata from the perspective of formal language theory: we consider closure properties, decision problems, and subclasses…”
Get full text

Verification of Real-time Systems: Improving Tool Support by Gomez, Rodolfo

“…We address a number of limitations of Timed Automata and real-time model-checkers, which undermine the reliability of formal verification…”
Get full text