Cookies
O website necessita de alguns cookies e outros recursos semelhantes para funcionar. Caso o permita, o INESC TEC irá utilizar cookies para recolher dados sobre as suas visitas, contribuindo, assim, para estatísticas agregadas que permitem melhorar o nosso serviço. Ver mais
Aceitar Rejeitar
  • Menu
Publicações

2025

Logic and Calculi for All on the occasion of Luis Barbosa's 60th birthday

Autores
Madeira, A; Oliveira, JN; Proença, J; Neves, R;

Publicação
JOURNAL OF LOGICAL AND ALGEBRAIC METHODS IN PROGRAMMING

Abstract
[No abstract available]

2025

Online learning from drifting capricious data streams with flexible Hoeffding tree

Autores
Zhao, RR; You, YQ; Sun, JB; Gama, J; Jiang, J;

Publicação
INFORMATION PROCESSING & MANAGEMENT

Abstract
Capricious data streams, marked by random emergence and disappearance of features, are common in practical scenarios such as sensor networks. In existing research, they are mainly handled based on linear classifiers, feature correlation or ensemble of trees. There exist deficiencies such as limited learning capacity and high time cost. More importantly, the concept drift problem in them receives little attention. Therefore, drifting capricious data streams are focused on in this paper, and a new algorithm DCFHT (online learning from Drifting Capricious data streams with Flexible Hoeffding Tree) is proposed based on a single Hoeffding tree. DCFHT can achieve non-linear modeling and adaptation to drifts. First, DCFHT dynamically reuses and restructures the tree. The reusable information includes the tree structure and the information stored in each node. The restructuring process ensures that the Hoeffding tree dynamically aligns with the latest universal feature space. Second, DCFHT adapts to drifts in an informed way. When a drift is detected, DCFHT starts training a backup learner until it reaches the ability to replace the primary learner. Various experiments on 22 public and 15 synthetic datasets show that it is not only more accurate, but also maintains relatively low runtime on capricious data streams.

2025

Faster Verification of Faster Implementations: Combining Deductive and Circuit-Based Reasoning in EasyCrypt

Autores
Almeida, JB; Alves, GXDM; Barbosa, M; Barthe, G; Esquível, L; Hwang, V; Oliveira, T; Pacheco, H; Schwabe, P; Strub, PY;

Publicação
2025 IEEE SYMPOSIUM ON SECURITY AND PRIVACY, SP

Abstract
We propose a hybrid formal verification approach that combines high-level deductive reasoning and circuit-based reasoning and apply it to highly optimized cryptographic assembly code. Our approach permits scaling up formal verification in two complementary directions: 1) it reduces the proof effort required for low-level functions where the computation logics are obfuscated by the intricate use of architecture-specific instructions and 2) it permits amortizing the effort of proving one implementation by using equivalence checking to propagate the guarantees to other implementations of the same computation using different optimizations or targeting different architectures. We demonstrate our approach via an extension to the EasyCrypt proof assistant and by revisiting formally verified implementations of ML-KEM in Jasmin. As a result, we obtain the first formally verified implementation of ML-KEM that offers performance comparable to the fastest non-verified implementation in x86-64 architectures.

2025

Online Learning from Capricious Data streams with Flexible Hoeffding Tree

Autores
Zhao, RR; Sun, JB; Gama, J; Jiang, J;

Publicação
40TH ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTING

Abstract
Capricious data streams make no assumptions on feature space dynamics and are mainly handled based on feature correlation, linear classifier or ensemble of trees. There exist deficiencies such as limited learning capacity, high time cost and low interpretability. To enhance effectiveness and efficiency, capricious data streams are handled through a single tree in this paper, and the proposed algorithm is named OCFHT (Online learning from Capricious data streams with Flexible Hoeffding Tree). OCFHT does not rely on the correlation pattern among features and can achieve non-linear modeling. Its performance is verified by various experiments on 18 public datasets, showing that it is not only more accurate than state-of-the-art algorithms, but also runs faster.

2025

Designing and Developing a Fixed-Wing Tail-sitter Tethered VTOL UAV with Custom Autopilot: A MIMO H8 Robust Control Approach

Autores
Safaee, A; Moreira, AP; Aguiar, AP;

Publicação
2025 IEEE INTERNATIONAL CONFERENCE ON AUTONOMOUS ROBOT SYSTEMS AND COMPETITIONS, ICARSC

Abstract
This article presents the development of a tethered fixed-wing tail-sitter VTOL (Vertical Take-Off and Landing) Unmanned Aerial Vehicle system. The design focuses on improving energy efficiency by utilizing the wings to harness wind power, similar to a kite, while maintaining VTOL functionality. A distinguishing feature is the purpose-built autopilot system, with custom hardware and software components specifically engineered for this application. The study presents the system identification process for obtaining five MIMO (Multiple-Input Multiple-Output) transfer functions that characterize the dynamics between roll-yaw commands and responses, including the tether angle feedback. To address the inherent coupling effects and uncertainties in the system, robust mixed sensitivity (H-infinity) MIMO controllers are developed. The controllers were validated through both simulations and experimental flights, demonstrating effective performance in handling cross-coupling effects and maintaining stability under various operating conditions. According to flight test findings, the system can precisely manage the tether angle while adjusting for ground effect disturbances. This allows for accurate tethered navigation, a stable attitude, and the maintenance of an adequate yaw heading.

2025

Harnessing Speckle Optical Fiber Sensors through High-Frequency Interrogation with an Event-Based Camera

Autores
Lopes, T; Teixeira, J; Rocha, VV; Ferreira, TD; Monteiro, CS; Jorge, PAS; Silva, NA;

Publicação
29TH INTERNATIONAL CONFERENCE ON OPTICAL FIBER SENSORS

Abstract
Despite their extreme sensitivity, speckle-based fiber optical sensors are typically limited by the camera frame rate and dynamic range. In this context, recent developments in event-based sensors make them a promising and affordable tool for high-speed interrogation for such class of sensors, offering a low-latency approach to detecting dynamic changes in illumination patterns, well-suited for fast interrogation with frequency response up to the MHz range. In this manuscript, we investigate the potential of using an event-based vision sensor (EVS) as an interrogator for a speckle-based optical fiber sensor operating at 532nm to detect vibrations induced by an off-the-shelf sound speaker. In contact with the fiber, these vibrations induce dynamic changes in the speckle pattern, which are tracked by the EVS and processed to construct temporal frames with timestamps below 100 mu s. Approximating the differential operator of the deformation in the linear regime, we show a successful reconstruction of the acoustic signal for two illustrative case studies: i)a single-frequency signal at 1.2 KHz and ii)a linear ramp between 300 Hz to 2.5 kHz. The results demonstrate the ability to accurately identify not only the fundamental frequencies but also their harmonics generated by the speaker up to 5 KHz, paving an innovative path to harness the potential of speckle-based sensors in multiple scenarios of optical metrology and dynamic sensing applications.

  • 61
  • 4281