Filters








295,646 Hits in 4.1 sec

Statecharts: A Formalism to Model, Simulate and Synthesize Reactive and Autonomous Timed Systems [chapter]

Simon Van Mierlo, Hans Vangheluwe
2020 Foundations of Multi-Paradigm Modelling for Cyber-Physical Systems  
Throughout the sections of this chapter, we introduce the constructs of the Statechart formalism by incrementally building the model of the behaviour of an example system.  ...  Statecharts, introduced by David Harel in 1987, is a formalism used to specify the behaviour of timed, autonomous, and reactive systems using a discrete-event abstraction.  ...  Open Access This chapter is licensed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits use, sharing, adaptation,  ... 
doi:10.1007/978-3-030-43946-0_6 fatcat:2iscarri7jhgng2yfjjc7ina5i

Collaborative models for autonomous systems controller synthesis

Douglas Fraser, Ruben Giaquinta, Ruth Hoffmann, Murray Ireland, Alice Miller, Gethin Norman
2020 Formal Aspects of Computing  
There has been significant work on using discrete-time abstract models, temporal logic specifications and formal methods for generating controllers of autonomous systems.  ...  Model checking of a continuous-time system is challenging, as the state-space of a continuous system is infinite in size.  ...  We would like to thank Dave Anderson, Euan McGookin and Sandor Veres for discussions on the autonomous systems that inspired this paper.  ... 
doi:10.1007/s00165-020-00508-1 fatcat:6ey7aif3uze7fn36rnveuuzjry

A formal compositional model of multiagent interaction

Sea Ling, Seng Wai Loke
2003 Proceedings of the second international joint conference on Autonomous agents and multiagent systems - AAMAS '03  
Our model can serve at least two purposes in multigent systems engineering: firstly, specification and verification, and secondly, as a basis for synthesising skeleton code of interacting agents from specifications  ...  Interaction protocols for multiagent systems have been described diagrammatically in an extension of UML called AUML (Agent UML).  ...  These methods are commonly used to detect the liveness and the boundedness properties of systems modelled [6] .  ... 
doi:10.1145/860575.860791 dblp:conf/atal/LingL03 fatcat:n6vnldfiovc23hqtdevu6a55qq

A formal model for situated semantic alignment

Manuel Atencia, Marco Schorlemmer
2007 Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems - AAMAS '07  
In this paper, we present a formal model for a semantic alignment procedure that incrementally aligns differing conceptualisations of two or more agents relative to their respective perception of the environment  ...  environments such as multiagent systems.  ...  In Section 2 we describe our formal model for Situated Semantic Alignment (SSA).  ... 
doi:10.1145/1329125.1329398 dblp:conf/atal/AtenciaS07 fatcat:a5y6e5u5jbfwtalkhxzhhmocqe

Efficient Management of Multi-Linked Negotiation Based on a Formalized Model

Xiaoqin Zhang, Victor Lesser, Sherief Abdallah
2005 Autonomous Agents and Multi-Agent Systems  
Next, we introduce a formalized model of the multi-linked negotiation problem.  ...  The solution of the multi-linked negotiations problem will become increasingly important for the next generation of advanced multi-agent systems.  ...  Also, the model and the algorithm presented here are for individual agents, to extend this model to a multi-agent system is another direction of our future work.  ... 
doi:10.1007/s10458-004-6978-6 fatcat:ffrq4aci35ckjoauwidf3v3bli

Towards a Formal and Implemented Model of Argumentation Schemes in Agent Communication

Chris Reed, Doug Walton
2005 Autonomous Agents and Multi-Agent Systems  
By focusing on models of natural language argumentation schemes, and then building formal systems from them, direct implementation becomes possible that not only has advantages in flexibility and scope  ...  Although the implementation necessarily makes specific choices with regard to development, the formal component guarantees the broader applicability of the approach.  ...  This paper has aimed to lay out some groundwork for such an integration at a conceptual level, arguing for the importance of including naturalistic models; at the formal level, sketching the formal framework  ... 
doi:10.1007/s10458-005-1729-x fatcat:fsiuo5emwrhcxdtwkqsswt6cki

A formal compositional model of multiagent interaction

Sea Ling, Seng Wai Loke
2003 Proceedings of the second international joint conference on Autonomous agents and multiagent systems - AAMAS '03  
Our model can serve at least two purposes in multigent systems engineering: firstly, specification and verification, and secondly, as a basis for synthesising skeleton code of interacting agents from specifications  ...  Interaction protocols for multiagent systems have been described diagrammatically in an extension of UML called AUML (Agent UML).  ...  These methods are commonly used to detect the liveness and the boundedness properties of systems modelled [6] .  ... 
doi:10.1145/860722.860791 fatcat:rrkojdadnrb7dosgegmqtodswa

Runtime Verification of Timed Properties in Autonomous Robots

Mohammed Foughali, Saddek Bensalem, Jacques Combaz, Felix Ingrand
2020 2020 18th ACM-IEEE International Conference on Formal Methods and Models for System Design (MEMOCODE)  
However, the applicability of formal methods to such systems is limited due to several factors.  ...  Throughout the last few decades, researchers and practitioners are showing more and more interest in using formal methods in order to predict and prevent software failures in robotic and autonomous systems  ...  However, the applicability of formal methods to such systems is limited due to several factors.  ... 
doi:10.1109/memocode51338.2020.9315156 fatcat:3cfm6co2yrflfgovxl2whbn5ce

