English
Related papers

Related papers: Formal FocusST Specification of CAN

200 papers

This paper presents an Isabelle/HOL+Isar set of theories which allows to specify crypto-based components and to verify their composition properties wrt. cryptographic aspects. We introduce a formalisation of the security property of data…

Cryptography and Security · Computer Science 2014-05-14 Maria Spichkova

For the formal verification of a network security policy, it is crucial to express the verification goals. These formal goals, called security invariants, should be easy to express for the end user. Focusing on access control and…

Cryptography and Security · Computer Science 2016-04-04 Cornelius Diekmann , Stephan-A. Posselt , Heiko Niedermayer , Holger Kinkelin , Oliver Hanka , Georg Carle

FlexRay is a communication protocol developed by the FlexRay Consortium. The core members of the Consortium are Freescale Semiconductor, Robert Bosch GmbH, NXP Semiconductors, BMW, Volkswagen, Daimler, and General Motors, and the protocol…

Logic in Computer Science · Computer Science 2018-01-17 Maria Spichkova

Modern machine learning, grounded in the Universal Approximation Theorem, has achieved significant success in the study of phase transitions in both equilibrium and non-equilibrium systems. However, identifying the critical points of…

Statistical Mechanics · Physics 2025-03-25 Dian Xu , Shanshan Wang , Wei Li , Weibing Deng , Feng Gao , Jianmin Shen

In this paper we study the concept of controlled $\ast$-operator frmae for $End_{\mathcal{A}}^{\ast}(\mathcal{H})$. Also we discuss characterizations of controlled $\ast$-operator frames and we give some properties

Functional Analysis · Mathematics 2020-09-29 Abdeslam Touri , Hatim Labrigui , Samir Kabbaj

We present a formalization of the OSGi component framework. Our formalization is intended to be used as a basis for describing behavior of OSGi based systems. Furthermore, we describe specification formalisms for describing properties of…

Software Engineering · Computer Science 2015-03-20 Jan Olaf Blech

We present a semantic framework for the deductive verification of hybrid systems with Isabelle/HOL. It supports reasoning about the temporal evolutions of hybrid programs in the style of differential dynamic logic modelled by flows or…

Logic in Computer Science · Computer Science 2021-09-21 Jonathan Julián Huerta y Munive , Georg Struth

With the feature of multi-master bus access, nondestructive contention-based arbitration and flexible configuration, Controller Area Network (CAN) bus is applied into the control system of Wire Harness Assembly Machine (WHAM). To accomplish…

Robotics · Computer Science 2007-05-23 Hui Guo , Ying Jiang

This paper introduces a method for unsupervised tokenization of Controller Area Network (CAN) data payloads using bit level transition analysis and a greedy grouping strategy. The primary goal of this proposal is to extract individual time…

Cryptography and Security · Computer Science 2019-04-08 Brent J. Stone , Scott Graham , Barry Mullins , Christine Schubert Kabban

For the implementations of controllers on digital processors, certain limitations, e.g. in the instruction set and register length, need to be taken into account, especially for safety-critical applications. This work aims to provide a…

Systems and Control · Electrical Eng. & Systems 2021-12-03 Lars Flessing , Grigory Devadze , Stefan Streif

The Controller Area Network (CAN) is the most common protocol interconnecting the various control units of modern cars. Its vulnerabilities are somewhat known but we argue they are not yet fully explored -- although the protocol is…

Cryptography and Security · Computer Science 2021-11-24 Giampaolo Bella , Pietro Biondi

This paper explores uncertainty quantification (UQ) methods in the context of Kolmogorov-Arnold Networks (KANs). We apply an ensemble approach to KANs to obtain a heuristic measure of UQ, enhancing interpretability and robustness in…

Machine Learning · Computer Science 2025-04-22 Amirhossein Mollaali , Christian Bolivar Moya , Amanda A. Howard , Alexander Heinlein , Panos Stinis , Guang Lin

We present a simple and concise semantics for temporal planning. Our semantics are developed and formalised in the logic of the interactive theorem prover Isabelle/HOL. We derive from those semantics a validation algorithm for temporal…

Artificial Intelligence · Computer Science 2022-03-28 Mohammad Abdulaziz , Lukas Koller

An emerging branch of control theory specialises in certificate learning, concerning the specification of a desired (possibly complex) system behaviour for an autonomous or control model, which is then analytically verified by means of a…

Systems and Control · Electrical Eng. & Systems 2024-10-29 Alec Edwards , Andrea Peruffo , Alessandro Abate

This paper introduces the new concepts of Functional Controllability and Functional Stabilizability, and establishes their duality with Functional Observability and Functional Detectability, respectively. A Generalized Separation Principle…

Systems and Control · Electrical Eng. & Systems 2026-02-18 Tyrone Fernando , Mohamed Darouach

We report on our formalization of matrix-interpretation in Isabelle/HOL. Matrices are required to certify termination proofs and we wish to utilize them for complexity proofs, too. For the latter aim, only basic methods have already been…

Logic in Computer Science · Computer Science 2012-08-09 René Thiemann

This paper presents an overview of the verification framework ALICE in its current version 0.7. It is based on the generic theorem prover Isabelle [Pau03a]. Within ALICE a software or hardware component is specified as a state-full…

Software Engineering · Computer Science 2014-10-17 Borislav Gajanovic , Bernhard Rumpe

In this paper, we show a security engineering process based on a formal notion of refinement fully formalized in the proof assistant Isabelle. This Refinement-Risk Cycle focuses on attack analysis and security refinement supported by…

Cryptography and Security · Computer Science 2020-01-27 Florian Kammüller

This paper focuses on proposing a general control framework for large-scale Boolean networks (\texttt{BNs}). Only by the network structure, the concept of structural controllability for \texttt{BNs} is formalized. A necessary and sufficient…

Systems and Control · Electrical Eng. & Systems 2021-05-27 Shiyong Zhu , Jianquan Lu , Shun-ichi Azuma , Wei Xing Zheng

We present an approach to unsolvability certification of temporal planning. Our approach is based on encoding the planning problem into a network of timed automata, and then using an efficient model checker on the network followed by a…

Logic in Computer Science · Computer Science 2025-10-21 David Wang , Mohammad Abdulaziz