Intelligence, Surveillance and Reconnaissance Task Specifications in Temporal Logics

The DoD desires to incorporate autonomous systems into its capabilities. These systems are notoriously difficult to validate, though they require assurance to be used. One area of interest is Intelligence, Surveillance and Reconnaissance (ISR), whose tasks are typically written in natural language. Temporal logics, e.g., Linear Temporal Logic (LTL) and Signal Temporal Logic (STL), have been used in robotics, cyber-physical systems, and electronics design domains to provide confidence and assurance in the correctness, reliability, and safety of system designs. ISR tasks written as temporal logic specifications enables their properties to be validated. We found that recent natural language to LTL/STL specification translators incorrectly translate natural language ISR descriptions. In this paper, we provide manual translations of ten ISR tasks to temporal logic and validate the specifications. We believe this is the first research to provide a set of ISR tasks specified in temporal logic and checked by a satisfiability solver.

Authors

Institutions

Publication Details

Published
2024-10-28
DOI
https://doi.org/10.1109/milcom61039.2024.10773812
Primary Topic
Logic, Reasoning, and Knowledge
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Intelligence, Surveillance and Reconnaissance Task Specifications in Temporal Logics

Rickard Ewetz, Laura Pullum, Sumit Kumar Jha
Logic, Reasoning, and Knowledge
article

Intelligence, Surveillance and Reconnaissance Task Specifications in Temporal Logics

Rickard Ewetz, Laura Pullum, Sumit Kumar Jha
article en

Abstract

The DoD desires to incorporate autonomous systems into its capabilities. These systems are notoriously difficult to validate, though they require assurance to be used. One area of interest is Intelligence, Surveillance and Reconnaissance (ISR), whose tasks are typically written in natural language. Temporal logics, e.g., Linear Temporal Logic (LTL) and Signal Temporal Logic (STL), have been used in robotics, cyber-physical systems, and electronics design domains to provide confidence and assurance in the correctness, reliability, and safety of system designs. ISR tasks written as temporal logic specifications enables their properties to be validated. We found that recent natural language to LTL/STL specification translators incorrectly translate natural language ISR descriptions. In this paper, we provide manual translations of ten ISR tasks to temporal logic and validate the specifications. We believe this is the first research to provide a set of ISR tasks specified in temporal logic and checked by a satisfiability solver.

Florida International University (US), University of Florida (US)
Openalex Percentile: Top 80%
Logic, Reasoning, and Knowledge
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.