Holonic communication structure with formal models of cooperative autonomous mobile robots

Grigor Stambolov, Tadas Sperauskas, Rimvydas Simutis, Arunas Lipnickas
2009 2009 IEEE International Workshop on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications  
To implement the proposed cooperation between autonomous mobile robots the developed UML sequence, collaboration diagrams, Petri Nets models for simulation of communication and cooperation structure are  ...  In this paper, we present a communication structure which is a part of holonic communication structure in the team of cooperative autonomous mobile robots.  ...  Advantages of formal methods are: formalism for modelling systems, language specification, formal semantics for interpretation of the system characteristics, as well as methods for verification.  ... 
doi:10.1109/idaacs.2009.5342928 fatcat:buykznqi2vhs3pg5m5byc2eahe

Using Formal Methods for Autonomous Systems: Five Recipes for Formal Verification [article]

Matt Luckcuck
2021 arXiv   pre-print
The recipes are examples of how Formal Methods can be an effective tool for the development and verification of autonomous systems.  ...  Autonomous systems need robust development and verification methods, but formal methods practitioners are often asked: why use Why use Formal Methods for Autonomous Systems?.  ...  Model-Checking Model Checking determines whether or not a property holds in every state of a formal specification.  ... 
arXiv:2012.00856v2 fatcat:hatdgqwbabbfdbngmjt4q2rroi

A Summary of Formal Specification and Verification of Autonomous Robotic Systems [article]

Matt Luckcuck, Marie Farrel, Louise A. Dennis, Michael Fisher
2019 arXiv   pre-print
Autonomous robotic systems are complex, hybrid, and often safety-critical; this makes their formal specification and verification uniquely challenging.  ...  This short paper summarises the contributions of Luckcuck 2019, which surveys the state-of-the-art in formal specification and verification for autonomous robotics.  ...  To answer these questions we performed a systematic literature survey on formal modelling of (autonomous) robotic systems, formal specification of (autonomous) robotic systems, and formal verification  ... 
arXiv:1911.11597v1 fatcat:zbychvfwyvasvptc2u4uo4znxu

AlgebraicSystems: Compositional Verification for Autonomous System Design [article]

Georgios Bakirtzis, Ufuk Topcu
2022 arXiv   pre-print
Autonomous systems require the management of several model views to assure properties such as safety and security among others.  ...  A crucial issue in autonomous systems design assurance is the notion of emergent behavior; we cannot use their parts in isolation to examine their overall behavior or performance.  ...  The categorical interpretation of system theory engenders an understanding of model-based design as examining how formalisms are related to each other rather than how individual formalisms model systems  ... 
arXiv:2203.16343v1 fatcat:3q4f3rfi3rfhbb2lbyxuud4z6i

Towards Formal Specification and Generation of Autonomic Policies [chapter]

Roy Sterritt, Michael G. Hinchey, James L. Rash, Walt Truszkowski, Christopher A. Rouff, Denis Gracanin
2005 Lecture Notes in Computer Science  
model that can be used as the basis for code generation and other transformations, with the goal of self-generation of provable autonomic policies.  ...  Autonomic Computing (AC), self-management based on high level guidance from humans, is increasingly gaining momentum as the way forward in designing reliable systems to hide complexity and conquer IT management  ...  Acknowledgements Part of this work has been supported by the NASA Office of Systems and Mission Assurance (OSMA) through its Software Assurance Research Program (SARP) project, Formal Approaches to Swarm  ... 
doi:10.1007/11596042_126 fatcat:6ujphglpzza7liby6jsvtrbrnu

A Formal Approach for the Modeling of High-Level Architectures Aligned with System Requirements [chapter]

Racem Bougacha
2020 Lecture Notes in Computer Science  
On the other hand, complex systems such as autonomous freight trains may include many concerns from different modeling formalisms.  ...  Thus, formal specifications are needed in order to guarantee the consistency and the completeness of architecture models specification.  ...  However, these methods are just concerned by requirements models and do not provide formalism to specify system architecture models.  ... 
doi:10.1007/978-3-030-48077-6_33 fatcat:a73mspnh3fa3nmfodnfqg5hhii

Modeling and checking robustness of communicating autonomous vehicles [chapter]

Johan Arcile, Raymond Devillers, Hanna Klaudel, Witold Klaudel, Bożena Woźna-Szcześniak
2017 Advances in Intelligent Systems and Computing  
This paper presents a method for the validation of communicating autonomous vehicles (CAVs) systems.  ...  The approach focuses on the formal modeling of CAVs by means of timed automata, to allow the formal analysis through model-checkers of the vehicle behavior, including their fault tolerance due to various  ...  The main objective of this paper is to present our ongoing work on formal modeling and model checking of a communicating autonomous vehicles (CAVs) system, focusing in particular on the robustness of the  ... 
doi:10.1007/978-3-319-62410-5_21 fatcat:5wsloo2tc5d6rgjfujq7jbtk2a
« Previous Showing results 1 — 15 out of 295,646 results