Inicio  /  Information  /  Vol: 15 Par: 1 (2024)  /  Artículo
ARTÍCULO
TITULO

Streamlining Temporal Formal Verification over Columnar Databases

Giacomo Bergami    

Resumen

Recent findings demonstrate how database technology enhances the computation of formal verification tasks expressible in linear time logic for finite traces (LTLf). Human-readable declarative languages also help the common practitioner to express temporal constraints in a straightforward and accessible language. Notwithstanding the former, this technology is in its infancy, and therefore, few optimization algorithms are known for dealing with massive amounts of information audited from real systems. We, therefore, present four novel algorithms subsuming entire LTLf expressions while outperforming previous state-of-the-art implementations on top of KnoBAB, thus postulating the need for the corresponding, leading to the formulation of novel xtLTLf-derived algebraic operators.

 Artículos similares

       
 
Yi Zhao and Song-Kyoo Kim    
This paper addresses the enhancement of modern security through the integration of electrocardiograms (ECGs) into biometric authentication systems. As technology advances, the demand for reliable identity authentication systems has grown, given the rise ... ver más
Revista: Information

 
Zheng Li, Xinkai Chen, Jiaqing Fu, Ning Xie and Tingting Zhao    
With the development of electronic game technology, the content of electronic games presents a larger number of units, richer unit attributes, more complex game mechanisms, and more diverse team strategies. Multi-agent deep reinforcement learning shines ... ver más
Revista: Algorithms

 
Soobin Jeon, Sang-Young Park and Geuk-Nam Kim    
CANYVAL-C is a formation-flying mission that demonstrates a coronagraph utilizing two CubeSats. The coronagraph is a space telescope that blocks sunlight to examine the overcast regions around the sun. It is composed of optical and occult segments. Two s... ver más
Revista: Aerospace

 
Jiahao Fan and Weijun Pan    
In recent years, automatic speech recognition (ASR) technology has improved significantly. However, the training process for an ASR model is complex, involving large amounts of data and a large number of algorithms. The task of training a new model for a... ver más
Revista: Aerospace

 
Xi Duan, Jian Liu and Xinjie Wang    
The real-time simulation technology of large-scale open sea surfaces has been of great importance in fields such as computer graphics, ocean engineering, and national security. However, existing technologies typically have performance requirements or pla... ver más